Berkeley WEBS

TinyOS Site     People      Presentations      Publications     DistributionLinks   Weekly Meetings     In the News


We are developing an Open Experimental software/hardware Platform for Network Embedded Systems Technology  research that will accelerate the development of algorithms, services, and their composition into challenging applications dramatically.  Small, networked sensor/effector  nodes are developed to ground algorithmic work in the reality of working with numerous, highly constrained devices.

Main elements of the  platform consist of :

A series of challenges applications drive the use of the platform and middleware services developed by NEST projects to realize fine-grain distributed control techniques.

This platform will benefit the NEST community by allowing algorithmic work to move from theory to practice at a very early stage, without each group developing extensive infrastructure. Combined with these algorithmic elements, the platform will permit demonstration of smart structures and advance control. The framework of efficient modularity it provides will accelerate reuse and sharing of common elements.  The integrated use of testbeds and simulation environment will allow algorithms to be deeply tested.  The execution elements of the platform implicitly define the cost metrics for algorithmic analysis; which differ significantly from traditional distributed computing.  The programming model defines mechanisms for adapting to changing environments.

Critical barriers are scale, concurrency, complexity, and uncertainty.  The nodal system must be of small physical scale, operate under constrained power and bandwidth, support intensive concurrency, and extremely passive vigilance.  Thread-based models perform poorly in this regime, so a FSM based approach is developed.  Algorithms must utilize massive numbers, rather than device power. A fundamental challenge is to understand what an algorithm is doing in a reactive, diffuse network once deployed.  Testbed instrumentation and large-scale simulation attack the understanding issue directly, even searching for Murphy's Law failures.  Many of the techniques used here have proven essential in scalable Internet services.

DARPA Project: Secure Language-Based Adaptive Platform for Network Embedded Systems (Original    Proposal)

Project Meetings


Weekly talks

Date Reading Agenda Documentation
9/17/01   Phil Levis: TinyOS Simulator, and latest documentation in PDF  
9/26/01   Jin Kim: Pursuit/Evasion Games  
10/3/01   Sam Madden and Rob Szewczyk: Aggregation in sensor networks, (pdf)  
10/10/01   Lance Doherty and Jason Hill: 29 Palms demo, theory and practice  
10/17/01   TinyOS programming bootcamp. Check out the new TinyOS distribution  
10/24/01   Kamin Whitehouse, Localization in sensor networks  
10/31/01   David Wagner, Security & Adversarial simulations  
11/7/01   Luca Schenato, Bruno Sinopoli: Pursuit Evation Games (PEGs) Using a Sensor Network  
11/14/01   No speaker, PEG testbed discussion  
11/21/01   Alec Woo, Sensor board design review. The latest designs are here: schematic ( pdf, OrCAD DSN ) and layout.  
2/5/02   TinyOS 0.6 release and bootcamp. Check them out here  
2/12/02   Bruno Sinopoli, Distributed Pursuit Evasion Games, the talk from the NEST PI meeting  
2/20/02   Semester Planning notes
2/27/02   Kamin Whitehouse - Interactive sensor web development environment notes, talk slides
3/6/02   No meeting  
3/13/02 SPAN, GAF Chris Karlof  
3/20/02 Dominating Set Alec and Joe  



In the news