Font Size: a A A

Application Of Dynamic Minimum Spanning Tree In WSN Clustering Routing Protocol

Posted on:2013-01-14Degree:MasterType:Thesis
Country:ChinaCandidate:Y WangFull Text:PDF
GTID:2218330371957504Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
With the development of sensor technology, microelectronics technology, embedded processing technology and wireless communications technology, WSN (Wireless Sensor Network) which is across the field of computer and communication, has had broad applications as a current central issue.As a kind of distributed self-organization wireless network, WSN is constituted by a large number of resource-constrained sensor nodes. The design of routing protocols has huge impact on the network performance indicators such as network lifetime, network delay. From the point of view of topology, this paper makes an analysis and comparison of several typical WSN routing protocols, and puts forward a new tree based clustering routing protocol—TRBCRP, by referring to the idea of GSEN which combines the clustering and chain topology structure. The basic idea of TRBCRP is to apply the tree topology in the cluster, and to build dynamic topology to improve network energy equalizing through the cluster head rotation mechanism. To balance the network s energy efficiency and delay, we can adjust the nodes initial transmission power and change the mechanism of parent node selection which is another advantage of TRBCRP. On the base of TRBCRP, this paper also proposed a method to construct the minimum energy consumption tree in cluster as the most energy-saving program of TRBCRP—TRBCRP-E.To make an explicit comparison of performance of different protocols, OMNET++ is applied here to simulate network operations using LEACH, GSEN, TRBCRP and TRBCRP-E respectively. The result makes it clear that TRBCRP-E is superior in network lifetime and network delay performance. The results also shows that TRBCRP can balance the network s energy efficiency and delay by adjusting nodes initial transmission power which makes TRBCRP s network lifetime and network delay performance better than GSEN and much higher in network lifetime than LEACH in case of network delay slightly higher than LEACH.
Keywords/Search Tags:WSN, topology, routing, cluster, tree
PDF Full Text Request
Related items