Trajectory Design for Distributed Estimation in UAV-Enabled Wireless Sensor Network

In this paper, we study an unmanned aerial vehicle (UAV)-enabled wireless sensor network, where a UAV is dispatched to collect the sensed data from distributed sensor nodes (SNs) for estimating an unknown parameter. It is revealed that in order to minimize the mean square error for the estimation, the UAV should collect the data from as many SNs as possible, based on which an optimization problem is formulated to design the UAV's trajectory subject to its practical mobility constraints. Although the problem is nonconvex and NP-hard, we show that the optimal UAV trajectory consists of connected line segments only. With this simplification, an efficient suboptimal solution is proposed by leveraging the classic traveling salesman problem and applying convex optimization techniques. Simulation results show that the proposed trajectory design achieves a significant performance gain in terms of the number of SNs whose data are successfully collected, as compared with other benchmark schemes.

[1]  Qingqing Wu,et al.  Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

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

[3]  Zhi-Quan Luo,et al.  Decentralized estimation in an inhomogeneous sensing environment , 2005, IEEE Transactions on Information Theory.

[4]  Cong Wang,et al.  An Optimization Framework for Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[5]  Andrea J. Goldsmith,et al.  Power scheduling of universal decentralized estimation in sensor networks , 2006, IEEE Transactions on Signal Processing.

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

[7]  Habib M. Ammari Investigating the Energy Sink-Hole Problem in Connected $k$ -Covered Wireless Sensor Networks , 2014, IEEE Transactions on Computers.

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

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

[10]  Shenghui Zhao,et al.  EAPC: Energy-Aware Path Construction for Data Collection Using Mobile Sink in Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[11]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[12]  Lingyang Song,et al.  Joint Trajectory and Power Optimization for UAV Relay Networks , 2018, IEEE Communications Letters.

[13]  Rui Zhang,et al.  Throughput Maximization for UAV-Enabled Mobile Relaying Systems , 2016, IEEE Transactions on Communications.

[14]  Azadeh Vosoughi,et al.  Distributed Vector Estimation for Power- and Bandwidth-Constrained Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

[15]  Victor C. M. Leung,et al.  UAV Trajectory Optimization for Data Offloading at the Edge of Multiple Cells , 2018, IEEE Transactions on Vehicular Technology.

[16]  Xiaoli Xu,et al.  Trajectory Design for Completion Time Minimization in UAV-Enabled Multicasting , 2018, IEEE Transactions on Wireless Communications.

[17]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[18]  Fred W. Glover,et al.  Traveling salesman problem heuristics: Leading methods, implementations and latest advances , 2011, Eur. J. Oper. Res..

[19]  Joseph S. B. Mitchell,et al.  Approximation algorithms for TSP with neighborhoods in the plane , 2001, SODA '01.

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