COE 499 Wireless Sensor Networks

Instructor: Dr. Tarek Sheltami

Office: 22-327

Email: tarek@kfupm.edu.sa

Tel: 4678

 

Catalog Description

The course will cover the new field of sensor networking using research papers as the primary reading material. There will be 2 major exams, one final exam and several written assignments. The topics we will cover include applications of sensor networks, MAC design, energy efficiency issues, routing and transport protocols for these networks, k-coverage issues and some security issues. I expect students to have taken a networking class so that I do not have to explain the various terms used above. Some papers also involve mathematical derivations using probabilities etc., I expect students to be able to follow along.

Objectives

This course objective to present in a unified and organized manner the most important recent advances in wireless ad hoc and sensors networks and research. The focus will not be on the particular technologies, but rather on the most fruitful research methodologies, the underlying fundamental limitations of these networks and the most useful mathematical tools. The references will be carefully selected collection of research papers that had a significant impact on the field. The course is an excellent opportunity for students to be exposed to an area of research which is currently very active, and in which important advances are continuously being made.

Prerequisite

COE 344 or consent from the instructor.

Student Background

Students are expected to have an excellent understanding of the OSI model and very good mathematical and programming skills. Also, basic knowledge of probability theory is required.

Student Outcome

Upon the successful completion of this course students will be able to:

  1. Identify the appropriate deployment approaches that ensure coverage and connectivity.
  2. Identify the appropriate localization protocols (coarse/find-grained).
  3. Identify time synchronization protocols (coarse/find-grained).
  4. Identify the appropriate medium access and sleep scheduling protocols.
  5. Identify sleep-based topology control and cross layer issues.
  6. Identify appropriate energy-efficient and robust routing.
  7. Date cerntric methods and ways to optimize data and energy.
  8. Ability to describe and design applications of sensor networks.

Computer Usage

All assignments will require computer usage. This may involve the use of word processing as well as graphic software’s. Some assignments may require the use of electronic databases and/or the internet. Moreover, oral presentations should be conducted via computers. In different projects, students might use special packages that are available in the department to carry out their project simulations or to process their experimental data. Some simulation programs available in the COE department such as OpNet, Matlab and others or programming language such as Java and C++ can be used in the project work.

Grading Policy:

%

Attendance

5%

Assignments

10%

Quizzes

10%

Mid-terms

30%

Project

15%

Final Exam

30%

Tentative course material breakdown

 

Week

Topic

1

·  Introduction to Wireless Sensor Networks

·  Network Deployment

·      Overview

·      Structured versus randomized deployment

·      Network topology

2

·  Network Deployment

·      Connectivity in geometric random graphs

·      Connectivity using power control

·      Coverage metrics

·      Mobile deployment

·      Discussion of chapter 2 exercises

3

·  Localization Protocols

·      Overview

·      Key issues

·      Localization approaches

·      Coarse-grained node localization using minimal information

4

·  Localization Protocols

·      Fine-grained node localization using detailed information

·      Network-wide localization

·      Theoretical analysis of localization techniques

·      Discussion of chapter 3 exercises

5

·  Time synchronization Protocols

·      Overview

·      Key issues

·      Traditional approaches

·      Fine-grained clock synchronization

·     First Major Exam

6

·  Time synchronization Protocols

·      Fine-grained clock synchronization

·      Coarse-grained data synchronization

·      Discussion of chapter 4 exercises

7

·  Medium-access and sleep scheduling

·      Overview

·      Traditional MAC protocols

·      Energy efficiency in MAC protocols

·      Asynchronous sleep techniques

8

·  Medium-access and sleep scheduling

·      Medium-access and sleep scheduling

·      Sleep-scheduled techniques

·      Contention-free protocols

·      Discussion of chapter 6 exercises

·  Second Major Exam

9

·  Sleep-based topology control

·      Overview

·      Constructing topologies for connectivity

·      Constructing topologies for coverage

10

·  Sleep-based topology control

·      Set K-cover algorithms

·      Cross-layer issues

·      Discussion of chapter 7 exercises

11

·  Energy-efficient and robust routing

·      Overview

·      Metric-based approaches

·      Routing with diversity

·      Multi-path routing

12

·  Energy-efficient and robust routing

·      Lifetime-maximizing energy-aware routing techniques

·      Geographic routing

·      Routing to mobile sinks

13

·  Energy-efficient and robust routing

·      Discussions of chapter 8 exercises

·  Data-centric networking

·      Overview

·      Data-centric routing

·      Data-gathering with compression

·      Querying

14

·  Data-centric networking

·      Querying

·      Discussion of chapter 9 exercises

·  General review of all covered material

15

·  Oral presentations