Abstract
Unmanned Aerial Vehicles (UAVs) are expected to be an important component in the upcoming wireless communication field, which are increasingly used as data collectors to gather sensing data from Wireless Sensor Networks (WSNs) due to their high mobility. Since the storage capacity and lifetime of sensors are increasing with the development of science and technology, sensors can store more and more sensing data about the monitoring area. However, due to the energy limitation of UAVs, we can not collect all data from WSN in limited time. Therefore, in this paper, we investigate the Maximizing Data Collection Proportion (MDCP) problem: given the limited budget of UAV, the objective is to find the trajectory of UAV such that the minimum data collection proportion of collected data to the stored data among all sensors is maximized. We first prove that the MDCP problem is NP-hard. Then we propose two approximation algorithms to design the trajectory of UAV, and give the theoretical analysis for the algorithms. Finally, we present numerical results in different scenarios to evaluate the effectiveness of the proposed algorithms.
Keywords
This work was supported in part by the National Natural Science Foundation of China under Grants (11671400, 61672524).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Li, J., Cheng, S., Cai, Z., Yu, J., Wang, C., Li, Y.: Approximate holistic aggregation in wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 13(2), 11 (2017)
Cheng, S., Cai, Z., Li, J., Gao, H.: Extracting kernel dataset from big sensory data in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 29(4), 813–827 (2016)
Luo, C., Chen, W., Yu, J., Wang, Y., Li, D.: A novel centralized algorithm for constructing virtual backbones in wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2018(1), 55 (2018)
Mehrabi, A., Kim, K.: Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink. IEEE Trans. Mob. Comput. 15(3), 690–704 (2015)
Xia, N., Wang, C., Yu, Y., Du, H., Xu, C., Zheng, J.: A path forming method for water surface mobile sink using Voronoi diagram and dominating set. IEEE Trans. Veh. Technol. 67(8), 7608–7619 (2018)
Kim, D., Xue, L., Li, D., Zhu, Y., Wang, W., Tokuta, A.O.: On theoretical trajectory planning of multiple drones to minimize latency in search-and-reconnaissance operations. IEEE Trans. Mob. Comput. 16(11), 3156–3166 (2017)
Wu, T., Yang, P., Yan, Y., Rao, X., Li, P., Xu, W.: ORSCA: optimal route selection and communication association for drones in WSNs. In: 2017 Fifth International Conference on Advanced Cloud and Big Data (CBD), pp. 420–424. IEEE (2017)
Gong, J., Chang, T.-H., Shen, C., Chen, X.: Flight time minimization of UAV for data collection over wireless sensor networks. IEEE J. Sel. Areas Commun. 36(9), 1942–1954 (2018)
Zhan, C., Zeng, Y., Zhang, R.: Energy-efficient data collection in UAV enabled wireless sensor network. IEEE Wirel. Commun. Lett. 7(3), 328–331 (2017)
Yang, D., Wu, Q., Zeng, Y., Zhang, R.: Energy tradeoff in ground-to-UAV communication via trajectory design. IEEE Trans. Veh. Technol. 67(7), 6721–6726 (2018)
Ahmed, N., Kanhere, S.S., Jha, S.: On the importance of link characterization for aerial wireless sensor networks. IEEE Commun. Mag. 54(5), 52–57 (2016)
Dumitrescu, A., Mitchell, J.S.B.: Approximation algorithms for TSP with neighborhoods in the plane. J. Algorithms 48(1), 135–159 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Luo, C., Wu, L., Chen, W., Wang, Y., Li, D., Wu, W. (2019). Trajectory Optimization of UAV for Efficient Data Collection from Wireless Sensor Networks. In: Du, DZ., Li, L., Sun, X., Zhang, J. (eds) Algorithmic Aspects in Information and Management. AAIM 2019. Lecture Notes in Computer Science(), vol 11640. Springer, Cham. https://doi.org/10.1007/978-3-030-27195-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-27195-4_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27194-7
Online ISBN: 978-3-030-27195-4
eBook Packages: Computer ScienceComputer Science (R0)