提出了一种分布式索引方法
发布时间:2015/2/24 19:46:45 访问次数:665
提出了一种分布式索引方法(Distributed Index for Features in SensorNetworks,DIFS), M1MA151WKT2该方法综合了GHT技术和空间分解技术,利用GHT技术实现了以数据为中心的存储,利用空间分解技术实现对分布式数据的索引。区别于文献[13]所采用的空间分解技术,其构造的层次结构的每个非根节点具有多个父节点,以解决能量消耗和通信瓶颈问题。每个节点都存储特定地理范围内和定监测数据值范围内的数据。上层节点存储的数据覆盖的地理范围大,但覆盖的监测数据值的范围小。相反,下层节点的数据覆盖的地理范围小,但数据值的范围大。在查询数据时,首先选择最高父节点的集合,这些节点覆盖所有查询要求的数据名的范围。然后根据查询要求的空间范围逐层进行遍历,最后得到查询结果。DIFS适用于指定空间范围及指定数据值范围的单属性的查询要求。上述索引技术只用于对单一属性数据建立索引,而在异构WSN中可具有多种类型传感器,能测量到不同属性的数据。文献[15]提出了一种支持多属性范围查询酌分布式索引技术
( Distributed Index for Multi-di mensional data,DIM)。DIM方法依赖两种技术:局部保持(locality-preserving)地理散列和基于地理位置的贪婪周边路由协议GPSR。它首先通过局部保持地理散列函数将一个多维数据映射到二维平面空间的一点,然后应用GPSR将该数据存储在离该点最近的节点上。同样,在查询数据时,根据查询请求的数据要求,通过局部保持地理散列函数获得测量数据所在的区域,并应用GPSR把查询传送到这些区域,从这些区域中提取相应的数据。
提出了一种分布式索引方法(Distributed Index for Features in SensorNetworks,DIFS), M1MA151WKT2该方法综合了GHT技术和空间分解技术,利用GHT技术实现了以数据为中心的存储,利用空间分解技术实现对分布式数据的索引。区别于文献[13]所采用的空间分解技术,其构造的层次结构的每个非根节点具有多个父节点,以解决能量消耗和通信瓶颈问题。每个节点都存储特定地理范围内和定监测数据值范围内的数据。上层节点存储的数据覆盖的地理范围大,但覆盖的监测数据值的范围小。相反,下层节点的数据覆盖的地理范围小,但数据值的范围大。在查询数据时,首先选择最高父节点的集合,这些节点覆盖所有查询要求的数据名的范围。然后根据查询要求的空间范围逐层进行遍历,最后得到查询结果。DIFS适用于指定空间范围及指定数据值范围的单属性的查询要求。上述索引技术只用于对单一属性数据建立索引,而在异构WSN中可具有多种类型传感器,能测量到不同属性的数据。文献[15]提出了一种支持多属性范围查询酌分布式索引技术
( Distributed Index for Multi-di mensional data,DIM)。DIM方法依赖两种技术:局部保持(locality-preserving)地理散列和基于地理位置的贪婪周边路由协议GPSR。它首先通过局部保持地理散列函数将一个多维数据映射到二维平面空间的一点,然后应用GPSR将该数据存储在离该点最近的节点上。同样,在查询数据时,根据查询请求的数据要求,通过局部保持地理散列函数获得测量数据所在的区域,并应用GPSR把查询传送到这些区域,从这些区域中提取相应的数据。
上一篇:WSN在军事上得到了很大的应用
上一篇:数据模式