Abstract:In this paper, we study the problem of processing continuous range queries in a hierarchical wireless sensor network. Recently, as the size of sensor networks increases due to the growth of ubiquitous computing environments and wireless networks, building wireless sensor networks in a hierarchical configuration is put forth as a practical approach. Contrasted with the traditional approach of building networks in a “flat” structure using sensor devices of the same capability, the hierarchical approach deploys devices of higher-capability in a higher tier, i.e., a tier closer to the server. While query processing in flat sensor networks has been widely studied, the study on query processing in hierarchical sensor networks has been inadequate. In wireless sensor networks, the main costs that should be considered are the energy for sending data and the storage for storing queries. There is a trade-off between these two costs. Based on this, we first propose a progressive processing method that effectively processes a large number of continuous range queries in hierarchical sensor networks. The proposed method uses the query merging technique proposed by Xiang et al. as the basis. In addition, the method considers the trade-off between the two costs. More specifically, it works toward reducing the storage cost at lower-tier nodes by merging more queries and toward reducing the energy cost at higher-tier nodes by merging fewer queries (thereby reducing “false alarms”). We then present how to build a hierarchical sensor network that is optimalwith respect to the weighted sum of the two costs. This allows for a cost-based systematic control of the trade-off based on the relative importance between the storage and energy in a given network environment and application. Experimental results show that the proposed method achieves a near-optimal control between the storage and energy and reduces the cost by 1.002 - 3.210 times compared with the cost achieved using the flat (i.e., non-hierarchical) setup as in the work by Xiang et al.

HIBOR: an Efficient Approach to Sequence Pattern Query Processing in Wireless Sensor Networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

An Optimization Framework for Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks

Adaptive Data Storage for Querying in Wireless Sensor Networks

Stair Scheduling for Data Collection in Wireless Sensor Networks

Highly Scalable Multihop Clustering Algorithm For Wireless Sensor Networks

A Sensor-Oriented Information System Based on Hadoop Cluster

Distributed Storage for Wireless Sensor Networks Based on Wavelet Hierarchy

Scaling Hop-Based Reachability Indexing for Fast Graph Pattern Query Processing

Vector Spatial Big Data Storage and Optimized Query Based on the Multi-Level Hilbert Grid Index in HBase

Effective Approach for Continuous Window Query in Wireless Sensor Networks

DHC: Distributed, Hierarchical Clustering in Sensor Networks

Query Processing for Wireless Sensor Networks

Progressive Processing of Continuous Range Queries in Hierarchical Wireless Sensor Networks

Adaptive data dissemination in wireless sensor networks

Real-time Data Collection Scheduling in Multi-hop Wireless Sensor Networks

Sub Cluster Aided Data Collection in Multihop Wireless Sensor Networks

A new energy efficient approach by separating data collection and data report in wireless sensor networks

Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks

Continuous Answering Holistic Queries over Sensor Networks