基于区域簇头选择的WSN路由协议.pdfVIP

第37卷 第 l9期 计 算 机 工 程 2011年 10月 、，ol37 NO．19 ComputerEngineering October2011 ·网络与通信 · 文章编号：1000--3428(2011)19—0096__03 文l州示识码：A 中圈分类号：TP393 基于区域簇头选择的WSN路 由协议 陈彬兵，施叶玲 (四川大学电气信息学院，成都 610064) 摘 要：针对LEACH协议中网络能量不平衡和利用率低的问题，提出一种改进协议(LEACH—V)，在计算阈值时引入剩余能量与网络平均 能量，并基于Voronoi图单元进行簇头选择。仿真实验结果表明，LEACH—V协议能延长网络寿命，推迟第 1个死亡节点出现的时间，提高 能量利用率。 关t诃：无线传感器网络；LEACH协议；簇头；平均能量；Voronoi单元 W SN RoutingProtocolBased0nClusterHeadsSelectioninRegions CHEN Bin-bing．SHIYe-ling (SchoolofElectricalEngineeringandInformation，SichuanUniversity，Chengdu610064，China) |Abstract]Thispaperconsidersthenodeswihtlessenergybecomingtheclusterheadsandsettingupnewclusterseveryround，thesecausethe problem thatthenodesconsumetheirpowerquicklyandtheenergyefficiencydecreases．Bythemethodofnetworkaverageenergyandcluster headsselectionbasedonVoronoicel1．theprotocolofLEACH—V balancestheconsum ingofnetwork’Senergyandprolongsthenetworksliletime ComparedwithLEACH，htesimulationresultsindicatehtatLEACH—V protocolextendsthelifetimeofnetwork，delaysthefirstnode’Sdeathtime， andenhancestheenergyefficiency． |Keywords]WirelessSensorNetwork(WSN)；LEACHprotocol；clusterhead；averageenergy；Voronoicell DOI：10．39690．issn．1000—3428．2011．19．03l l 概述 表示节点的初始能量；r表示节点连续未当选簇首的的 目前，人们基于节能的考虑已提出了各种各样的路由协 轮数，节点当选簇头后，rs置为0。式(1)有一个不足的地方， 议。按网络的拓扑结构划分，这些路由协议可分为平面路由 当网络运行很长时间后，所有节点的能量都很低，阈值 协议和分簇路由协议。分簇路由协议较好地解决了平面路由 就会变小，节点成为簇头的概率都降低，每轮选举出来的簇 协议中存在的一些问题，成为 目前路由协议研究的主流 。 头个数减少，最终导致网络能耗不均衡，网络生存时问缩短。 LEACH协议只是尽可能地使节点轮流当选为簇头，而没 针对式(1)的不足，笔者对其进行改进，每个节点把当前 有进一步考虑到节点的剩余能量问题，这将导致网络能量消 能量报告给基站，基站根据报告计算出网络的平均能量，当 耗的不均衡。在 LE