基于父亲树的无线传感器网络路由协议.pdfVIP

维普资讯 第 18卷 第 8期 计 算 机 技 术 与 发 展 Vo1．18 No．8 2008年 8月 COM PUTERTECHNOLOGY AND DEVELOPMENT Aug． 2008 基于父亲树的无线传感器网络路由协议 黄海平 一，王汝传 ，2，一，孙力娟 ，一，蒋 颢 (1．南京邮电大学 计算机学院，江苏 南京 210003； 2．南京邮电大学 计算机技术研究所，江苏 南京 210003； 3．南京大学计算机软件新技术国家重点实验室，江苏 南京 210093) 摘 要：对当前无线传感器网络的路由协议进行分类，指出其各 自存在的缺陷或不足。尤其针对于LEACH及其改进的相 关协议，参照无线传感器网络路由协议的需求——能量优先、以数据为中心等，提出了一种基于父亲树 的路由协议，具体 描述了其簇头节点的选取流程、新节点的加入和选路的机制。最后给出该方案的可行性分析 ，并与LEACH协议做了能量 消耗的比较 ，结论证 明，该方案能较好满足无线传感器网络路 由协议 的各项需求 ，在能量消耗方面优于当前主流 的 IEACH协议 。 关键词 ：无线传感器网络 ；路由协议 ；St亲树；LEACH协议 中图分类号： 11 文献标识码 ：A 文章编号：1673—629X(2o08)o8—0004一o4 W irelessSensorNetworksRootingProtocolBasedonParent_。‘Tree HUANGHai—ping，一，WANGRu—chuan，～，SUN Li-juan，一，JIANGHao (1．CollegeofComputer，NanjingUniversityofPostsandTelecommunications，Nanjing210003，China； 2．InstituteofComputerTechnology，NnajingUniversityofPostsnadTelceommunications，N njing210003，China； 3．StateKeyLaboratoryforNovelSoftwareTcehnologyatNnajingUniversity，Nanjing210093，China) Abstract：Itclassifiescurrentmutingprotocolsandnaalyzestheirrespectivedefects，especiallyforLEACH protocolnad itsrelevnatim— provedschemes．ItsuggestssuchanovelprotocolbasedOnparent—treeacmrding totherequirme entsonW SNs’muting mcehanism such asenergy～priority，focusonmHceting data，etc．，whichdescribesthespecificpmcde~eofcluster—headerselcetion，new node8’par— ticipationnadtheprincipleofparent—tree．Andfeasibilityanalysisisproposed，whichprovesthevalidityofthisschemesatisfide withre— qulrme entsonWSNs’muting mechanism na dthesuperiorityOneneryg consttmptionofthatbycomparedwithLEACH protoco1． Keywords：wirelessesrk~ornetworks；muting protocol；pranet—tree；LEACH protocol 0 引 言