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
in a group of 2-3 to obtain experience in designing and evaluating protocols
and/or techniques for wireless networks.
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.
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.
Our course mailing list is cs386w-wireless2008@utlists.utexas.edu. Please
subscribe the mailing list using the following steps:
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 2 (solution part 1,part 2)
|
Date |
Topics |
|
|
Part 1: Introduction to wireless networks |
||
|
8/27 |
Schiller Chapter 2 |
|
|
9/1 |
No class (Labor Day) |
|
|
9/3 |
Introduction to MAC and IEEEE 802.11 (pdf) |
Suggested readings: |
|
9/8 |
Rate control (rate-control1,rate-control2) |
Martin Heusse, Franck Rousseau, Gilles Berger-Sabbatel,
and Andrzej Duda. Performance
Anomaly of 802.11b. In Proc. of IEEE INFOCOM, March 2003. |
|
9/10 |
Channel assignment (ssch,channel width,swift) |
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. 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/15 |
Introduction to network layer, mobile IP, and naming (pdf) |
Suggested readings: |
|
9/17 |
No class (rescheduled to 11/14 in class exam) |
|
|
9/22 |
Routing in mobile networks (adapted from |
David B. Johnson and David A. Maltz. Dynamic
Source Routing in Ad Hoc Wireless Networks. Mobile Computing, 1996. |
|
9/24 |
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. |
|
|
9/29 |
Grace Woo, Pouya Kheradpour, and Dina Katabi. Beyond the Bits: Cooperative Packet Recovery Using PHY Information. In Proc. of ACM MOBICOM, September 2007. Kate Ching-Ju Li, Nate Kushman, and Dina Katabi. ZipTx: Exploiting the Gap between Bit Errors and Packet Loss. In Proc. of ACM MOBICOM, September 2008. |
|
|
10/1 |
Transport protocol in wireless networks (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. |
|
Part 2: Different types of wireless networks |
||
|
10/6 |
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. |
|
|
10/8 |
Sanjit Biswas, and Robert Morris. ExOR:
Opportunistic Multi-Hop Routing for Wireless Networks In Proc. of ACM
SIGCOMM, August 2005. |
|
|
10/13 |
Szymon Chachulski, Michael Jennings, Sachin Katti, and
Dina Katabi, Trading
Structure for Randomness in Wireless Opportunistic Routing, In Proc. of
ACM SIGCOMM, 2007. |
|
|
10/15 |
Wireless LANs (zigzag,collision vs. weak signals) |
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. |
|
10/20 |
Vehicular networks (pdf) |
Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani,
Brian Neil Levine, and John Zahorjan. Interactive
WiFi Connectivity for Moving Vehicles. Proc. of ACM SIGCOMM, Aug. 2008. |
|
10/22 |
Sensor networks (pdf) |
Brad Karp, and
H. T. Kung. Greedy
Perimeter Stateless Routing for Wireless Networks, In Proc. of
MobiCom 2000, Aug. 2000. |
|
10/27 |
Cellular networks (pdf) |
Schiller Chapter 4 |
|
10/29 |
Delay tolerant networks (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. |
|
11/3 |
RFID and WiMax (pdf) |
Schiller Chapter 7.5 |
|
Part 3: Wireless network management and security |
||
|
11/5 |
Localization (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. |
|
11/10 |
Wireless network diagnosis (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. |
|
11/12 |
Wireless network security (pdf) |
Nikita Borisov, Ian Goldberg, and David Wagner. Intercepting
Mobile Communications: The Insecurity of 802.11. Proc. of ACM Mobicom,
2001. |
|
11/14 |
In class exam |
|
|
11/17 |
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/19 |
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. |
|
|
11/24 |
Chuanxiong Guo, Helen J. Wang, and Wenwu Zhu. Smart
Phone Attacks and Defenses. Proc. of HotNets III, 2004. |
|
|
11/26 |
No class (rescheduled to 12/5) |
|
|
12/1 |
Project presentation |
|
|
12/3 |
Project Presentation |
|
|
12/5 |
Project Presentation |
|