Data aggregation in sensor networks: no more a slave to routing

Authors:
Ravi Prakash;Ehsan Nourbakhsh;Kunal Sahu
Affiliations:
Department of Computer Science, University of Texas at Dallas, Richardson, TX;Department of Computer Science, University of Texas at Dallas, Richardson, TX;Department of Computer Science, University of Texas at Dallas, Richardson, TX
Venue:
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Year:
2009

Citing 20
Cited 2

Complexity of network synchronization

Journal of the ACM (JACM)
Time-optimal leader election in general networks

Journal of Parallel and Distributed Computing
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
Space-efficient online computation of quantile summaries

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
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
Information-directed routing in ad hoc sensor networks

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Approximate Aggregation Techniques for Sensor Databases

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Medians and beyond: new aggregation techniques for sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
RUGGED: RoUting on finGerprint Gradients in sEnsor Networks

ICPS '04 Proceedings of the The IEEE/ACS International Conference on Pervasive Services
Power-conserving computation of order-statistics over sensor networks

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database 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
Tributaries and deltas: efficient and robust aggregation in sensor network streams

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Approximate frequency counts over data streams

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Model-driven data acquisition in sensor networks

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Synopsis diffusion for robust aggregation in sensor networks

ACM Transactions on Sensor Networks (TOSN)
SIA: Secure information aggregation in sensor networks

Journal of Computer Security - Special Issue on Security of Ad-hoc and Sensor Networks
Composable Information Gradients in Wireless Sensor Networks

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Query Processing in Sensor Networks

IEEE Pervasive Computing
Beyond average: toward sophisticated sensing with queries

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks

An adaptive refinement-based algorithm for median queries in wireless sensor networks

Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Query-based data aggregation within WSN through Monte Carlo simulation

Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia

Quantified Score

Hi-index	0.00

Visualization

Abstract

Application-specific data aggregation can play a significant role in energy-efficient operation of wireless sensor networks. Existing aggregation techniques rely heavily on the routing protocol to build shortest paths to route node measurements to the base station and are limited in the types of supported queries. We propose an aggregation scheme that utilizes the inherent information gradients present in the network. The query is directed to the source of information, resulting in better load sharing in the network. We support a variety of queries ranging from simple maximum, minimum or average of the readings of sensor nodes to more complex quantile queries such as k highest values or kth highest value through a generic query algorithm. The query algorithm shifts the computation to the querying agent, thus eliminating any in-network aggregation.