Font Size: a A A

Wireless Sensor Network Coverage Algorithm Research In Three Dimensional Space

Posted on:2013-02-25Degree:MasterType:Thesis
Country:ChinaCandidate:M ZuoFull Text:PDF
GTID:2248330374989138Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Wireless sensor network research is cross-frontier hot with today’s international and domestic concern and multidisciplinary field, it benefited from the development of computing, communication, sensing technology. It has a wide application and has attracted wide attention in industry and academic. Coverage and connectivity are the basic problems in wireless sensor network. Network connectivity coverage reflects that the sense service quality providing by network, which can optimize the allocation of space resources.Main task include the following two aspects:1. Three-dimensional wireless sensor network’s spatial structure in the real world is more complex than the two-dimensional wireless sensor network. The coverage problem in the three-dimensional space can not be directly extended to two-dimensional space. The first problem of research connectivity coverage is coverage model, introducing the known best ball coverage model in three-dimensional—body-centered cubic lattice coverage. In current, it is lack of detailed and reliable proving about body-centered cubic lattice structure. This paper statute the three-dimensional problem to two-dimensional plane and prove the sufficient condition of three-dimensional wireless sensor network connectivity coverage of the body-centered cubic structure, and also give the node deployment of certainty coverage. By calculating, obtain the relationship between the node number of the connectivity coverage and cubic area.2. Under the premise of ensuring the coverage quality, this paper presents coverage control algorithm based on body-centered cubic structure. Firstly, give the calculation method of Nearest element of body-centered cubic structure, and presents node selection strategy within different units:If the nodes are uniform distribution, firstly consider the distance from node to virtual body-centered cubic coordinates, next the nodes’residual energy;If the nodes are normal distribution, firstly consider nodes’residual energy, next the distance from node to virtual body-centered cubic coordinates.In the finality, the paper simulates the BBCCS algorithm and RIS algorithm, then analyzes the experimental results including coverage rate and network lifetime, which shows the advantage of the BBCCS.
Keywords/Search Tags:wireless sensor network, coverage, connectivity
PDF Full Text Request
Related items