航空高动态网络负载感知路由算法

刘智; 徐桢

doi:10.13700/j.bh.1001-5965.2013.0747

航空高动态网络负载感知路由算法

doi: 10.13700/j.bh.1001-5965.2013.0747

刘智,
徐桢

北京航空航天大学电子信息工程学院, 北京 100191

基金项目: 国家自然科学基金创新研究群体科学基金资助项目(61221061);国家973计划资助项目(2011CB707000)

详细信息

中图分类号: TP393
计量
- 文章访问数: 833
- HTML全文浏览量: 36
- PDF下载量: 607
- 被引次数: 0
出版历程
- 收稿日期: 2014-01-08
- 网络出版日期: 2014-12-20

Geographic load aware routing algorithm for highly dynamic airborne networks

Liu Zhi,
Xu Zhen

School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 针对航空高动态网络(HDAN,Highly Dynamic Airborne Networks)节点高速运动、拓扑结构变化频繁、飞行器轨迹时变等特性,及其所带来的数据到达率低、信息拥塞度高、稳定性差等问题,提出一种具有负载感知特性的路由算法.算法提出了新的动态路由因子度量来适应拓扑结构的变化,引入节点相对速度修正高动态环境下单纯地理位置信息所带来的误差,并通过交互邻居节点队列信息表征网络局部负载程度,降低拥塞概率.仿真实验结果表明,本算法有效减少了网络丢包率和通信时延,增强了信息传输的可靠性.
- 无线通信系统 /
- 地理位置信息路由 /
- 航空高动态网络 /
- 路由协议 /
- 负载均衡
Abstract: Due to the high mobility of the aerial vehicle nodes, dynamic changes of the topology structure and the time-varying node trajectories, highly dynamic airborne networks (HDAN) suffer problems such as low data delivery ratio, high data congestion potential and poor stability. In order to address these problems, a geographic load aware routing algorithm was presented. This proposed algorithm defines a new dynamic routing metric for the next hop selection, which is adaptive to the topology changes, and it also introduces relative velocity, which is intended to amend errors caused by simply considering geographic information. The algorithm also reduces the congestion ratio of the network, according to the queue information exchange between the neighbors which is used to indicate local load level. The simulations show that the proposed routing algorithm is capable of reducing both end-to-end delay and the probability of delivery loss, therefore it enhances the reliability of the data transmission.
- wireless communication systems /
- geographic routing /
- highly dynamic airborne networks /
- routing protocol /
- load balancing

HTML全文

参考文献(15)

[1]	Rohrer J P,Jabbar A,Cetinkaya E K,et al.Highly-dynamic cross-layered aeronautical network architecture[J].IEEE Trans- actions on Aerospace and Electronic Systems,2011,47(4):2742-2765
[2]	Rohrer J P,Jabbar A,Cetinkaya E K,et al.Airborne telemetry networks:challenges and solutions in the ANTP suite[C]//Proceedings of the IEEE MILCOM.San Jose:IEEE,2010:74-79
[3]	Broyles D,Jabbar A,Sterbenz J P.Design and analysis of a 3-D gauss-markov mobility model for highly-dynamic airborne networks[C]//Proceedings of the International Telemetering Conference.Las Vegas:ISA,2009:1-10
[4]	Karp B,Kung H T.GPSR:greedy perimeter stateless routing for wireless networks[C]//Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking.Boston:ACM/IEEE,2000:243-254
[5]	Medina D,Hoffmann F,Rossetto F,et al.Routing in the airborne Internet[C]//Proceedings of the IEEE Integrated Communications Navigation and Surveillance Conference.Mexico:IEEE,2010:1-10
[6]	Peters K,Jabbar A,Cetinkaya E K,et al.A geographical routing protocol for highly-dynamic aeronautical networks[C]//Proceedings of the 2011 IEEE Wireless Communications and Networking Conference.Mexico:IEEE,2011:492-497
[7]	Ayaz S,Hoffmann F,Epple U,et al.Performance evaluation of network mobility handover over future aeronautical data link[J].Computer Communications,2012,35(3):334-343
[8]	Xiong N,Vasilakos A V,Yang L T.A novel self-tuning feedback controller for active queue management supporting TCP flows[J].Information Sciences,2010,180(11):2249-2263
[9]	Gu Y,Towsley D,Hollot C V.Congestion control for small buffer high speed networks[C]//Proceedings of IEEE INFOCOM.New York:IEEE,2007:1037-1045
[10]	Chen M Y,Fan X Z,Murhin M N.Normalized queueing delay:congestion control jointly utilizing delay and making[J].IEEE/ACM Transactions on Networking,2009,17(2):618-631
[11]	Zhang Y,Kang S,Loguinov D.Delay-independent stability and performance of distributed congestion control[J].IEEE/ACM Transactions on Networking,2007,15(5):838-851
[12]	王钢,张军,李彬.适于高动态环境下的随机方向移动模型改进算法研究[J].航空学报,2007,28(2):376-379 Wang Gang,Zhang Jun,Li Bin.Study on improved algorithm of random direction mobility modeling in high dynamic environment[J].Acta Aeronautica et Astronautica Sinica,2007,28(2):376-379(in Chinese)
[13]	Jared B,Jeffrey D A,Elizabeth I.Techniques for enabling dynamic routing on airborne platforms[C]//Proceedings of IEEE MILCOM.Boston:IEEE,2009:2083-2091
[14]	Butler R K,Creech L C,Anderson A J.Considerations of connecting MANETs through an airborne networks[C]//Proceedings of IEEE MILCOM.Washington D C:IEEE,2006:1-7
[15]	Erturk M,Haque J,Arslan H.Challenges of aeronautical data networks[C]//Proceedings of IEEE Aerospace Conference.Montana:IEEE,2010:1-7