<?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-01171765</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:19:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Optimal Deployment of Wireless Sensor Networks for Air Pollution Monitoring</title>
            <author role="aut">
              <persName>
                <forename type="first">Ahmed</forename>
                <surname>Boubrima</surname>
              </persName>
              <email type="md5">b838d2703ee4b4e6b122205f4b462545</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">ahmed-boubrima</idno>
              <idno type="idhal" notation="numeric">8625</idno>
              <idno type="halauthorid" notation="string">26174-8625</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1866-2216</idno>
              <affiliation ref="#struct-184333"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Matigot</surname>
              </persName>
              <idno type="halauthorid">923245-0</idno>
              <affiliation ref="#struct-184333"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Walid</forename>
                <surname>Bechkit</surname>
              </persName>
              <email type="md5">2c1b3b0a5599ff84b97aed0e96767944</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">walid-bechkit</idno>
              <idno type="idhal" notation="numeric">748334</idno>
              <idno type="halauthorid" notation="string">25534-748334</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5438-4033</idno>
              <affiliation ref="#struct-184333"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Hervé</forename>
                <surname>Rivano</surname>
              </persName>
              <email type="md5">c18470c22ca2bc4eba90ed1cbfd2548e</email>
              <email type="domain">inria.fr</email>
              <ptr type="url" target="http://perso.citi.insa-lyon.fr/hrivano/"/>
              <idno type="idhal" notation="string">herve-rivano</idno>
              <idno type="idhal" notation="numeric">1193</idno>
              <idno type="halauthorid" notation="string">16512-1193</idno>
              <idno type="IDREF">https://www.idref.fr/078642256</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6112-7468</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-184333"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anne</forename>
                <surname>Ruas</surname>
              </persName>
              <idno type="halauthorid">198802-0</idno>
              <affiliation ref="#struct-221981"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ahmed</forename>
                <surname>Boubrima</surname>
              </persName>
              <email type="md5">0913fe382f918d2dc131af8f66fdb3f4</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder>IMU - Investissements d'Avenir</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-07-08 14:37:21</date>
              <date type="whenModified">2025-10-06 11:35:25</date>
              <date type="whenReleased">2015-07-10 09:25:42</date>
              <date type="whenProduced">2015-08-03</date>
              <date type="whenEndEmbargoed">2015-07-08</date>
              <ref type="file" target="https://hal.science/hal-01171765v1/document">
                <date notBefore="2015-07-08"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01171765v1/file/article.pdf" id="file-1171765-1259408">
                <date notBefore="2015-07-08"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="318415">
                <persName>
                  <forename>Ahmed</forename>
                  <surname>Boubrima</surname>
                </persName>
                <email type="md5">0913fe382f918d2dc131af8f66fdb3f4</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01171765</idno>
            <idno type="halUri">https://hal.science/hal-01171765</idno>
            <idno type="halBibtex">boubrima:hal-01171765</idno>
            <idno type="halRefHtml">&lt;i&gt;ICCCN 2015 - 24th International Conference on Computer Communication and Networks&lt;/i&gt;, Aug 2015, Las Vegas, United States</idno>
            <idno type="halRef">ICCCN 2015 - 24th International Conference on Computer Communication and Networks, Aug 2015, Las Vegas, United States</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1171765-1259408"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</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="IFSTTAR">Ifsttar</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LABEXIMU">Laboratoire d’Excellence Intelligences des Mondes Urbains</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="CITI" corresp="INSA-LYON">Centre of Innovation in Telecommunications and Integration of services</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-EIFFEL">Université Gustave Eiffel</idno>
            <idno type="stamp" n="IFSTTAR-UNIVEIFFEL">Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux</idno>
            <idno type="stamp" n="COSYS">Composants et systèmes</idno>
          </seriesStmt>
          <notesStmt>
            <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">Optimal Deployment of Wireless Sensor Networks for Air Pollution Monitoring</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Ahmed</forename>
                    <surname>Boubrima</surname>
                  </persName>
                  <email type="md5">b838d2703ee4b4e6b122205f4b462545</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">ahmed-boubrima</idno>
                  <idno type="idhal" notation="numeric">8625</idno>
                  <idno type="halauthorid" notation="string">26174-8625</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1866-2216</idno>
                  <affiliation ref="#struct-184333"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Matigot</surname>
                  </persName>
                  <idno type="halauthorid">923245-0</idno>
                  <affiliation ref="#struct-184333"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Walid</forename>
                    <surname>Bechkit</surname>
                  </persName>
                  <email type="md5">2c1b3b0a5599ff84b97aed0e96767944</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">walid-bechkit</idno>
                  <idno type="idhal" notation="numeric">748334</idno>
                  <idno type="halauthorid" notation="string">25534-748334</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5438-4033</idno>
                  <affiliation ref="#struct-184333"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Hervé</forename>
                    <surname>Rivano</surname>
                  </persName>
                  <email type="md5">c18470c22ca2bc4eba90ed1cbfd2548e</email>
                  <email type="domain">inria.fr</email>
                  <ptr type="url" target="http://perso.citi.insa-lyon.fr/hrivano/"/>
                  <idno type="idhal" notation="string">herve-rivano</idno>
                  <idno type="idhal" notation="numeric">1193</idno>
                  <idno type="halauthorid" notation="string">16512-1193</idno>
                  <idno type="IDREF">https://www.idref.fr/078642256</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6112-7468</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-184333"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anne</forename>
                    <surname>Ruas</surname>
                  </persName>
                  <idno type="halauthorid">198802-0</idno>
                  <affiliation ref="#struct-221981"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ICCCN 2015 - 24th International Conference on Computer Communication and Networks</title>
                  <date type="start">2015-08-03</date>
                  <date type="end">2015-08-06</date>
                  <settlement>Las Vegas</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Wireless sensor networks</term>
                <term xml:lang="en">Detection of crossing pollution thresholds</term>
                <term xml:lang="en">Deployment</term>
                <term xml:lang="en">Air pollution</term>
                <term xml:lang="en">Coverage</term>
                <term xml:lang="en">Connectivity</term>
              </keywords>
              <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>Recently, air pollution monitoring emerges as a main service of smart cities because of the increasing industrialization and the massive urbanization. Wireless sensor networks (WSN) are a suitable technology for this purpose thanks to their substantial benefits including low cost and autonomy. Minimizing the deployment cost is one of the major challenges in WSN design, therefore sensors positions have to be carefully determined. In this paper, we propose two integer linear programming formulations based on real pollutants dispersion modeling to deal with the minimum cost WSN deployment for air pollution monitoring. We illustrate the concept by applying our models on real world data, namely the Nottingham City street lights. We compare the two models in terms of execution time and show that the second flow-based formulation is much better. We finally conduct extensive simulations to study the impact of some parameters and derive some guidelines for efficient WSN deployment for air pollution monitoring.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-184333" status="OLD">
          <idno type="RNSR">201221043A</idno>
          <orgName>Réseaux capillaires urbains</orgName>
          <orgName type="acronym">URBANET</orgName>
          <desc>
            <address>
              <addrLine>CITI Laboratory Domaine Scientifique de la Doua, INSA Lyon Batiment Leonard de Vinci 21, avenue Jean Capelle 69621 Villeurbanne Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/teams/urbanet</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-203831" type="direct"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-221981" status="OLD">
          <idno type="IdRef">182375684</idno>
          <idno type="RNSR">201722406K</idno>
          <orgName>Laboratoire Instrumentation, Simulation et Informatique Scientifique</orgName>
          <orgName type="acronym">IFSTTAR/COSYS/LISIS</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>14-20 Boulevard Newton - Cité Descartes, Champs sur Marne - F-77447 Marne la Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lisis.ifsttar.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-222110" type="direct"/>
            <relation active="#struct-303512" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</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>
        <org type="laboratory" xml:id="struct-203831" status="VALID">
          <orgName>CITI Centre of Innovation in Telecommunications and Integration of services</orgName>
          <orgName type="acronym">CITI</orgName>
          <desc>
            <address>
              <addrLine>CITI Laboratory, INSA Lyon Domaine Scientifique de la Doua Batiment Claude Chappe 6 avenue des Arts 69621 Villeurbanne Cedex Phone +33 4 7243 6415 Fax +33 4 7243 6227 E-Mail citi@insa-lyon.fr</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.citi.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-222110" status="OLD">
          <idno type="ROR">https://ror.org/02xwvzv71</idno>
          <orgName>Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux</orgName>
          <orgName type="acronym">IFSTTAR</orgName>
          <date type="start">2011-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>14-20 Boulevard Newton - Cité Descartes, Champs sur Marne - F-77447 Marne la Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ifsttar.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-303512" status="VALID">
          <orgName>Communauté Université Paris-Est</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>