Efficient Multipath Routing Algorithm Based on Tree Routing for ZigBee Networks

To solve the problems that its high overhead and imperfect process of path built in Multipath Hierarchical Tree Routing (Z-MHTR) algorithm for ZigBee networks,an Efficient Multipath Routing (Z-EMR) algorithm for ZigBee networks is proposed.The proposed algorithm reduces the number of routing packets that are delivered and deletes the repeated discovery of tree routing in its process of multipath built,thus making it more efficient.The simulation results indicate that Z-EMR algorithm has lower overhead and reduces average path length and average end to end delay compared with Z-MHTR algorithm,thus playing an important role in optimizing its path-built and improving the overall performance of ZigBee networks.