Font Size: a A A

Research On Clustering Topology Control Algorithm In WSN

Posted on:2011-02-17Degree:MasterType:Thesis
Country:ChinaCandidate:C W ZouFull Text:PDF
GTID:2178360305993587Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Wireless Sensor Networks (WSN) are an advanced technology on data collecting,data processing and communication. It is usually made by massive, inexpensive, miniature sensor nodes in monitor region,and it can construct a network system using the way of wireless communication and self-organized. Which can sense real-time,collect and process the information of sense objects in the area of WSN covered, then send the data to observer, It links the logical information world with the physical world, changes the human interaction mode and realizes the connectivity among physical world, computer world and human nature. WSN have the huge application value. It have been used in a variety of applications such as military,medical treatment,environmental monitoring,weather report applications and so on.WSN exist advanced aspects,but exist some faluts. Limited energy supply ability is the largest limit of WSN, how take advantage of energy effectively, is the key question at present, the question will eventually sum up as topology control method question of wireless sensor network.In this paper, the structure and the characteristic of sensor networks are introduced firstly. Then the aim and significance of topology control of are introuduced. Meanwhile, several typical clustering topology control algorithms are analyzed deeply. Some advantages and disadvantages are summarized about this typical clusteing topology. Some key questions of hierarchical clustering algorithm are researched deeply, and some main parameters affecting the capability of clusteint algorithm are posed. Then clustering algorithm of WSN based on energy and velocity of consuming energy is posed, the algorithm considers factor of engery about all kinds of clustering and introduce velocity of consuming energy which can predict nodes's information of energy consuming in the furtur and some values can be adjusted according on it. In this algorithm, probability model of choice about cluster head, numbers of cluster and scale of cluster are optimized and some math models are posed. Simunation shows that the algorithm can balance engery consuming of nodes effectively, and can balance load of clusters effectively, it is effective for prolonging the network lifetime. Finally, considering that cluster head may be affected by an accident failure which can affect the stability of networks, when clustering networks step into the stable stage of the data transmission. this paper introduces the mechanism of cluster head backup into clustering networks based on high degree of autonomy within the cluster. The mechanism can minimize the cost of the cluster heads failure and improve the stability of the clustering, as well as the stability of the network.
Keywords/Search Tags:WSN, hierarchical topology control, energy, velocity of energy-consumption, clustering Algorithm, cluster head backup
PDF Full Text Request
Related items