基于跨层机制的ZigBee网络PAN间能耗均衡路由算法

Energy-balanced Routing Algorithm Based on Cross-layer Design for Inter-PAN Communications in ZigBee Networks

针对现有ZigBee网络多PAN路由算法在路由构建过程中通信开销、传输时延和能耗较大的问题,提出一种基于跨层机制的能耗均衡路由算法——ERBCD(Energy-balanced Routing algorithm Based on Cross-layer Design)。该算法采用梯度探测反馈方式构建网关至节点的下行多径路由;引入跨层机制更新邻居节点的剩余能量信息;设计包含跳数和节点剩余能量的合成路由度量标准以减轻节点负载,均衡网络节点能耗。理论分析证明了ERBCD算法的有效性。仿真结果表明与现有典型算法IP-AODV相比,ERBCD算法大大降低了网络通信开销和数据分组平均能耗,并延长了网络生存期延。

To reduce the redundant overhead and to conserve nodes＇ energy in energy-constrained and multi-PAN Zig- Bee networks,this paper proposed an Energy-balanced Routing algorithm Based on Cross-layer Design（ERBCD）. The proposed algorithm establishes the multi-path downstream routing by feedback mechanism based on gradient detection, disperses the information of nodes＇ residual energy with little overhead by introducing cross-layer design, designs a composite routing criterion containing gradient and nodes＇ residual energy to decrease the node overhead and balance the energy consumption. Theoretical analysis verifies the effectiveness of ERBCD. Simulation results show that ERBCD can significantly reduce communication overhead and the average energy consumption of a data packet. Meanwhile this algorithm dramatically prolongs the network lifetime, as compared to the existing IP-AODV routing algorithm.