<?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-03112085</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-14T00:43:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Causal and Δ-Causal Broadcast in Opportunistic Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Guidec</surname>
              </persName>
              <email type="md5">a38d47a7e4d5d733ca723ed01cabd476</email>
              <email type="domain">univ-ubs.fr</email>
              <idno type="idhal" notation="string">fguidec</idno>
              <idno type="idhal" notation="numeric">19584</idno>
              <idno type="halauthorid" notation="string">16639-19584</idno>
              <idno type="IDREF">https://www.idref.fr/152697586</idno>
              <idno type="ORCID">https://orcid.org/0009-0000-4943-3163</idno>
              <affiliation ref="#struct-490899"/>
              <affiliation ref="#struct-1003569"/>
              <affiliation ref="#struct-1004353"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pascale</forename>
                <surname>Launay</surname>
              </persName>
              <email type="md5">e21bcb849f2988c5c9e8c74763ca80b9</email>
              <email type="domain">univ-ubs.fr</email>
              <idno type="idhal" notation="string">plaunay</idno>
              <idno type="idhal" notation="numeric">743028</idno>
              <idno type="halauthorid" notation="string">2247-743028</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5666-4792</idno>
              <affiliation ref="#struct-490899"/>
              <affiliation ref="#struct-1003569"/>
              <affiliation ref="#struct-1004353"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Yves</forename>
                <surname>Mahéo</surname>
              </persName>
              <email type="md5">bf58c5506458cc83a718e62359848109</email>
              <email type="domain">univ-ubs.fr</email>
              <idno type="idhal" notation="string">ymaheo</idno>
              <idno type="idhal" notation="numeric">9519</idno>
              <idno type="halauthorid" notation="string">2548836-9519</idno>
              <idno type="IDREF">https://www.idref.fr/191883638</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9302-1497</idno>
              <affiliation ref="#struct-490899"/>
              <affiliation ref="#struct-1003569"/>
              <affiliation ref="#struct-1004353"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pascale</forename>
                <surname>Launay</surname>
              </persName>
              <email type="md5">e21bcb849f2988c5c9e8c74763ca80b9</email>
              <email type="domain">univ-ubs.fr</email>
            </editor>
            <funder ref="#projanr-44485"/>
            <funder>This work was supported by the French ANR (Agence Nationale de la Recherche) under grant number ANR-16-CE25-0005-02.</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-01-22 14:39:19</date>
              <date type="whenModified">2026-03-02 15:24:11</date>
              <date type="whenReleased">2021-01-22 15:01:16</date>
              <date type="whenProduced">2021-05</date>
              <date type="whenEndEmbargoed">2021-01-22</date>
              <ref type="file" target="https://hal.science/hal-03112085v1/document">
                <date notBefore="2021-01-22"/>
              </ref>
              <ref type="file" n="1" target="https://hal.science/hal-03112085v1/file/paper.pdf" id="file-3114541-2732029">
                <date notBefore="2021-01-22"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-03112085/file/paper.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="178706">
                <persName>
                  <forename>Pascale</forename>
                  <surname>Launay</surname>
                </persName>
                <email type="md5">e21bcb849f2988c5c9e8c74763ca80b9</email>
                <email type="domain">univ-ubs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03112085</idno>
            <idno type="halUri">https://hal.science/hal-03112085</idno>
            <idno type="halBibtex">guidec:hal-03112085</idno>
            <idno type="halRefHtml">&lt;i&gt;Future Generation Computer Systems&lt;/i&gt;, 2021, 118, pp.142-156. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.future.2020.12.024"&gt;&amp;#x27E8;10.1016/j.future.2020.12.024&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Future Generation Computer Systems, 2021, 118, pp.142-156. &amp;#x27E8;10.1016/j.future.2020.12.024&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3114541-2732029"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="IRISA">Irisa</idno>
            <idno type="stamp" n="IRISA_SET">IRISA_SET</idno>
            <idno type="stamp" n="UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="IRISA_UBS" corresp="UBS">IRISA</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="UR1-UFR-ISTIC">UFR ISTIC Informatique et électronique</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="IRISA_UBS_2">IRISA_UBS</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Causal and Δ-Causal Broadcast in Opportunistic Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Guidec</surname>
                  </persName>
                  <email type="md5">a38d47a7e4d5d733ca723ed01cabd476</email>
                  <email type="domain">univ-ubs.fr</email>
                  <idno type="idhal" notation="string">fguidec</idno>
                  <idno type="idhal" notation="numeric">19584</idno>
                  <idno type="halauthorid" notation="string">16639-19584</idno>
                  <idno type="IDREF">https://www.idref.fr/152697586</idno>
                  <idno type="ORCID">https://orcid.org/0009-0000-4943-3163</idno>
                  <affiliation ref="#struct-490899"/>
                  <affiliation ref="#struct-1003569"/>
                  <affiliation ref="#struct-1004353"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pascale</forename>
                    <surname>Launay</surname>
                  </persName>
                  <email type="md5">e21bcb849f2988c5c9e8c74763ca80b9</email>
                  <email type="domain">univ-ubs.fr</email>
                  <idno type="idhal" notation="string">plaunay</idno>
                  <idno type="idhal" notation="numeric">743028</idno>
                  <idno type="halauthorid" notation="string">2247-743028</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5666-4792</idno>
                  <affiliation ref="#struct-490899"/>
                  <affiliation ref="#struct-1003569"/>
                  <affiliation ref="#struct-1004353"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Yves</forename>
                    <surname>Mahéo</surname>
                  </persName>
                  <email type="md5">bf58c5506458cc83a718e62359848109</email>
                  <email type="domain">univ-ubs.fr</email>
                  <idno type="idhal" notation="string">ymaheo</idno>
                  <idno type="idhal" notation="numeric">9519</idno>
                  <idno type="halauthorid" notation="string">2548836-9519</idno>
                  <idno type="IDREF">https://www.idref.fr/191883638</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9302-1497</idno>
                  <affiliation ref="#struct-490899"/>
                  <affiliation ref="#struct-1003569"/>
                  <affiliation ref="#struct-1004353"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">13506</idno>
                <idno type="issn">0167-739X</idno>
                <idno type="eissn">1872-7115</idno>
                <title level="j">Future Generation Computer Systems</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">118</biblScope>
                  <biblScope unit="pp">142-156</biblScope>
                  <date type="datePub">2021-05</date>
                  <date type="dateEpub">2020-12-30</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.future.2020.12.024</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Opportunistic computing</term>
                <term xml:lang="en">Causal broadcast</term>
                <term xml:lang="en">Δ-causal broadcast</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-mc">Computer Science [cs]/Mobile Computing</classCode>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Causal broadcast is a fundamental communication abstraction for many distributed applications. Several implementations of this abstraction have been proposed over the last decades for traditional networks, that is, networks that assume the existence of a continuous bi-directional end-to-end path between any pair of nodes. Opportunistic networks constitute a kind of networks in which this assumption cannot be made, though, so the implementation of causal broadcast in such networks must be addressed differently. This paper presents two algorithms based on causal barriers that can ensure the causally-ordered delivery of broadcast messages in an opportunistic network, considering both cases where the messages propagate in the network without or with a bounded lifetime. The latter case is especially interesting in networks that must run for a long time, or with a population of nodes that changes continuously.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-490899" status="VALID">
          <idno type="IdRef">026386909</idno>
          <idno type="ISNI">0000 0001 2298 7270</idno>
          <idno type="RNSR">200012163A</idno>
          <idno type="ROR">https://ror.org/00myn0z94</idno>
          <orgName>Institut de Recherche en Informatique et Systèmes Aléatoires</orgName>
          <orgName type="acronym">IRISA</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue du général LeclercCampus de Beaulieu 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irisa.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="direct"/>
            <relation active="#struct-247362" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR6074" active="#struct-441569" type="direct"/>
            <relation active="#struct-481355" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1003569" status="OLD">
          <orgName>Réseaux et algorithmique opportunistes</orgName>
          <orgName type="acronym">CASA</orgName>
          <date type="end">2023-05-31</date>
          <desc>
            <address>
              <addrLine>IRISA/UBS - Campus de Tohannic - rue Yves Mainguy - bâtiment ENSibs - BP 573 - 56000 Vannes cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-491177" type="direct"/>
            <relation active="#struct-490899" type="indirect"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-247362" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR6074" active="#struct-441569" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1004353" status="VALID">
          <idno type="IdRef">257685405</idno>
          <orgName>Laboratoire Cogitamus = Cogitamus Laboratory</orgName>
          <date type="start">2020-03-20</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cogitamus.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-172265" status="VALID">
          <idno type="IdRef">05017746X</idno>
          <idno type="ISNI">0000000121680285</idno>
          <idno type="ROR">https://ror.org/04ed7fw48</idno>
          <orgName>Université de Bretagne Sud</orgName>
          <orgName type="acronym">UBS</orgName>
          <date type="start">1995-02-07</date>
          <desc>
            <address>
              <addrLine>BP 92116 - 56321 Lorient cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-ubs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-247362" status="VALID">
          <idno type="ROR">https://ror.org/03rxtdc22</idno>
          <orgName>École normale supérieure - Rennes</orgName>
          <orgName type="acronym">ENS Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-rennes.fr</ref>
          </desc>
        </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-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.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>
        <org type="institution" xml:id="struct-481355" status="VALID">
          <idno type="IdRef">202743233</idno>
          <idno type="ROR">https://ror.org/030hj3061</idno>
          <orgName>IMT Atlantique</orgName>
          <orgName type="acronym">IMT Atlantique</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -Campus Rennes :  2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-atlantique.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-491177" status="VALID">
          <orgName>RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES</orgName>
          <orgName type="acronym">IRISA-D2</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irisa.fr/departements/reseaux-telecommunication-services</ref>
          </desc>
          <listRelation>
            <relation active="#struct-490899" type="direct"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-247362" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR6074" active="#struct-441569" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-44485" status="VALID">
          <idno type="anr">ANR-16-CE25-0005</idno>
          <orgName>OBrowser</orgName>
          <desc>Applications décentralisées sur navigateurs</desc>
          <date type="start">2016</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>