UAV-Enabled Age-Optimal Data Collection in Wireless Sensor Networks
Authors:
- Peng TongPTPeng Tong
- Juan LiuJLJuan Liu
- Xijun WangXWXijun Wang
- Bo BaiBBBo Bai
- Huaiyu DaiHDHuaiyu Dai
- 1 May 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
In this work, we study the age-optimal data collection problem in UAV-enabled wireless sensor networks, where a UAV is dispatched to collect data from the ground sensor nodes (SNs). The age of information (AoI) of data collected from each SN consists of the data uploading time and the time elapsed since the UAV receives the data. Based on this definition, a combinatorial optimization problem is formulated to minimize the maximum AoI among all the SNs. To solve this problem, we propose a joint SN association and trajectory planning strategy to strike a balance between the SNs' uploading time and the UAV's flight time in various scenarios. In particular, SN association selects appropriate collection points (CPs) at which the UAV hovers to collect sensed data based on the affinity propagation (AP) method, and schedules which SNs to upload at each CP. Trajectory planning is then performed to find the max-AoI-optimal trajectory along the CPs using dynamic programming (DP), where the max-AoI-optimal trajectory is shown to be a shortest Hamiltonian path. Simulation results validate the effectiveness of the proposed strategy, and show how the UAV's trajectory is affected by the AoI metric.Keywords
This publication has 10 references indexed in Scilit:
- Age Optimal Information Gathering and Dissemination on Graphs2019
- Performance Analysis of UAVs Assisted Data Collection in Wireless Sensor Network2018
- Age-optimal trajectory planning for UAV-assisted data collection2018
- Update or Wait: How to Keep Your Data FreshIEEE Transactions on Information Theory, 2017
- Low-Altitude Unmanned Aerial Vehicles-Based Internet of Things Services: Comprehensive Survey and Future PerspectivesIEEE Internet of Things Journal, 2016
- Priority-Based Data Gathering Framework in UAV-Assisted Wireless Sensor NetworksIEEE Sensors Journal, 2016
- An optimal data collection technique for improved utility in UAS-aided networks2014
- Age of information under random updates2013
- Real-time status: How often should one update?2012
- Genetic algorithms for the traveling salesman problemAnnals of Operations Research, 1996