山东大学
硕士学位论文ZigBee路由算法研究及应用
姓名：王琛
申请学位级别：硕士
专业：计算机应用技术
指导教师：柴乔林
20090405
ZigBee技术网络层的路由算法分析(1) 摘要基于IEEE802.15.4标准的 ZigBee网络是一种具有强大组网能力的新型无线个域网，其中的路由算法是研发工作的重点。本文介绍了IEEE802.15.4标准及ZigBee规范的协议模型，重点研究了ZigBee协议网络层的路由算法，分析了Tree路由及Z-AODV路由算法，在此基础上提出了ZigBee网格型网络中基于数据特性的路由选择机制，该机制在网络性能和低功耗方面有明显的优势，并且可以平衡节点能量，最后简单介绍了ZigBee节点的硬件实现。 关键词 ZigBee协议；网络；IEEE802.15.4；路由算法；Tree路由；Z-AODV路由 1 概述 ZigBee技术是由英国Invensys公司、日本三菱电气公司、美国摩托罗拉公司以及荷兰飞利浦等公司在2002年10月共同提出设计研究开发的具有低成本、体积小、能量消耗小和传输速率低的无线通信技术。 2000年12月，IEEE 802 无线个域网（WPAN，Wireless Personal Area Network）小组成立，致力于WPAN无线传输协议的建立。2003年12月，IEEE正式发布了该技术物理层和MAC层所采用的标准协议，即IEEE 802.15.4协议标准，作为ZigBee技术的网络层和媒体接入层的标准协议。2004年12月，ZigBee联盟在IEEE 802.15.4 定义的物理层（PHY）和媒体接入层（MAC）的基础上定义了网络层和应用层，正式发布了基于IEEE 802.15.4的ZigBee标准协议。 2 网络层的研究 ZigBee技术的体系结构主要由物理层（PHY）、媒体接入层（MAC）、网络/安全层以及应用框架层组成，各层之间的分布如图1所示。 图1 ZigBee技术协议组成 PHY层的特征是启动和关闭无线收发器、能量检测、链路质量、信道选择、清除信道评估（CCA）以及通过物理媒体对数据包进行发送和接收。MAC 层可以实现信标管理、信道接入、时隙管理、发送确认帧、发送连接及断开连接请求，还为应用合适的安全机制提供一些方法。它包含具有时间同步信标的可选超帧结构，采用免碰撞的载波侦听多址访问（CSMA-CA）。安全层主要实现密钥管理、存取等功能。网络层主要用于ZigBee的LR-WPAN网的组网连接、数据管理等。应用框架层主要负责向用户提供简单的应用软件接口（API），包括应用子层支持APS（Application Sub-layer Support）、ZigBee设备对象ZDO （ZigBee Device Object）等，实现应用层对设备的管理，为ZigBee技术的实际应用提供一些应用框架模型等，以便对ZigBee技术的开发应用。 网络层的定义包括网络拓扑、网络建立、网络维护、路由及路由的维护。
毕业设计（论文） 题目：zig bee路由算法研究（zigbee R outing algorithm research） 姓名：王龙龙 学号：0904010117 指导教师：郝毫毫（副教授） 专业：测控技术与仪器 班级：测控01 所在学院：电气信息学院 年月
目录 摘要.....................................................................................................II Abstract................................................................................................ III 第一章绪论.......................................................................................... (1) 1.1 XXXX ............................................................................................. . (1) 1.2 XXXX ............................................................................................... .. x 第二章 XXXX .. (x) 2.1 XXXX .............................................................................................. (x) 2.2 XXXX .............................................................................................. (x) 2.3 XXXX .............................................................................................. (x) 第三章 XXXX............................................................................................. ..x 3.1 XXXX .............................................................................................. (x) 3.2 XXXX .............................................................................................. (x) 第四章 XXXX (x) 4.1 XXXX .............................................................................................. (x) 4.2 XXXX .............................................................................................. (x) 4.3 XXXX .............................................................................................. (x) 总结 (x) 致谢 (x) 参考文献 (x) 附录（可选项） (x) 说明：目录中的标题只列出2级标题（如1.1, 2.3等），不要出现3级及以上标题（如 2.1.2等）。章节不宜划分过细，目录内容不宜超过一页。
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网络的路由协议兼具树型网络和网状网络的特性。1．2．1 Cluster-Tree算法树路由机制是根据网络地址和节点间的父子关系来实现路由的。如果目的地址设备不是该路由器的子孙，则直接将数据帧转发给该路由器的父节点，其父节点将按照同样的步骤进行路由。1．2．2 AODVjr算法AODVjr是对AODV算法的一种简化改进，当源节点要寻找到达目的节点的路径时，先向其邻居节点组播RREQ分组。收到该分组的邻居节点若具备路由能力，则建立指向源节点的反向路由回复，同时继续向自己的邻居节点组播该RREQ分组。若不具备路由能力，则通过Cluster-Tree路由算法将该分组交由其子孙节点或父节点进行转发。当目的节点接收到此RREQ分组后，通过单播的方式向源节点回复RREP分组，同时，所有接收到此RREP分组的节点都将更新记录自己的邻居表，路由建立成功。实验证明，AODVjr算法在保持了AODV原始功能的基础上，控制开销比AODV算法更小，因此更节能。1．2．3 Cluster-Tree+AODVjr算法在此算法中，网络中的节点被分成了4类：Coordinator、RN+、RN-和RFD。其中RN+具有足够的存储空间和能力来进行AODVjr协议；而RN-则因存储空间受限，不能够进行AODVjr协议。Coordinator、RN+、RN-都具有路由功能，在通信时，如果目的节点不是邻居节点，RN+将会启动AODVjr，主动查找到达目地节点的最佳路径；RN-节点只能通过树路由算法来寻找下一跳的节点。仿真证明，采用Cluster-Tree和AODVjr相结合的路由协议在保证分组递交率的情况下，具有比单独使用其中一种路由协议更低的控制开销和平均时延。2 优化ZigBee路由算法2．1 ZigBee路由算法问题Cluster-Tree算法必须按照簇树型结构地址分配方式来寻址，路由效率低，并且源节点到目的节点的传输路径由于跳数过多，会影响网络时延。AODVjr算法在路由发现过程中，会产生分组大量泛洪问题。例如，当目的节点是源节点的子节点时，若采用AODVjr向邻居节点发送RREQ分组，则向其父节点以上的节点发送RREQ分组是多余的；若目的节点不是源节点的子节点，则采用AODVjr向其子节点方向发送RREQ分组是多余的。假设网络的最大深度是1，则数据帧可能被转发的最长路径是21，因此当跳数大于21时，就应停止对RREQ分组的继续广播，将其丢弃；假设从源节点到目的节点的最小跳数为M，当RREQ分组被转发的次数大于M时，再继续转发是多余的。
Z i g B e e路由算法分析
摘要基于IEEE802.15.4标准的ZigBee网络是一种具有强大组网能力的新型无线个域网，其中的路由算法是研发工作的重点。本文介绍了IEEE802.15.4标准及ZigBee规范的协议模型，重点研究了ZigBee协议网络层的路由算法，分析了Tree路由及Z-AODV路由算法，在此基础上提出了ZigBee网格型网络中基于数据特性的路由选择机制，该机制在网络性能和低功耗方面有明显的优势，并且可以平衡节点能量，最后简单介绍了ZigBee节点的硬件实现。 关键词 ZigBee协议；网络；IEEE802.15.4；路由算法；Tree路由；Z-AODV路由 1 概述 ZigBee技术是由英国Invensys公司、日本三菱电气公司、美国摩托罗拉公司以及荷兰飞利浦等公司在2002年10月共同提出设计研究开发的具有低成本、体积小、能量消耗小和传输速率低的无线通信技术。 2000年12月，IEEE 802 无线个域网（WPAN，Wireless Personal Area Network）小组成立，致力于WPAN无线传输协议的建立。2003年12月，IEEE正式发布了该技术物理层和MAC层所采用的标准协议，即IEEE 802.15.4协议标准，作为ZigBee技术的网络层和媒体接入层的标准协议。2004年12月，ZigBee联盟在IEEE 802.15.4 定义的物理层（PHY）和媒体接入层（MAC）的基础上定义了网络层和应用层，正式发布了基于IEEE 802.15.4的ZigBee标准协议。 2 网络层的研究
ZigBee技术的体系结构主要由物理层（PHY）、媒体接入层（MAC）、网络/安全层以及应用框架层组成，各层之间的分布如图1所示。 图1 ZigBee技术协议组成 PHY层的特征是启动和关闭无线收发器、能量检测、链路质量、信道选择、清除信道评估（CCA）以及通过物理媒体对数据包进行发送和接收。MAC层可以实现信标管理、信道接入、时隙管理、发送确认帧、发送连接及断开连接请求，还为应用合适的安全机制提供一些方法。它包含具有时间同步信标的可选超帧结构，采用免碰撞的载波侦听多址访问（CSMA-CA）。安全层主要实现密钥管理、存取等功能。网络层主要用于ZigBee的LR-WPAN网的组网连接、数据管理等。应用框架层主要负责向用户提供简单的应用软件接口（API），包括应用子层支持APS（Application Sub-layer Support）、ZigBee设备对象ZDO （ZigBee Device Object）等，实现应用层对设备的管理，为ZigBee技术的实际应用提供一些应用框架模型等，以便对ZigBee技术的开发应用。 网络层的定义包括网络拓扑、网络建立、网络维护、路由及路由的维护。 2.1 ZigBee的网络拓扑结构 ZigBee定义了三种拓扑结构：星型拓扑结构（Star），主要为一个节点与多个节点的简单通信设计；树型拓扑结构（Tree），使用分等级的树型路
摘要基于IEEE802.15.4标准的ZigBee网络是一种具有强大组网能力的新型无线个域网，其中的路由算法是研发工作的重点。本文介绍了IEEE802.15.4标准及ZigBee规范的协议模型，重点研究了ZigBee协议网络层的路由算法，分析了Tree路由及Z-AODV路由算法，在此基础上提出了ZigBee网格型网络中基于数据特性的路由选择机制，该机制在网络性能和低功耗方面有明显的优势，并且可以平衡节点能量，最后简单介绍了ZigBee节点的硬件实现。 关键词 ZigBee协议；网络；IEEE802.15.4；路由算法；Tree路由；Z-AODV 路由 1 概述 ZigBee技术是由英国Invensys公司、日本三菱电气公司、美国摩托罗拉公司以及荷兰飞利浦等公司在2002年10月共同提出设计研究开发的具有低成本、体积小、能量消耗小和传输速率低的无线通信技术。 2000年12月，IEEE 802 无线个域网（WPAN，Wireless Personal Area Network）小组成立，致力于WPAN无线传输协议的建立。2003年12月，IEEE 正式发布了该技术物理层和MAC层所采用的标准协议，即IEEE 802.15.4协议标准，作为ZigBee技术的网络层和媒体接入层的标准协议。2004年12月，ZigBee 联盟在IEEE 802.15.4 定义的物理层（PHY）和媒体接入层（MAC）的基础上定义了网络层和应用层，正式发布了基于IEEE 802.15.4的ZigBee标准协议。 2 网络层的研究 ZigBee技术的体系结构主要由物理层（PHY）、媒体接入层（MAC）、网络/安全层以及应用框架层组成，各层之间的分布如图1所示。 图1 ZigBee技术协议组成 PHY层的特征是启动和关闭无线收发器、能量检测、链路质量、信道选择、清除信道评估（CCA）以及通过物理媒体对数据包进行发送和接收。MAC层可以实现信标管理、信道接入、时隙管理、发送确认帧、发送连接及断开连接请求，还为应用合适的安全机制提供一些方法。它包含具有时间同步信标的可选超帧结构，采用免碰撞的载波侦听多址访问（CSMA-CA）。安全层主要实现密钥管理、存取等功能。网络层主要用于ZigBee的LR-WPAN网的组网连接、数据管理等。应用框架层主要负责向用户提供简单的应用软件接口（API），包括应用子层支持APS（Application Sub-layer Support）、ZigBee设备对象ZDO（ZigBee Device Object）等，实现应用层对设备的管理，为ZigBee技术的实际应用提供一些应用框架模型等，以便对ZigBee技术的开发应用。
摘要基于标准的ZigBee网络是一种具有强大组网能力的新型无线个域网，其中的路由算法是研发工作的重点。本文介绍了标准及ZigBee规范的协议模型，重点研究了ZigBee协议网络层的路由算法，分析了Tree路由及Z-AODV路由算法，在此基础上提出了ZigBee网格型网络中基于数据特性的路由选择机制，该机制在网络性能和低功耗方面有明显的优势，并且可以平衡节点能量，最后简单介绍了ZigBee节点的硬件实现。 关键词ZigBee协议；网络；；路由算法；Tree路由；Z-AODV路由 1 概述 ZigBee技术是由英国Invensys公司、日本三菱电气公司、美国摩托罗拉公司以及荷兰飞利浦等公司在2002年10月共同提出设计研究开发的具有低成本、体积小、能量消耗小和传输速率低的无线通信技术。 2000年12月，IEEE 802 无线个域网（WPAN，Wireless Personal Area Network）小组成立，致力于WPAN无线传输协议的建立。2003年12月，IEEE正式发布了该技术物理层和MAC层所采用的标准协议，即IEEE 协议标准，作为ZigBee技术的网络层和媒体接入层的标准协议。2004年12月，ZigBee联盟在IEEE 定义的物理层（PHY）和媒体接入层（MAC）的基础上定义了网络层和应用层，正式发布了基于IEEE 的ZigBee标准协议。 2 网络层的研究 ZigBee技术的体系结构主要由物理层（PHY）、媒体接入层（MAC）、网络/安全层以及应用框架层组成，各层之间的分布如图1所示。
图1 ZigBee技术协议组成 PHY层的特征是启动和关闭无线收发器、能量检测、链路质量、信道选择、清除信道评估（CCA）以及通过物理媒体对数据包进行发送和接收。MAC层可以实现信标管理、信道接入、时隙管理、发送确认帧、发送连接及断开连接请求，还为应用合适的安全机制提供一些方法。它包含具有时间同步信标的可选超帧结构，采用免碰撞的载波侦听多址访问（CSMA-CA）。安全层主要实现密钥管理、存取等功能。网络层主要用于ZigBee的LR-WPAN网的组网连接、数据管理等。应用框架层主要负责向用户提供简单的应用软件接口（API），包括应用子层支持APS（Application Sub-layer Support）、ZigBee设备对象ZDO（ZigBee Device Object）等，实现应用层对设备的管理，为ZigBee技术的实际应用提供一些应用框架模型等，以便对ZigBee技术的开发应用。 网络层的定义包括网络拓扑、网络建立、网络维护、路由及路由的维护。ZigBee的网络拓扑结构 ZigBee定义了三种拓扑结构：星型拓扑结构（Star），主要为一个节点与多个节点的简单通信设计；树型拓扑结构（Tree），使用分等级的树型路由机制；网格型拓扑结构（Mesh），将Z-AODV和分等级的树型（Tree）路由相结合的混合路由方法。三种拓扑结构如图2 所示。