Skip to Main content Skip to Navigation
Conference papers

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

yasir Faheem 1, * Jean Louis Rougier 1 
* Corresponding author
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/inria-00496803
Contributor : Yasir Faheem Connect in order to contact the contributor
Submitted on : Thursday, July 1, 2010 - 12:40:27 PM
Last modification on : Sunday, October 18, 2020 - 6:27:29 PM
Long-term archiving on: : Monday, October 4, 2010 - 11:56:17 AM

File

Loop_Avoidance_for_Fish-Eye_OL...
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

76

Files downloads

202