An Enhanced MPR-Based Solution for Flooding of Broadcast Messages in OLSR Wireless ad hoc Networks

Tzu-Hua Lin,Han-Chieh Chao,Isaac Woungang

doi:10.1155/2010/820453

Abstract

In an Optimized Link State Routing (OLSR)-based mobile wireless network, optimizing the flooding of broadcast messages is a challenging task due to node's mobility and bandwidth resource consumption. To complement existing solutions to this problem, the Multi-Point Relays (MPR) selection has recently been advocated as a promising technique that has an additional feature of reducing the number of redundant re-transmission occurring in the network. This paper continuous on the investigation of an existing MPR-based solution, arguing that by considering a cost factor as an additional decision parameter in selecting the MPR nodes, the enhanced MPR selection algorithm leads to less packet loss in the network. Simulation experiments are presented to validate the stated goal, using the average packet loss ratio as the performance metric.

Highlights

With the widespread availability and rapid evolution of wireless local area network technologies such as 802.11 [8], Bluetooth [6], to name a few, the use of MANETs is growing fast [9,10,11]
We consider a cost factor [4] as an additional decision parameter within the Multi-Point Relays (MPR)-based Optimized Link State Routing (OLSR) heuristic, and we demonstrate by simulation that the resulting heuristic has superior performance over MPR-OLSR in terms of average packet loss ratio in the network
Our goal is to demonstrate that the EMPR-based OLSR heuristic outperforms the MPR-based OLSR heuristic in terms of packets loss reduction in the network

Summary

Introduction

With the widespread availability and rapid evolution of wireless local area network technologies such as 802.11 [8], Bluetooth [6], to name a few, the use of MANETs is growing fast [9,10,11]. In MANETs, the bandwidth, power, speed of mobile nodes, density of the topology, distribution and location of mobile nodes, are among the various factors that can influence the routing process [3,12], hereby the establishment of a routing path between a node pair These factors, if not well controlled, can lead to an increasing packet loss and a decreasing network performance and link stability. In a MPR-based OLSR wireless ad hoc network, every node needs to issue periodic Hello message to update the 1-hop neighbors set and 2-hop neighbors set tables. To this effect, OPNET [14] is used as the simulation tool, and the packet loss is considered as the performance metric.

Related work

Overview of MPR selection

Enhanced MPR-based OLSR

Performance evaluation

Concluding remarks