<?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-01100420</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-20T03:22:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Wave: a Distributed Scheduling Algorithm for Convergecast in IEEE 802.15.4e Networks (Extended Version)</title>
            <title xml:lang="fr">Wave : un Algorithme d'Ordonnancement Distribué pour la Collecte de Données dans les R\'eseaux IEEE 802.15.4e (Version Etendue)</title>
            <author role="aut">
              <persName>
                <forename type="first">Ridha</forename>
                <surname>Soua</surname>
              </persName>
              <idno type="halauthorid">444291-0</idno>
              <affiliation ref="#struct-210971"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pascale</forename>
                <surname>Minet</surname>
              </persName>
              <email type="md5">fb622e1a309f848c163549da7ba921b1</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">pascale-minet</idno>
              <idno type="idhal" notation="numeric">6734</idno>
              <idno type="halauthorid" notation="string">10453-6734</idno>
              <idno type="IDREF">https://www.idref.fr/029875390</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8786-1684</idno>
              <affiliation ref="#struct-210971"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Erwan</forename>
                <surname>Livolant</surname>
              </persName>
              <idno type="halauthorid">318360-0</idno>
              <affiliation ref="#struct-210971"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pascale</forename>
                <surname>Minet</surname>
              </persName>
              <email type="md5">fb622e1a309f848c163549da7ba921b1</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-01-06 13:52:56</date>
              <date type="whenWritten">2015-01-06</date>
              <date type="whenModified">2025-02-26 15:24:03</date>
              <date type="whenReleased">2015-01-07 10:21:23</date>
              <date type="whenProduced">2015-01</date>
              <date type="whenEndEmbargoed">2015-01-07</date>
              <ref type="file" target="https://inria.hal.science/hal-01100420v1/document">
                <date notBefore="2015-01-07"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01100420v1/file/RR-8661.pdf" id="file-1100420-1182247">
                <date notBefore="2015-01-07"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="116250">
                <persName>
                  <forename>Pascale</forename>
                  <surname>Minet</surname>
                </persName>
                <email type="md5">fb622e1a309f848c163549da7ba921b1</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01100420</idno>
            <idno type="halUri">https://inria.hal.science/hal-01100420</idno>
            <idno type="halBibtex">soua:hal-01100420</idno>
            <idno type="halRefHtml">[Research Report] RR-8661, Inria. 2015, pp.32</idno>
            <idno type="halRef">[Research Report] RR-8661, Inria. 2015, pp.32</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1100420-1182247"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</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="LARA">LARA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Wireless Networks</note>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Wave: a Distributed Scheduling Algorithm for Convergecast in IEEE 802.15.4e Networks (Extended Version)</title>
                <title xml:lang="fr">Wave : un Algorithme d'Ordonnancement Distribué pour la Collecte de Données dans les R\'eseaux IEEE 802.15.4e (Version Etendue)</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Ridha</forename>
                    <surname>Soua</surname>
                  </persName>
                  <idno type="halauthorid">444291-0</idno>
                  <affiliation ref="#struct-210971"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pascale</forename>
                    <surname>Minet</surname>
                  </persName>
                  <email type="md5">fb622e1a309f848c163549da7ba921b1</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">pascale-minet</idno>
                  <idno type="idhal" notation="numeric">6734</idno>
                  <idno type="halauthorid" notation="string">10453-6734</idno>
                  <idno type="IDREF">https://www.idref.fr/029875390</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8786-1684</idno>
                  <affiliation ref="#struct-210971"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Erwan</forename>
                    <surname>Livolant</surname>
                  </persName>
                  <idno type="halauthorid">318360-0</idno>
                  <affiliation ref="#struct-210971"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-8661</idno>
                <imprint>
                  <biblScope unit="pp">32</biblScope>
                  <date type="datePub">2015-01</date>
                </imprint>
                <authority type="institution">Inria</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">IEEE~802.15.4e</term>
                <term xml:lang="en">convergecast</term>
                <term xml:lang="en">conflict-free schedule</term>
                <term xml:lang="en">Wireless sensor network</term>
                <term xml:lang="en">time slot</term>
                <term xml:lang="en">multichannel</term>
                <term xml:lang="en">scheduled access</term>
                <term xml:lang="en">multiple interfaces</term>
                <term xml:lang="en">channel allocation</term>
                <term xml:lang="en">data gathering</term>
              </keywords>
              <classCode scheme="classification">Network protocols</classCode>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Wireless sensor networks (WSNs) play a major role in industrial environments for data gathering (convergecast). Among the industrial requirements, we can name a few like 1) determinism and bounded convergecast latencies, 2) throughput and 3) robustness against interferences.The classical IEEE 802.15.4 that has been designed for low power lossy networks (LLNs) partially meets these requirements. That is why the IEEE~802.15.4e MAC amendmenthas been proposed recently. This amendment combines a slotted medium access with a channel hopping (i.e. Time Slotted Channel Hopping TSCH). The MAC layer orchestrates the medium accesses of nodes according to a given schedule. Nevertheless, this amendment does not specify how this schedule is computed. The purpose of this paper is to propose a distributed joint time slot and channel assignment, called Wave for data gathering in LLNs. This schedule targets minimized data convergecast delays by reducing the number of slots assigned to nodes. Moreover, Wave ensures the absence of conflicting transmissions in the schedule provided. In such a schedule, a node is awake only during its slots and the slots of its children in the convergecast routing graph. Thus, energy efficiency is ensured. In this paper, we describe in details the functioning of Wave, highlighting its features (e.g. support of heterogeneous traffic, support of a sink equipped with multiple interfaces) and properties in terms of worst case delays and buffer size. We discuss its features with regard to a centralized scheduling algorithm like TMCP and a distributed one like DeTAS. Simulation results show the good performance of Wave compared to TMCP. Since in an industrial environment, several routing graphs can coexist, we study how Wave supports this coexistence.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Les réseaux de capteurs sans fil jouent un rôle majeur pour la collecte de données dans les environnements industriels.Parmi les exigences industrielles visées, nous pouvons citer 1) le déterminisme et les latences de collecte bornées supérieurement, 2) le débit et 3) la robustesse vis-à-vis des interférences.La norme IEEE 802.15.4 classique, qui a été conçue pour les réseaux avec pertes et contraintes énergétiques (ou Low power Lossy Networks, LLNs), ne répond que partiellement à ces exigences. C'est pourquoi l'amendement IEEE~802.15.4e a été proposé récemment.Cet amendement propose un mode d'utilisation TSCH (Time Slotted Channel Hopping) combinant l'accès au médium par slots temporels et le saut de fréquence.La couche MAC orchestre les accès au médium des noeuds du réseau selon un ordonnancement donné. Néanmoins, l'amendement ne spécifie pas comment cet ordonnancement est calculé.Le propos de ce papier est d'offrir un algorithme distribué d'assignation conjointe de fr\équences et de slots temporels pour la collecte dans les LLNs, dénommé  Wave.Cet ordonnancement vise à minimiser le temps de collecte en r\éduisant le nombre de slots temporels assignés à l'ensemble des noeuds du réseau.De plus, Wave assure l'absence de transmissions conflictelles dans l'ordonnancement fourni.Dans un tel ordonnancement, un noeud est réveillé uniquement pendant ses slots de transmissions et ceux de ses enfants dans le graphe de routage de la collecte.Ainsi, l'efficacité énergétique est assurée.Dans ce papier, nous décrivons en détails le fonctionnement de Wave, mettant en exergue ses caractéristiques (support du trafic hétérogène, support d'un puits de données avec de multiples interfaces de communication) et ses propriétés en termee de d\élais et de la taille des buffers.Nous discutons ses caract\éristiques en regard d'un algorithme d'ordonnancement centralisé tel que TMCP et d'un algorithme distribué tel que DeTAS.Les résultats de simulations démontrent une meilleure performance de Wave par rapport à TMCP.Enfin, puisque dans un environnement industriel plusieurs graphes de routage peuvent cohabiter, nous étudions comment Wave assure cette coexistence.</p>
            </abstract>
            <particDesc>
              <org type="consortium">HIPERCOM2</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-210971" status="OLD">
          <idno type="RNSR">201321073D</idno>
          <orgName>High PERformance COMmunications</orgName>
          <orgName type="acronym">HIPERCOM2</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/hipercom2</ref>
          </desc>
          <listRelation>
            <relation active="#struct-86790" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </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>
      </listOrg>
    </back>
  </text>
</TEI>