CSE 534: Advanced Computer Networks

Lecture T, Th 4:40 P.M. - 5:55 P.M. SCOB 105
Instructor Sandeep Gupta
Office BY522
Office Hours T, Th 2:00 P.M. - 3:30 P.M.

Course Description

In this course we will concentrate more on wireless sensor networks. This course will cover leading edge topics in Wireless Sensor Networks. The goal of this course in to give an overview of fundamental problems in the area of Wireless Sensor Networks and study 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. The course students will be assigned projects that will involve implementation on Mica2 motes.

  • Should have completed undergraduate level courses on Operating Systems and Networking concepts
  • Experience with c and java programming under UNIX/LINUX operating system

Reference Textbooks

  • Wireless Sensor Networks edited by Raghavendra, Sivalingam and Zanti
  • Wireless Sensor Network Design by Anna Hac

Grading Criteria:

Homework and Programming Assignments
Term Project

Course Overview
Issues and Applications (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 DateLecture TopicsMaterial Covered
  • Course Description
  • WSN Applications and Challenges

08/26/2004Research Directions
08/31/2004NesC and TinyOS
  • Mobisys 2003 Tutorial I Cont.
  • NesC programming language
  • System Architecture Directions for Networked Sensors (PDF) by J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister
  • The nesC Language: A Holistic Approach to Networked Embedded Systems(PDF) by David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and David Culler. Proceedings of Programming Language Design and Implementation (PLDI) 2003, June 2003.
09/02/04TinyOS continued
09/07/04Routing in Sensor Networks
  • Directed Diffusion by Sandeep Gupta
  • Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks by Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000), August 2000, Boston, Massachusetts. (PDF)
09/09/04Routing in Sensor Networks
  • Routing and Date Dissemination in Wireless Sensor Network by Sandeep Gupta
  • Negotiation-based protocols for disseminating information in wireless sensor networks by Joanna Kulik, Wendi Heinzelman and Hari Balakrishnan. In Transactions of Wireless Networks 2002, volume 8(2-3) pages:169-185. (PDF)
  • A two-tier data dissemination model for large-scale wireless sensor networks by Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu and Lixia Zhang. In Proceedings of 8th annual international conference on Mobile computing and networking 2002, Pages:148 - 159, Atlanta, Georgia, USA. (PDF)
09/14/04 and 09/16/04MAC Layer Design Issues
  • MAC Layer Design for Wireless Sensor Networks by Wei Ye
  • Medium access control with coordinated adaptive sleeping for wireless sensor networks by Wei Ye, John Heidemann, and Deborah Estrin. In Transactions of Networking June 2004, volume 12(3) pages:493-506. (PDF)
09/21/04 and 09/23/04 MAC Layer
  • A Transmission Control Scheme for Media Access in Sensor Networks by Alec Woo, and David Culler. In proceedings of Mobicom 2001. (PDF | PPT)
09/28/04 and 10/03/04MAC Layer
  • Taming the Underlying Challenges of Reliable Routing in Sensor Networks by Alec Woo, Terence Tong, and David Culler. In proceedings of ACM Sensys 2003. (PDF | PPT)
  • Usefulness of WSN during a building fire
10/05/04MAC Layer
  • S-MAC protocol analysis
  • An adaptive energy-efficient MAC protocol for wireless sensor networks by Tijs Van Dam and Koen Langendoen. In Proceedings of the first international conference on Embedded networked sensor systems 2003. (PDF | PPT)
10/07/04Data-Centric Routing
  • Modeling Data-Centric Routing in Wireless Sensor Networks by Bhaskar Krishnamachari, Deborah Estrin and Stephen Wicker. In proceedings of IEEE Infocom 2002. (PDF | PPT)
10/12/04 and 10/14/04Distributed Scheduling for Convergecasting
  • Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks by Mihail L. Sichitiu. In Proceedings Infocom 2004. (PDF | PPT)
  • 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
