Probabilistic counting algorithms for data base applications
Journal of Computer and System Sciences
The space complexity of approximating the frequency moments
Journal of Computer and System Sciences
Synopsis data structures for massive data sets
External memory algorithms
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
Estimating simple functions on the union of data streams
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
Sampling algorithms: lower bounds and applications
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Highly-resilient, energy-efficient multipath routing in wireless sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Models and issues in data stream systems
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Distributed streams algorithms for sliding windows
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Scalable Fault-Tolerant Aggregation in Large Process Groups
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
ANF: a fast and scalable tool for data mining in massive graphs
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
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
Understanding packet delivery performance in dense wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Proceedings of the 1st international conference on Embedded networked sensor systems
SIA: secure information aggregation in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Approximate Aggregation Techniques for Sensor Databases
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Spatio-Temporal Aggregation Using Sketches
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
The price of validity in dynamic networks
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
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
Using random subsets to build scalable network services
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Range-Efficient Computation of F" over Massive Data Streams
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Space efficient mining of multigraph streams
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Tributaries and deltas: efficient and robust aggregation in sensor network streams
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Timely data delivery in sensor networks using whirlpool
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
A unifying link abstraction for wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Efficient and decentralized computation of approximate global state
ACM SIGCOMM Computer Communication Review
A need for componentized transport protocols
Proceedings of the twentieth ACM symposium on Operating systems principles
Sweeps over wireless sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Ad-hoc multicast routing on resource-limited sensor nodes
REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
Efficient gossip-based aggregate computation
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Communication-efficient distributed monitoring of thresholded counts
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Computing separable functions via gossip
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Detecting cuts in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
IEEE Transactions on Parallel and Distributed Systems
GUESS: gossiping updates for efficient spectrum sensing
MobiShare '06 Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
Low power light-weight embedded systems
Proceedings of the 2006 international symposium on Low power electronics and design
CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
Attack-resilient hierarchical data aggregation in sensor networks
Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks
Secure hierarchical in-network aggregation in sensor networks
Proceedings of the 13th ACM conference on Computer and communications security
ACM Transactions on Sensor Networks (TOSN)
The price of validity in dynamic networks
Journal of Computer and System Sciences
A note on efficient aggregate queries in sensor networks
Theoretical Computer Science
Hierarchical spatial gossip for multi-resolution representations in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Sparse data aggregation in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Towards a sensor network architecture: lowering the waistline
HOTOS'05 Proceedings of the 10th conference on Hot Topics in Operating Systems - Volume 10
Continuously maintaining order statistics over data streams: extended abstract
ADC '07 Proceedings of the eighteenth conference on Australasian database - Volume 63
Time-decaying sketches for sensor data aggregation
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
DoS-resilient secure aggregation queries in sensor networks
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
A new deterministic data aggregation method for wireless sensor networks
Signal Processing
Journal of Systems and Software
Efficient on-demand image transmission in visual sensor networks
EURASIP Journal on Applied Signal Processing
A modular network layer for sensorsets
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Efficient handling of sensor failures
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Opening the sensornet black box
ACM SIGBED Review - Special issue on the workshop on wireless sensor network architecture (April-2007)
CountTorrent: ubiquitous access to query aggregates in dynamic and mobile sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Visibility: a new metric for protocol design
Proceedings of the 5th international conference on Embedded networked sensor systems
Suppression and failures in sensor networks: a Bayesian approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Aggregation methods for large-scale sensor networks
ACM Transactions on Sensor Networks (TOSN)
Detecting cuts in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Aggregation in sensor networks with a user-provided quality of service goal
Information Sciences: an International Journal
An efficient integrity-preserving scheme for hierarchical sensor aggregation
WiSec '08 Proceedings of the first ACM conference on Wireless network security
Efficient multi-keyword search over p2p web
Proceedings of the 17th international conference on World Wide Web
Sampling time-based sliding windows in bounded space
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
SDAP: A Secure Hop-by-Hop Data Aggregation Protocol for Sensor Networks
ACM Transactions on Information and System Security (TISSEC)
SENSTRAC: scalable querying of sensor networks from mobile platforms using tracking-style queries
International Journal of Sensor Networks
Asynchronous in-network prediction: Efficient aggregation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Wireless sensor network survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Compressing Moving Object Trajectory in Wireless Sensor Networks
International Journal of Distributed Sensor Networks - Sensor Networks, Ubiquitous and Trustworthy Computing
A substrate for in-network sensor data integration
Proceedings of the 5th workshop on Data management for sensor networks
Wide-scale data stream management
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
SNQL: a query language for sensor network databases
TELE-INFO'08 Proceedings of the 7th WSEAS International Conference on Telecommunications and Informatics
Catch-up: a data aggregation scheme for vanets
Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking
Robust and efficient aggregate query processing in wireless sensor networks
Mobile Networks and Applications
Building Verifiable Sensing Applications Through Temporal Logic Specification
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Efficient Data Collection and Selective Queries in Sensor Networks
GeoSensor Networks
Stochastic Counting in Sensor Networks, or: Noise Is Good
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
IEEE/ACM Transactions on Networking (TON)
Securely computing an approximate median in wireless sensor networks
Proceedings of the 4th international conference on Security and privacy in communication netowrks
Fault tolerant aggregation in heterogeneous sensor networks
Journal of Parallel and Distributed Computing
Reducing Energy Consumption through the Union of Disjoint Set Forests Algorithm in Sensor Networks
Information Networking. Towards Ubiquitous Networking and Services
Underground coal mine monitoring with wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Link-alike: using wireless to share network resources in a neighborhood
ACM SIGMOBILE Mobile Computing and Communications Review
Robust approximate aggregation in sensor data management systems
ACM Transactions on Database Systems (TODS)
MEMMU: Memory expansion for MMU-less embedded systems
ACM Transactions on Embedded Computing Systems (TECS)
Private multiparty sampling and approximation of vector combinations
Theoretical Computer Science
Secure outsourced aggregation via one-way chains
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Aggregation Protocols for High Rate, Low Delay Data Collection in Sensor Networks
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Computer Networks: The International Journal of Computer and Telecommunications Networking
Secure median computation in wireless sensor networks
Ad Hoc Networks
Secure and highly-available aggregation queries in large-scale sensor networks via set sampling
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links
Proceedings of the 15th annual international conference on Mobile computing and networking
Analyzing the techniques that improve fault tolerance of aggregation trees in sensor networks
Journal of Parallel and Distributed Computing
Opportunistic sampling in wireless sensor networks
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
EDGES: Efficient data gathering in sensor networks using temporal and spatial correlations
Journal of Systems and Software
Information storage, reduction and dissemination in sensor networks: a survey
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Pervasive and Mobile Computing
Dynamic multiroot, multiquery processing based on data sharing in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Stabilizing health monitoring for wireless sensor networks
SSS'06 Proceedings of the 8th international conference on Stabilization, safety, and security of distributed systems
Dwarf: delay-aware robust forwarding for energy-constrained wireless sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Asynchronous data aggregation for real-time monitoring in sensor networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
A robust approach to find effective items in distributed data streams
LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
Aggregate computation over data streams
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Optimal gossip-based aggregate computation
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Considering link qualities in fault-tolerant aggregation in wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Efficient data collection for wireless networks: delay and energy tradeoffs
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Darwin phones: the evolution of sensing and inference on mobile phones
Proceedings of the 8th international conference on Mobile systems, applications, and services
Computing along routes via gossiping
IEEE Transactions on Signal Processing
XML data management and XPath evaluation in wireless sensor networks
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Fully decentralized computation of aggregates over data streams
Proceedings of the First International Workshop on Novel Data Stream Pattern Mining Techniques
Bernoulli sampling based (ε, δ)-approximate aggregation in large-scale sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Distributed data classification in sensor networks
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Highly available component sharing in large-scale multi-tenant cloud systems
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Gossip-based distribution estimation in peer-to-peer networks
IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
Network imprecision: a new consistency metric for scalable monitoring
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Effective processing of continuous group-by aggregate queries in sensor networks
Journal of Systems and Software
Scalable routing on flat names
Proceedings of the 6th International COnference
Non-intrusive aggregation in wireless sensor networks
Ad Hoc Networks
An event-aware MAC scheduling for energy efficient aggregation in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient and optimally secure in-network aggregation in wireless sensor networks
WISA'10 Proceedings of the 11th international conference on Information security applications
Time-decaying Sketches for Robust Aggregation of Sensor Data
SIAM Journal on Computing
Fully decentralized computation of aggregates over data streams
ACM SIGKDD Explorations Newsletter
Minimalist counting in sensor networks (Noise helps)
Ad Hoc Networks
Sampling based algorithms for quantile computation in sensor networks
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Hierarchical Spatial Gossip for Multiresolution Representations in Sensor Networks
ACM Transactions on Sensor Networks (TOSN)
Energy-aware data processing techniques for wireless sensor networks: a review
Transactions on large-scale data- and knowledge-centered systems III
Energy efficient data transmission in automatic irrigation system using wireless sensor networks
Computers and Electronics in Agriculture
Top-k query evaluation in sensor networks with the guaranteed accuracy of query results
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Privacy-preserving environment monitoring in networks of mobile devices
NETWORKING'11 Proceedings of the IFIP TC 6th international conference on Networking
Proceedings of the 19th High Performance Computing Symposia
Accurate and precise aggregation counting
Journal of Computer and System Sciences
Efficient in-network aggregation for wireless sensor networks with fine grain location-based cluster
Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
Approximate top-k queries in sensor networks
SIROCCO'06 Proceedings of the 13th international conference on Structural Information and Communication Complexity
Multi-query optimization for sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
In-Network join processing for sensor networks
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Energy efficient design for window query processing in sensor networks
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Proactive context-aware sensor networks
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Fault-Tolerant aggregation: flow-updating meets mass-distribution
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
LiMoSense --- live monitoring in dynamic sensor networks
ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
Rectangle-efficient aggregation in spatial data streams
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Predicting the Long-Term Behavior of a Micro-Solar Power System
ACM Transactions on Embedded Computing Systems (TECS)
MAX–MIN aggregation in wireless sensor networks: mechanism and modeling
Wireless Communications & Mobile Computing
A real-time data aggregation method for fault-tolerant wireless sensor networks
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Survey: Streaming techniques and data aggregation in networks of tiny artefacts
Computer Science Review
Audio-on-demand over wireless sensor networks
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
Minimum-time aggregation scheduling in duty-cycled wireless sensor networks
Journal of Computer Science and Technology - Special issue on Natural Language Processing
A practical theory of micro-solar power sensor networks
ACM Transactions on Sensor Networks (TOSN)
A novel energy efficient routing approach using multipath ring routing and clustering for WSN
Proceedings of the CUBE International Information Technology Conference
An algorithmic strategy for in-network distributed spatial analysis in wireless sensor networks
Journal of Parallel and Distributed Computing
ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
International Journal of Sensor Networks
An early-stopping protocol for computing aggregate functions in Sensor Networks
Journal of Parallel and Distributed Computing
Distributed online flash-crowd detection in P2P swarming systems
Computer Communications
An efficient algorithm for scheduling sensor data collection through multi-path routing structures
Journal of Network and Computer Applications
Hi-index | 0.01 |
Previous approaches for computing duplicate-sensitive aggregates in sensor networks (e.g., in TAG) have used a tree topology, in order to conserve energy and to avoid double-counting sensor readings. However, a tree topology is not robust against node and communication failures, which are common in sensor networks. In this paper, we present synopsis diffusion, a general framework for achieving signi.cantly more accurate and reliable answers by combining energy-efficient multi-path routing schemes with techniques that avoid double-counting. Synopsis diffusion avoids double-counting through the use of order- and duplicate-insensitive (ODI) synopses that compactly summarize intermediate results during in-network aggregation. We provide a surprisingly simple test that makes it easy to check the correctness of an ODI synopsis. We show that the properties of ODI synopses and synopsis di.usion create implicit acknowledgments of packet delivery. We show that this property can, in turn, enable the system to adapt message routing to dynamic message loss conditions, even in the presence of asymmetric links. Finally, we illustrate, using extensive simulations, the significant robustness, accuracy, and energy-efficiency improvements of synopsis diffusion over previous approaches.