Skip to main content

Advertisement

SpringerLink
Log in

FRAT: a fuzzy rule based adaptive technique for intelligent placement of UAV-mounted base station

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Unmanned Aerial Vehicle (UAV)-mounted base stations (UmBSs) are a potential approach for quick wireless service recovery in a scenario where the terrestrial network has collapsed or has not been installed. However, identifying the locations, where the minimum number of UmBSs can be deployed to serve the maximum number of Mobile Users (MUs) is one of the fundamental problems of base station deployment. In particular, we aim to reduce the number of UmBSs required and increase the number of MUs served by optimizing the deployment locations of UmBS. To this end, a three-step UmBS deployment approach is proposed. First, utilize K-means, a machine learning-based clustering technique, for the cluster initialization of the UmBSs deployment locations. Next, to ensure the required Quality of Service at MU, the service radius of each UmBS is estimated based on the minimum signal-to-interference plus noise ratio at each MU. Subsequently, a fuzzy rule-based adaptive genetic algorithm termed FRAT is proposed to reduce the number of UmBSs required and to increase the number of MU served. Finally, the effectiveness of the proposed approach is demonstrated using simulation results. Furthermore, the conventional Genetic Algorithm and Estimation of Distribution Algorithm are considered baseline techniques to present the comparative analysis.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Availability of data and materials

The author maintains the information used for analysis and simulation, but these files are not available to the public.

