CS/ECE 707 Reading List

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)"
[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)
[SSRN10] Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, Srihari Nelakuditi, "AccuRate: Constellation Aware Rate Estimation in Wireless Networks", NSDI 2010, (External link
[JB07] Kyle Jamieson and Hari Balakrishnan, "PPR: Partial Packet Recovery for Wireless Networks," ACM Sigcomm 2007, (external link)
[VBJ09] Mythili Vutukuru, Hari Balakrishnan, Kyle Jamieson, "Cross-Layer Wireless Bit Rate Adaptation", ACM Sigcomm 2009, (external link)
[LKK08] Kate Ching-Ju Lin, Nate Kushman, Dina Katabi, ZipTx: Harnessing Partial Packets in 802.11 Networks," ACM MobiCom 2008, (external link)
[REKS09] Hariharan Rahul, Farinaz Edalat, Dina Katabi, Charles Sodini, "Frequency-Aware Rate Adaptation and MAC Protocols," ACM MobiCom 2009, (external link)
[RKKSE08] Hariharan Rahul, Nate Kushman, Dina Katabi, Charles Sodini, and Farinaz Edalat, "Learning to Share: Narrowband-Friendly Wideband Networks", ACM Sigcomm 2008, (CCR online link)
[SXGR08] Souvik Sen, Jie Xiong, Rahul Ghosh, Romit Roy Choudhury, "Link Layer Multicasting with Smart Antennas: No Client Left Behind", ICNP 2008, (external link)
[SMB10] Sayandeep Sen, Neel Kamal Madabhushi, Suman Banerjee, "Scalable WiFi Media Delivery through Adaptive Broadcasts", NSDI, April 2010, (.pdf)
[SSSB10] Sayandeep Sen, Shresha Srinath, Steve Schmitt, Suman Banerjee, "Design and Implementation of an "Approximate'' Communication System for Wireless Media Applications", ACM Sigcomm, August 2010, (.pdf)
[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)
[GPBB08] Ramakrishna Gummadi, Rabin Patra, Hari Balakrishnan, Eric Brewer, "Interference Avoidance and Control", HotNets 2008. (.pdf)
[GB08] Ramakrishna Gummadi, Hari Balakrishnan, "Wireless Networks Should Spread Spectrum Based on Demand", HotNets 2008. (.pdf)
[XGR08] Souvik Sen, Jie Xiong, Rahul Ghosh, Romit Roy Choudhury, "Link Layer Multicasting with Smart Antennas: No Client Left Behind," ICNP 2008. (.pdf)
[SRBP11] Vivek Shrivastava, Shravan Rayanchu, Suman Banerjee, Konstantina Papagiannaki. PIE in the Sky: Online Passive Interference Estimation for Enterprise WLANs. NSDI April 2011. (.pdf)
[RPB11] Shravan Rayanchu, Ashish Patro, Suman Banerjee. Airshark: Detecting Non-WiFi RF Devices using Commodity WiFi Hardware. IMC, Berlin, Germany, November 2011. (.pdf)
[S+09] Vivek Shrivastava, Nabeel Ahmed, Shravan Rayanchu, Suman Banerjee, Dina Papagiannaki, Srinivasan Keshav, Arunesh Mishra.
CENTAUR: Realizing the Full Potential of Centralized WLANs using a Hybrid Data Path. ACM MobiCom, Beijing, , September 2009. (.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.
[BCMMW09] Paramvir Bahl, Ranveer Chandra, Thomas Moscibroda, Rohan Murty, Matt Welsh, White Space Networking with Wi-Fi like Connectivity", ACM Sigcomm 2009. (CCR Online)
[MCMB11] Rohan Murty, Ranveer Chandra, Thomas Moscibroda, Paramvir Bahl "SenseLess: A Database-Driven White Spaces Network", IEEE Dyspan 2011. (external link)
[NCMTS11] George Nychis, Ranveer Chandra, Thomas Moscibroda, Ivan Tashev, Peter Steenkiste. "Reclaiming the White Spaces: Spectrum Efﬁcient Coexistence with Primary Users", CoNEXT 2011. (external link)
[CSLLE12] Eugene Chai, Kang G. Shin, Jeongkeun Lee, Sung-Ju Lee, Raul Etkin, "Building Efficient Spectrum-Agile Devices for Dummies", ACM MobiCom 2012. (external link)
[YL+13] Qing Yang, Xiaoxiao Li, et. al. BigStation: Enabling scalable real-time signal processing in large MU-MIMO systems. Sigcomm 2013. (ACM link)
[SYA+12] Clayton Shepard, Hang Yu, Narendra Anand, Li Erran Li, Thomas Marzetta, Richard Yang, and Lin Zhong. Argos: Practical Many-Antenna Base Stations. MobiCom 2012. (pdf)

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)
[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)
[R+08] Shravan Rayanchu, Sayandeep Sen, Jianming Wu, Suman Banerjee, Sudipta Sengupta, "Loss-Aware Network Coding for Unicast Wireless Sessions: Design, Implementation, and Performance Evaluation," ACM Sigmetrics 2008, (.pdf)
[CJKK07] Szymon Chachulski, Michael Jennings, Sachin Katti, Dina Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing," ACM Sigcomm 2007, (.pdf)
[KKBM08] Sachin Katti, Dina Katabi, Hari Balakrishnan, and Muriel Medard, "Symbol-Level Network Coding for Wireless Mesh Networks," ACM Sigcomm 2008, (.pdf)
[BM05] Sanjit Biswas, Robert Morris, "ExOR: Opportunistic Multi-Hop Routing for WirelessNetworks," ACM Sigcomm 2005, (.pdf)

[LSKPSS09] Xi Liu, Anmol Sheth , Michael Kaminsky, Konstantina Papagiannaki, Srinivasan Seshan, Peter Steenkiste "DIRC: Increasing Indoor Wireless Capacity Using Directional Antennas", ACM Sigcomm, 2009. (.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.

Security, Privacy, and Trustworthiness

[PGGSW07] J. Pang, B. Greenstein, R. Gummadi, S. Seshan, D. Wetherall,
"802.11 User Fingerprinting ACM MobiCom, 2007. (ACM Digital Library link)
[BBGO08] V. Brik, S. Banerjee, M. Gruteser, S. Oh,
"Wireless Device Identification with Radiometric Signatures. ACM MobiCom, 2008.

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.

Miscellany

[LWB16] Peng Liu, Dale Willis, Suman Banerjee, "Paradrop: Enabling Lightweight Multi-tenancy at the Network’s Extreme Edge", (pdf)
[LT+09] Suk-Bok Lee, Sai-Wang Tam et. al., "A scalable micro wireless interconnect structure for CMPs", (ACM Digital Library link)
[XMML13] Qiang Xu, Sanjeev Mehrotra, Z. Morley Mao, Jin Li. PROTEUS: Network Performance Forecast for Real-Time, Interactive Mobile Applications. ACM MobiSys 2013. (external link)
[WLW+13] Yin Wang, Xuemei Liu Hong Wei, George Forman, Chao Chen, Yanmin Zhu CrowdAtlas: Self-Updating Maps for Cloud and Personal Use. MobiSys 2013. (pdf)

suman@cs.wisc.edu