Abstract: 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.

Key words: Low Rate Wireless Personal Area Network（LR-WPAN）, ZigBee, tree routing, shortcut, energy balance

摘要： 针对LR-WPAN网络中ZigBee树路由算法存在的不足，在综合考虑单个节点的生存周期和整个网络能量消耗的基础上，提出一种捷径式能量均衡树路由算法。通过在节点中使用邻居表以及表中添加动态剩余能量标志位，结合路由跳数、节点和网络的能量状态设计路由算法。运用仿真实验与原始树路由算法进行分析对比，表明改进后的路由算法有效地降低了路由开销和网络节点间的延时，提高了节点存活率和路由效率，达到优化网络能效，延长网络生存周期的目的。

关键词: 低速率无线个域网（LR-WPAN）, ZigBee, 树路由, 捷径式, 能量均衡