Data collection of wireless sensor network based on trajectory optimization of laser-charged UAV

Abstract

Unmanned Aerial Vehicle (UAV) can be used as wireless aerial mobile base station for collecting data from sensors in UAV-based Wireless Sensor Networks (WSNs), which is crucial for providing seamless services and improving the performance in the next generation wireless networks. However, since the UAV are powered by batteries with limited energy capacity, the UAV cannot complete data collection tasks of all sensors without energy replenishment when a large number of sensors are deployed over large monitoring areas. To overcome this problem, we study the Real-time Data Collection with Laser-charging UAV (RDCL) problem, where the UAV is utilized to collect data from a specified WSN and is recharged using Laser Beam Directors (LBDs). This problem aims to collect all sensory data from the WSN and transport it to the base station by optimizing the flight trajectory of UAV such that real-time data performance is ensured It has been proven that the RDCL problem is NP-hard. To address this, we initially focus on studying two sub-problems, the Trajectory Optimization of UAV for Data Collection (TODC) problem and the Charging Trajectory Optimization of UAV (CTO) problem, whose objectives are to find the optimal flight plans of UAV in the data collection areas and charging areas, respectively. Then we propose an approximation algorithm to solve each of them with the constant factor. Subsequently, we present an approximation algorithm that utilizes the solutions obtained from TODC and CTO problems to address the RDCL problem. Finally, the proposed algorithm is verified by extensive simulations.

Keywords

Wireless sensor networks / Laser-charged UAV / Trajectory optimization / Data collection

Declaration of competing interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (62202054 and 62002022).

References

[1] Z. Cai, Q. Chen, Latency-and-coverage aware data aggregation scheduling for multihop battery-free wireless networks, IEEE Trans. Wireless Commun. 20 (3) (2020) 1770-1784.

[2] Z. Cai, R. Goebel, G. Lin, Size-constrained tree partitioning: approximating the multicast k-tree routing problem, Theoret. Comput. Sci. 412 (3) (2011) 240-245.

[3] Z. He, Z. Cai, S. Cheng, X. Wang, Approximate aggregation for tracking quantiles and range countings in wireless sensor networks, Theoret. Comput. Sci. 607 (2015) 381-390.

[4] F. Jiang, A.L. Swindlehurst, Optimization of UAV heading for the ground-to-air uplink, IEEE J. Sel. Areas Commun. 30 (5) (2012) 993-1005.

[5] Y. Zeng, R. Zhang, T.J. Lim, Wireless communications with unmanned aerial vehicles: Opportunities and challenges, IEEE Commun. Mag. 54 (5) (2016) 36-42.

[6] S. Alfattani, W. Jaafar, H. Yanikomeroglu, A. Yongacoglu, Multi-UAV data collection framework for wireless sensor networks, in: 2019 IEEE Global Communications Conference, GLOBECOM, IEEE, 2019, pp. 1-6.

[7] A. Alsharoa, H. Ghazzai, A. Kadri, A.E. Kamal, Spatial and temporal management of cellular HetNets with multiple solar powered drones, IEEE Trans. Mob. Comput. 19 (4) (2019) 954-968.

[8] W. Jaafar, H. Yanikomeroglu, Dynamics of laser-charged UAVs: A battery perspective, IEEE Internet Things J. 8 (13) (2020) 10573-10582.

[9] M.-A. Lahmeri, M.A. Kishk, M.-S. Alouini, Charging techniques for UAV-assisted data collection: Is laser power beaming the answer? 2021, arXiv preprint arXiv:2201.02573.

[10] M.B. Ghorbel, D. Rodríguez-Duarte, H. Ghazzai, M.J. Hossain, H. Menouar, Joint position and travel path optimization for energy efficient wireless data gathering using unmanned aerial vehicles, IEEE Trans. Veh. Technol. 68 (3) (2019) 2165-2175.

[11] C. Luo, W. Chen, D. Li, Y. Wang, H. Du, L. Wu, W. Wu, Optimizing flight trajectory of UAV for efficient data collection in wireless sensor networks, Theoret. Comput. Sci. 853 (2021) 25-42.

