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

(36页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

29.90 积分

本科毕业论文 开题报告 计算机科学与技术 自组网位置服务中基于哈希函数的位置分配和检索方法 一、综述本课题国内外研究动态，说明选题的依据和意义 本课题国内外动态： 20 世纪 90 年代中期，随着移动自组网研究成果的公开，人们都开始热衷与这门新兴的学科。目前， 无论在国际上，还是在区域上(欧洲和亚洲)，关于 Ad Hoc 网络的学术讨论都在日益增多。 总结一下目前国内外关于 Ad Hoc 网络的研究成果，主要在以下几个方面：( 1)提出新的路由协议，( 2)提出基于 Ad Hoc 网络的媒体接入控制( MAC)协议 ，( 3) Ad Hoc 网络与蜂窝网的互联互通，( 4)基于 Ad Hoc 网络的多播 /组播协议 、 TCP 协议 、 地址分配 、 功率(节能)控制 、 安全性问题 、 分布式算法 、 QoS 方面，( 5)在实验和应用网络的构建上，一些学者正在研究利用蓝牙节点组建 Ad Hoc 网络 [1]。至于国内的研究成果，就相对比较少了，开始时只有少量数十篇研究性的论文，而且多数集中在路由协议改进方面的研究，虽然也有少数关于从平面或分层去讨论位置服务的文章，但是他们所说的都不太完整和严谨，多多少少地存在着一些缺陷。 选题的依据和意义 无线网络可以分成两类：一 种是有基础设施的，网络中的节点可以通过基站设施发送和接受业务，最典型的就是无限局域网；而另一种则是无基础设施的，典型代表是 Ad-hoc 网络。 Ad-hoc 网络是由一组带有无限收发装置的移动终端组成的多跳临时性自治系统，移动终端具有路由功能，可以通过无限连接构成任意的网络拓扑，这种网络可以独立工作，也可以与因特网或蜂窝无限网络连接。 [1] 在 Ad-hoc 网络中，由于节点是可移动的，所以对于节点的发现和选择是一个比较困难的问题。本文提出了基于哈希函数的位置分配和检索方法，其中哈希函数就是一种映射，就是将关键字集合 映射到某一个地址集合上，设置十分灵活，因此我们可以在位置服务中利用哈希函数的特征来提高路由的发现和位置分配的效率。 位置服务就是一类位置信息发布和查询机制，节点通过位置服务将自身的位置信息按照一定的方式发布到网络中，通过位置服务，借点可以随时查询其它节点的位置信息。移动Ad Hoc 网络的位置服务可根据参与节点的数目分为四种类型：( 1)部分节点参与的部分节点位置服务，典型代表是 Quorum 位置服务；( 2)部分节点参与的全部节点位置服务，典型代表是 ZHLS 位置服务；( 3)所有节点参与的部分节点位置服务，典型代表 是 GLS 位置服务；( 4)所有节点参与的所有节点位置服务，典型代表是 DREAM 位置服务。 [11]移动 Ad Hoc 网络的位置服务还可根据基于位置信息的完全与否分为两类；( 1)局部的基于位置信息的位置服务，如 LAR[18]和 DREAM[16]；( 2)完全的基于位置信息的位置服务，如 GLS[15]和 GPSR[17]。 Ad Hoc 网络可以在没有基础设施的环境下迅速组建移动网络，因此也备受人们推崇。比如船载通讯，将是 Ad Hoc 网络的一个应用方向，因为在大海上我们是不可能建立基础设施来支持通讯的。但是在 Ad Hoc 网 络中我们会遇到以最大的难题：节点与节点之间并不知道对方的位置。因此，我们需要位置服务来解决这个难题。随着信息技术的发展，全球定位系统( GPS)也走向成熟和完善阶段。主要在节点加入 GPS 接收器，节点就可以很好地获知自己的位置信息，这就给路由的发现和维 关 键 词： 哈希函数的 函数方法 文献综述报告 论文开题报告 散列函数 哈希函数 毕业论文开题报告 毕业论文 【毕业 +文献综述+开 开题报告 的位置与 开题报告文献综述论文 毕业论文开题 自组网中 哈希 函数 +论文+开题报告+

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

关于本文

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

链接地址： https://www.wenku365.com/p-430328.html