<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00651587</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-22T13:35:48+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Optimization of Critical Data Synchronization via Link Overlay RNG in Mobile Ad Hoc Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Emmanuel</forename>
                <surname>Baccelli</surname>
              </persName>
              <email type="md5">b56fedca3f338c3e65c087caa4d2f9c0</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">emmanuel-baccelli</idno>
              <idno type="idhal" notation="numeric">1218473</idno>
              <idno type="halauthorid" notation="string">142790-1218473</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6239-9983</idno>
              <affiliation ref="#struct-70767"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Juan Antonio</forename>
                <surname>Cordero Fuertes</surname>
              </persName>
              <email type="md5">f561cd3d05fb5f024a595a94dce342ea</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">857681</idno>
              <idno type="halauthorid" notation="string">377198-857681</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-70767"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Jacquet</surname>
              </persName>
              <email type="md5">6531538ce5dc29c08d0445d818cfceb4</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">philippe-jacquet</idno>
              <idno type="idhal" notation="numeric">747926</idno>
              <idno type="halauthorid" notation="string">14574-747926</idno>
              <affiliation ref="#struct-70767"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Emmanuel</forename>
                <surname>Baccelli</surname>
              </persName>
              <email type="md5">b56fedca3f338c3e65c087caa4d2f9c0</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-12-13 20:09:45</date>
              <date type="whenModified">2025-08-20 10:40:42</date>
              <date type="whenReleased">2011-12-14 08:08:32</date>
              <date type="whenProduced">2010-11-08</date>
              <date type="whenEndEmbargoed">2011-12-13</date>
              <ref type="file" target="https://hal.science/hal-00651587v1/document">
                <date notBefore="2011-12-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00651587v1/file/MASS-paper-CAMERA-READY.pdf" id="file-651587-475409">
                <date notBefore="2011-12-13"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-00651587/file/MASS-paper-CAMERA-READY.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="115408">
                <persName>
                  <forename>Emmanuel</forename>
                  <surname>Baccelli</surname>
                </persName>
                <email type="md5">b56fedca3f338c3e65c087caa4d2f9c0</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00651587</idno>
            <idno type="halUri">https://hal.science/hal-00651587</idno>
            <idno type="halBibtex">baccelli:hal-00651587</idno>
            <idno type="halRefHtml">&lt;i&gt;MASS 2010 - IEEE 7th International Conference on Mobile Adhoc and Sensor Systems&lt;/i&gt;, Nov 2010, San Francisco, United States. pp.402 - 411, &lt;a target="_blank" href="https://dx.doi.org/10.1109/MASS.2010.5663945"&gt;&amp;#x27E8;10.1109/MASS.2010.5663945&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">MASS 2010 - IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, Nov 2010, San Francisco, United States. pp.402 - 411, &amp;#x27E8;10.1109/MASS.2010.5663945&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-651587-475409"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Optimization of Critical Data Synchronization via Link Overlay RNG in Mobile Ad Hoc Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Emmanuel</forename>
                    <surname>Baccelli</surname>
                  </persName>
                  <email type="md5">b56fedca3f338c3e65c087caa4d2f9c0</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">emmanuel-baccelli</idno>
                  <idno type="idhal" notation="numeric">1218473</idno>
                  <idno type="halauthorid" notation="string">142790-1218473</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6239-9983</idno>
                  <affiliation ref="#struct-70767"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Juan Antonio</forename>
                    <surname>Cordero Fuertes</surname>
                  </persName>
                  <email type="md5">f561cd3d05fb5f024a595a94dce342ea</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">857681</idno>
                  <idno type="halauthorid" notation="string">377198-857681</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-70767"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Jacquet</surname>
                  </persName>
                  <email type="md5">6531538ce5dc29c08d0445d818cfceb4</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">philippe-jacquet</idno>
                  <idno type="idhal" notation="numeric">747926</idno>
                  <idno type="halauthorid" notation="string">14574-747926</idno>
                  <affiliation ref="#struct-70767"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Optimization of Critical Data Synchronization via Link Overlay RNG in Mobile Ad Hoc Networks</title>
                <meeting>
                  <title>MASS 2010 - IEEE 7th International Conference on Mobile Adhoc and Sensor Systems</title>
                  <date type="start">2010-11-08</date>
                  <date type="end">2010-11-12</date>
                  <settlement>San Francisco</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">402 - 411</biblScope>
                  <date type="datePub">2010-11-12</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/MASS.2010.5663945</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>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 popular routing protocol which has recently been extended, with RFC 5449 and RFC 5614, to work also on mobile ad hoc networks, and which makes use of a similar overlay synchronization subgraph. This paper compares the performance of these existing OSPF mechanisms with that of SLOT-OSPF, a novel OSPF extension for mobile ad hoc networks using SLOT. Simulations show that SLOT-OSPF produces drastically less control traffic than RFC 5449 or RFC 5614, allowing SLOT-OSPF to function correctly while the other existing approaches stall, when the number of routers in the domain is large.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-70767" status="OLD">
          <idno type="RNSR">199818315W</idno>
          <orgName>High performance communication</orgName>
          <orgName type="acronym">HIPERCOM</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lix.polytechnique.fr/hipercom/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-86790" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-92966" type="direct"/>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-86790" status="OLD">
          <orgName>Inria Paris-Rocquencourt</orgName>
          <date type="end">2016-03-30</date>
          <desc>
            <address>
              <addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris-rocquencourt</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>