TiNA: a scheme for temporal coherency-aware in-network aggregation

Authors:
Mohamed A. Sharaf;Jonathan Beaver;Alexandros Labrinidis;Panos K. Chrysanthis
Affiliations:
University of Pittsburgh, Pittsburgh, PA;University of Pittsburgh, Pittsburgh, PA;University of Pittsburgh, Pittsburgh, PA;University of Pittsburgh, Pittsburgh, PA
Venue:
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Year:
2003

Citing 12
Cited 56

PAMAS—power aware multi-access protocol with signalling for ad hoc networks

ACM SIGCOMM Computer Communication Review
Congressional samples for approximate answering of group-by queries

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
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
Adaptive push-pull: disseminating dynamic web data

Proceedings of the 10th international conference on World Wide Web
Building efficient wireless sensor networks with low-level naming

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Mica: A Wireless Platform for Deeply Embedded Networks

IEEE Micro
APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
The design of an acquisitional query processor for sensor networks

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Prediction-based monitoring in sensor networks: taking lessons from MPEG

ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
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

Sensor node selection for execution of continuous probabilistic queries in wireless sensor networks

Proceedings of the ACM 2nd international workshop on Video surveillance & sensor networks
Balancing energy efficiency and quality of aggregate data in sensor networks

The VLDB Journal — The International Journal on Very Large Data Bases
Confidence-based data management for personal area sensor networks

DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
A framework for extending the synergy between MAC layer and query optimization in sensor networks

DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Report on MobiDE 2003: the 3rd international ACM Workshop on Data Engineering for Wireless and Mobile Access

ACM SIGMOD Record
Tuning query performance in mobile sensor databases

Proceedings of the 6th international conference on Mobile data management
Constraint chaining: on energy-efficient continuous monitoring in sensor networks

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
A statistics-based sensor selection scheme for continuous probabilistic queries in sensor networks

Real-Time Systems
KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks

CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Processing approximate aggregate queries in wireless sensor networks

Information Systems
Information fusion for wireless sensor networks: Methods, models, and classifications

ACM Computing Surveys (CSUR)
Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
Data sampling control, compression and query in sensor networks

International Journal of Sensor Networks
Collaborative data gathering in wireless sensor networks using measurement co-occurrence

Computer Communications
PERT: a new power-efficient real-time packet delivery scheme for sensor networks

International Journal of Sensor Networks
Asynchronous in-network prediction: Efficient aggregation in sensor networks

ACM Transactions on Sensor Networks (TOSN)
Sink node mobility for ellipsoidal area coverage for efficient data collection in Wireless Sensor Networks

International Journal of Autonomous and Adaptive Communications Systems
Sensor Queries: Algebraic Optimization for Time and Energy

International Journal of Distributed Sensor Networks
Optimizing lifetime for continuous data aggregation with precision guarantees in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Tracking Dynamics Using Sensor Networks: Some Recurring Themes

ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks

Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Localized monitoring of kNN queries in wireless sensor networks

The VLDB Journal — The International Journal on Very Large Data Bases
Comprehensive Optimization of Declarative Sensor Network Queries

SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Preliminaries for Topological Change Detection Using Sensor Networks

GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
FSort: external sorting on flash-based sensor devices

Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
Huffman coding algorithm for compression of sensor data in wireless sensor networks

Proceedings of the 2009 International Conference on Hybrid Information Technology
GMSVM-based prediction for temporal data aggregation in sensor networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Adaptive holistic scheduling for query processing in sensor networks

Journal of Parallel and Distributed Computing
Efficient data aggregation in multi-hop WSNs

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Delay tolerant event collection in sensor networks with mobile sink

INFOCOM'10 Proceedings of the 29th conference on Information communications
Power-aware operator placement and broadcasting of continuous query results

Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
PAO: power-efficient attribution of outliers in wireless sensor networks

Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
Effective processing of continuous group-by aggregate queries in sensor networks

Journal of Systems and Software
Optimized query routing trees for wireless sensor networks

Information Systems
Similarity-aware query processing in sensor networks

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
SNEE: a query processor for wireless sensor networks

Distributed and Parallel Databases
Power efficiency through tuple ranking in wireless sensor network monitoring

Distributed and Parallel Databases
Multi-Source Temporal Data Aggregation in Wireless Sensor Networks

Wireless Personal Communications: An International Journal
Qualitative change detection using sensor networks based on connectivity information

Geoinformatica
Energy-aware data processing techniques for wireless sensor networks: a review

Transactions on large-scale data- and knowledge-centered systems III
Trusted data fusion by using cellular automata in wireless sensor networks

Proceedings of the 8th Annual Collaboration, Electronic messaging, Anti-Abuse and Spam Conference
In-Network processing of nearest neighbor queries for wireless sensor networks

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Stochastically consistent caching and dynamic duty cycling for erratic sensor sources

DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Data sampling control and compression in sensor networks

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
FDSI-Tree: a fully distributed spatial index tree for efficient & power-aware range queries in sensor networks

SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
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
On using temporal consistency for parallel execution of real-time queries in wireless sensor systems

ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Data aggregation for wireless sensor networks using self-organizing map

AIS'04 Proceedings of the 13th international conference on AI, Simulation, and Planning in High Autonomy Systems
Decentralized computation of threshold crossing alerts

DSOM'05 Proceedings of the 16th IFIP/IEEE Ambient Networks international conference on Distributed Systems: operations and Management
MAX–MIN aggregation in wireless sensor networks: mechanism and modeling

Wireless Communications & Mobile Computing
Minimum-time aggregation scheduling in duty-cycled wireless sensor networks

Journal of Computer Science and Technology - Special issue on Natural Language Processing
An optimized in-network aggregation scheme for data collection in periodic sensor networks

ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
A clustering-based approximation scheme for in-network aggregation over sensor networks

UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing
In-network approximate computation of outliers with quality guarantees

Information Systems
MC-MLAS: Multi-channel Minimum Latency Aggregation Scheduling in Wireless Sensor Networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents TiNA, a scheme for minimizing energy consumption in sensor networks by exploiting end-user tolerance to temporal coherency. TiNA utilizes temporal coherency tolerances to both reduce the amount of information transmitted by individual nodes (communication cost dominates power usage in sensor networks), and to improve quality of data when not all sensor readings can be propagated up the network within a given time constraint. TiNA was evaluated against a traditional in-network aggregation scheme with respect to power savings as well as the quality of data for aggregate queries. Preliminary results show that TiNA can reduce power consumption by up to 50% without any loss in the quality of data.