Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Approximate Query Answering in Sensor Networks with Hierarchically Distributed Caching
AINA '06 Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 02
Approximate Data Collection in Sensor Networks using Probabilistic Models
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Energy-efficient monitoring of extreme values in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
In-network execution of monitoring queries in sensor networks
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Effective Caching in Wireless Sensor Network
AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 01
Data Dissemination with Ring-Based Index for Wireless Sensor Networks
IEEE Transactions on Mobile Computing
EnviroMic: Towards Cooperative Storage and Retrieval in Audio Sensor Networks
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Supporting Multi-Dimensional Range Query for Sensor Networks
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Suppression and failures in sensor networks: a Bayesian approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
MIST: distributed indexing and querying in sensor networks using statistical models
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Multi-root, Multi-Query Processing in Sensor Networks
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Routing in Multi-Sink Sensor Networks Based on Gravitational Field
ICESS '08 Proceedings of the 2008 International Conference on Embedded Software and Systems
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Studying the stochastic capturing of moving intruders by mobile sensors
Computers & Mathematics with Applications
Error analysis of range-based localisation algorithms in wireless sensor networks
International Journal of Sensor Networks
An urban area-oriented traffic information query strategy in VANETs
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
Hi-index | 0.00 |
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.