<?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-01675417</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-21T05:57:18+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Load-Balancing Adaptive Clustering Refinement Algorithm for Wireless Sensor Network Clusters</title>
            <author role="aut">
              <persName>
                <forename type="first">Gal</forename>
                <surname>Oren</surname>
              </persName>
              <email type="md5">17a6d736128716233f45ae9dac7d25e3</email>
              <email type="domain">post.bgu.ac.il</email>
              <idno type="idhal" notation="numeric">1025795</idno>
              <idno type="halauthorid" notation="string">1292112-1025795</idno>
              <affiliation ref="#struct-300759"/>
              <affiliation ref="#struct-524965"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Leonid</forename>
                <surname>Barenboim</surname>
              </persName>
              <email type="md5">2aac1784cf765a25e89100231620fe6b</email>
              <email type="domain">openu.ac.il</email>
              <idno type="idhal" notation="numeric">1025796</idno>
              <idno type="halauthorid" notation="string">1292113-1025796</idno>
              <affiliation ref="#struct-452421"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Harel</forename>
                <surname>Levin</surname>
              </persName>
              <email type="md5">5253afd50b6a695b3924efeb95b08f4d</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">1025797</idno>
              <idno type="halauthorid" notation="string">1292114-1025797</idno>
              <affiliation ref="#struct-452421"/>
              <affiliation ref="#struct-524965"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-01-04 14:29:11</date>
              <date type="whenModified">2024-01-14 11:56:04</date>
              <date type="whenReleased">2018-01-04 14:33:18</date>
              <date type="whenProduced">2017-06-21</date>
              <date type="whenEndEmbargoed">2020-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01675417v1/document">
                <date notBefore="2020-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01675417v1/file/453598_1_En_13_Chapter.pdf" id="file-1675417-1716046">
                <date notBefore="2020-01-01"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01675417</idno>
            <idno type="halUri">https://inria.hal.science/hal-01675417</idno>
            <idno type="halBibtex">oren:hal-01675417</idno>
            <idno type="halRefHtml">&lt;i&gt;15th International Conference on Wired/Wireless Internet Communication (WWIC)&lt;/i&gt;, Jun 2017, St. Petersburg, Russia. pp.157-173, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-61382-6_13"&gt;&amp;#x27E8;10.1007/978-3-319-61382-6_13&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">15th International Conference on Wired/Wireless Internet Communication (WWIC), Jun 2017, St. Petersburg, Russia. pp.157-173, &amp;#x27E8;10.1007/978-3-319-61382-6_13&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1675417-1716046"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-TC6" corresp="IFIP-TC">TC 6: Communication Systems</idno>
            <idno type="stamp" n="IFIP-WG6-2">WG 6-2: Network and Internetwork Architectures</idno>
            <idno type="stamp" n="IFIP-WWIC">IFIP-WWIC</idno>
            <idno type="stamp" n="IFIP-LNCS-10372" corresp="IFIP-LNCS">Wired/Wireless Internet Communications</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 4: Network Protocols</note>
            <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">Load-Balancing Adaptive Clustering Refinement Algorithm for Wireless Sensor Network Clusters</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Gal</forename>
                    <surname>Oren</surname>
                  </persName>
                  <email type="md5">17a6d736128716233f45ae9dac7d25e3</email>
                  <email type="domain">post.bgu.ac.il</email>
                  <idno type="idhal" notation="numeric">1025795</idno>
                  <idno type="halauthorid" notation="string">1292112-1025795</idno>
                  <affiliation ref="#struct-300759"/>
                  <affiliation ref="#struct-524965"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Leonid</forename>
                    <surname>Barenboim</surname>
                  </persName>
                  <email type="md5">2aac1784cf765a25e89100231620fe6b</email>
                  <email type="domain">openu.ac.il</email>
                  <idno type="idhal" notation="numeric">1025796</idno>
                  <idno type="halauthorid" notation="string">1292113-1025796</idno>
                  <affiliation ref="#struct-452421"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Harel</forename>
                    <surname>Levin</surname>
                  </persName>
                  <email type="md5">5253afd50b6a695b3924efeb95b08f4d</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">1025797</idno>
                  <idno type="halauthorid" notation="string">1292114-1025797</idno>
                  <affiliation ref="#struct-452421"/>
                  <affiliation ref="#struct-524965"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>15th International Conference on Wired/Wireless Internet Communication (WWIC)</title>
                  <date type="start">2017-06-21</date>
                  <date type="end">2017-06-23</date>
                  <settlement>St. Petersburg</settlement>
                  <country key="RU">Russia</country>
                </meeting>
                <editor>Yevgeni Koucheryavy</editor>
                <editor>Lefteris Mamatas</editor>
                <editor>Ibrahim Matta</editor>
                <editor>Aleksandr Ometov</editor>
                <editor>Panagiotis Papadimitriou</editor>
                <imprint>
                  <publisher>Springer International Publishing</publisher>
                  <biblScope unit="serie">Wired/Wireless Internet Communications</biblScope>
                  <biblScope unit="volume">LNCS-10372</biblScope>
                  <biblScope unit="pp">157-173</biblScope>
                  <date type="datePub">2017</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-61382-6_13</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Networks connectivity</term>
                <term xml:lang="en">Energy optimization</term>
                <term xml:lang="en">Adaptive clustering refinement</term>
                <term xml:lang="en">Wireless sensor networks</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <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>Energy efficiency is a crucial performance metric in sensor networks, imminently determining the network lifetime. Consequently, a key objective in WSN is to improve overall energy efficiency to extend the network lifetime. Its conservation influences the topology design of many WSN-based systems, especially the clustering of the network. Unlike other WSN clustering algorithms, that do not re-cluster the network after deployment, our hypothesis is that it is advisable, in terms of prolonging the network lifetime, to adaptively re-cluster specific regions that are triggered significantly more than other regions in the network. By doing so, it is possible to minimize or even prevent the premature death of CHs, which are heavily burdened with sensing and transmitting actions – much more than other parts of the WSN. In order to do so we introduce the Adaptive Clustering Refinement (ACR) algorithm, which is based on the Adaptive Mesh Refinement algorithm by Berger and Oliger [14] and the Hierarchical Control Clustering algorithm by Banerjee and Khuller [13]. We prove that the ACR algorithm complexity is linear in the total size of the graph, and that we manage to optimize the WSN cluster connectivity and prolong its lifetime. We also devise a local version of the algorithm with improved complexity.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 6</org>
              <org type="consortium">WG 6.2</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-300759" status="VALID">
          <idno type="IdRef">027957225</idno>
          <idno type="ISNI">0000000121828112</idno>
          <idno type="ROR">https://ror.org/05tkyf982</idno>
          <idno type="Wikidata">Q737332</idno>
          <orgName>Ben-Gurion University of the Negev</orgName>
          <orgName type="acronym">BGU</orgName>
          <desc>
            <address>
              <addrLine>P.O.B. 653 Beer-Sheva</addrLine>
              <country key="IL"/>
            </address>
            <ref type="url">http://in.bgu.ac.il/en/Pages/default.aspx</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-524965" status="VALID">
          <orgName>Nuclear Research Center-Negev</orgName>
          <orgName type="acronym">NRCN</orgName>
          <desc>
            <address>
              <country key="IL"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-452421" status="VALID">
          <orgName>Open University of Israël</orgName>
          <desc>
            <address>
              <addrLine>Ra’anana 43100 Israel</addrLine>
              <country key="IL"/>
            </address>
            <ref type="url">http://www-e.openu.ac.il/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>