Application of clustering in deployment of mobile access points in air-ground wireless networks

E. G. Medvedeva^ab, E. M. Khayrov^a, N. A. Polyakov^a, Yu. V. Gaidamaka<sup>ab

a</sup> Peoples' Friendship University of Russia (RUDN University), 6 Miklukho- Maklaya Str., Moscow 117198, Russian Federation
^b Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation

Abstract: The paper provides an overview of tasks that arise in wireless networks with mobile base stations located on unmanned aerial vehicles (UAV). The authors choose two methods of adaptive navigation based on user clustering for a comparative analysis of effectiveness of network deployment — the $k$-means method and the particle swarm method. The solution to the optimization problem is the positions of UAV that maximize the probability of coverage in the communication provision area with restrictions on interference from neighboring base stations. The application of the methods is illustrated for the scenario of a concert event which is defined as a case for providing communication between participants of a mass event in an open area.

Keywords: UAV, air-ground network, aerial-terrestrial communication, particle swarm, $k$-means, coverage probability.

Received: 12.09.2020

DOI: 10.14357/08696527200403