基于路径宽度的Zigbee网络路由算法优化.pdf

《基于路径宽度的Zigbee网络路由算法优化.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第40卷第1期计算机工程2014年1月Vo1．40NO．1ComputerEngineeringJanuary2014·移动互联与通信技术·文章编号：l000—3428(2014)01—0117—04文献标识码：A中图分类号：TP301．6基于路径宽度的Zigbee网络路由算法优化任建华，李元诚，杨洪(辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛125105)摘要：针对AODvjr算法在路由查找过程中的盲目性导致网络能量利用率不高的问题，提出一种基于路径宽度的W—AODVjr算法。该算法通过在源节点与目的节点之间形成一个环状封闭路由查找区域，并采用指数查找的方式确认最

2、优路径宽度。通过源节点选取路径中节点剩余能量最大的节点，以此作为路由的方法来最大限度保护低能量节点。NS2仿真结果表明，W-AODVjr算法能有效保证数据包发送的成功率，与AODVjr算法相比，网络能量利用率提升8％，生命周期延长约为12％，在Zigbee网络中W-AODvjr算法更具优越性。关健词：W—AODVjr算法；网络能量利用率；路径宽度；指数查找；最小剩余能量；NS2仿真ZigbeeNetworkRouteAlgorithmOptimizationBasedonRouteWidthRENJian-hua，LIYuan-cheng，YANGHong(School

3、ofElectronicsandInformationEngineering，LiaoningTechnicalUniversity,Huludao125105，China)[Abstract]AimingattheproblemthatblindnessatroutediscoveryperiodinAOD~ralgorithm，whichleadstotheutilizationofnetworkenergyislow，W-AODvjrisproposed，whichisbasedonroutewidth．Itisformedbetweenthesourcenode

4、andthedestinationnodeofacyclicroutearea，andrecognizedthroughtheindextofindtheoptimalpathwidth．intermsofabalancedenergyconsumption，thealgorithmminimumresidualenergymaximumforroutethroughthesourcenodeselectedpathtoprotectenergywithmaximizenode．TheresultofNS2simulationrevealsthattheW—A0Dvjr

5、algorithmcaneffectivelyguaranteepackettransmissionsuccessrateandtheutilizationofnetworkenergyincreaseby8％andextendthelifecyclebyapproximately12％comparedwithAOD~ralgorithm．ThesuperiorityoftheZigbeenetworkprovestheW-AOD~ralgorithmisbetterthantheoriginalalgorithm．[Keywords]W-AODVjralgorithm

6、；networkenergyutilizationrate；routewidth；indexsearch；minimumresidualenergy；NetworkSimulatorversion2(NS21simulationDoI：l0．3969／j．issn．1000—3428．2014．01．024高网络能量的利用率但并没有考虑在路由区域内低能量节1概述点的保护问题。文献[6]提出一种基于分层逻辑树的方向定无线传感器网络(WirelessSensorNetwork，WSN)是由位算法，这种算法利用逻辑树控制路由请求(RouteRequests，大量智能传感器节点

7、组成的具有自适应性的网路J，其中以RREQs)的路由查找方向。文献[7]提出ZBARD算法，该算Zigbee技术【2为基础的无线传感网络是当今备受关注的研法设定适当的广播半径，通过建立节点之间的最短路由最究领域之一。大限度地减少源节点发出的路由请求数据包数量，能提高Zigbee网络的路由算法有树路由算法、AOD~r算法及网络能量的利用率。但其设定固定的广播半径使得节点能其混合算法ljJ。其中AOD~r算法用洪泛的路由查找方式查量消耗不均衡，特别是网络存在一段时间后，节点能量分找路由_4J，无限制的路由查找使网络能量的利用率不高且部布不均，