Skip to Main content Skip to Navigation

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

Cited literature [20 references]  Display  Hide  Download
Contributor : Juan Antonio Cordero Connect in order to contact the contributor
Submitted on : Saturday, May 1, 2010 - 10:32:12 PM
Last modification on : Sunday, June 26, 2022 - 11:51:43 AM
Long-term archiving on: : Thursday, December 1, 2016 - 1:32:00 AM


Files produced by the author(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⟩



Record views


Files downloads