Linear programming approach for performance-driven data aggregation in networks of embedded sensors

Authors:
Cristian Ferent;Varun Subramanian;Michael Gilberti;Alex Doboli
Affiliations:
State University of New York at Stony Brook, Stony Brook, NY;State University of New York at Stony Brook, Stony Brook, NY;State University of New York at Stony Brook, Stony Brook, NY;State University of New York at Stony Brook, Stony Brook, NY
Venue:
Proceedings of the Conference on Design, Automation and Test in Europe
Year:
2010

Citing 8
Cited 0

An array-based algorithm for simultaneous multidimensional aggregates

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
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
RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks

RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
Impact of Network Density on Data Aggregation in Wireless Sensor Networks

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
AIDA: Adaptive application-independent data aggregation in wireless sensor networks

ACM Transactions on Embedded Computing Systems (TECS)
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
Data Mining: Concepts and Techniques

Data Mining: Concepts and Techniques
Multicriteria decision making (MCDM): a framework for research and applications

IEEE Computational Intelligence Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cyber Physical Systems are distributed systems-of-systems that integrate sensing, processing, networking and actuation. Aggregating physical data over space and in time emerges as an intrinsic part of data acquisition, and is critical for dependable decision making under performance and resource constraints. This paper presents a Linear Programming-based method for optimizing the aggregation of data sampled from geographically-distributed areas while satisfy timing, precision, and resource constraints. The paper presents experimental results for data aggregation, including a case study on gas detection using a network of sensors.