CS 838 Lecture 4 Spring 2006

Mobile and Wireless Networking

The following is a reading list of papers for this course. Additional reading will be provided from textbooks as needed.

MAC layer mechanisms

[K90] Phil Karn, "MACA - A New Channel Access Method for Packet Radio", 1990. (web link)
[BDSZ94] V. Bharghavan, A. Demers, S. Shenker , and L. Zhang. MACAW: A Media Access Protocol for Wireless LANs , In Proc. ACM SIGCOMM , London, U.K., September 1994, pp. 212-225. (.pdf)
[MVH01] J. Monks, V. Bhargavan, and W-W. Hwu, "Power Controlled Multiple Access Protocol for Wireless Packet Networks," IEEE Infocom, 2001. (.pdf)
[SKSK02] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, Opportunistic Media Access for Multirate Ad Hoc Networks, in Proceedings of ACM MOBICOM 2002. (.pdf)
[JV02] Eun-Sun Jung and Nitin Vaidya, "A Power Control MAC Protocol for Ad Hoc Networks," ACM Mobicom 2002, (.pdf)
[RV05] Romit Roy Choudhury, Nitin H. Vaidya, "On Designing MAC Protocols for Wireless Networks using Directional Antennas", Transactions of Mobile Computing (TMC), 2005. (.pdf)
[RV04] Romit Roy Choudhury, Nitin H. Vaidya, "Deafness: A MAC Problem in Ad Hoc Networks when using Directional Antennas", ICNP, 2004. (.pdf)
[RC05] Bhaskaran Raman and Kameswari Chebrolu, "Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks," ACM Mobicom 2005, (ACM Digital library)"
[K+06] Sachin Katti Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, and Jon Crowcroft, "XORs in The Air: Practical Wireless Network Coding," ACM Sigcoomm 2006, (.pdf)
[WLYB06] Starsky H. Y. Wong, Songwu Lu, Hao Yang, Vaduvur Bharghavan, "Robust rate adaptation for 802.11 wireless networks," ACM Mobicom 2006, (ACM Digital library)
[E04] Sinem Coleri Ergen, "ZigBee/IEEE 802.15.4 Summary", September 2004. (.pdf)
[KHCK06] Tae Hyun Kim, Jae Yeol Ha, Sunghyun Choi, and Wook Hyun Kwon, "Virtual Channel Management for Densely Deployed IEEE 802.15.4 LR-WPANs", PerCom 2006. (.pdf)

MIMO/Smart antennas

[TPHN04] Taiwen Tang, Minyoung Park, Robert W, Heath, Jr. and Scott M. Nettles, "A Joint MIMO-OFDM Transceiver and MAC Design for Mobile Ad Hoc Networking," IWWAN 2004 (.pdf)

[SLS05] Karthikeyan Sundaresan, Sriram Lakshmanan and Raghupathy Sivakumar, "On the Use of Smart Antennas in Multi-Hop Wireless Networks," ACM Broadnets, 2005. (.pdf)

Network Connectivity

[Per98] Charles E. Perkins,
"Mobile Networking through Mobile IP."
IEEE Internet Computing, January 1998. Pages 58-69.

[CB96] Stuart Cheshire and Mary Baker,
"Internet mobility 4x4."
Proceedings of the ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '96), August 1996, Stanford, California. Pages 318-329.

[MB98] David A. Maltz and Pravin Bhagwat,
"MSOCKS: An Architecture for Transport Layer Mobility."
Proceedings of the 17th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '98), 1998. Pages 1037-1045.

[SB00] Alex C. Snoeren and Hari Balakrishnan,
"An End-to-End Approach to Host Mobility."
Proceedings of the sixth ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), August 2000, Boston, Massachusetts.

[ZM02] Victor C. Zandy and Barton P. Miller,
"Reliable Network Connections."
Proceedings of the eighth ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '02), September 2002, Atlanta, Georgia. Pages 95-106.

