计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于优化链路状态路由协议的自适应MPR集选择算法

陈炼,任智,葛利嘉,李桂林   

  1. (重庆邮电大学 移动通信技术重庆市重点实验室,重庆 400065)
  • 收稿日期:2016-09-08 出版日期:2017-10-15 发布日期:2017-10-15
  • 作者简介:陈炼(1992—),男,硕士,主研方向为Ad-hoc网络;任智,教授;葛利嘉,教授、博士;李桂林,硕士。
  • 基金项目:
    国家自然科学基金(61379159);重庆市基础与前沿研究计划项目(cstc2015jcyjBX0085)。

Adaptive MPR Set Selection Algorithm Based on Optimized Link State Routing Protocol

CHEN Lian,REN Zhi,GE Lijia,LI Guilin   

  1. (Chongqing Key Lab of Mobile Communications Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)
  • Received:2016-09-08 Online:2017-10-15 Published:2017-10-15

摘要: 基于优化链路状态路由协议的多点中继(MPR)集选择算法(GLOBAL_OP_MPR)在网络拓扑稳定的情况下能有效减少网络中的MPR节点数,但在网络拓扑变化的情况下会出现冗余。为此,提出一种能适应网络拓扑变化的MPR集选择算法(GLOBAL_AD_MPR)。该算法在不增加算法复杂度的情况下,通过将选定的MPR节点再次遍历去除冗余,从而得到更优的MPR节点集合。实验结果表明,与GLOBAL_OP_MPR算法相比,GLOBAL_AD_MPR算法能有效降低数据包传输时延及网络开销,提高网络吞吐量。

关键词: 优化链路状态路由协议, 多点中继, Ad-hoc网络, 自适应算法, 转发模块

Abstract: The Multi-point Relay(MPR) set selection algorithm based on Optimized Link State Routing(OLSR) protocol (GLOBAL_OP_MPR) can effectively reduce the number of MPR nodes in the network when the network topology is stable.However,redundancy occurs when network topology changes.In order to solve the problem,this paper proposes a MPR set selection algorithm(GLOBAL_AD_MPR) that can adapt to the changes of network topology.The algorithm eliminates the redundancy again by selecting the selected MPR node again without increasing the complexity,and obtains a better set of MPR nodes.Experimental results show that the GLOBAL_AD_MPR algorithm improves network throughput and reduces packet transmission delay and network cost compared with GLOBAL_OP_MPR algorithm.

Key words: Optimized Link State Routing(OLSR) protocol, Multi-point Relay(MPR), Ad-hoc network, adaptive algorithm, forward module

中图分类号: