文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种改进的ZigBee网络Cluster_Tree路由算法
侵权投诉

一种改进的ZigBee网络Cluster_Tree路由算法

一种改进的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网络Cluster_Tree路由算法

上一页第2页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email