10/21/04Midterm exam
10/26/04Data Aggregation
  • TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks, by S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. In proceedings of 5th Annual Symposium on Operating Systems Design and Implementation(OSDI) December 2002, pages 131-146.(PDF|PPT)
  • Query Processing In Sensor Networks, by S. Madden.(PPT)
10/28/04Query Optimization
  • The Design of An Acquisitional Query Processor For Sensor Networks, by S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. In proceedings of the 2003 ACM SIGMOD international conference on Management of data, pages 491-502.(PDF|Presentation)
11/02/04Data Caching
  • Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table, by S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin and F. Yu. In Transactions on Mobile Networks and Applications, Vol. 8 Issue 4, Year 2003, pages 427-442.(PDF|PPT)
11/04/04Data Caching and Querying Background Information for the Lecture
  • Slides outlining the motivation for this work.
  • Cache-and-Query for Wide Area Sensor Databases, by A. Deshpande, S. Nath, P. B. Gibbons and S. Seshan. In Proceesings of the 2003 ACM SIGMOD international Conference on Management of Data, pages 503-514.(PDF|PPT)
11/09/04 and 11/16/04Security
  • Security in wireless sensor networks, by A. Perrig, J. Stankovic, D. Wagner. In Communications of the ACM,Volume 47 Issue 6, Pages 53-57, 2004(PDF)
  • TinySec: A Link Layer Security Architecture for Wireless Sensor Networks, by C. Karlof, N. Sastry, and D. Wagner. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys 2004). (PDF | Presentation).
11/18/04Time Synchronization
  • Time Synchronization for Wireless Sensor Networks by J. Elson and D. Estrin. In proceedings of the 2001 International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pages 1965-1970, 2001(PDF).
  • Wireless Sensor Networks: A New Regime for Time Synchronization by J. Elson and K. Romer. In proceesings of the First Workshop on Hot Topics in Networks, 2002 (PDF)
  • Fine-Grained Network Time Synchronization using Reference Broadcasts J. Elson, L. Girod and D. Estrin. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), 2002. (PDF)
  • Time Synchronization Presentation (Detailed Presentation | PPT1 | PPT2)
  • Localization in Sensor Networks by John Quintero
  • Range-Free Localization and Its Impact on Large Scale Sensor Networks by T. He, C. Huang, B. M. Blum, J. A. Stankovic, T. F. Abdelzaher. In ACM transactions on Embedded Computing Systems. (PDF | PPT)
11/30/04Term Project Presentations
  • Using Mica Motes for Platform Management: A Telecommunications Application by Carolyn M. Dase (PPT)
12/02/04Term Project Presentations
  • Directed Diffusion and Multihop Routing by Juan Uribe. (PPT)
  • Reliable Multihop Firmware Upload Protocol for Mica2 by Dmitri. (PPT)
12/07/04Guest Lecture Guest Lecture by Dr. Partha Dasgupta
12/14/04Guest Lecture Guest Lecture by Dr. Rida Bazzi

Programming Assignments & Homeworks (30 Points):

Assignment 1 (5 points)
Topic      :   Communication between sensors
Assigned :   31st Aug
Due        :   14th Sep
Assignment 2 (10 points)
Topic      :   Querying and data collection
Assigned :   14th Sep
Due        :   28th Sep
Assignment 3 (5 points)
Topic      :   Data Storage and retrieval
Assigned :   05th Oct
Due        :   28th Oct

Homework 1 (5 points)

Homework Assignment 1
Assigned :   7th Sep
Due        :   21st Sep
Homework 2 (5 points)

Assigned :   TBA
Due        :   TBA

Take home Midterm (20 points)

Assigned :   21st Oct
Due        :   Before the class starts on the 26th Oct.

Term Project:
One or Two Students per team.

Important dates:
12th Oct: Sample project topics and description provided
14th Oct: Form Team, Select a Topic and Submit a Statement of Work (5 points)
9th Nov: Midterm Project Status Report (15 points)
30th Nov: Final Report Due (20 points)

Last week of Nov and First week of Dec: Final Project Presentation (10 points)

TinyOS References:

Home | Projects | People | Publications | Courses | Resources | Books | News & Visitors | Contact