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

Zigbee Network Route Algorithm Optimization Based on Route Width

作　　者：任建华[1] 李元诚[1] 杨洪[1] 

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105

出　　处：《计算机工程》2014年第1期117-120,143,共5页Computer Engineering

摘　　要：针对AODVjr算法在路由查找过程中的盲目性导致网络能量利用率不高的问题,提出一种基于路径宽度的W-AODVjr算法。该算法通过在源节点与目的节点之间形成一个环状封闭路由查找区域,并采用指数查找的方式确认最优路径宽度。通过源节点选取路径中节点剩余能量最大的节点,以此作为路由的方法来最大限度保护低能量节点。NS2仿真结果表明,W-AODVjr算法能有效保证数据包发送的成功率,与AODVjr算法相比,网络能量利用率提升8%,生命周期延长约为12%,在Zigbee网络中W-AODVjr算法更具优越性。Aiming at the problem that blindness at route discovery period in AODVjr algorithm, which leads to the utilization of network energy is low, W-AODVjr is proposed, which is based on route width. It is formed between the source node and the destination node of a cyclic route area, and recognized through the index to find the optimal path width, in terms of a balanced energy consumption, the algorithm minimum residual energy maximum for route through the source node selected path to protect energy with maximize node. The result of NS2 simulation reveals that the W-AODVjr algorithm can effectively guarantee packet transmission success rate and the utilization of network energy increase by 8% and extend the life cycle by approximately 12% compared with AODVjr algorithm. The superiority of the Zigbee network proves the W-AODVjr algorithm is better than the original algorkhm.

关 键 词：W—AODVjr算法 网络能量利用率 路径宽度 指数查找 最小剩余能量 NS2仿真 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]