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

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.

[1]  Mehdi Hosseinzadeh,et al.  Node Placement for Maximum Coverage Based on Voronoi Diagram Using Genetic Algorithm in Wireless Sensor Networks , 2011 .

[2]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[3]  Yi Wang,et al.  Barrier coverage in camera sensor networks , 2011, MobiHoc '11.

[4]  Guy Pujolle,et al.  A new WSN deployment algorithm for water pollution monitoring in Amazon rainforest rivers , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[5]  H. Fischer.  Mixing in Inland and Coastal Waters , 1979 .

[6]  Jie Wang,et al.  Constructing underwater sensor based barriers using distributed auctions , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[7]  Rajeev Ranjan Sahay,et al.  Predicting Longitudinal Dispersion Coefficients in Sinuous Rivers by Genetic Algorithm , 2013 .

[8]  Jiming Chen,et al.  Cost-effective barrier coverage by mobile sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[9]  Jie Wang,et al.  Underwater Sensor Barriers with Auction Algorithms , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[10]  Ailsa H. Land,et al.  An Automatic Method of Solving Discrete Programming Problems , 1960 .

[11]  Jie Wang,et al.  Barrier Coverage of Line-Based Deployed Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[12]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[13]  Jens Vygen,et al.  The Book Review Column1 , 2020, SIGACT News.

[14]  Jie Wang,et al.  Barrier coverage for underwater sensor networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.