Abstract
With high mobility and low cost, unmanned aerial vehicles (UAVs) are widely used in wireless communication systems. Especially in emergencies, UAVs can be used as aerial base stations (BSs) to provide wireless communication services for ground users. Aiming to reduce cost, we prefer to minimizing the number of UAVs needed to serve all users. Compared with the existing works, we take the constraints of required quality of service (QoS) and the service ability of each UAV into consideration. To solve the formulated mixed-integer programming problem, we propose a three-step method. First, to ensure each UAV can serve more users, the maximum service radius of UAVs is derived according to users’ QoS requirement. Second, we propose an artificial bee colony (ABC) algorithm based clustering method to cluster users into different groups in the horizontal direction. Third, we adjust the positions of UAVs to obtained a better communication performance of the wireless communication system. Finally, the simulation results are presented to demonstrate the superiority of the proposed method.
This work was supported in part by the National Key Research and Development Program (Grant Nos. 2016YFB1200100), and the National Natural Science Foundation of China (NSFC) (Grant Nos. 61827901 and 91738301).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Handbook of Unmanned Aerial Vehicles. Springer (2015)
Xiao, Z., Xia, P., Xia, X.G.: Enabling UAV cellular with millimeter-wave communication: potentials and approaches. IEEE Commun. Mag. 54(5), 66–73 (2016)
Zeng, Y., Zhang, R., Lim, T.J.: Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun. Mag. (2016)
Al-Hourani, A., Kandeepan, S., Lardner, S.: Optimal LAP altitude for maximum coverage. IEEE Wireless Commun. Lett. 3(6), 569–572 (2014)
Alzenad, M., El-Keyi, A., Yanikomeroglu, H.: 3-D placement of an unmanned aerial vehicle base station for maximum coverage of users with different QoS Requirements. IEEE Wireless Commun. Lett. 7(1), 38–41 (2018)
Alzenad M., El-Keyi A., Lagum F., et al.: 3D placement of an unmanned aerial vehicle base station (UAV-BS) for energy-efficient maximal coverage. IEEE Wireless Commun. Lett. PP(99), 1 (2017)
Lyu, J., Zeng, Y., Zhang, R., et al.: Placement optimization of UAV-mounted mobile base stations. IEEE Commun. Lett. 21(3), 604–607 (2017)
Strumberger, N., Bacanin, S., Tomic, M.B., Tuba, M.: Static drone placement by elephant herding optimization algorithm, In: 2017 25th Telecommunication Forum (TELFOR), pp. 1–4. Belgrade (2017). https://doi.org/10.1109/TELFOR.2017.8249469
Wang, G.G., Deb, S., Coelho, L.D.S.: Elephant herding optimization. In: 2015 3rd International Symposium on Computational and Business Intelligence. IEEE (2015)
Zhao, H., Wang, H., Wu, W., et al.: Deployment algorithms for UAV airborne networks toward on-demand coverage. IEEE J. Select. Areas Commun. 36(9), 2015–2031 (2018)
Qin, J., Wei, Z., Qiu, C., Feng, Z.: Edge-prior placement algorithm for UAV-mounted base stations. In: 2019 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6. Marrakesh, Morocco (2019). https://doi.org/10.1109/WCNC.2019.8885992
Zeng, Y., Wu, Q., Zhang, R.: Accessing from the sky: a tutorial on UAV communications for 5G and beyond. Proc. IEEE 107(12), 2327–2375 (2019)
Linderoth, J.T., Savelsbergh, M.W.P.: A computational study of search strategies for mixed integer programming. INFORMS J. Comput. 11(2), 173–187 (1999)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, C., Zhang, L., Liu, Y., Zhu, L., Xiao, Z. (2021). A Deployment Method Based on Artificial Bee Colony Algorithm for UAV-Mounted Base Stations. In: Li, B., Li, C., Yang, M., Yan, Z., Zheng, J. (eds) IoT as a Service. IoTaaS 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 346. Springer, Cham. https://doi.org/10.1007/978-3-030-67514-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-67514-1_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67513-4
Online ISBN: 978-3-030-67514-1
eBook Packages: Computer ScienceComputer Science (R0)