Skip to main content

Abstract

In the last decade, several large-scale wireless sensor networks have been deployed to monitor a variety of environments. The declarative nature of the database approach for accessing sensor data has gained great popularity because of both its simplicity and its energy-efficient implementation. At the same time another declarative abstraction made its way into mainstream sensor network deployments: user-defined groups of nodes. By restricting the set of nodes that participate in a task to such a group, the overall network lifetime can be prolonged. It is straightforward to see that integrating these two approaches, that is, restricting a query’s scope to a group of sensor nodes, is beneficial. In this work we explore the integration of two such database and scoping technologies: TikiDB, a modern reincarnation of a sensor network query processor, and Scopes, a network-wide grouping mechanism.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Bonnet, P., Gehrke, J., Seshadri, P.: Towards Sensor Database Systems. In: Proceedings of the Second International Conference on Mobile Data Management, Hong Kong (January 2001)

    Google Scholar 

  2. Dubois-Ferriere, H., Estrin, D.: Efficient and Practical Query Scoping in Sensor Networks. In: Procs. of the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 564–566 (October 2004)

    Google Scholar 

  3. Dunkels, A., Österlind, F., Tsiftes, N., He, Z.: Software-based Online Energy Estimation for Sensor Nodes. In: 4th IEEE Workshop on Embedded Netwoked Sensors (Emnets-IV), Cork, Ireland (June 2007)

    Google Scholar 

  4. Dunkels, A., Gronvall, B., Voigt, T.: Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors. In: 29th Annual IEEE International Conference on Local Computer Networks, pp. 455–462 ( November 2004)

    Google Scholar 

  5. Dunkels, A., Österlind, F., He, Z.: An Adaptive Communication Architecture for Wireless Sensor Networks. In: Proceedings of Conference on Embedded Networked Sensor Systems (Sensys 2007). ACM Press, New York (November 2007)

    Google Scholar 

  6. Fiege, L., Mezini, M., Muehl, G., Buchmann, A.: Engineering Event-based Systems with Scopes. In: European Conference on Object-Oriented Programming 2002, pp. 257–268 (2002)

    Google Scholar 

  7. Frank, C., Roduner, C., Noda, C., Kellerer, W.: Query scoping for the sensor internet. In: Proceedings of the 2006 ACS/IEEE International Conference on Pervasive Services, PERSER 2006, Washington, DC, USA, pp. 239–242. IEEE Computer Society Press, Los Alamitos (2006)

    Chapter  Google Scholar 

  8. Gupta, H., Zhou, Z., Das, S.R., Gu, Q.: Connected sensor cover: self-organization of sensor networks for efficient query execution. IEEE/ACM Trans. Netw. 14(1), 55–67 (2006)

    Article  Google Scholar 

  9. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.: System Architecture Directions for Networked Sensors. SIGOPS Oper. Syst. Rev. 34(5), 93–104 (2000)

    Article  Google Scholar 

  10. Jacobi, D., Guerrero, P.E., Petrov, I., Buchmann, A.P.: Structuring Sensor Networks with Scopes. In: 3rd IEEE European Conference on Smart Sensing and Context (EuroSSC), Zurich, Switzerland, pp. 40–42. IEEE Computer Society, Los Alamitos (2008)

    Google Scholar 

  11. Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny AGgregation Service for Ad-hoc Sensor Networks. In: 5th Symposium on Operating Systems Design and Implementation, vol. 36(SI), pp. 131–146 (2002)

    Google Scholar 

  12. Madden, S., 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)

    Article  Google Scholar 

  13. Mottola, L., Picco, G.P.: Logical Neighborhoods: A Programming Abstraction for Wireless Sensor Networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 150–168. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Österlind, F., Dunkels, A., Eriksson, J., Finne, N., Voigt, T.: Cross-level simulation in cooja. In: European Conference on Wireless Sensor Networks (EWSN), Poster/Demo session, Delft, The Netherlands (January 2007)

    Google Scholar 

  15. Römer, K., Frank, C., Marrón, P.J., Becker, C.: Generic Role Assignment for Wireless Sensor Networks. In: Proceedings of the 11th ACM SIGOPS European Workshop, Leuven, Belgium, pp. 7–12 (September 2004)

    Google Scholar 

  16. Steffan, J., Fiege, L., Cilia, M., Buchmann, A.: Scoping in Wireless Sensor Networks: A Position Paper. In: Proceedings of the 2nd Workshop on Middleware for Pervasive and Ad-hoc Computing, pp. 167–171. ACM, New York (2004)

    Chapter  Google Scholar 

  17. Steffan, J., Fiege, L., Cilia, M., Buchmann, A.P.: Towards Multi-Purpose Wireless Sensor Networks. In: Systems Communications, Montreal, Canada, pp. 336–341. IEEE Computer Society, Los Alamitos (2005)

    Google Scholar 

  18. Whitehouse, K., Sharp, C., Brewer, E., Culler, D.E.: Hood: A Neighborhood Abstraction for Sensor Networks. In: MobiSYS 2004: Proceedings of the 2nd International Conference on Mobile Systems, Applications and Services, Boston, Massachusetts, USA, pp. 99–110. ACM Press, New York (2004)

    Google Scholar 

  19. Yao, Y., Gehrke, J.: The Cougar Approach to In-network Query Processing in Sensor Networks. SIGMOD record 31(3), 9–18 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jacobi, D. et al. (2010). Towards Declarative Query Scoping in Sensor Networks. In: Sachs, K., Petrov, I., Guerrero, P. (eds) From Active Data Management to Event-Based Systems and More. Lecture Notes in Computer Science, vol 6462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17226-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17226-7_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17225-0

  • Online ISBN: 978-3-642-17226-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics