Skip to main content
SpringerLink
Log in

Data Management Solutions in Networked Sensing Systems

  • Chapter
Wireless Sensor Network Technologies for the Information Explosion Era

Part of the book series: Studies in Computational Intelligence ((SCI,volume 278))

Abstract

Since the emergence of sensor oriented applications, sensor data management has become a very active research domain. We can distinguish three classes of solutions in this area, which we will explore in this chapter. The first is sensor networks which provide distributed processing of sensor data. The second is data stream management systems which are centralized systems that deal with stream data flowing from sensors. And finally, some hybrid approaches have also recently appeared which aim to integrate these two different types of solutions. This chapter provides an overviewof these three groups of proposals and discusses their approach to deal with issues such as scalability of sensing systems, heterogeneity of sensors and processing complex operations on sensor data stream.

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abadi, D., Carney, D., Çetintemel, U., Cherniack, M., Convey, C., Lee, S., Stonebraker, M., Tatbul, N., Zdonik, S.: Aurora: a new model and architecture for data stream management. VLDB Journal 12(2), 120–139 (2003)

    Article  Google Scholar 

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

    Google Scholar 

  3. Abadi, D.J., Ahmad, Y., Balazinska, M., Cetintemel, U., Cherniack, M., Hwang, J.H., Lindner, W., Maskey, A.S., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y., Zdonik, S.: The Design of the Borealis Stream Processing Engine. In: Second Biennial Conference on Innovative Data Systems Research (CIDR 2005), Asilomar, CA (2005)

    Google Scholar 

  4. Aberer, K., Hauswirth, M., Salehi, A.: The global sensor networks middleware for efficient and flexible deployment and interconnection of sensor networks. Tech. Rep. LSIR-REPORT-2006-006, Ecole Polytechnique Fédérale de Lausanne, EPFL (2006)

    Google Scholar 

  5. Aberer, K., Hauswirth, M., Salehi, A.: A middleware for fast and flexible sensor network deployment. In: VLDB 2006: Proceedings of the 32nd international conference on very large data bases, VLDB Endowment, pp. 1199–1202 (2006)

    Google Scholar 

  6. Akkaya, K., Younis, M.F.: A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3(3), 325–349 (2005)

    Article  Google Scholar 

  7. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  8. Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11(6), 6–28 (2004)

    Article  Google Scholar 

  9. Aleri: Aleri, inc. (2008), http://www.aleri.com/

  10. Alliance, Z.: Zigbee specifications, version 1.0 (April 2005)

    Google Scholar 

  11. Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Motwani, R., Nishizawa, I., Srivastava, U., Thomas, D., Varma, R., Widom, J.: STREAM: The stanford stream data manager. IEEE Data Eng. Bull. 26(1), 19–26 (2003)

    Google Scholar 

  12. Arasu, A., Babu, S., Widom, J.: The CQL continuous query language: Semantic foundations and query execution. Tech. Rep. 2003-67, Stanford University (2003)

    Google Scholar 

  13. Avnur, R., Hellerstein, J.M.: Eddies: Continuously Adaptive Query Processing. In: Chen, W., Naughton, J.F., Bernstein, P.A. (eds.) Proceedings of the 2000, ACM SIGMOD International Conference on Management of Data, USA, May 16-18, pp. 261–272. ACM, New York (2000)

    Chapter  Google Scholar 

  14. Awan, A., Jagannathan, S., Grama, A.: Macroprogramming heterogeneous sensor networks using cosmos. SIGOPS Oper. Syst. Rev. 41(3), 159–172 (2007), http://doi.acm.org/10.1145/1272998.1273014

    Article  Google Scholar 

  15. Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS 2002: Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 1–16. ACM Press, NY (2002), http://doi.acm.org/10.1145/543613.543615

    Chapter  Google Scholar 

  16. Babu, S., Widom, J.: StreaMon: an adaptive engine for stream query processing. In: SIGMOD 2004: Proceedings of the, ACM SIGMOD international conference on Management of data, pp. 931–932. ACM Press, New York (2004), http://doi.acm.org/10.1145/1007568.1007702

    Chapter  Google Scholar 

  17. Baude, F., Bottaro, A., Brun, J.M., Chazalet, A., Constancin, A., Donsez, D., Gürgen, L., Lalanda, P., Legrand, V., Lestideau, V., Marié, S., Marin, C., Moreau, A., Olive, V.: Extension de passerelles OSGi pour les domaines de la distribution électrique: Modèles et outils. In: OSGI Workshop in conjonction with UBIMOB 2006, 3rd French-speaking conference on Mobility and Ubiquity computing (2006)

    Google Scholar 

  18. Bhatti, S., Carlson, J., Dai, H., Deng, J., Rose, J., Sheth, A., Shucker, B., Gruenwald, C., Torgerson, A., Han, R.: MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms. Mobile Networks and Applications 10(4), 563–579 (2005), http://doi.acm.org/10.1145/1160162.1160178

    Article  Google Scholar 

  19. Biagioni, E., Bridges, K.: The application of remote sensor technology to assist the recovery of rare and endangered species. International Journal of High Performance Computing Applications 16(3) (2002)

    Google Scholar 

  20. Bonivento, A., Carloni, L.P., Sangiovanni-Vincentelli, A.: Platform-based design of wireless sensor networks for industrial applications. In: DATE 2006: Proceedings of the conference on Design, automation and test in Europe, Belgium, pp. 1103–1107, European Design and Automation Association (2006)

    Google Scholar 

  21. Bonnet, P., Gehrke, J., Seshadri, P.: Towards sensor database systems. In: Tan, K.-L., Franklin, M.J., Lui, J.C.-S. (eds.) MDM 2001. LNCS, vol. 1987, pp. 3–14. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  22. Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M., Hellerstein, J., Hong, W., Krishnamurthy, S., Madden, S., Raman, V., Reiss, F., Shah, M.: TelegraphCQ: Continuous dataflow processing for an uncertain world. In: CIDR (2003)

    Google Scholar 

  23. Chen, D., Varshney, P.K.: QoS support in wireless sensor networks: A survey. In: International Conference on Wireless Networks, Las Vegas, Nevada, USA, pp. 227–233 (2004)

    Google Scholar 

  24. Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: a scalable continuous query system for internet databases. In: SIGMOD 2000: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pp. 379–390. ACM Press, New York (2000), http://doi.acm.org/10.1145/342009.335432

    Chapter  Google Scholar 

  25. Chong, C.Y., Kumar, S.P.: Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE 91(8), 1247–1256 (2003)

    Article  Google Scholar 

  26. Coleri, S., Cheung, S., Varaiya, P.: Sensor networks for monitoring traffic. In: 42nd Allerton Conference on Communication, Control and Computing (2004)

    Google Scholar 

  27. Coral8 (2008), http://www.coral8.com/

  28. Cortes, C., Fisher, K., Pregibon, D., Rogers, A.: Hancock: a language for extracting signatures from data streams. In: KDD 2000: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 9–17. ACM Press, NY (2000), http://doi.acm.org/10.1145/347090.347094

    Chapter  Google Scholar 

  29. Cranor, C., Gao, Y., Johnson, T., Shkapenyuk, V., Spatscheck, O.: Gigascope: high performance network monitoring with an sql interface. In: SIGMOD 2002: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, p. 623. ACM Press, New York (2002), http://doi.acm.org/10.1145/564691.564777

    Chapter  Google Scholar 

  30. Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., Sukhatme, G.S.: Robomote: enabling mobility in sensor networks. In: IPSN 2005: Proceedings of the 4th international symposium on Information processing in sensor networks, p. 55. IEEE Press, Piscataway (2005)

    Google Scholar 

  31. Dejene, E., Scuturici, V., Brunie, L.: Hybrid approach to collaborative context-aware service platform for pervasive computing. Journal of Computers (JCP) 3(1), 40–50 (2008)

    Google Scholar 

  32. Deshpande, A., Nath, S., Gibbons, P.B., Seshan, S.: Cache-and-query for wide area sensor databases. In: SIGMOD 2003: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pp. 503–514. ACM Press, New York (2003), http://doi.acm.org/10.1145/872757.872818

    Chapter  Google Scholar 

  33. Deshpande, A., Nath, S., Gibbons, P.B., Seshan, S.: Irisnet: Internet-scale resource-intensive sensor services. In: SIGMOD 2003: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, p. 667. ACM Press, New York (2003), http://doi.acm.org/10.1145/872757.872856

    Chapter  Google Scholar 

  34. Deutsch, A., Fernandez, M.F., Florescu, D., Levy, A.Y., Suciu, D.: XML-QL: A Query Language for XML (1998)

    Google Scholar 

  35. Estrin, D., Culler, D., Pister, K., Sukhatme, G.: Connecting the physical world with pervasive networks. IEEE Pervasive Computing 1(1), 59–69 (2002), http://dx.doi.org/10.1109/MPRV.2002.993145

    Article  Google Scholar 

  36. Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking, Seattle, WA USA, pp. 263–270 (1999)

    Google Scholar 

  37. Franklin, M.J., Jeffery, S.R., Krishnamurthy, S., Reiss, F., Rizvi, S., Wu, E., Cooper, O., Edakkunni, A., Hong, W.: Design Considerations for High Fan-In Systems: The HiFi Approach. In: CIDR, pp. 290–304 (2005)

    Google Scholar 

  38. Gao, T., Greenspan, D., Welsh, M., Juang, R.R., Alm, A.: Vital signs monitoring and patient tracking over a wireless network. In: 27th Annual International Conference of the IEEE EMBS, Shanghai, pp. 102–105 (2005), http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1616352

  39. Gibbons, P.B., Karp, B., Ke, Y., Nath, S., Seshan, S.: IrisNet: An architecture for a worldwide sensor web. IEEE Pervasive Computing 02(4), 22–33 (2003), http://doi.ieeecomputersociety.org/10.1109/MPRV.2003.1251166

    Article  Google Scholar 

  40. Golab, L., Ozsu, M.T.: Issues in data stream management. SIGMOD Rec. 32(2) (2003), http://doi.acm.org/10.1145/776985.776986

  41. Gürgen, L., Honiden, S.: Management of networked sensing devices. In: Proceedings of the 2nd. International Workshop on Sensor Network Technologies for Information Explosion Era (2009)

    Google Scholar 

  42. Gürgen, L., Labbé, C., Olive, V., Roncancio, C.: A scalable architecture for heterogeneous sensor management. In: DEXA Workshops, pp. 1108–1112 (2005)

    Google Scholar 

  43. Gürgen, L., Labbé, C., Roncancio, C., Olive, V.: SStreaM: A model for representing sensor data and sensor queries. In: International Conference on Intelligent Systems and Computing: Theory and Applications, ISYC (2006)

    Google Scholar 

  44. Gürgen, L., Roncancio, C., Labbé, C., Bottaro, A., Olive, V.: SStreaMWare: A service oriented middleware for heterogeneous sensor data management. In: International Conference on Pervasive Services, ICPS (2008)

    Google Scholar 

  45. Gürgen, L., Roncancio, C., Labbé, C., Olive, V.: Transactional issues in sensor data management. In: 3rd International Workshop On Data Management for Sensor Networks (DMSN 2006) in conjunction with VLDB 2006, pp. 27–32 (2006)

    Google Scholar 

  46. Gürgen, L., Roncancio, C., Labbé, C., Olive, V.: Update tolerant execution of continuous queries on sensor data. In: Fifth IEEE International Conference on Networked Sensing Systems, INSS (2008)

    Google Scholar 

  47. Gürgen, L., Roncancio, C., Labbé, C., Olive, V., Donsez, D.: Scalable management of heterogeneous senor data in dynamic environments (demonstration). In: Fifth IEEE International Conference on Networked Sensing Systems, INSS (2008)

    Google Scholar 

  48. Han, C.C., Kumar, R., Shea, R., Kohler, E., Srivastava, M.: A dynamic operating system for sensor nodes. In: MobiSys 2005: Proceedings of the 3rd international conference on Mobile systems, applications, and services, pp. 163–176. ACM Press, New York (2005), http://doi.acm.org/10.1145/1067170.1067188

    Chapter  Google Scholar 

  49. Jeffery, S.R., Alonso, G., Franklin, M.J., Hong, W., Widom, J.: Virtual Devices: An extensible architecture for bridging the physical-digital divide. Tech. Rep. UCB/CSD-05-1375, EECS Department, University of California, Berkeley (2005), http://www.eecs.berkeley.edu/Pubs/TechRpts/2005/5575.html

  50. Krishnamachari, B., Estrin, D., Wicker, S.B.: The impact of data aggregation in wireless sensor networks. In: ICDCSW 2002: Proceedings of the 22nd International Conference on Distributed Computing Systems, pp. 575–578. IEEE, Washington (2002)

    Google Scholar 

  51. Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Woo, A., Brewer, E.A., Culler, D.E.: The emergence of networking abstractions and techniques in TinyOS. In: NSDI, pp. 1–14 (2004)

    Google Scholar 

  52. Liu, T., Martonosi, M.: Impala: a middleware system for managing autonomic, parallel sensor systems. In: PPoPP 2003: Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming, pp. 107–118. ACM Press, New York (2003), http://doi.acm.org/10.1145/781498.781516

    Chapter  Google Scholar 

  53. Logothetis, D., Yocum, K.: Wide-scale data stream management. In: ATC 2008: USENIX 2008 Annual Technical Conference on Annual Technical Conference, pp. 405–418. USENIX Association, Berkeley (2008)

    Google Scholar 

  54. Lorincz, K., Malan, D.J., Fulford-Jones, T.R.F., Nawoj, A., Clavel, A., Shnayder, V., Mainland, G., Welsh, M., Moulton, S.: Sensor networks for emergency response: Challenges and opportunities. IEEE Pervasive Computing 3(4), 16–23 (2004), http://dx.doi.org/10.1109/MPRV.2004.18

    Article  Google Scholar 

  55. Madden, S., Franklin, M.J.: Fjording the stream: An architecture for queries over streaming sensor data. In: ICDE 2002: Proceedings of the 18th International Conference on Data Engineering, p. 555. IEEE Computer Society Press, Washington (2002)

    Chapter  Google Scholar 

  56. Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A tiny aggregation service for ad-hoc sensor networks. In: OSDI (2002)

    Google Scholar 

  57. Madden, S., Shah, M., Hellerstein, J.M., Raman, V.: Continuously adaptive continuous queries over streams. In: SIGMOD 2002: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, pp. 49–60. ACM, New York (2002), http://doi.acm.org/10.1145/564691.564698

    Chapter  Google Scholar 

  58. 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), http://doi.acm.org/10.1145/1061318.1061322

    Article  Google Scholar 

  59. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: WSNA 2002: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pp. 88–97. ACM Press, NY (2002), http://doi.acm.org/10.1145/570738.570751

    Chapter  Google Scholar 

  60. Perrig, A., Stankovic, J., Wagner, D.: Security in wireless sensor networks. Communications of the ACM 47(6), 53–57 (2004), http://doi.acm.org/10.1145/990680.990707

    Article  Google Scholar 

  61. Rizvi, S., Jeffery, S.R., Krishnamurthy, S., Franklin, M.J., Burkhart, N., Edakkunni, A., Liang, L.: Events on the edge. In: SIGMOD 2005: Proceedings of the, ACM SIGMOD international conference on Management of data, pp. 885–887. ACM Press, NY (2005), http://doi.acm.org/10.1145/1066157.1066275

    Chapter  Google Scholar 

  62. Römer, K., Mattern, F.: The design space of wireless sensor networks. IEEE Wireless Communications 11(6), 54–61 (2004), doi:10.1109/MWC.2004.1368897

    Article  Google Scholar 

  63. Seshadri, P., Livny, M., Ramakrishnan, R.: The design and implementation of a sequence database system. In: Proceedings of VLDB 1996, San Francisco, USA, pp. 99–110 (1996)

    Google Scholar 

  64. Seshadri, S., Kumar, V., Cooper, B.F.: Optimizing multiple queries in distributed data stream systems. In: ICDEW 2006: Proceedings of the 22nd International Conference on Data Engineering Workshops, p. 25. IEEE Computer Society, Washington (2006), http://dx.doi.org/10.1109/ICDEW.2006.107

    Chapter  Google Scholar 

  65. Sharaf, M.A., Beaver, J., Labrinidis, A., Chrysanthis, P.K.: Balancing energy efficiency and quality of aggregate data in sensor networks. The VLDB Journal 13(4), 384–403 (2004)

    Article  Google Scholar 

  66. Shneidman, J., Pietzuch, P., Ledlie, J., Roussopoulos, M., Seltzer, M., Welsh, M.: Hourglass: An infrastructure for connecting sensor networks and applications. Tech. Rep. TR-21-04, Harvard University (2004)

    Google Scholar 

  67. StreamBase: Streambase systems, inc. (2008), http://www.streambase.com/

  68. Tatbul, N., Çetintemel, U., Zdonik, S.B., Cherniack, M., Stonebraker, M.: Load shedding in a data stream manager. In: Proceedings of the 29th VLDB Conference, pp. 309–320 (2003)

    Google Scholar 

  69. Tatbul, N., Zdonik, S.: Dealing with overload in distributed stream processing systems. In: ICDEW 2006: Proceedings of the 22nd International Conference on Data Engineering Workshops (ICDEW’06), p. 24. IEEE Computer Society, Washington (2006), http://dx.doi.org/10.1109/ICDEW.2006.45

    Chapter  Google Scholar 

  70. Ulmer, C., Alkalai, L., Yalamanchili, S.: Wireless distributed sensor networks for in-situ exploration of mars. Tech. Rep. 2003-67, NASA (2003)

    Google Scholar 

  71. W3C: Xml path language(xpath) (2008), http://www.w3.org/tr/xpath

  72. Wan, C.Y., Campbell, A.T., Krishnamurthy, L.: Psfq: a reliable transport protocol for wireless sensor networks. In: WSNA 2002: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pp. 1–11. ACM, New York (2002), http://doi.acm.org/10.1145/570738.570740

    Chapter  Google Scholar 

  73. Widom, J., Motwani, R.: Query processing, resource management, and approximation in a data stream management system. In: Proceedings of The First Biennial Conference on Innovative Data Systems Research (CIDR), pp. 245–256 (2003), http://citeseer.ist.psu.edu/widom03query.html

  74. Xiong, X., Elmongui, H.G., Chai, X., Aref, W.G.: Place: A distributed spatio-temporal data stream management system for moving objects. In: 8th International Conference on Mobile Data Management, pp. 44–51 (2007)

    Google Scholar 

  75. Yao, Y., Gehrke, J.: The cougar approach to in-network query processing in sensor networks. SIGMOD Rec. 31(3), 9–18 (2002), http://doi.acm.org/10.1145/601858.601861

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CEA-Leti Minatec, Grenoble, France

    Levent Gürgen

  2. Grenoble University, Grenoble, France

    Claudia Roncancio & Cyril Labbé

  3. National Institute of Informatics, Tokyo, Japan

    Shinichi Honiden

Authors
  1. Levent Gürgen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claudia Roncancio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cyril Labbé
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shinichi Honiden
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Multimedia Engineering Graduate School of Information Science and Technology, Osaka University, 1-5 Yamadaoka Suita, 565-0871, Osaka, Japan

    Takahiro Hara

  2. Department of Information Science and Telecommunications School of Information Sciences, University of Pittsburgh, 135 North BellefieldAve, PA 15260, Pittsburgh, USA

    Vladimir I. Zadorozhny

  3. Institute for Program Structures und Data Organization, Karlsruhe Institute of Technology, Geb. 50.34 Am Fasanengarten 5, D-76131, Karlsruhe, Germany

    Erik Buchmann

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Gürgen, L., Roncancio, C., Labbé, C., Honiden, S. (2010). Data Management Solutions in Networked Sensing Systems. In: Hara, T., Zadorozhny, V.I., Buchmann, E. (eds) Wireless Sensor Network Technologies for the Information Explosion Era. Studies in Computational Intelligence, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13965-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13965-9_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13964-2

  • Online ISBN: 978-3-642-13965-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation