ZigBee网络路由算法的研究与改进-通信与信息系统专业论文.docx

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 随着 ZigBee 技术的不断完善与发展，ZigBee 技术已成为目前应用最广泛的无线通信技术 之一，相比其它无线通信技术，ZigBee 技术具有功耗低、成本低、复杂度低等明显优势，其 广泛应用在军事活动、工业自动化控制、智能家居、消费性电子设备、医疗事业等各种领域， 前景广阔。 本文首先对 ZigBee 协议栈进行了介绍，包括 802.15.4 标准中物理层协议和 MAC 层协议， ZigBee 网络层和应用层规范，着重研究了 ZigBee 网络的网络配置、网络拓扑结构、组网技术 和地址分配机制。 其次，本文研究了 Cluster-Tree 路由算法、AODVjr 路由算法和 ZBR 路由算法的思想和 工作原理；对 NS2 仿真软件进行了介绍，并搭建出了 ZigBee 路由协议仿真环境；在深入研 究了 ZigBee 路由算法的基础上，利用 NS2 仿真平台对 Cluster-Tree、AODVjr 和 ZBR 路由算 法进行了仿真对比分析。 本文最后在对已有的 ZigBee 路由算法进行研究和仿真分析对比的基础上，针对 ZigBee 网络路由发现过程中出现的具有大量冗余 RREQ 的问题，提出一种自适应的调整 RREQ 广播 半径的改进方法，其核心问题就是通过目的节点网络地址计算得出目的节点的网络深度，因 此提出了一种节点深度算法，并且给出了伪代码，通过对改进路由算法的仿真分析，仿真结 果表明，自适应调整 RREQ 广播半径改进算法可以有效的降低网络开销和能量消耗。 关键词: ZigBee，IEEE 802.15.4，路由算法，NS2，控制开销 I Abstract With the continuous improvement and development of ZigBee technology, ZigBee technology has become one of the most widely used wireless communication technology.Compared with other wireless communication technology, ZigBee technology has the obvious advantages of low-power, low-cost, low-complexity, which is widely used in military, industrial automation control, smart home, consumer electronics, medical activities and other fields. It has a broad application prospect. This thesis firstly introduces the ZigBee protocol architecture, including physical layer protocol and MAC layer protocol in 802.15.4 protocol standard, ZigBee network layer and application layer protocol standard , and particularly studies the network configuration, network topology, network formation technology and network address allocation mechanism of ZigBee network.