一种受控泛洪的ZigBee网络高效混合路由算法

An efficient hybrid routing algorithm based on controlled flooding for ZigBee networks

针对现有的ZigBee网络表驱动中按需混合路由算法采用泛洪方式寻找最优路径导致开销过大的问题,提出一种受控泛洪寻获最优路径的高效混合路由算法(efficient hybrid routing based on controlled flooding,EHRCF),在该算法中,节点在分配地址时通过"旁听"消息获知横向邻居信息,建立源、目的节点间的最优路径,减少泛洪带来的额外开销;满足一定条件的中间节点不再转发路由请求(route request,RREQ)消息,直接回应RREQ和跳数,减少一跳以及邻居节点转发RREQ的开销。理论分析和仿真结果表明,与现有的混合路由算法LF-ZAODV(limited flooding zigbee ad-hoc on-demand distance vector routing)和TR(tree routing)算法相比,EHRCF算法在路由开销和传输时延等方面的性能整体更优。

To reduce the overhead in the flooding process of searching optimized route in existing hybrid routing algorithms for ZigBee networks, an efficient hybrid routing algorithm-EHRCF was proposed. In the EHRCF algorithm, the nodes obtained crosswise neighbor nodes information by auditing news when allocating address, built the optimal route between source and destination, and reduced the extra flooding overhead; nodes which satisfied certain conditions didn＇ t forward RREQ, and responded the RREQ and hop counts directly, which reduced one jump and the overhead of the neighbor node forwarding RREQ. Theoretical analysis and simulation results show that EHRCF outperforms the existing hybrid routing algorithm, LF-ZAODV and TR algorithm in aspect of routing overhead, and transmission delay, etc.