Hybrid Routing Algorithm Optimization for ZigBee Mesh Network

Aiming at the problems of too much energy consumption and local routing optimization in AODVjr algorithm, an improved algorithm based on tree routing algorithm and AODVjr algorithm is proposed to avoid dead nodes emerging too early. The improved hybrid algorithm introduces neighbor table, the calculation method of the parent node address and puts forward a neighbor node selection strategy according to common neighbor node for tree routing algorithm part. Based on AODVjr algorithm, the improved algorithm controls the range and direction of the RREQ packets, takes into account the residual energy of nodes to avoid selecting some nodes with low residual energy in routing selection. The simulation results indicate that the whole network energy consumption can be effectively reduced, and that the lifetime of network is maximized in this improved hybrid routing algorithm.

[1]  Peng Ran,et al.  ZigBee Routing Selection Strategy Based on Data Services and Energy-Balanced ZigBee Routing , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[2]  Ian D. Chakeres,et al.  AODVjr, AODV simplified , 2002, MOCO.

[3]  M.Q.-H. Meng,et al.  A route discovery method based on limited flooding in ZigBee networks , 2008, 2008 IEEE International Conference on Automation and Logistics.

[4]  Yang Wang,et al.  ZigBee Hybrid Routing Optimization Algorithm Based on Energy Balance , 2013 .

[5]  Wook Hyun Kwon,et al.  EHRP: Enhanced hierarchical routing protocol for zigbee mesh networks ee , 2007, IEEE Communications Letters.

[6]  Yujie Zhang,et al.  The study of ZigBee network routing algorithm based on adjacent relation , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).