基于孤立点的全局最小MPR集选择算法

• 作者: 文鸿 李绍帅 欧阳旻 沈小建 赵子龙
• 来源期刊: 湖南工业大学学报
• 学科: 工学
• 关键词: 孤立点 最小MPR集 优化链路状态路由协议 冗余 全局最优
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 信息技术
• 页码范围: 48-52
• 页数: 5页
• 分类号: TP393
• 字数: 3970字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9833.2016.02.009

摘要

针对OLSR协议中采用贪婪算法选择最小MPR集存在的冗余问题,提出了基于孤立点的全局最小MPR集选择算法.通过逐步剔除可达数最小的一跳节点,产生新孤立点,获取最小MPR集;当可达数最小的一跳节点不唯一时,考虑全局MPR节点的影响,优化整个网络的MPR节点数量.仿真结果表明:本文所提的MPR选择算法相对于基于贪心策略的MPR选择算法,整个网络MPR节点数量减少7%,控制消息开销明显降低,网络性能得到提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文鸿	湖南工业大学计算机与通信学院	31	41	4.0	5.0
2	欧阳旻	湖南工业大学计算机与通信学院	12	6	2.0	2.0
3	赵子龙	湖南工业大学计算机与通信学院	2	1	1.0	1.0
4	李绍帅	湖南工业大学计算机与通信学院	2	1	1.0	1.0
5	沈小建	湖南工业大学计算机与通信学院	7	38	4.0	6.0