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

摘要

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