Lecture Summary and Readings
ECE/CS 498 NHV/NV4 Wireless Netwokrs (Spring 2007)
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.

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 tests and final examination.

1. 1/16/07: Course handout distributed. Introduction to the course. Physical layer overview.
   Required Readings:
   • Section 1.5, and Sections 2.1 through 2.5 of [Schiller].
   • "Selected Terminology and Physical Layer Issues" notes Chapter 1 by the instructor.
   Recommended Readings: Sections 1.1 through 1.4, and Sections 2.6 through 2.9 of [Schiller]
2. 1/18/07: Physical layer overview. Assignment 1 to be posted.
   1/23/07: Teaching assistant discussed ns-2 briefly. Rest of the lecture to be made up either by an evening lecture on another day, or by one of the tests held in the evening.
3. 1/25/07: Physical layer overview completed. Wireless capacity. Rate and capacity region. Downlink scenario. Assignment 1 posted today.
   Required Reading:
   • Chapter 2 Wireless Network Capacity of notes by the instructor: part of this chapter on downlink and uplink distributed in class today
4. 1/30/07: Uplink scenario. Transport capacity. Arbitrary network model.
   Required Reading:
   • Entire Chapter 2 "Wireless Network Capacity" of notes by the instructor (this handout was distributed in class in two parts)
5. 2/1/07: Arbitrary network: upper and lower bounds. Random network model. Throughput capacity of random networks. Upper bound for random networks. Lower bound construction for random networks. (Assignment 2 posted online on February 2)
6. 2/6/07: Random network: Throughput capacity lower bound construction completed. Wireless networks capacity in case of multi-channel networks, hybrid networks with infrastructure, and with mobility. Bandwidth-independent (or rate-independent overhead).
   Required Reading:
   • Chapter 3 titled "Distributed Medium Access Control in Wireless Networks" of notes by the instructor (this handout was incorrectly labeled Chapter 1)
7. 2/8/07: Random access protocols for medium access: Basic protocol. Slotted and unslotted protocols. Synchronized and unsynchronized slots. Carrier sensing. Carrier sense threshold. Hidden and exposed terminals. Reliability by retransmission of lost packets.
8. 2/13/07: Classes today cancelled by UIUC due to bad weather
9. 2/15/07: RTS/CTS mechanism to reduce cost of collisions. Busy-tone mechanism and worst-case interferer. Virtual carrier sensing using RTS/CTS handshake.
   Required Reading:
   • Sections 3.1 through 3.4 of the text by Schiller.
10. 2/20/07: p-persistence mechanism. p-persistence with carrier sensing. Backoff intervals. IEEE 802.11 Distributed Coordination function (contention window, exponential backoff).
11. 2/22/07: (Lecturer: Prof. Venu Veeravalli) Power control for TDMA in cellular systems (static power control, decentralized power control).
    Required Reading:
    • Pages 117 through 123 of handwritten notes by Prof. Veeravalli (pages 124-126 on CDMA not included)
    Recommended Readings:
    • (Recommended reading) Jens Zander, Performance of Optimum Transmitter Power Control in Cellular Radio Systems, IEEE Trans. on Vehicular Technology, February 1992.
    • (Recommended reading) R. Yates, A Framework for Uplink Power Control in Cellular Radio Systems, IEEE J. Sel. Areas Commun., 13(7):1341-1348, September 1995
12. 2/27/07: Interframe spacings in IEEE 802.11 DCF. Differentiation at MAC layer. Priority scheduling by using different inter-frame spacings, or using different contention windows. Notion of utility of a flow (as a function of its throughput), and network utility. Short-term and long-term fairness. Short-term unfairness due to various causes (such as collisions, and variations in channel conditions).
    Required Reading:
    • Sections 4.1 through 4.4 of instructor's handout titled "Topics in Wireless Medium Access Control"
    • While the notes do not discuss in detail the topic of utility, homework 6 includes a question on this, and you should make yourself familiar with this topic. It is included for test 2 and final exam.
13. 3/1/07: Test 1 (in class). See course home page for more information.
14. 3/6/07: Fairness. Rate control. Implicit and explicit feedback. Power control. Power control with interference margin dissemination.
    Required Reading:
    • Section 4.5 of instructor's handout titled "Topics in Wireless Medium Access Control"
15. 3/8/07: Power control discussion completed. TDMA protocols. Maximal sets of transmissions. Mobile IP.
    Required Reading:
    • Sections 8.1.1 through 8.1.5, 8.1.6.1, 8.1.7 and 8.2 of [Schiller]
      (You will not be tested on details of the header formats, such as Table 8.1, or Figures 8.3, 8.5, 8.6, 8.8 or 8.9.)
    • While the notes do not discuss the topic of maximal transmission sets, homework 7 will include a question on this, and you should make yourself familiar with this topic. It is included for test 2 and final exam.
16. 3/9/07 (Friday) 4:00 p.m. (241 Everitt Lab): Lecture to make-up for missed lecture on 1/23/07: Routing in wireless networks. Mobile IP. Address assignment.
    Required Reading:
    • Chapter 5 of notes by the instructor titled "Address Assignment in Wireless Networks". Section 5.3 was not covered in this lecture, but it will be discussed in class at a later time.
