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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lam, K.Y., Pang, H.C.W.: : Correct Execution of Continuous Monitoring Queries in Wireless Sensor Systems. In: Proceedings of the Second International Workshop on Mobile Distributed Computing (MDC 2004), Tokyo, Japan (March 2004)
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: Proceedings of the first ACM international workshop on Wireless Sensor Networks and Applications (2002)
Madden, S.R., Szewczyk, R., Franklin, M.J., Culler, D.: Supporting aggregate queries over ad-hoc sensor networks. In: Proceedings of Workshop on Mobile Computing and System Applications, WMCSA (2002)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: A tiny aggregation service for ad-hoc sensor networks. In: Proceedings of 2002 OSDI (2002)
Madden, S., Franklin, M.J., Hellerstein, J.M.: The Design of an Acquisitional Query Processor For Sensor Networks. In: Proceedings of SIGMOD 2003, San Diego, CA, June 9-12 (2003)
Sharaf, M.A., Beaver, J., Labrinidis, A., Chrysanthis, P.: TiNA: A Scheme for Temporal Coherency-Aware in-Network Aggregation. In: Proceedings of 2003 International Workshop in Mobile Data Engineering (2003)
Sadagopan, N., Krishnamachari, B., Helmy, A.: Active Query Forwarding in Sensor Networks (ACQUIRE). to appear in Ad Hoc Networks
Yao, Y., Gehrke, J.E.: The Cougar Approach to In-Network Query Processing in Sensor Networks. SIGMOD Record 31(3) (September 2002)
Yao, Y., Gehrke, J.E.: Query Processing in Sensor Networks. In: Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, California (January 2003)
Kao, B., Lam, K.-Y., Adelberg, B., Cheng, R., Lee, T.: Maintaining Temporal Consistency of Discrete Objects in Soft Real-Time Database Systems. IEEE Trans on Computers 52(3), 373–389
Ramamritham, K.: Real-time Databases. International Journal of Distributed and Parallel Databases 1(2) (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, KY., Pang, H.C.W., Son, S.H., Liang, B. (2004). On Using Temporal Consistency for Parallel Execution of Real-Time Queries in Wireless Sensor Systems. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2004. Lecture Notes in Computer Science, vol 3358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30566-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-30566-8_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24128-7
Online ISBN: 978-3-540-30566-8
eBook Packages: Computer ScienceComputer Science (R0)