Font Size: a A A

Research And Improvement Of LEACH Routing Protocol In Hierarchical Wireless Sensor Networks

Posted on:2009-07-13Degree:MasterType:Thesis
Country:ChinaCandidate:J WuFull Text:PDF
GTID:2178360245966607Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Wireless sensor networks (WSNs) consist of low-cost, low-power tiny sensor nodes which can communicate with each other to perform sensing and data processing cooperatively. Cluster-head selection algorithm of hierarchical wireless sensor networks and energy consumption are two primary problems in wireless sensor networks. Cluster-head selection determines the performance of hierarchical sensor networks. The lifetime of hierarchical sensor networks depends on energy consumption. This thesis focuses on energy-efficient cluster-head selection and the best number of Cluster-head selection.Firstly, this thesis introduces basis conceptions and research issues of wireless sensor networks. The classical LEACH protocol of hierarchical sensor networks is analyzed and discussed in detail. Cluster formation algorithm is the main content of LEACH protocol. Cluster-head selection is the key technique of cluster formation algorithm. This thesis focuses on Cluster-head selection algorithm and the best Cluster-head number selection algorithm of LEACH protocol.Secondly, this thesis presents a mixed cluster-head selection algorithm (LEACH-C). In hierarchical sensor networks there is an optimum cluster-head number which makes energy consumption of a network to be least. The author of LEACH protocol said the expected number of cluster heads per round is k. Through mathematical analysis it is not k, it is a function. According to the deficiency of cluster-head selection algorithm, this thesis proposes a mixed cluster-head selection algorithm (LEACH-C). The base station broadcasts the number of nodes which have been cluster heads. So all nodes will know the actual candidate cluster heads number. The expected number of cluster heads per round is just k. The simulation test displays that LEACH-C algorithm not only prolongs the lifetime of the system, but also makes the base station can accept more data than LEACH algorithm. The additional expenses of energy are very little.
Keywords/Search Tags:Wireless sensor network, Routing protocol, Cluster-head selection algorithm, Energy-efficient
PDF Full Text Request
Related items