Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

Improve Reliability and Load Balancing of using ACO Mechanism in Ad hoc Network

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 100 - Number 19
Year of Publication: 2014
Authors:
Amit Chandra Pathak
Shashikant Pandey
10.5120/17633-8168

Amit Chandra Pathak and Shashikant Pandey. Article: Improve Reliability and Load Balancing of using ACO Mechanism in Ad hoc Network. International Journal of Computer Applications 100(19):15-18, August 2014. Full text available. BibTeX

@article{key:article,
	author = {Amit Chandra Pathak and Shashikant Pandey},
	title = {Article: Improve Reliability and Load Balancing of using ACO Mechanism in Ad hoc Network},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {100},
	number = {19},
	pages = {15-18},
	month = {August},
	note = {Full text available}
}

Abstract

Ad hoc network consist of autonomous self-organized nodes. Nodes use a wireless medium for communication. Thus two nodes can communicate directly if and only if they are within each other's transmission radius. In Ad hoc networks, routing not only has to be fast and efficient, but also adaptive to the changes in the network topology; otherwise, the performance may be severely degraded. In a routing task, a message is sent from a source to a destination node in a given network. Two nodes normally communicate via other nodes in a multi-hop fashion. In this paper we analyze an ACO (Ant Colony Optimization) based routing algorithm with AOMDV protocol for load balancing to route packets through shorter and feasible routes. Each ant while moving towards destination collects information about address of each visited node of the followed path means the pheromones values. During backward travel, local network traffic model and routing table is modified by ant based on the goodness of the followed path. The performance of ACO with AOMDV has provides the possibility of light load traffic routes that is not possible to find in normal AOMDV routing protocol and provides the efficient load balancing on the basis of high and low pheromones value. Simulation results shows that the proposed ACO based routing protocol gives performance improvement over other routing protocol by continuously checking for better paths in the network with less overhead.

References

  • C. -K. Toh. Ad hoc mobile wireless networks: protocols and systems. Prentice Hall, 2002. ISBN: 0-13-007817-4.
  • C. E. Perkins, "Ad hoc Networking", Pearson Publication.
  • K. A. Gupta, Harsh Sadawarti, K. A. Verma, "Performance analysis of AODV, DSR and TORA Routing Protocols," International Journal of Engineering and hnology (IJET), ISSN: 1793-8236, Article No. 125, Vol. 2 No. 2, April 2010.
  • M. K. Marina and S. R. Das. On-demand multipath distance vector routing in ad hoc networks. Proceedings IEEE ICNP, pages 14–23, 2001.
  • Marco D Arigo and Thoma Stutzle, "Ant Colony Optimization", MIT Press Landon, England.
  • Anubhuti Verma"Ad hoc Network Routing Optimization and Performance Analysis of ACO Based Routing Protocol" International Journal of Advanced Research in Computer Engineering & Technology Volume 1, Issue 1, March 2012.
  • Bibhash Roy, Suman Banik, Parthi Dey, Sugata Sanyal, Nabendu Chaki, " Ant Colony based Routing for Mobile Ad-Hoc Networks towards", Volume No. 3, January 01, 2012.
  • S. Soundararajan, R. S. Bhuvaneswaran, "Ant Based Multi-path Routing for Load Balancing and Congestion Control in MANETs", Journal of Information & Computational Science, 2012.
  • Ahmed M. Abd Elmoniem, Hosny M. Ibrahim, Marghny H. Mohamed, and Abdel-Rahman Hedar,"Ant Colony and Load Balancing Optimizations for AODV Routing Protocol", Ash din Publishing International Journal of Sensor Networks and Data Communications Vol. 1, 2012.
  • Anuj K. Gupta, Harsh Sadawarti, and Anil K. Verma "MANET Routing Protocols Based on Ant Colony Optimization" International Journal of Modeling and Optimization, Vol. 2, No. 1, February 2012.
  • Pengxiu Zhang, Haiquan Wang, Chunhe Xia, Liangshuang Lv, Xiaodong Liu, "ACRP: Ant-Colony-based Routing Protocol for DTMNs", IEEE International Conference on Educational and Information Technology (ICEIT 2010), pp. 272-276, 2010
  • G. di Caro, F. Ducatelle, and L. M. Gambardella, "AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks," Lecture Notes in Computer Science, pp. 461-470 2004.
  • M. Belkadi, M. Lalam, A. M'zoughi, N. Tamani1, M. Daoui and R. Aoudjit, "Intelligent Routing and Flow Control in MANETS," Journal of Computing and Information Technology - CIT, pp. 233-243, March 18, 2010.
  • Shahab Kamali and Jaroslav Opatrny, "A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks," Journal of Networks, Vol. 3, No. 4, April 2008.
  • Marc Gries, Tutorial for Network Simulator-ns, http:// www. isi. edu/nsnam/ns/tutorial.