一种全局能量均衡的路由协议.pdfVIP

86 2010，46(2) ComputerEn~neenngandApplications计算机工程与应用 一 种全局能量均衡的路由协议 洪 利，杨淑玲 HONG Li，rANG Shu-ling 中国石油大学 计算机与通信工程学院 通信工程系，山东 东营 257061 Communication EngineeringDepartment，SchoolofComputerScienceandCommunicationEngineeringChinaUniversityofPetroleum， ， Dongying，Shandong257061，China E—mail：ysl1981@tom．corn HONG Li，YANG Shu—ling．Overallenergy-balanced routing protoco1．Computer Engineering and Applications。2010，46 (2)：86—89． Abstract：Clustering techniquescan increaseutilization ofenergy and scalability forwirelesssensornetworks ．Thispaperproposes annovelOverallEneryg—BalancedRoutingprotocol(OEBR)inordertosolvetheproblem ofunbalancedeneryg consumptionin the clustering techniques．Selecting part nodes with more residual energy to take tentative cluster heads． via compute similitude (distance)ofrm atentativeclusterheadtonodeswhichintherageof R broadcastradius，accordingsimilitude。tentative cluster heads compete finalclusterhead．Propose a communication modelwhich combinessingle hop with multi—hop to perfomr inter— clustercommunication，accordingtothethreshold ofenergy and distancetochange communication modelbetween singlehop and multi—hop．Simulation resultsshow thattheproposed muting protocolthe clustering schema balancesthe overallenergy consump— tion，and prolongsthenewtork lifetimewel1． Key words：wirelesssensornewtorks；clustering；eneryg balanced 摘 要 ：利用分簇技术可以提高无线传感器网络的能量利用及网络的可扩展性。针对分簇技术的能耗不均衡 问题提出了一种新的 全局能量均衡的路由协议(OEBR)。选取剩余能量较高的部分节点作为候选簇首，通过计算候选簇首到 传播半径中成员节点的 聚类相似度(距离)，以聚类相似度作为条件竞争为簇首。提 出一种单跳和多跳相结合的通信方式实现簇间通信，根据能量和距离 阈值使节点在单跳、多跳模式转换。仿真实验表明，该路由协议有效地平衡 了全局能量消耗 ，并显著地延长了存活时间。 关键词 ：无线传感器网络；分簇；能量均衡 DOI：10．3778~．issn．1002—8331．2010．02．027 文章编号：1002—8331(2010)02—0086—04 文献标识码：A 中图分类号：TP393 1 引言 站传输数据时，簇首与基站采用单跳方式通信，远离基站的簇 无线传感器网络