Skip to Main content Skip to Navigation
Conference papers

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 metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Amjed Belkhiri Connect in order to contact the contributor
Submitted on : Friday, April 27, 2018 - 7:09:21 PM
Last modification on : Tuesday, September 14, 2021 - 6:36:05 PM
Long-term archiving on: : Tuesday, September 25, 2018 - 4:33:32 PM


Files produced by the author(s)




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⟩



Record views


Files downloads