航空高动态网络链路感知OLSR路由算法

马林华; 张嵩; 茹乐; 徐扬; 田雨; 于云龙

doi:10.13700/j.bh.1001-5965.2015.0470

航空高动态网络链路感知OLSR路由算法

doi: 10.13700/j.bh.1001-5965.2015.0470

马林华^1,2, ,,
张嵩¹,
茹乐¹,
徐扬²,
田雨³,
于云龙¹

1.
空军工程大学航空航天工程学院, 西安 710038
2. 西安电子科技大学综合业务网理论及关键技术国家重点实验室, 西安 710071
3. 中国人民解放军95876部队, 张掖 734100

基金项目: 国家自然科学基金（61372167）；航空科学基金（20130596008）；综合业务网理论及关键技术国家重点实验室开放研究课题（ISNI15-13）

详细信息

作者简介:
马林华男,博士,教授,博士生导师。主要研究方向:移动自组织网络协同通信、信道编码。Tel.: 029-84787700 E-mail: land_max@126.com;张嵩男,博士研究生。主要研究方向:移动自组织网络、协同通信。Tel.: 029-84787700 E-mail: zhangsong1949@163.com

通讯作者:
马林华,Tel.: 029-84787700 E-mail: land_max@126.com

中图分类号: TP393
计量
- 文章访问数: 889
- HTML全文浏览量: 70
- PDF下载量: 703
- 被引次数: 0
出版历程
- 收稿日期: 2015-07-14
- 网络出版日期: 2016-07-20

Link awareness-based OLSR routing algorithm for airbonre highly dynamic networks

MA Linhua^{1,2
, ,},
ZHANG Song¹,
RU Le¹,
XU Yang²,
TIAN Yu³,
YU Yunlong¹

1.
School of Aeronautics and Astronautics Engineering, Air Force Engineering University, Xi'an 710038, China
2. The State Key Laboratory of Intergrated Service Networks, Xidian University, Xi'an 710071, China
3. Unit 95876 of the People's Liberation Army, Zhangye 734100, China

摘要

摘要: 针对航空高动态无人机（UAV）网络环境中节点移动速度快、网络拓扑变化快，导致网络链路稳定性差、数据到达率低和信息拥塞度高等问题，提出了一种航空高动态网络链路感知OLSR（OLSR-LA）路由算法，该算法利用接收的2个连续Hello消息的多普勒频移、能量等信号特征，计算出航空高动态无人机网络中2个相邻节点的相对速度和移动趋势，从而得出这2个节点之间链路的保持时间。根据节点MAC层接口队列长度衡量网络局部的负载程度，并利用ARIMA-WNN组合预测模型预测下一时刻节点负载的预测值，并通过Hello消息传递给邻居节点。根据链路感知情况，采用基于局部路由负载均衡（RRLB）算法避免拥塞的发生。仿真结果表明，与传统OLSR算法相比，本文提出的算法有效提高了分组交付率，降低了端到端的传输延时，增加了网络吞吐量，从而提高了整个无人机网络传输的有效性和实时性。
- 航空高动态网络 /
- 链路感知 /
- 链路的保持时间 /
- 负载均衡 /
- 路由算法
Abstract: Due to the high mobility of the unmanned aerial vehicle (UAV) node, quick changes of the network topology structure, the airborne highly dynamic UAV network suffers some problems such as poor stability of the network link, low data delivery ratio and high data congestion information. In order to overcome these problems, a link awareness-based OLSR (OLSR-LA) routing algorithm for airborne highly dynamic networks is proposed. The charactreistics of two received consecutive Hello messages, such as the Doppler shift and the power strength of received Hello messages, can be used to obtain the relative speed and direction of motion between the two adjacent nodes in the airborne highly dynamic UAV network. Then the link connection lifetime is estimated by the relative speed. The OLSR-LA routing algorithm uses the queue length in the buffer of the MAC layer to indicate the local load level. Then the predicted value of the node's load level in the next time can be predicted by the ARIMA-WNN combination forecasting model and passed to neighbor by Hello message. Finally, according to the conditions of link awareness, regional routing load-balancing (RRLB) algorithm is employed to avoid network congestion. The simulation results show that compared to the traditional OLSR algorithm, the proposed OLSR-LA routing algorithm can effectively improve the packet delivery rate, increase the traffic of network, reduce the end-to-end transmission latency and enhance the real-time and effectiveness of the data transmission in the whole UAV networks.
- airborne highly dynamic network /
- link awareness /
- link connection lifetime /
- load-balancing /
- routing algorithm

HTML全文

