New Heuristic for Reducing MPR in OLSR
Adil Benabbou, Abdelali Boushaba, Azeddine Zahi, Rachid Benabbou, Mohammed Oumsis
Abstract
Adil Benabbou, Abdelali Boushaba, Azeddine Zahi, Rachid Benabbou, Mohammed Oumsis
Abstract
OLSR (Optimized Link State Routing Protocol) is a routing protocol designed especially for MANETs (Mobile Ad hoc Networks) and is currently the most widely deployed for this type of networks. OLSR uses multipoint relay (MPR: MultiPoint Relay) flooding mechanism to optimize topology control messages broadcasting throughout the network. Each node of the network selects a subset of nodes (MPR) among its neighbors to disseminate control messages. Reducing topology control messages is the key functionality of OLSR. Most studies consider that the reduction of topology control (TC) packets is to reduce the number of MPRs in each node. In this paper, we propose a heuristic that we implemented in NS2, to reduce, in each node, the number of MPRs compared to the classic version of OLSR. We were surprised that the reduction in MPR leads, in most cases, to an increase of TC packets. We can state that the quantitative criterion of MPR is not sufficient to predict a reduction of the load in the network.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
OLSR (Optimized Link State Routing Protocol) is a routing protocol designed especially for MANETs (Mobile Ad hoc Networks) and is currently the most widely deployed for this type of networks. OLSR uses multipoint relay (MPR: MultiPoint Relay) flooding mechanism to optimize topology control messages broadcasting throughout the network. Each node of the network selects a subset of nodes (MPR) among its neighbors to disseminate control messages. Reducing topology control messages is the key functionality of OLSR. Most studies consider that the reduction of topology control (TC) packets is to reduce the number of MPRs in each node. In this paper, we propose a heuristic that we implemented in NS2, to reduce, in each node, the number of MPRs compared to the classic version of OLSR. We were surprised that the reduction in MPR leads, in most cases, to an increase of TC packets. We can state that the quantitative criterion of MPR is not sufficient to predict a reduction of the load in the network.
Key concepts: Computer science, Computer network, Optimized Link State Routing Protocol, Flooding (psychology), Network topology, Relay, Network packet, Topology control