Abstract

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.

Highlights

  • With the rapid advances in the technologies such as sensors, micro-electro-mechanical-systems (MEMS), wireless communication and embedded systems, the wireless sensor networks (WSNs) have been widely used in the applications like environment monitoring, military surveillance, industry or agriculture production, traffic control and heath care [1,2]

  • After nodes are randomly scattered in the 3D monitoring underwater space, nodes disconnected to the sink node are required to move toward the sink node until full network connectivity is achieved

  • We propose the deployment algorithm based on CDS (DBCDS) algorithm to provide a better solution to the deployment problem of underwater wireless sensor networks (UWSNs)

Read more

Summary

Introduction

With the rapid advances in the technologies such as sensors, micro-electro-mechanical-systems (MEMS), wireless communication and embedded systems, the wireless sensor networks (WSNs) have been widely used in the applications like environment monitoring, military surveillance, industry or agriculture production, traffic control and heath care [1,2]. By simulating the behaviors of fish or particles and introducing the crowd control, the proposed algorithms could drive nodes to cover the events and match the distribution of sensors with that of events This kind of algorithm only considered the network coverage rate and ignored the network connectivity rate. The mobility of nodes caused by the water during the operation of UWSNs was considered and described using the 3D random walk model They proposed two methods, i.e., adding new nodes and moving redundant nodes to improve the network coverage rate. As mentioned above, existing deployment algorithms for UWSNs consisting of freely mobile nodes cannot improve the network coverage rate under the premise of ensuring the full network connectivity and do not optimize the communication and movement energy consumption during deployment.

Related Works
Problem and Algorithm Description
CDS Determination
Centralized Optimization Adjustment for Locations of Dominated Nodes
Brief Description of DBCDS Process
Comparison Algorithm and Evaluation Metric
Simulation Scenario and Parameter Settings
Simulation Results and Analyses
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.