Abstract
As a flexible communication manner, unmanned aerial vehicle (UAV) communication is a promising technology for wireless communication systems. Considering UAV data collection in wireless sensor network, this paper proposes a novel trajectory optimization scheme to minimize UAV’s propulsion energy consumption. The scenario of a fixed-wing UAV flying uniformly at a fixed altitude is considered. Thus the theoretical minimization model of UAV’s propulsion energy is derived based on the line-of-sight channel model and reliable communication distance. Then the minimum-degree-prior (MDP) placement algorithm for the minimum clique partitioning problem we just presented in another paper is utilized to deploy the virtual base stations (VBSs) and determine the UAV’s waypoints. The trajectory is finally optimized by leveraging the travelling salesman problem with convex optimization technique. Our scheme requires fewer virtual base stations owing to the effectiveness of MDP algorithm as compared with the scheme that first proposed the concept of VBS. The numerical results consequently show that our scheme is superior over the benchmark schemes in the minimization of UAV flight distance and propulsion energy.
This work is supported by the Fundamental Research Funds for the Central Universities (Grant No. NZ2020021), the Aeronautical Science Funds (Grant No. 2020Z073052001) and the National Natural Science Foundation of China (Grant No. 62132008).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hbaieb, A., Ayed, S., Chaari, L.: A survey of trust management in the Internet of Vehicles. Comput. Netw. 203(11), 108558 (2022)
Li, B., Liang, R., Zhou, W., Yin, H., Gao, H., Cai, K.: LBS meets blockchain: an efficient method with security preserving trust in SAGIN. IEEE Internet Things J. 9(8), 5932–5942 (2022)
Nie, L., et al.: Network traffic prediction in Industrial Internet of Things backbone networks: a multitask learning mechanism. IEEE Trans. Industr. Inf. 17(10), 7123–7132 (2021)
Dwivedi, A.D., Singh, R., Kaushik, K., Mukkamala, R.R., Alnumay, W.S.: Blockchain and artificial intelligence for 5G-enabled Internet of Things: Challenges, opportunities, and solutions. https://doi.org/10.1002/ett.4329. Accessed 14 July 2021
Al-Mashhadani, M.A., Hamdi, M.M., Mustafa, A.S.: Role and challenges of the use of UAV-aided WSN monitoring system in large-scale sectors. In: 2021 3rd International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA), pp. 1–5 (2021)
Ren, J., Zhang, Y., Zhang, K., Liu, A., Chen, J., Shen, X.S.: Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks. IEEE Trans. Industr. Inf. 12(2), 788–800 (2016)
Zeng, Y., Wu, Q., Zhang, R.: Accessing from the sky: A tutorial on UAV communications for 5G and beyond. Proc. IEEE 107(12), 2327–2375 (2019)
Zeng, Y., Zhang, R.: Energy-efficient UAV communication with trajectory optimization. IEEE Trans. Wireless Commun. 16(6), 3747–3760 (2017)
Zhan, C., Zeng, Y., Zhang, R.: Trajectory design for distributed estimation in UAV-Enabled wireless sensor network. IEEE Trans. Veh. Technol. 67(10), 10155–10159 (2018)
Zeng, Y., Xu, X., Zhang, R.: Trajectory Design for completion time minimization in UAV-enabled multicasting. IEEE Trans. Wireless Commun. 17(4), 2233–2246 (2018)
Zeng, Y., Xu, J., Zhang, R.: Energy minimization for wireless communication with rotary-wing UAV. IEEE Trans. Wireless Commun. 18(10), 2329–2345 (2019)
Jiang, B., Chen, H.: Trajectory Planning for unmanned aerial vehicle assisted WSN data collection based on Q-Learning. Computer Eng. 47(4), 127–134,165 (2021)
Lyu, J.B., Zeng, Y., Zhang, R., Lim, T.J.: Placement optimization of UAV-mounted mobile base stations. IEEE Commun. Lett. 21(3), 604–607 (2017)
Dumitrescu, A., Mitchell, J.S.: Approximation algorithms for TSP with neighborhoods in the plane. J. Algorithms 48(1), 135–159 (2003)
Wu, D., Xu, J., Yuan, J., Zhai, X.: A novel deployment method for UAV-mounted mobile base stations. In: The 17th International Conference on Mobility, Sensing and Networking. IEEE, New York (2021). to be published
Zohar, N.: Efficient data gathering from passive wireless sensor networks. In: 2021 Wireless Telecommunications Symposium (WTS), 1570705088. IEEE, New York (2021)
Galkin, B., Kibilda, J., DaSilva, L.A.: Deployment of UAV-mounted access points according to spatial user locations in two-tier cellular networks. In: 8th Wireless Days (WD) Conference. IEEE, NEW YORK, pp. 1–6 (2016)
Ghadle, K.P., Muley, Y.M.: Travelling salesman problem with MATLAB programming. Int. J. Advances in Applied Mathematics and Mechanics 2(3), 258–266 (2015)
Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 2.1 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Xu, J., Wu, D., Yuan, J., Liu, H., Zhai, X., Liu, K. (2023). Trajectory Optimization for Propulsion Energy Minimization of UAV Data Collection. In: Li, B., Yue, L., Tao, C., Han, X., Calvanese, D., Amagasa, T. (eds) Web and Big Data. APWeb-WAIM 2022. Lecture Notes in Computer Science, vol 13421. Springer, Cham. https://doi.org/10.1007/978-3-031-25158-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-031-25158-0_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-25157-3
Online ISBN: 978-3-031-25158-0
eBook Packages: Computer ScienceComputer Science (R0)