Lecture Summary and Readings
ECE/CS 439 Wireless Networks (Spring 2009)

Unless otherwise specified, chapter/section numbers below refer to the course notes by the instructor. Readings listed below in the entry for a lecture may actually correspond to multiple lectures in the vicinity of that lecture. Not all topics listed for reading may be covered in class. Some readings may be assigned ahead of the corresponding lectures.

The recommended readings listed below are suggested readings to help improve understanding of the material covered in the class. However, the recommended readings are not mandatory. Unless specifically identified as recommended, all other readings are required, and material in the required readings is included for the mid-term tests and final examination.


Lecture Date TopicsReadingsOther information
1 1/20/09 Course Introduction. Chapter 1 of course notes. Chapter 1 of course notes.
Slides for Chapter 1
Course handout
Assignment 0
Chapter 1 of course notes distributed
2 1/22/09 Bandwidth of a signal. Power content. Power spectral density. Energy content. Additive white Gaussian noise. Channel gain. Path gain. Large scale path loss models (free space, two-ray gound propagation, log-distance, log-normal shadowing). Small scale path loss. Binary pulse amplitude modulation (PAM) and demodulation. Bit errors. Chapter 2 of course notes.
Slides for Chapter 2
Chapter 2 of course notes distributed
3 1/27/09 Bit error probability with binary PAM. Error control codes. Capacity of AWGN channel. Links and transmission range. SINR-threshold model. Centralized versus distributed medium access protocols. Random access. Basic protocol. Slotted access. Carrier sensing. Energy detection. Feature detection. Chapter 3 of course notes
Slides
Assignment 1
Chapter 3 (pages 35-60) of course notes distributed
4 1/29/09 Impact of carrier sense threshold on interference. Hidden and exposed terminals. Collision detection and avoidance. Simultaneous and concurrent transmissions. Reliability mechanisms. RTS-CTS mechanism. Busy-tone. Physical carrier sensing (PCS). Virtual carrier sensing (VCS). Chapter 3 of course notes
Slides
5 2/3/09 Virtual carrier sensing. p-persistence. Slotted access with carrier sensing: synchronized and unsynchronied slots. Backoff interval. Responding to packet loss. Exponential backoff. IEEE 802.11 Distributed Coordination Function (DCF). Inter-frame spacing (SIFS and DIFS). Centralized scheduling. Rate region. Downlink and uplink scenario. Chapter 4 of course notes
Slides for chapter 3
Slides for chapter 4
  • Assignment 2 posted.
  • Chapter 3 (pages 61-70) of course notes distributed.
  • Recommended source (not a required reading): Section 9.2.5 of IEEE 802.11 Specification document provides detailed information on the DCF mechanism for IEEE 802.11.
6 2/5/09 Rate region. Downlink rate region. Uplink scenario. Approximate rate region. Conflict graph. Operating points. Primary interference model. Distance-based conflict model. Examples of centralized scheduling. Max-sum-rate scheduler. Notion of utility. Chapter 4 of course notes (pages 79-89, dated 2/5/09) Assignment 2 with revised question 2 posted
7 (Lecture by Prof. Yih-Chun Hu) 2/10/09 (the material from this lecture will NOT be included for any of the exams)
RADAR location tracking system. Secure location verification.
The material from this lecture will NOT be included for any of the exams. Assignment 3 (ns-2)
8 (Lecture by Prof. Robin Kravets) 2/12/09 Power save mechanisms, including IEEE 802.11 power save and the STEM scheme.
9 2/17/09 Centralized scheduling: max-sum-rate scheduler, throughput-optimal (TO) scheduler. Notion of utility. Routing in ad hoc networks. Proactive protocols. Hazy-sighted link state (HSLS) routing. Chapter 4 of course notes. Note that the proof of stability of the throughput-optimal (TO) scheduler is only a sketch (not a complete/precise proof). Assignment 4
10 2/19/09 Hazy-sighted link state (HSLS) routing. Uncoordinate and coordinated mechanisms to reduce cost of link state propgation. Distance vector routing. Counting-to-infinity problem. Destination sequence numbers and tags. Chapter 5 of course notes through page 117. Chapter 5 (pages 90-122) of course notes distributed
11 2/24/09 Distance vector routing with tags. Link reversal algorithm. Proactive routing. Centralized and distributed link state maintenance during Route Request (RREQ) dissemination. Chapter 5 of course notes through page 117.
Slides 114-121 and 132-137 on link reversal algorithm.
Assignment 5
12 2/26/09 Optimizations to reduce route discovery overhead. bounding the scope of RREQ dissemination. Route caching. RREP from intermediate nodes. Chapter 5 of course notes.
13 3/3/09 Mid-term test 1 (during normal class time) See course home page for more information. Mid-term test 1 (during normal class time)
14 3/5/09 Allowing intermediate nodes to reply to RREQ. Expanding ring search. Responding to multiple RREQ. Geographic forwarding. Handling unidirectional links. DNHR (Dynamic next hop routing) with tags to avoid loops. Hybrid routing. Opportunistic routing. Slides for DNHR.
Chapter 5 of course notes.
Page 122 of Chapter 5 has been revised -- the revised text is included in the second part of Chapter 5 notes distributed in class (dated 3/1/09). Two paragraphs on page 122 are revised, and the revised paragraphs are labeled as CORRECTED in the revised text.

