Retracted: TinyDB2: Porting a Query Driven Data Extraction System to TinyOS2.x

  • Bhaskar Biswas
  • Himanshu Singh
Part of the Communications in Computer and Information Science book series (CCIS, volume 197)


In query driven extraction of data from Wireless Sensor Network (WSNs), application developers can get readings from sensor nodes by using SQL like queries. In normal WSN applications, users need to program the application in WSN specific platform, which not only requires large programming efforts but also makes it difficult to change the application parameters once deployed. SQL like queries present much simplified approach of data collection and changing parameters of application on the air. In this paper, we study one of query driven system – TinyDB. TinyDB was used in TinyOS1.x but due to changes in architecture of TinyOS from TinyOS1.x to TinyOS2.x, TinyDB needed to be ported to newer version of TinyOS. This paper describes the architecture of newer TinyDB system, ported to work with TinyOS2.x, in detail and also presents the major porting changes that were required to make it compatible with TinyOS2.x.


Wireless Sensor Networks Query driven systems TinyDB Porting 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gay, D., Levis, P., Handziski, V., Hui, J., Wolisz, A.: TinyOS 2.0: A wireless sensor Network operating system,
  2. 2.
    Dunkels, A., Gronvall, B., Voigt, T.: Contiki - A Lightweight and Flexible Operating System for Tiny Networked Sensors. In: Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, LCN, November 16-18. IEEE Computer Society, Washington, DC (2004)Google Scholar
  3. 3.
    Bhatti, S., Carlson, J., Shucker, B., Gruenwald, C., Torgerson, A., Han, R.: MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms. Mobile Network Appl. 10, 4 (2005)CrossRefGoogle Scholar
  4. 4.
    Pathak, A., Prasanna, V.K.: Energy-efficient task mapping for data-driven sensor network macroprogramming. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds.) DCOSS 2008. LNCS, vol. 5067, pp. 516–524. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Gummadi, R., Gnawali, O., Govindan, R.: Macro-programming wireless sensor networks using kairos. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 126–140. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Newton, R., Morrisett, G., Welsh, M.: The regiment macroprogramming system. In: IPSN 2007: Proceedings of the 6th International Conference on Information Processing in Sensor Networks, pp. 489–498. ACM, New York (2007)Google Scholar
  7. 7.
    Awan, A., Jagannathan, S., Grama, A.: Macroprogramming hetero-geneous sensor networks using cosmos. In: EuroSys 2007: Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007, pp. 159–172. ACM, New York (2007)CrossRefGoogle Scholar
  8. 8.
    Madden, S., Hellerstein, J.M.: Distributing queries over low-power wireless sensor networks. In: SIGMOD 2002 (2002)Google Scholar
  9. 9.
    Yao, Y., Gehrke, J.: The cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record 31(3) (September 2002)Google Scholar
  10. 10.
    Madden, S., Al, E.: TinyDB: An acquisitional query processing system for sensor networks. ACM Trans. Database Systems 30 (2005)Google Scholar
  11. 11.
    Gay, D., Levis, P.R., Welsh, M., Brewer, E., Culler, D.: The nesC language: A holistic approach to networked embedded systems. In: Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation, PLDI 2003, San Diego, California, USA, June 09-11. ACM, New York (2003)Google Scholar
  12. 12.
    Yao, Y., Gehrke, J.: Query Processing for Sensor Networks. In: Proceedings of the 2003 CIDR Conference (2003)Google Scholar
  13. 13.
    Trigoni, N., Yao, Y., Demers, A., Gehrke, J.: Multi-query Optimization for Sensor Networks. Technical Report TR2005-1989, Cornell University (2005)Google Scholar
  14. 14.
    Gnawali, O., Fonseca, R., Jamieson, k., Moss, D., Lewis, P.: Collection Tree Protocol. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (November 2009)Google Scholar
  15. 15.
  16. 16.
    Azim, T., Levis, P.: Porting TinyOS 1.x Code to TinyOS 2.0. Computer Systems Laboratory, Stanford University, Stanford, CA 94305 (October 2006)Google Scholar
  17. 17.
    Perla, E., Catháin, A.Ó., Carbajo, R.S.: PowerTOSSIM z: Realistic Energy Modelling for Wireless Sensor Network Environments. In: Proceedings of the 3nd ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks. ACM, New York (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Bhaskar Biswas
    • 1
  • Himanshu Singh
    • 1
  1. 1.Department of Computer Engineering, Institute of TechnologyBanaras Hindu UniversityVaranasiIndia

Personalised recommendations