一种基于LEACH与PEGASIS协议的分层成链优化路由算法.pdfVIP

第24卷 第9期 传 感 技 术 学 报 Vo1．24 No．9 2011年9月 CHINESEJOURNALOFSENSORSANDACTUATORS Sep．2011 LinkingofDelaminationBasedLEACH andPERASIS YAN Ying，GUOLi，XUJianzhen (CollegeofComputerandTech~wlogicalResearchInstitute，NanfingUniversityofPostsTelecommunications，Nanjing210003，China) Abstract：AnimprovedschemeiSproposedundertheconsiderationofthedefectofLEACH andPEGASIS．Inthat scheme．itcouldincreasethesurvivaltimeofwirelesssensornetworkandtherea1．timequality．Thisschemeconsist ofthree—layer：from top tobottom isBSlayer，clusterhead layer，inside layer．Theclusterlayerand insidelayer transmitthedatabythelinewhichiSself-created．Thetransmissionofnodes’informationiSfrom toptobottom．the stream ofthedateisfrombottom totop．Simulationresultsshow thatthealgorithmpossessesarehigherenergyusage real—timequalityandlongersurvivaltimethanthoseofLEACH andPERASIS． Keywords：wirelesssensornetworks；linebylayer；PEGESIS；LEACH；survivaltime EEACC：6150P doi：10．3969／j．issn．1004-1699．2011．09．017 一 种基于LEACH与PEGASIS协议的分层成链优化路由算法术 严 英，郭 丽，许建真 (南京邮电大学 计算机学院和计算机技术研究所，南京210003) 摘 要：为了延长无限传感网的生命周期，提高数据传输的实时性。综合了LEACH和PEGASIS算法的优点，提出了一个新 型路由协议算法(LinkingofDelaminationBasedPERASISandLEACHprotocol，LDPBL)。该路由算法采用三层网络结构，从上 至下依次为Bs层，簇头层，簇内节点层 ，其中簇头层与簇内节点层依次成链传输数据。节点信息的传递由上往下，节点数据 的流向由下往上。仿真实验结果表明，该算法能够继承LEACH与PERASIS的优点，与此同时摒弃两者缺点，在提高网络生命 周期以及提高数据实时性方面有 良好的效果。 关键词 ：无线传感网；分层成链；PEGASIS；LEACH；生命周期 中图分类号：TP393 文献标识码 ：A 文章编号：1004-1699(2011)09-1311-06 无线传感器 网络 (WirelessSensorNetwork， 均匀，所以距离基站 (BasicStation，BS)远的节点消 WSN)是散布在一定区域的大量传感器节点，通过 耗的能量比较快，容易及早死亡。而距离 BS较近 无线通信方式形成多跳 自组织的网络系统。网络中 的节点，也会 由于要进行邻接节点数据的融合而消 的节点由电池供电，因其数 目多、分布广、所处环境 耗大量的能量 ，加速死亡的概率。这样就导致 了节 复杂等特点，造成了节点严重的能量约束问题。通 点能耗的分布不均问题。 常，传感器节点的能量是受限的，当节点的能量耗尽 本文基于PERASI