基于二跳共同邻居的无人机群体网络演化算法  

Network Evolution Algorithm of Unmanned Aerial Vehicle Flocking Based on Two-hop Common Neighbor

作　　者：于冲 司帅宗 赵海 朱剑 邵士亮 刘佳良 YU Chong;SI Shuai-Zong;ZHAO Hai;ZHU Jian;SHAO Shi-Liang;LIU Jia-Liang(School of Computer Science and Engineering,Northeastern University,Shenyang 110819,China)

机构地区：[1]东北大学计算机科学与工程学院,辽宁沈阳110819

出　　处：《软件学报》2020年第11期3559-3570,共12页Journal of Software

基　　金：国家级重大科技创新项目(N161608001)。

摘　　要：无人机集群在执行任务过程中所面临的干扰,对集群通信网络的可靠性提出了新的挑战.针对这一问题,提出了能够同时反映网络非均匀性与节点之间相似性的二跳共同邻居指标.基于该指标,使用链路预测研究方法,考虑网络初始化阶段与网络维护阶段,提出了LPTCN无人机集群网络演化算法.从数学分析与仿真实验两个方面对算法的有效性进行验证,结果显示,使用LPTCN网络演化算法所构建的无人机集群通信网络具有良好的生存性和抗毁性,在随机攻击和蓄意攻击情况下均能保证通信网络的可靠.The disturbance facing by UAV(unmanned aerial vehicle)flocking in the process of carrying out tasks post a new challenge to the reliability of the flocking communication network.To this end,a two-hop common neighbor metric is proposed to reflect the heterogeneity of network and the similarity between nodes simultaneously.Considering network initialization stage and network maintenance stage,a LPTCN(link prediction based on two-hop common neighbors)network evolution algorithm is proposed.Mathematical analysis and simulation experiments are applied to verify the validity of the algorithm.The results show that UAV flocking communication network constructed by the LPTCN network evolution algorithm has great survivability and invulnerability,and the communication network reliability can be guaranteed in the case of random attack and deliberate attack.

关 键 词：无人机群体 二跳共同邻居 链路预测 网络演化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]