一种基于链路稳定性的最小MPR选择算法

发布时间：2024-03-24 19:48

　　MPR选择算法是移动自组网OLSR路由协议的关键组成部分,负责从节点的一跳邻居中选出能够覆盖所有两跳邻居的最小集合.现有的MPR选择算法虽然能够选出最小MPR集,但是未见考虑MPR链路的稳定性,对数据传输的可靠性存在不利影响.为此,提出一种基于链路稳定性的MPR选择算法,定义一种新的链路稳定性判据之后,在初始和当前覆盖度相同的节点中选择链路稳定性更好的节点作为MPR,从而延长了MPR节点集的有效时间,降低了拓扑变化对数据传输的影响.仿真系统测试数据显示新算法提高了吞吐量,降低了端到端时延和丢包率.

【文章页数】：6 页

【部分图文】：

图1节点0选择MPR集

上述MPR选择算法的前5步在选取最小MPR集是一个NP完全问题[14]，如果不执行第6步的优化，那么可能存在MPR节点冗余问题．针对MPR节点可能存在冗余的问题文献[15]提出了一种基于OLSR协议的最小MPR选择算法，该算法在每次选择MPR节点的时候依次检测剔除覆盖度最低的....

图2节点0的时间轴

图2为节点0针对接收到节点2和节点3的HELLO消息后保存时间的一个过程．假设在t0时刻节点收到了节点3的HELLO消息，在t2时刻收到节点2的HELLO消息，若在t1时刻还没有收到节点3的HELLO消息，那么已经有两个周期还没有收到该节点的HELLO消息了．在t2时刻，节点2的....

图3改进的HELLO消息格式

节点间通过HELLO消息的交互获知周围节点的邻居保持率，同时，将HELLO数据包中Resserve保留字段更为NRR如图3.整个LSB-MPR算法优化部分是步骤5将链路的保持时间影响链路稳定性的因素结合到算法中去，同时优化步骤6的具体实施过程，让算法执行第优化速度更快，具体过程为....

图4节点0选取MPR节点

节点0执行MPR算法的前5步选取的MPR节点为{d,a,b,f}，再执行第6步的时候要优化冗余节点，此时是随机的依次检测每个节点剔除的可能性，虽然最后都能得到最优的MPR集为{d,b,f}，但是优化的速度并不快．考虑到MPR算法在选取时候是优先选取覆盖度高的节点作为MPR节点....

本文编号：3937924