IC636: Wireless Networks (Fall 2015)
Instructor:
Kyung-Joon Park
Office hours: By appointment, E3-513 DGIST
Textbooks:
Course Description:
Several major topics related to wireless networking will be covered, including a brief overview of physical layer issues, multiple access, TCP over wireless, and routing protocols for wireless LANs and ad hoc networks, sensor networks, and some security-related issues.
Grading policies:
Exam 70%, Homework 30%
Announcement:
- Reading assignment 1: Compare the key idea in "No time to countdown: Migrating backoff to the frequency domain" with the basic backoff mechanism in the Bianchi's paper. Please submit an one-page summary (due: September 24).
- Homework: In each case of the slotted and unslotted basic MAC protocols, calculate the optimal value of n (number of hosts) that attains the maximum throughput when the channel access probability p is fixed (due: October 1).
- Reading assignment 2: Summarize the key differences between the single-hop model in "On the capacity of wireless CSMA/CA multihop networks" and that in the paper by G. Bianchi (December 10).
- Homework: Submit your summary why two-hop relay is better than direct communication in mobile ad hoc networks (December 10).
- Hint: Find "interference-limited" and "distance-limited" in this paper
- Homework: Carry out simulation of the Bianchi's model when m = 1 with small numbers of the backoff window size (due: Before the final exam).
Lectures:
- [September 1] Introduction to physical layer issues
- [September 3] Introduction to physical layer issues (cont'd)
- [September 8] Medium access control - Basic MAC protocol
- [September 10] Medium access control - Slotted and unslotted accesses, slot size selection
- [September 15] Carrier sense
- [September 17] Tradeoff between carrier sense and transmit power
- [September 18] Collision avoidance (makeup class)
- [September 22] No class
- [September 24] Medium access control - Virtual CS
- [September 29] No class (Chuseok (민족최대의 명절인 추석 연휴))
- [October 1] Transmission opportunity and throughput with carrier sensing
- [October 5] Special lecture on battery management of smart devices by Prof. Kyunghan Lee at UNIST
- [October 6] Medium access control - Backoff mechanism
- [October 8] No class
- [October 13] Backoff mechanism and fairness issues
- [October 15] Rate control and power control
- [October 20] Midterm exam
- [October 27] Capacity of wireless networks
- [October 29] Understanding the capacity-delay tradeoff in wireless networks
- [November 3] No class (ACM SenSys 2015)
- [November 5] No class
- [November 6] Switch architecture and switching algorithms (makeup class)
- [November 10] No class (2015 MathWorks Asian Research Faculty Summit)
- [November 12] Wireless scheduling
- [November 17] Wireless scheduling (cont'd) and performance analysis of IEEE 802.11 DCF
- [November 19] Fixed point analysis of IEEE 802.11 DCF
- [November 24] Fixed point analysis of IEEE 802.11 DCF (cont'd) and routing in wireless networks
- [November 26] No class (Civil Defense)
- [December 1] No class (Visit from IITP to check the progress of Resilient CPS Research Center)
- [December 3] Routing in wireless networks and paper presentation by students (Class begins at 1 pm)
- [December 8] Paper presentation by students (cont'd) (Class begins at 1 pm)
- [December 10] Paper presentation by students (cont'd)
- [December 15] Final exam
Reading list:
CSMA
Network capacity
- P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Information Theory, vol. 46, no. 2, March 2000.
- A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks," IEEE INFOCOM 2004.
- P. Kyasanur and N. Vaidya, "Capacity of multi-channel wireless networks: Impact of number of channels and interfaces," ACM MobiCom 2005.
Performance analysis of IEEE 802.11 DCF
- G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Select. Areas. Commun., vol. 18, pp. 535-547, Mar. 2000.
- E. Ziouva and T. Antonakopoulos, "CSMA/CA performance under high traffic conditions: throughput and delay analysis," Computer Communications, vol. 25, pp.313-321, 2002.
- K. Duffy, D. Malone, and D. J. Leith, "Modeling the 802.11 distributed coordination function in non-saturated conditions," IEEE Communications Letters, vol. 9, no. 8, Aug 2005.
- Rafael Laufer and Leonard Kleinrock, "On the capacity of wireless CSMA/CA multihop networks," IEEE INFOCOM 2013, Turin, Italy, April 2013.
TCP
- A. Afanasyev, N. Tilley, P. Reiher, and L. Kleinrock, "Host-to-host congestion control for TCP," IEEE Communications Surveys & Tutorials, vol. 12, no. 3, 2010.
- Ye Tian, Kai Xu, and Nirwan Ansari, "TCP in wireless environments: Problems and solutions," IEEE Communications Magazine, vol. 43, no. 3, March 2005.