ZigBee网络中Cluster—Tree路由算法优化

ZigBee网络Cluster—Tree优化路由算法研究曹越;胡方明;党妮【期刊名称】《单片机与嵌入式系统应用》【年(卷),期】2012(12)10【摘要】通过分析ZigBee协议中Cluster—Tree和AODVjr算法的优缺点，提出一种基于Cluster—Tree＋AODvjr的优化路由算法。

该算法利用ZigBee协议中的邻居表，通过定义分区来确定目的节点的范围，从而控制广播RREQ分组的跳数，防止无效的RREQ泛洪。

此优化算法能够有效地减小路由跳数，缩短传输时延，减少网络中死亡节点的数量，提高数据传送的成功率。

%By analyzing the advantages and disadvantages of Cluster Tree and AODVjr algorithm in ZigBee protocol, a optimization rou- ting algorithm based on Cluster-Tree+AODVjr is proposed. The algorithm uses the neighbor table of ZigBee protocol and confirms the scope of the destination node through defining partition, so as to control hop counts of the broadcast RREQ packets and prevent invalid RREQ flooding. The optimization algorithm can effectively reduce the routing hop counts, the transmission delay and the numbers of death nodes in network, and improve the success rate of data transmission.【总页数】4页(P4-7)【作者】曹越;胡方明;党妮【作者单位】西安电子科技大学生命科学技术学院,西安710071;西安电子科技大学电子工程学院;西安电子科技大学电子工程学院【正文语种】中文【中图分类】TP393【相关文献】1.一种改进的ZigBee网络Cluster-Tree路由算法 [J], 李刚;陈俊杰;葛文涛2.ZigBee网络中Cluster—Tree路由算法优化 [J], 彭设强;王为3.ZigBee网络中Cluster—Tree路由算法优化 [J], 彭设强;王为4.ZigBee网络中Cluster-Tree拓扑的改进与优化 [J], 高崇鹏;胡广朋5.基于ZigBee网络的Cluster－Tree能量优化算法 [J], 李玉花;田志刚因版权原因，仅展示原文概要，查看原文内容请购买。

ZigBee中改进的Cluster-Tree路由算法谢川【期刊名称】《计算机工程》【年(卷),期】2011(037)007【摘要】Aiming at the problems of Cluster-Tree algorithm that cluster head node demands high energy and the routes selected between nodes is not optimal in ZigBee, this paper proposes an advanced method for forming the cluster head nodes resulting from node energy and neighbor table and a method for finding the best route resulting from AODVjr algorithm. Simulation results indicate that the advanced algorithm can effectively improve the success rate of packet transmission, cut down the hops between the target and the source node, reduce the end-to-end packet transmission delay, and enhance the network value.%针对ZigBee网络的Cluster-Tree算法对簇首能量要求高、选择的路由非最佳路由等问题,结合节点能量分析和节点邻居表,提出一种改进的簇首生成方法,利用AODVjr算法为节点选择最佳路由.仿真结果证明,与原Cluster-Tree算法相比,改进的算法能有效提高数据发送成功率,减少源节点与目标节点间的跳数,降低端到端的报文传输时延,提高网络的使用价值.【总页数】3页(P115-117)【作者】谢川【作者单位】重庆工商大学计算机科学与信息工程学院,重庆400067【正文语种】中文【中图分类】TP393【相关文献】1.改进ZigBee路由算法在电能质量在线监测中应用 [J], 王珂;曲朝阳;朱伟华2.一种改进的ZigBee网络Cluster-Tree路由算法 [J], 李刚;陈俊杰;葛文涛3.基于ZigBee无线网络的Cluster-Tree路由算法研究 [J], 赵博;吴静4.ZigBee网络中Cluster-Tree拓扑的改进与优化 [J], 高崇鹏;胡广朋5.ZigBee传感网络Cluster-Tree改进路由算法研究 [J], 贺玲玲因版权原因，仅展示原文概要，查看原文内容请购买。

