Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 6 (2010), Issue 3, Pages 249-257

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

Tzu-Hua Lin,1 Han-Chieh Chao,1,2 and Isaac Woungang3

1Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan
2Institute of Computer Science & Information Engineering, and Department of Electronic Engineering, National Ilan University, I-Lan, Taiwan
3Department of Computer Science, Ryerson University, Toronto, Canada

Received 15 September 2010; Accepted 15 September 2010

Copyright © 2010 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.