Adaptive Center Node Selection Method for Unmanned Cluster

doi:10.16182/j.issn1004731x.joss.21-FZ0770

Abstract

Abstract: In the unmanned cluster task execution, following the change of relative position of unmanned system, network changes in real time leads to the change of node importance of each unmanned system, and the corresponding change of data transmission and communication flow. For the better network management, the central node for controlling data communication needs to be selected. An adaptive selection method for the center node of unmanned cluster is proposed, and the mapping and feature of unmanned cluster network is expressed as graph theory. Laplacian centrality is introduced to evaluate the importance of nodes themselves. Weakening factors are designed and structural holes are used to evaluate the influence of neighbor nodes. The importance of nodes is evaluated by fitting the importance matrix. The simulation results show that the method can select the center node of unmanned cluster more reasonably and effectively.

Key words: unmanned cluster, center node, node importance, laplacian centrality, structural hole

CLC Number:

TP393.1

Hua Xiang, Shi Chenglong, Li Baohua, Zhang Jietao, Zuo Jiaxian. Adaptive Center Node Selection Method for Unmanned Cluster[J]. Journal of System Simulation, 2021, 33(11): 2636-2646.

References

[1] 王维平, 李小波, 杨松, 等. 智能化多无人集群作战体系动态适变机制设计方法[J]. 系统工程理论与实践, 2021, 41(5): 1096-1106.
Wang Weiping, Li Xiaobo, Yang Song, et al.A Design Method of Dynamic Adaption Mechanism for Intelligent Multi-unmanned-cluster Combat System-of-systems[J]. Systems Engineering-Theory & Practice, 2021, 41(5): 1096-1106.
[2] 王祥科, 刘志宏, 丛一睿, 等. 小型固定翼无人机集群综述和未来发展[J]. 航空学报, 2020, 41(4): 20-45.
Wang Xiangke, Liu Zhihong, Cong Yirui, et al.Miniature Fixed-wing UAV Swarms: Review and Outlook[J]. Acta Aeronautic et Astronautica Sinica, 2020, 41(4): 20-45.
[3] 李杰, 王瑛, 孙贇, 等. 基于关键节点识别的集群无人机通信网络抗毁性研究[C]//中国自动化学会. 2020中国自动化大会(CAC2020)论文集. 上海: 中国自动化学会, 2020: 570-575.
Li Jie, Wang Ying, Sun Yun, et al.Research on Invulnerability of Cluster UAV Communication Network Based on Key Node Identification[C]//Chinese Association of Automation. Proceedings of 2020 China Automation Conference (CAC2020). Shanghai: Chinese Association of Automation, 2020: 570-575.
[4] Jin Q, Li J, Jiang J, et al.Research on Assessment of Technical Importance Based on Weapon Technology System-of-Systems Network Model[C]//2020 IEEE 15th International Conference of System of Systems Engineering (SoSE). Budapest: IEEE, 2020: 75-82.
[5] Wan Y, Tang J, Lao S Y.Distributed Conflict-Detection and Resolution Algorithms for Multiple UAVs Based on Key-Node Selection and Strategy Coordination[J]. IEEE Access (S2169-3536), 2019, 7(1): 42846-42858.
[6] 朱黔, 许诺, 黄蓓, 等. 基于角色切换策略的多无人机协同区域搜索[J]. 北京航空航天大学学报, 2021, 47(5): 928-938.
Zhu Qian, Xu Nuo, Huang Bei, et al.Multi-UAV Cooperative Surveillance based on Role Switch Strategy[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(5): 928-938.
[7] 王宇昂. 多层复杂网络建模及其重要节点识别方法研究[D]. 长沙: 国防科技大学, 2018.
Wang Yuang.Research on Modeling of Multiplex Complex Networks and Identification of Important Nodes[D]. Changsha: National University of Defense Technology, 2018.
[8] Wei D, Qin Y, Kong Z.The Important Node Assessment Method of Satellite Network Based on Near the Center[C]//2016 International Conference on Network and Information Systems for Computers (ICNISC). WuHan: IEEE, 2016: 103-107.
[9] Qi X Q, Fuller E, Wu Q, et al.Laplacian Centrality: A New Centrality Measure for Weighted Networks[J]. Information Sciences, 2012, 194(12): 240-253.
[10] 邱保志, 程栾. 基于拉普拉斯中心性和密度峰值的无参数聚类算法[J]. 计算机应用, 2018, 38(9): 2511-2514+2542.
Qiu Baozhi, Chen Luan. Parameter-free Clustering Algorithm based on Laplace Centrality and Density Peaks[J]. Journal of Computer Applications, 2018, 38(9): 2511-2514+2542.
[11] Xu W, Rezvani M, Liang W, et al.Efficient Algorithms for the Identification of Top-$k$ Structural Hole Spanners in Large Social Networks[J]. IEEE Transactions on Knowledge and Data Engineering (S1558-2191), 2017, 29(5): 1017-1030.
[12] Liang Z W, Li J P.Identifying and Ranking Influential Spreaders in Complex Networks[C]//International Computer Conference on Wavelet Active Media Technology & Information Processing. Chengdu: IEEE, 2015: 393-396.
[13] 阮逸润, 老松杨, 王竣德, 等. 基于领域相似度的复杂网络节点重要度评估算法[J]. 物理学报, 2017, 66(3): 371-379.
Ruan Yirun, Lao Songyang, Wang Junde, et al.Node Importance Measurement based on Neighborhood Similarity in Complex Network[J]. Acta Physica Sinica, 2017, 66(3): 371-379.
[14] Zhao J, Song Y, Deng Y.A Novel Model to Identify the Influential Nodes: Evidence Theory Centrality[J]. IEEE Access, 2020, 8(1): 46773-46780.
[15] 王哲, 李建华, 康东. 基于极大连通子图边界的复杂网络恢复研究[J]. 系统仿真学报, 2020, 32(12): 2306-2316.
Wang Zhe, Li Jianhua, Kang Dong.Research on Recovering of Complex Networks Based on Boundary Nodes of Giant[J]. Journal of System Simulation, 2020, 32(12): 2306-2316.