Font Size: a A A

Research On Coverage And Control Algorithm For Underwater Sensor Network

Posted on:2016-07-14Degree:MasterType:Thesis
Country:ChinaCandidate:X M WangFull Text:PDF
GTID:2298330467474758Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
UWSNs is a underwater monitoring system consists of sensor nodes with acousticcommunications and computing capabilities. Typical applications of UWSNs include but notlimited to underwater tactical surveillance, resource survey, environment monitoring. CurrentlyUWSNs has attracted the attention of governments and research institutions, and become a researchfocus recently. UWSNs research mainly involves underwater communication technology, networkprotocols design, node deployment, underwater simulation system design, underwater localizationand target tracking, reliable data transmission and data storage management, underwater securityand so on. Among them, the sensor nodes deployment as a basic work, a proper node deploymentscheme also could provide a good foundation for the subsequent network communication protocoldesign and operation, and could reduce the network construction cost. So, how to design coveragecontrol algorithms is a key problem.According to difference of the stage focused, current coverage control algorithms in underwatersensor network can be divided into two part, one is how to deploy sensor nodes, another iscompleted how to design a coverage preserving algorithm after nodes deployment. And based onthe node’s move ability, the nodes deployment algorithm is divided into deployment algorithms thatnodes with limited move ability and deployment algorithms that nodes could move freely. In thispaper, on the basis of existing research, in view of the above three aspects,we put forward analgorithm respectively.Firstly, for the case that node with limited move ability, we propose a node’s depth adjustalgorithm, in this algorithm, the network organized as a forest constituted by many connectedsub-trees in order to achieve high connectivity. For coverage, each root node reduces the coverageoverlaps between father node and son node within its tree to optimization network coverage fromlocal to global. The simulation shows that the algorithm achieved a good performance of coverageand connectivity.Second, for the case that nodes could move freely, we propose a re-deployment algorithm baseon virtual force, in this algorithm, the node speed, which is assumed to be uniform rectilinear, isintroduced. Then we studied the algorithm’s performance on the condition of different node speed,number of nodes and communication radius. Finally, the water flow force is introduced to modifythe nodes’ displacement in order to save the node’s energy.Finally, we put forward a network layered coverage preserving routing algorithm, In thisalgorithm, the whole network is divided into multi-layers with different radius. Each layer selects cluster header independently, the connection between layer and layer through the cluster headerconnecting. The simulation results show that this algorithm extended the time of network coverage,and keep a good rate of network connectivity.
Keywords/Search Tags:coverage control, node deployment, virtual force, connected tree, coverage preserving
PDF Full Text Request
Related items