<?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-00931308</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-23T00:56:08+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">AEDB Protocol Tuning with a Fast Efficient Parallel Multi-Objective Local Search</title>
            <author role="aut">
              <persName>
                <forename type="first">Santiago</forename>
                <surname>Iturriaga</surname>
              </persName>
              <idno type="halauthorid">859475-0</idno>
              <orgName ref="#struct-471945"/>
              <affiliation ref="#struct-94039"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sergio</forename>
                <surname>Nesmachnow</surname>
              </persName>
              <idno type="halauthorid">734330-0</idno>
              <orgName ref="#struct-471945"/>
              <affiliation ref="#struct-94039"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Patricia</forename>
                <surname>Ruiz</surname>
              </persName>
              <idno type="halauthorid">241322-0</idno>
              <affiliation ref="#struct-73122"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pascal</forename>
                <surname>Bouvry</surname>
              </persName>
              <email type="md5">1f17e85397484d445be8d18b87350ee6</email>
              <email type="domain">uni.lu</email>
              <idno type="idhal" notation="numeric">866914</idno>
              <idno type="halauthorid" notation="string">119602-866914</idno>
              <idno type="IDREF">https://www.idref.fr/130593109</idno>
              <idno type="VIAF">https://viaf.org/viaf/11840514</idno>
              <idno type="ISNI">http://isni.org/isni/0000000356684117</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9338-2834</idno>
              <orgName ref="#struct-366875"/>
              <affiliation ref="#struct-366875"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bernabé</forename>
                <surname>Dorronsoro</surname>
              </persName>
              <email type="md5">e2402bcf8331116ffdc6be2e88d2f1c0</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">946752</idno>
              <idno type="halauthorid" notation="string">718396-946752</idno>
              <affiliation ref="#struct-56013"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Dorronsoro</forename>
                <surname>Bernabe</surname>
              </persName>
              <email type="md5">e2402bcf8331116ffdc6be2e88d2f1c0</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-01-15 11:28:47</date>
              <date type="whenModified">2025-09-01 14:05:45</date>
              <date type="whenReleased">2014-01-15 11:28:47</date>
              <date type="whenProduced">2014-11</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="187383">
                <persName>
                  <forename>Dorronsoro</forename>
                  <surname>Bernabe</surname>
                </persName>
                <email type="md5">e2402bcf8331116ffdc6be2e88d2f1c0</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00931308</idno>
            <idno type="halUri">https://inria.hal.science/hal-00931308</idno>
            <idno type="halBibtex">iturriaga:hal-00931308</idno>
            <idno type="halRefHtml">&lt;i&gt;IJAHUC - International Journal of Ad Hoc and Ubiquitous Computing&lt;/i&gt;, 2014, 17 (2-3), pp.144-161. &lt;a target="_blank" href="https://dx.doi.org/10.1504/IJAHUC.2014.065775"&gt;&amp;#x27E8;10.1504/IJAHUC.2014.065775&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IJAHUC - International Journal of Ad Hoc and Ubiquitous Computing, 2014, 17 (2-3), pp.144-161. &amp;#x27E8;10.1504/IJAHUC.2014.065775&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-LILLE3">Université de Lille Sciences humaines et sociales</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-LILLE">INRIA Lille - Nord Europe</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="CRISTAL">Centre de Recherche en Informatique, Signal et Automatique de Lille (CRISTAL)</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="CRISTAL-DOLPHIN" corresp="CRISTAL">CRISTAL-DOLPHIN</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">AEDB Protocol Tuning with a Fast Efficient Parallel Multi-Objective Local Search</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Santiago</forename>
                    <surname>Iturriaga</surname>
                  </persName>
                  <idno type="halauthorid">859475-0</idno>
                  <orgName ref="#struct-471945"/>
                  <affiliation ref="#struct-94039"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sergio</forename>
                    <surname>Nesmachnow</surname>
                  </persName>
                  <idno type="halauthorid">734330-0</idno>
                  <orgName ref="#struct-471945"/>
                  <affiliation ref="#struct-94039"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Patricia</forename>
                    <surname>Ruiz</surname>
                  </persName>
                  <idno type="halauthorid">241322-0</idno>
                  <affiliation ref="#struct-73122"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pascal</forename>
                    <surname>Bouvry</surname>
                  </persName>
                  <email type="md5">1f17e85397484d445be8d18b87350ee6</email>
                  <email type="domain">uni.lu</email>
                  <idno type="idhal" notation="numeric">866914</idno>
                  <idno type="halauthorid" notation="string">119602-866914</idno>
                  <idno type="IDREF">https://www.idref.fr/130593109</idno>
                  <idno type="VIAF">https://viaf.org/viaf/11840514</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000356684117</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9338-2834</idno>
                  <orgName ref="#struct-366875"/>
                  <affiliation ref="#struct-366875"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bernabé</forename>
                    <surname>Dorronsoro</surname>
                  </persName>
                  <email type="md5">e2402bcf8331116ffdc6be2e88d2f1c0</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">946752</idno>
                  <idno type="halauthorid" notation="string">718396-946752</idno>
                  <affiliation ref="#struct-56013"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">14325</idno>
                <idno type="issn">1743-8225</idno>
                <idno type="eissn">1743-8233</idno>
                <title level="j">IJAHUC - International Journal of Ad Hoc and Ubiquitous Computing</title>
                <imprint>
                  <publisher>Inderscience</publisher>
                  <biblScope unit="volume">17</biblScope>
                  <biblScope unit="issue">2-3</biblScope>
                  <biblScope unit="pp">144-161</biblScope>
                  <date type="datePub">2014-11</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1504/IJAHUC.2014.065775</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</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>Mobile ad hoc networks (MANETs) are infrastructure-less communication networks spontaneously created by a number of mobile devices. Due to its highly fluctuating topology, finding the optimal configuration of communication protocols is a complex and crucial task. Additionally, different objectives must be usually considered. In our previous work, we introduced a novel parallel multi-objective local search to optimise the AEDB broadcasting protocol in terms of coverage, energy used, broadcasting time, and network resources. In this paper, we extend our previous work by studying three different versions of the problem, that are restricting the minimum coverage value for valid solutions, in order to accelerate the search and make it focus on the desired area of the search space. Additionally, the convergence speed of the algorithm was analysed, and different population initialisation techniques were compared. The new algorithm is validated vs. efficient state-of-the art multi-objective evolutionary techniques, offering high quality results in much shorter times, especially for high coverage solutions.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="regrouplaboratory" xml:id="struct-94039" status="VALID">
          <orgName>Facultad de Ingenieria [Montevideo]</orgName>
          <date type="start">1915-01-01</date>
          <desc>
            <address>
              <addrLine>Universidad de la Republica Av. 18 de Julio 1968 Montevideo</addrLine>
              <country key="UY"/>
            </address>
            <ref type="url">https://www.fing.edu.uy/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-471945" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-73122" status="VALID">
          <orgName>Computer Science and Communications Research Unit [Luxembourg]</orgName>
          <orgName type="acronym">CSC</orgName>
          <desc>
            <address>
              <addrLine>Campus Kirchberg 6, rue Richard Coudenhove-Kalergi L-1359 Luxembourg LUXEMBOURG</addrLine>
              <country key="LU"/>
            </address>
            <ref type="url">http://wwwen.uni.lu/research/fstc/computer_science_and_communications_research_unit</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89847" type="direct"/>
            <relation active="#struct-366875" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-366875" status="VALID">
          <idno type="IdRef">124635016</idno>
          <idno type="ISNI">0000000122959843</idno>
          <idno type="ROR">https://ror.org/036x5ad56</idno>
          <idno type="Wikidata">Q59668</idno>
          <orgName>Université du Luxembourg = University of Luxembourg = Universität Luxemburg</orgName>
          <orgName type="acronym">uni.lu</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Université du Luxembourg [Siège] – 2, place de l’Université – L-4365 Esch-sur-Alzette – Luxembourg</addrLine>
              <country key="LU"/>
            </address>
            <ref type="url">http://wwwfr.uni.lu/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-56013" status="OLD">
          <idno type="RNSR">200518286J</idno>
          <orgName>Parallel Cooperative Multi-criteria Optimization</orgName>
          <orgName type="acronym">DOLPHIN</orgName>
          <date type="start">2017-06-01</date>
          <date type="end">2017-06-30</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/dolphin</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2546" type="direct"/>
            <relation active="#struct-92973" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-301700" type="indirect"/>
            <relation name="UMR8022" active="#struct-441569" type="indirect"/>
            <relation active="#struct-104752" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-471945" status="VALID">
          <idno type="IdRef">02642990X</idno>
          <idno type="ROR">https://ror.org/030bbe882</idno>
          <orgName>Universidad de la República de Uruguay = University of the Republic of Uruguay [Montevideo]</orgName>
          <orgName type="acronym">UDELAR</orgName>
          <date type="start">1849-07-14</date>
          <desc>
            <address>
              <country key="UY"/>
            </address>
            <ref type="url">https://udelar.edu.uy/portal/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-89847" status="VALID">
          <orgName>Laboratory of Advanced Software SYstems [Luxembourg]</orgName>
          <orgName type="acronym">LASSY</orgName>
          <desc>
            <address>
              <addrLine>University of Luxembourg Campus Kirchberg, LASSY 6, rue Coudenhove-Kalergi L-1359 Luxembourg</addrLine>
              <country key="LU"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-366875" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2546" status="OLD">
          <orgName>Laboratoire d'Informatique Fondamentale de Lille</orgName>
          <orgName type="acronym">LIFL</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment M3 59655 Villeneuve d'Ascq Cédex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lifl.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92973" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-301700" type="direct"/>
            <relation name="UMR8022" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92973" status="OLD">
          <idno type="IdRef">026404184</idno>
          <idno type="ROR">https://ror.org/0546v5182</idno>
          <orgName>Université de Lille, Sciences et Technologies</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Cité Scientifique - 59655 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lille1.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-301700" status="OLD">
          <idno type="IdRef">026404524</idno>
          <idno type="ISNI">0000000121517701</idno>
          <idno type="ROR">https://ror.org/025b4c754</idno>
          <orgName>Université de Lille, Sciences Humaines et Sociales</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Domaine universitaire du "Pont de Bois"Rue du Barreau BP 60149 59653 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lille3.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="laboratory" xml:id="struct-104752" status="VALID">
          <idno type="RNSR">200818245B</idno>
          <idno type="ROR">https://ror.org/04eej9726</idno>
          <orgName>Centre Inria de l'Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/lille/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>