摘要

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