一种改进的ZigBee网络Cluster_Tree路由算法
52 测控技术 2009年第28卷第9期
一种改进的ZigBee网络Cluster-Tree路由算法
李 刚,陈俊杰,葛文涛
(东南大学仪器科学与工程学院,江苏南京 210096)
摘要:针对ZigBee网络Cluster-Tree算法只按父子关系选择路由可能会带来额外路由开销的问题,提出一种改进的Cluster-Tree路由算法。首先介绍ZigBee网络的地址分配机制,分析Cluster-Tree路由算法,并在此基础上引入邻居表提出改进算法。该算法的基本思想:如果选择邻居节点的路由开销与原算法相比更小,则会选择邻居节点作为下一跳。仿真结果表明,该算法可以减少约30%的路由开销。关键词:ZigBee网络;Cluster-Tree算法;邻居表;路由开销
中图分类号:TP393 文献标识码:A 文章编号:1000-8829(2009)09-0052-04
AnImprovedCluster-TreeRoutingAlgorithminZigBeeNetworks
LIGang,CHENJun-jie,GEWen-tao
(SchoolofInstrumentScienceandEngineering,SoutheastUniversity,Nanjing210096,China)
Abstract:AnimprovedCluster-TreeroutingalgorithmisproposedtoovercometheextraoverheadofZigBeeCluster-Treerountingalgorithmwhichisconsideredasaparen-tchildrelationshiponly.Theschemeproposedmprovedtheefficiencyoftheoriginalroutingalgorithmbyemployingneighbortablesbasedontheanalysisofi
ZigBeenetworkaddressassignmentmechanismandCluster-Treeroutingalgorithm,andifthetablecontainesaneighbornodethatenablesreducingtheroutingcosttothedestination,itcouldbethenexthopnode.Simula-tionresultsshowthattheimprovedalgorithmsavesabout30percentofroutingcostcomparedwithoriginalalgorithm.Keywords:ZigBeenetworks;Cluster-Treealgorithm;neighbortable;routingcost 随着信息技术的高速发展,各种无线通信技术层出不穷。无线个域网(WPAN,wirelesspersonalareanetwork)的发展使人们逐渐摆脱电缆的束缚,在近距离内实现各种设备之间的通信。ZigBee是近几年发展的一种主要针对WPAN的低成本、低功耗、低速率的短距离无线通信技术,它能够广泛应用于低速率无线传感器网络中。随着ZigBee技术的发展与完善,它的广泛应用必将为人们的日常生活带来很多方便和快捷。
IEEE802.15.4小组与ZigBee联盟共同制定了ZigBee规范。IEEE802.15.4小组负责制定物理层和
[1]
MAC层规范;ZigBee联盟主要负责制定网络层、安全管理及应用界面规范,并于2004年12月通过了1.0
[2]
版规范。ZigBee网络层主要实现组建网络,为新加入网络的节点分配地址、路由发现、路由维护等功能,
[3]
支持星形、树形和网格形拓扑结构,采用Cluster-[4]
Tree和AODVjr的路由算法。以下首先介绍ZigBee的地址分配机制,深入分析ZigBee网络Cluster-Tree路由算法,并在此基础上引入邻居表,提出一种改进的ZigBee网络Cluster-Tree路由算法。
收稿日期:2009-04-22
基金项目:江苏省普通高校高新技术产业发展重点项目(JHB05-05);南京市科技发展计划专项(200701067);苏州市科
技攻关专项(ZXN0607)
作者简介:李刚(1983 ),男,河北省邯郸市人,硕士研究生,主要研究方向为无线传感器网络;陈俊杰(1958 ),男,江苏省南通市人,博士,教授,博导,主要研究领域为无线传感器网络、机器人感知及控制技术;葛文涛(1983 ),男,山东省日照市人,,1 ZigBee网络Cluster-Tree路由算法
IEEE802.15.4定义了两种设备类型:全功能设
备(FFD)和精简功能设备(RFD)。从网络配置上讲,ZigBee网络节点可以分为协调器(coordinator)、路由器(router)和终端设备(end-device),其中协调器和路由器必须是FFD,终端设备可以是FFD或者RFD。1
以下首先介绍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下载券喜欢...
热门文档