Font Size: a A A

Research Of Coverage Scheduling Mechanism And Clustering Algorithm In Wireless Sonser Networks

Posted on:2011-10-24Degree:MasterType:Thesis
Country:ChinaCandidate:L L ZhaoFull Text:PDF
GTID:2178360302494667Subject:Detection Technology and Automation
Abstract/Summary:PDF Full Text Request
With the development of sensors technology and communication technology, the wireless sensor networks (WSN) attracted world wide attention. As different working environment and limited energy of nodes in the wireless sensor networks, how to use the energy of nodes to extend the life time of entire network is the most important issue to be resolved. The main solution is through a reasonable clustering routing algorithm. Recently available clustering algorithms can not ensure energy using balance of all the clusters in monitoring large regional environment. In this paper, we have in-depth researched on nodes scheduling of coverage area and energy efficient clustering algorithm.Firstly, we have established an optimized coverage area segmentation method. This method effectively determined whether the sensing area of the node completely covered by its neighbor nodes. We can achieve redundant nodes to sleep in the coverage region through sleeping scheduling. This coverage area node scheduling mechanism can effectively reduce the number of redundant nodes in the network and decrease the coverage redundancy of the whole network.Secondly, an energy-efficient clustering algorithm called OCSCA is proposed. It efficiently avoids the probability that low energy nodes are selected to be cluster heads in cluster head election phase by considering the network optimal cluster head probability and the node residual energy which are introduced into threshold for optimizing cluster head selection. Then take the mechanism into account of clustering structure. When after each round clustering is established , the mechanism determine whether the nodes outside the head nodes is dormant or not so that the whole network energy consumption could be more uniform while a network topology forming is more reasonable. In the final part of the paper, we use MATLAB simulates the OCSCA algorithm and validates the algorithm has effectively improved the energy utilization of the network and prolonged the network lifetime.
Keywords/Search Tags:wireless sensor networks, clustering algorithm, nodes scheduling, optimized energy, life time of networks
PDF Full Text Request
Related items