Reading List:

2nd week:

o        The Design Philosophy of the DARPA Internet Protocols
D. Clark, SIGCOMM 88, 106-114, Palo Alto, CA, Sept 1988.

o        Architectural Principles of the Internet
B. Carpenter, RFC 1958.

3rd week:

o        Development of the Domain Name System
P. V. Mockapetris, K. J. Dunlap, Proc. SIGCOMM 88, Stanford, CA, August 1988.

o        DNS Performance and the Effectiveness of Caching
Jaeyeon Jung, Emil Sit, Hari Balakrishnan, and Robert Morris, Proc. 1st ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, November 2001.

4th, 5th week

o        Congestion Avoidance and Control
Van Jacobson, Proceedings of ACM Sigcomm 1988, pp. 273-288

o        Modeling TCP throughput: a simple model and its empirical validation
Jitendra Padhye, Victor Firoiu, Don Towsley and Jim Kurose, Proceedings of ACM SIGCOMM 1998.

o        Simulation based Comparisons of Tahoe, Reno, and SACK TCP
Kevin Fall and Sally Floyd

o        Random Early Detection Gateways for Congestion Avoidance
Sally Floyd and Van Jacobson, "IEEE/ACM Transactions on Networking, Vol.1, No.4, August 1993

o        Promoting the use of End-to-End Congestion Control in the Internet
Sally Floyd and K. Fall, IEEE/ACM Transactions on Networking, August 1998

Differentiated and Integrated Services

o        Supporting real-time applications in an integrated services packet network: Architecture and mechanism.
D. D. Clark, S. Shenker, and L. Zhang
, In Proceedings of the ACM SIGCOMM Conference, pages 14-26, Baltimore, MD, October 1992. ACM.

o        A two-bit differentiated services architecture for the Internet.
K. Nichols, V. Jacobson, and L. Zhang, RFC 2638, Internet Request For Comments, July 1999.

o        Explicit allocation of best-effort packet delivery service.
David D. Clark and Wenjia Fang, ACM/IEEE Transactions on Networking, 6(4):362-373, August 1998.

o        Fundamental design issues for the future internet.
Scott Shenker, IEEE Journal of Selected Areas in Communication, 13(7):1176-1188, September 1995.

o        RSVP: A New Resource Reservation Protocol
L. Zhang and S. Deering and D. Estrin and S. Shenker and D. Zappala, IEEE Communications Magazine, 31(9):8-18, Sept 1993.

 

Multicast Routing

o        Multicast routing in internetworks and extended LANs.
Stephen E. Deering
, Proceedings of the ACM SIGCOMM Conference, pages 55-64, Stanford, CA, August 1988. ACM.

o        The PIM architecture for wide-area multicast routing.
Stephen Deering, Deborah L. Estrin, Dino Farinacci, Van Jacobson, Ching-Gung Liu, and Liming Wei, ACM/IEEE Transactions on Networking, 4(2):153-162, April 1996.

o        multicast channels: EXPRESS support for large-scale single-source applications.
Hugh W. Holbrook and David R. Cheriton, In Proceedings of the ACM SIGCOMM Conference, pages 65-78, Cambridge, MA, USA, September 1999. ACM.

Directory Services

o        Application-Layer Anycasting
Bhatacharjee, S., Ammar, M. H., Zegura, E. W., Shah, V., Fei, Z.
, Proceedings of INFOCOM 97, Kobe, Japan, April 1997.

o        Active names: flexible location and transport of wide-area resources
A. Vahdat, M. Dahlin, T. Anderson, and A. Aggarwal, Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), October 1999.

P2P and Sensor networks¡K

o        Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan. In the Proceedings of the ACM SIGCOMM '01 Conference, San Diego, California, August 2001

o        Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems
A. Rowstron and P. Druschel. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pages 329-350, November, 2001.

o        A Scalable Content-Addressable Network
Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp and Scott Shenker.

o        OceanStore: An Architecture for Global-Scale Persistent Storage
John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao. Appears in Proceedings of the Ninth international Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000

o        Informed Content Delivery Across Adaptive Overlay Networks
Byers, Considine, Mitzenmacher, and Rost, in Proceedings of SIGCOMM 2002.

o        Resilient Overlay Networks
David Andersen, Hari Balakrishnan, M. Frans Kaashoek, and Robert Morris. In the Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), Chateau Lake Louise, Banff, Canada, October 2001.

o        Publius: A Robust, Tamper-Evident, Censorship-Resistant Web Publishing System
Marc Waldman, Aviel D. Rubin and Lorrie Faith Cranor, in Proc. 9th USENIX Security Symposium, 2000.

o        Achord: A Variant of the Chord Lookup Service for Use in Censorship Resistant Peer-to-Peer
Steven Hazel and Brandon Wiley, IPTPS 2002.

o        Freenet: A Distributed Anonymous Information Storage and Retrieval System
Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong, in Designing Privacy Enhancing Technologies: International Workshop on Design Issues in Anonymity and Unobservability, LNCS 2009, ed.Hannes Federrath. Springer: New York (2001).

