CS386W: Wireless Networking (Fall 2011)

Instructor: Lili Qiu, ACES 6.242, lili@cs.utexas.edu
Lecture: CBA 4.328, Monday: 10am -- 1pm
Instructor's office hour: Monday 2 - 4PM @ ACES 6.242 or by appointments
Teaching Assistant: Eric Rozner,Email:erozner at cs.utexas.edu,Office hours:TH 1:30-2:45pm, Office:ACES 6.308
Class ID: 52560

Overview

Wireless networks have gone through an unprecedented growth in the past few years, and will continue to play an indispensable role in future data communication. In the first part of the course, you will learn fundamentals in wireless networks ranging from physical layer to application layer. In the second part of the course, we will discuss research challenges and state-of-art approaches in medium access, routing, transport protocols, topology control, location management, wireless network management and security. Through class lectures, homework, paper reading, and presentation, you will gain a broad understanding of the current technology and research efforts in wireless networking, as well as further developing skill for oral presentation and writing research critiques. In addition, students are expected to accomplish a well-defined research project by yourself or in pairs to obtain experience in designing and evaluating protocols and/or techniques for wireless networks.

Grading

Exam (25%): This is the only exam we will have.

Homework (30%): All the homework are due before class. We will discuss two papers per class. You are expected to read both papers, and write a detailed review for one paper of your choice for each class. Please use this review form template for your reviews.

Class participation (5%): You are expected to attend all the classes. If you cannot come to the class for some reason, please let me know in advance. Everyone is expected to contribute to class discussion, share opinions, and ask interesting questions.

Course project (40%): A major component in this course is to accomplish a well-defined research project in the area of wireless networking. You can work in a group of 2 to define and complete a project. I will hand out a list of project ideas for you to choose from. You also have the option to come up with your own topic, which needs to be approved by me. You are expected to write a mid-point report, a final report, and also present your work in class. Your grade will be based on your project reports and oral presentation in terms of originality, quality of execution, and clarity of presentation.

We will strictly enforce UTCS code of conduct.

Reference Books

Mobile Communications by Jochen Schiller, Addison-Wesley

Wireless Communications: Principles and Practice by Theodore S. Rappaport, Prentice Hall

802.11 Wireless Networks: The Definitive Guide by Matthew Gast

The above books will be reserved at UT library for you to check out for up to 2 hours.

Many of the readings in this course are from online conference proceedings and journals. I would like to thank several authors of the papers for sharing their slides, and some of the lecture slides are adapted from their slides.

Mailing List

There is a mailing list associated with this course: cs386w-fall2011@utlists.utexas.edu. Be sure to subscribe to the mailing list regardless of whether you are registered for the course, as I will be sending out special announcements using this list.

To add yourself to the list, do the following:

Create an account at UT Lists:

