《计算机应用研究》|Application Research of Computers

一种高效的MPR选择算法

Mpr algorithm for faster acquisition of network topology

免费全文下载 (已被下载 次)  
获取PDF全文
作者 羊杰,任智,朱其政
机构 重庆邮电大学 通信与信息工程学院
统计 摘要被查看 次,已被下载
摘要 OLSR(Optimized Link State Routing)协议中最重要的功能之一是多点中继(MultiPoint Relays,MPR)节点的选择,该协议中路由的计算就要依靠MPR选择相关表项。传统的MPR算法只是减少了同一区域内相同消息的泛洪,并没有考虑网络中新加入节点获取全网拓扑信息的时间问题。针对该问题进行了研究并提出一种高效的MPR选择算法,该算法有三个步骤:首先减少了部分拓扑控制(Topology Control,TC)消息冗余问题,然后选择MPR时考虑有效覆盖面积让新加入的节点获取全网拓扑信息所需的时间缩短,最后考虑到移动性对网络拓扑的影响,基于历史信息预估下一时刻节点的位置,增强了链路的稳定性。通过仿真,将改进的MPR算法与传统的MPR算法比较,端到端时延降低,数据包的传递成功率也有所提升。
关键词 OLSR协议;多点中继;有效覆盖面积
基金项目 国家自然科学基金资助项目(61379159)
长江学者和创新团队发展计划基金资助项目(IRT1299)
本文URL http://www.arocmag.com/article/02-2022-01-043.html
收稿日期
修回日期
页码 -
中图分类号 TP393
文献标志码