On using temporal consistency for parallel execution of real-time queries in wireless sensor systems

Authors:
Kam-Yiu Lam;Henry C. W. Pang;Sang H. Son;BiYu Liang
Affiliations:
Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong;Department of Computer Science, University of Virginia, Charlotte, Virginia;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong
Venue:
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Year:
2004

Citing 9
Cited 0

Real-time databases

Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The cougar approach to in-network query processing in sensor networks

ACM SIGMOD Record
Maintaining Temporal Consistency of Discrete Objects in Soft Real-Time Database Systems

IEEE Transactions on Computers
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
TiNA: a scheme for temporal coherency-aware in-network aggregation

Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Correct Execution of Continuous Monitoring Queries in Wireless Sensor Systems

ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study the important issues for execution of real-time queries in a wireless sensor system in which sensor nodes are distributed to monitor the events that have occurred in the environment. Three important objectives in processing the real-time queries are: (1) to minimize the number of missed deadlines, (2) to minimize the processing costs, especially in data communication; and (3) to provide temporally consistent sensor data values for query execution. To reduce the data transmission cost and delay time in gathering the right versions of data items for a query, we propose the Parallel Data Shipping with Priority Transmission (PAST) scheme to determine where and how to execute a real-time query. To meet the deadlines of the queries, a deadline-driven priority policy is adopted to schedule the transmission of sensor data versions to the coordinator node.