Hybrid Routing Algorithm Optimization for ZigBee Mesh Network

• Published in: 2014 IEEE Symposium on Computer Applications and Communications pp. 142 - 146
• Main Authors: Chenggang Shan, Wei Zhang, Xuhong Li
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.07.2014
• Subjects: AODVjr; Energy consumption; Mesh networks; Optimization; Partitioning algorithms; Residual energy; Routing; Topology; Tree routing algorithm; Zigbee; ZigBee network
• DOI: 10.1109/SCAC.2014.36

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.