o        "Wireless Sensor Networks: a Survey¡¨F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, Computer Networks, 38 (2002)

o        "A Taxonomy of Sensor Network Communication Models," S. Tilak, N. B. Abu-Ghazaleh and W. Heinzelman. Mobile Computing and Communication Review (April 2002, Volume6, Number2).

o        "Real-Time Communication and Coordination in Embedded Sensor Networks, John A. Stankovic, Tarek Abdelzaher, Chenyang Lu, Lui Sha, Jennifer Hou, Proceedings of the IEEE, 91(7): 1002-1022, July 2003.

o        A Transmission Control Scheme for Media Access in Sensor Networks", Alec Woo and David Culler, Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Mobicom 2001, Rome, Italy

o        "An Energy-Efficient MAC Protocol for Wireless Sensor Networks", Wei Ye, John Heidemann and Deborah Estrin, In IEEE Infocom 2002

o        An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks", T. van Dam and K. Langendoen, The First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles CA, November 2003

o        "LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks,"  Amiya Bhattacharya and Sajal K. Das. In ACM Mobicom 1999.

o        "Tracking Mobile Users with Uncertain Parameters," Zohar Naor. In ACM Mobicom 2000

o        "Adaptive Self-Configuring Sensor Networks Topologies," Alberto Cerpa and Deborah Estrin. In Proceedings of the Twenty First International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, USA, June 23-27 2002.

o        "Topology Control for Wireless Sensor Networks," Jianping Pan, Thomas Hou, Lin Cai, Yi Shi, and Sherman Shen, MobiCom 2003.

o        "Power Optimization in Fault-Tolerant Topology Control Algorithms for Wireless Multi-hop Networks," MohammadTaghi Hajiaghayi, Nicole Immorlica, and Vahab S. Mirrokni, MobiCom 2003.

o        "A Survey of Localization," Jeffrey Hightower and Gaatano Boriello, IEEE Computer Magazine, Vol. 34, No. 8, pp. 57-66 . August 2001.

o        "The Active Badge Location System," Roy Want, Andy Hopper, Veronica Falcao and Jonathan Gibbons, ACM Transactions on Information Systems, vol. 10, no. 1, pp. 91-102, January 1992.
Badge transmits location; sensors pick up the location (room) of the badge.

o        "Mobisaic: an information system for a mobile wireless computing environment," G. Voelker and B. Bershad, Proceedings of Workshop on Mobile Computing Systems and Applications, 1994, pp. 185-190.

o        AT&T Cambridge Labs Projects:

o        "A Distributed Location System for the Active Office," A. Harter and A. Hopper, IEEE Network, Vol. 8, No. 1, January 1994.

o        "The Cricket compass for context-aware mobile applications," N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller, ACM MobiCom 2001.

o        "Experiences of Developing and Deploying a Context-Aware Tourist Guide: The GUIDE Project," K. Cheverst, N. Davies, K. Mitchell, and A. Friday, ACM MobiCom 2000.

o        "Coherent Acoustic Array Processing and Localization on Wireless Sensor Network," J.C. Chen, L. Yip, J. Elson, H. Wang, D. Maniezzo, R.E. Hudson, K. Yao, and D. Estrin, in Proceedings of the IEEE, Vol. 91, No. 8, August 2003.

o        "Robust Location Detection in Emergency Sensor Networks," Saikat Ray, Rachanee Ungrangsi, Francesco De Pellegrini, Ari Trachtenberg, David Starobinski,  INFOCOM 2003.

o        "The n-Hop Multilateration Primitive for Node Localization Problems", A. Savvides, H. Park and M. B. Srivastava, Journal of Mobile Networks and Applications (MONET), 8, 443-451, 2003.

o        "Rigidity, Computation and Randomization in Network Localization," T. Eren, D. Goldenberg, W. Whiteley, Y.R. Yang, A.S. Morse, B.D.O. Anderson, P. N. Belhumeur. To appear in Proceedings of IEEE INFOCOM 2004.

o        "Sensor Positioning in Wireless Ad-hoc Sensor Networks with Multidimensional Scaling," X. Ji and Hongyuan Zha. To appear in Proceedings of IEEE INFOCOM 2004. An introduction to MDS; another more technical introduction to MDS

o        "Geographic Routing Without Location Information." Ananth Rao, Sylvia Ratnasam, Christos Papadimitriou Scott Shenker, Ion Stoica. In Mobicom 2003.

o        "GEM: Graph Embedding for Routing and Data-Centric Storage in Sensor Networks Without Geographic Information," Newsome and D. Song, In Sensys 2003.

o        "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill Washington University in St. Louis. In SenSys 2003.

o        "Minimal and Maximal Exposure Path Algorithms for Wireless Embedded Sensor Networks," G. Veltri, Q. Huang, G. Qu, M. Potkonjak. In SenSys 2003.

o        "Differentiated Surveillance for Sensor Networks," T. Yan, T. He, J. A. Stankovic, in SenSys 2003.