TY - GEN
T1 - 2D-UBDA
T2 - 2015 14th IFIP Networking Conference, IFIP Networking 2015
AU - Khalfallah, Zakia
AU - Fajjariz, Ilhem
AU - Aitsaadiz, Nadjib
AU - Langar, Rami
AU - Pujolle, Guy
N1 - Publisher Copyright:
© 2015 IFIP.
PY - 2015/6/30
Y1 - 2015/6/30
N2 - 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.
AB - 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.
KW - Barrier detection
KW - Mixed-integer optimization
KW - Underwater WSN
UR - https://www.scopus.com/pages/publications/84942683907
U2 - 10.1109/IFIPNetworking.2015.7145293
DO - 10.1109/IFIPNetworking.2015.7145293
M3 - Contribution to conference proceedings
AN - SCOPUS:84942683907
T3 - Proceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015
BT - Proceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015
A2 - Kacimi, Rahim
A2 - Mammeri, Zoubir
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 20 May 2015 through 22 May 2015
ER -