<?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-01869563v1</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-07T14:16:45+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Wireless Broadcast with optimal labelling</title>
            <author role="aut">
              <persName>
                <forename type="first">Gewu</forename>
                <surname>Bu</surname>
              </persName>
              <email type="md5">52fe62555f9e72dac4b7cd6472826dd1</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">gewu-bu</idno>
              <idno type="idhal" notation="numeric">1027339</idno>
              <idno type="halauthorid" notation="string">1049666-1027339</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9069-328X</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=M241kTsAAAAJ</idno>
              <affiliation ref="#struct-541705"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Maria</forename>
                <surname>Potop-Butucaru</surname>
              </persName>
              <email type="md5">574e9e606d52567225fb1793a5155253</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">841868</idno>
              <idno type="halauthorid" notation="string">390618-841868</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6488-8326</idno>
              <idno type="IDREF">https://www.idref.fr/157868869</idno>
              <idno type="VIAF">https://viaf.org/viaf/313539623</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/FRU-0557-2022</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/FRU-0557-2022</idno>
              <affiliation ref="#struct-541966"/>
              <affiliation ref="#struct-454659"/>
              <affiliation ref="#struct-541705"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>GEWU</forename>
                <surname>BU</surname>
              </persName>
              <email type="md5">52fe62555f9e72dac4b7cd6472826dd1</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-01-25 11:34:51</date>
              <date type="whenModified">2026-01-19 16:46:18</date>
              <date type="whenReleased">2019-01-28 10:55:40</date>
              <date type="whenProduced">2019-01-25</date>
              <date type="whenEndEmbargoed">2019-01-25</date>
              <ref type="file" target="https://hal.science/hal-01869563v1/document">
                <date notBefore="2019-01-25"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01869563v1/file/conference_041818.pdf" id="file-1869563-2011765">
                <date notBefore="2019-01-25"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1901.08919"/>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2019-02-06 14:17:24</date>
            </edition>
            <edition n="v3">
              <date type="whenSubmitted">2020-01-26 12:17:04</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="445188">
                <persName>
                  <forename>GEWU</forename>
                  <surname>BU</surname>
                </persName>
                <email type="md5">52fe62555f9e72dac4b7cd6472826dd1</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01869563</idno>
            <idno type="halUri">https://hal.science/hal-01869563</idno>
            <idno type="halBibtex">bu:hal-01869563</idno>
            <idno type="halRefHtml">2019</idno>
            <idno type="halRef">2019</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1869563-2011765"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt/>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Wireless Broadcast with optimal labelling</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Gewu</forename>
                    <surname>Bu</surname>
                  </persName>
                  <email type="md5">52fe62555f9e72dac4b7cd6472826dd1</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">gewu-bu</idno>
                  <idno type="idhal" notation="numeric">1027339</idno>
                  <idno type="halauthorid" notation="string">1049666-1027339</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9069-328X</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=M241kTsAAAAJ</idno>
                  <affiliation ref="#struct-541705"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Maria</forename>
                    <surname>Potop-Butucaru</surname>
                  </persName>
                  <email type="md5">574e9e606d52567225fb1793a5155253</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">841868</idno>
                  <idno type="halauthorid" notation="string">390618-841868</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6488-8326</idno>
                  <idno type="IDREF">https://www.idref.fr/157868869</idno>
                  <idno type="VIAF">https://viaf.org/viaf/313539623</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/FRU-0557-2022</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/FRU-0557-2022</idno>
                  <affiliation ref="#struct-541966"/>
                  <affiliation ref="#struct-454659"/>
                  <affiliation ref="#struct-541705"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <idno type="arxiv">1901.08919</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Wireless Net-works</term>
                <term xml:lang="en">Labelling Scheme</term>
                <term xml:lang="en">Broadcast</term>
              </keywords>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.G.0.1"/>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.D.7.9"/>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this paper we study the broadcast problem in wireless networks when the broadcast is helped by a labelling scheme. Our contribution is twofold. First, we  propose  label optimal broadcast algorithms in a class of networks   issued from our recent studies in wireless body area networks. We refer to these networks (level separable networks). We focus on two variants of broadcast: broadcast  without acknowledgement (i.e. the initiator of the broadcast  is not notified at the end of broadcast) and broadcast with acknowledgement. We propose an acknowledgement-free broadcast strategy using 1-bit labelling and broadcast with acknowledgement using a 2-bit labelling. In the class of level-separable networks our algorithms are memory optimal and finish within 2D rounds for both broadcast with and without acknowledgement, where D is the eccentricity of the broadcast  initiator. In the broadcast with acknowledgement, we trigger the acknowledgement message during the broadcast propagation such that no extra rounds are needed for sending the acknowledgement back to the source once the broadcast is finished. Second, we improve a recent labelling-based broadcast scheme with acknowledgement designed for arbitrary networks in terms of  memory and time complexity.  That is, we better exploit the  encoding  of  labels in order to not use extra memory to carry back the acknowledgement to the source. Nodes store only a 3-bits labelling.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-541705" status="VALID">
          <orgName>Networks and Performance Analysis</orgName>
          <orgName type="acronym">NPA</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-541966" status="VALID">
          <orgName>Laboratory of Information, Network and Communication Sciences</orgName>
          <orgName type="acronym">LINCS</orgName>
          <desc>
            <address>
              <addrLine>23 avenue d'Italie 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lincs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-413221" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-454659" status="VALID">
          <idno type="RNSR">201421139W</idno>
          <idno type="ROR">https://ror.org/04881ht90</idno>
          <orgName>Middleware on the Move</orgName>
          <orgName type="acronym">MIMOVE</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2026-06-30</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/mimove</ref>
          </desc>
          <listRelation>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.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-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="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="laboratory" xml:id="struct-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>