Lecture Summary and Readings
ECE 498 NHV/NV4 Wireless Netwokrs (Spring 2006)
Unless otherwise specified, chapter/section numbers below refer to that from 2nd edition of the Mobile Commmunications textbook by Schiller. 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.

1. 1/17/06: Course handout distributed. Introduction to the course. Physical layer overview.
   Readings: Chapters 1 and 2. Physical layer handout (distributed in class).
   
   
2. 1/19/06: Physical layer discussion concluded. Binary PAM. Shanon capacity.
   
   
3. 1/24/06: Capacity of wireless networks. Handout distributed in class.
   Readings: Wireless capacity handout (distributed in class).
   
   
4. 1/26/06: Capacity of wireless networks.
   
   
5. 1/31/06: Capacity of wireless networks discussion concluded. Medium access control (MAC) in wireless networks. Unslotted and slotted access. Synchronized and unsynchronized slots. Impact of propagation delay and clock skew on slot size. Difficulties in collision detection. Part I of MAC handout distributed in class.
   Readings: MAC handout part I (distributed in class).
   [Schiller] Introduction of chapter 7, sections 7.1, 7.2 7.3.1, 7.3.2, 7.3.3.
   
   
6. 2/2/06: Unsynchronized slots. Impact of slot size. Carrier sensing. Hidden and exposed terminals. Reliability.
   
   
7. 2/7/06: RTS-CTS mechanism to reduce collision cost. Solutions for hidden terminal problem (busy-tone and RTS-CTS). Part II of MAC handout distributed in class.
   Readings: MAC handout part II (distributed in class).
   
   
8. 2/9/06: p-persistent protocols. Slot size with carrier sensing. Backoff mechanism. Aloha protocol. IEEE 802.11 DCF protocol.
   
   
9. 2/14/06: SIFS-DIFS in IEEE 802.11. Priority scheduling. Fairness. Utility function. MAC handout part III (distributed in class).
   Readings: Topics in Wireless Medium Access Control part III (distributed in class).
   Following paper is required reading only for ECE 498 NV4: Distributed Fair Scheduling in a Wireless LAN (distributed in class)
   
   
10. 2/16/06: Fairness. Utility function. Rate control.
    
    
11. 2/21/06: Rate control in MAC. Power control in MAC.
    Readings: Topics in Wireless Medium Access Control part IV (distributed in class).
    
    
12. 2/23/06: Test 1 (in class). Brief discussion of first experimental project.
    
    
13. 2/30/06: Mobile IP.
    Readings: Sections 8.1 and 8.2 of [Schiller].
    
    
14. 3/2/06: DHCP. Routing in ad hoc networks. Proactive protocols. Reactive protocols. Dynamic source routing (DSR) in ad hoc networks.
    Readings: Section 8.3 (Mobile Ad-Hoc Networks) of [Schiller].
    
    
15. 3/7/06: Dynamic source routing (DSR). AODV protocol.
    Readings:
    • Sections 1 through 4 of the following paper required reading (rest is recommended reading): David B. Johnson and David A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
    • Sections 1 and 2 of the following paper required reading (rest is recommended reading): Charles E. Perkins and Elizabeth M. Royer. Ad hoc On-Demand Distance Vector Routing. Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100.
    • Slides 20-70, 80-117, 124-132, 145-155 from the tutorial presentation at: http://www.crhc.uiuc.edu/wireless/talks/draft-infocom-2004.ppt
    
    
16. 3/9/06: AODV routing protocol. Broadcast storm problem. Location-aided routing. Link reversal algorithm.
    
    
17. 3/14/06: Link reversal algorithm. Optimized link state routing (OLSR), particularly, determination of the multipoint relays. DSDV protocol.
    Readings: Slides 20-70, 80-117, 124-132, 145-155 from the tutorial presentation at: http://www.crhc.uiuc.edu/wireless/talks/draft-infocom-2004.ppt
    
    
18. 3/16/06: TCP overview. Impact of wireless errors on TCP performance. Classification of schemes to improve TCP performance over wireless links.
    Reading: Handout on Performance of TCP over Wireless Networks (distributed in class)
    Slides used for TCP-over-wireless are available by clicking here.
    
    
19. 3/28/06: Schemes to improve performance of TCP over wireless networks. Forward error correction. Link layer retransmissions.
    
    
20. 3/30/06: Schemes to improve performance of TCP over wireless networks: Split-connection approach, Snoop (TCP-aware link layer). Impact of long outages on TCP performance. Interaction between route caching and TCP performance in ad hoc networks. TCP performance over multi-hop routes.
    Readings: Sections 9.1 through 9.2.2 from [Schiller, 2nd edition] chapter on Mobile Transport Layer.
    
    
21. 4/4/06: Power management (power save mechanism). Directed diffusion.
    Readings: Section 7.3.5 from [Schiller] (includes synchronization and power management in IEEE 802.11).
    Sections 1, 2 and 3 of the paper on directed diffusion.
    
    
22. 4/6/06: Test 2 in class (test duration 1 hour 10 minutes).
    
    
23. 4/11/06: STEM (a mechanism for energy efficiency). Misbehavior at the MAC layer.
    Readings:
    • Sections 1, 2, 3 and 4 of the following paper on STEM: Optimizing Sensor Networks in the Energy-Latency-Density Design Space
    • Sections 1, 3 and 4 of the following paper on misbehavior: Detection and Handling of MAC Layer Misbehavior in Wireless Networks
    
    
24. 4/13/06: MAC layer misbehavior. Data broadcasting.
    Readings: Sections 1 and 2 of Chapter 6 on Broadcast Systems from [Schiller]. Sections 1 through 3. 2 of Data Broadcast in Asymmetric Wireless Environments, Vaidya and Hameed, 1996.
    
    
25. 4/18/06: Data broadcasting example. Cellular systems (various ways to reuse channels in a hexagonal cell pattern, impact of channel reuse pattern on SINR). Teaching evaluations.
    Reading: Section 2.8 (Cellular Systems) of [Schiller].
    
    
26. 4/20/06: Cellular systems: hand-off, static and dynamic channel assignment.
    
    
27. 4/25/06: (Prof. Haiyun Luo) SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks.
    Reading: 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)
    • (Recommended, but not required, reading) Security in Mobile Ad Hoc Networks: Challenges and Solutions, Hao Yang, Haiyun Luo, Fan Ye, Songwu Lu, Lixia Zhang IEEE Wireless Communications, pp. 38-47, February 2004
    
    
28. 4/27/06: (Prof. Nikita Borisov) 802.11 denial-of-service attacks.
    Reading: 802.11 Denial-of-Service Attacks: Real Vulnerabilities and Practical Solutions, John Bellardo and Stefan Savage, Proceedings of the USENIX Security Symposium, Washington D.C., August 2003.
    
    
29. 5/2/06: (last lecture for this class) Passive and active RFID (radio frequency identification). Course review.
    No readings for RFID: RFID is not included for the final examination.

Tentative Lecture Plan (subject to change without notice)