北京航空航天大学学报 ›› 2016, Vol. 42 ›› Issue (7): 1326-1334.doi: 10.13700/j.bh.1001-5965.2015.0470

• 论文 • 上一篇    下一篇

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

马林华1,2, 张嵩1, 茹乐1, 徐扬2, 田雨3, 于云龙1   

  1. 1. 空军工程大学 航空航天工程学院, 西安 710038;
    2. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室, 西安 710071;
    3. 中国人民解放军95876部队, 张掖 734100
  • 收稿日期:2015-07-14 出版日期:2016-07-20 发布日期:2016-07-29
  • 通讯作者: 马林华,Tel.: 029-84787700 E-mail: land_max@126.com E-mail:land_max@126.com
  • 作者简介:马林华 男,博士,教授,博士生导师。主要研究方向:移动自组织网络协同通信、信道编码。Tel.: 029-84787700 E-mail: land_max@126.com;张嵩 男,博士研究生。主要研究方向:移动自组织网络、协同通信。Tel.: 029-84787700 E-mail: zhangsong1949@163.com
  • 基金资助:
    国家自然科学基金(61372167);航空科学基金(20130596008);综合业务网理论及关键技术国家重点实验室开放研究课题(ISNI15-13)

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

MA Linhua1,2, ZHANG Song1, RU Le1, XU Yang2, TIAN Yu3, YU Yunlong1   

  1. 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
  • Received:2015-07-14 Online:2016-07-20 Published:2016-07-29

摘要: 针对航空高动态无人机(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.

Key words: airborne highly dynamic network, link awareness, link connection lifetime, load-balancing, routing algorithm

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发