Principles of artificial intelligence
Principles of artificial intelligence
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Networking support for query processing in sensor networks
Communications of the ACM - Wireless sensor networks
Medians and beyond: new aggregation techniques for sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Balancing energy efficiency and quality of aggregate data in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Approximating Optimal Multicast Trees in Wireless Multihop Networks
ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
Approximate Data Collection in Sensor Networks using Probabilistic Models
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
MauveDB: supporting model-based user views in database systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Towards optimal sleep scheduling in sensor networks for rare-event detection
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Using sensorranks for in-network detection of faulty readings in wireless sensor networks
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Two-Tier Multiple Query Optimization for Sensor Networks
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
An Energy Efficient Routing Scheme for Wireless Sensor Networks
ICCSA '07 Proceedings of the The 2007 International Conference Computational Science and its Applications
Optimizing parallel itineraries for knn query processing in wireless sensor networks
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Efficient gathering of correlated data in sensor networks
ACM Transactions on Sensor Networks (TOSN)
The LiteOS Operating System: Towards Unix-Like Abstractions for Wireless Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
IEEE/ACM Transactions on Networking (TON)
Toward the Optimal Itinerary-Based KNN Query Processing in Mobile Sensor Networks
IEEE Transactions on Knowledge and Data Engineering
DHV: A Code Consistency Maintenance Protocol for Multi-hop Wireless Sensor Networks
EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
SAMPL: a simple aggregation and message passing layer for sensor networks
Proceedings of the 4th Annual International Conference on Wireless Internet
Tailor-made data management for embedded systems: A case study on Berkeley DB
Data & Knowledge Engineering
Clustering object moving patterns for prediction-based object tracking sensor networks
Proceedings of the 18th ACM conference on Information and knowledge management
MaD-WiSe: a distributed stream management system for wireless sensor networks
Software—Practice & Experience
Distributed computation of maximum lifetime spanning subgraphs in sensor networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Low-power wireless IPv6 routing with ContikiRPL
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Meeting ecologists' requirements with adaptive data acquisition
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
Tru-Alarm: Trustworthiness Analysis of Sensor Networks in Cyber-Physical Systems
ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining
Processing multiple aggregation queries in geo-sensor networks
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Multi-query optimization for sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
IEEE Communications Magazine
Hi-index | 0.00 |
This study proposes a method of in-network aggregate query processing to reduce the number of messages incurred in a wireless sensor network. When aggregate queries are issued to the resource-constrained wireless sensor network, it is important to efficiently perform these queries. Given a set of multiple aggregate queries, the proposed approach shares intermediate results among queries to reduce the number of messages. When the sink receives multiple queries, it should be propagated these queries to a wireless sensor network via existing routing protocols. The sink could obtain the corresponding topology of queries and views each query as a query tree. With a set of query trees collected at the sink, it is necessary to determine a set of backbones that share intermediate results with other query trees (called non-backbones). First, it is necessary to formulate the objective cost function for backbones and non-backbones. Using this objective cost function, it is possible to derive a reduction graph that reveals possible cases of sharing intermediate results among query trees. Using the reduction graph, this study first proposes a heuristic algorithm BM (standing for Backbone Mapping). This study also develops algorithm OOB (standing for Obtaining Optimal Backbones) that exploits a branch-and-bound strategy to obtain the optimal solution efficiently. This study tests the performance of these algorithms on both synthesis and real datasets. Experimental results show that by sharing the intermediate results, the BM and OOB algorithms significantly reduce the total number of messages incurred by multiple aggregate queries, thereby extending the lifetime of sensor networks.