HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

OSPF-style Database Exchange and Reliable Synchronization in the OLSR

Thomas Heide Clausen 1 Philippe Jacquet 1 Emmanuel Baccelli 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : The Optimized Link-State Routing protocol (OLSR) is a proactive link-state routing protocol. While similar to the well-known Internet routing protocol OSPF, OLSR is designed to be simple, and to maintain connectivity in face of highly dense and dynamic networks, while being ressource-economic (battery, bandwidth etc.) These characteristics make OLSR suitable as an underlaying routing protocol in a wide range of ad-hoc sensor networks. In this paper, we introduce an extension to OLSR: OSPF-style database exchange and reliable synchronization. The goal of this extension is to provide a mechanism, through which nodes in an ad-hoc sensor network can detect and correct discrepancies in their link-state databases. We qualify why the mechanism, found in OSPF, is not directly applicable for ad-hoc sensor networks, describe an adopted mechanism, accomplishing the same goal, and evaluate the performance of this mechanism in comparison to the database exchange mechanism found in OSPF. We finally discuss some applications of database exchange and reliable synchronization in ad-hoc sensor networks.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:19:48 PM
Last modification on : Thursday, February 3, 2022 - 11:18:43 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:46:48 PM


  • HAL Id : inria-00070717, version 1



Thomas Heide Clausen, Philippe Jacquet, Emmanuel Baccelli. OSPF-style Database Exchange and Reliable Synchronization in the OLSR. [Research Report] RR-5283, INRIA. 2004, pp.15. ⟨inria-00070717⟩



Record views


Files downloads