OSPF-style Database Exchange and Reliable Synchronization in the OLSR - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

OSPF-style Database Exchange and Reliable Synchronization in the OLSR

Thomas Heide Clausen
Philippe Jacquet
Emmanuel Baccelli


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.
Fichier principal
Vignette du fichier
RR-5283.pdf (268.66 Ko) Télécharger le fichier

Dates and versions

inria-00070717 , version 1 (19-05-2006)


  • 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⟩
168 View
133 Download


Gmail Facebook X LinkedIn More