分层多跳meshleach协议的设计与移植-design and transplantation of layered multi-hop mesh leach protocol.docxVIP

例fDissertation Submitted to Hangzhou Dianzi University for the Degree of MasterThe Design and Transplant of Layered Multiple-hop MESH嗣LEACHCandidate:Shentu XudanSupervisor:Associate Professor Li WenjunDecember ，2010杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明: 所里交的学位论文，是本人在导师的指导下，独立进行研 究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人 或集体已经发表或撰写过的作品戒成果。对本文的研究做出重要贡献的个人和集 体，均已在文中以明确方式标明。申请学位论文与资料若有不实之处，本人承担 一切相关责任。论文作础 t 机叫日期:νq 年(月 Ib日学位论文使用授权说明本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即:研 究生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证 毕业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大 学。学校有权保留送交论文的复印件，允许查阅和借阅论文:学校可以公布论文 的全部或部分内容，可以允许采用影印、缩印或其它复制孚段保存论文。(保密 论文在解密后遵守此规定〉论文作者签名:司院 日期 : :Tol 件(月/妇指导教师肌才 Jh日期:剖 11 年 f 月 /B摘要无线传感器网络 (wireless sensor network ，WSN)是一个全新的信息获取平台，由随机分布 的集成有传感器、数据处理单元和通信模块的微小节点通过自组织的方式构成，能够实时监 测、采集环境中的信息，并对这些数据进行处理，远程发布给用户。路由协议是无线传感器 网络的核心技术之一，解决整个网络的数据传输问题，它的性能和整个网络密切相关。由于 无线传感器网络的应用背景相差极大，因此无线传感网路由协议的设计要与应用背景密切相 关。本文通过分析了现有一些较为典型的路由协议，综合各自的优缺点，针对一个七层停车 场车位诱导系统的应用背景，提出了…种适应大规模网络的新型路由协议一… MESH翩 LEACH ， 在对协议进行仿真的基础上，详细介绍了在停车场硬件平台的移植设计，系统测试表明基于 该协议的年位诱导系统能很好的运行，实现 215 个车位检测。本文首先介绍了无线传感网的概念、特点、网络体系结构以及关键技术，在介绍并分析现有的几种典型的路由算法的优缺点的基础上，选掉了层次式分簇路由算法LEACH 作为研 究重点，根据无线传感网能量模型分析了簇头的取值问题，当簇头概率取不同值时，对 LEACH 算法进行 MATLAB 仿真，仿真结果与理论计算结果进行比较，得出最佳旗头概率的取值。同 时本文针对 LEACH 算法存在的缺陷对其进行改进，引入 MESH 网络，通过对 MESH 路由进 行性能分析，结合 LEACH 和 MESH 各自的优缺点，设计了一种 L班ACH 协议结合 MESH 拓 扑的以数据为中心的分层多跳路由算法一 -MESH-LEACH ，较好的解决了LEACH 协议在大 规模的无线传感器网络中应用存在的问题。本文重点介绍了 MESH-LEACH 协议针对停车场车位引导系统的移植设计，把停车场的 每个车位检测器作为一个传感网节点，按 LEACH 算法组成簇，引入骨干路由 BB ，拨一定的 路由策略组成 MESH 衔接网络，最终将车位倍息转发 SINK 节点。基于停车场年位引导系统 的路由协议，主要包括超帧，网络同步，频点地址分配，超帧调度，程序结构，SINK 数据处 理流程、 CSMAlCA 算法等多方丽的设计，最终在硬件平台上实现协议，成功应用于一个七 层停车场车位诱导系统，实现 215 个车位检测。对移植后的协议进行多方面的测试，并分析 了测试存在的问题，提出解决方案。关键宇z 无线传感网， MESH-LEACH ，超帧， CSMAlCA，停车诱导系统AbstractWireless 跚跚r networks is a new platfonn for infonnation access by the random distribution of the tiny nodes which the integrated sensors，data proc部sing unit and wireless communicationmodule through self-organized wa予 It can monitor 扭曲een叫ronment ，∞llect inf