Optimal Deployment of Wireless Sensor Networks for Air Pollution Monitoring

Ahmed Boubrima 1 Frédéric Matigot 1 Walid Bechkit 1 Hervé Rivano 1 Anne Ruas 2
1 URBANET - Réseaux capillaires urbains
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
2 IFSTTAR/COSYS/LISIS - Laboratoire Instrumentation, Simulation et Informatique Scientifique
Abstract : 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.
Keywords : Wireless sensor networks Detection of crossing pollution thresholds Connectivity Deployment Coverage Air pollution
Type de document :
Communication dans un congrès
ICCCN 2015 - 24th International Conference on Computer Communication and Networks, Aug 2015, Las Vegas, United States
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01171765
Contributeur : Ahmed Boubrima <>
Soumis le : mercredi 8 juillet 2015 - 14:37:21
Dernière modification le : jeudi 20 juillet 2017 - 14:47:50
Document(s) archivé(s) le : vendredi 9 octobre 2015 - 10:11:32

Fichier

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01171765, version 1

Collections

INRIA | IFSTTAR | INSA-LYON | LABEXIMU

Citation

Ahmed Boubrima, Frédéric Matigot, Walid Bechkit, Hervé Rivano, Anne Ruas. Optimal Deployment of Wireless Sensor Networks for Air Pollution Monitoring. ICCCN 2015 - 24th International Conference on Computer Communication and Networks, Aug 2015, Las Vegas, United States. <hal-01171765>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

213

Téléchargements du document

547

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD