A new WSN deployment algorithm for water pollution monitoring in Amazon rainforest rivers

Zakia Khalfallah 1 Ilhem Fajjari 1, 2 Nadjib Ait Saadi 1, 3 Rami Langar 1 Guy Pujolle 1
1 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
3 CIR
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : In this paper, we study the wireless sensor network deployment for water pollution monitoring in the Amazon rainforest rivers. Our objective consists in minimising the number of deployed geographical field installations along the river, while ensuring the detection of the substance spilled in the given river regardless of the position of its source. A geographical field installation is formed by a set of barrier coverage underwater sensors which detect the pollutant if its molarity in the water is greater than a predefined threshold. Indeed, the substance molarity is inversely proportional to the moving distance. To generate the best topology, we propose a sub-optimal novel geographic Installation Field Deployment Algorithm based on the Backtracking heuristic named BT-FIDA. Since the river has a several forks, in order to reduce the number of installation fields, BT-FIDA minimises the rate of at least 2-covered river segments. The simulation results obtained show that our proposal minimises the number of field installations (i.e., deployment cost) while minimising the rate of areas which are miss-covered and over-covered.
Type de document :
Communication dans un congrès
GLOBECOM 2013 - IEEE Global Communications Conference, Dec 2013, Atlanta, GA, United States. IEEE, Global Communications Conference (GLOBECOM), 2013 IEEE, pp.267-273, 2013, 〈http://globecom2013.ieee-globecom.org/〉. 〈10.1109/GLOCOM.2013.6831082〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01096126
Contributeur : Khalfallah Zakia <>
Soumis le : mardi 16 décembre 2014 - 18:03:53
Dernière modification le : jeudi 14 février 2019 - 11:16:04

Identifiants

Citation

Zakia Khalfallah, Ilhem Fajjari, Nadjib Ait Saadi, Rami Langar, Guy Pujolle. A new WSN deployment algorithm for water pollution monitoring in Amazon rainforest rivers. GLOBECOM 2013 - IEEE Global Communications Conference, Dec 2013, Atlanta, GA, United States. IEEE, Global Communications Conference (GLOBECOM), 2013 IEEE, pp.267-273, 2013, 〈http://globecom2013.ieee-globecom.org/〉. 〈10.1109/GLOCOM.2013.6831082〉. 〈hal-01096126〉

Partager

Métriques

Consultations de la notice

256