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
A polylogarithmic approximation algorithm for the group Steiner tree problem
Journal of Algorithms
Negotiation-based protocols for disseminating information in wireless sensor networks
Wireless Networks - Selected Papers from Mobicom'99
Rumor routing algorthim for sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Data gathering tours in sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Ultra-low power data storage for sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
ACM Transactions on Sensor Networks (TOSN)
PRESTO: feedback-driven data management in sensor networks
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Model-driven data acquisition in sensor networks
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Query Processing in Sensor Networks
IEEE Pervasive Computing
Nonmyopic informative path planning in spatio-temporal models
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
MaD-WiSe: a distributed stream management system for wireless sensor networks
Software—Practice & Experience
2PDA: two-phase data approximation in wireless sensor network
Proceedings of the 7th ACM workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Survey: Streaming techniques and data aggregation in networks of tiny artefacts
Computer Science Review
Approximate hybrid query processing in wireless sensor networks
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Leveraging graphical models to improve accuracy and reduce privacy risks of mobile sensing
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Energy efficient in-network data indexing for mobile wireless sensor networks
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
| Hi-index | 0.00 |
In this work we present new in-network techniques for communication efficient approximate query processing in wireless sensornets. We use a model-based approach that constructs and maintains a spanning tree within the network, rooted at the basestation. The tree maintains compressed summary information for each link that is used to “stub out” traversal during query processing. Our work is based on a formal model of the in-network tree construction task framed as an optimization problem.We demonstrate hardness results for that problem, and develop efficient approximation algorithms for subtasks that are too expensive to compute exactly. We also propose efficient heuristics to accommodate a wider set of workloads, and empirically evaluate their performance and sensitivity to model changes.