基于竞争机制的无线传感器网络分簇路由协议.pdfVIP

第23卷 第2期 传 感 技 术 学 报 V01．23 No．2 2010年 2月 CHINESE JOURNALOFSENSORSAND ACTUATORS Feb．2010 ClusteringRoutingProtocolBasedonCompetitionM echanism for W irelessSensorNetwork LUQiang，HEXiongxiong ，FENGYuanjing，BAIYang (1．ZhejiangUniversityofTechnology，Hangzhou310023，China；2．WenzhouUniversity，WenzhouZhejiang325000，China) Abstract：Oneofthechallengesinthestudyoftheroutingofwirelesssensornetworkistobalancethenetworkenergy consumptionandimprovethenetworklifetime．Inviewofthedrawbacksoftheexistingclusteringroutingalgorithms，this paperproposesanovelonecalledCMCRPbasedoncompetitionmechanism．Thisroutingprotocolintroducescompetition mechanism inheadselection．Whenthenoderesidual eneryg ishigherthan thesetpointoftheaverageeneryg ofthe network，thenodecompetestobecomeacandidateoftheclusterheadandtheapplicationofquasiphysical—forcebe- tweenthenodesadjuststhethresholdinordertobalancethedistributionofthenetworkcluster．Wh ileformingofthefor- matingcluster，ordinarynodesareconsideredtoconsistofclusterformationaccordingtocommunicationcostortheclus— ter—headtouq asiphysical—forcebyprobability．Comparingwiththeexistingprotocols，theresultshowsthatCMCRPalgo— rithm hasabetterperformanceinbalancingnetworkloadandextendingthenetworklifetime． Keywords：wirelesssensornetwork；competitionmechanism ；clusteringrouting；quasiphysical—force EEACC ：7230 基于竞争机制的无线传感器网络分簇路 由协议木 卢 强 ，何熊熊h，冯远静 ，白 杨 (1．浙江工业大学信息工程学院，杭州310023；2．温州大学瓯江学院，浙江 温州 325000) 摘 要 ：均衡网络能量消耗并提高网络生存周期是无线传感器网络路由研究的一大挑战。针对现有分簇路 由算法的不足， 本文提出了一种新的基于竞争机制的无线传感器网络分簇路 由协议 (CMCRP)。该路 由协议在簇头选择中引入竞争机制，当 节点剩余能量高于网络平均能量设定值时，节点竞争为候选簇头，同时引入节点间的拟物力作用对闽值加以调整，以均衡网 络中簇的分布；在簇形成过程中，普通节点根据通信代价及与簇头的拟物力依概率成簇。与现有协议 比较结果表明，CMCRP 算法在均衡网络负载，延长网络寿命等方面具有 良好的性能。 关键词 ：无线传感器网络；竞争机制 ；分簇路由；拟物力 中图分类号：TP393 文献标识码 ：A 文章编号 ：1004—1699(2010)02—0245—06 无线 传感器 网络