2013International Review on Computers and Software (IRECOS)Requires access

New Heuristic for Reducing MPR in OLSR

Adil Benabbou, Abdelali Boushaba, Azeddine Zahi, Rachid Benabbou, Mohammed Oumsis

Open publisher page 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Computer science, Computer network, Optimized Link State Routing Protocol, Flooding (psychology), Network topology, Relay, Network packet, Topology control

Related papers

Back to paper searchBrowse research topicsOriginal source
New Heuristic for Reducing MPR in OLSR — Research Paper | ScholarLens