Efficient Network Planning for Internet of Things with QoS Constraints

IEEE Internet of Things Journal

Volumn 5, Issue 5, 2018, Pages 3823-3836

  Gravalos, Ilias ^a   Makris, Prodromos ^b   Christodoulopoulos, Kostas ^c   Varvarigos, Emmanouel A ^c  

^a UNIVERSITY OF PATRAS   (Greece)

^b University of Patras and Computer Technology Institute   (Greece)

^c NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Cost optimization; fog computing; gateway placement; Internet of Things (IoT); sensor network; smart city

Indexed keywords

COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; COSTS; FOG COMPUTING; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; INTERNET OF THINGS; QUALITY OF SERVICE; RADIO TRANSCEIVERS; SENSOR NETWORKS; SMART CITY; TRANSCEIVERS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMMUNICATION CAPABILITIES; COST OPTIMIZATION; GATEWAY PLACEMENTS; INTEGER LINEAR PROGRAMS; INTERNET OF THING (IOT); INTERNET OF THINGS (IOT); PERFORMANCE EVALUATIONS; QUALITYOF-SERVICE REQUIREMENT (QOS);

GATEWAYS (COMPUTER NETWORKS);

EID: 85048857049     PISSN: None     EISSN: 23274662     Source Type: Journal    
DOI: 10.1109/JIOT.2018.2849327     Document Type: Article

References (28)

1. A. Al-Fuqaha, M. Guizani, M. Mohammadi, M. Aledhari, and M. Ayyash, "Internet of Things: A survey on enabling technologies, protocols, and applications, " IEEE Commun. Surveys Tuts., vol. 17, no. 4, pp. 2347-2376, 2015.
2. A. Zanella, N. Bui, A. Castellani, L. Vangelista, and M. Zorzi, "Internet of Things for smart cities, " IEEE Internet Things J., vol. 1, no. 1, pp. 22-32, Feb. 2014.
3. P. Bellavista, G. Cardone, A. Corradi, and L. Foschini, "Convergence of MANET and WSN in IoT urban scenarios, " IEEE Sensors J., vol. 13, no. 10, pp. 3558-3567, Oct. 2013.
4. A. A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks, " Comput. Commun., vol. 30, nos. 14-15, pp. 2826-2841, 2007.
5. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey, " Comput. Netw., vol. 47, no. 4, pp. 445-487, 2005.
6. M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey, " Ad Hoc Netw., vol. 6, no. 4, pp. 621-655, 2008.
7. R. Chandra, L. Qiu, K. Jain, and M. Mahdian, "Optimizing the placement of integration points in multi-hop wireless networks, " in Proc. ICNP, 2004, pp. 271-282.
8. F. Li, Y. Wang, X.-Y. Li, A. Nusairat, and Y. Wu, "Gateway placement for throughput optimization in wireless mesh networks, " Mobile Netw. Appl., vol. 13, no. 1-2, pp. 198-211, 2008.
9. B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward, "Gateway placement optimization in wireless mesh networks with QoS constraints, " IEEE J. Sel. Areas Commun., vol. 24, no. 11, pp. 2127-2136, Nov. 2006.
10. Y. Drabu and H. Peyravi, "Gateway placement with QoS constraints in wireless mesh networks, " in Proc. IEEE 7th Int. Conf. Netw. (ICN), 2008, pp. 46-51.
11. B. He, B. Xie, and D. P. Agrawal, "Optimizing the Internet gateway deployment in a wireless mesh network, " in Proc. IEEE Int. Conf. Mobile Adhoc Sensor Syst. (MASS), 2007, pp. 1-9.
12. T. Vanhatupa, M. Hännikäinen, and T. D. Hämäläinen, "Genetic algorithm to optimize node placement and configuration for WLAN planning, " in Proc. IEEE Wireless Commun. Syst. (ISWCS), 2007, pp. 612-616.
13. F. Xhafa, A. Barolli, C. Sánchez, and L. Barolli, "A simulated annealing algorithm for router nodes placement problem in wireless mesh networks, " Simulat. Model. Pract. Theory, vol. 19, no. 10, pp. 2276-2284, 2011.
14. S. C. Ho, "An iterated Tabu search heuristic for the single source capacitated facility location problem, " Appl. Soft Comput., vol. 27, pp. 169-178, Feb. 2015.
15. C.-C. Lin, P.-T. Tseng, T.-Y. Wu, and D.-J. Deng, "Social-Aware dynamic router node placement in wireless mesh networks, " Wireless Netw., vol. 22, no. 4, pp. 1235-1250, 2016.
16. I. Gravalos, P. Makris, K. Christodoulopoulos, and E. A. Varvarigos, "Efficient gateways placement for Internet of Things with QoS constraints, " in Proc. GLOBECOM, 2016, pp. 1-6.
17. P. Gupta and P. R. Kumar, "The capacity of wireless networks, " IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
18. F. Aurenhammer, "Voronoi diagrams-A survey of a fundamental geometric data structure, " ACM Comput. Surveys, vol. 23, no. 3, pp. 345-405, 1991.
19. V. Verter, "Uncapacitated and capacitated facility location problems, " in Foundation of Location Analysis, vol. 155. Boston, MA, USA: Springer, 2011, pp. 25-37.
20. S. P. Lloyd, "Least squares quantization in PCM, " IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 129-136, Mar. 1982.
21. D. Arthur and S. Vassilvitskii, "How slow is the k-means method?" in Proc. 22nd Annu. Symp. Comput. Geom., 2006, pp. 144-153.
22. A. Vattani, "K-means requires exponentially many iterations even in the plane, " Discr. Comput. Geom., vol. 45, no. 4, pp. 596-616, 2011.
23. T. Kanungo et al., "An efficient k-means clustering algorithm: Analysis and implementation, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 881-892, Jul. 2002.
24. S. G. Kolliopoulos and S. Rao, "A nearly linear-Time approximation scheme for the Euclidean k-median problem, " SIAM J. Comput., vol. 37, no. 3, pp. 757-782, 2007.
25. J. Y. Yen, "An algorithm for finding shortest routes from all source nodes to a given destination in general networks, " Quart. Appl. Math., vol. 27, no. 4, pp. 526-530, 1970.
26. EU VIMSEN Project. The VIMSEN Communication Infrastructure Design, Deliverable D4.1. Accessed: Apr. 1, 2016. [Online]. Available: http://www.ict-vimsen.eu/images/jdownloads/Open-Data/public%20deliverables-pdf/vimsen-ir4.1-final-060220150.pdf
27. IBM ILOG CPLEX for Python. Accessed: Oct. 2016. [Online]. Available: http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/index.html
28. S. Mitchell, M. Osullivan, and I. Dunning, PuLP: A Linear Programming Toolkit for Python, Univ. Auckland, Auckland, New Zealand, 2011. [Online]. Available: http://www.optimizationonline.org/DB-FILE/2011/09/3178.pdf