自组网位置服务中基于哈希函数的位置分配和检索方法【开题报告+文献综述+毕业论文】

《自组网位置服务中基于哈希函数的位置分配和检索方法【开题报告+文献综述+毕业论文】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文开题报告计算机科学与技术自组网位置服务中基于哈希函数的位置分配和检索方法一、综述本课题国内外研究动态，说明选题的依据和意义本课题国内外动态：20世纪90年代中期，随着移动自组网研究成果的公开，人们都开始热衷与这门新兴的学科。目前，无论在国际上，还是在区域上（欧洲和亚洲），关于AdHoc网络的学术讨论都在日益增多。总结一下目前国内外关于AdHoc网络的研究成果，主要在以下几个方面：（1）提出新的路由协议，（2）提出基于AdHoc网络的媒体接入控制（MAC）协议，（3）AdHoc网络与蜂窝网的互联互通，（4）基于AdHoc网络的多播

2、/组播协议、TCP协议、地址分配、功率（节能）控制、安全性问题、分布式算法、QoS方面，（5）在实验和应用网络的构建上，一些学者正在研究利用蓝牙节点组建AdHoc网络[1]。至于国内的研究成果，就相对比较少了，开始时只有少量数十篇研究性的论文，而且多数集中在路由协议改进方面的研究，虽然也有少数关于从平面或分层去讨论位置服务的文章，但是他们所说的都不太完整和严谨，多多少少地存在着一些缺陷。选题的依据和意义无线网络可以分成两类：一种是有基础设施的，网络中的节点可以通过基站设施发送和接受业务，最典型的就是无限局域网；而另一种则是无基础设施的，典型

3、代表是Ad-hoc网络。Ad-hoc网络是由一组带有无限收发装置的移动终端组成的多跳临时性自治系统，移动终端具有路由功能，可以通过无限连接构成任意的网络拓扑，这种网络可以独立工作，也可以与因特网或蜂窝无限网络连接。[1]在Ad-hoc网络中，由于节点是可移动的，所以对于节点的发现和选择是一个比较困难的问题。本文提出了基于哈希函数的位置分配和检索方法，其中哈希函数就是一种映射，就是将关键字集合映射到某一个地址集合上，设置十分灵活，因此我们可以在位置服务中利用哈希函数的特征来提高路由的发现和位置分配的效率。位置服务就是一类位置信息发布和查询机制

4、，节点通过位置服务将自身的位置信息按照一定的方式发布到网络中，通过位置服务，借点可以随时查询其它节点的位置信息。移动AdHoc网络的位置服务可根据参与节点的数目分为四种类型：（1）部分节点参与的部分节点位置服务，典型代表是Quorum位置服务；（2）部分节点参与的全部节点位置服务，典型代表是ZHLS位置服务；（3）所有节点参与的部分节点位置服务，典型代表是GLS位置服务；（4）所有节点参与的所有节点位置服务，典型代表是DREAM位置服务。[11]移动AdHoc网络的位置服务还可根据基于位置信息的完全与否分为两类；（1）局部的基于位置信息的位

5、置服务，如LAR[18]和DREAM[16]；（2）完全的基于位置信息的位置服务，如GLS[15]和GPSR[17]。AdHoc网络可以在没有基础设施的环境下迅速组建移动网络，因此也备受人们推崇。比如船载通讯，将是AdHoc网络的一个应用方向，因为在大海上我们是不可能建立基础设施来支持通讯的。但是在AdHoc网络中我们会遇到以最大的难题：节点与节点之间并不知道对方的位置。因此，我们需要位置服务来解决这个难题。随着信息技术的发展，全球定位系统（GPS）也走向成熟和完善阶段。主要在节点加入GPS接收器，节点就可以很好地获知自己的位置信息，这就给

6、路由的发现和维护带来了方便。与传统网络相比，AdHoc网络更有优势，更加坚固和耐用，也是未来网络发展的趋势。虽然AdHoc网络中的这些位置服务都各有优点，但是也存在着不少的缺点，不过相比之下，我们可以发现GLS位置服务是一种比较好的位置服务，究其原因是因为在GLS位置服务中采用了哈希函数的特性来分配节点。由于AdHoc网络无中心的特点也让我们不得不考虑以共享方式来获取资源，而这种方式正是对等网络（P2P）的强项，并且我们获知在P2P网络中同样存在采用哈希函数的位置服务路由协议——Chord，这种环形的路由协议必定有着其不可小觑的高效性。既然

7、要利用位置服务来解决、AdHoc网络中移动节点的发现，那么我们就得寻求和使用相对完善和高效的检索方法，而Chord正是我们最好的选择。在对等网络（P2P）中，文件都是以共享方式存在的，其中又以结构化拓扑最为效率和可应用，而Chord路由协议又是其中比较简单和清晰的分布式查找服务。在Chord的思想中，涉及了哈希函数映射的内容，即通过哈希函数将节点的唯一命名的标识符和关键字映射成一系列随机的NID和KID，这种方法可以有效和均匀地分配节点以及查找节点信息。节点和节点之间可以形成小环路，并选择其中一个节点作为该小环路的代理来存储该小环路的数据和

8、信息，一个个小环路可以形成一个大环路，再找到代理，如此循环，直至所有节点分配完毕。这就是我们所做的——结合哈希技术并通过环路来优化检索方法。当我们要进行查询时，节点首先会询问自己