Capacity and delay performance analysis for large-scale UAV-enabled wireless networks^✩

Abstract

In this paper, we analyze the capacity and delay performance of a large-scale Unmanned Aerial Vehicle (UAV)-enabled wireless network, in which untethered and tethered UAVs deployed with content files move along with mobile Ground Users (GUs) to satisfy their coverage and content delivery requests. We consider the case where the untethered UAVs are of limited storage, while the tethered UAVs serve as the cloud when the GUs cannot obtain the required files from the untethered UAVs. We adopt the Ornstein-Uhlenbeck (OU) process to capture the mobility pattern of the UAVs moving along the GUs and derive the compact expressions of the coverage probability and capacity of our considered network. Using tools from martingale theory, we model the traffic at UAVs as a two-tier queueing system. Based on this modeling, we further derive the analytical expressions of the network backlog and delay bounds. Through numerical results, we verify the correctness of our analysis and demonstrate how the capacity and delay performance can be significantly improved by optimizing the percentage of the untethered UAVs with cached contents.

Keywords

Unmanned aerial vehicle / Ornstein-Uhlenbeck process / Martingale theory

References

[1] B. Li, Z. Fei, UAV communications for 5G and beyond: recent advances and future trends, IEEE Int. Things J. 6(2) (2019) 2241-2263.

[2] M. Mozaffari, W. Saad, M. Bennis, A tutorial on UAVs for wireless networks: appli-cations, challenges, and open problems, IEEE Commun. Surv. Tutor. 21 (3) (2019) 2334-2360.

[3] L. Gupta, R. Jain, G. Vaszkun, Survey of important issues in UAV communication networks, IEEE Commun. Surv. Tutor. 18 (2) (2016) 1123-1152.

[4] X. Zhang, M. Peng, C. Liu, Impacts of antenna downtilt and backhaul connectivity on the UAV-enabled heterogeneous networks, IEEE Trans. Wirel.commun. 22 (6)(2022) 4057-4073.

[5] Y. Zeng, R. Zhang, T.J. Lim, Throughput maximization for UAV-enabled mobile re-laying systems, IEEE Trans. Commun. 64 (12) (2016) 4983-4996.

[6] Propagation data and prediction methods for the design of terrestrial broadband millimetric radio access systems, Geneva, Switzerland, Rec.P.1410-2, 2003, P Series, Radiowave Propagation.

[7] X. Zhang, C. Liu, M. Peng, Three-dimensional trajectory designs for unmanned aerial vehicle-enabled communications with kinematic constraints, IEEE Trans. Veh. Tech-nol. 71 (10) (2022) 10910-10922.

[8] M. Banagar, H.S. Dhillon, Performance characterization of canonical mobility models in drone cellular networks, IEEE Trans. Wirel.commun. 19 (7) (2020) 4994-5009.

[9] F. Bai, A. Helmy, A survey of mobility models in wireless ad hoc networks, in: Book Chapter in Wireless Ad Hoc and Sensor Networks, Kluwer, Norwell, MA, USA, 2004.

[10] M.N. Anjum, H. Wang, Mobility modeling and stochastic property analysis of air-borne network, IEEE Trans. Netw. Sci. Eng. 7(3) (2020) 1282-1294.

[11] P.K. Sharma, D.I. Kim, Coverage probability of 3-D mobile UAV networks, IEEE Wirel. Commun. Lett. 8(1) (2019) 97-100.

[12] P.K. Sharma, D.I. Kim, Random 3D mobile UAV networks: mobility modeling and coverage probability, IEEE Trans. Wirel.commun. 18 (5) (2019) 2527-2538.

[13] W.S. Chang, W.M. Jang, Spectrum occupancy of cognitive radio networks: a queue-ing analysis using retrial queue, IET Netw. 3(3) (2014) 218-227.

[14] V. Bassoo, N. Khedun, Improving the quality of service for users in cognitive radio network using priority queueing analysis, IET Commun. 10 (9) (2016) 1063-1070.

[15] N. Deng, M. Haenggi, The end-to-end performance of rateless codes in Poisson bipo-lar and cellular networks, IEEE Trans. Commun. 67 (11) (2019) 8072-8085.

[16] M. Peng, T.Q.S. Quek, G. Mao, Artificial-intelligence-driven fog radio access net-works: recent advances and future trends, IEEE Wirel. Commun. 27 (2) (2020) 12-13.

[17] X. Gao, Y. Fang, Y. Wu, Fuzzy Q learning algorithm for dual-aircraft path planning to cooperatively detect targets by passive radars, J. Syst. Eng. Electron. 24 (5) (2013) 800-810.