References

  1. Zhang, C., Zhang, L., Zhu, L., Zhang, T., Xiao, Z., & Xia, X. G. (2021). 3D deployment of multiple UAV-mounted base stations for UAV communications. IEEE Transactions on Communications, 69(4), 2473–2488. https://doi.org/10.1109/TCOMM.2021.3049387

    Article  Google Scholar 

  2. Guo, J., Huang, G., Li, Q., Xiong, N. N., Zhang, S., & Wang, T. (2021). STMTO: A smart and trust multi-UAV task offloading system. Information Sciences, 573, 519–540. https://doi.org/10.1016/j.ins.2021.05.020

    Article  MathSciNet  Google Scholar 

  3. Wang, H., Zhao, H., Wu, W., Xiong, J., Ma, D., & Wei, J. (2019). Deployment algorithms of flying base stations: 5G and beyond with UAVs. IEEE Internet of Things Journal, 6(6), 10009–10027. https://doi.org/10.1109/JIOT.2019.2935105

    Article  Google Scholar 

  4. Liao, Z., Ma, Y., Huang, J., Wang, J., & Wang, J. (2021). HOTSPOT: A UAV-assisted dynamic mobility-aware offloading for mobile-edge computing in 3-D space. IEEE Internet of Things Journal, 8(13), 10940–10952. https://doi.org/10.1109/JIOT.2021.3051214

    Article  Google Scholar 

  5. Kimura, T., & Ogura, M. (2021). Distributed 3D deployment of aerial base stations for on-demand communication. IEEE Transactions on Wireless Communications, 1276(c), 1–15. https://doi.org/10.1109/TWC.2021.3086815

    Article  Google Scholar 

  6. Liu, X., Liu, Y., & Chen, Y. (2019). Reinforcement learning in multiple-UAV networks: Deployment and movement design. IEEE Transactions on Vehicular Technology, 68(8), 8036–8049. https://doi.org/10.1109/TVT.2019.2922849

    Article  Google Scholar 

  7. Demirtas, A. M., Seyfioglu, M. S., Bor-Yaliniz, I., Tavli, B., & Yanikomeroglu, H. (2021). Autonomous UAV base stations for next generation wireless networks: A deep learning approach. (pp. 1–7, online). Preprint retrieved from http://arxiv.org/abs/2107.13869.

  8. Rains, T. (2021). Take a look at AT&T’s ‘flying COWs’—drones that returned cell service to Hurricane Ida-hit Louisiana. https://www.businessinsider.in/tech/news/take-a-look-at-atamptaposs-aposflying-cowsapos-drones-that-returned-cell-service-to-hurricane-ida-hit-louisiana/slidelist/85925842.cms#slideid=85926104.

  9. Zhang, P. (2020). Huawei tests world’s first 5G base station on drones. https://cntechpost.com/2020/01/02/huawei-tests-worlds-first-5g-base-station-on-drones/.

  10. Fotouhi, A., Member, S., Qiang, H., Member, S., Ding, M., & Member, S. (2019). Survey on UAV cellular communications: Practical aspects, standardization advancements, regulation, and security challenges. IEEE Communications Surveys & Tutorials, 21, 3417–3442. https://doi.org/10.1109/COMST.2019.2906228

    Article  Google Scholar 

  11. Yin, S., Li, L., & Yu, F. R. (2020). Resource allocation and basestation placement in downlink cellular networks assisted by multiple wireless powered UAVs. IEEE Transactions on Vehicular Technology, 69(2), 2171–2184. https://doi.org/10.1109/TVT.2019.2960765

    Article  Google Scholar 

  12. Kuo, Y. C., Chiu, J. H., Sheu, J. P., & Hong, Y. W. P. (2021). UAV deployment and IoT device association for energy-efficient data-gathering in fixed-wing multi-UAV networks. IEEE Transactions on Green Communications and Networking. https://doi.org/10.1109/TGCN.2021.3093453

    Article  Google Scholar 

  13. Kuo, Y. C., Chiu, J. H., Sheu, J. P. & Hong, Y. W. P. (2020). Energy-efficient UAV deployment and IoT device association in fixed-wing multi-UAV networks, in GLOBECOM 2020—2020 IEEE global communications conference (pp. 1–6). https://doi.org/10.1109/GLOBECOM42002.2020.9322292.

  14. Shehzad, M. K., Ahmad, A., Hassan, S. A., & Jung, H. (2021). Backhaul-aware intelligent positioning of UAVs and association of terrestrial base stations for Fronthaul connectivity. IEEE Transactions on Network Science and Engineering, 4697, 1–14. https://doi.org/10.1109/TNSE.2021.3077314

    Article  Google Scholar 

  15. Qiu, C., Wei, Z., & Yuan, X. (2020). Multiple UAV-mounted base station placement and user association with joint Fronthaul and Backhaul optimization. IEEE Transactions on Communications, 68(9), 5864–5877. https://doi.org/10.1109/TCOMM.2020.3001136

    Article  Google Scholar 

  16. Aydin, Y., Kurt, G. K., & Member, S. (2021). Group handover for drone-mounted base stations. IEEE Internet of Things Journal, 8(18), 13876–13887. https://doi.org/10.1109/JIOT.2021.3068297

    Article  Google Scholar 

  17. Wang, L., Hu, B., & Chen, S. (2020). Energy efficient placement of a drone base station for minimum required transmit power. IEEE Wireless Communications Letters, 9(12), 2010–2014. https://doi.org/10.1109/LWC.2018.2808957

    Article  Google Scholar 

  18. Youssef, M. J., Nour, C. A., Farah, J., & Douillard, C. (2019). Backhaul-constrained resource allocation and 3D placement for UAV-enabled networks, in IEEE 90th vehicular technology conference (VTC2019-Fall) (pp. 1–7). https://doi.org/10.1109/VTCFall.2019.8891385.

  19. Liu, W., Niu, G., Cao, Q., Pun, M. O., & Chen, J. (2019). 3-D placement of UAVs based on SIR-measured PSO algorithm. https://doi.org/10.1109/GCWkshps45667.2019.9024696.

  20. Sun, X., Ansari, N., & Fierro, R. (2020). Jointly optimized 3D drone mounted base station deployment and user association in drone. IEEE Transactions on Vehicular Technology, 69(2), 2195–2203. https://doi.org/10.1109/TVT.2019.2961086

    Article  Google Scholar 

  21. Zhang, Q., Saad, W., Bennis, M., & Member, S. (2021). Predictive deployment of UAV base stations in wireless networks: Machine learning meets contract theory. IEEE Transactions on Wireless Communications, 20(1), 637–652. https://doi.org/10.1109/TWC.2020.3027624

    Article  Google Scholar 

  22. Li, X. (2018). Deployment of drone base stations for cellular communication without apriori user distribution information, in 37th Chinese control conference (pp. 7274–7281). https://doi.org/10.23919/ChiCC.2018.8482797.

  23. Ozturk, M., Nadas, J. P. B., Klaine, P. H. V., Hussain, S., & Imran, M. A. (2020). Clustering based UAV base station positioning for enhanced network capacity, in 2019 international conference on advances in the emerging computing technologies, AECT 2019 (pp. 3–8). https://doi.org/10.1109/AECT47998.2020.9194188.

  24. Sharma, N., Kumar, A., Pervaiz, H., Magarini, M., Musavian, L., Alam, M. M., Jindal, A., & Imran, M. A. (2021). Aerial base station assisted cellular communication: Performance and trade-off. IEEE Transactions on Network Science and Engineering, 8(4), 2765–2779. https://doi.org/10.1109/TNSE.2021.3052984

    Article  Google Scholar 

  25. Zhang, S., & Ansari, N. (2020). 3D drone base station placement and resource allocation with FSO-based Backhaul in hotspots. IEEE Transactions on Vehicular Technology, 69(3), 3322–3329. https://doi.org/10.1109/TVT.2020.2965920

    Article  Google Scholar 

  26. Huang, H., Huang, C., & Ma, D. (2020). A method for deploying the minimal number of UAV base stations in cellular networks. IEEE/CAA Journal of Automatica Sinica, 7(2), 559–567. https://doi.org/10.1109/JAS.2019.1911813

    Article  MathSciNet  Google Scholar 

  27. Dai, H., Zhang, H., Wang, B., & Yang, L. (2019). The multi-objective deployment optimization of UAV-mounted cache-enabled base stations. Physical Communication, 34, 114–120. https://doi.org/10.1016/j.phycom.2019.03.007

    Article  Google Scholar 

  28. Ahmed, A., Awais, M., Akram, T., Kulac, S., Alhussein, M., & Aurangzeb, K. (2019). Joint placement and device association of UAV base stations in IoT networks. Sensors (Switzerland), 19(9), 1–16. https://doi.org/10.3390/s19092157

    Article  Google Scholar 

  29. Qin, J., Wei, Z., Qiu, C., & Feng, Z. (2019). Edge-prior placement algorithm for UAV-mounted base stations. https://doi.org/10.1109/WCNC.2019.8885992.

  30. Zhang, L., & Ansari, N. (2019). On the number and 3-D placement of in-band full-duplex enabled drone-mounted base-stations. IEEE Wireless Communications Letters, 8(1), 221–224. https://doi.org/10.1109/LWC.2018.2867501

    Article  Google Scholar 

  31. Kalantari, E., Yanikomeroglu, H., & Yongacoglu, A. (2016). On the number and 3D placement of drone base stations in wireless cellular networks. https://doi.org/10.1109/VTCFall.2016.7881122.

  32. Zhao, H., Wang, H., Wu, W., & Wei, J. (2018). Deployment algorithms for UAV airborne networks toward on-demand coverage. IEEE Journal on Selected Areas in Communications, 36(9), 2015–2031. https://doi.org/10.1109/JSAC.2018.2864376

    Article  Google Scholar 

  33. Lyu, J., Zeng, Y., Zhang, R., & Lim, T. J. (2017). Placement optimization of UAV-mounted mobile base stations. IEEE Communications Letters, 21(3), 604–607. https://doi.org/10.1109/LCOMM.2016.2633248

    Article  Google Scholar 

  34. Bidabadi, N. (2018). Using a repair genetic algorithm for solving constrained nonlinear optimization problems. Journal of Information and Optimization Sciences. https://doi.org/10.1080/02522667.2017.1395146

    Article  MathSciNet  Google Scholar 

Download references

Funding

No funding was received for conducting this study.

Author information

Authors and Affiliations

  1. Department of ECE, National Institute of Technology Patna, Patna, Bihar, 800005, India

    Dilip Mandloi & Rajeev Arya

Authors
  1. Dilip Mandloi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajeev Arya
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The authors confirm contribution to the paper as follows: Study conception and design: DM; Analysis and interpretation of results: DM; Draft manuscript preparation: DM; Supervision and draft editing: RA. All authors reviewed the results and approved the final version of the manuscript.

Corresponding author

Correspondence to Rajeev Arya.

Ethics declarations

Conflict of interest

The author declares that no conflict of interest exists.

Ethical approval

Not applicable.

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

Mandloi, D., Arya, R. FRAT: a fuzzy rule based adaptive technique for intelligent placement of UAV-mounted base station. Wireless Netw 29, 2061–2077 (2023). https://doi.org/10.1007/s11276-023-03273-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-023-03273-0

Keywords

Search

Navigation