ADVANCED UAV DEPLOYMENT ALGORITHM TO ENSURE MANET NETWORK CONNECTIVITY

Jazyk: ukrajinština
Rok vydání: 2022
Předmět:
Zdroj: Proceedings of the international scientific conference " MODERN CHALLENGES IN TELECOMMUNICATIONS "; 2022: Proceedings of the Sixteenth International Scientific and Technical Conference "MODERN CHALLENGES IN TELECOMMUNICATIONS", held on April 11-15, 2022 in Kyiv, Ukraine.; 211-214
Збірник матеріалів Міжнародної науково-технічної конференції «ПЕРСПЕКТИВИ ТЕЛЕКОМУНІКАЦІЙ»; 2022: Матеріали шістнадцятої Міжнародної науково-технічної конференції 11-15 квітня 2022 р., м. Київ, Україна; 211-214
ISSN: 2663-502X
2664-3057
Popis: 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.
У статті досліджено проблему поєднання управління рухом існуючих БПЛА та розгортання нових БПЛА, щоб кількість нових розгорнутих БПЛА для підтримки зв’язку наземних абонентів могла бути мінімізована. Дана проблема сформульована, як проблема мінімального дерева Штейнера з існуючими мобільними точками Штейнера із обмеженням довжини ребер графу мережі.
Databáze: OpenAIRE