Abstract
Efficient routing is a crucial issue in Mobile Adhoc Networks. This paper proposes an improved algorithm for routing in mobile adhoc networks based on the Ant Colony Optimization (ACO) technique. The proposed improved ACO (I-ACO) performs routing by making use of transition probability among nodes along with available pheromone update information in ACO principle. This approach reduces the cost of ant agents. I-ACO has two phases viz route discovery and route maintenance and also utilizes the concept of backtracking when the packets reaches destination node.
Simulation results show that I-ACO achieves better packet delivery ratio and reduces the average end-to-end-delay as compare to its counterpart AODV. This scheme can be incorporated in any version of the on demand routing protocol. In this paper it has been implanted in the basic AODV protocol.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A Review of Routing Protocols for Mobile Adhoc Networks. Adhoc Networks 2(1), 1–22 (2004)
Chenna Reddy, P., Chandrasekhar Reddy, P.: Performance Analysis of Adhoc Network Routing Protocols. In: International Symposium on Ad Hoc and Ubiquitous Computing (ISAUHC 2006), pp. 186–187 (2006)
Chen, Y., Siren, E.G., Wicker Stephan, B.: On selection of Optimal Transmission Power for Adhoc Network. In: Proceedings HICCS 2003, vol. 9, pp. 300–309 (2003)
Doshi, S., Brown, T.X.: Minimum Energy Routing Schemes for a Wireless Adhoc Networks. In: Proceedings of IEEE INFOCOM, pp. 103–111 (2002)
Engelbrecht, A.P.: Computational Intelligence-An Introduction, 2nd edn. John Wiley & Sons, Chichester (2007)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Blum, C., Roli, A., Dorigo, M.: The hyper-cube framework for Ant Colony Optimization. IEEE Trans. on Systems, Man, and Cybernetics – Part B 34(2), 1161–1172 (2004)
Cauvery, N.K., Vishwanatha, K.V.: Enhanced Ant Colony Based Algorithm for Routing in Mobile Ad-hoc Network. World Academy of Science, Engineering and Technology, 30–35 (2008)
Osagie, E., Thulasiraman, P., Thulasiram, R.K.: PACONET: Improved Ant Colony Optimization Routing Algorithm for mobile ad-hoc networks. In: International Conference on Advance Information Networking and Apllications (AINA 2008), pp. 204–211 (2008)
Dorigo, M., Maniozzo, V., Colorni, A.: The Ant System: Optimization by a colony of cooperating agents. IEEE Trans. on System, Man, and Cybernetics, Part-B 26(1), 29–41 (1996)
Di Caro, G., Dorigo, M.: AntNET: Distributed Stigmergetic Control Communications Network. Journal of Artificial Research, 317–365 (1997)
Gutjahr, W.J.: A Graph Based Ant System and its Convergence. Future Generation Computer Systems 16(9), 873–888 (2000)
Dorigo, M., et al.: Review of Ant colony Optimization. Journal of Artificial Intelligence 165(2), 261–264 (2005)
Fu, Y., Wang, X., Shi, W., Li, S.: Connectivity Based Greedy Algorithm with Multipoint Relaying for Mobile Ad Hoc Networks. In: The 4th International Conference on Mobile Ad-hoc and Sensor Networks,MSN 2008, pp. 72–76 (2008)
Yuan-yuan, Z., Yan-xiang, H.: Ant routing algorithm for mobile ad-hoc networks based on adaptive improvement. In: Proceedings, International Conference on Wireless Communications, Networking and Mobile Computing, vol. 2, pp. 678–681 (2005)
Kamali, S., Opatrny, J.: POSANT: A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks. In: Third International Conference on Wireless and Mobile Communications, ICWMC, p. 21. (2007)
Wang, J., Osagie, E., Thulasiraman, P., Thulasiram, R.K.: HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network. Journal of Adhoc Networks 7(4), 690–705 (2009)
Haas, Z.J., Pearlman, M.R., Samar, P.: The Zone Routing Protocol (ZRP) for Ad Hoc Networks, IETF Internet Draft, draft-ietf-manet-zone-zrp-04.txt (July 2002)
Fall, K., Varadhan, K. (eds.): The ns Manual, The VINT Project. Collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC (November 2007)
Perkins, C.E., Royer, E.M.: Ad Hoc On-Demand Distance Vector Routing. In: Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100 (1999)
De Gianni, C., Frederick, D., Maria Gambardella, L.: AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. In: Proc. International conference on parallel problem solving from nature, pp. 461–470 (2004)
Cauvery, N.K., Viswanatha, K.V.: Ant Algorithm for Mobile Ad Hoc network. In: Proceedings of the International Conference on Advanced Computing and Communication Technologies for High Performance Applications (2008)
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
Yadav, M., Arya, K.V., Rishiwal, V. (2011). Improved Ant Colony Optimization Technique for Mobile Adhoc Networks. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advances in Computer Science and Information Technology. CCSIT 2011. Communications in Computer and Information Science, vol 131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17857-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-17857-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17856-6
Online ISBN: 978-3-642-17857-3
eBook Packages: Computer ScienceComputer Science (R0)