• View
• History
• Print

Fall 2013

IC636: Wireless Networks (Fall 2013)

Instructor:
Kyung-Joon Park
Office hours: By appointment, 3-309 DGIST

Textbooks:

• No required textbook

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: Submit a summary (including your own opinions) of the paper by Gupta and Kumar in the reading list by the midterm exam.
• Reading assignment 2: Submit a summary (including your own opinions) of the paper by G. Bianchi in the reading list by the midterm exam.
• Reading assignment 3: 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 (due: November 12).
• Homework: Submit your summary why two-hop relay is better than direct communication in mobile ad hoc networks (due: November 26).
  • Hint: Find "interference-limited" and "distance-limited" in this paper
• Reading assignment 4: Submit a summary of the two papers on TCP in the reading list. Please note that the first one is quite long (due: December 17).
• The midterm exam is scheduled at 1:30 pm, October 24
• The final exam is scheduled at 1:30 pm, December 19

Lectures:

• [September 3] Introduction to physical layer issues
• [September 5] Introduction to physical layer issues (cont'd)
• [September 10] Medium access control - Basic MAC protocol
• [September 12] Medium access control - Slotted and unslotted accesses, slot size selection
• [September 16] Carrier sense (makeup class)
• [September 17 & 19] No class (Chuseok (민족최대의 명절인 추석))
• [September 24] Collision avoidance
• [September 26] Tradeoff between carrier sense and transmit power
• [October 1] No class
• [October 3] No class (Gaecheonjeol (개천절))
• [October 7] Medium access control - Virtual CS (makeup class)
• [October 8] Medium access control - Backoff mechanism
• [October 10] Medium access control - Backoff mechanism (cont'd)
• [October 15] Lost week
• [October 17] Lost week
• [October 22] No class (midterm exam week)
• [October 24] Midterm exam
• [October 29] Backoff mechanism and fairness issues
• [October 31] No class (라온제)
• [November 5] Fairness issues and rate control
• [November 7] Rate and power control
• [November 12] Understanding the capacity-delay tradeoff in wireless networks
• [November 14] Switch architecture and switching algorithms
• [November 19 & 21] No class (DGIF 2013)
• [November 26] Wireless scheduling
• [November 28] Wireless scheduling (cont'd)
• [December 3] Performance analysis of IEEE 802.11 DCF
• [December 5] Performance analysis of IEEE 802.11 DCF (cont'd)
• [3 pm, December 8] Throughput analysis of IEEE 802.11 DCF (makeup class)
• [December 9 & 11] No class (Globecom 2013)
• [December 17] No class (final week)
• [December 19] Final exam

Reading list:
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.