• View
• History
• Print

Fall 2017

IC636: Wireless Networks (Fall 2017)

Instructor:
Kyung-Joon Park
Office hours: By appointment, E3-513 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:

• Homework: 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: October 12 October 16 ).
• Homework: Submit your summary why two-hop relay is better than direct communication in mobile ad hoc networks (November 30 December 4).
  • 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 final exam is scheduled at 1:00 pm, December 19
• The midterm exam is scheduled at 1:30 pm, October 30

Lectures:

• [September 4] Introduction to physical layer issues
• [September 7] Introduction to physical layer issues (cont'd)
• [September 11] Medium access control - Basic MAC protocol
• [September 14] Medium access control - Slotted and unslotted accesses, slot size selection
• [September 18] Carrier sense, and tradeoff between carrier sense and transmit power
• [September 21] Collision avoidance
• [September 25] Medium access control - Virtual CS
• [September 28] Transmission opportunity and throughput with carrier sensing
• [October 2 & 5] No class (Chuseok (민족최대의 명절인 추석 연휴))
• [October 9] No class (Hangul Day (한글날))
• [October 12] No class (NRF review panel)
• [October 16] Medium access control - Backoff mechanism and fairness issues (regular + makeup class)
• [October 19] Rate control and power control
• [October 23] Capacity of wireless networks
• [October 26] Capacity of wireless networks (cont'd)
• [October 30] Midterm exam
• [November 2] No class (Midterm week)
• [November 6] Understanding the capacity-delay tradeoff in wireless networks
• [November 9] Switch architecture and switching algorithms, and wireless scheduling
• [November 13] Routing in wireless networks
• [November 16] Routing in wireless networks (cont'd)
• [November 20] Performance analysis of IEEE 802.11 DCF
• [November 23] Fixed point analysis of IEEE 802.11 DCF
• [November 27] Paper presentation by students
• [November 30] No class (DGIF)
• [December 4] Paper presentation by students (regular + makeup class)
• [December 7] Paper presentation by students (regular + makeup class)
• [December 11] No class (IEEE CloudCom 2017)
• [December 14] No class (ADD FNT 2017 Meeting)
• [December 18] Paper presentation by students (regular + makeup class)
• [December 19] Final exam at 1:00 pm

Paper Presentation:
Please keep in mind that the presentation time per paper is 20 minutes. You should deliver the key points of the paper as if you were the author.

1. 김동선 - F.-L. Lian, J. Moyne and D. Tilbury, "Network design consideration for distributed control systems," IEEE Transactions on Control Systems Technology, vol. 10, no. 2, pp. 297-307, March 2002.
2. 김시환 - 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.
3. 유재민 - M. Krunz, A. Muqattash and Sung-Ju Lee, "Transmission power control in wireless ad hoc networks: challenges, solutions and open issues," in IEEE Network, vol. 18, no. 5, pp. 8-14, Sept.-Oct. 2004.
4. 정덕기 - Y. H. Wei, Q. Leng, S. Han, A. K. Mok, W. Zhang and M. Tomizuka, "RT-WiFi: Real-time high-speed communication protocol for wireless cyber-physical control applications," Real-Time Systems Symposium (RTSS) 2013, pp. 140-149.
5. 전수현 - K. Funabiki et al., "Throughput and Fairness Improvement for WLANs with Long Propagation Delay Coexisting with Conventional WLANs," 2015 IEEE Globecom Workshops (GC Wkshps), San Diego, CA, 2015, pp. 1-6.
6. 이용화 - K. M. Thilina, H. Tabassum, E. Hossain and D. I. Kim, "Medium access control design for full duplex wireless systems: challenges and approaches," in IEEE Communications Magazine, vol. 53, no. 5, pp. 112-120, May 2015.
7. 이건 - Ye Tian, Kai Xu, and Nirwan Ansari, "TCP in wireless environments: Problems and solutions," IEEE Communications Magazine, vol. 43, no. 3, March 2005.
8. 유동현 - 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.
9. 문시훈 - X. Ji, Y. He, J. Wang, W. Dong, X. Wu and Y. Liu, "Walking down the STAIRS: Efficient collision resolution for wireless sensor networks," IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, Toronto, ON, 2014, pp. 961-969.
10. 김규민 - P. A. K. Acharya, A. Sharma, E. M. Belding, K. C. Almeroth and K. Papagiannaki, "Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach," 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, San Francisco, CA, 2008, pp. 1-9.
11. 김상준 - M. O. Khan and L. Qiu, "Accurate WiFi packet delivery rate estimation and applications," IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, 2016, pp. 1-9.
12. 최신욱 - Gummadi, R., Patra, R. K., Balakrishnan, H., and Brewer, E. A, "Interference Avoidance and Control," In HotNets, pp. 13-18, October 2008.
13. 이성호 - X. Zheng, J. Wang, L. Shangguan, Z. Zhou and Y. Liu, "Smokey: Ubiquitous smoking detection with commercial WiFi infrastructures," IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, 2016, pp. 1-9.
14. 진우철 - S. Rayanchu, A. Mishra, D. Agrawal, S. Saha and S. Banerjee, "Diagnosing wireless packet losses in 802.11: Separating collision from weak signal," IEEE INFOCOM 2008 - The 27th Conference on Computer Communications, Phoenix, AZ, 2008.
15. 조원철 - Rafael Laufer and Leonard Kleinrock, "On the capacity of wireless CSMA/CA multihop networks," IEEE INFOCOM 2013, Turin, Italy, April 2013.
16. 윤희용 - S. Lee, M. Lee, D. Lee, H. Jung and B. S. Lee, "TCPRand: Randomizing TCP payload size for TCP fairness in data center networks," 2015 IEEE Conference on Computer Communications (INFOCOM), Kowloon, 2015, pp. 1697-1705.

Reading list:
Real-time control over wireless networks

• F.-L. Lian, J. Moyne and D. Tilbury, "Network design consideration for distributed control systems," IEEE Transactions on Control Systems Technology, vol. 10, no. 2, pp. 297-307, March 2002.
• Y. H. Wei, Q. Leng, S. Han, A. K. Mok, W. Zhang and M. Tomizuka, "RT-WiFi: Real-time high-speed communication protocol for wireless cyber-physical control applications," Real-Time Systems Symposium (RTSS) 2013, pp. 140-149.
• Q. Leng, Y. H. Wei, S. Han, A. K. Mok, W. Zhang and M. Tomizuka, "Improving control performance by minimizing jitter in RT-WiFi networks," Real-Time Systems Symposium (RTSS) 2014, pp. 63-73.

Rate adaptation

• F. Tramarin, S. Vitturi, and M. Luvisotto, "A dynamic rate selection algorithm for IEEE 802.11 industrial wireless LAN," IEEE Transactions on Industrial Informatics, vol.PP, no.99, pp.1-1
• K. D. Huang, K. R. Duffy, and D. Malone. "H-RCA: 802.11 collision-aware rate control," IEEE/ACM Transactions on Networking. Vol 21, Issue 4, 1021–1034, 2013.

CSMA

• S. Sen, R. R. Choudhury, and S. Nelakuditi, "No time to countdown: Migrating backoff to the frequency domain," ACM MobiCom 2011, Las Vegas, Nevada, USA, September 2011.

MAC misbehavior

• P. Patras, H. Feghhi, D. Malone and D. J. Leith, "Policing 802.11 MAC misbehaviours," IEEE Transactions on Mobile Computing, vol. 15, no. 7, pp. 1728-1742, July 1 2016.
• M. Raya, I. Aad, J. P. Hubaux and A. El Fawal, "DOMINO: Detecting MAC layer greedy behavior in IEEE 802.11 hotspots," IEEE Transactions on Mobile Computing, vol. 5, no. 12, pp. 1691-1705, Dec. 2006.

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.
• A. Kumar, E. Altman, D. Miorandi and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 WLANs," Proceedings of IEEE 24th INFOCOM 2005, pp. 1550-1561 vol. 3.
• D. Malone, K. Duffy and D. Leith, "Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions," IEEE/ACM Transactions on Networking, vol. 15, no. 1, pp. 159-172, Feb. 2007.
• 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.

Full-duplex wireless

• J. I. Choi, M. Jain, K. Srinivasan, P. Levis, and S. Katti, "Achieving single channel, full duplex wireless communication," ACM MobiCom 2010, Chicago, Illinois, USA, September 2010.
• M. Jain, J. I. Choi, T. M. Kim, D. Bharadia, S. Seth, K, Srinivasan, P. Levis, S. Katti, and P. Sinha, "Practical, real-time, full duplex wireless," ACM MobiCom 2011, Las Vegas, Nevada, USA, September 2011.
• A. Sabharwal, P. Schniter, D. Guo, D. W. Bliss, S. Rangarajan, and R. Wichman, "In-band full-duplex wireless: Challenges and opportunities," IEEE Journal on Selected Areas in Communications, vol. 32, no. 9, pp. 1637-1652, September 2014.

Additional reading list

• S. Rayanchu, A. Mishra, D. Agrawal, S. Saha and S. Banerjee, "Diagnosing wireless packet losses in 802.11: Separating collision from weak signal," IEEE INFOCOM 2008 - The 27th Conference on Computer Communications, Phoenix, AZ, 2008.
• M. Krunz, A. Muqattash and Sung-Ju Lee, "Transmission power control in wireless ad hoc networks: challenges, solutions and open issues," in IEEE Network, vol. 18, no. 5, pp. 8-14, Sept.-Oct. 2004.
• Kitae Nahm, Ahmed Helmy, and C.-C. Jay Kuo, "TCP over multihop 802.11 networks: issues and performance enhancement," In Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc '05). ACM, New York, NY, USA, 277-287.
• Martin Heusse, Franck Rousseau, Romaric Guillier, and Andrzej Duda, "Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs," In Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM '05). ACM, New York, NY, USA, 121-132.
• Paramvir Bahl, Ranveer Chandra, and John Dunagan, "SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks," In Proceedings of the 10th annual international conference on Mobile computing and networking (MobiCom '04). ACM, New York, NY, USA, 216-230.
• Gummadi, R., Patra, R. K., Balakrishnan, H., and Brewer, E. A, "Interference Avoidance and Control," In HotNets, pp. 13-18, October 2008.
• Ramakrishna Gummadi, David Wetherall, Ben Greenstein, and Srinivasan Seshan, "Understanding and mitigating the impact of RF interference on 802.11 networks," In Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM '07). ACM, New York, NY, USA, 385-396.
• Starsky H. Y. Wong, Hao Yang, Songwu Lu, and Vaduvur Bharghavan, "Robust rate adaptation for 802.11 wireless networks," In Proceedings of the 12th annual international conference on Mobile computing and networking (MobiCom '06). ACM, New York, NY, USA, 146-157.
• Kellogg, B., Talla, V., Gollakota, S., and Smith, J. R, "Passive Wi-Fi: Bringing Low Power to Wi-Fi Transmissions," In NSDI, Vol. 16, pp. 151-164, March 2016.
• P. A. K. Acharya, A. Sharma, E. M. Belding, K. C. Almeroth and K. Papagiannaki, "Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach," 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, San Francisco, CA, 2008, pp. 1-9.
• Sanjit Biswas, John Bicket, Edmund Wong, Raluca Musaloiu-E, Apurv Bhartia, and Dan Aguayo, "Large-scale Measurements of Wireless Network Behavior," In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication (SIGCOMM '15). ACM, New York, NY, USA, 153-165.
• M. Gowda, N. Roy, R. R. Choudhury and S. Nelakuditi, "Compressing backoff in CSMA networks," 2016 IEEE 24th International Conference on Network Protocols (ICNP), Singapore, 2016, pp. 1-10.
• Dinesh Bharadia and Sachin Katti, "FastForward: fast and constructive full duplex relays," SIGCOMM Comput. Commun. Rev. 44, 4 (August 2014), 199-210.
• Hao Ding and Michael Rabinovich, "TCP Stretch Acknowledgements and Timestamps: Findings and Implications for Passive RTT Measurement," SIGCOMM Comput. Commun. Rev. 45, 3 (July 2015), 20-27.
• A. Bakshi, L. Chen, K. Srinivasan, C. E. Koksal and A. Eryilmaz, "EMIT: An efficient MAC paradigm for the Internet of Things," IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, 2016, pp. 1-9.
• X. Zheng, J. Wang, L. Shangguan, Z. Zhou and Y. Liu, "Smokey: Ubiquitous smoking detection with commercial WiFi infrastructures," IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, 2016, pp. 1-9.
• M. O. Khan and L. Qiu, "Accurate WiFi packet delivery rate estimation and applications," IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, 2016, pp. 1-9.
• S. Lee, M. Lee, D. Lee, H. Jung and B. S. Lee, "TCPRand: Randomizing TCP payload size for TCP fairness in data center networks," 2015 IEEE Conference on Computer Communications (INFOCOM), Kowloon, 2015, pp. 1697-1705.
• K. M. Thilina, H. Tabassum, E. Hossain and D. I. Kim, "Medium access control design for full duplex wireless systems: challenges and approaches," in IEEE Communications Magazine, vol. 53, no. 5, pp. 112-120, May 2015.
• K. Funabiki et al., "Throughput and Fairness Improvement for WLANs with Long Propagation Delay Coexisting with Conventional WLANs," 2015 IEEE Globecom Workshops (GC Wkshps), San Diego, CA, 2015, pp. 1-6.
• J. Yao, W. Lou, C. Yang and K. Wu, "Efficient interference-aware power control in wireless ad hoc networks," 2017 IEEE International Conference on Communications (ICC), Paris, 2017, pp. 1-6.
• S. F. Kazerooni and R. Rojas-Cessa, "SRA: Slot reservation announcement scheme for medium access control of IEEE 802.11 crowded networks in emergency scenarios," 2017 IEEE International Conference on Communications (ICC), Paris, 2017, pp. 1-6.
• R. Palacios, F. Granelli, A. Paramanathan, J. Heide and F. H. P. Fitzek, "Coding-aware MAC: Providing channel access priority for network coding with reverse direction DCF in IEEE 802.11-based wireless networks," 2014 IEEE International Conference on Communications (ICC), Sydney, NSW, 2014, pp. 1272-1277.
• . Huang, G. Xing and G. Zhou, "Unleashing exposed terminals in enterprise WLANs: A rate adaptation approach," IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, Toronto, ON, 2014, pp. 2481-2489.
• X. Ji, Y. He, J. Wang, W. Dong, X. Wu and Y. Liu, "Walking down the STAIRS: Efficient collision resolution for wireless sensor networks," IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, Toronto, ON, 2014, pp. 961-969.