Advertisement

Tables: A Spreadsheet-Inspired Programming Model for Sensor Networks

  • James Horey
  • Eric Nelson
  • Arthur B. Maccabe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6131)

Abstract

Current programming interfaces for sensor networks often target experienced developers and lack important features. Tables is a spreadsheet inspired programming environment that enables rapid development of complex applications by a wide range of users. Tables emphasizes ease-of-use by employing spreadsheet abstractions, including pivot tables and data-driven functions. Using these tools, users are able to construct applications that incorporate local and collective computation and communication. We evaluate the design and implementation of Tables on the TelosB platform, and show how Tables can be used to construct data monitoring, classification, and object tracking applications. We discuss the relative computation, memory, and network overhead imposed by the Tables environment. With this evaluation, we show that the Tables programming environment represents a feasible alternative to existing programming systems.

Keywords

Sensor Network Sensor Node Wireless Sensor Network Collective Function Embed Network Sensor System 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Abdelzaher, T., Blum, B., Cao, Q., Chen, Y., Evans, D., George, J., George, S., Gu, L., He, T., Krishnamurthy, S., Luo, L., Son, S., Stankovic, J., Stoleru, R., Wood, A.: Envirotrack: Towards an environmental computing paradigm for distributed sensor networks. In: International Conference on Distributed Computing Systems (ICDCS) (2004)Google Scholar
  3. 3.
    Abrach, H., Bhatti, S., Carlson, J., Dai, H., Rose, J., Sheth, A., Shucker, B., Han, R.: Mantis: System support for multimodal networks of in-situ sensors. In: Workshop on Wireless Sensor Networks and Applications (WSNA) (2003)Google Scholar
  4. 4.
    Chang, K., Yau, N., Hansen, M., Estrin, D.: Sensorbase.org - a centralized repository to slog sensor network data. In: Euro-American Workshop on Middleware for Sensor Networks (EAWMS - DCOSS) (2006)Google Scholar
  5. 5.
    Cheong, E., Lee, E.A., Zhao, Y.: Viptos: a graphical development and simulation environment for tinyos-based wireless sensor networks. In: ACM Conference on Embedded Networked Sensor Systems (SenSys) (2005)Google Scholar
  6. 6.
    Date, C.J.: A guide to the SQL standard. Addison-Wesley Longman Publishing Co., Inc., Boston (1986)Google Scholar
  7. 7.
    Dunkels, A., Gronvall, B., Voigt, T.: Contiki - a lightweight and flexible operating system for tiny networked sensors. In: IEEE International Conference on Local Computer Networks (LCN) (2004)Google Scholar
  8. 8.
    Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesc language: A holistic approach to networked embedded systems. In: Programming Language Design and Implementation (PLDI) (2003)Google Scholar
  9. 9.
    Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection tree protocol. In: ACM Conference on Embedded Networked Sensor Systems (SenSys) (2009)Google Scholar
  10. 10.
    Gnawali, O., Greenstein, B., Jang, K.-Y., Joki, A., Paek, J., Vieira, M., Estrin, D., Govindan, R., Kohler, E.: The tenet architecture for tiered sensor networks. In: ACM Conference on Embedded Networked Sensor Systems (SenSys) (2006)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.J.: System Architecture Directions for Networked Sensors. In: Architectural Support for Programming Languages and Operating Systems (ASPLOS) (2000)Google Scholar
  13. 13.
    Horey, J., Bridges, P., Maccabe, A., Mielke, A.: Work-in-progress: The design of a spreadsheet interface. In: Information Processing in Sensor Networks, IPSN (2005)Google Scholar
  14. 14.
    Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tinydb: an acquisitional query processing system for sensor networks. ACM Transaction Database Systems, 122–173 (2005)Google Scholar
  15. 15.
    Mainland, G., Welsh, M.: Programming sensor networks using abstract regions. In: Symposium on Networked Systems Design and Implementation, NSDI (2004)Google Scholar
  16. 16.
    McCartney, W.P., Sridhar, N.: Tosdev: a rapid development environment for tinyos. In: ACM Conference on Embedded Networked Sensor Systems (SenSys) (2006)Google Scholar
  17. 17.
    Nath, S., Liu, J., Zhao, F.: Sensormap for wide-area sensor webs. IEEE Computer Magazine 40(7), 90–93 (2007)Google Scholar
  18. 18.
    Newton, R.R., Girod, L.D., Morrisett, J.G., Craig, M.B., Madden, S.R.: Design and evaluation of a compiler for embedded stream programs. In: ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES) (2008)Google Scholar
  19. 19.
    Newton, R.R., Morrisett, J.G., Welsh, M.: The regiment macroprogramming system. In: Information Processing in Sensor Networks (IPSN) (2007)Google Scholar
  20. 20.
    Turon, M.: Mote-view: A sensor network monitoring and management tool. In: Workshop on Embedded Networked Sensors (EmNets) (2005)Google Scholar
  21. 21.
    Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: International Conference on Mobile Systems, Applications and Services, MobiSys (2004)Google Scholar
  22. 22.
    Whitehouse, K., Tolle, G., taneja, J., Sharp, C., Kim, S., Jeong, J., Hui, J., Dutta, P., Culler, D.: Marionette: Using rpc for interactive development and debugging of wireless embedded networks. In: Information Processing in Sensor Networks (IPSN) (2006)Google Scholar
  23. 23.
    Woo, A., Seth, S., Olson, T., Liu, J., Zhao, F.: A spreadsheet approach to programming and managing sensor networks. In: Information Processing in Sensor Networks (IPSN) (2006)Google Scholar
  24. 24.
    Yao, Y., Gehrke, J.: The Cougar Approach to In-Network Query Processing in Sensor Networks. In: ACM SIGMOD Conference (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • James Horey
    • 1
  • Eric Nelson
    • 2
  • Arthur B. Maccabe
    • 1
  1. 1.Oak Ridge National Laboratory 
  2. 2.The Aerospace Corporation 

Personalised recommendations