Minimizing data collection latency with unmanned aerial vehicle in wireless sensor networks
The benefits of using Unmanned Aerial Vehicles (UAVs) as mobile sinks for data collection have attracted great attention in Wireless Sensor Networks (WSNs). The problem that computes the optimal trajectories for UAVs to collect data from WSN is generally NP-Hard. However, the existing works focus on the optimal trajectories of UAVs while considering the data transmission based on either predefined path sets or paths with predefined hovering points, or they focus on seeking the optimal paths while ignoring the data transmission latency between UAVs and sensors. In this paper, we focus on the Transportation and Communication Latency Optimization (TCLO) problem which is to find the optimal trajectory of UAV in a continuous space to collect all data from sensors in a WSN, while minimizing the sum of travelling time and data transmission time without predefined paths or hovering points. To solve the TCLO problem, we first study a special case of the TCLO problem, which is called the TCLO-disjoint problem, in which the sensor neighborhoods are disjoint. An approximation algorithm is proposed for the TCLO-disjoint problem. Based on the TCLO-disjoint problem, we propose an approximation algorithm for the TCLO problem. The proposed algorithm is verified by extensive simulations, which shows its effectiveness to minimize the data collection latency of UAV in WSNs.
KeywordsWireless sensor network Data collection latency Unmanned aerial vehicle Trajectory optimization
This work is partly supported by National Natural Science Foundation of China under Grants 11671400, 61672524.
- Christofides N (1976) Worst-case analysis of a new heuristic for the travelling salesman problem. Report 388, Graduate School of Industrial Administration, CMUGoogle Scholar
- Da Silva RI, Nascimento MA (2016) On best drone tour plans for data collection in wireless sensor network. In: Proceedings of the 31st annual ACM symposium on applied computing, pp 703–708Google Scholar
- Shah R, Roy S, Jain S, Brunette W (2003) Data mules: modeling a three-tier architecture for sparse sensor networks. In: Proceedings of the 1st IEEE international workshop on sensor network protocols and applications, pp 30–41Google Scholar
- Wu T, Yang P, Yan Y, Rao X, Li P, Xu W (2017) ORSCA: optimal route selection and communication association for drones in WSNs. In: Proceedings of the fifth international conference on advanced cloud and big data, pp 420–424Google Scholar
- Yang D, Wu DQ, Zeng Y, Zhang R (2017) Energy trade-off in ground-to-uav communication via trajectory design. IEEE Trans Veh Technol 67(7):6721–6726Google Scholar