基于定向的ZigBee网络节能路由算法

摘要

针对ZigBee网络中,AODVjr算法大量转发分组造成的能量损耗与拥塞问题,以及Cluster-Tree算法造成的父节点能量消耗快等能耗问题,以定向转发分组为策略,设计一种基于定向与最小公共树路径的路由算法.通过对加入网络的节点进行区域划分,协调器将区域顺序通报给各路由节点,以使路由节点在发起路由时,从区域顺序中选取最短路由区域,以此减少AODVjr算法中的冗余的RREQ分组.同时,在区域内采用最小公共子树路径与ADOVjr算法相结合的方式,以达到有效减少分组转发的目的,从而降低整个ZigBee网络的能耗,延长网络的寿命.仿真结果证明,该算法能有效地减少整个ZigBee网络在进行路由发现时的路由请求分组转发的数量,降低网络的能耗,提高整个网络的剩余能量百分比.%Aiming at the problem of energy loss and congestion caused by AODVjr algorithm in ZigBee network,and the energy consumption of the parent node caused by Cluster-Tree algorithm,based on the strategy of directed forwarding packet,this paper designs a method based on orientation and Routing algorithm for the smallest common tree path.By dividing the nodes that join the network,the coordinator informs each routing node of the routing sequence so that the routing node chooses the shortest routing area from the regional order when the route is initiated to reduce the redundant RREQ in the AODVjr algorithm grouping.At the same time,the minimum common subtree path and ADOVjr algorithm are used in the region to reduce the energy consumption of the whole ZigBee network and prolong the life of the network.The simulation results showed that the proposed algorithm effectively reduced the number of packet forwarding during routingdiscovery in the whole ZigBee network reduced the energy consumption of the network and increased remaining energy ratio of the whole network.