Abstract
Wireless Sensor Networks (WSN) are considered as a large distributed database, which can be queried using SQL-like language. Several Query Processing Systems (QPS) have been proposed, to extract data from WSN. Many WSN-based applications require fresh data and strict deadlines when they receive responses from the WSN. However, the QPS are not dedicated to ensure the temporal constraints like the temporal validity of data and the queries deadlines. In this paper, we propose a new model for Real-Time Query Processing System (RTQPS) in order to guarantee temporal constraints in WSN. Our system is based on the QPS architecture, including some components of real-time database management system (DBMS). RTQPS ensures efficient query dissemination and data collection. It provides deadline controllers to ensure real-time constraints and real-time schedulers to meet query deadlines. We have carried out many simulations in order to validate our approach.
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
Notes
- 1.
Routing Protocol for Low Power and Lossy Wireless Networks.
- 2.
Destination Oriented Directed Acyclic Graph.
References
Belfkih, A., Duvallet, C., Amanton, L., Sadeg, B.: A new query processing model for maintaining data temporal consistency in wireless sensor networks. In: Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information Processing, pp. 1–6. IEEE Computer Society, Singapore (2015)
Khoury, R., et al.: Corona: energy-efficient multi-query processing in wireless sensor networks. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5982, pp. 416–419. Springer, Heidelberg (2010). doi:10.1007/978-3-642-12098-5_39
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122–173 (2005)
Österlind, F., Dunkels, A., Eriksson, J., Finne, N., Voigt, T.: Cross-level sensor network simulation with COOJA. In: The Annual IEEE Conference on Local Computer Networks, Tampa, Florida, USA, pp. 641–648, November 2006
Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J., Alexander, R.: RPL: IPV6 routing protocol for low-power and lossy networks, March 2012
Yao, Y., Gehrke, J.: The cougar approach to in-network query processing in sensor networks. SIGMOD Rec. 31, 9–18 (2002)
Achnowledgement
This work is a part of the AMED project. This project is co-financed by the European Union with the European Regional Development Fund (ERDF) and by the Normandy Regional Council.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Belfkih, A., Duvallet, C., Sadeg, B., Amanton, L. (2017). A Real-Time Query Processing System for WSN. In: Puliafito, A., Bruneo, D., Distefano, S., Longo, F. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2017. Lecture Notes in Computer Science(), vol 10517. Springer, Cham. https://doi.org/10.1007/978-3-319-67910-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-67910-5_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67909-9
Online ISBN: 978-3-319-67910-5
eBook Packages: Computer ScienceComputer Science (R0)