<?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-00724432</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-20T19:02:11+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Achieving small-world properties using bio-inspired techniques in wireless networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Rachit</forename>
                <surname>Agarwal</surname>
              </persName>
              <email type="md5">1af4aecfdd4088be29b3bef24ca9e65a</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">agarwal-rachit</idno>
              <idno type="idhal" notation="numeric">8240</idno>
              <idno type="halauthorid" notation="string">15689-8240</idno>
              <idno type="IDREF">https://www.idref.fr/174938098</idno>
              <affiliation ref="#struct-638"/>
              <affiliation ref="#struct-95600"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Abhik</forename>
                <surname>Banerjee</surname>
              </persName>
              <idno type="halauthorid">654069-0</idno>
              <affiliation ref="#struct-638"/>
              <affiliation ref="#struct-95600"/>
              <affiliation ref="#struct-455249"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vincent</forename>
                <surname>Gauthier</surname>
              </persName>
              <email type="md5">4a76d3e87858fe3f0c0c015413aa7fc5</email>
              <email type="domain">telecom-sudparis.eu</email>
              <idno type="idhal" notation="string">vincent-gauthier</idno>
              <idno type="idhal" notation="numeric">174387</idno>
              <idno type="halauthorid" notation="string">2818-174387</idno>
              <idno type="ARXIV">https://arxiv.org/a/gauthier_v_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2252-7332</idno>
              <idno type="IDREF">https://www.idref.fr/139149716</idno>
              <idno type="IDREF">https://www.idref.fr/185866859</idno>
              <affiliation ref="#struct-638"/>
              <affiliation ref="#struct-95600"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Monique</forename>
                <surname>Becker</surname>
              </persName>
              <email type="md5">8e7b1db1d430d7cb9504c4c331ae778b</email>
              <email type="domain">int-edu.eu</email>
              <idno type="idhal" notation="numeric">929081</idno>
              <idno type="halauthorid" notation="string">353120-929081</idno>
              <orgName ref="#struct-0"/>
              <affiliation ref="#struct-638"/>
              <affiliation ref="#struct-95600"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Chai Kiat</forename>
                <surname>Yeo</surname>
              </persName>
              <idno type="halauthorid">654226-0</idno>
              <affiliation ref="#struct-455249"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bu Sung</forename>
                <surname>Lee</surname>
              </persName>
              <idno type="halauthorid">654227-0</idno>
              <affiliation ref="#struct-455249"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Médiathèque</forename>
                <surname>Télécom SudParis &amp; Institut Mines-Télécom Business School</surname>
              </persName>
              <email type="md5">8d9568058c47dcee2bc21ac2481f44c9</email>
              <email type="domain">imtbs-tsp.eu</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-08-21 09:13:50</date>
              <date type="whenModified">2026-01-29 10:00:12</date>
              <date type="whenReleased">2012-08-21 10:19:37</date>
              <date type="whenProduced">2012-08</date>
              <date type="whenEndEmbargoed">2012-08-21</date>
              <ref type="file" target="https://hal.science/hal-00724432v1/document">
                <date notBefore="2012-08-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00724432v1/file/1111.4807v2.pdf" id="file-724432-313250">
                <date notBefore="2012-08-21"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1111.4807"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="142673">
                <persName>
                  <forename>Médiathèque</forename>
                  <surname>Télécom SudParis &amp; Institut Mines-Télécom Business School</surname>
                </persName>
                <email type="md5">8d9568058c47dcee2bc21ac2481f44c9</email>
                <email type="domain">imtbs-tsp.eu</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00724432</idno>
            <idno type="halUri">https://hal.science/hal-00724432</idno>
            <idno type="halBibtex">agarwal:hal-00724432</idno>
            <idno type="halRefHtml">&lt;i&gt;The Computer Journal&lt;/i&gt;, 2012, 55 (8), pp.909-931. &lt;a target="_blank" href="https://dx.doi.org/10.1093/comjnl/bxs024"&gt;&amp;#x27E8;10.1093/comjnl/bxs024&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">The Computer Journal, 2012, 55 (8), pp.909-931. &amp;#x27E8;10.1093/comjnl/bxs024&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-724432-313250"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="TELECOM-SUDPARIS" corresp="INSTITUT-MINES-TELECOM">Télécom SudParis</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="SAMOVAR">Services répartis, Architectures, Modélisation, Validation, Administration des Réseaux</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">Achieving small-world properties using bio-inspired techniques in wireless networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Rachit</forename>
                    <surname>Agarwal</surname>
                  </persName>
                  <email type="md5">1af4aecfdd4088be29b3bef24ca9e65a</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">agarwal-rachit</idno>
                  <idno type="idhal" notation="numeric">8240</idno>
                  <idno type="halauthorid" notation="string">15689-8240</idno>
                  <idno type="IDREF">https://www.idref.fr/174938098</idno>
                  <affiliation ref="#struct-638"/>
                  <affiliation ref="#struct-95600"/>
                  <affiliation ref="#struct-441569"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Abhik</forename>
                    <surname>Banerjee</surname>
                  </persName>
                  <idno type="halauthorid">654069-0</idno>
                  <affiliation ref="#struct-638"/>
                  <affiliation ref="#struct-95600"/>
                  <affiliation ref="#struct-455249"/>
                  <affiliation ref="#struct-441569"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vincent</forename>
                    <surname>Gauthier</surname>
                  </persName>
                  <email type="md5">4a76d3e87858fe3f0c0c015413aa7fc5</email>
                  <email type="domain">telecom-sudparis.eu</email>
                  <idno type="idhal" notation="string">vincent-gauthier</idno>
                  <idno type="idhal" notation="numeric">174387</idno>
                  <idno type="halauthorid" notation="string">2818-174387</idno>
                  <idno type="ARXIV">https://arxiv.org/a/gauthier_v_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2252-7332</idno>
                  <idno type="IDREF">https://www.idref.fr/139149716</idno>
                  <idno type="IDREF">https://www.idref.fr/185866859</idno>
                  <affiliation ref="#struct-638"/>
                  <affiliation ref="#struct-95600"/>
                  <affiliation ref="#struct-441569"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Monique</forename>
                    <surname>Becker</surname>
                  </persName>
                  <email type="md5">8e7b1db1d430d7cb9504c4c331ae778b</email>
                  <email type="domain">int-edu.eu</email>
                  <idno type="idhal" notation="numeric">929081</idno>
                  <idno type="halauthorid" notation="string">353120-929081</idno>
                  <orgName ref="#struct-0"/>
                  <affiliation ref="#struct-638"/>
                  <affiliation ref="#struct-95600"/>
                  <affiliation ref="#struct-441569"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Chai Kiat</forename>
                    <surname>Yeo</surname>
                  </persName>
                  <idno type="halauthorid">654226-0</idno>
                  <affiliation ref="#struct-455249"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bu Sung</forename>
                    <surname>Lee</surname>
                  </persName>
                  <idno type="halauthorid">654227-0</idno>
                  <affiliation ref="#struct-455249"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">11953</idno>
                <idno type="halJournalId" status="VALID">66953</idno>
                <idno type="issn">0010-4620</idno>
                <idno type="eissn">1460-2067</idno>
                <title level="j">The Computer Journal</title>
                <imprint>
                  <publisher>Oxford University Press (UK)</publisher>
                  <biblScope unit="volume">55</biblScope>
                  <biblScope unit="issue">8</biblScope>
                  <biblScope unit="pp">909-931</biblScope>
                  <date type="datePub">2012-08</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1093/comjnl/bxs024</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Autonomous communication</term>
                <term xml:lang="en">Complex networks</term>
                <term xml:lang="en">Small-world properties</term>
                <term xml:lang="en">Beamforming</term>
                <term xml:lang="en">Bio-inspired</term>
                <term xml:lang="en">Lateral inhibition</term>
                <term xml:lang="en">Flocking</term>
                <term xml:lang="en">Centrality</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</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>It is highly desirable and challenging for a wireless ad hoc network to have self-organization properties in order to achieve wide network characteristics. Studies have shown that Small-World properties, primarily low average path length (APL) and high clustering coefficient, are desired properties for networks in general. However, due to the spatial nature of the wireless networks, achieving small-world properties remains highly challenging. Studies also show that, wireless ad hoc networks with small-world properties show a degree of distribution that lies between geometric and power law. In this paper, we show that in a wireless ad hoc network with non-uniform node density with only local information, we can significantly reduce the APL and retain the clustering coefficient. To achieve our goal, our algorithm first identifies logical regions using the Lateral Inhibition technique, then identifies the nodes that beamform and finally the beam properties using Flocking. We use Lateral Inhibition and Flocking because they enable us to use local state information as opposed to other techniques. We support our work with simulation results and analysis, which show that a reduction of up to 40% can be achieved for a high-density network. We also show the effect of hopcount used to create regions on APL, clustering coefficient and connectivity.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-638" status="VALID">
          <idno type="IdRef">281286515</idno>
          <idno type="ISNI">0000000403830480</idno>
          <idno type="RNSR">200319330C</idno>
          <orgName>Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux</orgName>
          <orgName type="acronym">SAMOVAR</orgName>
          <desc>
            <address>
              <addrLine>Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samovar.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-352124" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-95600" status="VALID">
          <orgName>Département Réseaux et Services de Télécommunications</orgName>
          <orgName type="acronym">TSP - RST</orgName>
          <desc>
            <address>
              <addrLine>Télécom SudParis - 9 rue Charles Fourier - 91011 Évry cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://rst.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-352124" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </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="laboratory" xml:id="struct-455249" status="VALID">
          <orgName>Centre for Multimedia and Network Technology [Singapore]</orgName>
          <orgName type="acronym">CeMNet</orgName>
          <desc>
            <address>
              <addrLine>50 Nanyang AvenueSingapore 639798</addrLine>
              <country key="SG"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-300732" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-352124" status="VALID">
          <idno type="IdRef">162347510</idno>
          <idno type="ISNI">0000000406406351</idno>
          <idno type="ROR">https://ror.org/05xvk4r52</idno>
          <idno type="Wikidata">Q43305</idno>
          <orgName>Télécom SudParis</orgName>
          <orgName type="acronym">TSP</orgName>
          <desc>
            <address>
              <addrLine>9 rue Charles Fourier -91011 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation name="563936" active="#struct-563936" 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="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="institution" xml:id="struct-300732" status="VALID">
          <idno type="ROR">https://ror.org/02e7b5302</idno>
          <orgName>Nanyang Technological University [Singapour]</orgName>
          <orgName type="acronym">NTU</orgName>
          <date type="start">1955-01-01</date>
          <desc>
            <address>
              <addrLine>50 Nanyang Avenue, Singapour 639798</addrLine>
              <country key="SG"/>
            </address>
            <ref type="url">https://www.ntu.edu.sg/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>