基于OLSR协议的最小MPR集选择算法

来源：计算机应用杂志2015年第2期北京时间：

作者：刘杰, 王玲, 王杉, 冯微, 李文

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

摘要：针对传统优化链路状态路由(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算法由于考虑了全局因素,达到了更好的网络性能效果。

关键词：优化链路状态路由协议,贪婪算法,最小多点中继集,全局优化,OPNET仿真

基金资助：国家自然科学基金资助项目(91338105);通信抗干扰技术国家级重点实验室基金资助项目;通信网信息传输与分发技术重点实验室基金资助项目。