基于ZigBee技术的无线网络路由算法研究-信息与通信工程专业论文.docxVIP

万 万方数据 由 阳到吐凹)f Editor 蜻疆 噩扭所青 【c) Ity Fa瑞 公司，.2003- 2010 但用于评估， 独 创 性声明 本人声明所 呈 交的论文是我个人在导师指导下进行的研究工作及取得的 研究成果。尽我所知 ，除了文中特别加以标注和致谢的地方外 ，论文中不包 含其他人已经发 表或撰写过的研究成果 ，也不包含为获得西南科技大学或其 它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所 做的任何贡献均己在论文中作了明确的说明并表示了谢意 。 签名: 布博 日期: Idv. b、3 关于论文使用和授权的说明 本人完全了解西南科技大学有关保留、使用学位论文的规定，即:学校 有权保留学位论文的复印件，允许该论文被查阅和借阅;学校可以公布该论 文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。 (保密的学位论文在解密后应遵守此规定) 签名 :怒博 叫名:样 日热1 沁((. bJ 西南科技大学硕士研究生学位论文第 西南科技大学硕士研究生学位论文 第 II 页 摘 要 ZigBee 技术是一项面向短距离、可靠传输的无线通信技术，它因具有低 功耗、低成本、自组网等优点，而被广泛应用到军事、环境监测、工业医疗 等领域。目前随着物联网、智慧城市等的快速推广和发展，对 ZigBee 技术的 研究也不断深入。但因硬件系统的复杂性，致使 许多研究人员将改善网络性 能的重点放在了作为网络层核心的路由技术上，对路由算法的改进研究已然 成为近年来研究的一个热点。 本文主 要针对 于簇 树 拓扑中 常用的 两种 路 由协议 ZBR(ZigBee Routing) 和 Cluster-Tree 进行研究和改进。其中，ZBR 是 Cluster-Tree 和 AODVjr 的组 合，因而可以进行动态路由，适用于节点数目较多、结构较复杂的网络；而 Cluster-Tree 算法因仅依靠父子关系通信，无需存储路由表， 因而响应较快， 适用于节点数目相对较少、结构简单的网络。 首先对 ZBR 算法中 RN+节点进行路由发现时，会带来大量无用的控制 开销，这不仅会造成网络能耗，而且增加数据包碰撞几率以及节点处理造成 延时等问题。因此，本文通过结合簇树拓扑的特点，首先提出根据源节点和 目的节点的，深度最大的公共父节点的深度值，对 RREQ 包的最大传输跳数 进行限制；其次利用节点间的父子关系，限制 RREQ 包的传输方向，降低网 络的控制开销。 其次对 Cluster-Tree 算法中节点的传输路径单一，网络中负载较重的链 路不能及时传递信息，而造成网络拥塞、丢包和 吞吐量低等问题；同时单一 的传输路径也往往会加速承担较大业务量的公共节点的能耗，这容易导致网 络的分割。因此本文提出 Z-DMHCTR(ZigBee-Disjoin Multi-path Cluster-Tree Routing)算法， 该算法 针对 发 生拥 塞 的 节 点 ， 除 了 按照 原 等 级 树 算 法 路 由 之 外，还可以结合引入的邻居列表信息，寻找 额外的，与原路径不相交的路径 同时进行信息传输。以此降低再次发生拥塞的可能性，提高网络带宽利用率， 并达到提升网络的吞吐量的目的。 本文通过在 Linux+ns-2.35 平台下，分别对对改前进后的 ZBR 算法和 Cluster-Tree 算法进行仿真实验对比分析，其结果表明改进算法的有效性，达 到了设计的目的。 关键词： Zi gBee 技术 ZBR 协议 Cluster-Tree 算法 拥 塞 控 制 NS2 仿 真 平 台 西南科技大学硕士研究生学位论文第 西南科技大学硕士研究生学位论文 第 PAGE III 页 Abstract ZigBee is a wireless communication technology which is faced to short distance, and it has the advantage of reliable transmission, low power, low cost, ad hoc networks, etc, so it is widely used in military, environmental monitoring, industrial medical and other fields. Now, with the rapid promotion and development of Things, smart city and so on, the study of ZigBee technology is also deepening. However due to the complexity o