无线数据广播环境中路网最近邻居节点的查询技术研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:sue001002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间最近邻居节点查询是空间数据库中的常用的应用技术,在近10年中吸引了大量研究者们在该领域进行研究和探索。其专注于解决一系列关于空间对象的查询和维护问题,为用户提供各种基于位置的服务,在GIS、卫星导航和移动计算等领域有广泛的应用。道路网络中的最近邻居查询作为该领域的一个重要分支由于其较强的实用性是当前研究的一个热点。  无线数据广播是移动数据管理的一个重要研究分支,通过向空中广播数据,可以同时支持大量移动设备并发的访问服务器上的数据。其最大的优点在于1。服务器端发送代价与接受者数量基本无关,所以当查询者数量大规模增加时并不会使得提供该服务的服务器出现性能降低甚至瘫痪的情况;2.用户查询时并不会泄露个人的信息,加强了用户的隐私保护。  本文所选的课题关注无线数据广播环境下路网最近邻居节点查询技术,全文的中心内容专注于两类问题交叉的新问题,针对大规模用户数量,提出结合无线数据广播技术,在路网环境中进行最近邻居节点查询。该方法使用基于Voronoi图的算法转化路网信息,将处理后的路网信息作为广播数据,不仅提高了用户的查询效率,还减少广播数据中的冗余信息。在数据调度上,采用Hilbert曲线对数据排序,从而保持广播数据的空间临近性。  论文的主要工作如下:1.分析了传统的空间数据库查询技术不适合数据广播环境下最近邻居节点的查询;2.提出了通过道路网络的最近邻居节点的预处理的方法来提供给用户查询;3.提出了几类数据调度的方式,减少广播周期长度和加强路网中相邻也在信道尽量接近的强度。实验表明,我们提出的基于边的调度算法EBA、基于点的广播算法PBA和基于Voronoi格的广播算法VBA三种方式中VBA方法在采用Voronoi图的算法转化路网信息和Hilbert曲线进行数据调度后,有较优的性能,并给出了相应理论分析和实验结果分析。
其他文献
光学数字图像像素的强度取决于物体反射光的强度,反射光中漫反射成分主要反映物体的特性,镜面反射成分主要反映光源的特性。当镜面反射成分强度超过采集设备上限时,像素强度趋于
软件监控系统对于大型应用程序和关键应用程序至关重要。现存的监控软件在模块化和全面性方面需要改进。因为监控信息需要统一处理和分析,所以为每款软件定制自己的监控软件会出现性能低下、模块化较差等情况。统一的软件监控框架是针对以上问题的一个理想的解决方案。本文首先介绍了监控软件规范中较为著名的ARM规范,并针对ARM规范的优缺点进行分析,然后对应用程序中的常用监控任务进行了详细的分析和归类,针对需求进行了
期刊
随着现代天文观测技术的发展,天文瞬变源的巡天观测与研究成为了国际天文领域中的前沿课题之一。我国正在兴建中的GWAC(地基广角相机阵)是国家空间科学天文卫星SVOM的地基观测系
IETF在移动IPv6(MIPv6)的基础上针对移动节点在小范围内快速移动提出了一种改进技术,即层次化移动IPv6(HMIPv6)技术。它通过引入移动锚点(MAP),对网络进行了层次化划分,使移
尽管Web应用框架已经出现了较长的时间,但它在安全性方面还存在许多缺陷,其中适合业务型的Web框架更是很少被人提及,原因在于业务型系统的繁琐和业务过程的变化。针对于这一