[GC01] Mark Gritter and David R. Cheriton,
"An Architecture for Content Routing Support on the Internet."
Proceedings of the third USENIX Symposium on Internet Systems and Technologies (USITS '01), March 2001, San Francisco, California. Pages 37-48.

[MB97] Jayanth Mysore and Vaduvur Bharghavan,
"A New Multicasting-Based Architecture for Internet Host Mobility."
Proceedings of the third ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '97), September 26-30, 1997, Budapest, Hungary. Pages 161-172.
[MBBSA06] Arunesh Mishra, Vladimir Brik, Suman Banerjee, Aravind, Srinivasan, William Arbaugh. "A Client-driven Approach for Channel Management in Wireless LANs." IEEE Infocom, 2006. (.pdf)
[BCD04] Paramvir Bahl, Ranveer Chandra, John Dunagan. "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks". (.pdf)
[MSA04] Arunesh Mishra, Min-ho Shin, William Arbaugh, "Context Caching using Neighbor Graphs for Fast Handoffs in a Wireless Network", IEEE Infocom 2004.

Routing mechanisms

[JMB01] David B. Johnson, David A. Maltz, and Josh Broch,
"DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks."
In Ad Hoc Networking, edited by Charles E. Perkins, Chapter 5, Addison-Wesley, 2001. Pages 139-172.

[PB94] Charles E. Perkins and Pravin Bhagwat,
"Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers."
Proceedings of the ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '94), August 1994, London, United Kingdom. Pages 234-244.

[Li+00] Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, and Robert Morris,
"A Scalable Location Service for Geographic Ad Hoc Routing."
Proceedings of the sixth ACM International Conference on Mobile Computing and Networking (MobiCom '00), July 2000, Boston, Massachusetts. Pages 120-130.

[KK00] Brad Karp and H. T. Kung,
"GPSR: Greedy Perimeter Stateless Routing for Wireless Networks."
Proceedings of the sixth ACM International Conference on Mobile Computing and Networking (MobiCom '00), July 2000, Boston, Massachusetts. Pages 243-254.

[BMJHJ98] Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva,
"A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols."
Proceedings of the fourth ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98), July 1998, Dallas, Texas. Pages 85-97.

[Li+01] Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, and Robert Morris,
"Capacity of Ad Hoc Wireless Networks."
Proceedings of the seventh ACM International Conference on Mobile Computing and Networking (MobiCom '01), July 2001, Rome, Italy. Pages 61-69.
[KMPS05] V.S. Anil Kumar, Madhav Marathe, Srinivasan Parthasarathy, Aravind Srinivasan.
Algorithmic Aspects of Capacity in Wireless Networks
ACM Sigmetrics 2005.
[IGE00] C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks , Proc. ACM Mobicom, Boston, MA, August 2000. (.ps)

[WEC03] C.Y. Wan, S.B. Eisenman, A.T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks", ACM Sensys 2003, (.pdf)

[DPZ04] R. Draves, J. Padhye, B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," ACM Mobicom 2004, (.pdf)

Transport Layer Mechanisms

[CI95] Ramon Caceres and Liviu Iftode,
"Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments."
IEEE Journal on Selected Areas in Communications (JSAC), Volume 13, Number 5. June 1995. Pages 850-857.

[BSK95] Hari Balakrishnan, Srinivasan Seshan, and Randy H. Katz,
"Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks."
ACM Wireless Networks, Volume 1, Number 4. December 1995. Pages 469-481.

[BB95] Ajay Bakre and B. R. Badrinath,
"I-TCP: Indirect TCP for Mobile Hosts,"
Proceedings of the 15th International Conference on Distributed Computing Systems (ICDCS '95), May 30 - June 2, 1995, Vancouver, British Columbia. Pages 136-143.
[BPSK97] H. 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. (.ps)

Disconnected Operation

[KS91] James J. Kistler and M. Satyanarayanan,
"Disconnected Operation in the Coda File System."
Proceedings of the 13th ACM Symposium on Operating Systems Principles (SOSP 13), October 13-16, 1991, Pacific Grove, California. Pages 213-225.

[MES95] Lily B. Mummert, Maria R. Ebling and M. Satyanarayanan,
"Exploiting Weak Connectivity for Mobile File Access."
Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP 15), December 3-6, 1995, Copper Mountain, Colorado. Pages 143-155.

[Ter+94] Douglas B. Terry, Alan J. Demers, Karin Petersen, Mike J. Spreitzer, Marvin M. Theimer and Brent B. Welch.
"Session Guarantees for Weakly Consistent Replicated Data."
Proceedings of the International Conference on Parallel and Distributed Information Systems (PDIS '94), September 1994, Austin, Texas. Pages 140-149.

[Ter+95] Douglas B. Terry, Marvin M. Theimer, Karin Petersen, Alan J. Demers, Mike J. Spreitzer, and Claus H. Hauser,
"Managing Update Conflicts in Bayou, A Weakly Connected Replicated Storage System."
Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP 15), December 3-6, 1995, Copper Mountain, Colorado. Pages 172-182.

[Pet+97] Karin Petersen, Mike J. Spreitzer, Douglas B. Terry, Marvin M. Theimer and Alan J. Demers,
"Flexible Update Propagation for Weakly Consistent Replication."
Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP 16), October 5-8, 1997, Saint-Malo, France. Pages 288-301.

Application Adaptations

[Wei+94] Mark Weiser, Brent B. Welch, Alan J. Demers and Scott Shenker,
"Scheduling for Reduced CPU Energy."
Proceedings of the first USENIX Symposium on Operating Systems Design and Implementation (OSDI '94), November 14-17, 1994, Monterey, California.

[IBW97] Jon Inouye, Jim Binkley and Jonathan Walpole,
"Dynamic network reconfiguration support for mobile computers."
Proceedings of the third ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '97), September 26-30, 1997, Budapest, Hungary. Pages 13-22.

[Nob+97] Brian D. Noble, M. Satyanarayanan, Dushyanth Narayanan, James E. Tilton, Jason Flinn and Kevin R. Walker,
"Agile application-aware adaptation for mobility."
Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP 16), October 1997, St. Malo, France.

[FS99] Jason Flinn and M. Satyanarayanan,
"Energy-aware adaptation for mobile applications."
Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP 17), December 12-15, 1999, Kiawah Island Resort, South Carolina.

[ANF03] Manish Anand, Edmund B. Nightingale, Jason Flinn Self-Tuning Wireless Network Power Management, Mobicom 2003.
[ASBL99] W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, J. Lilley, "The design and implementation of an intentional naming system", ACM SOSP, 1999. (.pdf)
[CBCRP04] Rajiv Chakravorty, Suman Banerjee, Julian Chesterfield, Pablo Rodriguez, Ian Pratt, "Performance Optimizations for Wireless Wide-area Networks: Comparative Study and Experimental Evaluation," ACM Mobicom, 2004. (.pdf)
[CABP05] Rajiv Chakravorty, Sulabh Agarwal, Suman Banerjee, Ian Pratt, "MoB: A Mobile Bazaar for Wide-area Wireless Services", ACM Mobicom 2005. (.pdf)

[Fox+96] Armando Fox, Steven D. Gribble, Eric A. Brewer, and Elan Amir,
"Adapting to Network and Client Variability via On-Demand Dynamic Distillation."
Proceedings of the seventh International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '96), 1996, Cambridge, Massachusetts. Pages 160-170.

[ZD97] Bruce Zenel and Dan Duchamp,
"A General Purpose Proxy Filtering Mechanism Applied to the Mobile Environment."
Proceedings of the third ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '97), September 1997, Budapest, Hungary. Pages 248-259.

[Fox+98] Armando Fox, Steven D. Gribble, Yatin Chawathe, and Eric A. Brewer,
"Adapting to Network and Client Variation using Infrastructural Proxies: Lessons and Perspectives."
IEEE Personal Communications, Volume 5, Number 4. August 1998. Pages 10-19.

suman@cs.wisc.edu