Skip to main content
SpringerLink
Log in
Book cover

Data Stream Management pp 409–428Cite as

Sensor Network Integration with Streaming Database Systems

  • Chapter
  • First Online:

Part of the book series: Data-Centric Systems and Applications ((DCSA))

Abstract

Recent advances in computing technology have led to the production of a new class of computing device: the wireless, battery powered, smart sensor. Traditional sensors deployed throughout buildings, labs, and equipment are passive devices that simply modulate a voltage based on some environmental parameter. In contrast, these new sensors are active, full fledged computers, capable not only of sampling real world phenomena but also filtering, sharing, and combining those sensor readings with each other and nearby Internet-equipped endpoints. Over the past several years, we have designed and implemented a query processor for such sensor networks called TinyDB. TinyDB is a distributed query processor that runs on each of the nodes in a sensor network that is explicitly designed to simplify many of the data collection applications described above. TinyDB runs on the Berkeley mote platform, on top of the TinyOS operating system. TinyDB has many of the features of a traditional query processor (e.g. the ability to select, join, project, and aggregate data), but also incorporates a number of other optimization features designed to minimize power consumption. In this chapter, we review of many of the features of TinyDB and other sensor network query processing systems. We also discuss how TinyDB interfaces with a data stream management system (DSMS), examples of which are discussed elsewhere in this book.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Abadi, Y. Ahmad, M. Balazinska, U. Çetintemel, M. Cherniack, J. Hwang, W. Lindner, A. Maskey, A. Rasin, E. Ryvkina, N. Tatbul, Y. Xing, S. Zdonik, The design of the Borealis stream processing engine, in Conference on Innovative Data Systems Research (CIDR’05), Asilomar, CA (2005)

    Google Scholar 

  2. D.J. Abadi, D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, S.Z. Aurora, A new model and architecture for data stream management. VLDB J. (2003)

    Google Scholar 

  3. D.J. Abadi, W. Lindner, S. Madden, J. Schuler, An integration framework for sensor networks and data stream management systems, in VLDB (2004), pp. 1361–1364

    Google Scholar 

  4. D.J. Abadi, S. Madden, W. Lindner, Reed: robust, efficient filtering and event detection in sensor networks, in Proceedings of VLDB (2005), pp. 769–780

    Google Scholar 

  5. Analog Devices, Inc. ADXL202E: low-cost 2 g dual-axis accelerometer. http://products.analog.com/products/info.asp?product=ADXL202

  6. Atmel corporation. Atmel ATMega 128 Microcontroller Datasheet. http://www.atmel.com/atmel/acrobat/doc2467.pdf

  7. T. Brooke, J. Burrell, From ethnography to design in a vineyard, in Proceedings of the Design User Experiences (DUX) Conference (2003). Case Study

    Google Scholar 

  8. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, J. Zhao, Habitat monitoring: application driver for wireless communications technology, in ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean (2001)

    Google Scholar 

  9. J.-H. Chang, L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in Proceedings of the 2000 IEEE Computer and Communications Societies Conference on Computer Communications (INFOCOM-00) (IEEE Comput. Soc., Los Alamitos, 2000), pp. 22–31

    Google Scholar 

  10. C Corporation. CC1000 Single Chip Very Low Power RF Transceiver Datasheet. http://www.chipcon.com

  11. X. Digital Equipment Corporation, Intel. The Ethernet, A Local Area Network: Data Link Layer and Physical Layer Specifications (Version 2.0) (1982)

    Google Scholar 

  12. J. Elson, L. Girod, D. Estrin, Fine-grained network time synchronization using reference broadcasts, in OSDI (2002)

    Google Scholar 

  13. D. Estrin, L. Girod, G. Pottie, M. Srivastava, Instrumenting the world with wireless sensor networks, in International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2001) Salt Lake City, Utah (2001)

    Google Scholar 

  14. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, S. Wickera, Complex behavior at scale: an experimental study of low-power wireless sensor networks. Under submission (2002). Available at http://lecs.cs.ucla.edu/~deepak/PAPERS/empirical.pdf

  15. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, D. Culler, The nesC language: a holistic approach to network embedded systems, in ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation (PLDI) (2003)

    Google Scholar 

  16. J. Gehrke, F. Korn, D. Srivastava, On computing correlated aggregates over continual data streams, in Proceedings of the ACM SIGMOD Conference on Management of Data, Santa Barbara, CA (2001)

    Google Scholar 

  17. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D.C.K. Pister, System architecture directions for networked sensors, in ASPLOS (2000)

    Google Scholar 

  18. D. Inc. company web site. http://www.dust-inc.com

  19. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in MobiCOM, Boston, MA (2000)

    Google Scholar 

  20. Intersema, Ms5534a barometer module. Technical report (2002). http://www.intersema.com/pro/module/file/da5534.pdf

  21. D.B. Johnson, D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in Mobile Computing, ed. by T. Imielinski, H. Korth. The Kluwer International Series in Engineering and Computer Science, vol. 353 (Kluwer Academic, Norwell, 1996)

    Google Scholar 

  22. A.Y. Levy, I.S. Mumick, Y. Sagiv, Query optimization by predicate move-around, in Proceedings of VLDB (1994)

    Google Scholar 

  23. S. Madden, M.J. Franklin, J.M. Hellerstein, W. Hong, The design of an acquisitional query processor for sensor networks, in ACM SIGMOD (2003)

    Google Scholar 

  24. S. Madden, W. Hong, J.M. Hellerstein, M. Franklin, TinyDB web page. http://telegraph.cs.berkeley.edu/tinydb

  25. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, Wireless sensor networks for habitat monitoring, in ACM Workshop on Sensor Networks and Applications (2002)

    Google Scholar 

  26. R. Motwani, J. Window, A. Arasu, B. Babcock, S. Babu, M. Data, C. Olston, J. Rosenstein, R. Varma, Query processing, approximation and resource management in a data stream management system, in CIDR (2003)

    Google Scholar 

  27. V. Park, S. Corson, Temporally-ordered routing algorithm (tora) version 1 functional specification (1999). Internet draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-tora-spec-02.txt

  28. C.E. Perkins, Ad hoc on demand distance vector (aodv) routing (1999). Internet draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-04.txt

  29. H. Pirahesh, J.M. Hellerstein, W. Hasan, Extensible/rule based query rewrite optimization in starburst, in Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data (ACM, New York, 1992), pp. 39–48

    Chapter  Google Scholar 

  30. G. Pottie, W. Kaiser, Wireless integrated network sensors. Commun. ACM 43(5), 51–58 (2000)

    Article  Google Scholar 

  31. G.J. Pottie, W.J. Kaiser, Embedding the Internet: wireless integrated network sensors. Commun. ACM 43(5), 51 (2000)

    Article  Google Scholar 

  32. N.B. Priyantha, A. Chakraborty, H. Balakrishnan, The cricket location-support system, in MOBICOM (2000)

    Google Scholar 

  33. R.F.M. Corporation, RFM TR1000 datasheet. http://www.rfm.com/products/data/tr1000.pdf

  34. M.T. Roth, P.M. Schwarz, Don’t scrap it, wrap it! A wrapper architecture for legacy data sources, in Proceedings of 23rd International Conference on Very Large Data Bases, August 25–29, 1997, Athens, Greece (1997), pp. 266–275

    Google Scholar 

  35. Sensirion, Sht11/15 relative humidity sensor. Technical report (2002). http://www.sensirion.com/en/pdf/Datasheet_SHT1x_SHT7x_0206.pdf

  36. T.A.O. Solutions, Tsl2550 ambient light sensor. Technical report (2002). http://www.taosinc.com/pdf/tsl2550-E39.pdf

  37. M.M.I. Systems, Mlx90601 infrared thermopile module. Technical report (2002). http://www.melexis.com/prodfiles/mlx90601.pdf

  38. K. Whitehouse, The design of calamari: an ad-hoc localization system for sensor networks. Master’s thesis, University of California at Berkeley (2002)

    Google Scholar 

  39. A. Woo, D. Culler, A transmission control scheme for media access in sensor networks, in ACM Mobicom (2001)

    Google Scholar 

  40. A. Woo, T. Tong, D. Culler, Taming the underlying challenges for reliable multihop routing in sensor networks, in ACM Sensys, Los Angeles, California (2003)

    Google Scholar 

  41. Y. Yao, J. Gehrke, Query processing in sensor networks, in Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR) (2003)

    Google Scholar 

  42. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in Proceedings of the IEEE Infocom (2002), pp. 1567–1576

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Yale University, 51 Prospect Street, New Haven, CT, 06511, USA

    Daniel Abadi

  2. Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, 32 Vassar Street, Cambridge, MA, 02139, USA

    Samuel Madden & Wolfgang Lindner

Authors
  1. Daniel Abadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samuel Madden
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wolfgang Lindner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Samuel Madden .

Editor information

Editors and Affiliations

  1. University Campus - Kounoupidiana, School of ECE, Techn. Univ. of Crete University Campus - Kounoupidiana, Chania, Greece

    Minos Garofalakis

  2. Microsoft Corporation, Redmond, Washington, USA

    Johannes Gehrke

  3. Amazon India , Bangalore, India

    Rajeev Rastogi

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Abadi, D., Madden, S., Lindner, W. (2016). Sensor Network Integration with Streaming Database Systems. In: Garofalakis, M., Gehrke, J., Rastogi, R. (eds) Data Stream Management. Data-Centric Systems and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28608-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-28608-0_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28607-3

  • Online ISBN: 978-3-540-28608-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation