Zigbee网络基础路由分析与改进.docVIP

Zigbee网络基础路由分析与改进 　　摘要:Zigbee是一种基于IEEE 802.15.4协议标准的新兴的短距离无线通信技术。该文详细介绍了两种适用于ZigBee网络的近距离基础路由协议,分析这两种路由算法并提出相应改进方案或策略。最后提出了一种基于AODVjr的簇树网络路由策略,平衡考虑了报文的端到端延迟和网络生存时间,提高了ZigBee网络的性能。 　　关键词:路由算法;Cluster-Tree;AODVjr;分簇 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2009)33-9242-04 　　Analysis and Improvement for Basic Zigbee Wireless Networks Route 　　ZOU Xiao-wu,XU Du,JIANG Yong-ping,ZHOU Yan-can 　　(School of Information,Guangdong University of Technology,Guangzhou 510009,China) 　　Abstract: Zigbee is an emerging shortrange wireless network technology, based on IEEE 802.15.4 protocols. In this paper, two short-distance route protocols for Zigbee networks are introduced and analysed in details, the corresponding improved blue print and strategy are proposed.At last, suggest an improved Cluster-Tree routing algorithm based on AODVjr, which equipoise the latency of transport and life span of networks, and raised the efficiency of ZigBee networks. 　　Key words: routing algorithm; cluster-tree; AODVjr 　　ZigBee是一种新兴的近距离、低复杂度、低功耗、低数据速率、低成本的无线网络技术,建立在IEEE 802.15.4标准的基础上,在数千个微小的传感器之间相互协调实现通信。但是在ZigBee传感器网络中,由于网络内节点资源有限,数据包的传送通常需要通过多跳通信方式到达目的端。因此,数据包的传送延迟和节点的剩余能量成为了路由设计的重点,如何根据不同的应用需求设计高效率的路由选择算法是实际应用中网络层设计的一个主要任务。 　　1 ZigBee网络的拓扑结构 　　IEEE802.15.4/ZigBee网络层支持如图1所示的三种拓扑结构:星型、簇树型和网状型拓扑结构。在星型网络中,整个网络由一个称为zigBee协调器的设备来控制。zigBee协调器负责发起和维护网络正常工作,保持同网络的终端设备来通信。在网状型和簇树型拓扑结构中,zigBee协调器负责启动网络以及选择关键的网络参数,也可以使用zigBee路由其来扩展网络结构。在簇树型网络中,路由其采用分级路由策略来传送控制信息和数据。树型网络可以采用基于信标的方式进行通信。网状型(Mesh)网络中,设备之间使用完全对等的通信方式。Mesh网一般是由若干个FFD连接在一起组成骨干网,每个节点都可以与它的无线通信范围内的其它节点通信,但它们中也有一个会被推荐为ZigBee协调点。 　　2 两种常见的ZigBee网络路由算法 　　2.1 Cluster-Tree算法简介 　　Cluster-Tree(簇树)算法[2]中,节点根据分组目的节点的网络地址计算分组的下一跳.对于地址为A深度为d的ZigBee路由节点,如果下述表达式(1)成立,则具有地址为D的目的设备为子设备,其中Cskip由网络地址分配机制确定。 　　 AD　　如果确定分组的目的节点是接收节点的一个后代,节点就将分组发送给它的一个子节点,此时如果满足: 　　 DA+Rm?~Cskip (d)(2) 　　则说明目的节点是它的一个终端子节点,这时下一跳节点地址N为: 　　 N=D (3) 　　否则, N=A+1+{[D-(A-1)]/ Cskip (d)}?~Cskip (d)(4) 　　如果目的节点不是接收节点的一个后代,则将分组发送给它的父节点。 　　2.2AODVjr算法简介 　　AODVjr是一种简化版本的AODV(Ad hoc按需