[18] S. Yin, S. Zhao, Y. Zhao, Intelligent trajectory design in UAV-Aided communications with reinforcement learning, IEEE Trans. Veh. Technol. 68 (8) (2019) 8227-8231.

[19] Q. Liu, L. Shi, L. Sun, Path planning for UAV-mounted mobile edge computing with deep reinforcement learning, IEEE Trans. Veh. Technol. 69 (5) (2020) 5723-5728.

[20] C.W. Gardiner, Stochastic Methods:A Handbook for the Natural and Social Sciences, fourth ed.ed., Springer, Berlin, Germany, 2009.

[21] A. Einstein, On the movement of small particles suspended in stationary liquids re-quired by the molecular-kinetic theory of heat, Ann. Phys. 17 (1905) 549-560.

[22] P. Coscia, P. Braca, L.M. Millefiori, Maritime traffic representation based on sea-lanes graph construction criteria using multiple Ornstein-Uhlenbeck processes, IEEE Trans. Aerosp. Electron. Syst. 54 (5) (2018) 2158-2170.

[23] P.J. Smith, J. Coon, Connectivity times for mobile D2D networks, in: Proc. IEEE Int. Conf.commun., 2018, pp. 1-6.

[24] A. Cika, M. Badiu, J.P. Coon, Statistical properties of transmissions subject to Rayleigh fading and Ornstein-Uhlenbeck mobility, IEEE Trans. Mob.comput. 21 (1)(2022) 332-341.

[25] P.J. Smith, P.A. Dmochowski, I. Singh, 3D mobility models and analysis for UAVs, in: Proc. IEEE Int. Symp. Pers., Indoor, Mobile Radio Commun., 2020, pp. 1-6.

[26] T. Liu, L. Sun, R. Chen, Martingale theory-based optimal task allocation in hetero-geneous vehicular networks, IEEE Access 7 (2019) 122354-122366.

[27] F. Poloczek, F. Ciucu, Scheduling analysis with martingales, Perform. Eval. 79 (2014) 56-72.

[28] Y. Hu, H. Li, Z. Chang, End-to-end backlog and delay bound analysis for multi-hop vehicular ad hoc networks, IEEE Trans. Wirel.commun. 16 (10) (2017) 6808-6821.

[29] H. Sun, X. Chi, Z. Nan, Router buffer behavior analysis for aggregate traffic based on martingale method, IEEE Commun. Lett. 22 (10) (2018) 2040-2043.

[30] Y. Zhu, W. Bai, M. Sheng, Joint UAV access and GEO satellite backhaul in IoRT networks: performance analysis and optimization, IEEE Int. Things J. 8(9) (2021) 7126-7139.

[31] S. Khemiri, M.A. Kishk, M.-S. Alouini, Coverage analysis of tethered UAV-assisted large-scale cellular networks, IEEE Trans. Aerosp. Electron. Syst. 59 (6) (2023) 7890-7907.

[32] S. Yan, M. Peng, X. Cao, A game theory approach for joint access selection and resource allocation in UAV assisted IoT communication networks, IEEE Int. Things J. 6(2) (2019) 1663-1674.

[33] J. Peng, W. Tang, H. Zhang, Directional antennas modeling and coverage analysis of UAV-assisted networks, IEEE Wirel. Commun. Lett. 11 (10) (2022) 2175-2179.

[34] B. Zeng, C. Zhan, C. Xu, Caching and 3D deployment strategy for scalable videos in cache-enabled multi-UAV networks, IEEE Trans. Veh. Technol. 72 (11) (2023) 14875-14888.

[35] F. Metzger, T. Hoßfeld, A. Bauer, Modeling of aggregated IoT traffic and its applica-tion to an IoT cloud, Proc. IEEE 107 (4) (2019) 679-694.

[36] F. Poloczek, F. Ciucu, Service-martingales: theory and applications to the delay anal-ysis of random access protocols, in: Proc. IEEE INFOCOM, Kowloon, Hong Kong, 2015, pp. 945-953.

[37] A.A. Khuwaja, Y. Chen, G. Zheng, Effect of user mobility and channel fading on the outage performance of UAV communications, IEEE Wirel. Commun. Lett. 9(3)(2020) 367-370.

[38] J. Gong, S. Zhou, Z. Zhou, Policy optimization for content push via energy harvesting small cells in heterogeneous networks, IEEE Trans. Wirel.commun. 16 (2) (2017) 717-729.

[39] S. Yan, M. Peng, M.A. Abana, An evolutionary game for user access mode selection in fog radio access networks, IEEE Access 5 (2017) 2200-2210.