Cited By
View all- Kim B(2025)A priority-aware dynamic scheduling algorithm for ensuring data freshness in 5G networksFuture Generation Computer Systems10.1016/j.future.2024.107542163(107542)Online publication date: Feb-2025
An Age-Based Data Collection and Path Planning Algorithm in UAV-Assisted Wireless Sensor Networks
Authors: 
Chi Sun, De WeiAuthors Info & Claims
Chi Sun, De WeiAuthors Info & ClaimsPages 995 - 1000
Abstract
In view of the importance of Age of Information (AoI) in delay sensitive applications of Wireless Sensor Networks (WSNs), an improved gray wolf algorithm (POPAGA) based on the combination of particle swarm optimization possibility fuzzy C-mean clustering is proposed. POPAGA is optimized from the clustering stage and the path planning stage. In the clustering stage, the particle swarm optimization algorithm is first used to optimize the possibility fuzzy hybrid clustering algorithm, which not only overcomes the problem that the fuzzy C-means is sensitive to the initial clustering center, but also avoids the poor initialization effect of the possibility fuzzy c-means clustering, so as to determine the Hovering Collection Data points (HCD) and their associated Sensor Nodes (SNs). In the path planning stage, based on the hover collection data points obtained in the previous stage, the improved gray wolf optimization algorithm (GWO) is used to find the optimal path to minimize the maximum AoI and the average AoI. The simulation results show that POPAGA can obtain the global minimum AoI optimal value, whether compared with the traditional genetic algorithm (GA) and simulated annealing algorithm (SA) for solving TSP problem, or compared with the genetic algorithm (GA) and greedy algorithm based on AoI.
References
[1]
Matin M A, Islam M N . Overview of Wireless Sensor Network[M]. 2012.
[2]
Zhao X, Liu M, Cui Y, A Deployment Optimization Algorithm for WSNs based on Adaptive Virtual Force Disturbance Sparrow Search. 2021.
[3]
Lazarescu M T . Design of a WSN Platform for Long-Term Environmental Monitoring for IoT Applications[J]. IEEE Journal on Emerging & Selected Topics in Circuits & Systems, 2013, 3(1):45-54.
[4]
Xie W, Bai X . Research on Data Collection Mechanism of Wireless Sensor Network Based on UAV. 2021.
[5]
Narayanan K, Elshakankiri M . UAV based data communication using Wireless Sensor Networks[C]// ICISS 2021: 2021 The 4th International Conference on Information Science and Systems. 2021.
[6]
Baek J, Han S I, Han Y . Energy-Efficient UAV Routing for Wireless Sensor Networks[J]. IEEE Transactions on Vehicular Technology, 2019, PP(99):1-1.
[7]
C. Zhan, Y. Zeng and R. Zhang, "Trajectory Design for Distributed Estimation in UAV-Enabled Wireless Sensor Network," in IEEE Transactions on Vehicular Technology, vol. 67, no. 10, pp. 10155-10159, Oct. 2018.
[8]
Ben Ghorbel M, Rodriguez-Duarte D, Ghazzai H, Joint Position and Travel Path Optimization for Energy Efficient Wireless Data Gathering Using Unmanned Aerial Vehicles[J]. IEEE Transactions on Vehicular Technology, 2019, PP(3):1-1.
[9]
Zhan C, Zeng Y, Zhang R . Energy-Efficient Data Collection in UAV Enabled Wireless Sensor Network[J]. IEEE Wireless Communication Letters, 2017, PP(99):1-1.
[10]
D. Ebrahimi, S. Sharafeddine, P. Ho and C. Assi, "UAV-Aided Projection-Based Compressive Data Gathering in Wireless Sensor Networks," in IEEE Internet of Things Journal, vol. 6, no. 2, pp. 1893-1905, April 2019.
[11]
Liu J, Wang X, Bai B, Age-Optimal Trajectory Planning for UAV-Assisted Data Collection[C]// 2018:553-558.
[12]
V. Tripathi, R. Talak and E. Modiano, "Age Optimal Information Gathering and Dissemination on Graphs," IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, 2019, pp. 2422-2430.
[13]
Liu J, Tong P, Wang X, UAV-Aided Data Collection for Information Freshness in Wireless Sensor Networks[J]. IEEE Transactions on Wireless Communications, 2020, PP(99):1-1.
[14]
Sun Y, Uysal-Biyikoglu E, Yates R, Update or wait: How to keep your data fresh[J]. IEEE, 2016.
[15]
Hourani A, Kandeepan S, Jamalipour A . Modeling Air-to-Ground Path Loss for Low Altitude Platforms in Urban Environments[C]// GLOBECOM'14, Satellite & Space Communication. IEEE, 2014.
[16]
Bezdek J C, Ehrlich R, Full W . FCM: The fuzzy c -means clustering algorithm[J]. Computers & Geosciences, 1984, 10( 2–3):191-203.
[17]
Pal N R, Pal K, Keller J M, A possibilistic fuzzy c-means clustering algorithm[J]. IEEE Transactions on Fuzzy Systems, 2005, 13(4):517-530.
[18]
Zhan Z H, Zhang J, Li Y, Adaptive Particle Swarm Optimization[J]. 2009.
[19]
Wen Z W, Rong-Jun L I . Fuzzy C-means clustering algorithm based on improved PSO[J]. Application Research of Computers, 2010.
[20]
Grefenstette J J, Gopal R, Rosmaita B J, Genetic Algorithms for the Traveling Salesman Problem. 1985.
Index Terms
- An Age-Based Data Collection and Path Planning Algorithm in UAV-Assisted Wireless Sensor Networks
Recommendations
UAV-assisted data gathering in wireless sensor networks
An unmanned aerial vehicle (UAV) is a promising carriage for data gathering in wireless sensor networks since it has sufficient as well as efficient resources both in terms of time and energy due to its direct communication between the UAV and sensor ...
Research on Data Collection Mechanism of Wireless Sensor Network Based on UAV
CNIOT '21: Proceedings of the 2021 2nd International Conference on Computing, Networks and Internet of ThingsIn recent years, Wireless Sensor networks (WSNs) have developed rapidly and have been widely used in various fields such as commerce, agriculture, military affairs and the environment. However, with the development of technology and the increasing ...
Energy-efficient UAV-wireless networks for data collection
AbstractIn this study, a singular unmanned aerial vehicle (UAV) is utilized to gather data from a set of ground sensors in wireless networks. The main objective is to minimize the total energy consumption of the ground sensors by finding the ...
Comments
Information & Contributors
Information
Published In
September 2022
1221 pages
ISBN:9781450396899
DOI:10.1145/3573942
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 May 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
AIPR 2022
AIPR 2022: 2022 5th International Conference on Artificial Intelligence and Pattern Recognition
September 23 - 25, 2022
Xiamen, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 31Total Downloads
- Downloads (Last 12 months)9
- Downloads (Last 6 weeks)2
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
Cited By
View all- Kim B(2025)A priority-aware dynamic scheduling algorithm for ensuring data freshness in 5G networksFuture Generation Computer Systems10.1016/j.future.2024.107542163(107542)Online publication date: Feb-2025
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format