Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Adaptive protocols for information dissemination in wireless sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Building efficient wireless sensor networks with low-level naming
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Distributing queries over low-power wireless sensor networks
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
A two-tier data dissemination model for large-scale wireless sensor networks
Proceedings of the 8th annual international conference on Mobile computing and networking
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Approximate Aggregation Techniques for Sensor Databases
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Medium access control with coordinated adaptive sleeping for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Synopsis diffusion for robust aggregation in sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
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
Beyond average: toward sophisticated sensing with queries
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Routing and processing multiple aggregate queries in sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Sharing aggregate computation for distributed queries
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Robust management of outliers in sensor network aggregate queries
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Similarity-aware query allocation in sensor networks with multiple base stations
DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
Impact of multi-query optimization in sensor networks
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Multi-user data sharing in radar sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Proceedings of the 2nd international conference on Ubiquitous information management and communication
BioScout: a life-science query monitoring system
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Asynchronous in-network prediction: Efficient aggregation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
An Energy-Efficient Query Processing Algorithm for Wireless Sensor Networks
UIC '08 Proceedings of the 5th international conference on Ubiquitous Intelligence and Computing
Multi-root, Multi-Query Processing in Sensor Networks
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Scalable multi-query optimization for exploratory queries over federated scientific databases
Proceedings of the VLDB Endowment
Detecting basic topological changes in sensor networks by local aggregation
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Query Allocation in Wireless Sensor Networks with Multiple Base Stations
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Comprehensive Optimization of Declarative Sensor Network Queries
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Similarity Based Optimization for Multiple Query Processing in Wireless Sensor Networks
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Building Efficient Aggregation Trees for Sensor Network Event-Monitoring Queries
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Routing-Aware Query Optimization for Conserving Energy in Wireless Sensor Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Dynamic Query Processing for P2P Data Services in the Cloud
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
An Approximation Algorithm for Optimizing Multiple Path Tracking Queries over Sensor Data Streams
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
QoS parameterization algorithm in data collection for wireless sensor networks
Proceedings of the 5th ACM symposium on QoS and security for wireless and mobile networks
Information storage, reduction and dissemination in sensor networks: a survey
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Dynamic multiroot, multiquery processing based on data sharing in sensor networks
ACM Transactions on Sensor Networks (TOSN)
MaD-WiSe: a distributed stream management system for wireless sensor networks
Software—Practice & Experience
Optimizing multiple in-network aggregate queries in wireless sensor networks
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Interplay of processing and routing in aggregate query optimization for sensor networks
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
On-line sensing task optimization for shared sensors
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Effective processing of continuous group-by aggregate queries in sensor networks
Journal of Systems and Software
Collection trees for event-monitoring queries
Information Systems
SNEE: a query processor for wireless sensor networks
Distributed and Parallel Databases
Energy-efficient query management scheme for a wireless sensor database system
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Optimizing in-network aggregate queries in wireless sensor networks for energy saving
Data & Knowledge Engineering
Energy-Efficient multi-query optimization over large-scale sensor networks
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Corona: energy-efficient multi-query processing in wireless sensor networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
COCA: Constructing optimal clustering architecture to maximize sensor network lifetime
Computer Communications
Utility-driven data acquisition in participatory sensing
Proceedings of the 16th International Conference on Extending Database Technology
Supporting distributed feed-following apps over edge devices
Proceedings of the VLDB Endowment
Personal and Ubiquitous Computing
Hi-index | 0.00 |
The widespread dissemination of small-scale sensor nodes has sparked interest in a powerful new database abstraction for sensor networks: Clients “program” the sensors through queries in a high-level declarative language permitting the system to perform the low-level optimizations necessary for energy-efficient query processing. In this paper we consider multi-query optimization for aggregate queries on sensor networks. We develop a set of distributed algorithms for processing multiple queries that incur minimum communication while observing the computational limitations of the sensor nodes. Our algorithms support incremental changes to the set of active queries and allow for local repairs to routes in response to node failures. A thorough experimental analysis shows that our approach results in significant energy savings, compared to previous work.