概率栅格移动预测模型在Ad Hoc网络中的应用【开题报告+文献综述+毕业论文】

《概率栅格移动预测模型在Ad Hoc网络中的应用【开题报告+文献综述+毕业论文】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业论文本科毕业论文开题报告计算机科学与技术概率栅格移动预测模型在AdHoc网络中的应用一、综述本课题国内外研究动态，说明选题的依据和意义移动AdHoc网络是一种不依赖于任何基础设施而能随时随地组建、无中心自组织的临时性多跳网络，具有灵活、快捷等特点。近年来随着便携式设备在移动性、储存能力无线通信能力等方而的迅速发展，AdHoc网络得到了广泛应用。可以广泛地应用于军事战术通信、应急通信、协同移动通信、无线接入系统和传感器网络等众多领域。在AdHoc网络中，既不需要一个固定的网络结构，也不需要专用的固定的基站或路由器作为网络的管理中心，各节点兼有主机和路由器两种功能。移动节点之间通过

2、多跳无线链路来相互通信，每个移动节点在必要时都要充当路由器的角色来为其他节点转发数据包，他们都参与路由的发现和维护过程，从而构成了一个AdHoc网络。与有中心网络相比，AdHoc网络更坚固、更耐用，而且不需要提供固定的基础设施，用户就可以布置和操作分组无线网[1]。90年代以来，移动AdHoc网络的研究在世界范围内方兴未艾，已经从无线通信领域中的一个小分支逐渐扩大到相对较独立的领域[2]。目前，无论在国际上，还是在区域上（欧洲和亚洲等地区），周期性的AdHoc网络学术会议日益增多。基于位置的AdHoc网络路由协议作为AdHoc网络路由协议的一个分支也随着类似GPS定位系统的定位位置

3、信息系统的发展而发展。基于位置信息的AdHoc网络路由协议一般可以分为两种：局部的基于位置信息的路由协议以及完全的基于位置信息的路由协议。在基于位置信息的AdHoc网络路由协议中，路由发现是一项很重要的过程。因此，本课题研究是为了解决在AdHoc网络中路由发现算法的问题而展开，通过对路由发现算法进行模拟以实现，在提出新型的基于四叉树算法来实现在节点搜索中的最优路径，这在实际的搜索过程中具有非常实际的价值。由于Ad毕业论文Hoc网络自身特殊的特征，传统的固定有线网络和蜂窝移动网所使用的协议无法被直接使用，因此需要为它专门设计。其中路由协议的问题尤为重要，路由协议的好坏直接影响AdHo

4、c网络的整体性能。随着GPS等定位设备的发展和普及，基于位置信息的路由算法逐渐成为当前研究的热点。本文通过一种基于位置信息的路由协议进行研究，对其路由发现过程采用四叉树算法来进行研究。在本文中,网络的覆盖区域被划分为小的方形区域,每个区域称为一个网格。然后通过移动节点寻找本地范围内的节点来搜索这些网格，通过限定范围四叉树算法来寻找下一跳网格。当在这个限定范围内搜索不到下一跳节点时，利用四叉树原理将网格划分为树的形式，然后通过搜索树的形式来寻找发现下一跳网格。通过上述的算法来寻找路由发现和数据传输的过程能克服AdHoc网络的所存在的节点移动，节点的信号覆盖范围有限等的问题。二、研究的

5、基本内容，拟解决的主要问题：1.研究的基本内容：路由发现。2.划分网格的问题。3.四叉树算法。拟解决的主要问题：1)由于网络是由各个节点自动组织连接的而且在其中的过程中是会移动的，所以每个节点都是不固定的，如果在此过程中进行数据传输的话就需要寻找下一个节点，这就需要我们建立一个各个节点活动平面，在这平面上划分区域，按照区域之间来寻找下一个节点。2)通过现有的技术如位置服务来确定源节点和目的节点的位置信息来定义寻找范围，并且分配每个网格的位置信息列表。3)在移动Adhoc网络中，由于节点的移动性，需要考虑节点的可能的移动范围，然后根据划分网格来构建四叉树，通过搜索四叉树的方法来搜索当

6、前节点的下一个转发上的节点。三、研究步骤、方法及措施：步骤：首先阅读国内相关研究成果，制定出论文的研究目标和需要实现的功能，再是编写论文的提纲，然后是根据论文提纲，收集资料，最后对收集到的资料进行筛选，整理，最后是撰写论文正文；方法：资料检索法，参考文献查找法，比较分析法和数据统计法；措施：通过图书馆借阅书本和上互联网进行查找资料。参考文献[1]DavidB.Johnson,DavidA.Maltz,Yih-ChunHu.TheDynamicSourceRoutingProtocolforMobileAdHocNet

7、etf-manet-dsr-l0.txt.19July2004[2]S.MurthyandJ.J.Garcia-Luna-Aceves.AnEfficientRoutingProtocolforWirelessNet