On the Optimization of WSN Deployment for Sensing Physical Phenomena: Applications to Urban 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 : Wireless sensor networks (WSN) are widely used in environmental applications where the aim is to sense a physical phenomenon. Air pollution is one of the main physical phenomena that still need to be studied and characterized. Using WSN for air pollution monitoring usually targets two main applications: regular mapping and the detection of high pollution concentrations. Both of these applications need a careful deployment of sensors in order to get better knowledge of air pollution while ensuring a minimal deployment cost. In this chapter, we present three formulations of the deployment issue of sensor and sink nodes based on integer linear programming modeling (ILP) while tackling the two main applications of air pollution monitoring. In the first ILP model, we target the regular mapping of air pollution based on predicted pollution maps. In the second and third ILP model, we target the detection of pollution threshold crossings. The second model is based on predicted pollution maps as in the first one, whereas the third one is based on pollution emission inventory which describes pollution sources and their emission rates. In addition to the constraints of pollution coverage, we also ensure that the deployed networks are connected and their financial deployment cost is minimized. We perform extensive simulations in order to analyze the performance of the proposed models in terms of coverage and connectivity results.
Complete list of metadatas

Cited literature [49 references]  Display  Hide  Download

https://hal.inria.fr/hal-02159770
Contributor : Ahmed Boubrima <>
Submitted on : Wednesday, June 19, 2019 - 8:44:44 AM
Last modification on : Tuesday, October 8, 2019 - 1:58:51 PM

File

Book_Chapter.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Ahmed Boubrima, Walid Bechkit, Hervé Rivano. On the Optimization of WSN Deployment for Sensing Physical Phenomena: Applications to Urban Air Pollution Monitoring. Mission-Oriented Sensor Networks and Systems: Art and Science, 163, Springer, pp.99-145, 2019, Studies in Systems, Decision and Control, 978-3-319-91145-8. ⟨10.1007/978-3-319-91146-5_4⟩. ⟨hal-02159770⟩

Share

Metrics

Record views

45

Files downloads

409