Bio-inspired routing protocol based on pheromone diffusion in mobile ad hoc networks

Abstract

Bio-inspired routing protocols use the principle of swarm intelligence, which nds the optimal path to the destination in a distributed and autonomous way in dynamically changing environments; therefore, they can maximize the routing performance, reduce the control overhead, and re- cover a path failure quickly according to the change in the network topology. In this paper, we propose a bio-inspired routing protocol for mobile ad hoc networks. The proposed protocol uses a technique of overhearing for obtaining routing information without additional overhead. Through over- hearing, a pheromone is diffused around the shortest path between the source and the destination. On the basis of this diffused pheromone, a probabilistic path exploration is executed and the useful alternative routes between the source and the destination are collected. Therefore, the proposed routing protocol can gather up-To-date effective routing in- formation while reducing the control overhead. The simulation results show that the proposed routing protocol outper- forms the typical ad hoc on-demand distance vector (AODV) and AntHocNet protocols in terms of the delivery ratio and the end-To-end delay and significantly decreases the routing overhead against AntHocNet.