参考文献(16)

[1]	ROHRER J P,JABBAR A,CETINKAYA E K,et al.Highly-dynamic cross-layered aeromautical network architecture[J].IEEE Transactions on Aerospace and Electronic Systems,2011,47(4):2742-2765.
[2]	ERTURK M,HAQUE J,ARSLAN H.Challenges of aeronautical data neteorks[C]//Proceedings of IEEE Aerospace Conference.Piscataway,NJ:IEEE Press,2010:1-7.
[3]	赵璇,蒋铃鸽,何晨.一种基于最小负载的Ad Hoc移动网络路由协议[J].上海交通大学学报,2004,38(5):684-687.ZHAO X,JINAG L G,HE C.A least-loaded dynamic routing protocol Ad Hoc networks[J].Journal of Shanghai Jiao Tong University,2004,38(5):684-687(in Chinese).
[4]	BIRADAR R,MANVI S,REDDY M.Link atability based multicast routing scheme in MANET[J].Computer Networks,2010,54(7):1183-1196.
[5]	夏辉,贾智平,张志勇,等.移动Ad Hoc网络中基于链路稳定性预测的组播路由协议[J].计算机学报,2013,36(5):926-936.XIA H,JIA Z P,ZHANG Z Y,et al.A link stability prediction-based multicast routing protocol in mobile Ad Hoc networks[J].Chinese Journal of Computer,2013,36(5):926-936(in Chinese).
[6]	SAKHAEE E,JAMALIPOUR A,KATO N.Aeronautical Ad Hoc networks[C]//IEEE Wireless Communications and Networking Conference.Piscataway,NJ:IEEE Press,2006:246-251.
[7]	SAKHAEE E,TALEB T,JAMALIPOUR A.A novel scheme to reduce control overhead and increase link duraion in highly mobility Ad Hoc networks[C]//IEEE Wireless Communications and Networking Conference.Piscataway,NJ:IEEE Press,2007:3972-3977.
[8]	NI M M,ZHONG Z D,ZHAO D M.MPBC:A mobility prediction-based clustering scheme for Ad Hoc networks[J].IEEE Transactions on Vehicular Technology,2011,60(9):4549-4559.
[9]	LEE S J,GERLA M.Dynamic load-aware routing in Ad Hoc networks[C]//Proceedings of IEEE International Conference on Communications.Piscataway,NJ:IEEE Press,2001:3206-3210.
[10]	刘智,徐桢.航空高动态网络负载感知路由算法[J].北京航空航天大学学报,2014,40(12):1697-1701.LIU Z,XU Z.Geographic load aware routing algorithm for highly dynamic airborne networks[J].Journal of Beijing University of Aeronautics and Astronautics,2014,40(12):1697-1701(in Chinese).
[11]	WANG A,ZHU B.Improving MPR selection algorithm in OLSR protocol based on node localization technology[J].Journal of Networks,2014,9(7):1674-1681.
[12]	谭满春,冯荦斌,徐建闽.基于ARIMA与人工神经网络组合模型的交通流预测[J].中国公路学报,2007,20(4):118-121.TAN M C,FENG L B,XU J M.Traffic flow prediction based on hybrid ARIMA and ANN model[J].China Journal of Highway and Transport,2007,20(4):118-121(in Chinese).
[13]	BOX G E P,JENKINS G M.时间序列分析:预测与控制[M].顾岚,译.北京:中国统计出版社,1997:101-149.BOX G E P,JENKINS G M.Time series analysis:Forecasting and control[M].GU L,translated.Beijing:China Statistics Press,1997:101-149(in Chinese).
[14]	王炫,李建东,张文柱.支持多速率传输的动态Ad Hoc路由协议[J].电子与信息学报,2006,28(10):1907-1911.WANG X,LI J D,ZHANG W Z.A novel routing protocol for multi-rate moblie Ad Hoc networks[J].Journal of Electronics and Information Technology,2006,28(10):1907-1911(in Chinese).
[15]	王传臣,张润彤,李丹丹,等.认知网络中的拥塞规避多径路由算法[J].电子学报,2011,39(8):1858-1863.WANG C C,ZHANG R T,LI D D,et al.Multiple-path routing algorithm with congestion avoidance in cognitive networks[J].Acta Electronica Sinica,2011,39(8):1858-1863(in Chinese).
[16]	BROYLES D,JABBAR A,STERBENZ J P,et al.Design and analysis of a 3-D Gauss-Markov mobility model for highly-dynamic airborne networks[C]//Proceedings of International Telemetering Conference.Las Vegas:ISA,2009:1-10.