Active Message Communication for Tiny Networked Sensors

We present an implementation and evaluation of an Active Messages based communication system for tiny, wireless, networked sensors. The implementation includes two major software components. The first is the device based operating program which includes the communication subsystem, dispatch loop and AM handlers. The second is a communication library for general purpose host computers. Using an Atmel 8535 based device and an Intel Pentium II PC, we demonstrate an ad hoc networking application that uses Active Message primitives for multi-hop route discovery and packet delivery on silver dollar sized devices. We also make observations about the applicability of TCP/IP to the Tiny Networked Sensor regime.

[1]  Seth Copen Goldstein,et al.  Active messages: a mechanism for integrating communication and computation , 1998, ISCA '98.

[2]  Peter Druschel,et al.  A Scalable and Explicit Event Delivery Mechanism for UNIX , 1999, USENIX Annual Technical Conference, General Track.

[3]  David E. Culler,et al.  Design challenges of virtual networks: fast, general-purpose communication , 1999, PPoPP '99.

[4]  Andy Hopper,et al.  Piconet: embedded mobile networking , 1997, IEEE Wirel. Commun..

[5]  BhagwatPravin,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994 .

[6]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[7]  Andy Hopper,et al.  Active badges and personal interactive computing objects , 1992 .

[8]  Kristofer S. J. Pister,et al.  Preliminary circuits for Smart Dust , 2000, 2000 Southwest Symposium on Mixed-Signal Design (Cat. No.00EX390).

[9]  Dan Hildebrand,et al.  An Architectural Overview of QNX , 1992, USENIX Workshop on Microkernels and Other Kernel Architectures.

[10]  Roy Friedman,et al.  A framework for protocol composition in Horus , 1995, PODC '95.

[11]  Seth Copen Goldstein,et al.  Active messages: a mechanism for integrating communication and computation , 1998, ISCA '98.

[12]  Deborah Estrin,et al.  Scalable Coordination in Sensor Networks , 1999, MobiCom 1999.

[13]  David E. Culler,et al.  Measurements of Active Messages Performance on the CM-5 , 1994 .

[14]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[15]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.