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)
Summary
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.