Loop Avoidance for Fish-Eye OLSR in Sparse Wireless Mesh Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Loop Avoidance for Fish-Eye OLSR in Sparse Wireless Mesh Networks

Yasir Faheem
  • Function : Correspondent author
  • PersonId : 872772

Connectez-vous pour contacter l'auteur
Jean Louis Rougier
  • Function : Author
  • PersonId : 874187

Abstract

The use of Fish eye scoping has been introduced to reduce the overhead of the OLSR routing protocol. This simple method is based on reducing the scope (TTL) of some topology updates, thus giving routers a precise view of their close neighborhood and a more and more approximate view of farther nodes. Fish Eye OLSR (OFLSR) has been showed to have excellent scaling properties and low network overhead. However, if deployed in relatively sparse networks, this scoping limitation of topology updates can result in long living routing loops, thus limiting the potential applications of such mechanisms in some practical wireless mesh networks. In this paper, we address the transient mini-loop problem due to fisheye scoping. We first analyze the occurrence of mini-loops. We discuss potential solutions and propose a pragmatic and distributed off-line heuristic, which allows each router to compute “safe” scope for topology updates. With our method, every mesh router calculates in advance the minimum TTL value that avoids mini-loops at the “scope” boundary --- optimal scope that will be set for generating topology update message whenever a neighbor link lost is detected. Simulations show that the proposed algorithm drastically improves safety of Fish Eye OLSR while still retaining its scaling and performance properties.
Fichier principal
Vignette du fichier
Loop_Avoidance_for_Fish-Eye_OLSR.pdf (846.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00496803 , version 1 (01-07-2010)

Identifiers

Cite

Yasir Faheem, Jean Louis Rougier. Loop Avoidance for Fish-Eye OLSR in Sparse Wireless Mesh Networks. The Sixth International Conference on Wireless On-demand Network Systems and Services, Feb 2009, Snowbird, Utah, United States. ⟨10.1109/WONS.2009.4801855⟩. ⟨inria-00496803⟩
78 View
222 Download

Altmetric

Share

Gmail Facebook X LinkedIn More