Context Aware MWSN Optimal Redeployment Strategies for Air Pollution Timely Monitoring

Abstract : Air pollution has major negative effects on both human health and environment. Thus, air quality monitoring is a main issue in our days. In this paper, we focus on the use of mobile WSN to generate high spatio-temporal resolution air quality maps. We address the sensors' online redeployment problem and we propose three redeployment models allowing to assess, with high precision, the air pollution concentrations. Unlike most of existing movement assisted deployment strategies based on network generic characteristics such as coverage and connectivity, our approaches take into account air pollution properties and dispersion models to offer an efficient air quality estimation. First, we introduce our proposition of an optimal integer linear program based on air pollution dispersion characteristics to minimize estimation errors. Then, we propose a local iterative integer linear programming model and a heuristic technique that offer a lower execution time with acceptable estimation quality. We evaluate our models in terms of execution time and estimation quality using a real data set of Lyon City in France. Finally, we compare our models' performances to existing generic redeployment strategies. Results show that our algorithms outperform the existing generic solutions while reducing the maximum estimation error up to 3 times.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01780772
Contributor : Amjed Belkhiri <>
Submitted on : Friday, April 27, 2018 - 7:09:21 PM
Last modification on : Wednesday, August 21, 2019 - 4:14:47 PM
Long-term archiving on : Tuesday, September 25, 2018 - 4:33:32 PM

File

ILP_Paper.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Amjed Belkhiri, Walid Bechkit, Hervé Rivano, Mouloud Koudil. Context Aware MWSN Optimal Redeployment Strategies for Air Pollution Timely Monitoring. ICC 2018 - IEEE International Conference on Communications, May 2018, Kansas, United States. pp.1-7, ⟨10.1109/ICC.2018.8422395⟩. ⟨hal-01780772⟩

Share

Metrics

Record views

283

Files downloads

205