LR-WPAN捷径式能量均衡树路由算法研究  

Research on shortcut energy balance tree routing algorithm in LR-WPAN

作　　者：王俊杰[1] 陈其工[1] 江明[1] 高文根[1] 

机构地区：[1]安徽工程大学安徽检测技术与节能装置省级实验室,安徽芜湖241000

出　　处：《计算机工程与应用》2012年第23期95-98,172,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61172131);安徽省科技计划基金(No.1206C0805006);安徽省自然科学基金(No.1208085QF124);芜湖市科技计划基金资助项目(芜科计字[2012]94号文)

摘　　要：针对LR-WPAN网络中ZigBee树路由算法存在的不足,在综合考虑单个节点的生存周期和整个网络能量消耗的基础上,提出一种捷径式能量均衡树路由算法。通过在节点中使用邻居表以及表中添加动态剩余能量标志位,结合路由跳数、节点和网络的能量状态设计路由算法。运用仿真实验与原始树路由算法进行分析对比,表明改进后的路由算法有效地降低了路由开销和网络节点间的延时,提高了节点存活率和路由效率,达到优化网络能效,延长网络生存周期的目的。Aiming at the insufficient of ZigBee tree routing algorithm in the LR-WPAN networks,in the basis of the comprehensive consideration of the single node’s survival and the consumption of the whole network cycle of energy,a shortcut energy balance tree routing algorithm is proposed.Through using neighbor tables and adding dynamic residual energy flags in the nodes,it combines with the routing hops,nodes and network’s energy state to design a routing algorithm.It shows that the improved routing algorithm effectively reduces routing overhead and the time delay between network nodes through the analysis and comparison of the simulation experiment and the original tree routing algorithm,it improves the survival rate and efficiency of routing node,achieves to optimize network energy efficiency and prolong the network survival cycle.

关 键 词：低速率无线个域网(LR-WPAN) ZIGBEE 树路由 捷径式 能量均衡 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]