一种改进的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

。
测控技术 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 的地址分配机制,深入分析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下载券喜欢...
热门文档