基于地理位置预测的ad—hoc网络洪泛控制路由协议研究毕设（论文）.doc

分类号 密级 UDC 基于地理位置预测的Ad Hoc网络洪泛控制路由协议研究 作者姓名： 指导教师： 沙 毅 副教授 东北大学信息科学与工程学院 申请学位级别： 硕士 学科类别： 学科专业名称： 论文提交日期： 20年6 论文答辩日期： 20年6月 学位授予日期： 答辩委员会主席： 评： 东 北 大 学 20年6月 A Thesis in ommunications and Information System The Research of Flooding Control Routing Protocol based on Location Prediction in Ad Hoc Network By XIONG Wei Supervisor: Associate Professor SHA Yi Northeastern University June 2013 独创性声明 本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均在论文中作了明确的说明并表示谢意。 学位论文作者签名： 日 期： 本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。 作者和导师同意网上交流 半年 □ 一年□ 一年半□ 两年□ 学位论文作者签名： 导师签名： 签字日期： 签字日期  Ad Hoc网络是一个无线多跳的临时性自治系统。由于它不依靠任何固定基础设施组网迅速、灵活等特点针对这些特点， Ad Hoc网络中广播是一项基本的通信手段，所以大多数按需路由协议都采用广播即洪泛路由请求的方式来寻找路由。虽然盲目洪泛方式具有简单且可靠的覆盖率，但在移动节点密集的网络中会造成大量重复的报文而消耗大量的网络资源。盲目泛洪可能会造成网络中极为严重的冗余、竞争与碰撞，这一现象称为广播风暴。为了减轻广播风暴的问题，转发节点的数目应该被限制。 本文在分析目前提出的抑制广播风暴的算法基础上提出一种适应移动Ad Hoc网络环境的基于GPS定位技术的洪泛受限的广播算法。算法中，每个节点通过计算自己与其邻居节点当前的相对位置关系来判断是否转发请求包，而不转发的节点采取流言（Gossip）机制中的缓存等待算法，即在缓存时间内统计所接收到的来自邻居节点的相同的请求包的数目来判断是否转发路由请求包。 为了验证这种广播受限的算法的性能，我们将其应用于AODV路由协议的路由请求过程中并形成LA-AODV-Gossip（Location-Aided）路由协议。为了能使算法能够适应某些特定的区域或者某个特定的场合本文又提出一种基于ARIMA模型来预测节点下一时刻的地理位置信息，来 在NS2仿真平台上，分别改变节点个数与最大移动速度两个场景参数对AODV路由协议进行仿真和性能分析。 关键词：Ad Hoc网络；；The Research of Flooding Control Routing Protocol based on Location Prediction in Ad Hoc Network Abstract The Ad Hoc network is a wireless multi-hop autonomous system. It does not rely on any fixed infrastructure, also can build network rapidly and flexibly, so are widely applied in military and civil fields. According to these characteristics, the Ad Hoc network gradually becomes the focus of study. Routing protocol is the key point appealing many experts to do a lot of research. Broadcasting communication is a basic kind