Optimization of Critical Data Synchronization via Link Overlay RNG in Mobile Ad Hoc Networks

Emmanuel Baccelli 1 Juan Antonio Cordero 2 Philippe Jacquet 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 : In practice, ad hoc networks are still too unreliable for standard mobile and vehicular communications. It is thus important to complement current protocols in this context, with schemes guaranteeing the exchange of critical data when needed. A promising approach in this realm is to use an overlay subgraph, over which critical messages are exchanged and acknowledged in a peer to peer fashion. Overlay nodes' local databases remain thus synchronized over time, at least concerning critical data. This paper elaborates on the problem of performance, related to the discovery and maintenance of such overlay networks in a mobile ad hoc context. We analyze SLOT, an overlay selected based on a Relative Neighbour Graph (RNG) scheme. We then apply SLOT to a standard IP protocol: OSPF, a traditional routing protocol which has recently been extended, with RFC 5449, to work also on mobile ad hoc networks, and which makes use of a similar overlay synchronization subgraph. This paper compares the performance of RFC 5449 with that of SLOT-OSPF, our proposed OSPF extension for mobile ad hoc networks using SLOT. Simulations of various mobile ad hoc network scenarii show that SLOT-OSPF produces drastically less control traffic than RFC5449, allowing SLOT-OSPF to function correctly while RFC5449 stalls, when the number of routers in the domain is large.
Type de document :
[Research Report] RR-7272, INRIA. 2009, pp.21
Liste complète des métadonnées

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

Contributeur : Juan Antonio Cordero <>
Soumis le : samedi 1 mai 2010 - 22:32:12
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 01:32:00


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00479528, version 2



Emmanuel Baccelli, Juan Antonio Cordero, Philippe Jacquet. Optimization of Critical Data Synchronization via Link Overlay RNG in Mobile Ad Hoc Networks. [Research Report] RR-7272, INRIA. 2009, pp.21. 〈inria-00479528v2〉



Consultations de la notice


Téléchargements de fichiers