An efficient hybrid routing algorithm for ZigBee networks

Abstract

To overcome the flaws of ignoring the energy consumption and flooding RREQ packets in the present hybrid routing algorithms for ZigBee networks, we propose in this paper an efficient hybrid routing algorithm without flooding (EHRA). EHRA sufficiently utilizes the information of nodes' neighbors and includes the depth and the residual energy of nodes in its routing metric, so as to reduce overhead and to select nodes with more remaining energy for routing. Thus network overhead is reduced and the energy consumption of nodes is balanced. Theoretical analysis and simulation results show that EHRA outperforms the classical tree routing (TR) algorithm and the limited flooding ZigBee ad-hoc on-demand distance vector routing algorithm (LF-ZAODV ) in terms of routing overhead, energy balance of nodes, and network lifetime.

An adaptive routing optimization and energy-balancing algorithm in ZigBee hierarchical networks

“…This may degrade the performance and cause collision in beacon slot reuse. In [12], a hybrid routing algorithm without flooding is proposed. The hierarchical topology information is utilized to optimize the routing request broadcasting to reduce the overhead.…”

A directional broadcasting algorithm for routing discovery in ZigBee networks

“…In [10], a hybrid routing algorithm without flooding is proposed. The hierarchical topology information is utilized to optimize the routing request broadcasting to reduce the overhead, and the residential energy of nodes is considered as one routing metric to balance the energy consumption.…”