A Novel ZigBee Routing Algorithm Based on Shortcut Routing and Energy Cost Function

Abstract

ZigBee routing protocol adopted hybrid routing approach which combined AODVjr and cluster-tree algorithm to better adapt to different network topology. However, the simple combination of two algorithms cannot play a very good role in reduce energy consumption. In this paper, a novel ZigBee routing algorithm based on shortcut routing and energy cost function was introduced after exhaustive research on ZigBee cluster-tree algorithm and routing discovery process of AODVjr algorithm, the new algorithm applied shortcut routing concept based on the cluster-tree neighbor table, find out the nodes among neighbor nodes which can reach to destination nodes with the least hops. Then energy costs of various paths were work out through applying the energy cost function, and then a high reliable path which consumed the minimum energy was selected, which can reduce energy consumption efficiently and prolong the network lifetime. Performance simulation and results analysis were implemented by using the NS-2 network simulation platform, and the simulation results indicated that the improved algorithm has better advantage on average delay and average route cost rate.