COMP 150-CB Wireless Sensor Networks
Dr. Malini Bhandaru
Summer 2007

Course Details

Instructor: Dr. Malini Bhandaru
Email: malinibhandaru @ yahoo . com
Lectures: Summer 2007, Mondays 6:00-9:30, 12-Week Session
Location: Halligan Hall 111B

motes

Imote

Smart Dust

Smart environments represent the next evolution in harnessing computing power to better our lives. Detection, communication, and correlation is crucial to an effective response, be it air/water pollutants or pathogens, earth tremors, volcanic activity, habitat monitoring, patient care, or traffic control.

Wireless sensor networks are collections of spatially distributed automomous devices to monitor environments. Typically the sensor devices are small, ranging from the size of a shoe box to ones that fit on your finger tip, and are limited in their computational, power resources, and computational abilities.

This course provides a hands-on introduction to wireless sensor networks. The course will begin with a survey of wireless communications standards and protocols, including 802.11, Bluetooth, and 802.15.4/Zigbee. This will be followed by higher-level network services, such as reliable delivery, routing, naming, and security. Next we shall study wireless sensor networks, including system architectures, OS (TinyOS) and language support, distributed algorithms, and applications.

Students will take turns presenting papers from the supplemental list. There will be a programming assignment using a CrossBow Sensor Kit, on which students can work in pairs. The final paper will be on an aspect of interest to the student, a proposal is due by class 5. Grading will be based on class participation, the programming assignment, and final project.

Text Books and Readings

Wireless Communications & Networks , 2nd Edition. By William Stallings, ISBN: 0131918354.

Wireless Sensor Networks: An Information Processing Approach . By Feng Zhao and Leonidas Guibas, ISBN 1-55860-914-8

Schedule

Date	Topic	Readings
Mon Jun 4, 2007	Introduction RF Basics and Signal Encoding	Class introduction Zhao Ch. 1 Matt Welsh's RF Basics and Signal Encoding [PDF] Stallings Chapter 2, Appendix 2A and Sections 6.1 and 6.2
Mon Jun 11, 2007	Antennas and spread spectrum Medium Access Control	Matt Welsh's Antenna and Spread sprectrum notes [PDF] Matt Welsh's MAC notes [PDF] Stallings Ch. 5, Ch. 7 Stallings Ch.9 and 10 Beacon frame and its contents
Mon Jun 18, 2007	Programming Motes & Localization Appln. Guest Lecture: Zhong Zou, MS, ECE Tufts.	TinyOS, nesC Ch. 7 Zhao
Wed Jun 20, 2007 Makeup class	802.11 Bluetooth 802.15.4/Zigbee Programming motes	Stallings Ch.14 and 15 Zigbee Matt Welsh's 802.11 Notes Matt Welsh's Bluetooth & Zigbee Notes
Mon Jun 25, 2007	Canonical Problem: Localization and Tracking Project proposals due.	Zhao Ch. 2
Mon Jul 2, 2007	Adhoc Routing Protocols Geographic, energy-aware routing Attribute-based routing.	Zhao Ch. 3 Analysis of TCP Performance over Mobile Ad Hoc Networks Holland and Vaidya, 2002 A review of Current Routing Protocols for Ad Hoc Mobile Wirelss Networks, Royer and Toh, 1999 Detecting Cuts in Sensor Networks
Mon Jul 9, 2007	Clustering, Topology Time Synchronization Localization	Zhao Ch. 4
Mon Jul 16, 2007	Sensor Tasking and Control	Zhao Ch. 5
Mon Jul 23, 2007	Sensor Network Databases	Zhao Ch. 6. TinyDB
Mon Jun 30, 2007	Sensor Network Platforms and Tools Future Directions	Zhao Ch. 7, 8 System Architecture for Networked Sensors - Thesis - Ch. 1-3 TinySec
Mon Aug 6, 2007	Project presentations Little celebration

Programming Kit

3 Mica2 motes, 2 sensors, serial cable, sensor board to transfer software. Each sensor board contains light, sound and temperature sensor and a buzzer. Will need to load TinyOS on and program using nesC.

Readings and Resources

General

U.S. Frequency Allocation Chart This chart is a graphic single-point-in-time portrayal of the Table of Frequency Allocations used by the. FCC and NTIA. www.ntia.doc.gov/osmhome/allochrt.pdf

System Architecture for Wireless Sensor Networks, Jason Hill, Ph.D. Thesis, UC Berkeley, May 2003.

Zigbee Alliance . Source of white papers, industry news and more.

Software

TinyOS at sourceforge.net

TinyOS Tutorial

The Emergence of Networking Abstractions and Techniques in TinyOS, Philip Levis, Sam Madden, David Gay, Joe Polastre, Robert Szewczyk, Alec Woo, Eric Brewer and David Culler, NSDI'04.

Open source middleware for sensor networks: http://gsn.sourceforge.net/

nesC: A Programming Language for Deeply Networked System The nesC Language: A Holistic Approach to Networked Embedded Systems, David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and David Culler, PLDI'03.

TinySec

TinySec.ppt

TinySec: A Link Layer Security Architecture for Wireless Sensor [PDF]

Storage

Yanlei Diao, Deepak Ganesan , Gaurav Mathur and Prashant Shenoy, Re-thinking Data Management for Storage-centric Sensor Networks Proceedings of the Third Biennial Conference on Innovative Data Systems Research (CIDR), Asilomar, CA, January 2007.

Applications

CodeBlue: Wireless Sensor Networks for Medical Care, Harvard.

Camalie Vineyards

Monitoring Volcanic Eruptions with a Wireless Sensor Network, Geoff Werner-Allen, Jeff Johnson, Mario Ruiz, Jonathan Lees, and Matt Welsh, EWSN'05.

Analysis of a Large Scale Habitat Monitoring Application, Robert Szewczyk, Joseph Polastre, Alan Mainwaring, John Anderson, and David Culler, SenSys'04.

Catch the Waste A wireless compost monitoring setup.

Wireless Mesh Networks Describes a water treatment application.

Building Monitoring Design and Deployment of Industrial Sensor Networks: Experiences from a Semiconductor Plant and the North Sea

ExSCAL: Extreme Scale Wireless Sensing

Hotspot Researchers/Universities

Matt Welsh, Harvard University

Swarmnet, Germany

COMP 150-CB Wireless Sensor Networks Dr. Malini Bhandaru Summer 2007