登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于OLSR协议的最小MPR集选择算法
  • 摘要

    针对传统优化链路状态路由(OLSR)协议中利用贪婪算法求解最小多点中继(MPR)集时存在冗余的问题,提出了一种基于全局改进的Global_OP_ MPR算法.首先引入了一种基于贪婪算法改进的OP_MPR算法,该算法通过逐步优化MPR集的方法去除冗余,可以简单高效地得到最小MPR集;然后在OP_MPR算法的基础上,将全局因素加入MPR选择判据中,引入“全局优化”代替“局部优化”,最终利用该算法可以得到整个网络的最小MPR集.在OPNET上采用Random Waypoint运动模型进行仿真,与传统OLSR协议相比,采用OP_MPR和Global_OP_MPR算法的OLSR协议在整个网络上有效地减少了MPR节点的数量,并且具有更少的网络负担拓扑控制(TC)分组数和更低的网络延时.仿真结果表明,所提出的算法均能优化MPR集的大小,提高协议的网络性能;同时,Global_OP_MPR算法由于考虑了全局因素,达到了更好的网络性能效果.

  • 作者

    刘杰  王玲  王杉  冯微  李文  LIU Jie  WANG Ling  WANG Shan  FENG Wei  LI Wen 

  • 作者单位

    湖南大学电气与信息工程学院,长沙,410082/国防科学技术大学电子科学与工程学院,长沙,410073/中国电子系统设备工程公司研究所,北京,100000

  • 刊期

    2015年2期 ISTIC PKU

  • 关键词

    优化链路状态路由协议  贪婪算法  最小多点中继集  全局优化  OPNET仿真  Optimized Link State Routing (OLSR) protocol  greedy algorithm  minimum MultiPoint Relay (MPR) set  global optimization  OPNET simulation 

参考文献
查看更多︾
相似文献 查看更多>>
34.204.189.171