У статті досліджено проблему поєднання управління рухом існуючих БПЛА та розгортання нових БПЛА, щоб кількість нових розгорнутих БПЛА для підтримки зв’язку наземних абонентів могла бути мінімізована. Дана проблема сформульована, як проблема мінімального дерева Штейнера з існуючими мобільними точками Штейнера із обмеженням довжини ребер графу мережі.

ADVANCED UAV DEPLOYMENT ALGORITHM TO ENSURE
MANET NETWORK CONNECTIVITY

The article examines the problem of combining the management of existing UAVs and the deployment of new UAVs so that the number of new deployed UAVs to maintain ground-based UAVs can be minimized. This problem is formulated as the problem of a minimal Steiner tree with existing Steiner mobile points with constraint on the length of the edges of the network graph and we prove NP the completeness of this problem.