一种改进的ZigBee网络Cluster_Tree路由算法
一种改进的ZigBee网络Cluster-Tree路由算法ZigBee使用分布式寻址方案来分配网络地址。这个方案保证整个网络中所有分配的地址是惟一的。同时,这个寻址算法本身的分布特性保证设备只能与它的父设备通信来接收一个网络地址。加入ZigBee网络的节点通过MAC层提供的关联过程组成一棵逻辑树,当网络中的节点允许一个新节点通过它加入网络时,它们之间就形成了父子关系,每个进入网络的节点都会得到父节点为其分配的一个在网络中惟一的16bit网络地址,分配机制如下。
规定每个父节点最多可以连接Cm个子节点,这些子节点中最多可以有Rm个路由节点,网络的最大深度为Lm,Cskip(d)是网络深度为d的父节点为其子节点分配的地址之间的偏移量,它的值可按如下公式计算
1+Cm (Lm-d-1) Rm=1
Cskip(d)=
1+Cm-Rm-Cm RmLm-d-1
Rm>1
1-Rm
(1)
53
就将数据包发送给它的子节点,此时如果满足D>A+Rm Cskip(d),则说明目的节点是它的一个终端子节点,这时下一跳节点地址N=D。否则,下一跳节点地址N可按下面表达式计算:
N=A+1+
D-(A+1 C
skip(d)
Cskip(d)
(4)
当一个路由节点的Cskip(d)为0时,就不再具备为子节点分配地址的能力,即就不能够再使别的节点通过它加入网络;如果一个路由节点的Cskip(d)大于0,则可以接受其他节点为它的子节点,并为其子节点分配网络地址。子节点可以是路由器或终端设备,不同设备类型的子节点,地址的分配算法也不相同。
设当前节点的地址为A0,如果子节点是路由器,则第一个加入的路由子节点的地址为A0+1,以后每加入一个新的路由子节点,都以Cskip(d)为增量依次分配地址。令Rn为第n个加入的路由子节点,则Rn的地址可按下面的表达式计算
ARn=A0+1+Cskip(d) (Rn-1) 1 Rn Rm
(2)
图1 网络层地址分配示例
如果目的节点不是接收节点的一个后代,则将数据包发送给它的父节点。
在Cluster-Tree算法中,节点收到数据包后可以立即将其转发给下一跳,没有路由发现过程,而且不需要维护路由表,从而减少了路由协议的控制开销和节点能量消耗,并且降低了存储能力的要求,所以该算法非常适合那些存储能力受限的节点。
2 改进的Cluster-Tree路由算法
由于在Cluster-Tree算法中只根据父子关系选择路由,建立的路由并不优化,可能会带来额外的路由开销。如图1所示的网络中,节点2要发送数据包到邻居节点65,根据Cluster-Tree算法其所需要经历的路由为:节点2-节点1-节点0-节点64-节点65,需要4跳的路由开销。而将数据包直接发送到目的节点只需要1跳。所以为了减少路由开销,在路由选择时可将邻居节点考虑在内,这对于以低功耗为设计目标的ZigBee网络是很有意义的。
本方法在ZigBee网络Cluster-Tree路由算法基础上引入邻居表,提出一种改进的Cluster-Tree路由算法。换句话说,该算法以原有Cluster-Tree路由算法为基础,同样没有路由发现过程,不需要维护路由表,只是将会选择邻居节点作为下一跳,如果路由开销更小的话。邻居表作为ZigBee标准的一部分,算法中可以直接使用。2.1 邻居表
如果子节点的类型为终端设备,则根据加入顺序连续分配地址。设En为第n个加入的终端子节点,En的地址计算表达式如下
AEn=A0+Cskip(d) Rm+En 1 En
(Cm-Rm)(3)
图1给出了一个Cm=4、Rm=4、Lm=3的网络地址分配的例子。根据ZigBee网络地址分配机制可得,一个具有地址分配能力、网络深度为d、地址为A的节点,其可以分配(包含自身)的地址范围AddrRange[d]=[A,A+Cskip(d) Rm+(Cm-Rm)]。例如,在图1所示的网络中,节点1(网络地址为1)可以分配的地址范围为[1,21]。1.2 Cluster-Tree路由算法
在Cluster-Tree算法中,节点根据目的节点的网络
[5]
地址计算下一跳。对于地址为A深度为d的ZigBee路由节点,如果满足不等式A<D<A+Cskip(d-1),则地址为D的目的节点是它的一个后代。

以下首先介绍ZigBee 的地址分配机制,深入分析ZigBee网络Cluster-Tree 路由算法,并在此基础上引入邻居表,提出一种改进的 ZigBee网络Cluster-Tree路由算法o network)的...
ZigBee网络中Cluster_Tree... 暂无评价 2页 免费 ZigBee中改进的Cluster_Tr..... . . . . Z igBee传感网络 C luster T ree改进路由算法研究贺玲玲摘 * ...
·网络与通信· ZigBee 中改进的 Cluster-Tree 路由算法谢 川 (重庆工商大学计算机科学与信息工程学院,重庆 400067) 摘要:针对 ZigBee 网络的 Cluster-Tree 算法对...
算法分析 数字技术 与应用 ZigBee 网络中 Cluster—Tree 路由算法优化彭设强 王为 (国防信息学院 湖北武汉 430010) 摘要: 随着无线通信、 集成电路和计算机技术的...
一种改进的ZigBee网络能量均衡簇树路由算法_互联网_IT/计算机_专业资料。第l 8卷 第 5期 哈尔滨理工 大学学报 JOURNAL OF HARBIN UNIVERSnY OF SCIENCE A第...
ZigBee网络中Cluster—Tree路由算法优化_专业资料。随着无线通信、集成电路和计算机技术的不断发展,出现了无线传感器网络(Wireless Sensor Network,WSN)通信技术。无线...
ZigBee中Cluster-Tree路... 66人阅读 4页 2.00 Zig Bee树路由算法在煤矿...网络 与 通信 ? 。 文章编号: 0I-48017l5l1o32(10l—l 卜2)—{13 文 ...
ZigBee中改进的Cluster_Tr... 3页 2财富值 opnet...一种改进的 ZigBee mesh网络路由算法王 ,柴乔林 ,...et a l Shortcut tree routing in ZigBee M M ....
基于Zigbee网络的路由算... 7人阅读 3页 2.00 ZigBee网络中Cluster—T...、l 訇化 Zg e中Cut—re 由算法改进研究 iBelsr e路eTThestdyo mprvedClst-...
改进的ZigBee网络路由算法_信息与通信_工程科技_专业...tree muting algorithm are combined to ...ZigBee传感网络Cluster_... 5页 1下载券喜欢...
热门文档