wsn高能效分层路由协议eehrp的研究计算机应用技术专业论文.docxVIP

A A Thesis for the Degree of Master in Computer Application Technology ≯ j Energy Efficient Hierarchical Routing Protocol in WSN j by Li Li Supervisor：Professor Zhao Linliang lI■l，1， Northeastern University June 2008 -a、uv民 - a、uv 民 d 独创性声明_ 独创性声明 _ 本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得 ≯ 的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过 IJ 的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工 作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢 =屯 恧。 学位论文作者签名：彳霸 日 期：-fg．口多 学位论文版权使用授权书 本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论 文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和 磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部 或部分内容编入有关数据库进行检索、交流。 ：t 作者和导师同意网上交流的时间为作者获得学位后： 簟 半年日／／一年口 一年半口 两年口 学位论文作者签名：．名翻 导师签名： 遮屹 签字日期：砂￡Jg．0‘ 签字日期： 训口3 0《． H，、 H，、田咽 1 东北大学硕士学位论文 东北大学硕士学位论文 摘要 WSN高能效分层路由协议EEHRP的研究 摘 要 ； 无线传感器网络是-Iq新兴技术，是传感器技术、计算机网络技术、微机电系统 疆 (MEMS)发展的产物。作为一种新型的信息采集和处理技术，日益受到国内外的高度重 视，主要应用在环境监测、国防军事、医疗卫生、反恐安全等领域的特殊场合。由于无 线传感器网络通常工作在环境恶劣、地形复杂的场合，更换电源几乎是不可能的。因此， 如何尽可能的减少能量消耗，延长网络生存期是传感器网络的一个重要性能指标。 本文主要内容是对无线传感器网络分层路由协议的研究，首先对现有的几种路由协 议进行了分析，着重分析了LEACH(Low Energy Adaptive Clustering Hierarchy)协议和 PEGASIS(Power Efficient Gathering in Sensor Information System)协议。在研究这两种协 议的基础上，提出了高能效分层路由协议EEHRP(Energy E伍cient Hierarchical Routing Protoc01)。EEHRP结合了LEACH协议和PEGASIS协议的特点，采用分簇的拓扑结构， 多个簇同时工作，减小了网络延迟。按照与基站的距离来划分簇，簇内生成链式拓扑， 增强了数据本地聚合的能力，减少了网络中数据通信开销。簇头节点也形成一条链式结 构，由远到近的向基站进行数据的融合和发送，这样链长缩短，节省了能量。在选取簇 头方面采用最大剩余能量准则，有效均衡了网络能量消耗。 论文采用NS2仿真工具对高能效分层路由协议EEHRP进行仿真，仿真结果表明， EEHRP路由算法能耗低，在网络生命周期方面要提高10％以上，同时也提高了数据传 输成功率。 ～ 关键词：无线传感器网络；路由协议；分层路由；LEACH；PEGASIS；贪婪算法 鱼 ● 一II— ?』 也 ? 114 ·衅 . Energy Energy Efficient Hierarchical Routing Protocol in WSN Abstract Wireless sensor network(WSN)is a novel technology which appeared after sensor 了 technology,computer technology and MEMS technology．As a new technology of information q collection，WSN has been paid more attention in a lot of domains．It’S used in environment inspection，military spy,medical treatment，counterstrike，etc．Because of the bad working circumstance and complex working terrain,replacing batteries for WSN is impossible．So how to pro