An Ant Colony Based Protocol to Support Multimedia Communication in Ad Hoc Wireless Networks

Multimedia data communication in mobile ad hoc networks involves link un-stability and link-failures. So the existing design of routing protocols failed to achieve a stable QOS. In this paper, we developed an ant colony-based routing protocol for multimedia communications in mobile ad hoc networks. The routing protocol first establishes multiple paths between the source and destination of a data session in a reactive manner. Using ant agents, stable and failure-free paths are determined among the multiple paths, and the multimedia data is send over these paths. During the communication session, these paths are continuously monitored and improved in a proactive manner. By simulation experiments, we show that the performance of the proposed protocol outperforms the standard AODV routing algorithm in terms of end-to-end delay, delivery ratio and jitter.

[1]  Mohd. Noor Md. Sap,et al.  An Ant Colony Optimization for Dynamic JobScheduling in Grid Environment , 2007 .

[2]  Graham Kendall,et al.  Enumerating knight's tours using an ant colony algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[4]  Christine Solnon,et al.  Ant Colony Optimization for Multi-Objective Optimization Problems , 2007 .

[5]  Yuefeng Li,et al.  Granule Based Intertransaction Association Rule Mining , 2007 .

[6]  Matthijs den Besten,et al.  An Ant Colony Optimization Application to the Single Machine Total Weighted Tardiness Problem , 2000 .

[7]  Panagiotis Papadimitratos,et al.  Secure Routing for Mobile Ad Hoc Networks , 2002 .

[8]  Abdul Hanan Abdullah,et al.  An ant colony optimization for dynamic job scheduling in grid environment , 2007 .

[9]  Ahmed Al-Ani.  Ant Colony Optimization for Feature Subset Selection , 2005, WEC.

[10]  Hussein A. Abbass,et al.  Classification rule discovery with ant colony optimization , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[11]  Benjamín Barán,et al.  Omicron ACO. A New Ant Colony Optimization Algorithm , 2018, CLEI Electron. J..

[12]  Miguel A. Mariño,et al.  IMPROVED ANT COLONY OPTIMIZATION ALGORITHM FOR RESERVOIR OPERATION , 2006 .

[13]  Luca Maria Gambardella,et al.  Ant agents for hybrid multipath routing in mobile ad hoc networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[14]  Alex Alves Freitas,et al.  Classification-Rule Discovery with an Ant Colony Algorithm , 2005, Encyclopedia of Information Science and Technology.

[15]  Romit Roy Choudhury,et al.  An agent-based protocol to support multimedia communication in ad hoc wireless networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[16]  Holger H. Hoos,et al.  An Improved Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem , 2003, Canadian Conference on AI.