Extending network knowledge: making OLSR a quality of service conducive protocol

  • Authors:
  • Pedro E. Villanueva-Peña;Thomas Kunz;Pramod Dhakal

  • Affiliations:
  • University of Ottawa, Ottawa, ON;Carleton University, Ottawa, ON;EION Inc., Ottawa, ON

  • Venue:
  • Proceedings of the 2006 international conference on Wireless communications and mobile computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Finding and maintaining paths in wireless ad hoc networks is not trivial due to node mobility and variable environmental conditions. Robust and efficient routing algorithms are required. OLSR is a link state proactive routing algorithm for ad hoc networks that makes use of an optimized mechanism, based on Multipoint Relays (MPRs), to perform broadcasting and path computation. OLSR only makes use of its partial view of the network topology along with the Minimum Hop Count (MHC) metric to construct routing paths, therefore, it suffers from a lack of knowledge, such as full topology knowledge, nodes and links status (e.g. remaining battery, link quality) and network load in order to make better routing decisions. Also, MHC paths are usually constructed by longer links, which tend to provide lower throughput and frequent breakage. In this research the network knowledge available for OLSR is extended by gradually increasing its partial network topology view. Several TC_Redundancy strategies are combined with the MPR_Coverage feature of OLSR while maintaining its optimal broadcasting mechanism. NS-2 simulation results show the costs and benefits in terms of communication overhead and increased topology knowledge, respectively, to make OLSR a robust and QoS-conducive routing protocol.