|
Announcements
Class Calender
Staff
|
Announcements
- 04/24/12 - The requirments for the final report could be found here.
-
- 02/25/12 - The Class for Monday Feb 27th, will be held at E&CS Bld Conference Room 3316 on 4:15pm-5:30pm.
- 02/20/12 - Ideas for term-project could be found here
- 01/09/12 - Class' first day.
- 11/18/11 - Class' webpage is up. Please check for frequent updates/announcements
Course Description
In recent years, wireless and mobile communications have seen an explosive growth both in terms of the number of services provided and the types of technologies that have
become available.
This course covers various topics relevant to wireless and mobile networking. The main emphasis is on higher-layer protocol (MAC and above) issues. The course will
require extensive reading (especially research literature), in-class participation and discussions. The course material is organized around the following broad themes:
- Mobile and Wireless Networks Basics (WLANs, ad hoc, mesh, sensor, Bluetooth, and RFID networks)
- Medium Access Control
- Routing in Ad Hoc Networks
- Wireless Transport Protocols
- Vehicular Networks
- Sensors Networks
- Location Management and Services
- Power/Topology Management
- Quality of Service (QoS)
- Security/Privacy
Course Overview
- This course involves class presentations and open discussions. I will cover majority of the topics through lectures on important concepts, and presentation of related
papers. The remaining classes will comprise of student-led presentations. Each student will be required to present 2-3 papers in the entire semester.
- Several additional papers will be recommended for reading.
- There will be one mid-term exam and no final exams.
- Tou are expected to prepare a survey paper on an interest topic to you. A suggested list of topics will be listed by
the instructor early in the class. You can pick your own topic for the paper.
- You are expected to participate in a project related to one of the topics of interest. Depending on course enrollment, the project will be done in groups of 2–3
students, and will involve design and evaluation of some protocol or enhancement and comparison to previous protocols. A suggested list of projects will be made available by
the instructor. You can pick your own topic for the project. The project will begin with a project proposal that must be approved. Students are encouraged to think about the
project topic early, read related papers, discuss your ideas with me, and formulate your project proposal. A final report for the project and presentation will be due at the end
of the semester.
Prerequisites
Graduate standing in Computer Science, Computer Engineering, or Electrical Engineering. The students must have has "CS455/555.Introduction to Networks and Communications" or equivalent or permission of the
instructor.
Text
No formal text; a number of relevant papers from recent journal publications and conference proceedings will be discussed in class.
Grading Scheme
- Class presentation/participation 20%
- Midterm 25%
- Survey Paper 25%
- Project 30%
Class Calender
- This is just a draft of the course's calender. Dates and topics are subject to change during the course
| Date |
Topics & Reading
Assignments |
Presenter/Slides |
Mon Jan 9
|
Course Logistics:
Course structure, grading, project, reading papers, etc.
Course Introduction:
The OSI Communication Model, Overview of Current Wireless Technologies.
Warming Up Assignment
Recommended Reading:
- The Challenges of Mobile Computing, Forman and Zahorjan, In IEEE Computer, 27(4), April 1994.
- Some Computer Science Issues in Ubiquitous Computing, Mark Weiser, CACM, July 1993
- Fundamental challenges in mobile computing, Satyanarayanan, M., In Proceedings of the fifteenth annual ACM symposium on Principles ofdistributed computing, pp. 1--7, ACM, New York, NY, USA, 1996
|
Course Introduction |
Wed Jan 11
|
Physical Layer Fundamentals:
Radio Signal Basics, Signal Propagation Basics, Signal Modulation Basics.
Reading:
Recommended Reading:
|
PHY Basics |
Mon Jan 16
|
No Lecture - Martin Luther King Day
|
|
Wed Jan 18
|
No Lecture - Traveling
|
|
|
Mon Jan 23
|
Data Link Layer Introduction
Medium Access Control (MAC) I: The CSMA/CA regime
Reading:
- MACA - A New Channel Access Method for Packet Radio, Phil Karn, In ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pages 134-140, September 1990.
- MACAW: A Medium Access Protocol for Wireless LANs, V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, ACM SIGCOMM 1994
Recommended Reading:
- Medium Access Control protocols for ad hoc wireless networks: A survey, Sunil Kumar, Vineet S. Raghavan, Jing Deng, Elsevier Ad Hoc Networks, 4:326–358, 2006.
- IEEE 802.11 Wireless Local Area Networks, Brian P. Crow, Indra Widjaja, Jeong Geun Kim, and Prescott T. Sakai, IEEE Communications Magazine, 35(9):116-126, September 1997.
- Breezecom IEEE 802.11 Tutorial.
- Overview of Emerging IEEE 802.11 Protocols for MAC and Above, S. Choi, SK Telecom Telecommunications Review, Sp. Issue on Wireless Communications and Broadcasting, Nov 03
- Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad hoc Networks?, Xu and Saadawi, IEEE Communications Magazine, June 2001
- Effectiveness of RTS/CTS Handshake in IEEE 802.11 based Ad Hoc Networks, K. Xu, M. Gerla, and S. Bae, Ad Hoc Network Journal, vol. 1, no. 1, Elsevier Science 2003
|
MAC Layer I |
Wed Jan 25
|
Medium Access Control (MAC) II: IEEE 802.11
Reading:
- First 20 pages of IEEE 802.11 Tutorial -- Mustafa Ergen (UC Berkeley) ... (Full IEEE 802.11 Standard for your reference)
- Performance Analysis of the IEEE 802.11 Distributed Coordination Function, Giuseppe Bianchi, IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, March 2000
Recommended Reading:
- Introducing service differentiation into IEEE 802.11, Aad, I., Castelluccia, C.,Fifth IEEE Symposium on Computers and Communications (ISCC), 2000.
- Supporting Service Differentiation in Wireless Packet Networks Using Distributed Control, Andras Veres, Andrew T. Campbell, Michael Barry, Li-hsiang Sun,IEEE Journal on Selected Areas in Communications, vol. 19, no. 10, October 2001.
- Interference Analysis and Transmit Power Control in IEEE 802.11a/h Wireless LANs, Daji Qiao, Sunghyun Choi, Kang G. Shin,IEEE/ACM Transaction on Networking, vol. 15, no. 5, October 2007.
- Estimation of Link Interference in Static Multi-hop Wireless Networks, Jitendra Padhye, Sharad Agarwal, Venkata N. Padmanabhan, Lili Qiu, Ananth Rao, Brian Zill,Internet Measurement Conference 2005.
- Location Aware IEEE 802.11 for Spatial Reuse Enhancement, Tamer Nadeem, Lusheng Ji,In IEEE Transactions on Mobile Computing, vol. 6, no. 10, pp. 1171-1184, October 2007.
|
MAC Layer II |
Mon Jan 30
|
Medium Access Control (MAC) III: Advanced MAC Schemes
Reading:
- Dual Busy Tone Multiple Access (DBTMA) — A Multiple Access Control Scheme for. Ad Hoc Networks., Zygmunt J. Haas, and Jing Deng, IEEE Transactions on Communications, vol. 50, no. 6, June 2002.
- CSMA/CN: Carrier Sense Multiple Access with Collision Notification, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, MobiCom’10, September 20–24, 2010, Chicago, Illinois, USA.
Recommended Reading:
- Bluetooth wireless technology basics
- Bluetooth scatternet formation: A survey, Roger M. Whitaker, Leigh Hodge, Imrich Chlamtac, Ad Hoc Networks 3 (2005). ONLY the first 12 pages - to the end of Section 4.2
- Performance of Bluetooth scatternets and other asynchronous TDMA ad hoc networks, Theodoros Salonidis, Leandros Tassiulas, MoMuC, 2003.
- An Introduction
to ZigBee ONLY the first 17 pages - to the end of Chapter 4
- Achieving Single Channel, Full Duplex Wireless Communication, Jung Il Choi, Mayank Jain, Kannan Srinivasan, Philip Levis, Sachin Katti, MobiCom’10, September 20–24, 2010, Chicago, Illinois, USA.
- Beyond the Bits: Cooperative Packet Recovery Using Physical Layer Information, Grace Woo, Pouya Kheradpour, Dawei Shen, and Dina Katabi, ACM MOBICOM, 2007.
|
- DBTMA_CSMA/CN (Tamer)
|
Wed Feb 01
|
Medium Access Control (MAC) IV: Sensor Networks
Reading
- DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks, Injong Rhee, et al., ACM MobiHoc 2006
- An Energy-Efficient MAC Protocol for Wireless
Sensor Networks (SMAC), Wei Ye, John Heidemann, Deborah Estrin. IEEE Infocom 2002.
- ZMAC: A Hybrid MAC for Wireless Sensor Networks, Rhee, Warrier, et al. ACM Sensys 2005.
Recommended Reading:
- A Survey on Sensor Networks, Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, IEEE Communications Magazine, August 2002
- TDMA Scheduling Algorithms for Wireless Sensor Networks, Sinem Coleri Ergen, and Pravin Varaiya, Wireless Networks 16(4): 985-997, 2010.
- A Component Based Architecture for Power-Efficient Media Access Control in Wireless Sensor Networks, Klues, K., Hackmann, G., Chipara, O., and Lu, C., 5th ACM Conference on Embedded Networked Sensor Systems (SenSys 2007).
- Bluetooth: Overview of architecture, PHY and MAC,
- ZigBee/IEEE 802.15.4 SOverview, Steven Myers,
|
- DRAND (Tamer)
- SMAC (Matthew)
- ZMAC (AAron)
|
Mon Feb 06
|
Medium Access Control (MAC) V: Multi Rate/Channel/Radio Networks
Reading:
- OAR: an opportunistic auto-rate media access protocol for ad hoc networks, Sadeghi, Kanodia, Sabhrawal, Knightly, Kluwer Wireless Networks Journal, 2005
- Multi-channel MAC for Ad Hoc Networks, So, Vaidya, ACM Mobihoc 2004
- Partially Overlapping Channel NOT Considered Harmful, Mishra, Srivastava, Banerjee, et al., ACM Sigmetrics 2006
Recommended Reading:
- Makin Wireless Networks MORAL, Nazif Tas, Tamer Nadeem, Ashok Agrawala, IEEE INFOCOM 2011
- A Rate Adaptive MAC Protocol for Multi-Hop Wireless Networks, Holland, Vaidya, Bahl, ACM Mobicom '01
- Performance Anomaly of 802.11b; Martin Heusse, Franck Rousseau, Gilles Berger-Sabbatel, Andrzej Duda; IEEE INFOCOM 2003
- Wireless LAN: Robust rate adaptation for 802.11 wireless networks Wong, Lu, Yang, Bhargavan, ACM Mobicom 2006
- CARS: Context-Aware Rate Selection for Vehicular Networks, Pravin Shankar, Tamer Nadeem, Justinian Rosca, Liviu Iftode, IEEE ICNP 2008
- Power control and clustering in ad hoc networks, Kawadia, Kumar, in IEEE INFOCOM 2003
- A Case for Adapting Channel Width in Wireless Networks, Ranveer Chandra, et. al, ACM Sigcomm 2008.
- SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-hoc Wireless Networks, Bahl, Chandra, Dunagan, ACM Mobicom 2004
- Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, Raniwala, Gopalan, et al., MC2R 2004
- On striping traffic over multiple IEEE 802.11(b) channels, Wang, Hwang, Chou, Kluwer Wireless Networks JOurnal,2006
|
- Intro (Tamer)
- OAR (Sarwar)
- Multi-Channel_Overlap (Tamer)
|
Wed Feb 08
|
Medium Access Control (MAC) VI: Directional Antennas
Reading:
- Utilizing Directional Antennas for Wireless Ad Hoc Networks Roy Choudhury, Yang, Vaidya, Ramanathan, ACM Mobicom 2002
- On Spatial Fairness of the 802.11 DCF Protocol and the Role of Directional Antenna Chenxi Zhu, Tamer Nadeem, Jonathan Agre, IEEE SECON 2007
Recommended Reading:
- On Neighbor Dicovery in Wireless Networks with Directional Antennas Vasudevan, Kurose, IEEE Infocom 2005
- Directional Virtual Carrier Sensing in Ad Hoc Networks Takai, et al. ACM Mobihoc 2002
- MAC-Layer Capture: A Problem in Wireless Mesh Networks using Beamforming Antennas, Roy Choudhury, N. Vaidya, IEEE SECON 2007.
- Link Layer Multicast using Smart Antennas: No Client Left Behind
- Analysis and Enhancements for IEEE 802.11 Networks using Directional Antenna with Opportunistic Mechanisms, Tamer Nadeem, IEEE Transactions on Vehicular Technology, Vol. 59, No. 6, June 2010
|
- Directional Antennas (Elliott)
- Sectorized Antennas (Tamer)
|
Mon Feb 13
|
Medium Access Control (MAC) VII: Topology and Mobility Control
Reading:
- Topology Control of Multihop Wireless Networks using Transmit Power Adjustment; Ram Ramanathan, Regina Rosales-Hain; IEEE INFOCOM 2000
- Mobility Control for Throughput Maximization in Ad Hoc Networks; Tamer Nadeem and Srinivasan Parthasarathy; In Wiley Wireless Communications & Mobile Computing (WCMC) Journal, Special Issues: Wireless Ad hoc Networks - Technologies and Challenges, October 2006.
Recommended Reading:
- Topology Control in Wireless Ad Hoc and Sensor Networks; Paolo Santi, ACM Computing Surveys, Volume 37, Issue 2, June 2005
- Topology Control in Heterogeneous Wireless Networks: Problems and Solutions ; Ning Li and Jennifer Hou., IEEE INFOCOM 2004
- Principles and Protocols for Power Control in Wireless Ad Hoc Networks ; Vikas Kawadia, P. R. Kumar; IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, January 2005
- A message ferrying approach for data delivery in sparse mobile ad hoc networks ; W. Zhao, M. Ammar, and E. Zegura; ACM MobiHoc, 2004
- Mobility increases the capacity of ad hoc wireless networks ; Matthias Grossglauser, David N. C. Tse; IEEE/ACM Transactions on Networking (TON), Volume 10 Issue 4, August 2002
|
- Overview
- Topology Control (Matthew)
- Mobility Control (Tamer)
|
Wed Feb 15
|
Application/Service I: Wireless Management
Discuss project topics
Reading:
- Distributed Channel Management in Uncoordinated Wireless Environments; Arunesh Mishra, Dheeraj Agrawal, Vivek Shrivastava, Suman Banerjee, Samrat Ganguly; ACM Mobicom 2006
- CENTAUR: realizing the full potential of centralized wlans through a hybrid data path; Vivek Shrivastava, Nabeel Ahmed, Shravan Rayanchu, Suman Banerjee, Srinivasan Keshav, Konstantina Papagiannaki, Arunesh Mishra; ACM MobiCom 2009
Recommended Reading:
- How Healthy Are Today's Enterprise Networks?; S. Guha, J. Chandrashekar, N. Taft and K. Papagiannaki; ACM Internet Measurement Conference (IMC) 2008
- Understanding Handoffs in Large IEEE 802.11 Wireless Networks; R. Raghavendra, E. Belding, K. Papagiannaki, and K. Almeroth; ACM IMC 2007
- Client-driven channel management for wireless LANs; Arunesh Mishra, Vladimir Brik, Suman Banerjee, Aravind Srinivasan, William Arbaugh; ACM SIGMOBILE Mobile Computing and Communications Review,Volume 10 Issue 4, October 2006
- Cell Breathing Techniques for Load Balancing in Wireless LANs; Bejerano, Y., Seung-Jae Han; IEEE Transactions on Mobile Computing, June 2009
- Eliminating handoff latencies in 802.11 WLANs using multiple radios: applications, experience, and evaluation; Vladimir Brik, Arunesh Mishra, Suman Banerjee; ACM IMC 2005
|
Intro (Tamer)
- Distributed Channel Management (Mostafa)
- CENTAUR (Sarwar)
|
Mon Feb 20
|
Application/Service II: Sensing and Monitoring
Reading:
- Extract: Mining Social Features from WLAN Traces: A Gender-Based Case Study; U. Kumar, A. Helmy; ACM MSWIM, Oct 2010
- CrowdSearch: Exploiting Crowds for Accurate Real-Time Image Search on Mobile Phones, Yan, et. al. ACM MobiSys 2010
- A measurement study of vehicular internet access using unplanned 802.11 networks, Bychkovsky, Hull, Madden, et al., ACM Mobicom 2006.
Recommended Reading:
- ParkNet: Drive-by Sensing of Road-side Parking Statistics, Mathur, et. al., ACM MobiSys 2010.
- A Survey of Mobile Phone Sensing, N. Lane, E. Miluzzo, et. al. (Dartmouth)
- Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application, E. Mulizzo, et. al., ACM Sensys 08
- A measurement study of vehicular internet access
|
- Mining Social (Ahmed)
- CrowdSearch (Ashok)
|
Wed Feb 22
|
Application/Service III: Localization
Reading:
- The Horus WLAN location determination system; Moustafa Youssef, Ashok Agrawala; ACM MobiSys 2005.
- SurroundSense: Mobile Phone Localization Via Ambience Fingerpriting, Azizyan et. al. ACM MobiCom 2009.
Recommended Reading:
- Towards Mobile Phone Localization without War-Driving
- Precise indoor localization using smart phones; Eladio Martin, Oriol Vinyals, Gerald Friedland, Ruzena Bajcsy; IEEE International conference on Multimedia (MM '10), 2010.
- RADAR: An In-Building RF-Based User Location and Tracking System
- Indoor Localization Without the Pain; Krishna Kant Chintalapudi, Anand Padmanabha Iyer, and Venkat Padmanabhan; ACM MobiCom 2010
- Wireless sensor network localization techniques; Guoqiang Maoa, Baris Fidanb, and Brian D.O. Anderson; Computer Networks, Vol. 51, Issue 10, 11 July 2007
- Angle of Arrival Localization for Wireless Sensor Networks; Rong, P, and Sichitiu, M.L; IEEE SECON 2006
- Practical robust localization over large-scale 802.11 wireless networks; Andreas Haeberlen, Eliot Flannery, Andrew M. Ladd, Algis Rudys, Dan S. Wallach, Lydia E. Kavraki; ACM MobiCom 2004
|
Intro (Tamer)
- Horus (Matthew)
- SurroundSense (Ahmed)
|
Mon Feb 27
|
Application/Service IV: Offloading and Smart AP
Reading:
- Augmenting Mobile 3G Using WiFi, Aruna Balasubramaniam, et. al. ACM MobiSys 2010
- MAUI: Making Smartphones Last Longer with Code Offload; Eduardo Cuervo, et. al.; ACM MobiSys 2010
Recommended Reading:
|
- Augmenting 3G (Ashok)
- MAUI (Ahmed)
|
Wed Feb 29
|
No Lecture - "HotMobile" Travel
|
|
Mon Mar 05
|
No Lecture - Spring Break
|
|
Wed Mar 07
|
No Lecture - Spring Break
|
|
Mon Mar 12
|
Wireless Ad Hoc Routing I: Source routing, Distance vector routing, Location Based
Reading:
- Dynamic Source Routing in Ad Hoc Wireless Networks, Johnson, Maltz, Journal of Mobile Computing (MONET), 1996
- Ad Hoc On Demand distance Vector Routing, Perkins, Royer, IEEE Workshop on Mobile Computing Systems and Applications, 1999
- Location Aided Routing in Mobile Ad Hoc Networks, Ko, Vaidya, ACM Mobicom 1998
Recommended Reading:
|
Ad Hoc Routing (Tamer) |
Mon Mar 14
|
Wireless Ad Hoc Routing II: Advanced Routing Schemes
Reading:
- A High Throughput Path Metric for Wireless Multihop Networks, De Couto, et al. ACM Mobicom 2003
- ExOR: Opportunistic Multi-hop routing for Wireless Networks, Biswas, Morris, ACM Sigcomm 2005
Recommended Reading:
|
- HT Path Metric (Aaron)
- ExOR (Tamer)
|
Mon Mar 19
|
Discuss project updates (Each group present their project overview, tasks list, timeline, and current status)
|
|
Wed Mar 21
|
Wireless TCP I: TCP issues for Wireless
Reading:
- TCP Basics
- Improving TCP performance over wireless networks, Balakrishnan et al. ACM Mobicom 1995
Recommended Reading:
|
Wireless TCP (Tamer)
|
Mon Mar 26
|
Wireless TCP II: Advanced TCP Schemes
Reading:
- The Impact of Multihop Wireless Channel on TCP Throughput and Loss, Infocom, 2003.
- Block-switched Networks: A New Paradigm for Wireless Transport, NSDI, 2009.
Recommended Reading:
- PSFQ: A reliable transport protocol for wireless sensor networks, Campbell, et al. ACM WSNA 2002.
- Designing a rate-based transport protocol for wired-wireless networks, Gaonkar, Kravets, Technical Report, 2004
- RAIN: A Reliable Wireless Network Architecture, Lim, Luo, Choi, IEEE ICNP 2006
|
- Multihop TCP (AAron)
- Blocked-Switch (Abdulla)
|
Wed Mar 28
|
No Lecture - "INFOCOM" Travel
|
|
Mon Apr 2
|
- Project current status updates
- Mid Term Review
|
|
Wed Apr 4
|
Mid Term Exam (Open Book)
|
|
Mon Apr 9
|
Mid Term Overview & Location Privacy
Reading:
- Overview of Mid Term Solution.
- Hiding Stars with Fireworks: Location Privacy through Camouflage, MobiCom, 2009.
Recommended Reading:
|
- Hiding Stars (Elliott)
|
Wed Apr 11
|
Survey Paper Presentation
|
|
Mon Apr 16
|
Security in Wireless Networks:
Reading:
- Intercepting Mobile Communications: The Insecurity in IEEE 802.11, Borisov, Wagner, et al. ACM Mobicom 2001
- Mitigating routing misbehavior in mobile ad hoc networks, Marti, Baker, et al., ACM Mobicom 2000
Recommended Reading:
- Adaptation of Reputation Management Systems in Ad hoc Networks, M. Refaei, L. DaSilva, M. Eltoweissy, T. Nadeem, IEEE Transactions on Computers, Vol. 59, No. 5, May 2010.
- Ariadne: A secure on demand routing protocol for ad hoc networks, Hu, Perrig, Johnson, ACM Mobicom 2002
- The Resurrecting Duckling: Seurity issues for ad hoc wireless networks, Stajano, Anderson, LNCS 1999
- Your IEEE 802.11 network has no clothes, Arbaugh et al. IEEE Wireless Communications, 2002.
- Architecture and Techniques of Diagnosing Faults in IEEE 802.11 Infrastructure Networks, Adya, Bahl, Chandra, Qiu, ACM Mobicom 2004
|
- 802.11 Insecurity (Elliott)
- Mitigating Misbehavior (Sarwar)
|
Wed Apr 18
|
Advanced Topics: Device Identification
Reading:
- Passive Data Link Layer 802.11 Wireless Device Driver Fingerprinting, J. Franklin, et al. USENIX 2006
- Wireless Device Identification with Radiometric Signatures, V. Brik, et al. ACM Mobicom 2008
Recommended Reading:
|
- Device Fingerprinting (Mostafa)
- Radiometric Signature (Mostafa)
- Cellular Networks (Ashok)
|
Mon Apr 23
|
Term Project Presentations
|
Course Conclusion
|
|