CSE 561 -- Computer Networks -- Spring 2000
LITERATURE REVIEW

Ad Hoc Routing for Mobile Packet Networks: A Literature Review

AUTHORS: Daniel Grossman, William Portnoy

 Introduction

IP-based packet networks have become the standard for digital communication, due in large part to a quarter century's worth of research in the field. With many of the hardware and software problems of wire-based network design and implementation having been solved by this massive worldwide research effort, end users now demand even more power: mobile computers that remain patched into information networks, no matter where the user goes. Thus, the computer sciences have been challenged with engineering such devices and the network routing protocols that must accompany them -- that is, we have been challenged to build mobile packet networks.

Our paper discusses several approaches to this challenge, historic and recent, all fitting the description of "ad hoc routing" protocols.

Please download our paper here:   AdHoc.ps

References

  1. George Aggelou and Rahim Tafazolli. "RDMAR: A Bandwidth-Efficient Routing Protocol for Mobile Ad Hoc Networks". Proceedings of the Second ACM International Workshop on Wireless Mobile Multimedia, pages 26-33, August 1999.
  2. 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 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM-98), pages 85-97, October 1998.
  3. M. Corson, S. Papademetriou, P. Papadopoulos, V. Park, and A. Qayyum. "An Internet MANET Encapsulation Protocol (IMEP) Specification (draft-ietf-manet-imep-spec01.txt)". MANET Internet Drafts (Works in Progress), August 1998.
  4. Garcia-Luna-Aceves. "Efficient Routing in Packet-Radio Networks Using Link-State Information". Technical report, Computer Engineering, U.C. Santa Cruz, 1999.
  5. M. Gerla and S. Lee. "On-Demand Multicast Routing Protocol for Mobile Ad-Hoc Networks". Technical report, UCLA (http://www.cs.ucla.edu/NRL/wireless), 1999.
  6. Z. Haas and M. Pearlman. "The Zone Routing Protocol for Highly Reconfigurable Ad-Hoc Networks". Proceedings of ACM SIGCOMM 98, August 1998.
  7. P. Jacquet, P. Muhlethaler, and A. Qayyum. "Optimized Link-State Routing Protocol (draft-ietfmanet-olsr-00.txt)". MANET Internet Drafts (Works in Progress), November 1998.
  8. M. Jiang, J. Li, and Y. Tay. "Cluster Based Routing Protocol (CBRP) Functional Specification (draft-ietf-manet-cbrp-spec-00.txt)". MANET Internet Drafts (Works in Progress), August 1998.
  9. D. Johnson and D. Maltz. "Protocols for Adaptive Wireless and Mobile Networking". IEEE Personal Communications, 3(1)}, February 1996.
  10. David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. 1996. http://athos.rutgers.edu/~imielins/book.html.
  11. John Jubin and Janet D. Tornow. "The DARPA Packet Radio Network Protocol". Proceedings of the IEEE, 75(1):21-32, January 1987.
  12. T. Larsson and N. Hedman. "Routing Protocols in Wireless Ad-Hoc Networks -- A Simulation Study". Unpublished master's thesis. Technical report, Lulea University, 1998.
  13. S. Lee and A. Campbell. "Insignia: In-band Signaling Support for QOS in Mobile Ad Hoc Networks". Proceedings of Mobile Multimedia Communications (MoMuC), October 1998.
  14. IETF MANET. Mobile Ad-Hoc Networks Working Group. http://www.ietf.org/html.charters/manet-charter.html
  15. V. Park and M. Corson. "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks". IEEE Infocom, 1997.
  16. V. Park and M. Corson. "A Performance Comparison of the Temporally-Ordered Routing Algorithm and Ideal Link-State Routing". Proceedings of IEEE International Symposium on Systems and Communications, June 1998.
  17. C. Perkins and E. Royer. "Ad Hoc On-Demand Distance-Vector Routing". Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, February 1999.
  18. Charles Perkins and Pravin Bhagwat. "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers". ACM SIGCOMM'94 Conference on Communications Architectures, Protocols and Applications, pages 234-244, August 1994.
  19. P. Sinha, R. Sivakumar, and V. Bharghavan. "CEDAR: Core Extraction Distributed Ad Hoc Routing". In Proc. of IEEE INFOCOMM '99, 1999.
This page last updated: Wednesday, June 28, 2000.
E-mail the authors: Daniel Grossman, Will Portnoy.