Data caching-based query processing in multi-sink wireless sensor networks

In multi-sink Wireless Sensor Networks (WSNs), different sinks may issue same queries and therefore they can share some common query results. As a classical data-sharing method, data caching is employed widely in traditional databases and it can also bring benefits in WSNs thanks to the emergence of sensors with Flash Memory. Therefore, a query-processing method based on common subtree (CS) caching in multi-sink WSNs is proposed. We first construct CSs and then cache the results of processed queries at the roots of CSs. Subsequently, later common queries can obtain their expected results from the common roots. Furthermore, in order to achieve a higher degree of data sharing, we propose a loop-removing algorithm. Extensive simulations indicate that the proposed method can reduce the energy consumption and the query response time significantly for WSNs.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Kamesh Munagala,et al.  Suppression and failures in sensor networks: a Bayesian approach , 2007, VLDB 2007.

[3]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[4]  Ajay D. Kshemkalyani,et al.  Multi-root, Multi-Query Processing in Sensor Networks , 2008, DCOSS.

[5]  Chiang Lee,et al.  Supporting Multi-Dimensional Range Query for Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[6]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[7]  Shouling Ji,et al.  Routing in Multi-Sink Sensor Networks Based on Gravitational Field , 2008, 2008 International Conference on Embedded Software and Systems.

[8]  Md. Ashiqur Rahman,et al.  Effective Caching in Wireless Sensor Network , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[9]  Ying Li,et al.  Approximate query answering in sensor networks with hierarchically distributed caching , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[10]  Mark A. Shayman,et al.  Design optimization of multi-sink sensor networks by analogy to electrostatic theory , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[11]  Doo Seop Eom,et al.  Distributed Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor Networks , 2006, EWSN.

[12]  Kian-Lee Tan,et al.  In-network execution of monitoring queries in sensor networks , 2007, SIGMOD '07.

[13]  Tarek F. Abdelzaher,et al.  EnviroMic: Towards Cooperative Storage and Retrieval in Audio Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[14]  Yuh-Jzer Joung,et al.  Tug-of-War: An Adaptive and Cost-Optimal Data Storage and Query Mechanism in Wireless Sensor Networks , 2008, DCOSS.

[15]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[16]  Ambuj K. Singh,et al.  MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models , 2007, VLDB.

[17]  Kamesh Munagala,et al.  Energy-efficient monitoring of extreme values in sensor networks , 2006, SIGMOD Conference.

[18]  Thomas F. La Porta,et al.  Data Dissemination with Ring-Based Index for Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[19]  Kian-Lee Tan,et al.  Multiple Query Optimization for Wireless Sensor Networks , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[20]  Donald F. Towsley,et al.  Distributed Operator Placement and Data Caching in Large-Scale Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  Kamesh Munagala,et al.  A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks , 2006, 22nd International Conference on Data Engineering (ICDE'06).