17. 3/13/07: Routing in ad hoc networks: Link state routing. Distance-vector routing. Improving performance of link state routing.
18. 3/15/07: Routing in ad hoc networks. Destination-sequence numbers and tags to avoid loops with distance-vector routing. Reactive protocols. Flooding for data delivery. Dynamic Source Routing (DSR). (slides used for some of the discussion on routing are from the Infocom 2004 tutorial by Vaidya).
    Required Reading:
    • Sections 6.1 through 6.4 in Chapter 6 of notes by the instructor titled "Routing in Wireless Networks".
    • Section 8.3 "Mobile Ad-Hoc Networks" of [Schiller]
    • Sections 1 through 4 of the following paper is required reading: David B. Johnson and David A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks. (this paper is also available here) 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 is required 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.
    
    * 3/20/07: No lecture (Spring Break)
    * 3/22/07: No lecture (Spring break)
    
    
19. 3/27/07: (Prof. Nikita Borisov) 802.11 denial-of-service attacks. Only the material covered in class that relates to the paper below, as well as this paper, are required for the test/final exam.
    Required 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.
20. 3/29/07: (Prof. Yih-Chun Hu) Secure ad hoc routing protocols (slides use by Prof. Hu are at http://www.crhc.uiuc.edu/~yihchun/nitin_class.ppt). Only the material covered on SEAD in this lecture, and the related required reading below, are required for the test/final exam.
    Required Reading:
    • Sections 1 through 5.2 of 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 Reading:
    • Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks. Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking (MobiCom 2002), pp. 12-23, ACM, Atlanta, GA, September 2002.
21. 4/3/07: Routing in ad hoc networks. Dynamic Source Routing. Ad Hoc On-Demand Distance Vector (AODV) routing. Destination sequenced distance vector (DSDV) protocol (the notes describe a version of this protocol using tags). Location-aided routing (LAR) and geographic distance routing (GEDIR). (slides used for some of the discussion on routing are from the Infocom 2004 tutorial by Vaidya).
    Required Reading:
    • Slides 62 to 73 (for LAR and GEDIR) from the Infocom 2004 tutorial by Vaidya
    Recommended Reading:
    • Perkins and Bhagwat, Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers , ACM SIGCOMM 1994.
    • Ko and Vaidya, Location-Aided Routing (LAR) in Mobile Ad Hoc Networks, MobiCom 1998
    • H. Frey, Scalable geographic routing algorithms for wireless ad hoc networks, IEEE Network, July/August 2004.
22. 4/5/07: AODV. TCP overview. **************** TCP will not be included for Test 2 *********************************
23. 4/10/07: TCP Overview. TCP over wireless networks. Classification of TCP-over-wireless mechanisms. Link layer mechanisms to improve TCP performance. (Note that "TCP-aware link layer" protocol is also known as Snoop protocol.)
    Required Reading:
    • Chapter 7 ("TCP over Wireless") of notes by the instructor.
    Recommended Reading:
    • Sections 9.1 and 9.2 of [Schiller]
24. 4/12/07: Test 2 (in class). See course home page for more information.
25. 4/17/07: TCP over wireless networks: Split-connection approach. TCP-aware link layer (Snoop protocol). Impact of long outages, and interaction with route caching. TCP over multi-hop routes.
    • (Recommended reading) Slides use for TCP lectures are available from here.
26. 4/19/07: Sensor networks: MAC Layer Address assignment. Energy efficiency (power-save in IEEE 802.11, STEM mechanism).
    Required Reading:
    • Section 5.3 from Chapter 5 of notes by the instructor titled "Address Assignment in Wireless Networks".
    • Sections 1 and 2 of STEM: Topology Management for Energy Efficient Sensor Networks, Schurgers, Tsiatsis and Srivastava
    • Section 7.3.5.2 (Power Management) from [Schiller]
    • Sections 1, 2 and 3 of Directed diffusion: A scalable and robust communication paradigm for sensor networks, C. Intanagonwiwat, R. Govindan and D. Estrin, ACM MobiCom 2000, Boston.
27. 4/24/07: Directed diffusion in sensor networks.
28. 4/26/07: Cellular systems: Frequency assignment (channel assignment with reuse factors of 3 and 7). Location management. Handoff (handover) in cellular systems. Multi-channel wireless networks.
    Required Reading:
    • Sections 2.8, 4.1.2, 4.1.5, 4.1.6 from [Schiller]
29. 5/1/07: Multi-channel wireless networks.
    Required Reading:
    • Sections I, III, IV of Net-X: System eXtensions for Supporting Multiple Channels, Multiple Interfaces, and Other Interface Capabilities, Pradeep Kyasanur, Chandrakanth Chereddi, and Nitin H. Vaidya , Technical Report, August 2006
    Recommended reading:
    • (Recommended reading) Slides use for multi-channel wireless networks are available from here.