Node Deployment Algorithm for Underwater Sensor Networks Based on Connected Dominating Set

Existing node deployment algorithms for underwater sensor networks are nearly unable to improve the network coverage rate under the premise of ensuring the full network connectivity and do not optimize the communication and move energy consumption during the deployment. Hence, a node deployment algorithm based on connected dominating set (CDS) is proposed. After randomly sowing the nodes in 3D monitoring underwater space, disconnected nodes move to the sink node until the network achieves full connectivity. The sink node then performs centralized optimization to determine the CDS and adjusts the locations of dominated nodes. Simulation results show that the proposed algorithm can achieve a high coverage rate while ensuring full connectivity and decreases the communication and movement energy consumption during deployment.

[1]  Peng Jiang,et al.  Node Self-Deployment Algorithm Based on an Uneven Cluster with Radius Adjusting for Underwater Sensor Networks , 2016, Sensors.

[2]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[3]  Peng Jiang,et al.  Node Non-Uniform Deployment Based on Clustering Algorithm for Underwater Sensor Networks , 2015, Sensors.

[4]  Basem Shihada,et al.  Optimal Node Placement in Underwater Wireless Sensor Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[5]  Chuang Lin,et al.  The Redeployment Issue in Underwater Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  Kemal Akkaya,et al.  Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks , 2009, Comput. Commun..

[7]  Xiang Li,et al.  Deploying Three-Dimensional Mobile Sensor Networks Based on Virtual Forces Algorithm , 2012, CWSN.

[8]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[9]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[10]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

[11]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[12]  LiuJun,et al.  Towards efficient dynamic surface gateway deployment for underwater network , 2013, ADHOCNETS 2013.

[13]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[14]  Sandra Sendra,et al.  Underwater Wireless Ad Hoc Networks: A Survey , 2016 .

[15]  Yeh-Ching Chung,et al.  A Delaunay triangulation based method for wireless sensor network deployment , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[16]  Reda A. Ammar,et al.  Towards efficient dynamic surface gateway deployment for underwater network , 2013, Ad Hoc Networks.

[17]  Yu Sheng,et al.  Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[18]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Rong Zheng,et al.  Fish Swarm Inspired Underwater Sensor Deployment: Fish Swarm Inspired Underwater Sensor Deployment , 2012 .

[20]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[21]  Peng Jiang,et al.  A New Node Deployment and Location Dispatch Algorithm for Underwater Sensor Networks , 2016, Sensors.

[22]  Linfeng Liu,et al.  A Deployment Algorithm for Underwater Sensor Networks in Ocean Environment , 2011, J. Circuits Syst. Comput..

[23]  Yi Pan,et al.  Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks , 2013, Theor. Comput. Sci..

[24]  Rong Zheng,et al.  Particle Swarm Inspired Underwater Sensor Self-Deployment , 2014, Sensors.

[25]  Guangjie Han,et al.  A Survey on Deployment Algorithms in Underwater Acoustic Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[26]  Dina S. Deif,et al.  Classification of Wireless Sensor Networks Deployment Techniques , 2014, IEEE Communications Surveys & Tutorials.

[27]  Peng Jiang,et al.  Node Deployment Algorithm Based on Connected Tree for Underwater Sensor Networks , 2015, Sensors.

[28]  Yang Xiao,et al.  Underwater Acoustic Sensor Networks , 2009 .

[29]  Miguel Garcia,et al.  Real Deployments of Wireless Sensor Networks , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[30]  Kemal Akkaya,et al.  Autonomous deployment of sensors for maximized coverage and guaranteed connectivity in Underwater Acoustic Sensor Networks , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[31]  Melike Erol-Kantarci,et al.  Self-deployment of mobile underwater acoustic sensor networks for maximized coverage and guaranteed connectivity , 2015, Ad Hoc Networks.

[32]  Xia Na,et al.  Fish Swarm Inspired Underwater Sensor Deployment , 2012 .

[33]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[34]  Jaime Lloret,et al.  Practical Deployments of Wireless Sensor Networks: a Survey , 2010 .

[35]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.