Reading List

• Reading lists:
  • "Small World Concepts" (presentation on April 5).
  • "ZRP and Small World Graphs" (presentation on March 29).
  • "Micro Mobility Protocols and Evaluation" (presentation on March 22).
  • "Unicast/Multicast in Ad Hoc Networks" (presentation on March 8).
  • "Loss Models and TCP in Ad Hoc Networks" (presentation on March 1).
  • "Geographic Routing in Ad Hoc Networks" (presentation on Feb 22).
  • "Multicast in Ad Hoc Networks" (presentation on Feb 15).
  Check the schedule of presentations.



• Please check the Projects and Topics link to see more readings and links to on-line related material.
  Also, please check the Announcements link for up-to-date information, reading lists and news.



• (3/30) References on connectivity in ad hoc/sensor networks:
  • P. Gupta and P. R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks", in Stochastic Analysis, Control, Optimization and Applications, p. 547-566, 1998.
  • M. Sanchez, P. Manzoni, and Z. J. Haas, "Determination of Critical Transmission Range in Ad-Hoc Networks", Multiaccess Mobility and Teletraffic for Wireless Communications Workshop (MMT'99), Oct. '99.
  • B. Krishnamachari, S. Wicker, R. Bejar, M. Pearlman, "Critical Density Thresholds in Distributed Wireless Networks", to appear in a book on Advances in Coding and Information Theory (eds. H. Bhargava, H. V. Poor and V. Tarokh). (website).



• (3/16) Optional book readings include:
  • "Ad Hoc Mobile Wireless Networks: Protocols and Systems. Age of Pervasive Mobile Networking and Computing", C.K. Toh, Prentice-Hall, 2002. (Provides an introduction to several aspects of ad hoc networks: MAC, unicast routing, multicast routing, power-awareness, TCP over ad hoc. It does not go as deep as the Perkins book though.)
  • "Small Worlds: The Dynamics of Networks between Order and Randomness", Duncan J. Watts, Princeton Press, 1999.
  
  
  
• STRESS and NS: Recommended readings on stress/simulation:
  • A. Helmy, D. Estrin, S. Gupta, "Systematic Testing of Multicast Routing Protocols: Analysis of Forward and Backward Search Techniques", The 9th International Conference on Computer Communications and Networks (IEEE ICCCN 2000), October 2000. [Extended version.]
  • A. Helmy, S. Gupta, D. Estrin, A. Cerpa, Y. Yu, "Systematic Performance Evaluation of Multipoint Protocols", Proceedings of FORTE/PSTV, IFIP, Kluwer Academic Publication, Pisa, Italy, October 2000. [Extended version.]
  • A. Helmy, D. Estrin, S. Gupta, "Fault-oriented Test Generation for Multicast Routing Protocol Design", Proceedings of Formal Description Techniques & Protocol Specification, Testing, and Verification (FORTE/PSTV), IFIP, Kluwer Academic Publication, Paris, France, p. 93-109, November 1998.
  • L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, H. Yu, "Advances in Network Simulation", IEEE Computer, vol. 33, No. 5, p. 59-67, May 2000.
  
  
  
• Optional book reading on Ad Hoc Networks: "Ad Hoc Networking" by Charles E. Perkins, Addison Wesley. This book is a reasonable reading to cover background on Ad Hoc networks in terms of its history and protocols including: DSDV, DSR, AODV (and MAODV), TORA and link-reversal routing, ZRP, cluster-formation techniques, beaconing techniques and power issues. The individual sections are written by different authors (often the original designers of the protocols), which is one thing I like about the book. Several opinions given in the book, however, may reflect the editor's personal opinion in a field that is relatively recent and not very well understood. [Search for it at the usc library under Homer]



• Recommended papers to review (please search the IEEE and ACM libraries on-line or RFC archives to find the papers if no links are provided in this page):
  • For M&M (one or two reviews may be accepted on the M&M topic until Jan 25th): "State Analysis ..." paper, "Efficient Micro-Mobility ..." paper, MIPv6, Hawaii, Cellular IP.
  • For Multicast in large-scale ad hoc networks (two reviews may be accepted on this topic on Jan 25th or Feb 1st): The main paper, ODMRP, ZRP, alpha-t, ZHLS, any of the papers on Geographic based routing, Anycast, small world graphs.
   
• Reading list on "Multicast in Large-scale Ad Hoc Networks":
  • The main paper: A. Helmy, " Architectural Framework for Large-Scale Multicast in Mobile Ad Hoc Networks", IEEE International Conference on Communications (ICC 2002) (.pdf)
  • Background on Multicast routing in the Internet (IP-multicast):
    • DVMRP: S. Deering, D. Cheriton, "Multicast routing in data internetworks and extended lans", ACM Trans. Computer Systems, pp 85-111, May 1990.
    • PIM-SM:
      • D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, V. Jacobson, M. Handley, C. Liu, P. Sharma, L. Wei, "Protocol Independent Multicast (PIM): Motivation and Architecture", Proposed RFC, Oct 96. (.ps.gz)
      • D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, V. Jacobson, M. Handley, C. Liu, P. Sharma, "Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification", RFC 2362, Mar '98. (.ps.gz)
      • D. Estrin, M. Handley, A. Helmy, P. Huang, D. Thaler, "A Dynamic Bootstrap Mechanism for Rendezvous-based Multicast Routing", Proceedings of IEEE INFOCOM '99, New York, March 1999. (.pdf)
    • BGMP/MASC: S. Kumar, P. Radoslavov, D. Thaler, C. Alaettinoglu, D. Estrin, M. Handley, "The MASC/BGMP Architecture for Inter-domain Multicast Routing", Proceedings of ACM SIGCOMM, August 1998.
  • Multicast in ad hoc networks:
    • ODMRP: S. Lee, M. Gerla, C. Chiang, "On-demand multicast routing protocol", IEEE WCNC, p. 1298-1302, vol. 3, 1999.
    • CAMP: J. J. Aceves, E. Madruga, "The Core-Assisted Mesh Protocol", IEEE JSAC, vol. 17, no. 8, pp. 1380-1394, August 1999.
    • FGMP: C. Chiang, M. Gerla, L. Zhang, "Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks", ACM/Kluwer Journal of Cluster Computing, vol. 1, no. 2, 1998.
    • Comparison between multiple Multicast Ad Hoc protocols: S. Lee, W. Su, J. Hsu, M. Gerla, R. Bagrodia, "A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols", IEEE Infocom 2000.
  • Hierarchy formation:
    • ZRP:
      • Z. Haas, "A new routing protocol for the reconfigurable wireless networks", IEEE Conf. on Universal Personal Comm., pp. 562-6, '97.
      • Z. Haas, M. Pearlman, "The Performance of Query Control Schemes for the Zone Routing Protocol", ACM SIGCOMM '98.
      • M. Pearlman, Z. Haas, "Determining the optimal configuration for the zone routing protocol", IEEE JSAC, p. 1395-1414, 8, Aug 1999.
      • Z. Haas, M. Pearlman, "The Zone Routing Protocol (ZRP) for Ad Hoc Networks", IETF Internet draft for the Manet group, June '99.
    • alpha,t: A. McDonald, T. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks", IEEE Journal on Selected Areas in Communications, V. 17 (8), pp 1466-1487, Aug. 1999. (Another related paper by McDonald and Znati pdf).
    • Landmark: P. F. Tsuchiya, "The Landmark Hierarchy: A new hierarchy for routing in very large networks", CCR, Vol. 18, no. 4, pp. 35-42, Aug. 1988. (Also ACM SIGCOMM '88).
    • ZHLS: M. Ng, I Lu, "A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks", IEEE JSAC, pp. 1415-1425, Aug. 1999.
  • Geographic based routing:
    • LAR: Y. Ko, N. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks", Wireless Networks 6, 4, p. 307-321, July 2000.
    • Geocast: Y. Ko, N. Vaidya, "Geocasting in mobile ad hoc networks: location-based multicast algorithms", IEEE WMCSA, p. 101-110, 1999.
    • J. Li, J. Jannotti, D. Couto, D. Karger, R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing (GLS/Grid)", ACM Mobicom 2000. (Also check the Grid web site at MIT).
    • B. Karp, H. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", MobiCom 2000. (also see the GPSR web site here.)
    • J. Navas, T. Imielinski, "GeoCast - Geographic Addressing and Routing", MobiCom 97.
  • Unicast routing in ad hoc networks:
    • DSDV: C. E. Perkins, P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance Vector Routing for Mobile Computers", CCR Oct. 1994.
    • DSR: D. B. Johnson, D. A. Maltz, Dynamic Source Routing in Ad-Hoc Wireless Networks, Mobile Computing, 1996, pp.153-181.
    • AODV: C. E. Perkins, E. M. Royer, "Ad-hoc On-Demand Distance Vector Routing", 2nd IEEE Wksp Mobile Comp Sys&Aps. Feb. 1999, p 90-100.
    • Comparison of unicast routing protocols in ad hoc networks: A. Iwata, C. Chiang, G. Pei, M. Gerla, T. Chen, "Scalable Routing Strategies for Ad Hoc Wireless Networks", IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, August 1999.
  • Small world graphs:
    • D. J. Watts. In Small Worlds, The dynamics of networks between order and randomness. Princeton University Press, 1999.
    • D. Watts, S. Strogatz, "Collective dynamics of 'small-world' networks", Nature, Vol. 393, June 4, 1998.
  • Anycast:
    • D. Katabi, J. Wroclawski, "A framework for scalable global IP anycast (GIA)", Proceedings of ACM Sigcomm 2000. (The best student-paper at Sigcomm 00)



• M&M main reading list
  • A. Helmy, "A Multicast-based Protocol for IP Mobility Support", ACM SIGCOMM Second International Workshop on Networked Group Communication (NGC 2000), Palo Alto, November 2000.
  • A. Helmy, "State Analysis and Aggregation Study for Multicast-based Micro Mobility", IEEE International Conference on Communications (ICC 2002).
  • A. Helmy, M. Jaseemuddin, "Efficient Micro-Mobility using Intra-domain Multicast-based Mechanisms (M&M)", USC-CS-TR-01-747, Aug 2001.
  • Other related eadings include (check the Reference section for the above papers for complete citations. For on line version search RFCs, IEEE or ACM libraries on-line):
    • C. Perkins, "IP Mobility Support", RFC 2002, Internet Engineering Task Force, October 1996.
    • C. Perkins and D. Johnson, "Mobility Support in IPv6", Proceedings of MobiCom'96, November 1996.
    • Hawaii: R. Ramjee, T. La Porta, L. Salgarelli, S. Thuel, K. Varadhan, L. Li, "IP-based access network infrastructure for next-generation wireless data networks", IEEE Personal Communications , Volume: 7 Issue: 4 , Page(s): 34 -41, Aug. 2000.
    • Cellular IP: A. Campbell, J. Gomez, S. Kim, A. Valko, C. Wan, Z. Turanyi, "Design, implementation, and evaluation of cellular IP" IEEE Personal Communications , Volume: 7 Issue: 4 , Page(s): 42 -49, Aug. 2000.