Title: ACO-based biology inspired routing protocol for ad hoc networks

Authors: Deepak Chatrabhuj Karia; Vaibhav Godbole

Addresses: Department of Electronics Engineering, Sardar Patel Institute of Technology, Mumbai, 400058, India ' Department of Information Technology, Father Agnel's College of Engineering, Mumbai, 400050, India

Abstract: The task of routing packets is hard in ad hoc networks because there is no central control over the network elements. In any network, the data packets have to be routed to the destination with minimum data loss, minimum delay and maximum packet delivery ratio. Therefore, there must be an efficient algorithm which satisfies all these qualities of service requirements. In this paper, we propose a biology-inspired ant routing protocol based on ant colony optimisation (ACO) called as optimised AntNet with location awareness functionality (OANTLOC). In this technique, the distance between the current node and neighbouring node is calculated using the range difference technique to transmit the packets, hence overcomes the drawbacks of AntNet algorithm which considers only cumulative probability for packet transmission. Our proposed algorithm also outperforms primitives reactive routing protocols in terms of the average end to end delay, average throughput, packet delivery ratio and route cost.

Keywords: ant colony optimisation; ACO; modified AntNet; biology inspired routing protocol; location aware protocol; ad hoc networks; data loss; delay; packet delivery ratio; throughput; route cost.

DOI: 10.1504/IJSI.2015.072887

International Journal of Swarm Intelligence, 2015 Vol.1 No.4, pp.299 - 320

Accepted: 16 Nov 2013
Published online: 06 Nov 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article