HomePage
Menu
Site Map
|
IC636: Wireless Networks (Fall 2014)
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 23).
- 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: September 25).
- 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 (due:
November 18 November 25).
- Homework: Submit your summary why two-hop relay is better than direct communication in mobile ad hoc networks (due:
November 20 November 25).
- 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).
- The midterm exam is scheduled at 10:00 am, October 20
- The final exam is scheduled at 1:30 pm, December 16
Lectures:
- [September 2] Introduction to physical layer issues
- [September 4] Introduction to physical layer issues (cont'd)
- [September 9] No class (Chuseok (민족최대의 명절인 추석))
- [September 11] Medium access control - Basic MAC protocol
- [September 16] Medium access control - Slotted and unslotted accesses, slot size selection
- [September 18] Carrier sense
- [September 23] Tradeoff between carrier sense and transmit power
- [September 25] Collision avoidance
- [September 30] Medium access control - Virtual CS
- [October 2] Medium access control - Backoff mechanism
- [October 7] No class (IEEE CloudNet 2014)
- [October 9] No class (Hangul Day (한글날))
- [October 14] Backoff mechanism and fairness issues
- [October 16] Rate control and power control
- [October 20] Midterm exam (10:00 am)
- [October 28] Capacity of wireless networks
- [October 30] Understanding the capacity-delay tradeoff in wireless networks
- [November 6] Switch architecture and switching algorithms
- [November 10] Wireless scheduling
- [November 11] Performance analysis of IEEE 802.11 DCF
- [November 18] Fixed point analysis of IEEE 802.11 DCF
- [November 20] No class (DGIF 2014)
- [November 25] Fixed point analysis of IEEE 802.11 DCF (cont'd)
- [November 27] Routing in wireless networks
- [December 2] Routing in wireless networks (cont'd)
- [December 4] Paper presentation by students
- [December 9] Paper presentation by students (cont'd)
- [December 11] Paper presentation by students (cont'd)
- [December 16] Final exam (1:30 pm)
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.
|