Research On 3D Topology Control Algorithm Of Underwater Wireless Sensor Networks

With the increasing importance of marine resources in human production and life,the research work of underwater wireless sensor network(Underwater Wireless Sensor Networks,UWSN)has been paid more attention.Topology control technology is not only related to the monitoring quality and life cycle of sensor networks,but also closely related to the subsequent routing design.Therefore,it becomes the foundation of underwater wireless sensor network research.By studying the topology control technology of underwater wireless sensor network,the coverage of the network can be improved,and the energy consumption of the network can be saved on the premise of high coverage.Therefore,the study of topology control technology has certain practical significanceBecause of complexity of underwater environment,the topological model of 3D dense network is adopted in this thesis.The partition unit,cluster and temporary control node are defined.The size of the partition unit and cluster,the node rank and the node dormant time are calculated.Finally,the sleep and wake-up algorithm based on cluster for underwater wireless sensor networks is proposed.The algorithm realizes high coverage of the target waters by the rotation mode and the sleep and wake-up strategy of nodes.Therefore,changing the network topology not only ensures the monitoring quality of the sensor network,but also saves the energy consumption of the whole network,and prolongs the network life cycle.On this basis,because of the fact that nodes in sensor networks are likely to suffer from energy depletion and premature death due to extenlal factors,a vulnerability repair algorithm is proposed in this thesis.In the algorithm,the failure node,the coverage vulnerability,the coverage matrix,the key position and the supplementary node are defined.Then the vulnerability detection method is designed and the key position and supplementary nodes are determined by calculation.Finally,a vulnerability repair algorithm based on cluster partition is proposed.The algorithm uses the coverage matrix and the vulnerability edge nodes to determine whether the overlay vulnerability needs to be fixed.If the coverage vulnerability needs to be repaired,the algorithm selects the appropriate supplementary nodes according to the sequence of complementary nodes and awakens them.In this way,we can solve the existing coverage vulnerabilities and improve the coverage of the network.The simulation results show that compared with the traditional sleep and wake-up strategy,the proposed sleep and wake-up algorithm based on cluster has higher network coverage and less energy consumption under the same coverage.Compared with the algorithm based on redundant nodes,the vulnerability repair algorithm based on cluster partition proposed in this thesis has higher utilization rate and less energy consumption in repairing the same size coverage vulnerability.