Research On Hybrid Routing Algorithm In ZigBee Network

Since the transmission power of nodes is constrained by the energy of nodes in ZigBee network, the effective communication coverage between nodes is usually small. It's important to find the intermediate nodes, which are used to forward data packets, to achieve effective communication between source nodes and destination nodes. Due to the characteristics of ZigBee technology, the adaptability of the traditional routing algorithm in ZigBee network is unfavorable. Providing an efficient and reliable routing algorithm for ZigBee network is the focus of the ZigBee network research. In this thesis, the process of route discovery in ZigBee network is mainly studied and the main work is as follows:1. Aimed at the problem of excessive routing overhead and unbalanced energy consumption in the route discovery process of the original ZBR(ZigBee Routing, ZBR) routing algorithm in the static scene, an energy balanced routing algorithm, which is based on the clustering mechanism, is designed. Firstly, the algorithm comes up with an improved clustering strategy for ZigBee network by analyzing the characteristics of clustering algorithm in WSN. Then, on the basis of this strategy, the concept of the sequence of adjacent clusters is given. The algorithm can limit the forwarding direction and the scope of the RREQ(Route REQuest, RREQ) message through the information of relative position between the nodes in adjacent clusters sequence. As a result, the number of redundancy RREQ message is decreased and the possibility of packet collisions is reduced. Finally, a reasonable and effective way is selected to prepare for transmitting the data packets, according to the residual energy and the length of path. Compared with the original ZBR algorithm, the simulation results show that, the designed algorithm can reduce the network control overhead to a certain extent, and improve network packet delivery ratio and the ratio of residual energy, and prolong the survival time of nodes.2. Aimed at the problem of the performance degradation of ZBR routing algorithm in the dynamic scene, based on the grey relational algorithm, a hybrid routing algorithm in ZigBee network is designed. The algorithm improves the establishing process of routing of ZBR algorithm by adding the residual energy information, queue length information and link quality information into RREQ message. Generally, queue length information and link quality information are on behalf of the condition of loading and the distance of the nodes, respectively. Since the grey relational algorithm can choose the optimal target with multiple influence factors, the grey relational algorithm based ZBR algorithm can select the optimal path to forward the data packets. The simulation results reveal that the designed method can control the average end-to-end delay, compared with the original ZBR algorithm. Besides, the packet delivery ratio can be increased and the route discovery frequency can be reduced.