Deployment Strategy in Distributed Underwater Sensor Networks

Distributed underwater sensor network coverage is divided into two main categories: deterministic coverage and stochastic coverage. A strategy is put forward to deploy determinate area by using a triangular-grid method. When a coverage ratio is known, the distance between nodes can be adjusted to meet the coverage ratio in the monitored area, and the least number of sensor nodes can be calculated. Also a heuristic method is proposed for stochastic area deployment strategy. It is under the premise that the initial node location randomly deployed is given, using Voronoi diagram, the not easiest monitored path is searched, and the network coverage performance is improved by configuring the new nodes in the path. Finally it is proved that network performance is more improved by the simulation experiments, when one to four nodes are configured in the easiest breach path.