基于孤立度和非MPR节点的MPR集合选择方法

摘要

本发明提出基于孤立度和非MPR节点的MPR集合选择方法，属于无线Mesh网络协议领域。针对标准OLSR协议中MPR选择算法，无法求得全局最优MPR集合问题，同时在大量节点接入的环境下将产生大量的TC分组，从而导致网络拥塞以及负载不均衡，本发明在OLSR协议基础上，将邻居节点的存储数据扩展到三跳邻居节点，提出了基于孤立度和基于非MPR节点的选择算法，比较节点的独立度值或非MPR节点值来确定最优MPR节点，避免随机选择MPR节点的情况，并对底层协议代码进行了改进与优化修通过，从未减少整个网络中TC消息的产生，从而提高了网络总的吞吐量、分组投递率。