Skip to main content
Log in

Communication coverage maximization in stadium environments using UAVs

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. www.gams.org

  2. http://www.gams.com/modlib/adddocs/epscmmip.pdf

References

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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.

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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.

  15. 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

    Article  Google Scholar 

  16. 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.

  17. 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

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. 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

  23. 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

  24. 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

    Article  Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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

    Article  Google Scholar 

  27. 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

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. 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

  30. 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

    Article  Google Scholar 

  31. 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

    Article  Google Scholar 

  32. 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

Download references

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

Authors

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

Correspondence to Mohammad Fathi.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11235-024-01153-2

Keywords

Navigation