Font Size: a A A

Research On Coverage Control Of Wireless Sensor Networks

Posted on:2010-06-13Degree:MasterType:Thesis
Country:ChinaCandidate:H P LiFull Text:PDF
GTID:2178330338976254Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Wireless Sensor Network is usually deployed densely, with nodes having limited energy. If all nodes work simultaneously, it will result in not only collecting too much redundant datas, but also bringing in the packet conflict,while competing for the information channels among the adjacent nodes. How to schedule the nodes reasonably is a major topic in the network coverage research to meet the quality requirements of the network coverage. In addition, controlling the coverage reasonably can help to extend the survival time of the network. How to control the coverage was studied in terms of energy-saving and connectivity coverage in this paper.After analyzing the current coverage control algorithms of wireless sensor network, the paper conducts an in-depth study on the energy-saving coverage problem, and an energy-efficient coverage controlling algorithm EECCA(Energy Efficient Coverage Control Algorithm) for wireless sensor network is proposed. In this algorithm, Boolean Perceptual Model and triggers Timer were used to compete for the work nodes according to its energy and the continuous times of being elected; then the work nodes be optimized in terms of the energy of the adjacent nodes.In the connectivity coverage, the article analysis the connected dominating set algorithms. Based on the construction of a connected dominating set, and a connected dominating set on the coverage of control algorithms CBCCA(CDS-based Coverage Control Algorithm) is proposed. This algorithm selects a working node by adjusting the status of nodes in connected dominating set, the status of nodes outside the connected dominnating set and making the use of a collection of covers.For each algorithm, the paper conducted simulation analysis with simulation tool NS2 and verified the algorithm's feasibility and energy efficiency. For EECCA algorithm, simulation analysis focus on three aspects: the network coverage, the number of working nodes and the energy consumption. The results show that, EECCA algorithm can not only meet the coverage requirements, but also have a very good improvement in reducing overall energy consumption. For CBCCA algorithm, simulation analysis were carried out on the connected dominating set size, coverage ratio and the number of working nodes. The results show that CBCCA algorithm network coverage meets the quality requirements, while achieving connectivity coverage.
Keywords/Search Tags:wireless sensor network, coverage control, energy-saving, boolean perceptual model, conn- ected dominating set
PDF Full Text Request
Related items