Font Size: a A A

Research On Multi-hop Uniform Clustering Routing Algorithm In Wireless Sensor Networks

Posted on:2015-01-01Degree:MasterType:Thesis
Country:ChinaCandidate:X JiangFull Text:PDF
GTID:2268330428997791Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
Wireless Sensor Networks (WSN) is composed of a large number of Sensornodes, these sensor nodes in a self-organized manner and form multi-hop transmissionover wireless networks. Through collaborative communication between sensor nodesto monitor the area for data collection, processing and transmission integration, andfinally sends these data to the information by monitoring. Sensor nodes in the networkitself limited battery power, cannot be battery replacement and battery charginghalfway, And the area of Sensor Network to monitor is usually more complex,therefore balanced network energy for wireless sensor networks is extremelyimportant,can extend the uptime of the network.Routing protocol is the basis for the wireless sensor networks, so designingefficient routing protocol become the key technology of wireless sensor networks.This article will be a variety of typical wireless sensor network routing protocolswere analyzed and compared and found to LEACH represented clustering routingprotocol has obvious advantages in terms of energy savings. LEACH protocol forin-depth study and make the appropriate improvements to its shortcomings, presentsa uniform clustering multi-hop routing protocols.The improved routing algorithm mainly from the cluster head election,clusterformation,the introduction of the sub-cluster heads and the data transmission betweencluster heads make improvement. First of all, the original LEACH protocol clusterhead election formula improved by introducing energy factor, which has a highenergy sensor nodes can be more easily as the cluster head node. Then select thenodes which selected by the improved formula as the candidate cluster head node, andselect the optimal cluster heads from the candidate cluster heads. Secondly, in eachcluster, select the node with the highest energy as the sub-cluster, to share the tasks ofcluster head nodes. Finally, the cluster heads communicate by means of a combinationof single-hop and multi-hop. Use MATLAB simulation software to analysis and compare LEACH routing algorithm and improved algorithm, and verify the improvedalgorithm can effectively save network energy consumption, extend network uptime.
Keywords/Search Tags:Wireless Sensor Network, Routing protocol, LEACH, Cluster, Running time
PDF Full Text Request
Related items