Flying Path Optimization of Rechargeable UAV for Data Collection in Wireless Sensor Networks

被引:0
作者
Zhu, Yuchao [1 ]
Wang, Shaowei [1 ]
机构
[1] Nanjing Univ, Sch Elect Sci & Engn, Nanjing 210023, Peoples R China
基金
中国国家自然科学基金;
关键词
Autonomous aerial vehicles; Wireless sensor networks; Batteries; Sensors; Data collection; Task analysis; Heuristic algorithms; Sensor networks; data collection; path planning; unmanned aerial vehicle (UAV); wireless sensor network;
D O I
10.1109/LSENS.2023.3237634
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this letter, we study a novel framework to realize efficient data collection from wireless sensor networks, where an unmanned aerial vehicle (UAV) is dispatched to collect the aggregated data from cluster heads and an unmanned ground vehicle carrying backup batteries moves along with the UAV to compensate for the shortage of UAV energy. Our optimization task is to minimize the mission time of a complete round of data collection, which is formulated as a coordinated traveling salesman problem with battery constraints and is solved by a heuristic path planning algorithm. Numerical results show that our proposal outperforms compared methods under appropriate configuration.
引用
收藏
页数:4
相关论文
共 19 条
[1]  
Abdulla AEAA, 2014, IEEE INFOCOM SER, P736, DOI 10.1109/INFOCOM.2014.6848000
[2]   Optimal LAP Altitude for Maximum Coverage [J].
Al-Hourani, Akram ;
Kandeepan, Sithamparanathan ;
Lardner, Simon .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (06) :569-572
[3]  
Colorni A., 1991, Distributed optimization by ant colonies, V142, P134
[4]   A Simple Clustering Strategy for Wireless Sensor Networks [J].
Dargie, Waltenegus ;
Wen, Jianjun .
IEEE SENSORS LETTERS, 2020, 4 (06) :1-4
[5]   Data Collection and Path Determination Strategies for Mobile Sink in 3D WSNs [J].
Donta, Praveen Kumar ;
Rao, Banoth Sanjai Prasada ;
Amgoth, Tarachand ;
Annavarapu, Chandra Sekhara Rao ;
Swain, Silpamayee .
IEEE SENSORS JOURNAL, 2020, 20 (04) :2224-2233
[6]   Energy-Efficient Multi-UAV Data Collection for IoT Networks with Time Deadlines [J].
Ghdiri, Oussama ;
Jaafar, Wael ;
Alfattani, Safwan ;
Ben Abderrazak, Jihene ;
Yanikomeroglu, Halim .
2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
[7]   A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements [J].
He, Liang ;
Pan, Jianping ;
Xu, Jingdong .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2013, 12 (07) :1308-1320
[8]   General k-opt submoves for the Lin-Kernighan TSP heuristic [J].
Helsgaun K. .
Mathematical Programming Computation, 2009, 1 (2-3) :119-163
[9]  
Kurunathan H., 2022, arXiv
[10]   Data-Driven Flight Control of Internet-of-Drones for Sensor Data Aggregation Using Multi-Agent Deep Reinforcement Learning [J].
Li, Kai ;
Ni, Wei ;
Emami, Yousef ;
Dressler, Falko .
IEEE WIRELESS COMMUNICATIONS, 2022, 29 (04) :18-23