[12] M. Chen, W. Liang, S.K. Das, Data collection utility maximization in wireless sensor networks via efficient determination of UAV hovering locations, in: 2021 IEEE International Conference on Pervasive Computing and Communications, PerCom, IEEE, 2021, pp. 1-10.

[13] Y. Li, W. Liang, W. Xu, Z. Xu, X. Jia, Y. Xu, H. Kan, Data collection maximization in IoT-sensor networks via an energy-constrained UAV, IEEE Trans. Mob. Comput. (2021).

[14] J. Liu, P. Tong, X. Wang, B. Bai, H. Dai, UAV-aided data collection for information freshness in wireless sensor networks, IEEE Trans. Wireless Commun. 20 (4) (2020) 2368-2382.

[15] S. Fu, Y. Tang, Y. Wu, N. Zhang, H. Gu, C. Chen, M. Liu, Energy-efficient UAV-enabled data collection via wireless charging: A reinforcement learning approach, IEEE Internet Things J. 8 (12) (2021) 10209-10219.

[16] Y. Zhu, S. Wang, Efficient aerial data collection with cooperative trajectory planning for large-scale wireless sensor networks, IEEE Trans. Commun. 70 (1) (2021) 433-444.

[17] C. Luo, Y. Wang, Y. Hong, W. Chen, X. Ding, Y. Zhu, D. Li, Minimizing data collection latency with unmanned aerial vehicle in wireless sensor networks, J. Comb. Optim. 38 (4) (2019) 1019-1042.

[18] C. Luo, M.N. Satpute, D. Li, Y. Wang, W. Chen, W. Wu, Fine-grained trajectory optimization of multiple UAVs for efficient data gathering from WSNs, IEEE/ACM Trans. Netw. 29 (1) (2021) 162-175.

[19] X. Gao, X. Zhu, L. Zhai, Aoi-sensitive data collection in multi-uav-assisted wireless sensor networks, IEEE Trans. Wireless Commun. (2023).

[20] J. Ouyang, Y. Che, J. Xu, K. Wu, Throughput maximization for laser-powered UAV wireless communication systems, in: 2018 IEEE International Conference on Communications Workshops, ICC Workshops, IEEE, 2018, pp. 1-6.

[21] M.-A. Lahmeri, M.A. Kishk, M.-S. Alouini, Stochastic geometry-based analysis of airborne base stations with laser-powered UAVs, IEEE Commun. Lett. 24 (1) (2019) 173-177.

[22] M.-M. Zhao, Q. Shi, M.-J. Zhao, Efficiency maximization for UAV-enabled mobile relaying systems with laser charging, IEEE Trans. Wireless Commun. 19 (5) (2020) 3257-3272.

[23] A. Ranjha, G. Kaddoum, URLLC-enabled by laser powered UAV relay: A quasi-optimal design of resource allocation, trajectory planning and energy harvesting, IEEE Trans. Veh. Technol. (2021).

[24] W. Liu, L. Zhang, N. Ansari, Laser charging enabled DBS placement for downlink communications, IEEE Trans. Netw. Sci. Eng. 8 (4) (2021) 3009-3018.

[25] N. Liu, C. Luo, J. Cao, Y. Hong, Z. Chen, Trajectory optimization of lasercharged UAVs for charging wireless rechargeable sensor networks, Sensors 22 (23) (2022) 9215.

[26] S.K. Singh, P. Kumar, J.P. Singh, An energy efficient protocol to mitigate hot spot problem using unequal clustering in WSN, Wirel. Pers. Commun. 101 (2) (2018) 799-827.

[27] Y. Zeng, R. Zhang, Energy-efficient UAV communication with trajectory optimization, IEEE Trans. Wireless Commun. 16 (6) (2017) 3747-3760.

[28] Q. Zhang, W. Fang, Q. Liu, J. Wu, P. Xia, L. Yang, Distributed laser charging: A wireless power transfer approach, IEEE Internet Things J. 5 (5) (2018) 3853-3864.

[29] C.H. Papadimitriou, The Euclidean travelling salesman problem is NP-complete, Theoret. Comput. Sci. 4 (3) (1977) 237-244.

[30] A. Dumitrescu, J.S. Mitchell, Approximation algorithms for TSP with neighborhoods in the plane, J. Algorithms 48 (1) (2003) 135-159.