Skip to main navigation Skip to search Skip to main content

2D-UBDA: A novel 2-Dimensional underwater WSN barrier deployment algorithm

  • Zakia Khalfallah
  • , Ilhem Fajjariz
  • , Nadjib Aitsaadiz
  • , Rami Langar
  • , Guy Pujolle
  • UPMC University of Paris 6
  • Université Paris-Est Créteil

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

6 Citations (Scopus)

Abstract

In this paper, we propose a new 2-Dimensional Underwater Barrier Deployment Algorithm (2D-UBDA) ensuring the barrier detection of toxic substances in a river. Our objective is to guarantee a full detection of chemical pollutant sources, while minimizing the deployment cost. To achieve this, first 2D-UBDA determines the potential deployment areas within a predefined target field installation and this, for each pollution source, by using a 3D-propagation model of a substance to predict its molarity in any point within the river. Then, based on an integer linear programming algorithm, 2D-UBDA selects the minimum number of sub-areas in which chemical sensors will be deployed by taking into consideration the intersections between the potential deployment zones of all pollution sources located upstream of the target field installation. To validate our proposal, the Pamplonita river located in Amazon rainforest is used as a case of study. Based on extensive simulations, 2D-UBDA outperforms the basic deployment strategies in terms of number of chemical sensors and successful detection of pollutant.

Original languageEnglish
Title of host publicationProceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015
EditorsRahim Kacimi, Zoubir Mammeri
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783901882685
DOIs
Publication statusPublished - 30 Jun 2015
Externally publishedYes
Event2015 14th IFIP Networking Conference, IFIP Networking 2015 - Toulouse, France
Duration: 20 May 2015 → 22 May 2015

Publication series

NameProceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015

Conference

Conference2015 14th IFIP Networking Conference, IFIP Networking 2015
Country/TerritoryFrance
CityToulouse
Period20/05/15 → 22/05/15

Keywords

  • Barrier detection
  • Mixed-integer optimization
  • Underwater WSN

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of '2D-UBDA: A novel 2-Dimensional underwater WSN barrier deployment algorithm'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this