CS 603 - Wireless Sensor Systems

Spring 2004

HW5

Given Febraury 5, 2004

Due February 12, 2004, 11:00AM, postponed to 2/19/04, 11:00AM

In this assignment, we will get experience in implementing active messages in TinyOS so that one out of at least two different events may be triggerred when receiveing a message. Given a network of motes configured in a 20x20 2-dimensional wrap-around grid (torus), send an AM from mote x to mote y. Assume that motes know their coordinates on the 2-d torus, i.e. x=(x1,y1) and y=(x2,y2). Upon receipt of the message, mote y will forward the message to its east-neighbor (in a wrap-around fashion) after incrementing hop-count if the message was from the west-neighbor. Similarly, if the message was from the north-neighbor, then mote y forwards the message to its south-neighbor. A message will loop 100 times. Create a schedule when initiating a message so that no two columns send the message at the same time. Similarly no two rows initiate the message simultaneously. Note that the schedule (i.e., when to initiate/forward the message) is to be computed locally by a mote (i.e., no global or centralized control). Would there be any collisons? Would there be congestion? Can you devise techniques to avoid the collisions and/or congestion? Be creative in your design and come up with an efficient implementation. Make sure your program runs on TOSSIM/TinyViz. More details as discussed in class and/or to be discussed in class.

Any student may be asked to discuss his design and/or implementation in class.

Submit a zipped file of your source codes and scripts (to run your program) alongwith a hardcopy of your source codes, scripts, and a couple of sample executions of your solution.

Use <hw5cs603_yourlastname_mmddyy.{zip,ppt}> as the naming convention for your zipped or ppt files.

REMINDER: You are responsible for making yourself aware of and understanding the policies and procedures in the undergraduate (pp. 268-270) [Graduate (pp. 24-26)] Catalog that pertain to Academic Integrity. Additionally, easy availability of information, material, source codes, lecture notes etc on the Internet may make it possible to find solutions to your assignments on the Internet or elsewhere. It is okay to refer to those, understand them and use them to enhance your solutions, generate your own ideas etc. However, you must give proper and full credit to original authors of the work, if you include their ideas. Failing to do so is part of academic and professional dishonesty. It will not be tolerated in this class. Do not give in to temptations...

Home