《计算机应用研究》|Application Research of Computers

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

Cluster algorithm for aeronautical Ad hoc network in highly dynamic environment

免费全文下载 (已被下载 次)  
获取PDF全文
作者 代家铭,宋玉龙,尚亚黎,李冬涛,罗长远
机构 1.解放军65012部队,沈阳 110000;2.信息工程大学,郑州 450001
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1193-06
DOI 10.3969/j.issn.1001-3695.2015.04.055
摘要 分簇是解决航空自组网扩展性差的重要手段,针对军用飞机高动态造成簇结构不稳定的情况,设计一种基于地理位置的分簇算法。该算法从位置和运动的角度构造了备份簇首选择因子,采用备份簇首的方法保证簇结构的稳定性;设立簇容量和簇员筛选因子控制簇规模,通过附属簇员避免孤立通信节点产生,利用网关使簇形成网状结构,并理论分析了算法的有效性。最后,仿真验证其性能,结果表明,与其他算法相比,该算法可以减少高动态下簇首更换频率,控制成簇数量,增强簇抗毁性,有效地提高了簇的整体稳定性,更适合应用在军事航空领域。
关键词 航空自组网;军事航空;分簇算法;备份簇首;附属簇员
基金项目 全军军事学研究生课题
本文URL http://www.arocmag.com/article/01-2015-04-055.html
英文标题 Cluster algorithm for aeronautical Ad hoc network in highly dynamic environment
作者英文名 DAI Jia-ming, SONG Yu-long, SHANG Ya-li, LI Dong-tao, LUO Chang-yuan
机构英文名 1. 65012 Troop of PLA, Shenyang 110000, China; 2. Information Engineering University, Zhengzhou 450001, China
英文摘要 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.
英文关键词 AANET; military aviation; clustering algorithm; backup cluster head; ancillary cluster member
参考文献 查看稿件参考文献
  [1] GU Wen-zhe, LI Jing-lin, HE Fu-jing, et al. A delay-aware stable routing protocol for aeronautical Ad hoc networks[J] . Journal of Information and Computational Science, 2012, 9(2):347-359.
[2] 王沛, 徐桢. 一种能量有效的航空自组网分簇改进算法[J] . 中国民航大学学报, 2012, 30(6):5-8.
[3] ZHOU Jin-hua, LEI Lei, LIU Wei-kang, et al. A simulation analysis of nodes mobility and traffic load aware routing strategy in aeronautical Ad hoc networks[C] // Proc of the 9th International Bhurban Applied Sciences and Technology. 2012:423-426.
[4] GU Wen-zhe, LI Jin-lin, SUN Qi-bo, et al. A cluster-based hybrid routing protocol for aeronautical Ad hoc networks[J] . International Journal of Advancements in Computing Technology, 2012, 1(4):264-271.
[5] 张强, 胡光明, 陈海涛, 等. MANET基于客观信任度建模的分簇算法与分析[J] . 通信学报, 2009, 30(2):12-21.
[6] VARADHARAJAN V, SHANKARAN R, HITCHENS M. Security for cluster based Ad hoc networks[J] . Computer Communications, 2004, 27(5):488-501.
[7] GERLA M, TSAI J T C. Multicluster, mobile, multimedia radio network[J] . Wireless Networks, 1995, 1(3):255-265.
[8] SHIGEI N, MORISHITA H, MIYAJIMA H. Energy efficient clustering communication based on number of nerghbors for wireless sensor networks[C] //Proc of International MultiConference of Engineers and Computer Scientists. Berlin:Springer-Verlag, 2010.
[9] CHENG Chi-tsun, TSE C K, LAU F C M. A delay aware data collection network structure for wireless sensor networks[J] . IEEE Sensors Journal, 2011, 11(3):699-710.
[10] 田炜, 杨震. 新的位置感知分簇算法[J] . 通信学报, 2010, 31(3):25-30.
[11] CHATTERJEE M, DAS S K, TURGUT D. WCA:a weighted clustering algorithm for mobile Ad hoc networks[J] . Cluster Computing, 2002, 5(2):193-203.
[12] WANG Zhi-gang, LIU Li-chuan, ZHOU Meng-chu, et al. A position-based clustering technique for Ad hoc inter-vehicle communication[J] . IEEE Trans on Systems, Man, and Cybernetics, Part C:Applications and Reviews, 2008, 38(2):201-208.
[13] 刘铮, 马正新, 石荣. 一种基于位置信息的分簇算法[J] . 计算机应用研究, 2011, 28(12):4691-4694.
[14] 于耕, 邵定蓉, 李署坚. 一种空间信息网成簇算法研究[J] . 电子学报, 2012, 40(3):448-452.
[15] 刘凯, 张军, 粟杰. 高动态移动自组织组网中的自适应稳定分群协议[J] . 航空学报, 2006, 27(3):494-499.
[16] 程伟明, 周新运. 一个用于Ad hoc网络的分簇方法[J] . 计算机学报, 2005, 28(5):864-869.
收稿日期 2014/3/2
修回日期 2014/4/28
页码 1193-1198
中图分类号 TP393
文献标志码 A