Skip to main content

An Ad Hoc On-Demand Routing Protocol with Alternate Routes

  • Conference paper
  • First Online:
Parallel and Distributed Processing and Applications (ISPA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2745))

Abstract

Because of node mobility and power limitations, the network topology changes frequently. Routing protocols plays an important role in the ad hoc network. A recent trend in ad hoc network routing is the reactive on-demand philosophy where routes are established only when required. In this paper, we propose a scheme to improve existing on-demand routing protocols by creating a mesh and multiple alternate routes by overhearing the data packet transmission. Our scheme establishes the mesh and alternate routes without transmitting any extra control message. We apply our scheme to the Ad-hoc On-Demand Distance Vector (AODV) protocol and evaluate the performance improvements by ns-2 simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Macker and S. Corson, “Mobile Ad Hoc Networks (MANET),” IETF WG Charter., http://www.ietf.org/html.charters/manet-charter.htm, 1997.

    Google Scholar 

  2. C. E. Perkins and E. M. Royer, “Ad Hoc On-demand Distance Vector Routing,” Proc. 2nd IEEE Wksp. Mobile Comp. Sys. And Apps., Feb.1999, pp.90–100.

    Google Scholar 

  3. C. E. Perkins, E. M. Royer and S. R. Das, “Ad Hoc On-demand Distance Vector (AODV) Routing,” IETF, Internet Draft, draft-ietf-manet-aodv-11.txt, June. 2002.

    Google Scholar 

  4. D. Johnson and D. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” T. lmielinski and H. Korth, Eds. Mobile Computing, Ch. 5, Kluwer, 1996.

    Google Scholar 

  5. D. Johnson, Dave Maltz, Y Hu, Jorjeta Jetcheva, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” IETF, Internet Draft, draft-ietf-manet-dsr-07.txt, February. 2002.

    Google Scholar 

  6. M. S. Corson and V. D. Park, “Temporally Ordered Routing Algorithm (TORA) version 1: Functional specification,” Internet-Draft, draft-ietf-manet-tora-spec-00.txt, Nov.1997.

    Google Scholar 

  7. C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” ACM SIGCOMM’ 94, pp. 234–244.

    Google Scholar 

  8. Kevin Fall and Kannan Varadhan, editors. ns notes and documentation, The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, November 1999. Available from http://www-mash.cs.berkeley.edu/ns/.

    Google Scholar 

  9. J. Broch et al., “A Performance Comparison of Multihop Wireless Ad Hoc Network Routing Protocols,” Proc. IEEE/ACM MOBICOM’ 98, Oct. 1998, pp.85–97.

    Google Scholar 

  10. IEEE, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” IEEE Std. 802.11-1997, 1997.

    Google Scholar 

  11. B. Tuch, “Development of WaveLAN, an ISM Band Wireless LAN,” AT&T Tech. J., vol. 72, no. 4, July/Aug 1993. pp. 27–33.

    Google Scholar 

  12. E. M. Royer and C-K Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communication, pp. 46–55, 1999.

    Google Scholar 

  13. C. E. Perkins, E. M. Royer, S. R. Das, and M. K. Marina, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” IEEE Personal Communications, Feb. 2001.

    Google Scholar 

  14. S. Murthy and J. J. Garcia-Luna-Aceves, “A routing protocol for packet radio networks,” ACM MOBICOM, 1995, pp. 86–94.

    Google Scholar 

  15. S. Corson and J. Macker, “Mobile Ad hoc Networking (MANET):Routing Protocol Performance Issues and Evaluation Considerations,” IETF, Internet Draft,http://www.ietf.org/rfc/rfc2501.txt, Jan. 1999

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, HS., Liang, CK. (2003). An Ad Hoc On-Demand Routing Protocol with Alternate Routes. In: Guo, M., Yang, L.T. (eds) Parallel and Distributed Processing and Applications. ISPA 2003. Lecture Notes in Computer Science, vol 2745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37619-4_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-37619-4_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40523-8

  • Online ISBN: 978-3-540-37619-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics