基于能量距离复合权值Dijkstra算法的新型能量均衡WSN路由算法.pdf

《基于能量距离复合权值Dijkstra算法的新型能量均衡WSN路由算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第23卷第11期传感技术学报Vo1．23No．11CHINESEJOURNALOFSENSORSANDACTUATORSNOV．20102010年11月ANewEnergyBalanceRoutingAlgorithmBasedonEnergy-DistanceCompositeWeightsDijkstraAlgorithminWSNDUANQichang，CHENYah，ZHOUYuan，1．CollegeofAutomation，ChongqingUniversity，Chongqing400044，China；、＼2．Col

2、legeofComputerScienceandInformationEngineering，ChongqingTechnologyandB~incssUniversity，Chongqing400067，China}Abstract：Fortheproblemsofenergybalanceandsurvivaltimeinwirelesssensornetworks，anewenergybalanceroutingalgorithm-EDDR(Energy—DistanceDijkstraRoutingAlgorithm)isp

3、roposed．Thealgorithmintroducesthecurrentenergyandtheminimumdistancebetweenclusterheadsasimportantparameterstoselectclusterheads，andemploysenergy-distancecompositeweightsdijkstraalgorithmininter-clusterdatarouting．ComparedtoLEACH，thesimulationresultsshowthatthealgorithm

4、improvestheperformanceofenergybalanceinwirelesssen—sornetworks，prolongsthenetworklifetime，andshortenstheinvalidnetworklifetime．Keywords：WSN；energy—distancecompositeweights；Dijkstra；energybalance；routingalgorithmEEACC：6150P；7230doi：10．3969／j．issn．1004—1699．2010．11．019基于

5、能量距离复合权值Dijkstra算法的新型能量均衡‘WSN路由算法段其昌，陈艳，周元，1．重庆大学自动化学院，重庆400044；、＼2．重庆工商大学计算机科学与信息工程学院，重庆400067／摘要：针对无线传感器网络的能耗均衡及生存时间问题，提出了一种新型能量均衡的路由算法一EDDR(Energy—DistanceDijkstraRoutingAlgorithm)。算法在簇头选举中以节点当前能量和簇头间最短距离作为重要参数，在簇间的数据路由中引入了能量距离复合权值的Dijkstra算法。仿真表明，相对LEACH算法，本算法改善了网络

6、的能耗均衡性，延长了网络的生存时间，缩短了网络的失效生存期。关键词：WSN；能量距离复合权值；Dijkstra；能量均衡；路由算法中图分类号：TP393文献标识码：A文章编号：1004—1699(2010)11—1610-07无线传感器网络(WSN)是计算机、通信和传感代价传输数据，也要让尽量多的节点保存足够长的器技术的融合。它的随机布设、自组织、环境适应等生存周期，使网络发挥作用。经过大量研究表明，特点使其在军事、环境、医疗、家庭和其它商用领域WSN网络的生存节点必须保持一定数量才能有效有广阔的应用前景和很高的应用价值。WSN已经

7、维持网络运行，衡量一个网络的性能，并不能以最后引起了各国军事部门、工业界和学术机构的极大关一个节点的生存时间来衡量，如果生存节点小于总注，并纷纷展开该领域的研究工作。数的20％，可以认为网络功能基本丧失。无线传感器网络的有源节点能量不可补充，能MIT的HeinzelmanW等人提出的低功耗自适应量消耗完毕即告死亡，这使得无线传感器网络在传聚类路由协议LEACH_6。在分簇路由协议中最具代输数据时必须充分考虑节点的能耗效率以及所有节表性。此外，还出现了多种各具特色路由协议如：点能耗均衡性J。路由算法既要让节点以最小的LEACH．C[、

8、TEENE、PEGASIS[引、BCDCP[等。收稿日期：2010—05—12修改日期：2010—06—20第11期段其昌，陈艳：基于能量距离复合权值Dijkstra算法的新型能量均衡WSN路由算法1611本文提出的EDDR路由算法，