頁籤選單縮合
題名 | A k-hop Constrained Reachability Based Proactive Connectivity Maintaining Mechanism of UAV Swarm Networks= |
---|---|
作者 | Wang, Huibin; Chen, Ming; Wei, Xianglin; |
期刊 | Journal of Internet Technology |
出版日期 | 20231100 |
卷期 | 24:6 2023.11[民112.11] |
頁次 | 頁1329-1341 |
分類號 | 447.7 |
語文 | eng |
關鍵詞 | UAV swarm network; Network reconstruction; Connectivity maintaining; Algebraic connectivity; |
英文摘要 | Harsh or hostile environments may lead to node failure and connectivity degradation of a UAV swarm system. In order to maintain or restore the connectivity of a network in case of node failure, this paper proposes a mechanism to adjust the network topology to resist the impact caused by node failure. Firstly, a network model of a UAV swarm network based on k-hop constrained reachability is proposed. Secondly, a k-hop constrained reachability based proactive connectivity maintaining mechanism of UAV swarm network is presented. In this mechanism, each node identifies the network abnormality distributed according to k-hop reachability, and reports the observed abnormality to the master node; then, a virtual edge-based topology reconstruction algorithm is put forward for the master node to derive a topology reconstruction solution in a centralized way; afterwards, the solution is delivered to the slave nodes to reconfigure the network topology in parallel. Thirdly, a quantitative method is introduced to optimize the total travel distance of nodes, and a spanning tree-based method is designed to maintain the connectivity during the topology transformation process. Both theoretical analysis and simulation results have shown that: on the one hand, the proposed mechanism are effective in maintaining a UAV swarm’s connectivity in case of node failure; on the other hand, the proposed mechanism outperforms existing mechanisms in terms of fault tolerance, connectivity, and total travel distance, and it’s less affected by the failure rate. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。