Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (4): 105-109.

Previous Articles     Next Articles

Research on enhanced OLSR routing protocol based on rapid changes of network topology

YANG Bin1, LIU Jian2, FENG Jiagang2   

  1. 1.School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
    2.School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China
  • Online:2015-02-15 Published:2015-02-04

基于拓扑快速变化的OLSR改进路由协议研究

杨  彬1,刘  健2,冯家刚2   

  1. 1.电子科技大学 通信与信息工程学院,成都 611731
    2.北京科技大学 计算机与通信工程学院,北京 100083

Abstract: OLSR protocol suffers performance degradation when network topology changes. To solve this problem, a new routing protocol AFE-OLSR is proposed, which combined with fisheye state routing and energy aware. By monitoring the variation of link set and MPR selector set, the node with AFE-OLSR automatically adjusts the transmission intervals of HELLO and TC messages respectively in order to achieve mobility prediction. Meanwhile, the node automatically adjusts the forwarding times of TC message according to fisheye state routing. Then the nodes can realize energy aware by recording energy level of received message, and finally a more stable and reliable routing is chosen according to the energy-aware and mobile-aware results. The simulation results show that AFE-OLSR reduces end-to-end delay at about 8%, improves packet arrival rate at about 13%, and saves 12% routing establishing time of the whole network. When network topology remains stationary, the transmission amount of HELLO messages reduce at about 19% and the forwarding times of TC messages reduce at about 15%.

Key words: Optimized Link State Routing(OLSR), adaptive, Fisheye State Routing(FSR), energy-aware

摘要: 针对优化链路状态路由协议(OLSR)在网络拓扑结构快速变化时性能下降的问题,提出了一种新的结合鱼眼状态路由和能量感知的自适应改进路由协议,命名为AFE-OLSR。该改进协议通过监听节点链路集和多点中继选择集的变化情况,自动调整HELLO和拓扑控制消息的发送频率,实现移动感知。同时,它借鉴鱼眼状态路由的思想,节点自动调整拓扑控制消息的转发次数。通过这些机制,该协议能够记录接收消息的能量大小实现能量感知,以及根据能量感知和移动感知的结果来帮助节点选择更稳定和更可靠的路由。仿真结果表明,AFE-OLSR在网络拓扑变化时端到端时延减少8%,分组到达率提高11%,建立全网路由时间减少12%;在网络拓扑静止时HELLO发送量减少19%,TC转发量减少15%。

关键词: 优化链路状态路由, 自适应, 鱼眼状态路由, 能量感知