MAC-Aware Concentrated Multi-Point Relay Selection Algorithm in Ad Hoc Networks

In OLSR, only selected Multipoint Relays (MPRs) are allowed to forward broadcast data during the flooding process, which reduces the message transmission overhead. Since every node in a network selects its own MPRs independently, many nodes may be MPRs of other nodes, which results in many collisions in the Medium Access Control (MAC) layer especially in the high traffic load condition. In this paper, we propose the concentrated MPR selection mechanism in an ad hoc network. Our proposed MPR selection can reduce the number of MPRs and thus the number of MAC layer collisions. The performance of the proposed MPR selection mechanism is investigated via analysis and simulations. The performance evaluation indicates that the proposed MPR selection is efficient.