The Research On Routing Algorithm Based On The AODVjr And Clustering In ZigBee Networks

With the characters of low power consumption,low cost,low complexity,high reliability and so on,ZigBee technology has become the mainstream technology of wireless sensor network.With the continuous improvement of ZigBee protocol,wireless sensor network based on ZigBee technology has been widely used in many fields,such as intelligent home,environmental monitoring,intelligent transportation,industrial control,agricultural production and so on.Due to the energy of the nodes in the ZigBee network is limited,the lifetime of the network depends on the use of the energy of the nodes.Therefore,it is important to design a high-performance routing algorithm which can improve the efficiency of nodes,reduce the routing overhead and reduce the energy consumption of the nodes.ZigBee routing algorithms can be divided into three types,Tree routing,AODVjr algorithm and the hybrid algorithm of them.In order to solve the problems existed in ZigBee routing algorithms,the thesis proposes improved AODVjr routing algorithm based on node depth in ZigBee network and ZigBee hybrid routing algorithm for network energy optimization based on node cluster label,according to the research of existing routing algorithm for ZigBee networks.For the problem that AODVjr algorithm and the existing routing discovery algorithm have large routing overhead and energy consumption,the improved AODVjr routing algorithm based on node depth in ZigBee network is proposed.Utilizing ZigBee hierarchical structure and the node depth,the proposed algorithm calculates the hop count of the tree routing from itself to destination node through node depth.When a source node initiates a route discovery,the proposed algorithm sets the tree routing hops between source node and destination node as maximum transmission hops of the RREQ packets,to reduced redundant RREQ packets due to excessive transmission range.During the process of routing discovery,the node received RREQ packet determines whether to broadcast the RREQ packet according to its own hop count to destination node,to control the transmission range of RREQ packets.In order to reduce the number of RREQ packets,the node decides to broadcast or discard RREQ packets according to the tree routing hops between the source and the destination.The experiment results show that the improved algorithm can effectively reduce routing overhead and decrease energy consumption of the network.For the problem that the existing ZigBee hybrid routing algorithms have serious energy consumption of the network,ZigBee hybrid routing algorithm for network energy optimization based on node cluster label is proposed.The network is divided into multiple uneven logic clusters according node cluster label to determine the transmission method of packet.Utilizing the node cluster label,node judges whether the destination node is in the same cluster.The proposed algorithm employs the improved AODVjr and tree routing algorithm based on neighbor tables respectively between clusters and within clusters to reduce the energy consumption of network.Improved AODVjr algorithm reduces the transmission range of the RREQ packet by setting the maximum transmission hops of the RREQ packet.In the process of routing discovery,only cluster headers and gateway nodes can forward RREQ packets,which reduce redundant RREQ packets.In order to reduce the forwarding data of cluster head,replacing the destination address in the RREQ packet with the destination node cluster label.In this way,the cluster headers and gateway nodes in the destination node's cluster can reply RREQ packet,avoiding cluster headers costing energy heavily.The simulation results show that the proposed algorithm can effectively reduce the routing overhead percentage and increase residual energy percentage.