A Network-Centric Approach to Embedded Software for Tiny Devices
The ability to incorporate low-power, wireless communication into embedded devices gives rise to a new genre of embedded software that is distributed, dynamic, and adaptive. This paper describes the network-centric approach to designing software for highly constrained devices embodied in TinyOS. It develops a tiny Active Message communication model and shows how it is used to build non-blocking applications and higher level networking capabilities, such as multihop ad hoc routing. It shows how the TinyOS event-driven approach is used to tackle challenges in implementing the communication model with very limited storage and the radio channel modulated directly in software in an energy efficient manner. The open, component-based design allows many novel relationships between system and application.1
KeywordsMedium Access Control Medium Access Control Protocol Linear Feedback Shift Register Active Message Periodic Listening
Unable to display preview. Download preview PDF.
- 1.Guy Eddon and Henry Eddon. Inside Distributed COM. Microsoft Press, R edmond, WA, 1998.Google Scholar
- 2.Jinyan Li et. al. Capacity of ad hoc wireless networks. In Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking, Rome, Italy, July 2001.Google Scholar
- 3.MPI Forum. Mpi: A message passing interface standard. International Journal of Supercomputer Applications and High Performance Computing, 8(3-4):169–416, 1994.Google Scholar
- 4.Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, and Kristofer Pister. System architecture directions for networked sensors. In Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA, November 2000.Google Scholar
- 5.Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed: diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, August 2000.Google Scholar
- 6.Alan M. Mainwaring and David E. Culler. Design challenges of virtual networks: Fast, general-purpose communication. In Proceedings of the 1999 ACM Sigplan Symposium on Principles and Practise of Parallel Programming (PPoPP’99), volume 34.8 of ACM Sigplan Notices, pages 119–130, A.Y., May 1999.CrossRefGoogle Scholar
- 7.Charles E. Perkins, editor. Ad Hoc Networking. Addison-Wesley, NewY ork, NY, 2001.Google Scholar
- 8.K. S. J. Pister, J. M. Kahn, and B. E. Boser. Smart dust: Wireless networks of millimeter-scale sensor nodes. 1999 Electronics Research Laboratory Research Summary, 1999.Google Scholar
- 10.Sun Microsystems, Inc. Jini network technology. http://www.sun.com/jini.
- 11.T. von Eicken, D. E. Culler, S. C. Goldstein, and K.E. Schauser. Active messages: a mechanism for integrated communication and computation. In Proceedings of the 19th Annual International Symposium on Computer Architecture, pages 256–266, Gold Coast, Qld., Australia, May 1992.Google Scholar
- 12.Alec Woo and David Culler. A transmission control scheme for media acces in sensor networks. In Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking, Rome, Italy, July 2001.Google Scholar