Skip to Main content Skip to Navigation
Conference papers

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
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.
Document type :
Conference papers
Complete list of metadata
Contributor : Khalfallah Zakia <>
Submitted on : Tuesday, December 16, 2014 - 6:03:53 PM
Last modification on : Friday, January 8, 2021 - 5:42:03 PM



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. pp.267-273, ⟨10.1109/GLOCOM.2013.6831082⟩. ⟨hal-01096126⟩



Record views