Font Size: a A A

Energy Balanced And Hierarchical Clustering Algorithm For WSN

Posted on:2010-10-28Degree:MasterType:Thesis
Country:ChinaCandidate:H ZhaoFull Text:PDF
GTID:2178360275979573Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
In recent years, with sensor technology, embedded computing technology, distributed information processing technology and wireless communication technologies such as technology continues to improve. Wireless sensor networks is the integration of these technologies have a new type of network technology. Wireless sensor networks from a large number of communications capabilities and the limited computing power of micro-sensor nodes. Due to the large number of nodes, usually applied to large area or a lack of monitoring of regional areas, to carry out data collection and processing of data, but at the same time restricting the energy limited wireless communications, thus reducing the energy consumption of wireless communication has become necessary, has been to become hot research issues.This article first introduced the concept of wireless sensor network-related, characteristics, applications, key technologies and network structure. Introduced a wireless sensor network routing protocol characteristics and classification. Analysis of the current number of non-typical clustering algorithm, introduced the basic idea of these algorithms, a detailed description of these algorithms to choose the specific rules of the first cluster.Clustering algorithm of this article first introduced the algorithm of the network model and communication model, and then through the two parts of this article to detail the specific algorithm to achieve sub-cluster. First of all, in the leach algorithm based on the cluster analysis of the current energy consumption, through the clusters to estimate the minimum energy consumption to calculate the number of the corresponding cluster head, in determining the number of cluster head, based on the number of cluster head will be divided into a whole region, such as monitoring Monitoring of the sub-block region, the last sub-block in the region to monitor the use of the idea of game theory to the current node under the block of energy and transmission distance for cluster head selection, the establishment of a cluster head chooses to pay the equation. Finally, depending on the chosen cluster head, the establishment of clusters within the structure of the level of transmission.Through comparison of simulation results, show that the clustering algorithm to balance energy consumption of network nodes have a better performance, throughput on the network have also done a comparison of corresponding to prove that the throughput performance is also a corresponding improvement in reducing the the network energy consumption and prolong the life span of the network. Finally, summing up the full text of this paper and outlines the future for further study.
Keywords/Search Tags:Wireless Sensor Networks, Cluster, Cluster head, Clustering Algorithm, Layered Transmission
PDF Full Text Request
Related items