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
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [17 references]  Display  Hide  Download

Contributor : Ahmed Boubrima <>
Submitted on : Wednesday, July 8, 2015 - 2:37:21 PM
Last modification on : Saturday, October 27, 2018 - 1:20:17 AM
Document(s) archivé(s) le : Friday, October 9, 2015 - 10:11:32 AM


Files produced by the author(s)


  • HAL Id : hal-01171765, version 1


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⟩



Record views


Files downloads