Enhancing drone network resilience: Investigating strategies for k-connectivity restoration
Küçük Resim Yok
Tarih
2024
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Elsevier
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Drones have recently become more popular due to technological improvements that have made them useful in many other industries, including agriculture, emergency services, and military operations. Coordination of communication amongst drones is often required for the efficient performance of missions. With an emphasis on building robust k-connected networks and restoration procedures, this paper investigates the relevance of connection in drone swarms. Specifically, we tackle the k-connectivity restoration problem, which aims to create k-connected networks by moving the drones as little as possible. We propose four novel approaches, including an integer programming model, an integer programming-based heuristic approach, a node converging heuristic, and a cluster moving heuristic. Through extensive measurements taken from various drone networking setups, we provide a comparative analysis of the proposed approaches. Our evaluations reveal that the drone movements produced by the integer programming-based heuristics are nearly the same as the original mathematical formulation, whereas the other heuristics are favorable in terms of execution time.
Açıklama
Anahtar Kelimeler
Drone networks, Graph theory, k-connectivity, Mathematical programming, Reliability
Kaynak
Computer Standards & Interfaces
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
92
Sayı
Nov
Künye
Asci, M., Dagdeviren, Z. A., Akram, V. K., Yildiz, H. U., Dagdeviren, O., & Tavli, B. (2025). Enhancing drone network resilience: Investigating strategies for k-connectivity restoration. Computer Standards and Interfaces, 92, 103941.
