Terence Tong's Home Page

Ai, Mai, Mi!!
Who Am I?
Update
Pictures
CV
Quotes
English
Opinions
Fooking Fookers
Inspiring
Things I Want
Interview
Guest Book
Contact Me
Links


Notice: Undefined variable: title in /services/http/users/t/tmtong/header.php on line 30
Work
Tinyos
Compiler
Operating System
Graphics
C++ SelfPace
Papers


Notice: Undefined variable: title in /services/http/users/t/tmtong/header.php on line 30
Technical
Tech Links
My Dictionary
Dot Emacs
Dot Bash
Dot X Config
WMaker Menu
Screenshot
Eliza Robot
Your Info
C Data Structure
Teaching


Notice: Undefined variable: title in /services/http/users/t/tmtong/header.php on line 30
Howto
Eliza
iGal Gallery
Packing
TinyOS Setup
Debian Install
Debian Tips
Debian USB Stick!
Web Permissions
Delete/Backspace
Kalman Filter


Notice: Undefined variable: title in /services/http/users/t/tmtong/header.php on line 30

Smart Dust / TinyOS

The idea was to sprinkle thousands of tiny wireless sensors on a battlefield to monitor enemy movements without alerting the enemy presence. By self organizing into a network, smart dust would relay important findings to central command. This is the original idea from Defense Advance Research Projects Agency (DARPA). (From EE Times)

Routing in Sensor Network

We have lots of tiny and primitive computers capable of collecting data, sending information over the radio. These sensors are usually (depends on application) spread across the landscape (possibly by plane). Certain information such as temperature, humility, light reading, change of magnetic field, etc. are then collected and sent through radio. Since signals cannot be reached directly to the destination, which is usually a regular personal computer, information are sent from one to another such that it gets closer to the destination. This "hopping" of signals, or packets, is called routing. However, these sensors are not given information where they should send packets to, so they need to discover a path to the destination. Choosing a node, called parent, to send packets to cannot be arbitrary, since it may not yield an optimal path. Choosing a parent too far may yield parent loss whereas choosing a parent too close may be energy inefficient. Cycles may also formed when it choose a wrong node, such as your children, as a parent. These are just a very tiny subset of problems we are trying to tackle, but you got the idea.

Matlab Simulator

Motivation
It is quite hard to do without without simulation. Debugging low level embedded sensor is a pain, since there is no screen or "printf" to display the mote status at a particular time. All we can tell if the code works is to see if the three Leds on the sensor blink right. There are also a lot of synchronization bug that happen only hours and hours later. Since there are lots of sensors, things are not synchronized, there can be million different states. If we do not get the algorithm to work right theoretically, don't expect it will work on the sensor. This is why we do a simulation on a computer to test out our algorithm, before we try it on our sensor.

Code
The code is located in sourceforge to obtain the code Do the following in the shell prompt

cvs -z3 -d:pserver:anonymous@cvs.sf.net:/cvsroot/tinyos \
  co broken/experimental/terence/tools/ws2 

Documentation
Tour on Wireless Network Simulator

Presentation
Wireless Network Simulator at Nest Meeting on August, 2002

Blast Routing Stack

This is an implementation of the Routing Stack in TinyOS written by me and Alec. After months and months of sweat, blood and tears, this is the final code. (Yah seriously, it is A LOT of work). It uses a set of distance vector like protocols.

Code
Blast 0.1 Release
Blast 0.1 With GUI Example App
Readme

Paper

Taming the Underlying Issues for Reliable Multhop Routing in Sensor Networks
Alec Woo, Terence Tong, and David Culler
SenSys 2003 Los Angeles, California

Presentation
Alec's Presentation on Routing at Nest Meeting on April 2003
Routing Meeting at Intel Research Lab on May 2003
Alec's Presentation at Nest Retreat June 2003

Results
Nodes Estimations Report for a particular Experiment
Routing Statistic Report for a particular Experiment
GDI Comments of using Blast

Related Link

Berkeley Intel Research Lab
Berkeley NEST Group
Me and My Mentor

Written by Terence Tong
Statistics:
Go back to Home