Optimal MPR Set Selection Algorithm Based on OLSR Routing Protocol
Siyu Dong, Hong Zhang · 2016
The optimal MPR (Multi Point Relay) set selection algorithm is proposed based on the researches of the OLSR (Optimized Link State Routing) protocol of the Ad Hoc network.This paper analyzes the MPR set selection problem from the point of view of mathematical collection.By abstracting one-hop neighbor nodes and the neighbors which are connected by the nodes into the set containing the subsets, we calculate the independent subset of the remaining set to generate MPR relay nodes, and thus find the MPR set with the minimum number.The simulation results show that the algorithm improves the success rate of the data transmission and enhances the network throughput.