ZigBee网络自剪裁路由算法

Self-pruning Routing Algorithm in ZigBee Network

ZigBee网络中的AODVjr算法通过全网广播路由请求RREQ消息而获得分组发送的最短路径,但节点大量广播RREQ消息增加了网络控制开销,导致网络节点耗能剧增,同时网络堵塞的可能性也大大提升。针对AODVjr算法存在的网络节点耗能剧增问题,在AODVjr算法基础上,结合节点邻居表,提出筛选RREQ消息转发节点,从而限制RREQ消息转发次数的路由算法Zig Bee树节点自剪裁转发算法(ZigBee On-tree Self-pruning Rebroadcast Algorithm,ZOSR)和ZigBee转发节点选择算法(ZigBee On-tree Forwarding Node Selection Algorithm,ZOFNS)。仿真结果表明,算法能有效降低网络节点的转发次数,从而降低网络整体功耗,延长网络工作时间。

Although the AODVjr algorithm can obtain the shortest path of packet through broadcasting route request RREQ message to the whole ZigBee network, a large amount of RREQ messages increase the network control overhead, the energy consumption of network nodes,and the possibility of network congestion. Considering the dramatic increase of network nodes＇ energy consumption in AODVjr algorithm, based on AODVjr and combined with nodes＇ neighbor table, two algorithms called ZigBee On-tree Self-pruning Rebroadcast Algorithm （ZOSR）and ZigBee On-tree Forwarding Node Selection Algorithm （ZOFNS）are proposed, which limit the number of RREQ messages by screening the forwarding nodes that broadcast RREQ messages.Simulation results show that the algorithms effectively reduce the forwarding number of network nodes, thereby reduce the whole network power consumption and expand the network lifetime.