Abstract
A wireless sensor network is an information technology infrastructure capable of processing theoretically unlimited sequences of data commonly called as data streams. dA heterogeneous sensor network consists of sensing nodes creating the streams of atomic data items and clustering nodes joining several data streams into one stream of complex data items and performing the preliminary data processing. This work investigates the microprogramming implementation of join operation at the clustering nodes. We define a data stream join operation and we prove that it can be computed in an incremental way. Then, we propose a number of optimisation techniques for its processing. The micro implementation of join operation on 8-bit microprocessor controller with memory and interfacing ports is derived from the incremental processing algorithm. We describe architecture of firmware implementation of join operation and we propose a network implementation of a number of join modules. The experimental results include testing of join operation on two and many data streams.
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.
Similar content being viewed by others
References
Sohraby, K., Minoli, D., Znati, T.: Wireless Sensor Networks. John Wiley &Sons, Inc., Chichester (2007)
Cordeiro, C.M., Agrawal, D.P.: Ad Hoc & Sensor Networks. World Scientific Publishing, Singapore (2006)
Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Popa, L. (ed.) Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 1–16. ACM Press, New York (2002)
Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems, 4th edn. Pearson Education, London (2004)
Getta, J.R., Vossough, E.: Optimization of data stream processing. In: SIGMOD Record, vol. 33(3), pp. 34–39 (2004)
Dani, A., Getta, J.R.: A System Of Operations On Sliding Windows. In: International Conference on Computing & Communication, ADCOM 2006, December, pp. 595–600 (2006)
Madden, S., Franklin, M.J.: Fjording the Stream: An Architecture for Queries over Streaming Sensor Data. In: Proceedings of the 18th International Conference on Data Engineering, February 2002, pp. 555–566 (2002)
Hammad, M.A., Aref, W.G., Elmagarmid, A.K.: Stream Window Join: Tracking Moving Objects in Sensor-Network Databases. In: Proceedings of the 15th International Conference on Scientific and Statistical Database Management (SSDBM 2003) (July 2003)
Madden, S., Shah, M., Hellerstein, J., Raman, V.: Continuously adaptive continuous queries over streams. In: Proc. of the SIGMOD Conference (June 2002)
Kang, J., Naughton, J.F., Viglas, S.D.: Evaluating window joins over unbounded streams. In: ICDE (February 2003)
Pandit, A., Gupta, H.: Communication-Efficient Implementation of Range-Joins in Sensor Networks. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 859–869. Springer, Heidelberg (2006)
Yu, H., Lim, E.-P., Zhang, J.: In-Network Join Processing for Sensor Networks. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol. 3841, pp. 263–274. Springer, Heidelberg (2006)
Coman, A., Nascimento, M.A., Sander, J.: On Join Location in Sensor Networks. In: The 8th International Conference on Mobile Data Management, pp. 190–197 (2007)
Stern, M.: Optimal Locations for Join Processing in Sensor Networks. In: The 8th International Conference on Mobile Data Management, pp. 336–340 (2007)
Coman, A., Nascimento, M.A.: A Distributed Algorithm for Joins in Sensor Networks. In: 19th International Conference on Scientific and Statistical Database Management (2007)
Gupta, H., Chowdhary, V.: Communication-efficient Implementation of Join in Sensor Networks. Ad Hoc Networks 5(6), 929–942 (2007)
Kwan, E., Getta, J.R., Vossough, E.: Design and Implementation of Data Stream Processing Applications. In: 2nd International Conference on Software and Data Technologies (2007)
Vossough, E.: A System for processing continuous Queries over infinite data streams. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 720–729. Springer, Heidelberg (2004) ISSN: 0302-9743
Vossough, E.: Processing Of Continuous Queries Over Infinite Data Streams. VDM Verlag Dr. Mueller e.K (2008) ISBN-13: 9783639045475
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vossough, E., Getta, J.R. (2009). Micro Implementation of Join Operation at Clustering Nodes of Heterogenous Sensor Networks. In: Yang, J., Ginige, A., Mayr, H.C., Kutsche, RD. (eds) Information Systems: Modeling, Development, and Integration. UNISCON 2009. Lecture Notes in Business Information Processing, vol 20. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01112-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-01112-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01111-5
Online ISBN: 978-3-642-01112-2
eBook Packages: Computer ScienceComputer Science (R0)