Modified Ant Colony Based Routing Algorithm in Manet

Modified Ant Colony Based Routing Algorithm in Manet

  IJCOT-book-cover
 		 International Journal of Computer & Organization Trends (IJCOT)          
 
© 2013 by IJCOT Journal
Volume-3 Issue-5                          
Year of Publication : 2013
Authors :  Jayita Mandal , Himadri Nath Saha

Citation

Jayita Mandal , Himadri Nath Saha . "Modified Ant Colony Based Routing Algorithm in Manet" . International Journal of Computer & organization Trends  (IJCOT), V3(5):62-66 Sep - Oct 2013, ISSN 2249-2593, www.ijcotjournal.org. Published by Seventh Sense Research Group.

Abstract

In MANET, without the aid of any established infrastructure or centralized administration, a temporary network needs to be established whenever a node tries to send data to another node. Each node in MANET acts as an end system and also as a router for all other nodes in the system. In this paper we propose a new approach for routing data packets in MANET. The scheme is based on a specific criterion among the nodes, called “pheromone”. Data packets are routed based on this “pheromone” value. In this paper, we have introduced modified ant colony based routing algorithm in MANET and this approach will reduce the computational overhead, end to end delay to a lot extent, increasing the packet delivery fraction rate

References

[1]Yih-Chun Hu, Adrian Perrig, and David B. Johnson. "Ariadne: A secure On-Demand Routing Protocol for Ad hoc Networks". MobiCom 2002, September 23-28, 2002, Atlanta, Georgia, USA. http://www.ece.cmu.edu/~adrian/projects/secure-routing/ariadne.pdf
[2] Manel Guerrero Zapata. “Secure Ad hoc On-Demand Distance Vector Routing”. ACM Mobile Computing and Communications Review (MC2R), 6(3):106--107, July 2002. http://lambda.cs.yale.edu/cs425/doc/zapata.pdf
[3] A Review of Routing Protocols in Wireless Sensor Network, Prabhat Kumar, M.P.Singh and U.S.Triar, National Institute of Technology Patna, Bihar, India.
[4] R. Schoonderwoerd, O. Holland, J. Bruten, and L. Rothkrantz. “Ant-based load balancing in telecommunications networks”. Adaptive Behavior, 5(2):169–207, 1996.
[5] G. Di Caro, F. Ducatelle, and L.M. Gambardella. AntHocNet: probabilistic multi-path routing in mobile ad hoc networks using ant-like agents. Technical Report 16-04, IDSIA, Lugano, Switzerland, April 2004.
[6] Mohammad Arif, Tara Rani. “Enhanced Ant Colony based Routing in MANETs”. In the Proceedings of of 5th IEEE International Conference on Advanced Computing & Communication Technologies [ICACCT-2011]. Pages: 48-54, Panipat, November 5, 2011. ISBN 81-87885-03-3.
[7] T. Clausen and P. Jacquet. “Optimized link state routing protocol (olsr)”. RFC 3626: Optimized link state routing protocol (OLSR), Oct 2003.
[8] Dorigo M. and G. Di Caro. “Ant colony optimization: a new meta-heuristic”. In Proceedings of the Congress on Evolutionary Computation, 1999.
[9] T. Clausen and P. Jacquet. “Optimized link state routing protocol (olsr)”. RFC 3626: Optimized link state routing protocol (OLSR), Oct 2003.
[10] ACO BASED ROUTING FOR MANETS, Mohammad Arif 1Research Scholar, Department of Computer Engineering, Singhania University, Jhunjunu, Rajasthan, India - This email address is being protected from spambots. You need JavaScript enabled to view it. and Tara Rani, Department of Computer Engineering, NICE College of Technology, Agra, Uttar Pradesh, India - This email address is being protected from spambots. You need JavaScript enabled to view it., http://arxiv.org/ftp/arxiv/papers/1205/1205.1604.pdf
[11] R. Schoonderwoerd, O. Holland, and J. Bruten. “Ant-like agents for load balancing in telecommunications networks”. In Proceedings of the First International Conference on Autonomous Agents, pages 209—216. ACM Press, 1997.
[12] R. Schoonderwoerd, O. Holland, and J. Bruten. “Ant-like agents for load balancing in telecommunications networks”. In Proceedings of the First International Conference on Autonomous Agents, pages 209—216. ACM Press, 1997.
[13] M. Gunes, M. Kahmer, and I. Bouazizi. “Ant routing algorithm(ara) for mobile multi-hop adhoc networks new features and results”. In Proceedings of the 2nd Mediterranean Workshop on Ad-Hoc Networks (Med-Hoc-Net’2003), Mahdia,Tunisia, 25-27,June 2003.
[14] E.M. Royer and C.K. Toh. A review of current routing protocols for ad hoc mobile wireless networks. In IEEE Personal Communications, volume 6, April 1999.
[15] Stephen Gilmour and Mark Dras. Understanding the Pheromone System within Ant Colony Optimization, http://www.mhieu.info/download/HUST/Detai_DATN_HieuNM/gilmour2005b.pdf
[16] Dorigo, M., Maniezzo, V., and Colorni, A., The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, Vol. 26, No. 1. (1996), pp. 29-41.

Keywords

MANET, Adhoc Routing, Ant Colony Based Routing, Heuristic approach in ant colony based routing.