Optimized link state routing (OLSR) is a routing protocol that has a small delay, low traffic control, support the application of denser networks, and adopts the concept of multipoint relays (MPR). The problem of OLSR is routing table updating which continually causes excessive packet delivery, and energy consumption becomes increased. This article proposes the improvement of OLSR performance using the min-max algorithm based on the quality of service (QoS) with considering the density of the node. The Min-max algorithm works in selecting MPR nodes based on the largest signal range. The QoS parameters analyzed with a different number of nodes are packet delivery ratio (PDR), throughput, delay, energy consumption, and topology control (TC). Simulation result of network simulator version 2 (NS-2) shows that OLSR performance using the min-max algorithm can increase PDR of 91.17%, packet loss of 60.77% and reduce topology control packet of 8.07%, energy consumption of 16.82% compared with standard OLSR.

Original languageEnglish
Pages (from-to)417-425
Number of pages9
JournalInternational Journal of Electrical and Computer Engineering
Issue number1
Publication statusPublished - Feb 2019


  • Min-max algorithm
  • Mobile ad hoc network
  • Multipoint relay
  • OLSR
  • Quality of service


Dive into the research topics of 'MPR selection to the OLSR quality of service in MANET using minmax algorithm'. Together they form a unique fingerprint.

Cite this