Font Size: a A A

Research On Cluster Heads Distribution Optimization And Reliability In Cluster Algorithm

Posted on:2009-08-11Degree:MasterType:Thesis
Country:ChinaCandidate:W WangFull Text:PDF
GTID:2178360245466340Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Nowaday, Wireless Sensor Network is the hot and foreland research area,which is much attentioned,referring many subjects high-intersect and knowledge high-intergation in the International. It collects the apperceived object information in the covered region through the deployed sensor nodes in WSN inspect area,collecting disposed infor and providing it to the end user in multihop way. WSN does not need supported network.It has the characteristics of speediness deploy and damage-resistent,abroad used in many fields,such as military affairs,busines,medical-rescue treatment and environment inspect.Compared with traditional network, Sensor Network distributed denseness,easy invalidation,source finity and acquiring the whole info difficulyly.So the traditional routing arithmetics are not adapt to WSN,we should study the new routing mechanism and arithmetics aim at WSN.Therefore,designing capable of saving energy efficiently and extending net lifecycle is important in our research.In WSN,in order to reduce energy consuming and enhancing expansibility and reliability.many people use the grade mode control the network,which is network classification structure.In this framework,the network is partitioned by Cluster,Cluster is composed of Cluster Head and member nodes. Cluster Heads take charge of the interior member nodes and harmonize the work.amalgamating and transiting the sensed data. Cluster Heads can be specified first or voted by the Cluster arithmetic.It is earlier research on Ad Hoc than WSN.Now,many Cluster Routing Arithmetics have been proposed contraposed Ad Hoc.But,as WSN is different with Ad Hoc,especially energy is much finity,So we should study new Cluster Arithmetic to WSN character.Leach is the first proposed Cluster Routing Protocol in WSN.the idea of that is referenced in the other many developed Protocol.for example, LEACH-C, TEEN, HEED edc.First,the paper summarizes and concludes the structure,character and application range in WSN.then,we emphasizely analyze and study the Routing Protocol in WSN.introduce the characteristic and installing process in Glomosim,a kind of Network Simulator,and do the experiment simulation.at last,the article summarizes some kinds of Routing Protocol. Analyzing the question of the Cluster Head in Leach Protocol concerning on research people. based on the Leach and Leach-C, using Voronoi,the paper improves Leach Protocol in order to extend the nodes life time and advance the network reliability.the paper does the main tasks in the following:Improving the selected Cluster Head Arithmetics :first,the base station responsibles for chooing Cluster Head.the selected Heads construct Voronoi.forming a backbone network after working some time,the new Cluster Head.only voted in the Voronoi Cell.Bring forward Cluster Head backup method:we backup Cluster Head through uniting the Voronoi neighborTesing by Glomosim Simulator,the centralized way of selecting Cluster Head has the better robust, using local vote arithmetic has Cluster Heads distributed equality in the region. Backup scheme guarantes the reliability travel,reducing the interior energy consume and extending the network lifecycle...
Keywords/Search Tags:Wireless Sensor Network, routing, Cluster Head, Voronoi, Glomosim
PDF Full Text Request
Related items