能量感知的WSN节点分类控制路由算法.pdfVIP

第24卷 第7期 传 感 技 术 学 报 V01．24 No．7 2011年 7月 CHINESEJOURNALOFSENSORSANDACTUATORS July2011 ClassifyingControl-BasedEnergyAwareRoutingAlgorithm forNodes in W irelessSensorNetworks LIUQun ，BAIQuanwei，ZENGXianhua，WANGLiang (DepartmentofComputer，ChongqingUniversityofPostsand Chongqing400065，China) Abstract：Inthewirelesssensornetwork(WSN)，althoughgeographicalandenergyawarerouting(GEAR)algorithm canbalancetheenergy loadofnodestosomeextent，itisnotsuitablefortheheterogeneousnetworkscomposedof nodeswith differentinitialenergy．Furthermore，thefolded linegeneratedform thedatetransferswillincreasethe timedelayofrouting．In thispaper，anew CEAR algorithm waspresented．Thealgoruthm periodicallyused the definedenergythresholdformulatodividetheordinarynodesintothebackonenodeand independentnode．Thus， thethelow—energynodeswillbeprotected．Then，Thetwotypeofnodeusedthedesignedbackboneroutingtreeand selectingfunctiontotansferdata．Atthesametimetheaglorithmintroducedtheself—adaptiveadjustmentstrategyon partofthe selectingfunction forelimunatingthe folded lineandreducing thenetwork energy consumption．The simulationexperimentprovestheefficiencyofthealgorithm． Keywords：wirelesssensornetwork；routing；nodesclassifying；selectingfunction；NS2 EEACC：6150P；6150M ；6210Q doi：10．3969／j．issn．1004-1699．2011．07．024 能量感知的WSN节点分类控制路 由算法术 刘 群 ，白全炜，曾宪华，王 亮 (重庆邮电大学计算机学院，重庆 400065) 摘 要 ：在无线传感器网络中，基于能量感知的路由算法(GEAR)可以在一定程度上均衡节点间的能量消耗，但不适用于节 点初始能量不 同的异构网络 ，而且数据传输时产生的折线效应会增加路 由的延时。基于此 ，提 出一种新 的基于能量感知的节 点分类控制路由算法 (CEAR)，算法首先通过定义的能量阈值计算公式，周期性地将普通节点分为骨干节点和独立节点，因而 保护了能量低的节点；然后两类节点通过设计的骨干路由树和选择函数进行数据传输，同时对部分选择函数引入 自适应调整 策略，从而消除折线效应 ，降低网络能量消耗。仿真结果证明了该算法的有效性。 关键词：无线传感器网络；路由；节点分类；选择函数；NS2 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1004—1699(2011)07—1053—07 无线传感器网络 (WSN)是一种新型的无线通