基于目标簇树的Zigbee路由算法研究

摘要

针对Cluster-Tree路由算法效率低下以及AODVjr路由算法控制开销过高的问题,在邻居表的基础上,结合AODVjr的路由发现机制,本文提出一种基于目标簇树的路由算法,该算法将目的节点邻近的祖先节点和后裔节点视为源节点搜寻与目的节点间路由路径的重点搜索对象,其核心点在于判断下一跳,在路由寻找过程中存在两种情形,其一是在邻近节点中发现属于目标簇树的节点,其二是借助于改进型AODVjr算法进行判断选择。最终NS2仿真结果表明本文提出的路由算法相对于Cluster-Tree路由算法减少了路由跳数,在控制开销上相比于AODVjr路由算法则大大降低,该算法在这两个参数之间达到一种平衡。