一种基于ZigBee树状路由协议的改进算法ATSPF周鑫;林勇【摘要】ZigBee现有的树状路由协议是根据节点间的父子关系创建路由并进行数据传输,这样容易产生较长的路径并加重父节点的处理任务.提出一种基于树状路由协议的改进算法ATSPF,将ZigBee网络地址转换为逻辑索引值列表,根据索引值计算出节点所有邻居到目的节点的跳数,选择跳数最少的邻居为下一跳来建立路由.仿真结果表明,ATSPF可以有效减少路由跳数、降低分组丢失率、减小节点间通信时延、降低协调器的能量消耗、延长网络生存时间.%The current Zigbee tree routing protocol is based on the relationship between father and son nodes create routing and data transmission, which is easy to produce a longer path and aggravate the parent node processing tasks. An algorithm based on tree routing protocol named ATSPF is presented, which, translotes ZigBee network address to logical index value list, according to the index value calculats routing hops from all the neighbor node to the destination node, and choose the least number of hops neighbor as the next hop. The simulation results show that, ATSPF can effectively reduce routing hops, reduce the packet loss rate, reduce the inter-node communication delay, reduce the energy consumption of the coordinator, and prolong the survival time of the network.【期刊名称】《科学技术与工程》【年(卷),期】2012(012)032【总页数】5页(P8722-8725,8729)【关键词】树状路由协议;网络深度;逻辑索引值;路由跳数【作者】周鑫;林勇【作者单位】重庆电子工程职业学院,重庆401331;重庆电子工程职业学院,重庆401331【正文语种】中文【中图分类】TN925+.91ZigBee是一种基于802.15.4协议的无线网络技术，具有低速率、短距离、高可靠性、低功耗等特点，常用于无线传感器网络(WSN)以及其他无线个域网络(WPAN)的组建，在工业控制和监控、家庭网络、楼宇自动化、汽车自动化等领域发挥着越来越重要的作用［1］。

编号：审定成绩：重庆邮电大学毕业设计（论文）设计（论文）题目：ZigBee网络路由算法设计学院名称：自动化学院学生姓名：董沙专业：测控技术与仪器班级：0820803学号：08210323指导教师：谢昊飞答辩组负责人：向敏填表时间：2012年 5 月重庆邮电大学教务处制摘要ZigBee技术是一种低功耗、低成本、低速率的无线通信技术。

目前在工业领域、医学领域、军事领域、智能家居、道路监测、家庭自动化等方面有着良好的应用前景。

ZigBee网络常用的路由算法有Cluster-Tree算法、AODVjr算法和Cluster-Tree&AODVjr算法。

其中AODVjr 是AODV算法的简化版本。

，在此平台上实现了对AODV路由算法的设计。

该设计可以分为以下几个模块来实现：初始化、路由发现及维护、节点收发数据、节点移动、显示及时钟模块。

重点分析介绍了AODV 路由发现及维护模块。

分析了一种基于路由发现过程的改进方案。

该方案通过增加反向的RREQ分组和备用路由表来降低网络阻塞的概率和数据丢失率。

通过设计节点的移动来模拟真实网络中节点失效的情况。

通过测试，在该平台上，可以实现AODV路由的发现、建立、维护、收发数据等功能。

