Font Size: a A A

On Multil Hierarchical Clustering Routing Algorithm In Wireless Sensor Networks

Posted on:2012-12-18Degree:MasterType:Thesis
Country:ChinaCandidate:X H WangFull Text:PDF
GTID:2218330341950637Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Wireless sensor network (WSN) is a distributed network system composed of a largeamount of micro-sensors, which are distributed in the area to be monitored and organizedby themselves. It is WSN that can be used in the area or environment–where human beingcannot or would not get into monitor the environmental parameters of interest and thattransmits the data collected by sensors to base station faraway. After that, the observersanalyze the data to get a view of scientific research, civilian, military affairs and so on.The feature of the WSN is that its nodes are limited and energy is irreplaceable, whichmakes efficiently using node's energy become a very important goal of WSN research.At present, routing protocols of WSN are divided into fla t routing protocols andhierarchical routing protocols. This paper analyzes characteristics of a number of typicalprotocols and identifies their deficiencies. On the basis, the paper proposes hierarchicalclustering routing algorithm based on HEED(HCRA).Aiming at the problem of fast energy depletion caused by all cluster headscommunicating with base station, HCRA algorithm is proposed. On the one hand, itintegrates hierarchical clustering on the foundation of HEED algorithm. By buildingcluster with multi-cluster head in the bottom level of the network topology, it builds themulti-hop forwarding mechanism in the top level. On the other hand, HCRA considersboth distance between node and base station and node residual energy. By multi-layerhierarchical clustering division to the whole area, it not only shortens the communicationdistance and reduces data energy consumption greatly, but also considers node residualenergy and communication cost while selecting head node. Thereby, the network life cycleis extended.This paper makes simulation on both HEED and HCRA algorithms. Simulationresults show that HCRA algorithm efficiently improves the distribution of cluster headnode and network lifetime compared to HEED algorithms, HCRA outperforms HEEDsignificantly.
Keywords/Search Tags:Wireless Sensor Network (WSN), hierarchical clustering, energy efficient, network lifetime, node distribution
PDF Full Text Request
Related items