Mate: A Tiny Virtual Machine for Sensor Networks

Philip Levis
(Professor David E. Culler)
(DARPA) F33615-01-C-1895 , (DARPA) N6601-99-2-8913, Intel Corporation, (NSF) 0122599, and (NSF) EIA-9802069

Composed of tens of thousands of tiny devices with very limited resources (motes), sensor networks are subject to novel systems problems and constraints. The large number of motes in a sensor network means that there will often be some failing nodes; networks must be easy to repopulate. Often there is no feasible method to recharge motes, so energy is a precious resource. Once deployed, a network must be reprogrammable although physically unreachable, and this reprogramming can have a significant energy cost.

We have developed Mate, a tiny communication-centric virtual machine designed for sensor networks. Mate's high-level interface allows complex programs to be very short (under 100 bytes), reducing the energy cost of transmitting new programs. Code is broken up into small capsules of 24 instructions, which can self-replicate through the network. Packet sending and reception capsules enable the deployment of ad-hoc routing and data aggregation algorithms. Mate's concise, high-level program representation simplifies programming and allows large networks to be frequently reprogrammed in an energy-efficient manner; in addition, its safe execution environment suggests a use of virtual machines to provide the user/kernel boundary on motes that have no hardware protection mechanisms.

[1]
P. Levis and D. Culler, "Mate: A Virtual Machine for Tiny Networked Sensors," Proc. ACM Conf. Architectural Support for Programming Languages and Operating Systems, San Jose, CA, October 2002.

More information (http://www.eecs.berkeley.edu/~pal) or

Send mail to the author : (pal@eecs.berkeley.edu)


Edit this abstract