【关键词】ZigBee AODV Truetime 路由ABSTRACTZigBee is a technology of wireless communication, which is low power, low cost, low rate. Currently, it is widely used in such as industrial,medical,military areas,intelligent house, road monitoring ,home automation and so on. Typically,there are three kind of route algorithms,namely AODVjr algorithm ,Cluster-Tree algorithm and Cluster-Tree & AODVjr the three ones,the AODVjr algorithm is a short version of AODV protocol.We build a simulation platform of the ZigBee network with the toolbox of TrueTime in Matlab,and then design the protocol of AODV on it. The design can be divided into several modules to achieve, they are the block of route discovery and maintance , initialization, the animation block, clock, node moving and sending and reciving introduce the route discovery and maintance block as a an improved AODV algorithm is analyzed in detail,which helps to reduce the loss of data and the probability of network congestion.We simulate the real environment of network by moving two nodes .As a result,we realize the feature of discoverying and maintaining a route, sending and receiving datas and so on.【Key words】ZigBee AODV Truetime Improved routing protocol目录前言 (1)第一章绪论 (2)第一节选题背景 (2)一、无线传感网络概述 (2)二、ZigBee网络概述 (3)第二节选题意义 (5)一、ZigBee的应用领域 (5)二、ZigBee的发展现状 (7)第三节论文的结构和主要研究内容 (7)第四节本章小结 (8)第二章ZigBee路由协议分析 (9)第一节网络层规范简介 (9)一、网络层数据实体 (9)二、网络层管理实体 (10)第三节组网过程 (12)第四节路由协议的基本思想 (14)一、Cluster-Tree算法 (14)二、AODVjr算法 (15)三、Cluster-Tree&AODVjr结合的算法 (16)第五节本章小结 (18)第三章基于ZigBee的AODV路由算法设计 (19)第一节系统总体设计 (19)第二节各个子模块的设计 (19)一、初始化 (19)二、路由发现及维护 (21)三、节点收发数据 (39)四、节点的移动 (40)五、显示 (41)六、时钟 (42)第三节本章小结 (45)第四章基于路由发现过程的AODV路由改进方案 (46)第一节改进方案的思想 (46)一、增加反向RREQ (46)二、增加备用路由表 (50)第二节改进方案的优势 (53)第三节本章小结 (53)第五章AODV路由协议的实现与测试 (54)第一节验证与测试环境的搭建 (54)第二节AODV路由协议的测试 (54)第三节测试结果分析 (57)第四节本章小结 (58)结论 (59)致谢 (60)参考文献 (61)附录 (62)一、英文原文 (62)二、英文翻译 (74)三、工程设计图纸： (85)前言随着无线传感网络应用的逐步推广，ZigBee技术凭借其低功耗、低成本、短时延、高可靠性等诸多优势得到了越来越多的关注。

基于分簇机制的ZigBee混合路由能量优化算法钱志鸿;朱爽;王雪【期刊名称】《计算机学报》【年(卷),期】2013(036)003【摘要】针对ZigBee路由协议没有很好结合AODVjr(Ad hoc On-Demand Distance Vector Routing Junior)和Cluster-Tree算法的问题,从网络能量优化的角度出发,文中设计了一种基于分簇机制的ZigBee混合路由算法——CLZBR算法,簇间采用AODVjr算法,簇内采用Cluster-Tree算法,并通过计算目的节点的父节点地址等方法,减少网络中冗余的RREQ(Route Request)分组,降低能量消耗；同时为了避免簇首由于能量过度消耗而成为失效节点,该算法提出备用节点的概念,当簇首能量过低时代替簇首以保证网络的稳定性.仿真结果表明,CLZBR算法相对ZigBee混合路由算法在包投递率、路由开销百分比和网络剩余能量百分比方面都有明显改善.%Taking it into consideration that ZigBee technology fails to well combine and balance AODVjr (Ad hoc On-Demand Distance Vector Routing Junior) and Cluster-Tree routing algorithms, this paper proposes an improved, cluster-based algorithm named CLZBR. The proposed scheme focuses on network energy optimization of ZigBee routing. CLZBR algorithm employs AODVjr and Cluster-Tree routing algorithms respectively between clusters and within clusters to reduce redundancy of RREQ (Route Request) packets and energy consumption of network. CLZBR algorithm also calculates the address of destination nodes' parents to decrease energy consumption better. Besides, excessive energyconsumption always causes the cluster heads to be ineffective. CLZBR algorithm uses alternate nodes to replace the cluster heads to guarantee network stability when the cluster heads' energy are abnormally low. The simulation result demonstrates that CLZBR algorithm performs significantly better than ZigBee routing algorithm in packet delivery ratio, routing overhead ratio as well as remaining energy ratio.【总页数】9页(P485-493)【作者】钱志鸿;朱爽;王雪【作者单位】吉林大学通信工程学院长春 130012【正文语种】中文【中图分类】TP393【相关文献】1.基于自适应分簇机制的ZigBee路由优化算法 [J], 倪子云;张灵2.基于非均匀分簇机制的ZigBee混合路由算法 [J], 白乐强;王玉涛3.基于能量分簇的传感器网络路由机制 [J], 孙睿;曹耀钦4.一种能量均衡化分层式分簇单跳和多跳混合的WSN路由算法研究 [J], 史振兴;范秀娟;姜莹;赵婧5.基于能量均衡的ZigBee路由优化算法 [J], 朱尚聪;吕红芳;吉书瑶因版权原因，仅展示原文概要，查看原文内容请购买。

