CS 284 Mobile Computing
Note 1: The lecture slides are linked to the date of the lecture. You need to be at a UCSB host to view them.
Note 2: This syllabus is subject to change as the class progresses!
Class Introduction/Introduction to Mobile Computing
• The Challenges of Mobile Computing. Forman and Zahorjan, Computer, 27(4), April 1994.
Understanding the MAC Layer
• MACA - A New Channel Access Method for Packet Radio. Phil Karn.
• 802.11n Under the Microscope. V. Shrivastava, S. Rayanchu, J. Yoon and S. Banerjee. ACM IMC, October 2008.
• The Impact of Channel Bonding on 802.11n Network Management. L. Deek, E. Garcia-Villegas, E. Belding, SJ Lee, and K. Almeroth. ACM CoNext, December 2011.
• The IEEE 802.11s Extended Service Set Mesh Networking Standard. Joseph Camp and Edward Knightly.
• Link-level Measurements from an 802.11b Mesh Network. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, Sigcomm, August 2004.
• Robust Rate Adaptation for 802.11 Wireless Networks. S. Wong, H. Yang, S. Lu and V. Bharghavan, MobiCom 2006.
• Understanding Congestion in IEEE 802.11b Wireless Networks. A. Jardosh, K. Ramachandran, K. Almeroth and E. Belding-Royer. IMC, October 2005.
• Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach. P. Acharya, A. Sharma, E. Belding, K. Almeroth and D. Papagiannaki. IEEE SECON, 2008.
• Frequency Aware Rate Adaptation and MAC Protocols. H. Rahul, F. Edalat, D. Katabi and C. Sodini. ACM MobiCom, 2009.
• Experimenting with a Multi-Radio Mesh Networking Testbed. J. Robinson, K. Papagiannaki, C. Diot, X. Guo and L. Krishnamurthy, WinMee, 2005.
• MDG: Measurement-Driven Guidelines for 802.11 WLAN Design. I. Broustis, K. Papagiannaki, S. Krishnamurthy, M. Faloutsos, V. Mhatre. ACM MobiCom, September 2007.
Network Layer Solutions
Jan 31 - no class
• Optimized Link State Routing Protocol. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum and L. Viennot. IEEE INMIC, 2001.
• Performance Comparison of Two On-Demand Routing Protocols for Ad hoc Networks. Perkins, Royer, Das, and Marina, IEEE Personal Communications, February 2001.
• Comparison of Routing Metrics for Static Multi-hop Wireless Networks. Draves, Padhye and Zill. ACM SIGCOMM, August 2004.
• Studying Wireless Routing Link Metric Dynamics. S. Das, H. Pucha, K. Papagiannaki, and Y. Hu. IMC, October 2007.
• ExOR: Opportunistic Multi-Hop Routing for Wireless Networks. S. Biswas and R. Morris. SigComm, August 2005.
• The Importance of Being Overheard: Throughput Gains in Wireless Mesh Networks. M. Afanasyev and A. Snoeren. IMC, November 2009.
Multimedia Support
• Experimental Evaluation of TCP Performance and Fairness in an 802.11e Testbed. Anthony Ng, David Malone and Douglas Leith. EWIND, August 2005.
• Sticky CSMA/CA: Implicit Synchronization and Real-time QoS in Mesh Networks. Sumit Singh, Prashanth Acharya, Upmanyu Madhow and Elizabeth Belding. Ad hoc Networks Journal, 2007.
Feb 14 - Guest Speaker: Sumit Singh, on 60GHz networking
• 60 GHz Millimeter-Wave Radio: Principle, Technology and New Results. N. Guo, R. Qiu, S. Mo and K. Takahashi. EURASHIP Journal on Wireless Communications and Networking, 2007.
• Blockage and Directivity in 60 GHz Wireless Personal Area Networks: From Cross-Layer Model to Multi-hop MAC Design. S. Singh, F. Ziliotto, U. Madhow, E. Belding and M. Rodwell. JSAC, October 2009.
• Optional: 3D Beamforming for Wireless Data Centers. W. Zhang, X. Zhou, L. Yang, Z. Zhang, B. Zhao and H. Zheng. ACM HotNets, November 2011.
Network Performance and Evaluation
• Anatomizing Application Performance Differences on Smartphones. J. Huang, Q. Xu, B. Tiwana, Z. Mao, M. Zhang and P. Bahl. ACM MobiSys, June 2010.
• A First Look at Traffic on Smartphones. Falaki, Lymberopoulos, Mahajan, Kandula and Estrin. ACM IMC, November 2010.
• Measurement and Analysis of Real-world 802.11 Mesh Networks. LaCurts and Balakrishnan. ACM IMC, November 2010.
• Analysis of a Mixed-Use Urban WiFi Network: When Metropolitan becomes Neapolitan. M. Afanasyev, T. Chen, G. Voelker and A. Snoeren. IMC, October 2008.
Feb 23: Mid-term Demos
Rural Networks: Technology for Developing Regions
Feb 28 - Rural Wireless Networks: Long Distance Links
• The Case for Technology in Developing Regions. E. Brewer, M. Demmer, B. Du, M. Ho, M. Kam, S. Nedevschi, J. Pal, R. Patra, S. Surana and K. Fall, IEEE Computer, June 2005.
• Traffic Characterization and Internet Usage in Rural Africa. D. Johnson, V. Pejovic, E. Belding and G. van Stam. WWW, March 2011.
• On the Feasibility of the Link Abstraction in (Rural) Mesh Networks. D. Gokhale, S. Sen, K. Chebrolu and B. Raman. Infocom 2008.
Mar 1 - Long Distance Links and Delay Tolerant Networking
• Design and Evaluation of a new MAC Protocol for Long-Distance 802.11 Mesh Networks. B. Raman and K. Chebrolu, MobiCom 2005.
• WILDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks. R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian and E. Brewer. NSDI, April 2007.
• A Delay-Tolerant Network Architecture for Challenged Internets. Kevin Fall, IRB-TR-03-003, February 2003.
Mar 6 - Future Wireless Technologies
• Evaluating Opportunistic Routing Protocols with Large Realistic Contact Traces. Libo Song and David Kotz. CHANTS, September 2007.
• White Space Networking with Wi-Fi like Connectivity. P. Bahl, R. Chandra, T. Moscibroda, R. Murty and M. Welsh. SIGCOMM, August 2009.
Final Exam
• Mar 8
Mar 13 and 15: no class. Work on projects and final reports!
Project Presentations
• Mar 21