Optimizing flight trajectory of UAV for efficient data collection in wireless sensor networks

DOI10.1016/j.tcs.2020.05.019zbMath1477.68042OpenAlexW3028533867MaRDI QIDQ2220849

Weili Wu, Deying Li, Lidong Wu, Chuanwen Luo, Wenping Chen, Yongcai Wang, Hongwei David Du

Publication date: 25 January 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.05.019

zbMATH Keywords

approximation algorithmwireless sensor networkunmanned aerial vehiclemobile data collection

Mathematics Subject Classification ID

Traffic problems in operations research (90B20) Approximation algorithms (68W25) Wireless sensor networks as related to computer science (68M18)

Related Items (2)

Trajectory optimization of laser-charged UAV to minimize the average age of information for wireless rechargeable sensor network ⋮ Maximizing the amount of data collected from WSN based on solar-powered UAV in urban environment

Cites Work

• The Euclidean traveling salesman problem is NP-complete
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
• Approximation algorithms for TSP with neighborhoods in the plane
• TSP with neighborhoods of varying size

This page was built for publication: Optimizing flight trajectory of UAV for efficient data collection in wireless sensor networks