智能家居ZigBee网络的构建与路由优化刘礼建;张广明;唐桂忠;王祥华【摘要】ZigBee technology is a low-cost, low power consumption, short-distance wireless communication technology, which is widely applied in intelligent home. This paper describes the ZigBee communications protocol and method of network address assignment. Aiming at the problem of RREQ packets flooding at routing discovery phase in AODVjr algorithm and only considering the parent and child node in Cluster-Tree algorithm, an improved routing algorithm for ZigBee networks is proposed. In this improved algorithm, neighbor tables are introduced, AODVjr algorithm and Cluster-Tree algorithm are combined to control the direction of the RREQ packets. At the same time, the minimum residual energy of nodes is also considered. The simulation results indicate that this improved algorithm reduce the routing cost, extend the survival time of nodes, and balance the networkload.%ZigBee网络技术是一项新兴的低成本、低功耗的短距离无线通信技术,在智能家居中有广阔的应用前景.介绍了智能家居中ZigBee的通讯协议和网络地址分配方法,并针对传统的AODVjr路由算法在路由过程中RREQ分组过量洪泛问题和Cluster-Iree算法只按父子关系选择路由问题,提出了一种改进路由算法.改进算法将AODVjr和Cluster-Tree算法相结合,引入邻居表,适当控制RREQ转发方向,并考虑节点最小剩余能量.仿真结果表明,改进算法可以减少路由开销,延长节点的生存时间,均衡网络负荷.【期刊名称】《电信科学》【年(卷),期】2011(027)009【总页数】5页(P106-110)【关键词】ZigBee网络;智能家居;路由算法;Cluster-Tree;AODVjr【作者】刘礼建;张广明;唐桂忠;王祥华【作者单位】南京工业大学自动化与电气工程学院南京 210009;南京工业大学自动化与电气工程学院南京 210009;南京工业大学自动化与电气工程学院南京210009;南京工业大学自动化与电气工程学院南京 210009【正文语种】中文1 引言随着电子科学和网络通信技术的不断发展以及人民生活水平的提高，人们对居住环境的要求也越来越高，智能家居逐渐成为未来家居生活的发展方向。

ZigBee 网络树路由改进算法研究摘要：本文深入研究了zigbee 网络中树路由算法，并提出了基于邻居表的改进树路由算法（ntr）：找到源节点和目的节点的公共邻居节点；建立一种邻居节点选择策略。

ntr 在一定程度上可以解决树路由原有算法不灵活的缺点，节省了地址空间，提高了路由效率。

实验表明该算法减少了整个网络的路由费用和延时时间，节约了网络的能量消耗，提高了网络的实时性。

关键词：无线通信；zigbee；树路由；能耗0 引言随着科研领域及产业界的广泛努力，作为wpan（无线个域网）的热点技术之一的zigbee 技术已经取得了快速的发展。

自从zigbee 联盟颁布了1.0 版本的规范之后，它就在军事、个人通信、紧急和临时场合发挥着重要的作用。

特别是随着无线传感器网络技术的发展，这项技术受到了越来越多的关注和重视。

最新的消息表明，zigbee 联盟与 rf4ce 集团已经制定了适用于各种遥控型音频／视频消费类电子产品的zigbee rf4ce 规范，可以看出zigbee 技术自身以及与其他技术的结合将在各个领域发挥着主导作用。

目前 zigbee 所使用的路由算法之一的tree 路由算法只是按照单纯的父子关系来进行路由选择。

当一个节点接收到数据后，如果发现该数据并不是给自己的，那么它将根据自己的判断转发给它的父节点或者子节点，然后由其父节点或者子节点按照同样的过程继续传送数据。

