{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:11:00Z","timestamp":1760145060417,"version":"build-2065373602"},"reference-count":26,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T00:00:00Z","timestamp":1718323200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we consider a wireless sensor network consisting of an unmanned aerial vehicle (UAV) acting as a sink node and a number of sensor nodes scattered uncertainly on the ground. In the network, the UAV flies to a spatial point called point of interest and hovers to collect environmental data from neighboring sensor nodes. Then, the UAV proceeds to the next point of interest. The UAV must gather data from all the sensor nodes. On the other hand, a shorter round-trip air route of the UAV is more preferred since a battery-operated UAV needs regular recharging. To satisfy the requirement and to adhere to the recommendation as well, especially in the situation where only vague locational information about sensor nodes is available, we propose a scheme that follows three steps. First, it covers the sensor field of the wireless sensor network with three categories of hexagonal tessellations. Secondly, it establishes a point of interest at the centroid of each tile. Thirdly, it constructs an air route of the UAV, which visits every point of interest along a Hamiltonian cycle on the induced graph. Next, we develop a closed-form expression for the exact flight distance attained by the proposed scheme. For comparative evaluation, we discover some optimal schemes that minimize the flight distance by completely inspecting all patterns and corroborating the property of Hamiltonicity. The flight distance along the air route constructed by the proposed scheme is found to be only slightly longer than the flight distance yielded by an optimal scheme. Furthermore, the proposed scheme is proven to be practically valid when a common multicopter is employed as the sink node.<\/jats:p>","DOI":"10.3390\/s24123867","type":"journal-article","created":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T10:42:34Z","timestamp":1718361754000},"page":"3867","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Tessellation-Based Construction of Air Route for Wireless Sensor Networks Employing UAV"],"prefix":"10.3390","volume":"24","author":[{"given":"CheonWon","family":"Choi","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Dankook University, Yongin Si 16890, Republic of Korea"}]}],"member":"1968","published-online":{"date-parts":[[2024,6,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"151","DOI":"10.5573\/IEIESPC.2020.9.2.151","article-title":"Timeliness-aware Anti-discrimination MAC Scheme for Wireless Passive Sensor Networks","volume":"9","author":"Seo","year":"2020","journal-title":"IEIE Trans. Smart Process. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Seino, W., Yoshihisa, T., Hara, T., and Nishio, S. (2010, January 4\u20136). A Communication Protocol to Improve Fairness and Data Amount on Sensor Data Collection with a Mobile Sink. Proceedings of the 2010 IEEE International Conference on Broadband, Wireless Computing, Communication, and Applications (BWCCA), Fukuoka, Japan.","DOI":"10.1109\/BWCCA.2010.45"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1049\/iet-wss.2010.0057","article-title":"Implementation of herd management systems with wireless sensor networks","volume":"1","author":"Kwong","year":"2011","journal-title":"IET Wirel. Sens. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1186\/s13638-020-01873-4","article-title":"An efficient data collection path planning scheme for wireless sensor networks with mobile sinks","volume":"2020","author":"Chang","year":"2020","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10846-015-0175-5","article-title":"Optimization of Wireless Sensor Network and UAV Data Acquisition","volume":"78","author":"Ho","year":"2015","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Olivieri, B., and Endler, M. (2017, January 21\u201325). DADCA: An Efficient Distributed Algorithm for Aerial Data Collection from Wireless Sensors Networks by UAVs. Proceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), Miami, FL, USA.","DOI":"10.1145\/3127540.3127553"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2407","DOI":"10.1109\/TVT.2013.2291811","article-title":"An Energy-Efficient Mobile-Sink Path Selection Strategy for Wireless Sensor Networks","volume":"63","author":"Salarian","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1109\/JSEN.2014.2347137","article-title":"VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks","volume":"15","author":"Khan","year":"2014","journal-title":"IEEE Sensors J."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Da Silva, R., and Nascimento, M. (2016, January 4\u20138). On Best Drone Tour Plans for Data Collection in Wireless Sensor Network. Proceedings of the 31st Annual ACM Symposium on Applied Computing (SAC), Pisa, Italy.","DOI":"10.1145\/2851613.2851854"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"64","DOI":"10.3991\/ijim.v10i3.5808","article-title":"A Mobile WSN Sink Node Using Unmanned Aerial Vehicles: Design And Experiment","volume":"10","author":"Cao","year":"2016","journal-title":"Int. J. Interact. Mob. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"19463","DOI":"10.1109\/ACCESS.2017.2742138","article-title":"Graph-Based Data Gathering Scheme in WSNs With a Mobility-Constrained Mobile Sink","volume":"5","author":"Wu","year":"2017","journal-title":"IEEE Access"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1109\/JSEN.2017.2773119","article-title":"EAPC: Energy-Aware Path Construction for Data Collection Using Mobile Sink in Wireless Sensor Networks","volume":"18","author":"Wen","year":"2018","journal-title":"IEEE Sensors J."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1735","DOI":"10.18494\/SAM.2018.1865","article-title":"Regional Density-aware Data Collection Using Unmanned Aerial Vehicle in Large-scale Wireless Sensor Networks","volume":"30","author":"Kim","year":"2018","journal-title":"Sensors Mater."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"5781620","DOI":"10.1155\/2019\/5781620","article-title":"Path Optimization of Mobile Sink Node in Wireless Sensor Network Water Monitoring System","volume":"2019","author":"Chao","year":"2019","journal-title":"Complexity"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Vera-Amaro, R., Rivero-\u00c1ngeles, M.E., and Luviano-Ju\u00e1rez, A. (2020). Data Collection Schemes for Animal Monitoring Using WSNs-Assisted by UAVs: WSNs-Oriented or UAV-Oriented. Sensors, 20.","DOI":"10.3390\/s20010262"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, F., Wang, G., Hu, Y., Chen, L., and Zhu, A.-X. (2020). Design of an Integrated Remote and Ground Sensing Monitor System for Assessing Farmland Quality. Sensors, 20.","DOI":"10.3390\/s20020336"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"4865","DOI":"10.1109\/TVT.2021.3068841","article-title":"Low-Complexity Data Collection Scheme for UAV Sink Nodes in Cellular IoT Networks","volume":"70","author":"Park","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/TCOMM.2021.3124950","article-title":"Efficient Aerial Data Collection with Cooperative Trajectory Planning for Large-Scale Wireless Sensor Networks","volume":"70","author":"Zhu","year":"2021","journal-title":"IEEE Trans. Commun."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zhao, L., Li, S., Guan, Y., Wan, S., Hawbani, A., Bi, Y., and Guizani, M. (2023). Adaptive Multi-UAV Trajectory Planning Leveraging Digital Twin Technology for Urban IIoT Applications. IEEE Trans. Netw. Sci. Eng., 1\u201316.","DOI":"10.1109\/TNSE.2023.3344428"},{"key":"ref_20","unstructured":"Gr\u00fcnbaum, B., and Shephard, G. (1987). Tiles and Patterns, W. H. Freeman and Company."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Harary, F. (1969). Graph Theory, Addison-Wesley.","DOI":"10.21236\/AD0705364"},{"key":"ref_22","first-page":"93","article-title":"Convex Pentagons for Edge-to-Edge Tiling, I","volume":"27","author":"Sugimoto","year":"2012","journal-title":"Forma"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"6166","DOI":"10.1016\/j.disc.2007.11.040","article-title":"Hamiltonian properties of triangular grid graphs","volume":"308","author":"Gordon","year":"2008","journal-title":"Discret. Math."},{"key":"ref_24","first-page":"012066","article-title":"Quadcopter applications for wildlife monitoring","volume":"Volume 54","author":"Radiansyah","year":"2017","journal-title":"IOP Conference Series: Earth and Environmental Science"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.jclepro.2016.10.132","article-title":"Multicopter Platform Prototype for Environmental Monitoring","volume":"155","author":"Anweiler","year":"2017","journal-title":"J. Clean. Prod."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1017\/S1759078720000896","article-title":"Miniature drone antenna design for the detection of airliners","volume":"13","author":"Sidibe","year":"2020","journal-title":"Int. J. Microw. Wirel. Technol."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/12\/3867\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:59:03Z","timestamp":1760108343000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/12\/3867"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,14]]},"references-count":26,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2024,6]]}},"alternative-id":["s24123867"],"URL":"https:\/\/doi.org\/10.3390\/s24123867","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2024,6,14]]}}}