Master's in Embedded Systems: Wireless Sensor Networks

Instructor Sandeep Gupta
Office BY522
Instructor's Email ID Sandeep.Gupta@asu.edu
Teaching Assistant Valliappan Annamalai
Course E-mail ID mapes@impact.asu.edu


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.



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


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:
Assignment

Points
Homework and Programming Assignments
Midterm
Final
:
:
:
60
20
20


Course Overview
Issues and Applications
Programming Sensors Using TinyOS
Routing
Energy-Efficiency
Resource Allocation
Time Synchronization
Localization
Data Aggregation and Dissemination
Data Storage and Querying
MAC Layer
Security
Self Organization, Clustering


Lectures:
Lecture No.Lecture TopicsMaterial Covered
1
  • Course Description
  • WSN Applications and Challenges

2Research Directions
3NesC 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.
4TinyOS continued
5Routing 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)
6Routing 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)
7 and 8MAC 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)
9 and 10, 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)
11 and 13MAC 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)
12Application
  • Usefulness of WSN during a building fire
14MAC 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)
15Data Aggregation
  • Modeling Data-Centric Routing in Wireless Sensor Networks by Bhaskar Krishnamachari, Deborah Estrin and Stephen Wicker. In proceedings of IEEE Infocom 2002. (PDF | PPT)
16, 17Distributed Scheduling for Convergecasting
  • Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks by Mihail L. Sichitiu. In Proceedings Infocom 2004. (PDF | PPT)
18Convergecasting
  • 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
19Data 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)
20Query 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)
21Data 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)
22Data Caching and Querying Background Information for the Lecture
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)
23 and 24Security
  • 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).
25 and 26Time 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)
27 and 28Localization
  • 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)



Programming Assignments & Homeworks (60 Points):
Dates are tentative

Assignment 1 (10 points)
 
Topic      :   Communication between sensors
Assigned :   15th Nov 2004
Due        :   6th Dec 2004
Assignment 2 (20 points)
 
Topic      :   Querying and data collection
Assigned :   6th Dec 2004
Due        :   17th Jan 2005
Assignment 3 (10 points)
 
Topic      :   Data Storage and retrieval
Assigned :   24th Jan 2005
Due        :   14th Feb 2005


Homework 1 (10 points)

Homework I (DOC | PDF)
Assigned :   28th Dec 2004
Due        :   17th Jan 2005
Homework 2 (10 points)

Homework II (DOC | PDF)
Assigned :   07th Feb 2005
Due        :   21st Feb 2005


TinyOS References:









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