Minimizing data collection latency with unmanned aerial vehicle in wireless sensor networks

Chuanwen Luo (), Yongcai Wang (), Yi Hong (), Wenping Chen (), Xingjian Ding (), Yuqing Zhu () and Deying Li ()
Additional contact information
Chuanwen Luo: Renmin University of China
Yongcai Wang: Renmin University of China
Yi Hong: Beijing Forestry University
Wenping Chen: Renmin University of China
Xingjian Ding: Renmin University of China
Yuqing Zhu: California State University
Deying Li: Renmin University of China

Journal of Combinatorial Optimization, 2019, vol. 38, issue 4, No 3, 1019-1042

Abstract: Abstract 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.

Keywords: Wireless sensor network; Data collection latency; Unmanned aerial vehicle; Trajectory optimization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-019-00434-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:38:y:2019:i:4:d:10.1007_s10878-019-00434-w

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-019-00434-w

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().