Skip to main content

Tables: A Spreadsheet-Inspired Programming Model for Sensor Networks

  • Conference paper
Distributed Computing in Sensor Systems (DCOSS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6131))

Included in the following conference series:

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.

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. Crossbow, http://www.xbow.com

  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. 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. 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. 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. Date, C.J.: A guide to the SQL standard. Addison-Wesley Longman Publishing Co., Inc., Boston (1986)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. Mainland, G., Welsh, M.: Programming sensor networks using abstract regions. In: Symposium on Networked Systems Design and Implementation, NSDI (2004)

    Google Scholar 

  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. Nath, S., Liu, J., Zhao, F.: Sensormap for wide-area sensor webs. IEEE Computer Magazine 40(7), 90–93 (2007)

    Google Scholar 

  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. Newton, R.R., Morrisett, J.G., Welsh, M.: The regiment macroprogramming system. In: Information Processing in Sensor Networks (IPSN) (2007)

    Google Scholar 

  20. Turon, M.: Mote-view: A sensor network monitoring and management tool. In: Workshop on Embedded Networked Sensors (EmNets) (2005)

    Google Scholar 

  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. 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. 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. Yao, Y., Gehrke, J.: The Cougar Approach to In-Network Query Processing in Sensor Networks. In: ACM SIGMOD Conference (2002)

    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 paper

Cite this paper

Horey, J., Nelson, E., Maccabe, A.B. (2010). Tables: A Spreadsheet-Inspired Programming Model for Sensor Networks. In: Rajaraman, R., Moscibroda, T., Dunkels, A., Scaglione, A. (eds) Distributed Computing in Sensor Systems. DCOSS 2010. Lecture Notes in Computer Science, vol 6131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13651-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13651-1_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13650-4

  • Online ISBN: 978-3-642-13651-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics