|
•
This
is a group project. Each group can have up to 3 students.
•
Project
Description
In this project, you will
develop a multi-hop data collection tree protocol based on
TinyOS 2.x.
1.
Development of a multi-hop data collection tree protocol
1.1 The
protocol to form a multi-hop data collection tree
The base station locally
broadcast a tree construction message, which includes its own
ID and its depth to be 0;
a.
When a node, say A, receives a tree
construction message from node B at its first time (i.e.,
node A has not joined the data collection tree yet), node A
assigns its depth to be the depth of node B plus one, and its
parent to be node B. After this, node A
rebroadcasts the tree construction message.
b.
When a
node, say A, already joins the data collection tree and
receives a tree construction message from node B,
node A just simply disregards the tree construction
message.
c.
When
a node, say A, already joins the data collection tree (suppose
that node A’s parent is node B and node A’s
depth is n) and receives a tree construction message
from node C:
1)
Suppose
that if node A selects node C as its parent,
node A’s depth is m;
2)
Suppose
m < n; node A will change its parent to node C.
•
Also
see attached slide tree.ppt for a
dynamic view about how to construct a multi-hop data collection tree.
1.2
After the multi-hop data collection tree is formed, each node senses and
transmits its light intensity to the base station every one
second. For each received message, the base station displays the following
information:
–
Node ID which originates the message;
–
Tree depth of the Node;
–
Sensed light value
•
Basic
Steps:
Please
follow the steps listed below:
1)
Setting
up TinyOS environment – XubunTOS.
XubunTOS can be downloaded
here: http://toilers.mines.edu/Public/XubunTOS
2)
Go
through the TinyOS tutorials at http://docs.tinyos.net/index.php/TinyOS_Tutorials.
|
