An MPR Set Selection Algorithm Based on Set Operation

In the OLSR protocol, MPR set is selected as the node of relay broadcast in the process of broadcast flooding, but in some cases the MPR set selected by traditional OLSR protocol is not optimal, which will lead to unnecessary data forwarding and waste of resources. Aiming at the deficiency of classical algorithm, a new algorithm of reverse thinking is proposed. By combining cyclic and set operations, invalid redundant nodes can be eliminated effectively. This algorithm not only achieves the effect of traditional OLSR protocol, but also has lower data overhead and higher efficiency than traditional OLSR protocol. Using the OPNET simulation tool, the MPR set selection algorithm is redefined. Simulation results show that the algorithm has a certain increase in the success rate of data transmission in the network.