go to the home page of UT Lists (https://utlists.utexas.edu/sympa),
click link “First login?” on the left side of the page
fill in your email address (on the right side of the page) and click “Send me my password”.
you will soon receive an email with the password for your account.

Login your account at UT Lists (using the password you received in email)
In the same browser window, change the URL to https://utlists.utexas.edu/sympa/info/cs386w-fall2011
Click link “Subscribe” on the left side of the page.

For more help on how to use UT Lists, check out http://www.utexas.edu/its/mailinglists/start.php and https://utlists.utexas.edu/sympa/help

Homework

Homework 1

Homework 2

Tentative Class schedule

Date	Topics	Reading material
Part 1: Introduction to wireless networks
8/29 Session 1	Course Overview and Physical Layer (ppt, pdf)	Schiller Chapter 2
8/29 Session 2	Introduction to MAC and IEEEE 802.11 (ppt,pdf)	Suggested readings: 802.11 Wireless Networks: The Definitive Guide, Chapter 2 & 3 IEEE 802.11 standard [pdf]
9/5	Happy Labor Day!
9/12 Session 1	Channel assignment (ssch (ppt), ssch (pdf), channel width (ppt), channel width (pdf), swift (ppt), swift (pdf))	Victor Bahl, Ranveer Chandra, and John Dunagan. SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks. Proc. of ACM Mobicom 2004, Sept.-Oct. 2004. Ranveer Chandra, Ratul Mahajan, Thomas Moscibroda, Ramya Raghavendra, Victor Bahl. A Case for Adapting Channel Width in Wireless Networks. Proc. of ACM SIGCOMM, Aug. 2008. Hariharan Rahul, Nate Kushman, Dina Katabi, and Charles Sodini, Farinaz Edalat. Learning to Share: Narrowband-Friendly Wideband Wireless Networks. Proc. of ACM SIGCOMM, Aug. 2008.
9/12 Session 2	Introduction to network layer, mobile IP, and naming (ppt, pdf)	Suggested readings: Schiller Chapter 8.1 Charles E. Perkins, "Mobile Networking through Mobile IP. IEEE Internet Computing, January 1998. Pages 58-69
9/12 Session 2	Course projects
9/19 Session 1	Routing in mobile networks (pdf)	David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. Mobile Computing, 1996. Charles E. Perkins and Elizabeth M. Royer. Ad hoc On-Demand Distance Vector Routing. Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100. Charles E. Perkins and Pravin Bhagwat, Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. Proc. of ACM SIGCOMM, August 1994, London, United Kingdom.
9/19 Session 2	Partial Packet Recovery (mdr (ppt), mdr (pdf) , ppr (ppt), ppr (pdf), soft (ppt), soft (pdf))	Allen Miu, Hari Balakrishnan, and Can Emre Koksal. Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks. In Proc. of ACM MobiCom 2005, Aug. - Sept., 2005. Kyle Jamieson and Hari Balakrishnan. PPR: Partial Packet Recovery for Wireless Networks. In Proc. of ACM SIGCOMM, August 2007. Grace Woo, Pouya Kheradpour, and Dina Katabi. Beyond the Bits: Cooperative Packet Recovery Using PHY Information. In Proc. of ACM MOBICOM, September 2007.
9/26 Session 1	Transport protocol in wireless networks (ppt,pdf)	Hari Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan, and Randy H. Katz. A Comparison of Mechanisms for Improving TCP Performance over Wireless Links. IEEE/ACM Transactions on Networking, December 1997. Hung-Yun Hsieh, Kyu-Han Kim, Yujie Zhu, and Raghupathy Sivakumar. A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces. In Proc. of MobiCom, Sept. 2003.
9/26 Session 2	Rate control (anomaly ppt, anomaly pdf, robust rate adaptation ppt, robust rate adaptation pdf, FARA ppt, FARA pdf)	Martin Heusse, Franck Rousseau, Gilles Berger-Sabbatel, and Andrzej Duda. Performance Anomaly of 802.11b. In Proc. of IEEE INFOCOM, March 2003. Starsky H.Y. Wong, Hao Yang, Songwu Lu, and Vaduvur Bharghavan. Robust Rate Adaptation in 802.11 Wireless Networks. In Proc. of ACM Mobicom, Sept, 2006. Hariharan Rahul, Farinaz Edal, Dina Katabi, Charles Sodini. FARA: Frequency-aware Rate Adaptation and MAC.In Proc. of ACM MobiCom, Sept. 2009. Daniel Halperin, Wenjun Hu, Anmol Sheth, David Wetherall. Prediable 802.11 Packet Delivery from Wireless Channel Measurements. In Proc. of ACM SIGCOMM, Aug.-Sept. 2010.
Part 2: Different types of wireless networks
10/3 Session 1	Wireless mesh networks (etx-wcett ppt,etx-wcett pdf, exor ppt, exor pdf, more ppt, more pdf, xor ppt, xor pdf, ancs ppt, ancs pdf)	Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris. A High-Throughput Path Metric for Multi-Hop Wireless Routing. Proc. of ACM Mobicom 2003. Richard Draves, Jitendra Padhye, and Brian Zill. Routing in Multi-radio, Multi-hop Wireless Mesh Network. Proc. of ACM Mobicom 2004.
10/3 Session 2		Sanjit Biswas, and Robert Morris. ExOR: Opportunistic Multi-Hop Routing for Wireless Networks In Proc. of ACM SIGCOMM, August 2005. Szymon Chachulski, Michael Jennings, Sachin Katti, and Dina Katabi, Trading Structure for Randomness in Wireless Opportunistic Routing, In Proc. of ACM SIGCOMM, 2007.
10/10 Session 1		Sachin Katti, Harih aran Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft. XORs in the Air: Practical Wireless Network Coding. In Proc. of ACM SIGCOMM, September 2006. Sachin Katti, Shyamnath Gollakota, and Dina Katabi, Embracing Wireless Interference: Analog Network Coding. ACM SIGCOMM, 2007.
10/10 Session 2	Sensor networks (ppt, pdf)	Brad Karp, and H. T. Kung. Greedy Perimeter Stateless Routing for Wireless Networks, In Proc. of MobiCom 2000, Aug. 2000. Rodrigo Fonseca, Sylvia Ratnasamy, Jerry Zhao, Cheng Tien Ee, David Culler, Scott Shenker, Ion Stoica. BVR: Beacon Vector Routing Scalable Point-to-Point Routing in Wireless Sensor Networks.In Proc. of NSDI, May 2005. Suggested reading: Cheng Tien Ee, Rodrigo Fonseca, Sukun Kim, Daekyeong Moon, and Arsalan Tavakoli, David Culler, Scott Shenker, Ion Stoica. A Modular Network Layer for Sensornets. In Proc. of OSDI, Nov. 2006.
10/17 Session 1	Wireless LANs (collision diagnosis, zigzag (ppt), zigzag (pdf), random access MIMO (ppt), random access MIMO (pdf))	Shravan Rayanchu, Arunesh Mishra, Dheeraj Agrawal, Sharad Saha, and Suman Banerjee. Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signals. Proc. of IEEE INFOCOM, April 2008. Shyamnath Gollakota and Dina Katabi. ZigZag Decoding: Combating Hidden Terminals in Wireless Networks. Proc. of ACM SIGCOMM, Aug. 2008. Kate Lin, Shyamnath Gollakota, and Dina Katabi. Random Access Heterogeneous MIMO Networks. Proc. of ACM SIGCOMM, Aug. 2011.
10/17 Session 2	Vehicular networks (ppt, pdf)	Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani, Brian Neil Levine, and John Zahorjan. Interactive WiFi Connecitivity for Moving Vehicles. Proc. of ACM SIGCOMM, Aug. 2008. Josepha Camp and Ed Knightly. Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-layer Implementation and Experimental Evaluation. Proc. of ACM MOBICOM, Sept. 2008.
10/24 Session 1	Cellular networks (ppt,pdf)	Schiller Chapter 4 Zhenyun Zhuang, Tae-Young Chang, Raghupathy Sivakumar, Aravind Velayutham. A3: Application-Aware Acceleration for Wireless Data Networks. In Proc. of ACM MOBICOM, Sept. 2006.
10/24 Session 2	Delay tolerant networks (ppt, pdf)	Yong Wang, Sushant Jain, Margaret Martonosi, and Kevin Fall. Erasure Coding Based Routing for Opportunistic Networks. In Proc. of Workshop on delay tolerant networking and related networks. A. Seth, D. Kroeker, M. Zaharia, S. Guo, and S. Keshav. Low-cost Communication for Rural Internet Kiosks Using Mechanical Backhaul.In Proc. of ACM Mobicom, Sept. 2006.
10/31 Session 1	Cognitive networks (white space (ppt), white space (pdf), full duplex)	Paramvir Bahl, Ranveer Chandra, Thomas Moscibroda, Rohan Murty, and Matt Welsh. White Space Networking with Wi-Fi like connectivity. In Proc. of ACM SIGCOMM 2009, Aug. 2009. Jung II Choi, Kannan Srinivasan, Mayank Jain, Philip Levis, Sachin Katti. Achieving Single Channel, Full Duplex Wireless Communication. In Proc. of ACM MobiCom, Sept, 2010.
Part 3: Wireless network management and security
10/31 Session 2	Localization (ppt, pdf)	Yu-Chung Cheng, Yatin Chawathe, Anthony LaMarca, and John Krumm. Accuracy Characterization for Metropolitan-scale Wi-Fi Localization. In Proc. of ACM MobiSys 2005, June 2005. Saikat Guha, Rohan Narayan Murty and Emin Gun Sirer. Sextant: A Unified Framework for Node and Event Localization in Sensor Networks. In Proc. of MobiHoc 2005, May 2005.
11/7 Session 1	Wireless network diagnosis (ppt, pdf)	Aditya Akella, Glenn Judd, Srinivsan Seshan, and Peter Steenkiste. Self-Management in Chaotic Wireless Deployments Proc. of ACM Mobicom 2005. Aug. - Sept. 2005. Atul Adya, Victor Bahl, Ranveer Chandra, and Lili Qiu. Architecture and Techniques for Diagnosing Faults in IEEE 802.11 Infrastructure Networks. Proc. of DACM MOBICOM 2004, Sept. 2004. Y. Cheng, J. Bellardo, P. Benko, A. C. Snoeren, G. M. Voelker, and S. Savage. Jigsaw: Solving the Puzzle of Enterprise 802.11 Analysis. In Proc. of ACM SIGCOMM, Sept. 2006.
11/7 Session 2	Wireless network security (WiFi insecurity and DAIR (ppt), WiFi insecurity and DAIR (pdf), DoS (ppt), DoS (pdf))	Nikita Borisov, Ian Goldberg, and David Wagner. Intercepting Mobile Communications: The Insecurity of 802.11. Proc. of ACM Mobicom, 2001. Paramvir Bahl, Ranveer Chandra, Jitendra Padhye, Lenin Ravindranath, Manpreet Singh, Alec Wolman, and Brian Zill. Enhancing Security of Corporate Wi-Fi Networks Using DAIR In Proc. of ACM MOBISYS, June 2006.
11/14 Session 1		Wenyuan Xu, Wade Trappe, Yanyong Zhang, and Timothy Wood. The Feasibility of launching and detecting jamming attacks in wireless networks. In Proc. of ACM MobiHoc 2005. Maxim Raya, Jean-Pierre Hubaux, and Imad Aad. Domino: A System to Detect Greedy Behavior in IEEE 802.11 Hotspots. Proc. of ACM MobiSys 2004. Imad Aad, Jean-Pierre Hubaux, Edward W. Knightly. Denial of Service Resilience in Ad Hoc Networks. In Proc. of ACM MobiCom 2004, Sept. 2004. Yih-Chun Hu, Adrian Perrig, and David Johnson. Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks. In Proc. of ACM Mobicom, Sept. 2002.
11/14 Session 2	In class exam.
11/21	Wireless network security	Jeffrey Pang, Benjamin Greenstein, Ramakrishna Gummadi, Srinivasan Seshan, David Wetherall. 802.11 User Fingerprinting. In Proc. of ACM MOBICOM 2007. Ben Greenstein, Damon McCoy, Jeff Pang, Tadayoshi Kohno, Srinivasan Seshan, and David Wetherall. Ben Greenstein, Damon McCoy, Jeff Pang, Tadayoshi Kohno, Srinivasan Seshan, and David Wetherall. Improving Wireless Privacy with an Identifier-Free Link Layer Protocol. In Proc. of ACM MobiSys 2008.
11/21	Wireless network security	Chuanxiong Guo, Helen J. Wang, and Wenwu Zhu. Smart Phone Attacks and Defenses. Proc. of HotNets III, 2004. William Enck, Patrick Traynor, Patrick McDaniel, Thomas La Porta. Exploiting Open Functionality in SMS-Capable Cellular Networks. In Proc. of ACM CCS, November 2005.
11/28	Project Presentation