整个路由算法完全没有路由发现过程，即完全没有路由开销的浪费。

但是tree 路由算法最大的一个缺点就是其建立的路由并不一定是最优或者最短的路径，同时又会在数据传输过程中带来大量的时延，特别是在大规模节点网络中会导致不均衡的流量分配与整体网络能量的消耗。

在文献和文献中，t. kim 和wanzhi qiu 等人提出了利用邻居表建立最短树路由的想法，以此来减少原有树路由的跳数，进而减少不必要的路由开销。

但是他们的文章里没有提到邻居表里的邻居节点是如何选择的，如果节点选择不当，也会对增加一定的运算量和存储空间，所以邻居节点的选择策略对于其网络性能的影响也不容忽视。

认知视角下能量感知的ZigBee网络树型路由优化算法滕志军;张明儒;张力;许建军【摘要】To improve the problem of failing to well select optimal path for ZigBee Cluster⁃Tree routing algorithm, ZigBee routing based onEnergy⁃Aware ( EZTR) algorithm was proposed. Firstly, using each node perceiving its own address, this algorithm calculated packet forwardinghop⁃counts that the next hop of node to destination node according to tree structure for avoiding the loop response, by introducing the conceptof cognitive for ZigBee network, and selected the shortest routing inhop⁃counts set to reduce hop⁃counts. Besides, in order to avoid excessive energy consumption of nodes, which caused nodes to be ineffective, through energy cognitive processing, when there is a low energy nodes selected path, EZTR algorithm timely adopted alternate node. Through comparative analysis of NS2 simulation experiments, packet delivery ratiois improved, hop⁃counts and average delay are reduced, and network energy consumption is saved, which can provide theoretical support for improving network real⁃time and extend network lifetime.%为解决ZigBee Cluster⁃Tree路由算法路径选择不优的问题，提出了一种能量感知的ZigBee树型路由EZTR（ Energy⁃A⁃ware ZigBee tree routing）算法。

树型路由机制包括配置树型地址和树型地址的路由。

当协调器建立一个新的网络，它将给自己分配网络地址0，网络深度Depth0=0。

如果节点（i）想要加入网络，并且与节点（k）连接，那么节点（k）将称为节点（i）的父节点。

根据自身的地址Ak和网络深度Depthk，节点（k）将为节点（i）分配网络地址Ai和网络深度Depthi=Depthk+1。

网络深度表示仅仅采用父子关系的网络中，一个传送帧传送到ZigBee协调器所传递的最小跳数。

ZigBee协调器自身深度为0，而它的子设备深度为1。

图3为ZigBee树型结构。

参数nwkMaxChildren(Cm)表示路由器或协调器在网络中允许拥有子设备数量的最大值。

参数nwkMaxRouters(Rm)表示子节点中路由器的最大个数，而剩下的设备数为终端设备数。

图3 ZigBee树型结构一个新的RFD节点（i），它没有路由能力，它与协调器连接作为协调器的第n个子节点。

根据它的深度d，父节点（k）将为子节点（i）分配网络地址：Ai=Ak+Cskip（d）·Rm+n 其中1≤n≤（Cm-Rm）如果是新的子节点FFD，它有路由能力，父节点（k）将给它分配网络地址：Ai=Ak+1+Cskip（d）·（n-1）其中，否则，参数nwkMaxDepth (Lm)表示网络的最大深度。

假设一个路由器向网络地址为D的目的地址发送数据包，路由器的网络地址为A，网络深度为d。

路由器将首先通过表达式：A ＜D＜A + Cskip( d-1 )判断该目的节点是否为自己的子节点。

如果目的节点是自己的子节点，则下一跳节点的地址为：否则，下一跳节点是该路由器的父节点。

