Abstract
Maximizing the communication coverage with the minimum number of unmanned aerial vehicles (UAVs) in a telecommunication system is investigated in this paper. In particular, the problem of maximizing the coverage area in stadium environments using UAVs is modeled mathematically as a multi-objective optimization problem. While the problem is solved using state-of-the-art solvers, to address the problem complexity and achieve the results for real-time applications, we propose a heuristic algorithm. The performance evaluation done in three crowding levels demonstrates that the performance with the heuristic algorithm is comparable to the mathematical model in terms of the number of coverage users. Moreover, the running time is significantly smaller in the proposed heuristic algorithm. This shows the efficiency of the model and solution. Moreover, we compare the heuristic algorithm with the non-dominated sorting genetic algorithm (NSGAII). The results of the paper show that the use of the heuristic algorithm speeds up the processing and decision making, and at the same time maximizes the communication coverage in stadium environments.
Similar content being viewed by others
References
Kulkarni, M. N., Kaya, A. Ö., Calin, D., & Andrews, J. G. (2017). Impact of humans on the design and performance of millimeter wave cellular networks in stadiums. IEEE Wireless Communications and Networking Conference WCNC. https://doi.org/10.1109/WCNC.2017.7925748
Islam, M. N., Subramanian, S., Partyka, A., & Sampath, A. (2016). Coverage and capacity of 28 GHz band in indoor stadiums. IEEE Wireless Communications and Networking Conference WCNC. https://doi.org/10.1109/WCNC.2016.7564885
Zhao, J., Liu, J., Jiang, J., & Gao, F. (2020). Efficient deployment with geometric analysis for mmWave UAV communications. IEEE Wireless Communication Letters, 9(7), 1115–1119. https://doi.org/10.1109/LWC.2020.2982637
Li, X., & Xu, X. (2019). UAV comprehensive coverage to users in urban environment. Proceeding International Conference on Software Engineering and Service ICSESS. https://doi.org/10.1109/ICSESS.2018.8663902
Cherif, N., Jaafar, W., Yanikomeroglu, H., & Yongacoglu, A. (2020) On the optimal 3D placement of a UAV base station for maximal coverage of UAV users, In: 2020 IEEE Global Communications Conference, pp. 1–6, https://doi.org/10.1109/GLOBECOM42002.2020.9322569.
Mozaffari, M., Saad, W., Bennis, M., & Debbah, M. (2017). Mobile unmanned aerial vehicles (UAVs) for energy-efficient Internet of Things communications. IEEE Transactions Wireless Communications, 16(11), 7574–7589. https://doi.org/10.1109/TWC.2017.2751045
Wang, J., Jiang, C., Wei, Z., Pan, C., Zhang, H., & Ren, Y. (2019). Joint UAV hovering altitude and power control for space-air-ground iot networks. IEEE Internet of Things Journal, 6(2), 1741–1753. https://doi.org/10.1109/JIOT.2018.2875493
Zeng, Y., Zhang, R., & Lim, T. J. (2016). Wireless communications with unmanned aerial vehicles: Opportunities and challenges. IEEE Communications Magazine, 54(5), 36–42. https://doi.org/10.1109/MCOM.2016.7470933
Wang, J., Jiang, C., Han, Z., Ren, Y., Maunder, R. G., & Hanzo, L. (2017). Taking drones to the next level: Cooperative distributed unmanned-aerial-vehicular networks for small and mini drones. IEEE Vehicular Technology Magazine, 12(3), 73–82. https://doi.org/10.1109/MVT.2016.2645481
Saif, A., Dimyati, K., Noordin, K. A., Deepak, G. C., Shah, N. S. M., Abdullah, Q., & Mohamad, M. (2021). An efficient energy harvesting and optimal clustering technique for sustainable postdisaster emergency communication systems. IEEE Access, 9, 78188–78202. https://doi.org/10.1109/ACCESS.2021.3083640
Li, X., Yao, H., Wang, J., Xu, X., Jiang, C., & Hanzo, L. (2019). A near-optimal UAV-aided radio coverage strategy for dense urban areas. IEEE Transactions on Vehicular Technology, 68(9), 9098–9109. https://doi.org/10.1109/TVT.2019.2927425
Namvar, N., Homaifar, A., Karimoddini, A., & Maham, B. (2019). Heterogeneous UAV cells: An effective resource allocation scheme for maximum coverage performance. IEEE Access, 7, 164708–164719. https://doi.org/10.1109/ACCESS.2019.2948822
Zhang, Y., Wang, D., Wang, J., & You, X. (2016). Channel estimation for massive MIMO-OFDM systems by tracking the joint angle-delay subspace. IEEE Access, 4, 10166–10179. https://doi.org/10.1109/ACCESS.2016.2634025
Jiang, R., Xiong, K., Liu, T., Wang, D., & Zhong, Z. (2020). Coverage probability-constrained maximum throughput in UAV-Aided SWIPT networks. In: 2020 IEEE International Conference on Communications Workshops https://doi.org/10.1109/ICCWorkshops49005.2020.9145329.
Huang, H., & Savkin, A. V. (2019). A Method for optimized deployment of unmanned aerial vehicles for maximum coverage and minimum interference in cellular networks. IEEE Transactions on Industrial Informatics, 15(5), 2638–2647. https://doi.org/10.1109/TII.2018.2875041
Gao, F., Zhou, Y., Ma, X., Yang, T., Cheng, N., & Lu, N. (2019). Coverage-maximization and Energy-efficient drone small cell deployment in aerial-ground collaborative vehicular networks. In: 2019 IEEE 4th International Conference on Computer and system, pp. 559–564, https://doi.org/10.1109/CCOMS.2019.8821718.
Abbas, N., Abusrewil, R., Najjar, A., & Sharafeddine, S. (2021). Minimum UAV fog servers with maximum IoT devices association using genetic algorithms. In: 2021 IEEE 3rd International Multidisciplinary Conference on Engineering Technology (IMCET), pp. 3–5, https://doi.org/10.1109/IMCET53404.2021.9665580
Ye, Z., Wang, K., Chen, Y., Jiang, X., & Song, G. (2023). Multi-UAV navigation for partially observable communication coverage by graph reinforcement learning. IEEE Transactions on Mobile Computing, 22(7), 4056–4069. https://doi.org/10.1109/TMC.2022.3146881
Shi, X., & Deng, N. (2022). Modeling and analysis of mmWave UAV Swarm networks: A stochastic geometry approach. IEEE Transactions on Wireless Communications, 21(11), 9447–9459. https://doi.org/10.1109/TWC.2022.3176906
Chetlur, V. V., & Dhillon, H. S. (2017). Downlink coverage analysis for a finite 3-D wireless network of unmanned aerial vehicles. IEEE Transactions on Communications, 65(10), 4543–4558. https://doi.org/10.1109/TCOMM.2017.2722500
Ruan, L., et al. (2018). Energy-efficient multi-UAV coverage deployment in UAV networks: A game-theoretic framework China. Communications, 15(10), 194–209. https://doi.org/10.1109/CC.2018.8485481
Lim, N. H. Z., Lee, Y. L., Tham, M. L., Chang, Y. C., Sim, A. G. H., & Qin, D. (2021). Coverage optimization for UAV base stations using simulated annealing. In: 15th IEEE Malaysia International Conference on Communications, pp. 43–48, https://doi.org/10.1109/MIADM53484.2021.9642136
Saym, M. M., Mahbub, M., Ahmed, F. (2021). Coverage maximization by optimal positioning and transmission planning for UAV-assisted wireless communications. In: 2021 International Conference on Science and Contemporary Technologies, pp. 2–4, https://doi.org/10.1109/ICSCT53883.2021.9642510
Yang, Z., Xu, W., & Shikh-Bahaei, M. (2020). Energy efficient UAV communication with energy harvesting. IEEE Transactions on Vehicular Technology, 69(2), 1913–1927. https://doi.org/10.1109/TVT.2019.2961993
Yuan, X., Yang, T., Hu, Y., Xu, J., & Schmeink, A. (2021). Trajectory design for UAV-enabled multiuser wireless power transfer with nonlinear energy harvesting. IEEE Transactions on Wireless Communications, 20(2), 1105–1121. https://doi.org/10.1109/TWC.2020.3030773
Wang, H., Wang, J., Ding, G., Wang, L., Tsiftsis, T. A., & Sharma, P. K. (2018). Resource allocation for energy harvesting-powered D2D communication underlaying UAV-assisted networks. IEEE Transactions on Green Communication Networks, 2(1), 14–24. https://doi.org/10.1109/TGCN.2017.2767203
Yan, C., Fu, L., Zhang, J., & Wang, J. (2019). A comprehensive survey on UAV communication channel modeling. IEEE Access, 7, 107769–107792. https://doi.org/10.1109/ACCESS.2019.2933173
Kalantari, E., Yanikomeroglu, H., & Yongacoglu, A. (2020). Wireless networks with cache-enabled and backhaul-limited aerial base stations. IEEE Transactions on Wireless Communications, 19(11), 7363–7376. https://doi.org/10.1109/TWC.2020.3010845
Kalantari, E., Bor-Yaliniz, I., Yongacoglu, A., & Yanikomeroglu, H. (2018). User association and bandwidth allocation for terrestrial and aerial base stations with backhaul considerations. In: IEEE International Symposium on Personal, Indoor and Mobile Radio Communication, pp. 1–6, https://doi.org/10.1109/PIMRC.2017.8292783
Gupta, L., Jain, R., & Vaszkun, G. (2016). Survey of important issues in UAV communication networks. IEEE Communications Surveys and Tutorials, 18(2), 1123–1152. https://doi.org/10.1109/COMST.2015.2495297
Bekmezci, I., Sahingoz, O. K., & Temel, Ş. (2013). Flying Ad-Hoc networks (FANETs): A survey. Ad Hoc Networks, 11(3), 1254–1270. https://doi.org/10.1016/j.adhoc.2012.12.004
Al-Hourani, A., Kandeepan, S., & Jamalipour, A. (2014). Modeling Air-to-ground path loss for low altitude platforms in urban environments. In: 2014 IEEE Global Communications Conference, https://doi.org/10.1109/GLOCOM.2014.7037248
Funding
This research received no specific grant from any funding agency in the public, commercial or not-for-profit sectors.
Author information
Authors and Affiliations
Contributions
The research statement of coverage maximization has been raised by the first author, i.e., Jafaripour. This author has also prepared the introduction, literature review, and channel models. The main contribution of the manuscript including the heuristic algorithm and the presented results are also this author's contributions. The second author, i.e. Fathi, provided the mathematical guidelines to the third author and evaluated the given model. This author has also supervised the research done in the manuscript in terms of technical content and presentation. The third author, i.e. Shariatpanah, prepared the mathematical model and did the solution using state-of-the-art solvers.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Jafaripour, H., Fathi, M. & Shariatpanah, A. Communication coverage maximization in stadium environments using UAVs. Telecommun Syst (2024). https://doi.org/10.1007/s11235-024-01153-2
Accepted:
Published:
DOI: https://doi.org/10.1007/s11235-024-01153-2