Pervasive and Ubiquitous Computing (COE 482)

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. There will be one mid-term exam, one final exam and several written assignments. The course will cover deployment, localization, synchronization, MAC, sleep scheduling, and energy aware protocols. A lab will be conducted weekly to apply the theoretical part of the lectures. Some of the course material involve mathematical derivations using probabilities etc., I expect students to be able to follow along.

Textbook

Networking Wireless Sensors, by Bhaskar Krishnamachari

Objectives

The course objectives are to present, in a unified and organized manner, the most important fundamentals of sensors network. The focus will be on the most fruitful research methodologies, the underlying fundamental limitations of these networks and best practices in WSN implementation. 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, synchronization protocols (coarse/find-grained).
  3. Identify the appropriate medium access and sleep scheduling protocols.
  4. Identify sleep-based topology control and cross layer issues.
  5. Identify appropriate energy-efficient and robust routing.
  6. Date cerntric methods and ways to optimize data and energy.
  7. Ability to describe, design and implement 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 the course projects, students will be required to implement a real time sensor network using the available wireless sensors in COE Department, which will require using Tiny OS, Contiki OS or any other OSs available .

Grading Policy:

%

Attendance

5%

Assignments

10%

Quizzes

10%

Mid-term

15%

Project

30%

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

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

·  Mid-term 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