一种改进的ZigBee网络能量均衡簇树路由算法李岩;袁安娜;柳培新;郑洁琼;刘精松【期刊名称】《哈尔滨理工大学学报》【年(卷),期】2013(018)005【摘要】针对ZigBee网络中的簇树路由算法存在网络节点能量消耗不均衡造成网络过早瘫痪的问题,提出一种改进的能量均衡簇树路由算法.该算法综合考虑单个节点生存周期和整个网络能量消耗,定义了节点能量水平以及节点权值,根据节点父子关系和权值建立了一种分簇机制,避免单个节点的不必要能量消耗和死亡,并优化AODVjr算法缩短路由距离,降低簇间通信延迟和路由开销.仿真结果表明,该算法相较于簇树路由算法减小了3.6％的网络整体能量消耗,延长了约15％的网络生命周期.【总页数】5页(P56-60)【作者】李岩;袁安娜;柳培新;郑洁琼;刘精松【作者单位】哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080【正文语种】中文【中图分类】TP393【相关文献】1.一种基于能量均衡的水声通信网混合树路由算法 [J], 谭盛彪;彭凌峰;2.基于邻居表的能量均衡 ZigBee 树路由改进算法 [J], 白乐强;王玉涛;孙晶晶3.基于能量均衡的ZigBee网络树路由算法 [J], 班艳丽;柴乔林;王琛4.基于能量感知与能量均衡的ZigBee网络树路由算法研究 [J], 何学文;王强;张振利5.一种能量均衡化分层式分簇单跳和多跳混合的WSN路由算法研究 [J], 史振兴;范秀娟;姜莹;赵婧因版权原因，仅展示原文概要，查看原文内容请购买。

基于ZigBee的集群机器人网络路由算法摘要：集群机器人系统中使用ZigBee网络技术可实现有效的通信，但树形组网可能使部分节点过早耗尽电池能量，所以使用ZigBee技术的机器人系统中，ZigBee网络的路由算法是研究的关键问题。

在重点研究了ZigBee协议网络层树型路由算法的基础上，提出了一种适用于机器人通信系统的路由算法（RACRS），改进算法中通过引入邻居表，考虑网络中的电池供电节点和持续供电节点，路由选择网络中的关键路径而尽量避开电池供电节点。

仿真结果表明改进算法能有效节省网络中电池供电机器人网络节点的能量消耗，增强集群机器人系统中ZigBee 网络的稳定性，最大化系统网络的生存时间。

关键词：集群机器人；无线传感器；ZigBee网络；通信协议Abstract：Cluster robotic system using ZigBee network technology can achieve an effective communication，but some nodes may use up all the energy because of heavy transmissions. So in robot system using ZigBee technology，the key issue of the research on its network layer is routing algorithm. This paper focuses on the research into such an issue an analyzes the tree. Based on the above analysis，an improved routing algorithm which suitable the robot communication system is proposed（Routing Algorithm of Cluster Robotic System，RACRS）. The algorithm introduce the neighbor table and consider the battery-powered nodes and continuous power node，selecting the critical path in the network routing try to avoid the battery-powered node. The simulation results show that the improved algorithm can effectively save the battery-powered robot node energy consumption and the lifetime of the whole network was maximized in this improved algorithm.Keywords：groups of robots；wireless sensor；ZigBee network；communications0 引言机器人技术作为信息技术和先进制造的典型代表和主要技术手段，已成为世界各国竞相发展的技术。

ZigBee网络Cluster－Tree优化路由算法研究引言无线通信和嵌入式微传感器技术的快速发展促进了无线传感器网络的崛起。

ZigBee协议基于IEEE 802．15．4无线标准制定，包括应用层、网络层、安全层等，实现了网络的自组织和自维护的功能。

在无线传感器网络中，节点的能量是有限的，如果节点在最后因为自身的能量消耗殆尽而死亡，将会对整个网络的传输性能造成很大影响。

因此，在实际应用中，根据不同的网络情况来选择最符合应用需求的路由协议，让路由协议根据网络拓扑选择合适的路径，平均分布节点的传输能量，降低网络的功耗是网络层必须要考虑的任务。

1 ZigBee 路由算法研究依据设备的能力，ZigBee网络中的设备可以分为全功能设备(Full Function Device，FFD)和半功能设备(Reduced Function Device，RFD)。

FFD能转发其他设备的数据帧，RFD则不能。

