Font Size: a A A

Analysis And Improvent Of LEACH Based On Optimal Number Of Cluster Head

Posted on:2013-07-14Degree:MasterType:Thesis
Country:ChinaCandidate:D X LuoFull Text:PDF
GTID:2248330395984907Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
This paper first introduces the sources and significance of the subject, throughthe analysis of the research status, to support improved protocol innovative. Next, adefinition of the concepts and architecture of wireless sensor networks are been given.This paper describes the WSN, several major energy-saving strategies as well as keytechnologies to pave the way for improved LEACH protocol. And existing wirelesssensor network routing protocols were reviewed and analyzed, and focus on researchand analysis of a typical clustering in wireless sensor network routing protocols-LEACH operating mechanisms and their advantages and disadvantages.Defects for the LEACH protocol, this paper proposes a new routing protocolLEACH-EN.The agreement focused on improvements in four areas: the cluster head isnot evenly distributed, the number of each round of cluster head random selection ofcluster head does not consider the remaining energy, the other cluster head and thebase station to take a single jump.In order to allow the cluster head can be uniform distributed, this article uses thetraditional squared division of equal area on the network area. Based on compressionratio of the optimal cluster leader to effectively control the number of cluster head,control theory is a region can have only one cluster head. Each node in the originalLEACH algorithm threshold formula is the same probability of election of clusterhead, though it seems fair, but it can not be effectively balanced the energy of thewhole network, the introduction of the concept of node residual energy, residualenergy of node election a greater chance to truly fair. For cluster head node in the basestation in the original LEACH algorithm for direct communication, so ignored thedistance of the communication cost impact, In this paper, each region in the clusterhead, and developed a simple multi-hop propagation communication path, avoid thethe shortest path communication overhead.Improved routing protocol LEACH-EN which were compared with LEACHprotocol by MATLAB simulation. The simulation results show that the node survivaltime has been well improved. LEACH-EN can improve the balance of the networkenergy consumption and extend the network lifetime effectively.
Keywords/Search Tags:sensor networks, clustering algorithm, optimal number of clusterhead, MATLAB
PDF Full Text Request
Related items