高动态环境下航空自组网分簇算法设计  

Cluster algorithm for aeronautical Ad hoc network in highly dynamic environment

作　　者：代家铭 宋玉龙[2] 尚亚黎 李冬涛 罗长远[2] 

机构地区：[1]解放军65012部队 [2]信息工程大学

出　　处：《计算机应用研究》2015年第4期1193-1198,共6页Application Research of Computers

基　　金：全军军事学研究生课题

摘　　要：分簇是解决航空自组网扩展性差的重要手段,针对军用飞机高动态造成簇结构不稳定的情况,设计一种基于地理位置的分簇算法。该算法从位置和运动的角度构造了备份簇首选择因子,采用备份簇首的方法保证簇结构的稳定性;设立簇容量和簇员筛选因子控制簇规模,通过附属簇员避免孤立通信节点产生,利用网关使簇形成网状结构,并理论分析了算法的有效性。最后,仿真验证其性能,结果表明,与其他算法相比,该算法可以减少高动态下簇首更换频率,控制成簇数量,增强簇抗毁性,有效地提高了簇的整体稳定性,更适合应用在军事航空领域。Clustering is an important way to solve the scalability of aeronautical Ad hoc network（ AANET）. For instability of cluster structure caused by high dynamic,this paper designed a clustering algorithm which was based on location information for military aircraft. The algorithm combined the actual situation to establish a military aircraft flight models,from the perspective of location and movement of tectonic backup cluster head selection factor,which used a backup method of cluster heads to ensure the stability of cluster structure. It established capacity of cluster and cluster member filter factor to control its size,used gateway and ancillary cluster members to establish the mesh structure of network and avoid isolating communication node,then analyzed the algorithm theoretically. Finally,the simulation results show that the algorithm can reduce the frequency of cluster head replacement,control the number of clusters and enhance its survivability,effectively improving the overall stability of the cluster. It is more suitable for applications in the field of military aviation.

关 键 词：航空自组网 军事航空 分簇算法 备份簇首 附属簇员 

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