Queries Based on Data Attribute Spatial Index in Wireless Sensor Networks

A kind of data storage model based on local clustering has been presented specific to the issue of expensive data query and communication expenses while limited bandwidth resources in existing Wireless Sensor Network (WSN). By dividing an entire network as per geographic positions, the model can cluster storage by using local data, which avoids the excessive communication expenses caused by sending identical data to one memory spot, so as to balance communication bandwidth. Based on the data storage model, a kind of data queries method based on data attribute spatial index (SIQ) has been presented. In SIQ,only storage nodes are used to build leaf nodes for indexes; compared with indexes built by using all nodes, the number of maintained nodes is limited and the cost of building such indexes is lower. In addition, the attribute for the data used by SIQ is the contents of spatial index, which can effectively make multiple-attributive range queries for monitored data. According to simulation results, compared with relatively mature Directed Diffusion (DD) algorithm and Geographic Hash Table (GHT) algorithm, SIQ can overcome high communication complexity caused by flooding queries.