Skip to Main content Skip to Navigation
New interface
Journal articles

Optimal WSN Deployment Models for Air Pollution Monitoring

Ahmed Boubrima 1 Walid Bechkit 1 Hervé Rivano 1 
1 AGORA - ALGorithmes et Optimisation pour Réseaux Autonomes
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Air pollution has become a major issue of modern megalopolis because of industrial emissions and increasing urbanization along with traffic jams and heating/cooling of buildings. Monitoring urban air quality is therefore required by municipalities and by the civil society. Current monitoring systems rely on reference sensing stations that are precise but massive, costly and therefore seldom. In this paper, we focus on an alternative or complementary approach, with a network of low cost and autonomic wireless sensors, aiming at a finer spatiotemporal granularity of sensing. Generic deployment models of the literature are not adapted to the stochastic nature of pollution sensing. Our main contribution is to design integer linear programming models that compute sensor deployments capturing both the coverage of pollution under time-varying weather conditions and the connectivity of the infrastructure. We evaluate our deployment models on a real data set of Greater London. We analyze the performance of the proposed models and show that our joint coverage and connectivity formulation is tight and compact, with a reasonable enough execution time. We also conduct extensive simulations to derive engineering insights for effective deployments of air pollution sensors in an urban environment.
Document type :
Journal articles
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Ahmed Boubrima Connect in order to contact the contributor
Submitted on : Friday, May 19, 2017 - 7:46:46 PM
Last modification on : Saturday, July 9, 2022 - 4:01:46 AM
Long-term archiving on: : Wednesday, August 23, 2017 - 11:23:05 AM


Files produced by the author(s)




Ahmed Boubrima, Walid Bechkit, Hervé Rivano. Optimal WSN Deployment Models for Air Pollution Monitoring. IEEE Transactions on Wireless Communications, 2017, 16 (5), pp.2723 - 2735. ⟨10.1109/TWC.2017.2658601⟩. ⟨hal-01473393⟩



Record views


Files downloads