基于链路稳定性预测的分层路由协议研究.docVIP

分类号 密 级 UDC 学 位 论 文 基于链路稳定性预测的分层路由协议研究 作者姓名： 指导教师： 东北大学信息科学与工程学院 申请学位级别： 硕士 学科类别： 工学 学科专业名称： 电子与通信工程 论文提交日期： 2013年6月 论文答辩日期： 2013年6月 学位授予日期： 年 月 答辩委员会主席： 评阅人： 东 北 大 学 2013年6月  The Research of Hierarchical Routing Protocol Based on Link Stability Prediction By Supervisor: Associate Professor SHA Yi Northeastern University June 2013 独创性声明 本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。 学位论文作者签名： 日 期： 本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。 作者和导师同意网上交流 半年□ 一年□ 一年半□ 两年□ 学位论文作者签名：导师签名： 签字日期：签字日期：基于的路由协议研究 Ad Hoc网络是一种无需任何固定设施的分布式无线多跳网络，其特点是组网迅速、灵活等，在军事和民用领域已有广泛应用。因此，很多路由协议纷纷被提出。其中，按需路由协议AODV和DSR都是以最短路径作为路由选择标准。相比于AODV协议，DSR的路由选择更稳定，可是它只适用于较小的网络，所以选择一种分层路由协议，协议中一些中间节点同源节点以及目的节点被选作上层节点，而其他节点为下层节点，分别运行各自层内路由协议。目前，国内外学者提出多种分层协议，包括CGSR、ZRP等，但是他们都是运行单一协议。这里上层协议为DSR，下层协议为AODV，称作DSR over AODV（DOA协议）。这种分层路由协议主要特点就是结合了DSR和AODV的各自优势，互相弥补不足之处，并且在路由修复过程中，减少了全局路由修复的次数，提高了局部路由修复的比例，大大减少了开销。 DOA协议的意义就是在无线传输过程中减少控制开销，迅速修复中断路径维持可靠的持续性传输状态。可是一旦有因节点损坏或节点移动导致的链路中断现象出现，无论局部修复或全局修复是否成功（修复过程包括通知中断、路由发现、数据传输、路由响应等），都会导致一段时间内传输数据包的缓存。所以为了尽可能的避免传输中断，希望可以提前预测链路的稳定性。本文的解决方案是结合Two-Ray无线传播模型和Friis公式计算链路的稳定性，并构造一个阈值，当链路稳定性小于阈值时，便发出警告，启动路由发现寻找可以及时替换即将中断链路的新路径。基于这种分析，提出了LSP-DOA路由协议，在MATLAB仿真平台上实现并分析。 在MATLAB仿真平台上，分别改变节点网络规模与恒定比特率两个场景参数对基于链路稳定性预测的分层路由协议（LSP-DOA）和DOA协议、AODV协议及DSR协议进行仿真和性能比较与分析。仿真结果表明，与路由协议AODV、DSR和DOA相比，LSP-DOA路由协议提高了系统封包率、路由修复成功率和平均路径长度，降低了控制开销和平均端到端延时，长时间维持稳定高效的活跃路径，改善了网络整体性能。 关键词：Ad Hoc网络；分层路由协议；路由修复；Two-Ray模型；链路稳定性预测 The Research of Hierarchical Routing Protocol Based on Link Stability Prediction in MANET Abstract A Mobile Ad Hoc network is a distributed wireless multi-hop network, and which doesn’t depend on any