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

刘杰; 王玲; 王杉; 冯微; 李文

首页> 中文期刊> 《计算机应用》 >基于OLSR协议的最小MPR集选择算法

基于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算法由于考虑了全局因素,达到了更好的网络性能效果.

著录项

来源
《计算机应用》 |2015年第2期|305-308339|共5页
作者
刘杰; 王玲; 王杉; 冯微; 李文;
展开▼
作者单位

湖南大学电气与信息工程学院;

长沙410082;

湖南大学电气与信息工程学院;

长沙410082;

国防科学技术大学电子科学与工程学院;

长沙410073;

中国电子系统设备工程公司研究所;

北京100000;

中国电子系统设备工程公司研究所;

北京100000;

展开▼
原文格式 PDF
正文语种 chi
中图分类通信规程、通信协议;
关键词
优化链路状态路由协议; 贪婪算法; 最小多点中继集; 全局优化; OPNET仿真;

相似文献

中文文献
外文文献
专利

1. 用遗传算法寻找OLSR协议的最小MPR集 [J] . 张信明 ,曾依灵 ,干国政 . 软件学报 . 2006,第004期
2. 基于孤立点的全局最小MPR集选择算法 [J] . 李绍帅 ,文鸿 ,赵子龙 . 湖南工业大学学报 . 2016,第002期
3. 基于优化链路状态路由协议的自适应MPR集选择算法 [J] . 陈炼 ,任智 ,葛利嘉 . 计算机工程 . 2017,第010期
4. 基于能量消耗MPR的无人机OLSR路由协议评估 [J] . 张亮 ,方圆 ,蔡梦臣 . 信息技术 . 2020,第009期
5. 无线Mesh网中一种基于MPR当选频度的OLSR扩展路由协议 [J] . 沈呈 ,陆一飞 ,夏勤 . 计算机科学 . 2009,第012期
6. 一种基于OLSR路由协议中MPR节点的攻击方案及实现 [C] . 陈国伟 ,孙力娟 ,王汝传 . 第十一届保密通信与信息安全现状研讨会 . 2009
7. 基于Linux系统的无人机自组网OLSR路由协议研究与实现 [A] . 吴佳琪 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