降低路由开销的ＺｉｇＢｅｅ路由算法研究.docVIP

降低路由开销的ＺｉｇＢｅｅ路由算法研究 　　摘要：ZigBee技术是为无线传感器网络技术设计的一项新兴的低成本、低功耗的短距离无线通信技术。在分析ZigBee路由机制的基础上，针对控制分组的传输范围和转发方向提出降低路由开销的改进方案，并与原算法进行仿真分析。 　　关键词：ZigBee；路由算法；路由开销 　　中图分类号：TP393文献标识码：A 文章编号：1009-3044(2008)06-10000-00 　　 　　Research on ZigBee Routing Algorithm with Reduced Routing Overhead 　　GUO Zhuang－hui, HU Ke, WANG Lei 　　(Institute of Electronic Communication Engineering, Tongji University, Shanghai 200092，China) 　　Abstract: ZigBee technology is a low-cost, low power consumption, short-distance wireless communication technology, which is newly designed for wireless sensor networks. Based on the analysis of routing process, the author proposes improved routing strategies focus on restricting the transmission range and direction of control packets to reduce the routing overhead, and make simulation and analysis with original routing algorithm. 　　Key words: ZigBee; routing algorithm; routing overhead 　　 　　1 引言 　　 　　ZigBee技术是一种新兴的针对于无线传感器网络的短距离无线通信技术。它依据IEEE802.15.4标准，在数千个微小的传感器之间相互协调，以接力的方式通过无线电波将数据从一个传感器传到另一个传感器，由于这些传感器只需要很少的能量，所以具有非常高的通信效率。与蓝牙和Wi-Fi相比，ZigBee具有数据传输速率低、功耗低、成本低，复杂度低、时延短、网络容量大、工作频段灵活等特点，其技术特性决定它将是无线传感器网络最具潜力的选择，具有广阔的应用前景[1]。 　　为了达到低成本、低功耗、可靠性高等设计目标，ZigBee网络中采用了Cluster-Tree + AODVjr路由算法，结合了Cluster-Tree算法和AODVjr算法各自的优点。Cluster-Tree（簇-树）是一种由协调器展开生成的树型网络拓扑结构，适合于节点静止或者移动较少的场合，属于静态路由，不需要存储路由表。AODVjr (AODV Junior)[2]是对按需距离矢量路由(Ad-hoc On-Demand Distance Vector Routing, AODV)[3,4]算法的改进，充分考虑了降低成本、节能、使用的方便性等因素，简化了AODV的一些特点，但是仍然保持AODV的原始功能。 　　路由开销是衡量路由算法性能的一个非常重要的指标，它是传递数据分组时使用的控制分组总和，较大的路由开销将会给网络的运行带来负面影响。由于控制分组相对于数据分组是一种资源的浪费，因此在保证网络的分组递交率和平均时延性能不受影响的前提下，尽量减少无用的控制分组，降低路由算法的路由开销，对于网络的优化和减负具有重要的意义。 　　 　　2 ZigBee路由算法分析 　　 　　在ZigBee网络中，节点使用Cluster-Tree算法按照父子关系选择路径，即当一个节点接收到数据分组后如果发现该数据分组不是给自己的，则只能转发给它的父节点或者子节点，不存在路由发现过程，然而由Cluster-Tree建立的路由不一定是最优的路径，会造成分组传输时延增加，而且容易造成网络中通信流量分配不均衡。为了提高路由效率，ZigBee中允许具有路由功能的节点使用AODVjr算法去发现路由，即具有路由功能的节点可以不按照父子关系而直接发送信息到其通信范围内的其它具有路由功能的节点，寻找通往目的节点的最优路径；而不具有路由功能的节点仍然使用Cluster-Tree路由发送数据分组和控制分组。由于AODVjr的使用，降低了分组传输时延，提高了分组递交率。