Performance Evaluation of Ant Colony Optimization Based RoutingAlgorithms for Mobile Ad Hoc Networks

Mobile Ad Hoc Network is a collection of autonomous mobile nodes that communicate with each other over wireless links without any fixed infrastructure. The nodes use the service of other nodes in the network to transmit packets to destinations that are out of their range. Such networks are expected to play increasingly important role in future organizations, University, Civilian and Military settings, being useful for providing communication support where no fixed infrastructure exists. Also, in case of disaster or natural calamities, the deployment of a fixed infrastructure is neither feasible nor economically profitable for establishing communication among the rescue members. In order to accomplish this, a number of routing protocols are being proposed by researchers. Ants based routing is gaining more popularity because of its adaptive and dynamic nature. A number of Swarm Intelligence (SI) based, more specially Ant Colony Optimization (ACO) based routing algorithms are proposed by researchers. Each one is based on different characteristics and properties. In this paper, we take up three ACO based algorithms and simulate the proposed algorithms using NS-2 and compare the performance matrices as Packet Delivery Fraction (PDF), throughput and routing overhead for varying simulation time.

[1]  Lu Guo A distributed QoS routing algorithm based on ant-algorithm , 2001 .

[2]  M A Nada,et al.  Ant Colony Optimization Algorithm , 2009 .

[3]  B. Chandra Mohan,et al.  A survey: Ant Colony Optimization based recent research and implementation on several engineering domain , 2012, Expert Syst. Appl..

[4]  Serhiy D. Shtovba Ant Algorithms: Theory and Applications , 2005, Programming and Computer Software.

[5]  S. Gregori,et al.  An adaptive QoS and energy-aware routing algorithm for wireless sensor networks , 2008, 2008 International Conference on Information and Automation.

[6]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[7]  S. Kannan,et al.  Ant Colony Optimization for Routing in Mobile Ad-Hoc Networks , 2010 .

[8]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[9]  Srinivas Sethi,et al.  The Efficient Ant Routing Protocol for MANET , 2010 .

[10]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[11]  Zulfiqar Ali,et al.  Analysis of Routing Protocols in AD HOC and Sensor Wireless Networks Based on Swarm Intelligence , 2013 .

[12]  Ahmet Zengin,et al.  A survey on swarm intelligence based routing protocols in wireless sensor networks , 2010 .

[13]  A. Damodaram,et al.  ODASARA: A Novel on Demand Ant Based Security Alert Routing Algorithm for MANET in Grid Environment , 2010 .

[14]  Srinivas Sethi,et al.  Optimized ant based routing protocol for MANET , 2011, ICCCS '11.

[15]  Luca Maria Gambardella,et al.  Swarm intelligence for routing in mobile ad hoc networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[16]  Yang Gao,et al.  Ant colony optimization for wireless sensor networks routing , 2011, 2011 International Conference on Machine Learning and Cybernetics.

[17]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using Ant Colony Optimization , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[18]  Zhang Subing,et al.  A QoS routing algorithm based on ant algorithm , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[19]  Chien-Chung Shen,et al.  ANSI: A swarm intelligence-based unicast routing protocol for hybrid ad hoc networks , 2006, J. Syst. Archit..

[20]  Dalila B.M.M. Fontes,et al.  Ant Colony Optimization: a literature survey , 2012 .

[21]  D. Sreenivasa Rao,et al.  Swarm Intelligence based Energy Efficient Routing Protocol for Wireless Ad-hoc Networks , 2013 .

[22]  Zhou Zheng,et al.  Multicast routing based on ant algorithm for delay-bounded and load-balancing traffic , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

[23]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[24]  D. Sivakumar,et al.  A New On-Demand Ant-Based Multiagent Routing Algorithm for Mobile Ad Hoc Networks , 2011 .

[25]  Reda Farhan Routing Protocol For Mobile Ad-hoc Network , 2013 .

[26]  Chen-Khong Tham,et al.  A novel routing protocol using mobile agents and reactive route discovery for ad hoc wireless networks , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[27]  Zemin Liu,et al.  Multicast routing based on ant-algorithm with delay and delay variation constraints , 2000, IEEE APCCAS 2000. 2000 IEEE Asia-Pacific Conference on Circuits and Systems. Electronic Communication Systems. (Cat. No.00EX394).

[28]  Han-Tao Song,et al.  Ant-based Energy Aware Disjoint Multipath Routing Algorithm in MANETs , 2007, 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE'07).

[29]  Anand Nayyar,et al.  Ant Colony Optimization — Computational swarm intelligence technique , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[30]  Jaroslav Opatrny,et al.  A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks , 2008, J. Networks.

[31]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[32]  P.X. Liu,et al.  A centralized approach to energy-efficient protocols for wireless sensor networks , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[33]  Gurpreet Singh Bhamra,et al.  ANTALG: An Innovative ACO based Routing Algorithm for MANETs , 2014, J. Netw. Comput. Appl..

[34]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[35]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[36]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..