基于优化链路状态路由协议的多点中继(MPR)集选择算法(GLOBAL_OP_MPR)在网络拓扑稳定的情况下能有效减少网络中的MPR节点数,但在网络拓扑变化的情况下会出现冗余。为此,提出一种能适应网络拓扑变化的MPR集选择算法(GLOBAL_AD_MPR)。该算法在不增加算法复杂度的情况下,通过将选定的MPR节点再次遍历去除冗余,从而得到更优的MPR节点集合。实验结果表明,与GLOBAL_OP_MPR算法相比,GLOBAL_AD_MPR算法能有效降低数据包传输时延及网络开销,提高网络吞吐量。
The Multi-point Relay(MPR) set selection algorithm based on Optimized Link State Routing(OLSR) protocol (GLOBAL_OP_MPR) can effectively reduce the number of MPR nodes in the network when the network topology is stable. However,redundancy occurs when network topology changes. In order to solve the problem,this paper proposes a MPR set selection algorithm (GLOBAL_AD_MPR) that can adapt to the changes of network topology. The algorithm eliminates the redundancy again by selecting the selected MPR node again without increasing the complexity,and obtains a better set of MPR nodes. Experimental results show that the GLOBAL_OP_MPRalgorithm improves network throughput and reduces packet transmission delay and network cost compared with GLOBAL_OP_MPR algorithm.