Towards Declarative Query Scoping in Sensor Networks

  • Daniel Jacobi
  • Pablo E. Guerrero
  • Khalid Nawaz
  • Christian Seeger
  • Arthur Herzog
  • Kristof Van Laerhoven
  • Ilia Petrov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6462)


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.


Sensor Network Sensor Node Wireless Sensor Network Query Processing Network Lifetime 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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. 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. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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. 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. 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)CrossRefGoogle Scholar
  17. 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. 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. 19.
    Yao, Y., Gehrke, J.: The Cougar Approach to In-network Query Processing in Sensor Networks. SIGMOD record 31(3), 9–18 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Daniel Jacobi
    • 1
  • Pablo E. Guerrero
    • 1
  • Khalid Nawaz
    • 1
  • Christian Seeger
    • 1
  • Arthur Herzog
    • 1
  • Kristof Van Laerhoven
    • 2
  • Ilia Petrov
    • 1
  1. 1.Databases and Distributed Systems GroupTechnische Universität DarmstadtGermany
  2. 2.Embedded Sensing Systems, Dept. of Computer ScienceTechnische Universität DarmstadtGermany

Personalised recommendations