ANTALG: An Innovative ACO based Routing Algorithm for MANETs

• Published in: Journal of network and computer applications Vol. 45; pp. 151 - 167
• Main Authors: Singh, Gurpreet, Kumar, Neeraj, Verma, Anil Kumar
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.10.2014; Elsevier
• Subjects: Access methods and protocols, osi model; Ant colony optimization; Ant׳s memory; Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Equipments and installations; Exact sciences and technology; Information retrieval. Graph; MANETs; Mobile radiocommunication systems; Pheromone table; Radiocommunications; Routing; Software; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Theoretical computing; Traffic model; Ant colony optimization; Routing; Ant׳s memory; Traffic model; Pheromone table; MANETs; Performance evaluation; Jitter; Transmission control protocol; Ant's memory; Delay; Time varying system; Network topology; Graph connectivity; Infrastructure; Swarm intelligence; Routing protocols; Ad hoc network; Data structure; Mobile ad hoc network; Probabilistic approach; Transmission protocol; Pheromone; Wireless network; Metric; Transmission rate; Transmission loss; Mobile computing
• ISSN: 1084-8045; 1095-8592
• DOI: 10.1016/j.jnca.2014.07.006

Mobile Ad Hoc Networks (MANETs) are special type of decentralized wireless networks without the need of any pre-existing infrastructure for communication among the nodes. In MANETs, each node participates in routing by forwarding data packets to other nodes, and so the decision about which nodes forward data is made dynamically based on the network connectivity. One of the important issues in MANETs is to establish the efficient routing mechanism for communication among the nodes as these nodes move freely with constant changing topology. So, Efficient optimized techniques are required to keep track of constantly changing topology of the network. Hence, keeping in view of the same, in this paper, we propose an Innovative ACO based Routing Algorithm (ANTALG) by considering a random selection of source and destination nodes and exchanges the Ants (agents) between them. During the movement of ants, the pheromone tables and data structures are created to record the trip time of the nodes. Extensive simulations are performed by varying different parameters to test the effectiveness of the proposed algorithm. The results obtained are compared with two well known Ant based algorithms namely as ADSR and HOPNET and with one traditional, AODV algorithm with respect to various performance metrics such as number of data packets sent, Throughput, End-to-End delay, Jitter and Window Size. The results obtained show that throughput in the proposed ANTALG algorithm is more than in AODV, ADSR and HOPNET. Packet drop has also reduced in ANTALG as compared to AODV and ADSR. Average End-to-End delay is also decreased when compared with AODV, ADSR and HOPNET. Average Jitter in the proposed scheme is reduced when compared with AODV, ADSR and HOPNET. It has also been observed that while transmitting the TCP packets using ANTALG, the proposed algorithm has better window size.