基于OLSR协议的最小MPR集算法改进

• 作者: 江翠翠
• 来源期刊: 信息化建设
• 关键词: 优化链路状态路由协议 贪心算法 最小多点中继集 NS2仿真
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 网络信息化研究
• 页码范围: 69,71
• 页数: 2页
• 字数: 916字
• 语种: 中文

摘要

传统的优化链路状态路由协议采用贪心算法在计算最小多点中继集合时存在很大冗余,所以提出了一种改进的O_MPR算法.基于贪心算法改进的算法通过去除冗余可以简单高效地得到最小MPR集合,使得网络中MPR节点数量最小.在NS2上进行仿真实验,同原OLSR协议相比较,使用改进O_MPR算法的OLSR协议在网络中明显地减少了MPR节点个数,使得网络拓扑控制消息数量降低,改善了网络负担,提高了网络性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江翠翠	山东建筑大学计算机科学与技术学院	1	1	1.0	1.0