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

Yasir Faheem 1, * Jean Louis Rougier 1
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
The Sixth International Conference on Wireless On-demand Network Systems and Services, Feb 2009, Snowbird, Utah, United States. 2009, 〈10.1109/WONS.2009.4801855〉
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00496803
Contributeur : Yasir Faheem <>
Soumis le : jeudi 1 juillet 2010 - 12:40:27
Dernière modification le : vendredi 2 juillet 2010 - 09:37:58
Document(s) archivé(s) le : lundi 4 octobre 2010 - 11:56:17

Fichier

Loop_Avoidance_for_Fish-Eye_OL...
Fichiers produits par l'(les) auteur(s)

Identifiants

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. 2009, 〈10.1109/WONS.2009.4801855〉. 〈inria-00496803〉

Partager

Métriques

Consultations de la notice

131

Téléchargements de fichiers

107