Department of Electrical and Computer Engineering
Clemson University
ECE 850 Quality of Service in Wireless Networks

COURSE OUTLINE

Fall 2009
August 19, 2009
Last Updated: September 28, 2009

This outline maintains up-to-date progress and announcements of the course.  You should routinely visit this page for essential information such as assignment deadlines and exam announcements.

Tentative contents are given in the outline and updated according to actual progress.  Changes will be announced in class.  Lectures: 3:30-4:45pm Tuesdays, Thursdays, 226 Riggs.

Dr. Wang’s updated schedule.

Course Schedule

 

Date

Theme

Reading assignments

Assignments

Week 1

8/20

Introduction - Syllabus

Course structure

pacing, grading, grouping

ns-2 orientation

 

To discuss today

  1. Course overview
  2. Course format and guidelines
  3. http://www.cs.wisc.edu/~markhill/the_task_of_the_referee.pdf
  4. Syllabus
  5. IEEE 2-column paper template (Word)

 

Reading: (shenker, crowcroft papers, queueing theory refresh)

 

Before this Sunday (8/23) 11:59pm

  1. Find 3 papers on network quality of service for next Tuesday’s briefing. (Pay attention to GOOD PAPER requirement as defined in course guideline.)
  2. Upload paper + citations to Blackboard discussion board by Sunday (instruction in course guideline).
  3. Upload paper summary one day before briefing (Monday) (example summary format).

 

Hint: The summary should not describe paper details; instead, it is supposed to summarize just sufficient (high level) information to clearly point out the main important concepts the paper conveys.  If reading your summary can’t make me know what is special about this paper (compared to other papers dealing with the same issue), then either you have not thought enough of what you read, or the paper has not given sufficient detail (hence possibly a not-so-good paper).  In either case, I will grade you based on your summary.  The summary should also help you organize what you will explain to the class in the briefing session.

Useful resource: IEEE citation style manual (Different journals and conference papers may follow different formats of their technical societies; in this course we adhere to the IEEE standard.)

Project 1 announced – ns-2 primer:

  1. Apply for a CES Unix account if you have not already had one (email  unix-admin@ces.clemson.edu)
  2. Download and install ns-2 under your account using the all-in-one package at http://www.isi.edu/nsnam/ns/ns-build.html
    (Read this reminder before you start installing!)
  3. Complete the “Simple Simulation Example” tutorial at http://nile.wpi.edu/NS/.  (Corrected scripts) Hint: you may need the ns-simple-trace.tcl under “Trace analysis Example” section to work with the parsing script.
  4. Project 1: Complete the following TCP and UDP experiments and submit results as specified here.

Week 2

8/25

Class briefing and discussion

Reading:

1.      Glance over IntServ RFCs 2212, 2211 (http://www.ietf.org/rfc.html)

2.      TCP with IntServ

3.   WF2Q paper

 

8/27

No lecture

(OpenFlow Workshop, Stanford)

No lecture.

 

Week 3

9/1

Lecture

Network QoS big picture

(shenker, crowcroft)

slides 1 - Overview

 

9/3

Lecture

IntServ and RSVP

slides 2 - IntServ

 Before this Sunday (9/6) 11:59pm, find three papers on “network performance measurement (wireless or wired)”.  Pay specific attention to their measurement metrics, methodology, and experimental conditions.  Again, paper+citation due on Sunday, summary due on coming Monday.

Project 1 DUE by 9/2 11:59pm.  Deposit a single PDF file of your report in Digital Dropbox.

Project 2: Traffic shaping and fair queuing announced 9/3, due 9/16

Week 4

9/8

Class briefing and discussion

 

Reading: M/G/1, WFQ, WF2Q, SCFQ, SFQ, comparison

 

 

9/10

Lecture

IntServ and RSVP

Fair queueing methods

slides 3 – fair queueing

Teaming decision and proposal topic DUE by 9/9 11:59pm

Week 5

9/15

Lecture

Fair queueing methods

Ad hoc networking overview

http://www.crhc.illinois.edu/wireless/tutorials.html (Dr. Nitin Vaidya, Infocom 2006)

Reading:

1.      SCED  

2.      Glance Network Calculus short course book

 

9/17

Lecture

Deadline-based scheduling

slides 4 – deadline based queueing

Project 2 DUE by 9/16 11:59pm in Blackboard.

Week 6

9/22

Lecture

Network Calculus

DiffServ

slides 5 – network calculus (alternative reference)

slides 6 – DiffServ

 

9/24

Lecture

TCP for vehicle networks

Selected papers:

1. Hadaller et al., U. Waterloo and AirTight (TCP)

2. Eriksson et al., MIT (TCP)

3. Brik et al., UW-Madison (UDP)

4. Camp et al., Rice (UDP)

 

Week 7

9/29

Class briefing: Term project proposal presentation

Reading on TCP fairness: Chiu-Jain AIMD, Beyond AIMD

Reading on TCP models: Macro-model, Simple-model

Term project proposal and power point presentation DUE by 9/28 11:59pm requirements

Project 3:  Traffic control in wireless networks announced 9/29, due 10/21 

10/1

Lecture

TCP for vehicle networks

Week 8

10/6

Lecture

TCP basics/fairness

Reading on TCP variants: Vegas issues, Westwood, LRED/Pacing, Parallel TCP

[Optional references on TCP variants:

fat pipes: Scalable, FAST, HS-TCP, BIC-TCP,  

notifications: ECN, ELN, ELFN,

planetary: TCP-Peach, TCP-Peach+, TCP-Planet, Fast Start

more: TCP Jersey, Bulk Repeat, Vegas (Vegas issues), Veno, TCP-DCR, Neighborhood RED] 

 

10/8

Lecture

Wireless QoS techniques

To discuss:

1.      802.11e QoS control

2.      802.16 (WiMAX) QoS control

 

Week 9

10/13

Fall Break

 

 

10/15

Lecture

TCP pacing

Reading on TCP pacing: pacing, pacing revisited, 2-hop wireless pacing (LRED), 4-hop wireless pacing

 

Week 10

10/20

Midterm Exam

 

10/22

No lecture

(IEEE LCN 2009, Zurich) 

Project 3 DUE by 10/21 11:59pm in Blackboard.

Week 11

10/27

Lecture

Packet pair techniques

Reading on packet pair techniques : Packet pair bandwidth measurement, One way delay, TOPP (theory), IGI, pathchar (paper: PDF/PS, slides: PDF/PS)

 

10/29

Progress report briefing

Term project progress report DUE by 10/28 11:59pm

Week 12

11/3

Lecture

 

11/5

Lecture

 

Week 13

11/10

Lecture

 

11/12

Lecture

 

 

Week 14

11/17

Lecture

 

11/19

Lecture

 

 

 

Week 15

11/24

Lecture

 

 

11/26

Thanksgiving holiday

 

 

 

Week 16

12/1

Lecture

 

 

Term project report DUE by 11/30 11:59pm

Final presentation power point DUE by 12/2 11:59pm

12/3

Final Presentation

 

 

FINAL Week

12/11

Final Presentation

Friday, 11:30am-2:00pm

 

Report revisions DUE by 12/10 11:59pm