{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T16:55:44Z","timestamp":1774716944344,"version":"3.50.1"},"reference-count":30,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,12,11]],"date-time":"2018-12-11T00:00:00Z","timestamp":1544486400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005635","name":"Funda\u00e7\u00e3o Calouste Gulbenkian","doi-asserted-by":"publisher","award":["145313"],"award-info":[{"award-number":["145313"]}],"id":[{"id":"10.13039\/501100005635","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In the past, Unmanned Aerial Vehicles (UAVs) were mostly used in military operations to prevent pilot losses. Nowadays, the fast technological evolution has enabled the production of a class of cost-effective UAVs that can service a plethora of public and civilian applications, especially when configured to work cooperatively to accomplish a task. However, designing a communication network among the UAVs is a challenging task. In this article, we propose a centralized UAV placement strategy, where UAVs are used as flying access points forming a mesh network, providing connectivity to ground nodes deployed in a target area. The geographical placement of UAVs is optimized based on a Multi-Objective Evolutionary Algorithm (MOEA). The goal of the proposed scheme is to cover all ground nodes using a minimum number of UAVs, while maximizing the fulfillment of their data rate requirements. The UAVs can employ different data rates depending on the channel conditions, which are expressed by the Signal-to-Noise-Ratio (SNR). In this work, the elitist Non-Dominated Sorting Genetic Algorithm II (NSGA-II) is used to find a set of optimal positions to place UAVs, given the positions of the ground nodes. We evaluate the trade-off between the number of UAVs used to cover the target area and the data rate requirement of the ground nodes. Simulation results show that the proposed algorithm can optimize the UAV placement given the requirement and the positions of the ground nodes in the geographical area.<\/jats:p>","DOI":"10.3390\/s18124387","type":"journal-article","created":{"date-parts":[[2018,12,12]],"date-time":"2018-12-12T03:27:49Z","timestamp":1544585269000},"page":"4387","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Centralized Unmanned Aerial Vehicle Mesh Network Placement Scheme: A Multi-Objective Evolutionary Algorithm Approach"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5776-2055","authenticated-orcid":false,"given":"S\u00e9rgio","family":"Sabino","sequence":"first","affiliation":[{"name":"Instituto Superior T\u00e9cnico-Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"},{"name":"INESC-ID, R. Alves Redol 9, CP 1000-100 Lisboa, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1687-1447","authenticated-orcid":false,"given":"Nuno","family":"Horta","sequence":"additional","affiliation":[{"name":"Instituto Superior T\u00e9cnico-Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"},{"name":"Instituto de Telecomunica\u00e7\u00f5es, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3806-0055","authenticated-orcid":false,"given":"Ant\u00f3nio","family":"Grilo","sequence":"additional","affiliation":[{"name":"Instituto Superior T\u00e9cnico-Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"},{"name":"INESC-ID, R. Alves Redol 9, CP 1000-100 Lisboa, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s10846-008-9213-x","article-title":"Current status and future perspectives for unmanned aircraft system operations in the us","volume":"52","author":"Dalamagkidis","year":"2008","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Ullah, H., McClean, S., Nixon, P., Parr, G., and Luo, C. (2017, January 29\u201331). An optimal uav deployment algorithm for bridging communication. Proceedings of the 2017 15th International Conference on Proceedings of the ITS Telecommunications (ITST), Warsaw, Poland.","DOI":"10.1109\/ITST.2017.7972194"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1306","DOI":"10.1109\/JPROC.2006.876930","article-title":"Decentralized cooperative aerial surveillance using fixed-wing miniature uavs","volume":"94","author":"Beard","year":"2006","journal-title":"Proc. IEEE"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.adhoc.2016.09.005","article-title":"Design of a force-based controlled mobility on aerial vehicles for pest management","volume":"53","author":"Reynaud","year":"2016","journal-title":"Ad Hoc Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.biosystemseng.2010.11.010","article-title":"Development of a low-cost agricultural remote sensing system based on an autonomous unmanned aerial vehicle (uav)","volume":"108","author":"Xiang","year":"2011","journal-title":"Biosyst. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1893","DOI":"10.1016\/j.adhoc.2012.06.014","article-title":"Ad hoc self-healing of ofdma networks using uav-based relays","volume":"11","author":"Rohde","year":"2013","journal-title":"Ad Hoc Netw."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1016\/j.adhoc.2012.12.004","article-title":"Flying ad-hoc networks (fanets): A survey","volume":"11","author":"Bekmezci","year":"2013","journal-title":"Ad Hoc Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1890\/120150","article-title":"Lightweight unmanned aerial vehicles will revolutionize spatial ecology","volume":"11","author":"Anderson","year":"2013","journal-title":"Front. Ecol. Environ."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1109\/COMST.2015.2495297","article-title":"Survey of important issues in uav communication networks","volume":"18","author":"Gupta","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MCOM.2016.7470933","article-title":"Wireless communications with unmanned aerial vehicles: opportunities and challenges","volume":"54","author":"Zeng","year":"2016","journal-title":"IEEE Commun. Mag."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/MCOM.2017.1700326","article-title":"Routing protocols for unmanned aerial vehicles","volume":"56","author":"Jiang","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Sabino, S., and Grilo, A. (2018, January 10\u201315). Topology control of unmanned aerial vehicle (uav) mesh networks: A multi-objective evolutionary algorithm approach. Proceedings of the 4th ACM Workshop on Micro Aerial Vehicle Networks, Systems, and Applications, Munich, Germany.","DOI":"10.1145\/3213526.3213535"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Morgenthaler, S., Braun, T., Zhao, Z., Staub, T., and Anwander, M. (2012, January 3\u20137). Uavnet: A mobile wireless mesh network using unmanned aerial vehicles. Proceedings of the 2012 IEEE Globecom Workshops, Anaheim, CA, USA.","DOI":"10.1109\/GLOCOMW.2012.6477825"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Galkin, B., Kibilda, J., and DaSilva, L.A. (2016, January 23\u201325). Deployment of uav-mounted access points according to spatial user locations in two-tier cellular networks. Proceedings of the Wireless Days (WD), Toulouse, France.","DOI":"10.1109\/WD.2016.7461487"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1109\/LWC.2014.2342736","article-title":"Optimal lap altitude for maximum Coverage","volume":"3","author":"Kandeepan","year":"2014","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Al-Hourani, A., Kandeepan, S., and Jamalipour, A. (2014, January 8\u201312). Modeling air-to-ground path loss for low altitude platforms in urban environments. Proceedings of the 2014 IEEE Global Communications Conference (GLOBECOM), Austin, TX, USA.","DOI":"10.1109\/GLOCOM.2014.7037248"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Kalantari, E., Yanikomeroglu, H., and Yongacoglu, A. (2016, January 8\u201312). On the number and 3d placement of drone base stations in wireless cellular networks. Proceedings of the 2016 IEEE 84th Conference on Vehicular Technology Conference (VTC-Fall), Austin, TX, USA.","DOI":"10.1109\/VTCFall.2016.7881122"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1109\/LCOMM.2017.2776215","article-title":"Optimum placement of uav as relays","volume":"22","author":"Chen","year":"2018","journal-title":"IEEE Commun. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1109\/LCOMM.2016.2578312","article-title":"Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage","volume":"20","author":"Mozaffari","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3949","DOI":"10.1109\/TWC.2016.2531652","article-title":"Unmanned aerial vehicle with underlaid device-to-device communications: Performance and tradeoffs","volume":"15","author":"Mozaffari","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.jnca.2016.08.009","article-title":"Optimal drone placement and cost-efficient target coverage","volume":"75","author":"Zorbas","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Caillouet, C., and Razafindralambo, T. (2017, January 25\u201327). Efficient deployment of connected unmanned aerial vehicles for optimal target coverage. Proceedings of the Global Information Infrastructure and Networking Symposium (GIIS), St. Pierre, France.","DOI":"10.1109\/GIIS.2017.8169803"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yanmaz, E., Kuschnig, R., and Bettstetter, C. (2011, January 5\u20139). Channel measurements over 802.11 a-based uav-to-ground links. Proceedings of the GLOBECOM Workshops (GC Wkshps), Houston, TX, USA.","DOI":"10.1109\/GLOCOMW.2011.6162389"},{"key":"ref_24","unstructured":"Kalyanmoy, D. (2001). Multi Objective Optimization Using Evolutionary Algorithms, John Wiley and Sons."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/0020-0190(73)90020-3","article-title":"On the identification of the convex hull of a finite set of points in the plane","volume":"2","author":"Jarvis","year":"1973","journal-title":"Inf. Process. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: Nsga-ii","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.procs.2014.09.077","article-title":"Computational complexity measures for many-objective optimization problems","volume":"36","author":"Curry","year":"2014","journal-title":"Procedia Comput. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","article-title":"An efficient algorith for determining the convex hull of a finite planar set","volume":"1","author":"Graham","year":"1972","journal-title":"Inf. Process. Lett."},{"key":"ref_29","unstructured":"Beard, C., and Stallings, W. (2016). Wireless Communication Networks and System, Pearson Education. [5th ed.]."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Goel, T., and Stander, N. (2010, January 13\u201315). A study of the convergence characteristics of multiobjective evolutionary algorithms. Proceedings of the 13th AIAA\/ISSMO Multidisciplinary Analysis Optimization Conference, Fort Worth, TX, USA.","DOI":"10.2514\/6.2010-9233"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4387\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:33:18Z","timestamp":1760196798000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4387"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,11]]},"references-count":30,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["s18124387"],"URL":"https:\/\/doi.org\/10.3390\/s18124387","relation":{"has-preprint":[{"id-type":"doi","id":"10.20944\/preprints201810.0335.v1","asserted-by":"object"}]},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,11]]}}}