Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET

The selection of multipoint relay (MPR) in optimized link state routing protocol (OLSR) to be implemented on mobile ad hoc network (MANET) dramatically determines the quality of data transmission to the destination. However, the MPR concept applied to OLSR protocols still has weaknesses on large-scale networks, where the number of topology control (TC) messages sent at each node is vast and the energy consumption generated is always considerable. The excessive number of TC messages is due to the free MPR election of its neighboring nodes. This research proposes the selection of MPR in improving the performance of the OLSR protocol using the min-max algorithm. MPR selection on OLSR using a min-max algorithm aims to reduce TC messages on each node, so as not to cause the occurrence of packet redundancy. Simulation results using network simulator version 2 (NS-2) show that OLSR optimization using a min-max algorithm can increase packet delivery ratio (PDR) by 91.17% and reduce TC message by 8.07%, energy consumption 16.82% compared to using standard OLSR.