当FFD加入一个网络时，它可以作为协调器。

协调器会周期性地广播数据帧，周围的RFD能够发现并加入网络，形成一个星型拓扑网络。

在星型拓扑中，协调器负责控制整个网络，所有终端设备都直接与协调器通信，并且由它维护。

ZigBee网络层还支持树型和网状网络。

树型网络采用分级路由的策略在网络中传送数据和控制信息，而网状网络则可以进行点对点的通信。

在树型网络中，根节点(协调器节点)和所有的内部节点(路由器节点)是FFD，而RFD只能作为叶子节点(终端节点)。

当协调器或路由器加入网络时，它必须被分配唯一的网络地址。

1．1 网络地址分配ZigBee协议规范使用一个分布式地址方案分配网络地址，它设计为给每个潜在父节点提供一个有限的网络地址子块。

当一个设备成功加入网络后，其父节点给该节点自动分配一个唯一的网络地址。

1．2 ZigBee路由算法网络层支持Cluster-Tree、AODVjr和Cluster-Tree+AODVjr算法(以下简称C+A算法)等多种路由算法，因此ZigBee网络的路由协议兼具树型网络和网状网络的特性。

基于节点能量优化的ZigBee网络路由算法改进窦文博;王卫东【期刊名称】《微型机与应用》【年(卷),期】2014(33)4【摘要】In view of the inadequacies of existing ZigBee routing algorithms in the energy balance and prolong the survival time of the network . this paper proposes an improved ZigBee routing algorithm based on the cluster-tree routing algorithm and AODVjr algorithm . The improved algorithm is proposed to redefine the neighbor table , dividing the energy level and the destination node caching mechanism , focuses on energy optimization of network . Experiments show that the improved algorithm performs well in reducing overall network energy consumption , balance the network load , prolong the survival time and other aspects .%针对现有的 ZigBee 路由算法在能量均衡以及延长网络生存时间等方面的不足，在基于簇树路由算法与 AODVjr 算法的基础上，提出了一种改进的 ZigBee 路由算法。

改进算法提出了重定义邻居表、划分能量等级以及目的节点的缓存机制，侧重于网络的能量优化。

基于ZigBee的无线传感器网络簇树优化路由算法
周悦;阚凤龙;张东伟;单丹
【期刊名称】《沈阳建筑大学学报（自然科学版）》
【年(卷),期】2011(027)002
【摘要】目的提出一种能减少跳数、降低能耗的簇树优化ZigBee路由算法.方法在ZigBee基本路由算法的基础上,通过对网络节点功能的判断,简化部分节点的算法流程,同时对传输数据的特点进行分析,作为选择路由算法的依据,最终选出最优路径.结果簇树优化路由算法在路径选择时,当源节点与目的节点不属于同一簇时,采用AODVjr路由发现过程,从而减少了泛洪的次数,提高了网络的灵活性,节省了能量和延长了网络寿命.结论算法降低了网络的资源开销,提高了ZigBee路由算法执行效率和灵活性.
【总页数】6页(P391-396)
【作者】周悦;阚凤龙;张东伟;单丹
【作者单位】沈阳建筑大学信息与控制工程学院,辽宁沈阳,110168;沈阳建筑大学信息与控制工程学院,辽宁沈阳,110168;沈阳建筑大学信息与控制工程学院,辽宁沈阳,110168;沈阳建筑大学信息与控制工程学院,辽宁沈阳,110168
【正文语种】中文
【中图分类】TN919.2
【相关文献】
1.基于自适应分簇机制的ZigBee路由优化算法 [J], 倪子云;张灵
2.基于分簇机制的ZigBee混合路由能量优化算法 [J], 钱志鸿;朱爽;王雪
3.依托路由规则的自适应能量优化分簇无线传感器网络路由算法 [J], 杨晗;杨天明
4.基于固定分簇的PSO优化无线传感器网络路由算法 [J], 王力;陈晓磊
5.基于目标簇树的Zigbee路由算法研究 [J], 范仕军;付敬奇
因版权原因，仅展示原文概要，查看原文内容请购买。