Skip to main content
SpringerLink
Log in

A Survey of Stream Processing Problems and Techniques in Sensor Networks

  • Chapter
Data Streams

Part of the book series: Advances in Database Systems ((ADBS,volume 31))

Abstract

Sensor networks comprise small, low-powered and low-cost sensing devices that are distributed over a field to monitor a phenomenon of interest. The sensor nodes are capable of communicating their readings, typically through wireless radio. Sensor nodes produce streams of data, that have to be processed in-situ, by the node itself, or to be transmitted through the network, and analyzed offline. In this chapter we describe recently proposed, efficient distributed techniques for processing streams of data collected with a network of sensors.

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 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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. Ali, M. H., Mokbel M. F., Aref W. G. and Kamel I. (2005) Detectioin and Tracking of Discrete Phenomena in Sensor-Network Databases. In Proceedings of the 17th International Conference on Scientific and Statistical Database Management.

    Google Scholar 

  2. Aslam J., Butler Z., Constantin F., Crespi V., Cybenko G. and Rus D. (2003) Tracking a Moving Object with a Binary Sensor Network. In Proceedings of ACM SenSys.

    Google Scholar 

  3. Babcock B., and Olston C. (2003) Distributed top-k monitoring. In Proceedings of the ACM SIGMOD International Conference on Management of Data.

    Google Scholar 

  4. Biswas R., Thrun S. and Guibas L. J. (2004) A probabilistic approach to inference with limited information in sensor networks. In Proceedings of the 3rd International Conference on Information Processing in Sensor Networks.

    Google Scholar 

  5. Bonfils, B. J., and Bonnet P. (2003) Adaptive and Decentralized Operator Placement for In-Network Query Processing. In Proceedings of 2nd International Conference on Information Processing in Sensor Networks.

    Google Scholar 

  6. Bonnet P., Gehrke J., and Seshadri P. (2001) Towards Sensor Database Systems. In Proceedings of the 2nd International Conference on Mobile Data Management, London, UK.

    Google Scholar 

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

    Google Scholar 

  8. Cerpa A. and Estrin D. (2002) ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. In Proceedings of IEEE INFOCOM.

    Google Scholar 

  9. Benjie C., Jamieson K., Balakrishnan H. and Morris R. (2001) Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks. In Proceedings of the 7th ACM International Conference on Mobile Computing and Networking.

    Google Scholar 

  10. Chen W., Hou J. C. and Sha L. (2003) Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks. In Proceedings of the 11th IEEE International Conference on Network Protocols.

    Google Scholar 

  11. Chu M., Haussecker H. and Zhao F. (2002) Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. International Journal of High Performance Computing Applications.

    Google Scholar 

  12. Considine J., Li F., Kollios G. and Byers J. (2004) Approximate aggregation techniques for sensor databases. In Proceedings of the 20th International Conference on Data Engineering.

    Google Scholar 

  13. Crossbow Technology Inc. http://www.xbow.com/

    Google Scholar 

  14. Deligiannakis A., Kotidis Y. and Roussopoulos N. (2004) Hierarchical in-Network Data Aggregation with Quality Guarantees. Proceedings of the 9th International Conference on Extending DataBase Technology.

    Google Scholar 

  15. Deligiannakis A., Kotidis Y. and Roussopoulos N. (2004) Compressing Historical Information in Sensor Networks. In Proceedings of the ACM SIGMOD International Conference on Management of Data.

    Google Scholar 

  16. Deshpande A., Guestrin C., Madden S. R., Hellerstein J. M. and Hong W. (2004) Model-Driven Data Acquisition in Sensor Networks. In Proceedings of the 30th International Conference on Very Large Data Bases.

    Google Scholar 

  17. Deshpande A., Guestrin C., Hong W. and Madden S. (2005) Exploiting Correlated Attributes in Acquisitional Query Processing. In Proceedings of the 21st International Conference on Data Engineering.

    Google Scholar 

  18. Ganesan D., Greenstein B., Perelyubskiy D., Estrin D. and Heidemann J. (2003) An Evaluation of Multi-Resolution Storage for Sensor Networks. In Proceedings of ACM SenSys.

    Google Scholar 

  19. Ganesan D., Estrin D. and Heidemann J. (2003) Dimensions: Why do we need a new data handling architecture for sensor networks?. ACM SIGCOMM Computer Communication Review.

    Google Scholar 

  20. Guestrin C., Bodik P., Thibaux R., Paskin M. and Madden S. (2004) Distributed Regression: an Efficient Framework for Modeling Sensor Network Data. In Proceedings of the 3rd International Conference on Information Processing in Sensor Networks.

    Google Scholar 

  21. Halkidi M., Papadopoulos D., Kalogeraki V. and Gunopulos D., (2005) Resilient and Energy Efficient Tracking in Sensor Networks. International Journal of Wireless and Mobile Computing.

    Google Scholar 

  22. Halkidi M., Kalogeraki V., Gunopulos D., Papadopoulos D., Zeinalipour-Yazti D. and Vlachos M. (2006) Efficient Online State Tracking Using Sensor Networks. In Proceedings of the 7th International Conference on Mobile Data Management.

    Google Scholar 

  23. Hammad M. A., Aref W. G. and Elmagarmid A. K. (2003) Stream Window Join: Tracking Moving Objects in Sensor-Network Databases. In Proceedings of the 15th International Conference on Scientific and Statistical Database Management.

    Google Scholar 

  24. Hammad M. A., Aref W. G. and Elmagarmid A. K. (2005) Optimizing In-Order Execution of Continuous Queries over Streamed Sensor Data. In Proceedings of the 17th International Conference on Scientific and Statistical Database Management.

    Google Scholar 

  25. Hellerstein J. M., Hong W., Madden S. and Stanek K. (2003) Beyond Average: Toward Sophisticated Sensing with Queries. International Workshop on Information Processing in Sensor Networks.

    Google Scholar 

  26. Hwang I., Balakrishnan H., Roy K., Shin J., Guibas L. and Tomlin C. (2003) Multiple Target Tracking and Identity Management. In Proceedings of the 2nd IEEE Conference on Sensors.

    Google Scholar 

  27. Heinzelman, W. R., Chandrakasan A. and Balakrishnan H. (2000) Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of the 33rd Hawaii Intl. Conf. on System Sciences, Volume 8.

    Google Scholar 

  28. Intanagonwiwat C., Govindan R. and Estrin D. (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th ACM International Conference on Mobile Computing and Networking.

    Google Scholar 

  29. Krishnamachari B., Estrin D. and Wicker S. (2002) Modelling Data-Centric Routing in Wireless Sensor Networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).

    Google Scholar 

  30. Lazaridis I., and Mehrotra S. (2003) Capturing sensor-generated time series with quality guarantees. In Proceedings of the 19th International Conference on Data Engineering.

    Google Scholar 

  31. Lin S., Kalogeraki V., Gunopulos D. and Lonardi S. (2006) Online Information Compression in Sensor Networks. In Proceedings of IEEE International Conference on Communications.

    Google Scholar 

  32. Liu J., Reich J., Cheung P. and Zhao F. (2003) Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications. IPSN Workshop.

    Google Scholar 

  33. Madden S, Shah M. A., Hellerstein J. M. and Raman V. (2002) Continuously Adaptive Continuous Queries over Streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data.

    Google Scholar 

  34. Madden S. R. and Franklin M. J., (2002) Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data. In Proceedings of the 18th International Conference on Data Engineering.

    Google Scholar 

  35. Madden S. R., Franklin M. J. and Hellerstein J. M. (2002) TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks. In Proceedings of the 5th Symposium on Operating System Design and Implementation.

    Google Scholar 

  36. Madden S. R., Franklin M. J., Hellerstein J. M. and Hong W. (2003) The Design of an Acquisitional Query Processor for Sensor Networks. In Proceedings of the ACM SIGMOD International Conference on Management of Data.

    Google Scholar 

  37. Madden S. R., Lindner W. and Abadi D. (2005) REED: Robust, Efficient Filtering and Event Detection in Sensor Networks. In Proceedings of the 31st International Conference on Very Large Data Bases.

    Google Scholar 

  38. Mainwaring A., Polastre J., Szewczyk R., Culler D. and Anderson J. (2002) Wireless Sensor Networks for Habitat Monitoring. In Proceedings of ACM International Workshop on Wireless Sensor Networks and Applications.

    Google Scholar 

  39. Omar S. A. Assessment of Oil Contamination in Oil Trenches Located in Two Contrasting Soil Types, (2001) Conference on Soil, Sediments and Water. Amherst, MA, USA.

    Google Scholar 

  40. Olston C, Jiang J. and Widom J., (2003) Adaptive filters for continuous queries over distributed data streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data.

    Google Scholar 

  41. Pottie G. J., and Kaiser W. J. (2000) Wireless integrated network sensors. In Communications of the ACM, Volume 43, Issue 5.

    Google Scholar 

  42. Palpanas T., Papadopoulos D., Kalogeraki V. and Gunopulos D. (2003) Distributed deviation detection in sensor networks. ACM SIGMOD Records, Volume 32, Issue 4.

    Google Scholar 

  43. Schoellhammer T., Osterweil E., Greenstein B., Wimbrow M. and Estrin D. (2004) Lightweight Temporal Compression of Microclimate Datasets. In Proceedings of the 29th Annual IEEE Conference on Local Computer Networks.

    Google Scholar 

  44. Schurgers C, Tsiatsis V., Ganeriwal S. and Srivastava M. (2002) Topology management for sensor networks: exploiting latency and density. In Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing

    Google Scholar 

  45. Sharaf M. A., Beaver J., Labrinidis A. and Chrysanthis P. K. (2004) Balancing energy efficiency and quality of aggregate data in sensor networks. The VLDB Journal.

    Google Scholar 

  46. Shin J., Guibas L. and Zhao F. (2003) Distributed Identity Management Algorithm in Wireless Ad-hoc Sensor Network. 2nd Int’l Workshop on Information Processing in Sensor Networks

    Google Scholar 

  47. Shrivastava N., Buragohain C, Agrawal D. and Suri S. (2004) Medians and Beyond: New Aggregation Techniques for Sensor Networks. In Proceedings of ACM SenSys.

    Google Scholar 

  48. Silberstein A., Braynard R., Ellis C, Munagala K. and Yang J. (2006) A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks. In Proceedings of the 22nd International Conference on Data Engineering.

    Google Scholar 

  49. Xu Y., Heidemann J. and Estrin D. (2001) Geography-informed energy conservation for Ad Hoc routing. In Proceedings of the 7th ACM International Conference on Mobile Computing and Networking.

    Google Scholar 

  50. Xu Y., Winter J. and Lee W. (2004) Prediction-Based Strategies for Energy Saving in Object Tracking Sensor Networks. IEEE International Conference on Mobile Data Management.

    Google Scholar 

  51. Xu N., Rangwala S., Chintalapudi K. K., Ganesan D., Broad A., Govindan R. and Estrin D. (2004) A wireless sensor network For structural monitoring. In Proceedings of the 2nd international conference on Embedded networked sensor systems.

    Google Scholar 

  52. Yand H. and Sikdar B. (2003) A Protocol for Tracking Mobile Targets using Sensor Networks. IEEE International Workshop on Sensor Networks Protocols and Applications.

    Google Scholar 

  53. Yao Y. and Gehrke J. The cougar approach to in-network query processing in sensor networks. ACM SIGMOD Records.

    Google Scholar 

  54. Yao Y. and Gehrke J. (2003) Query Processing for Sensor Networks. Conference on Innovative Data Systems Research.

    Google Scholar 

  55. Ye F., Luo H., Cheng J., Lu S. and Zhang L. (2002) A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. In Proceedings of the 8th ACM International Conference on Mobile Computing and Networking.

    Google Scholar 

  56. Yu X., Niyogi K., Mehrotra S. and Venkatasubramanian N. (2004) Adaptive Target Tracking in Sensor Networks. The Communication Networks and Distributed Systems Modeling and Simulation Conference.

    Google Scholar 

  57. Zeinalipour-Yazti D., Vagena Z., Gunopulos D., Kalogeraki V., Tsotras V., Vlachos M., Koudas N. and Srivastava D. (2005) The threshold join algorithm for top-k queries in distributed sensor networks. In Proceedings of the 2nd international workshop on Data management for sensor networks.

    Google Scholar 

  58. Zeinalipour-Yazti D., Kalogeraki V., Gunopulos D., Mitra A., Banerjee A. and Najjar W. A. (2005) Towards In-Situ Data Storage in Sensor Databases. Panhellenic Conference on Informatics.

    Google Scholar 

  59. Zhang W. and Cao G. Optimizing Tree Reconfiguration for Mobile Target tracking in Sensor Networks. In Proceeding of IEEE INFOCOM.

    Google Scholar 

  60. Zhano F., Shin J. and Reich J. (2002) Information-Driven Dynamic Sensor Collaboration for Tracking Applications. IEEE Signal Processing Magazine, Vol. 19.

    Google Scholar 

  61. Zhano J., Govindan R. and Estrin D. (2003) Computing Aggregates for Monitoring Wireless Sensor Networks. IEEE International Workshop on Sensor Network Protocols Applications.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Dept., University of California at Riverside, Riverside, CA, 92521

    Sharmila Subramaniam & Dimitrios Gunopulos

Authors
  1. Sharmila Subramaniam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dimitrios Gunopulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM, Thomas J. Watson Research Center, 19 Skyline Drive, Hawthorne, NY, 10532

    Charu C. Aggarwal

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Subramaniam, S., Gunopulos, D. (2007). A Survey of Stream Processing Problems and Techniques in Sensor Networks. In: Aggarwal, C.C. (eds) Data Streams. Advances in Database Systems, vol 31. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-47534-9_15

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-47534-9_15

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-28759-1

  • Online ISBN: 978-0-387-47534-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation