一种基于节点稳定性的MPR选择方法

本发明涉及无线自组织网络领域，具体涉及一种基于节点稳定性的MPR选择方法。在运行MPR选择算法时，先从稳定的一跳节点中挑选MPR，如果仍然不能覆盖所有二跳节点，再从不稳定的一跳节点中挑选。因此，算法中需要构造稳定的一跳节点集合和不稳定的一跳节点集合。从第一个集合开始，先选择意愿为WILL_ALWAYS的节点，再选择对两跳节点提供唯一通路的节点，接下来按照意愿最优先、可达性其次和连接度再次的筛选顺序选择MPR，直到该集合所能到达的二跳节点全被覆盖。如果还存在其他二跳节点，则继续在第二个集合里，仍按照上述方法进行选择，直到所有二跳节点都被覆盖。本发明可以有效防止连接中断导致的拓扑信息失效和路由计算问题，减少数据传输时延，降低丢包率。