基于zigbee协议的无线传感器网络实时路由分析-real - time routing analysis of wireless sensor networks based on zigbee protocol.docxVIP

致谢本论文是在王珂副教授的悉心指导下完成的，没有王老师的指导、鼓励及支持，论文是不可能得以顺利完成的。师从三载，收获颇丰，感触亦深。王老师优秀的为人，渊博的学识，严谨的治学态度，踏实的工作作风，求真务实的精神，把握全局的能力在潜移默化中影响着我，这也是王老师传授给我的最宝贵的财富。在此，谨向我的导师王珂副教授致以最崇高的敬意和最衷心的感谢！感谢已经毕业的李若瑜、徐翔、刘芳等师兄师姐，感谢章阳、蔡斌、刘晓琳、唐志博、姜小荣和已毕业的朱练练、王丽莉等同学，谢谢你们在这三年的学习和生活中给予我的关心和帮助，带给我很多难以忘怀的美好记忆和快乐时光，能同你们在同一个实验室学习和工作，我深感荣幸。感谢本科与研究生一起度过的刘宁、闫志新等同学，七年来，因为你们，我的生活和学习获得很多帮助。感谢计算机学院硕士2012级的所有同学在这三年中给予我的关心和帮助。向在矿大求学期间所有曾经帮助过我的所有老师、同学和朋友表示深深的谢意！感谢我的父母一直以来对我无微不至的关怀、信任、鼓励和支持。家人是我最强大的后盾，给我前进的勇气和力量，没有你们，我很难走到今天。在此，我向我的家人致以最诚挚的谢意！最后，向论文评审专家致以诚挚的感谢，感谢你们在百忙之中抽出时间对论文进行评审。感谢各位答辩老师对本文进行答辩，谢谢你们！摘要ZigBee是当前在世界范围内比较流行的无线个人局域网络协议标准，低功耗、高性价比、灵活性等特性决定其具有很好的应用价值，广泛应用于智能家庭、工业控制和环境检测等，并且针对更多应用环境和应用需求的ZigBee协议的研究不断增多。随着对无线传感器网络的实时性要求越来越高，研究者们致力于发现具有低时延且性能稳定的ZigBee无线传感器网络协议。在这种研究背景下，本文对现有ZigBee路由算法提出一些改进。（1）基于邻居表的Cluster-Tree寻址算法（NT-CTA）根据ZigBee已有的网络地址和邻居表规范，首先对Cluster-Tree算法进行改进，提出基于邻居表的Cluster-Tree寻址算法，该算法以邻居表作为下一跳节点候选集，Cluster-Tree算法的路由规则作为计算当前节点到目的节点剩余路由开销的计算标准，选取具有最小剩余路由开销的邻居节点作为下一跳节点；路由开销的重要标准是剩余跳数，提出节点的祖先节点寻址算法以快速的找到目的节点与任一节点的最小公共子树的根节点，从而简化剩余跳数求解过程。仿真结果表明，基于邻居表的Cluster-Tree寻址算法的平均跳数、平均时延和能耗均优于原算法，算法展现良好的实时性。（2）基于NT-CTA算法的实时性的ZigBee路由策略（ZigBee-RTMRS）根据提出的NT-CTA算法，融合NT-CTA算法和AODVjr算法的优点，对Cluster-Tree+AODVjr算法的路由过程进行优化，提出一种基于NT-CTA算法的实时性ZigBee路由策略。根据ZigBee-RTMRS的路由规则，节点在选择路由路径时首先检查路由表，当节点路由表中存在到目的节点的有效路由表项时，直接根据路由表项转发数据包；而没有有效路由表项的情况下，ZigBee-RTMRS的路由发现过程避免AODVjr 的广播路由发现方式，取而代之用NT-CTA算法找出到目的节点的低路由消耗路径，并存储至路由表。仿真结果表明，ZigBee-RTMRS初始时延较低，尤其在多节点网络，由于避免了广播形式路由发现的一系列问题，ZigBee-RTMRS的实时性能明显优于Cluster-Tree+AODVjr算法。本文共有图27 幅，表6 个，参考文献73 篇。关键词：无线传感器网络；ZigBee协议；实时性路由算法；邻居表；混合路由策略IAbstractZigBeeisakindofpopularwirelesspersonallocalareanetworkprotocolstandards.Itislow-power, cost-effectiveand flexible.Thesecharacteristicscontributetoitshighvalue.ZigBeeiswidelyusedinsmarthome,industrialcontroland environmentalmonitoring,etc,andresearchesonitsapplicationenvironmentsor needsisgrowing.Asthereal-timerequirementsofthewirelesssensornetworks increasing,researchershopetofindZigBeewirelesssensornetworkprotocolswithlow-latencyandstability.There