ANT COLONY OPTIMIZATION BASED MODIFIED TERMITE ALGORITHM (MTA) WITH EFFICIENT STAGNATION AVOIDANCE STRATEGY FOR MANETS

Designing an effective load balancing algorithm is difficult due to Dynamic topology of MANET. To address the problem, a load balancing routing algorithm namely Modified Termite Algorithm (MTA) has been developed based on ant’s food foraging behavior. Stability of the link is determined based on node stability factor ‘�’. The stability factor “ � “of the node is the ratio defined between the “hello sent” and “hello replied” by a node to its neighbors. This also indicates the link stability in relation to other paths towards the destination. A higher ratio of “�” indicates that the neighbor node is more stable. Using this concept pheromone evaporation for the stable node is fine tuned such that if the ratio “ �” is more, the evaporation is slow and if “ �” is less the evaporation is faster. This leads to decreasing of the pheromone content in an optimal path which may result in congestion. These paths can be avoided using efficient evaporation technique. The MTA developed by adopting efficient pheromone evaporation technique will address the load balancing problems and expected to enhance the performance of the network in terms of throughput, and reduces End-to-end delay and Routing overheads.

[1]  Ku Ruhana Ku-Mahamud,et al.  Interacted Multiple Ant Colonies Optimization Framework: an Experimental Study of the Evaluation and the Exploration Techniques to Control the Search Stagnation , 2010, Int. J. Adv. Comp. Techn..

[2]  Luca Maria Gambardella,et al.  Principles and applications of swarm intelligence for adaptive routing in telecommunications networks , 2010, Swarm Intelligence.

[3]  Habiba Drias,et al.  Ant colony system with stagnation avoidance for the scheduling of real-time tasks , 2009, 2009 IEEE Symposium on Computational Intelligence in Scheduling.

[4]  May Aye Khine,et al.  An Ant Colony Optimization Algorithm for Solving Traveling Salesman Problem , 2022 .

[5]  Thomas Stützle,et al.  Ant colony optimization and swarm intelligence : 4th International Workshop, ANTS 2004, Brussels, Belgium, September 5-8, 2004 : proceedings , 2004 .

[6]  Manoj Kumar Tiwari,et al.  Scheduling of flexible manufacturing systems: An ant colony optimization approach , 2003 .

[7]  Jon Crowcroft,et al.  Towards commercial mobile ad hoc network applications: a radio dispatch system , 2005, MobiHoc '05.

[8]  IMPLEMENTATION OF ACO ALGORITHM FOR EDGE DETECTION AND SORTING SALESMAN PROBLEM , 2010 .

[9]  Ketan Kotecha,et al.  Optimization in Stagnation Avoidance of ACO based routing of Multimedia Traffic over Hybrid MANETs , 2011 .

[10]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[11]  Phen Chiak See,et al.  A new minimum pheromone threshold strategy (MPTS) for max-min ant system , 2009, Appl. Soft Comput..

[12]  Milan Tuba,et al.  An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem , 2011, Appl. Soft Comput..

[13]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[14]  S SharvaniG,et al.  Analysis of Different Pheromone Decay Techniques for ACO based Routing in Ad Hoc Wireless Networks , 2012 .