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

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

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

54

了所有通信范围内(一跳)邻居节点信息。邻居表记录的内容包括邻居节点的扩展地址(extendedad-dress)、网络地址(networkaddress)、设备类型(devicetype)和设备关系(relationship)等。邻居表有两个作用:首先在网络发现或者节点重新连接时存储路由相关信息,因为某个邻居节点可能会成为其父节点;其次在设备连接网络以后,它存储在这个网络中的邻居节

[6]

点的关系和链路状态信息。由于从邻居节点接收到任何数据包邻居表都会更新,所以可以说邻居表中的信息都是实时自动更新的。

2.2 路由开销

首先,根据ZigBee地址分配机制可以得到同时包含源(中继)和目的节点的最大深度子树节点,并将其网络深度用MaxDepth表示,图2为计算MaxDepth的流程图。将目的节点和源(中继)节点的网络深度分别用DstDepth和SrcDepth表示,则根据Cluster-Tree算法可得路由开销HopCount=(DstDepth-MaxDepth)+(SrcDepth-MaxDepth)。如图1所示的网络中,假设节点67为目的节点。如果节点2为源(中继)节点,那么节点0为最大深度子树节点,则MaxDepth=0,路由开销HopCount=(2-0)+(3-0)=5;如果节点64为源(中继)节点,那么节点64为最大深度子树节点,则MaxDepth=1,路由开销HopCount=(3-1)+(1-1)=2

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

。

测控技术 2009年第28卷第9期

如果目的节点在源(中继)节点的邻居表中,那

么直接发送;

如果目的节点为源(中继)节点的后代节点,那么按照原有的Cluster-Tree路由算法选择子节点发送;

如果不符合上述两种情况,那么比较源(中继)节点与其邻居表中除父和后代以外节点到目的节点的路由开销,按照路由开销最小的原则选择下一跳。首先计算源(中继)节点到目的节点的路由开销并记为MinHop,下一跳记为其父节点。然后逐一计算除父和后代以外邻居表中节点到目的节点的路由开销Hop-Coun,t如果满足HopCount+1<MinHop,则使MinHop=HopCount+1,并将下一跳记为当前节点,直到所有符合条件的邻居节点计算完毕。最后将数据包发往选定的下一跳节点。

图3 改进的Cluster-Tree路由算法

图2 MaxDepth的算法

3 仿真实验及结果

本实验选用NS-2作为网络仿真平台,并在其提

供的IEEE802.15.4MAC层和物理层模块基础上进行仿真实验。在仿真环境中,网络大小设为200m 200m,节点传输距离为40m,数据包为80B,发送数据包[8]

2.3 改进路由算法

本算法基于贪婪算法,所以无法说明选择的路由使整个路由开销最小,而只能保证按照Cluster-Tree算

[7]

法选择下一跳路由开销最小。图3为改进的Clus-

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

上一页第3页

热门文档

相关文档

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