|
CSE
494/598: Wireless Sensor Networks
| Lecture |
T, Th 10:40 P.M. - 11:55 P.M. BYAC 109 |
| Course Line No |
76272 |
| Instructor |
Sandeep Gupta |
| Office |
BY522 |
| Email |
Sandeep.Gupta@asu.edu |
| Office Hours |
T, Th 4:30 P.M. - 6:00 P.M. |
Course Description
Ubiquitous Computing is an emerging field that focusses mainly on making the environment
cater to the needs of a user with minimal disturbance to the user. One such
example is inventory monitoring ( intel).
In a warehouse each item in the inventory might check itself
to see if it is in the proper shelf, if has gone past the expiration
date etc. and then it might take corrective actions like notifying an inventory manager.
Another example is a smart living space ( Microsoft:Easy Living) where sensors are used for
controlling the electrical appliances, based on user movement in an office room,
providing access to computing resources based on user location etc.
Sensors are also used in remote health monitoring during disaster situations ( iMPACT:Ayushman| video).
They provide health data regarding a person to the doctors. Then based on this data doctors can respond to patients who need immediate
attention. Monitoring in the above mentioned applications can be accomplished
using Wireless Sensors Networks.
In this course we will provide
an introduction to Wireless Sensor Networks (WSN) and cover
leading edge topics in WSNs. The goal of this
course in to give an overview of fundamental problems in the area of
WSNs. We will discuss the existing solutions for some of
these problems. Data aggregation, information dissemination, security
issues, power management, localization are some of the topics that will
be covered in this course. In this course, students will be assigned
projects (Ubiquitous Computing related applications) that will involve implementation on Mica2 motes, from crossbow, and other mobile wireless sensors using
a light weight event driven operating system called tinyos.
Why you should take this course?
-
Hands-on experience in programming sensor networks.
-
Access to sensor equipment that can be used to explore and work on sensor applications that interest you.
Note:
-
There are four undergraduate research positions for a project funded by NSF. This course is a prerequisite
for students who are interested in these positions in addition to that the student must be either a junior or
a senior. Funding will be offered for the spring 2005 and summer 2005 semesters.
-
CSE background is not a prerequisite.
-
Good introductory course for students who are interested in working in the iMPACT lab
Other related course(s):
Prerequisite:
- Experience with C and JAVA
programming under UNIX/LINUX operating systems
Textbook
- Fundamentals of Mobile and Pervasive Computing by Sandeep Gupta, Frank Adelstein, Golden Richard, Loren Schweibert. McGraw Hill Publication
Reference Textbooks
- Wireless Sensor Networks edited by Raghavendra,
Sivalingam and Zanti
- Wireless Sensor Network Design by Anna Hac
Grading Criteria:
Tentative Submission dates
|
Assignment
|
|
Points |
Date Assigned |
Due Date |
Basic
Programming assignment (30%)
|
| Assignment I |
- |
5 |
02/22/05 |
03/01/05 |
| Assignment II | Demo signup sheet |
- |
10 |
03/01/05 |
03/15/05 (Code due)
03/22/05 (Demo) |
| Assignment III |
- |
15 |
03/24/05 |
04/05/05 |
Basic
Homework assignment (25%)
|
| Assignment I |
- |
5 |
01/27/05 |
02/08/05 |
| Assignment II |
- |
5 |
02/08/05 |
02/15/05 |
| Assignment III |
- |
15 |
03/31/05 |
04/07/05 |
Advanced (based on student's interest)
Programming or homework assignments (20%)
|
| Assignment I: Programming | Homework |
- |
10 |
04/07/05 |
04/19/05 |
| Assignment II: Programming | Homework |
- |
10 |
04/19/05 |
04/28/05 |
| Exams (25%)
|
| Midterm(Take home) |
- |
10 |
03/10/05 |
03/22/05 |
| Finals |
- |
15 |
|
05/06/05,
10:00 A.M. - 11:50 A.M. |
| Total |
- |
100 |
Things to ensure while programming the motes. Click here
Extra credit programming and homework assignments each worth 10 points.
Performance in assignments, projects and exams
|
Excellent
|
A+
|
|
Above average
|
A-/A
|
|
Average
|
B/B+
|
| Course Overview |
| Introduction to Ubiquitous and Pervasive Computing Concepts and Applications (2 Lectures) |
| Issues in WSN (2 Lectures) |
| Programming Sensors Using TinyOS (2 Lectures) |
Routing (2 Lectures)
|
Energy-Efficiency (1 Lecture)
|
Resource Allocation ( Lecture)
|
Time Synchronization (2 Lectures)
|
Localization (2 Lectures)
|
Data Aggregation and Dissemination (4 Lectures)
|
Data Storage and Querying (2 Lectures)
|
MAC Layer (2 Lectures)
|
Security (2 Lectures)
|
Self Organization,
Clustering (4 Lectures)
|
Lecture Details
|
Lecture Date
|
Topic
|
Synopsis
|
Material
|
|
01/18/05
|
Introduction
|
- Introduction to Wireless Sensor Networks
- Applications of sensor networks
- Communication v/s Computation
- In-network data aggregation
|
|
|
01/20/05
|
Energy metrics
|
- Single-hop v/s Multi-hop
- Disadvantage of static route establishment
- Dynamic node failure detection
|
Notes
|
|
01/25/05
|
Routing
|
- Neighbor discovery
- Neighbor discovery algorithms
|
Notes
|
|
01/27/05
|
Routing
|
- Routing tree construction algorithm
|
Notes
|
|
02/01/05
|
Homework discussion
MAC layer
|
- Advantage of sleep mode
- TDMA based scheduling
- Dual radio scheduling
|
Notes
|
|
02/03/05
|
Reorganization
Security
|
- Reorganization after random deployment
- TDMA vs Aloha
- Introduction to Security
- Shared keys
- Public-private keys
|
Notes
|
|
02/08/05
|
Homework answer discussion
Security
|
- Cryptographic protocols
- Symmetric key protocols
- Asymmetric key protocols
|
Homework answer discussion
Notes
|
|
02/10/05
|
Applications
|
- Areas in IT/CS that will help
in building a WSN application
- Human Computer Interaction (HCI)
- Artificial Intelligence (AI)
- Inteligent Crisis Response System
|
Intelligent Mobile Crisis Response System article by Yuefei Yuan and Brian Detlor. Appears in Communications of the ACM Vol. 48 No. 2, Pages 95-99
Notes
|
|
02/15/05
|
Paper discussion
|
- Sensor Network Applications
|
Environmental Sensor Network article by Kirk Martinez, Jane K. Hart and Royan Ong. Appears in IEEE Computers Vol. 37 No. 8, Pages 50-56
|
|
02/17/05
|
Paper discussion
|
|
A line in the Sand: A wireless sensor network for target detection by Anish Arora, Prabal Dutta, Sandip Bapat, Vinod Kulathumani, Hongwei Zhang, et al. Appears in IEEE Computer Networks Vol. 46 No. 5, Pages 605-634, December 5 , 2005
Notes
|
|
02/22/05 and 02/24/05
|
TinyOS
|
|
TinyOS by Valliappan Annamalai
Notes
|
|
03/01/05
|
Programming Motes
|
- Mote programming: Dos and Donts
- A Line in Sand
|
Notes
|
|
03/03/05
|
Paper discussion: A Line in the Sand
|
- Sensing unit requirements
|
Notes
|
|
03/08/05
|
Paper discussion: A Line in the Sand
|
- Sensor Selection
- Using influence field in target detection
- Problem due to wide detection window
|
Notes
|
|
03/10/05
|
Midterm
|
Midterm
|
|
|
03/22/05
|
Talk by Ali Mazalek
|
Tangible User Interface (TUI)
|
|
|
03/24/05
|
Context Aware Computing
|
Discussion about TUI
|
Notes
|
|
03/29/05
|
Context Aware Computing
|
Ubiquitous Computing Applications:
- Smart House
- Smart Hospital
|
"The Gator Tech Smart House: A Programmable Pervasive Space" by Sumi Helal,
William Mann, Micham El-Zabadani, Jeffery King, Youssef Kaddoura, and Erwin
Jansen. Published in IEEE Computer Magazine.
Applications of Context-Aware Computing in Hospital Work-Examples and Design Principles by
Jakob E. Bardram. Published in 2004 ACM Symposium on Applied Computing, pages 1574-1579.
Notes
|
|
03/31/05 and 04/05/05
|
Sensor Network Application
|
ZebraNet: Impala Middleware
|
"Implementing Software on Resource-Constrained Mobile Sensors: Experiences with Impala and ZebraNet" by T. Liu, C. M. Sadler, P. Zhang and M. Martonosi(PPT | PDF)
"Impala: A Middleware System for Managing Autonomic, Parallel Sensor Systems" by T. Liu and M. Martonosi (PPT | PDF)
Notes
|
|
04/07/05
|
Introduction to RFID
|
Introduction to RFID tags
Advanced Programming Assignment Discussion
|
Notes
|
|
04/12/05
|
Medium Access in Sensor Networks
|
Medium Access in Sensor Networks
- Importance of MAC
- MAC Design on Performance interms of
- Energy
- Bandwidth Allocation
- Throughput
- SMAC
|
Presentation by Vikram(PPT)
|
|
04/14/05 and 04/19/05
|
WSN Application
|
WSN for Medical Care
Overview of Cyclops Sensor Board
|
"Sensor Networks for Medical Care" by V. Shnayder, B. Chen, K. Lorincz, T. R. F. Fulford-Jones, and M. Welsh. Harvard University Technical Report TR-08-05, April 2005. (PDF)
"Sensor Networks for Emergency Response: Challenges and Opportunities" by K. Lorincz, D. Malan, T. R. F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, S. Moulton, and M. Welsh. In IEEE Pervasive Computing, Special Issue on Pervasive Computing for First Response, Oct-Dec 2004. (PDF)
Cyclops: Image Sensing and Interpretation in Wireless Sensor Networks" by M. Rahimi and R. Baer. (PDF)
Notes
|
| 04/21/05 |
iMPACT Lab research work |
Localization
Home Security
Energy Efficient Multicasting
|
Localization by Gianni
Home Security by Su Jin Kim
Energy Efficient Multicasting by Sandeep Gupta
|
|
04/26/05 | Convergecasting in Wireless Sensor Networks |
Energy and Latency Efficient Data gathering by performing
- Data Aggregation
- Channel Allocation
- Routing
|
- On Tree-Based Convergecasting in Wireless Sensor Networks, by V. Annamalai, S. K. S. Gupta, L. Schwiebert. IEEE Wireless Communications and Networking Conference, 2003. WCNC 2003, Volume: 3, 16-20 March 2003, Page(s): 1942.(PDF)
- A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks, by S. Upadhyayula, V. Annamalai, S.K.S. Gupta. Global Telecommunications Conference, 2003. IEEE GLOBECOM '03, 1-5 Dec. 2003, Vol.6, Pages: 3525 - 3530.(PDF)
- Convergecasting by Valliappan Annamalai
|
|
04/28/05
|
Sensip Workshop
|
Paper presentation on
- Target Identification
- Acoustic/Video Tracking of Moving Objects
|
|
|
05/03/05
|
Concept Mapping
|
Concept Mapping introduction
Concept mapping applied to WSN
|
Notes
|
TinyOS References:
-
- by Arvind Easwaran
- from UC Berkeley
- by Matt Welsh
- by Robert Szewczyk
-
- Lecture on TinyOS ()
- Lecture notes on Crossbow Mica Motes ()
-
- Presentations from that took
place in Boston from the 15-16 of Jan 2004
- Presentations on TinyOS from
the tutorial session that took place in , San Fransisco
-
- System Architecture
Directions for Networked Sensors () by J. Hill, R. Szewczyk, A. Woo, S.
Hollar, D. Culler and K. Pister
- Active Message
Communication for Tiny Networked Sensors () by P. Buonadonna, J. Hill, and D. Culler
- A Network-Centric Approach
to Embedded Software for Tiny Devices () by R. Szewczyk, A. Woo, P. Buonadonna, J.
Hill, and D. Culler
|
|