Chapter 6 of course notes distributed.

See the errata periodically for corrections to course notes.

15 3/10/09 Network coding. Address assignment. Chapter 6 of course notes.
Slides for chapter 6
Assignment 6 (ns-2)
Link to a relevant seminar by Prof. Henning Schulzerrine
16 3/12/09 MAC address assignment. TCP overview. Performance of TCP over wireless. FEC. Link layer retransmissions. Chapter 7 of course notes Chapter 7 of course notes distributed.
Some slides from TCP over wireless tutorial used for TCP over wireless discussion -- relevant slides are 20-50 (TCP overview), 52-85, 100-105, 109-134, 247-269.
17 3/17/09 In-order versus out-of-order delivery with link layer retransmissions. Split connection approach. TCP-aware link layer (also known as the Snoop scheme). TCP over multi-hop routes. Impact of mobility on TCP throughput. Chapter 7 of course notes Homework 7 assigned.
Some slides from TCP over wireless tutorial used for TCP over wireless discussion -- relevant slides are 20-50 (TCP overview), 52-85, 100-105, 109-134, 247-269.
18 3/19/09 Impact of mobility on TCP throughput. Interaction between route caching and TCP. Mobile IP. Multi-level indirection with Mobile IP. Unfairness with IEEE 802.11 DCF. Chapters 7 of course notes. Material on unfairness with 802.11 will be in Chapter 8, which will be be distributed after the Spring Break. Some slides from TCP over wireless tutorial used for TCP over wireless discussion -- relevant slides are 20-50 (TCP overview), 52-85, 100-105, 109-134, 247-269.
19 3/31/09 Priority scheduling. Throughput fairness. Rate control. Chapter 8 of course notes. Chapter 8 (pages 196-214) of course notes distributed.
20 4/2/09 Rate control. Power control. Chapter 8 of course notes. Chapter 8 (pages 215-219) of course notes distributed.
21 4/7/09 Capacity of wireless networks. Chapter 9 of course notes, EXCEPT section 9.5
Slides for Chapter 9
Chapter 9 (pages 220-233) distributed.
22 (Lecture by Prof. Yih-Chun Hu) 4/9/09 Secure routing in ad hoc networks: From this lecture, only the topics covered for the SEAD protocol, and related reading material, is required for the final exam. Section 1 through (including) section 5.2 of the following paper: SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks, Yih-Chun Hu, David B. Johnson, and Adrian Perrig, Fourth IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'02) (alternative link) for the paper). Slides used for this lecture: Set 1, Set 2
23 4/14/09 Mid-term test 2 (during normal class time) See course home page for more information. Mid-term test 2 (during normal class time)
24 4/16/09 Impact of infrastructure and mobility on capacity. Multi-channel wireless networks. Chapter 9 of course notes Chapter 9 of course notes (pages 234-236)
25 4/21/09 Multi-channel networks. Cellular networks. Handoff. Slides 50, 51, 52 and 57 from the seminar on Multi-Channel Wireless Networks.
First TWO pages (numbered 10 and 11) and Figure 2 of the paper "Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey"
26 4/23/09 MAC-layer misbehavior in wireless networks. Sensor networks. * Sections 3.2 of the paper 802.11 denial-of-Service Attacks: Real Vulnerabilities and Practical Solutions, John Bellardo and Stefan Savage, Proceedings of the USENIX Security Symposium, August 2003.
* Sections 1 and 3 of the paper Detection and Handling of MAC Layer Misbehavior in Wireless Networks .
* Sections 1, 2, and 3 of Directed diffusion: A scalable and robust communication paradigm for sensor networks (another link for the paper), C. Intanagonwiwat, R. Govindan and D. Estrin, ACM MobiCom 2000, Boston.
Some slides available over the internet (for Directed Diffusion)
27 4/28/09 Using directional antennas in wireless networks Section 8.6 (Impact of Directional Antennas) of course notes. Assignment 11 posted.
Slides used for this lecture are from set 1 and set 2
28 (Lecture by Prof. Young-bae Ko) 4/30/09 IEEE 802.11s - draft standard Slides on 802.11s IEEE 802.11s: WLAN mesh standardization and high performance extensions
29 5/5/09 Course wrap-up.
Review session 5/6/09 (Wednesday) 4:00-5:00 in 245 Everitt Laboratory Review session -- 4:00-5:00 in 245 Everitt Laboratory Review session (room 245 Everitt Laboratory) Review session
Final examination May 8, 2009 (Friday) See information about the final examination on the course home page Final examination See information about the final examination on the course home page

Return to ECE/CS 439 home page