UAV-Aided Data Collection for Information Freshness in Wireless Sensor Networks

In this work, we study the UAV-enabled data collection problem for high information freshness in wireless sensor networks, where one UAV is dispatched to collect information of ground Sensor Nodes (SNs). The information freshness is measured by the Age of Information (AoI) of each SN, which is defined as the sum of the SN’s data uploading time and the UAV’s flight time after leaving this SN. Two optimization problems of age-optimal data collection are formulated to minimize the SNs’ maximal AoI and average AoI, respectively. An iterative SN association and trajectory planning policy is proposed to seek the age-optimal solutions via an iterative two-step procedure. Firstly, SN association is performed based on the affinity propagation clustering method with an appropriate weight to find a set of data Collection Points (CPs) at which the UAV hovers to collect data and schedules which SNs to upload in what order. Based on this result, trajectory planning is performed to find the max-AoI-optimal and ave-AoI-optimal trajectories of the UAV along the CPs using dynamic programming or genetic algorithm. With the optimized clustering weight, the proposed scheme can always strike a balance between the SNs’ uploading time and the UAV’s flight time in various scenarios. Simulation results show that the proposed strategy can improve the freshness of information collected from all the SNs.

[1]  Eytan Modiano,et al.  Optimizing Information Freshness in Wireless Networks Under General Interference Constraints , 2018, IEEE/ACM Transactions on Networking.

[2]  Roy D. Yates,et al.  Update or wait: How to keep your data fresh , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[3]  Cheng Zhan,et al.  Energy Minimization in Internet-of-Things System Based on Rotary-Wing UAV , 2019, IEEE Wireless Communications Letters.

[4]  Roy D. Yates,et al.  Real-time status: How often should one update? , 2012, 2012 Proceedings IEEE INFOCOM.

[5]  Rui Zhang,et al.  Energy-Efficient Data Collection in UAV Enabled Wireless Sensor Network , 2017, IEEE Wireless Communications Letters.

[6]  Walid Saad,et al.  Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications , 2017, IEEE Transactions on Wireless Communications.

[7]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[8]  Tarik Taleb,et al.  UAV-Based IoT Platform: A Crowd Surveillance Use Case , 2017, IEEE Communications Magazine.

[9]  Ryu Miura,et al.  An optimal data collection technique for improved utility in UAS-aided networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[10]  Eytan Modiano,et al.  Age Optimal Information Gathering and Dissemination on Graphs , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[11]  Abbas Jamalipour,et al.  Modeling air-to-ground path loss for low altitude platforms in urban environments , 2014, 2014 IEEE Global Communications Conference.

[12]  Rui Zhang,et al.  Energy-Efficient UAV Communication With Trajectory Optimization , 2016, IEEE Transactions on Wireless Communications.

[13]  S.Sumithra,et al.  Rendezvous Planning in Wireless Sensor Networks with Mobile Elements , 2015 .

[14]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[15]  Harpreet S. Dhillon,et al.  Average Peak Age-of-Information Minimization in UAV-Assisted IoT Networks , 2018, IEEE Transactions on Vehicular Technology.

[16]  Rui Zhang,et al.  Placement Optimization of UAV-Mounted Mobile Base Stations , 2016, IEEE Communications Letters.

[17]  Tarik Taleb,et al.  Low-Altitude Unmanned Aerial Vehicles-Based Internet of Things Services: Comprehensive Survey and Future Perspectives , 2016, IEEE Internet of Things Journal.

[18]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[19]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[20]  Qingqing Wu,et al.  Energy Tradeoff in Ground-to-UAV Communication via Trajectory Design , 2017, IEEE Transactions on Vehicular Technology.

[21]  Bechir Hamdaoui,et al.  A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[22]  Jean-Yves Potvin,et al.  Genetic Algorithms for the Traveling Salesman Problem , 2005 .

[23]  Anthony Ephremides,et al.  Age of information under random updates , 2013, 2013 IEEE International Symposium on Information Theory.

[24]  Zhiyong Feng,et al.  Performance Analysis of UAVs Assisted Data Collection in Wireless Sensor Network , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[25]  Shigeru Shimamoto,et al.  Priority-Based Data Gathering Framework in UAV-Assisted Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[26]  Xijun Wang,et al.  Age-optimal trajectory planning for UAV-assisted data collection , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[27]  Chao Shen,et al.  Flight Time Minimization of UAV for Data Collection Over Wireless Sensor Networks , 2018, IEEE Journal on Selected Areas in Communications.

[28]  Sanjit Krishnan Kaul,et al.  Minimizing age of information in vehicular networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.