Skip to main content

Optimization Strategy for AODV Routing Protocol Based on Modified Ant Colony Algorithm

  • Conference paper
Advanced Research on Computer Science and Information Engineering (CSIE 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 153))

  • 1835 Accesses

Abstract

The Ad hoc On-Demand Distance Vector (AODV) routing protocol doesn’t consider the node itself condition in the route discovery. So it may cause some local nodes congestion, thus affects the whole transmission characteristic of the net; Meanwhile, in high-speed mobile network conditions, due to the dynamic change of topology structure, causes the communication link expire frequently, therefore increased the transmission latency greatly. This paper combines with ant colony algorithm, based on AODV routing protocol, proposed a modified routing protocol. The modified routing protocol considers the node routing load, remaining power, routing hop count, and so on. In the route discovery stage, the downward node in communication link makes the judgment to its own situation, avoids the node blindly processing route request; with the improved ant algorithm, the modified routing protocol makes the source node establish many ways to the destination node. Finally, the NS2 simulation shows that the modified protocol reduces the average delay, routing load and packet loss rate while increasing the data forwarding capacity of nodes.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Perkins, C., Belding-Royer, E., Das, S.: Ad Hoc On-Demand Distance Vector(AODV) Routing, RFC 3561 (2003)

    Google Scholar 

  2. Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report 91-106, Dipartimento di Elettronica, Politecnico di Milano, IT (1991)

    Google Scholar 

  3. Dorigo, M.: Optimization, Learning and Natural Algorithma(in Italian). Ph. D. thesis, Dipartimento di Elettronica, Politecnico di Milano, IT (1992)

    Google Scholar 

  4. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of the First European Conference on Artificial Life, pp. 134–142. Elsevier, Amsterdam (1992)

    Google Scholar 

  5. Dorigo, M., Di Caro, G.: The Ant Colony Optimization meta-heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. Mcgraw Hill, London (1999)

    Google Scholar 

  6. Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial Life 5(2), 137–172 (1999)

    Article  Google Scholar 

  7. Fall, K., Varadhan, K.: The NS manual, http://www.isi.edu/nsnam/ns/doc/index.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, W., Li, Y. (2011). Optimization Strategy for AODV Routing Protocol Based on Modified Ant Colony Algorithm. In: Shen, G., Huang, X. (eds) Advanced Research on Computer Science and Information Engineering. CSIE 2011. Communications in Computer and Information Science, vol 153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21411-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21411-0_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21410-3

  • Online ISBN: 978-3-642-21411-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics