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 |
Externí odkaz: |