基于空间索引的WSN数据查询机制  

Data query based spatial index for WSN

作　　者：高志君[1] 郑纯军[1] 

机构地区：[1]大连东软信息学院计算机科学与技术系,辽宁大连116023

出　　处：《计算机工程与设计》2013年第3期795-798,943,共5页Computer Engineering and Design

基　　金：辽宁省教育厅科学技术基金项目(L2011241)

摘　　要：针对当前无线传感器网络中数据查询通信开销大而带宽资源有限的问题,提出了一种基于局部聚类的数据存储模型。该模型通过将整个网络按地理位置划分区域,采用局部数据聚集存储,避免了将同种数据发送至一个存储点存储所造成的巨大通信开销,从而均衡通信带宽。在数据存储模型之上,提出了一种基于空间索引的数据查询方法 (SIQ)。在SIQ中只利用存储节点构建成索引的叶子节点,与利用所有节点建成的索引相比,其维护的节点数量少,索引的构建成本降低。同时SIQ采用数据属性为空间索引内容,有效地对监测数据进行多维属性的范围查询。仿真结果表明,与较成熟的DD算法和GHT算法相比,SIQ方法能克服泛洪查询所引起的高通信复杂度。Due to the limitation of the bandwidth, effective searching is challenged in large scale wireless sensor network. A sto rage model is proposed based on local collection storage mechanism. The network is divided into several parts according to the da ta attribute and local collection storage is used to avoid the similar data are sent the same storage node that caused large communi cation overhead. Based on the storage model, a spatial index data query （SIQ） mechanism is proposed. In SIQ, because only the storage nodes are the index nodes, so the maintenance of the index nodes are smaller and cheaper than the algorithm of all the nodes as the index. In SIQ, data attributes as the content index, can be effective for monitoring data to multidimensional attri bute scope query. The simulation results show that, the SIQ method can overcome the flood query arising from the high commu nication complexity, compared with mature DD （directed diffusion） algorithm and GHT （geographic hash table） algorithm.

关 键 词：无线传感器网络 数据存储 查询 数据属性 索引 

分 类 号：TP393.17[自动化与计算机技术—计算机应用技术] TP212.9[自动化与计算机技术—计算机科学与技术]