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
    • Time syncronization
  • 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
  • Target detection
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
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/05Convergecasting 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:








Home | Projects | People | Publications | Courses | Resources | Contact