Skip to main content

An Ad Hoc On-Demand Routing Protocol with Alternate Routes

  • Chapter
  • 337 Accesses

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 approach 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.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about 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. AndApps., 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-1 l.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-OO.txt, Nov. 1997.

    Google Scholar 

  7. C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” ACMSIGCOMM’ 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/ACMMOBICOM’ 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

© 2005 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Chiu-Kuo, L., Hsi-Shu, W. (2005). An Ad Hoc On-Demand Routing Protocol with Alternate Routes. In: Guo, M., Yang, L.T. (eds) New Horizons of Parallel and Distributed Computing. Springer, Boston, MA. https://doi.org/10.1007/0-387-28967-4_10

Download citation

  • DOI: https://doi.org/10.1007/0-387-28967-4_10

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-24434-1

  • Online ISBN: 978-0-387-28967-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics