计算机科学 ›› 2016, Vol. 43 ›› Issue (5): 56-61.doi: 10.11896/j.issn.1002-137X.2016.05.010

• 网络与通信 • 上一篇    下一篇

一种新的航空自组网混合路由算法

庞松超,罗长远,韩东东,庞涵滢   

  1. 解放军信息工程大学密码工程学院 郑州450004,解放军信息工程大学密码工程学院 郑州450004,第二炮兵指挥学院 武汉430012,总参谋部陆航研究所 北京101121
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金资助

Aeronautical Ad hoc Network Hybrid Routing Algorithm

PANG Song-chao, LUO Chang-yuan, HAN Dong-dong and PANG Han-ying   

  • Online:2018-12-01 Published:2018-12-01

摘要: 路由算法是航空自组网研究的重点和难点。针对目前对航空自组网高动态路由研究较少的现状,考虑到飞机节点高动态但局部结构相对稳定的特点,通过将ADS-B系统整合到路由表建立过程中,设计了一种基于分簇和地理位置信息的混合路由算法CGCR。应用ADS-B消息中的节点位速和飞行意向数据预测节点运动趋势,从而选择最优下一跳节点。通过扩大下一跳选择区域策略来避免路由空洞的产生。仿真结果表明,CGCR具有良好的性能。

关键词: 航空自组网,混合路由,地理位置信息,路由空洞

Abstract: Routing algorithm is the key and difficult point in aeronautical ad hoc network(AANET) research.Due to the current situation of few studies in AANET routing of high dynamic and the characteristics of high dynamic but relativelystable local structure of the aircraft node,a hybrid routing algorithm based on clustering and geographic information(CGCR) was proposed by integrating the ADS-B system into the process of establishing the routing table.The algorithm uses node bit rate and flight intention data in ADS-B message to forecast node movement trend in order to select the optimal next hop.And it expands the selection area in next hop to avoid the generation of routing voids.Simulation results show that CGCR has good performance.

Key words: Aeronautical ad hoc network,Hybrid routing,Geographic information,Routing void

[1] Gilbert T.Future Aeronautical Communication Infrastructure Te-chnology Investigation [M].BiblioGov,2013
[2] Besse F,Pirovano A,Garcia F.Interference Estimation in anaeronautical ad hoc network[C]∥IEEE 30th Digital Avionics Systems Conference.2011
[3] 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
[4] Sakhaee E,Jamalipour A,Kato N.Aeronautical Ad Hoc Net-works[C]∥IEEE WCNC.2006
[5] Ehssan S,Abbas J,Nei K.Muhipath Doppler Routing with QoS Support in Pseudo-linear Highly Mobile Ad Hoc Networks[C]∥IEEE ICC.Istanbul,Turkey,2006
[6] Mario G,Hong X Y,Pei G Y.Landmark Routing for Ad Hoc Wireless Networks[C]∥IEEE GLOBECOM.San Francisco,CA,USA,2000
[7] Pei G Y,Mario G,Hong X Y.LANMAR:Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility[C]∥IEEE ACM Mobi-Hoc.Boston,Massachusetts,USA,August2000
[8] Medina D,Hoffmann F,et al.Routing in the Internet[C]∥2010 Integrated Communications Navigation and Surveillance(ICNS) Conference.2010:11-13
[9] Medina D,Hoffmann F,Rossetto F,et al.A crosslayer geo-graphic routing algorithm for the airborne internet[C]∥Proc of IEEE ICC.Cape Town,South Africa:IEEE,2010:88-93
[10] Peters K,Jabbar A,Cetinkaya E K,et al.A geographical routing protocol for highly-dynamic aeronautical networks[C]∥Proc of IEEE WCNC.Cancun,Mexico:IEEE,2011:492-497
[11] Gu Wen-zhe.Research on QoS Routing Technology of Aeronautical Ad hoc Networks[D].Beijing:University of Posts and Te-lecommunications,2013(in Chinese) 谷文哲.航空自组网QoS路由技术研究[D].北京:北京邮电大学,2013
[12] Chen Zhuo,Liu Kai,Zhang Jun.Study on a novel location-based routing algorithm[J].Acta Aeronautica et Astronautica Sinica,2007,28(4):901-906(in Chinese) 陈灼,刘凯,张军.一种新的基于位置信息的路由算法研究[J].航空学报,2007,28(4):901-906
[13] ADS-B List of Application Concepts and Abbreviations (AN-Conf/11-WP/6) [C]∥Proceedings of ICAOc s Eleventh Air Naviga-tion Conference.Montreal:ICAO,2003:7(in Chinese) 自动相关监视-广播(ADS-B)应用概念、缩略语一览表(AN-Conf/11-WP/6)[C]∥国际民航组织第11次航行会议论文集.蒙特利尔:国际民航组织,2003:7
[14] Zhou Qi,Gu Wen-zhe,Li Jing-lin,et al.A Topology Aware Rou-ting Protocol Based ADS-B System for Aeronautical Ad Hoc Networks[C]∥2012 8th International Conference Wireless Communications,Networking and Mobile Computing(WiCOM).Shanghai,China,2012:21-23
[15] Zhang Hai,Li Gang,Chen Guang-xiao,et al.An ADS-B basedclustering algorithm in aviation Ad-Hoc networks[J].Application of Electronic Technique,2013,9(7):89-92(in Chinese) 张海,李纲,陈广晓,等.基于ADS-B报文的航空自组网分簇算法[J].电子技术应用,2013,9(7):89-92
[16] Broyles D,Jabbar A,Sterbenz J P G.Design and Analysis of a3-DGauss-markov Mobility Model for Highly-dynamic Airborne Networks[C]∥International Telemetering Conference.Las Vegas,NV,2009
[17] Huang Fei,Zhang Jun,Zhu Yan-bo,et al.Modeling and simulation of an aeronautical subnetwork based on universal access transceiver[C]∥Asia Simulation Conference-7th International Conference on System Simulation and Scientific Computing ICSC2008.2008:541-544
[18] Zheng Wei-ming.Research and Simulation of OLSR routing protocol[D].Chengdu:University of Electronic Science and Technology of China,2011(in Chinese) 郑伟明.OLSR路由协议研究及仿真[D].成都:电子科技大学,2011

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!