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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Perkins, C., Belding-Royer, E., Das, S.: Ad Hoc On-Demand Distance Vector(AODV) Routing, RFC 3561 (2003)
Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report 91-106, Dipartimento di Elettronica, Politecnico di Milano, IT (1991)
Dorigo, M.: Optimization, Learning and Natural Algorithma(in Italian). Ph. D. thesis, Dipartimento di Elettronica, Politecnico di Milano, IT (1992)
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)
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)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial Life 5(2), 137–172 (1999)
Fall, K., Varadhan, K.: The NS manual, http://www.isi.edu/nsnam/ns/doc/index.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)