Software design patterns for TinyOS

ABSTRACT

We present design patterns used by software components in the TinyOS sensor network operating system. They differ significantly from traditional software design patterns because of the constraints of sensor networks and to TinyOS's focus on static allocation and whole-program composition. We describe how nesC has evolved to support these design patterns by including a few simple language primitives and optimizations.

REFERENCES

• 1: Bruce Powell Douglass, Real-Time Design Patterns: Robust Scalable Architecture for Real-Time Systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2002
• 2: Erich Gamma , Richard Helm , Ralph Johnson , John Vlissides, Design patterns: elements of reusable object-oriented software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 3: David Gay , Philip Levis , Robert von Behren , Matt Welsh , Eric Brewer , David Culler, The nesC language: A holistic approach to networked embedded systems, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
• 4: Lewis Girod , Jeremy Elson , Alberto Cerpa , Thanos Stathopoulos , Nithya Ramanathan , Deborah Estrin, EmStar: a software environment for developing and deploying wireless sensor networks, Proceedings of the annual conference on USENIX Annual Technical Conference, p.24-24, June 27-July 02, 2004, Boston, MA
• 5: Ben Greenstein , Eddie Kohler , Deborah Estrin, A sensor network application construction kit (SNACK), Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031505]
• 6: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 7: Kleiman, S. 1986. Vnodes: An architecture for multiple file system types in Sun UNIX. In Proceedings of the 1986 USENIX Conference. Atlanta, GA. 238--247.
• 8: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 9: Levis, P. and Gay, D. 2004. TinyOS Design Patterns. http://sing.stanford.edu/tinyos/patterns.
• 10: Philip Levis , Sam Madden , David Gay , Joseph Polastre , Robert Szewczyk , Alec Woo , Eric Brewer , David Culler, The emergence of networking abstractions and techniques in TinyOS, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.1-1, March 29-31, 2004, San Francisco, California
• 11: Philip Levis , David Gay , David Culler, Active sensor networks, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.343-356, May 02-04, 2005
• 12: Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., and Culler, D. 2005b. TinyOS: An operating system for wireless sensor networks. In Ambient Intelligence. Springer-Verlag, New York.
• 13: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060303]
• 14: PatternsW1 2001. OOPSLA Workshop Towards Patterns and Pattern Languages for OO Distributed Real-time and Embedded Systems.
• 15: PatternsW2 2002. OOPSLA Workshop on Patterns in Distributed Real-time and Embedded Systems.
• 16: PatternsW3 2002. PLOP Workshop on Patterns and Pattern Languages in Distributed Real-time and Embedded Systems.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Patterns (e.g., client/server, pipeline, blackboard)

General Terms:
Design, Languages

Keywords:
Design Patterns, TinyOS, embedded systems, nesC