An AI-Based Dynamical Resource Allocation Calculation Algorithm for Unmanned Aerial Vehicle

Authors: Zhou Luchen, Wu Yubing, Burra Venkata Durga Kumar

Abstract:

As the scale of the network becomes larger and more complex than before, the density of user devices is also increasing. The development of Unmanned Aerial Vehicle (UAV) networks is able to collect and transform data in an efficient way by using software-defined networks (SDN) technology. This paper proposed a three-layer distributed and dynamic cluster architecture to manage UAVs by using an AI-based resource allocation calculation algorithm to address the overloading network problem. Through separating services of each UAV, the UAV hierarchical cluster system performs the main function of reducing the network load and transferring user requests, with three sub-tasks including data collection, communication channel organization, and data relaying. In this cluster, a head node and a vice head node UAV are selected considering the CPU, RAM, and ROM memory of devices, battery charge, and capacity. The vice head node acts as a backup that stores all the data in the head node. The k-means clustering algorithm is used in order to detect high load regions and form the UAV layered clusters. The whole process of detecting high load areas, forming and selecting UAV clusters, and moving the selected UAV cluster to that area is proposed as offloading traffic algorithm.

Keywords: k-means, resource allocation, SDN, UAV network, unmanned aerial vehicles.

References:

[1] 3GPP TR 38.913 (2017). Study on scenarios and requirements for next generation access technologies (Version 14.3.0). Technical Specification Group Radio Access Network.
[2] Kovalenko, V., Alzaghir, A., Volkov, A., Muthanna, A., & Koucheryavy, A. (2020). Clustering algorithms for UAV placement in 5G and Beyond Networks. In 12th International Congress on Ultra-Modern Telecommunications and Control Systems and Workshops (ICUMT), 301-307.
[3] Ateya, A.A., Muthanna, A., Gudkova, I., Gaidamaka, Y., & Algarni, A.D. (2019 a). Latency and energy-efficient multi-hop routing protocol for unmanned aerial vehicle networks. International Journal of Distributed Sensor Networks, 15(8).
[4] Ateya, A.A.A., Muthanna, A., Kirichek, R., Hammoudeh, M., & Koucheryavy, A. (2019). Energy-and latency-aware hybrid offloading algorithm for UAVs. IEEE Access, 7, 37587-37600.
[5] Kovalenko, V., Rodakova, A., Al-Khafaji, H. M. R., Volkov, A., Muthanna, A., & Koucheryavy, A. (2022). Resource Allocation Computing Algorithm for UAV Dynamical Statements based on AI Technology. Webology, 19(1).
[6] Menouar, H., Guvenc, I., Akkaya, K., Uluagac, A.S., Kadri, A., & Tuncer, A. (2017). UAV enabled intelligent transportation systems for the smart city: Applications and challenges. IEEE Communications Magazine, 55(3), 22-28.
[7] Shakhatreh, H., Sawalmeh, A.H., Al-Fuqaha, A., Dou, Z., Almaita, E., Khalil, I., Othman, N.S., Khreishah, A., & Guizani, M. (2019). Unmanned aerial vehicles (UAVs): A survey on civil applications and key research challenges. IEEE Access, 7, 48572-48634.
[8] J. McCoy and D. B. Rawat. (2019). “Software-Defined Networking for Unmanned Aerial Vehicular Networking and Security: A Survey,” Electronics, vol. 8, no. 12, p. 1468.
[9] Obata, & Omar Sami. (2020). "Softwarization of UAV Networks: A Survey of Applications and Future Trends." IEEE Access
[10] S. Wang & N. K. (2022). Network Resource Allocation Strategy Based on UAV Cooperative Edge Computing. Journal of Robotic 2022. https://doi.org/10.1155/2022/8514235
[11] W. Shi, J. L, & Zhang. (2020). Resource Allocation in UAV-Aided Wireless Networks. 2020 Edition. https://link.springer.com/referenceworkentry/10.1007/978-3-319-78262-1_345