Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00070717
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:19:48 PM
Last modification on : Wednesday, September 16, 2020 - 5:07:09 PM
Long-term archiving on: : Sunday, April 4, 2010 - 9:46:48 PM

Identifiers

  • HAL Id : inria-00070717, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

276

Files downloads

339