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.
International Journal of Swarm Intelligence, 2015 Vol.1 No.4, pp.299 - 320
Accepted: 16 Nov 2013
Published online: 06 Nov 2015 *