Bio-Inspired Routing Protocol Based on Pheromone Diffusion in Mobile Ad Hoc Networks

Journal Title: EAI Endorsed Transactions on Collaborative Computing - Year 2016, Vol 2, Issue 9

Abstract

Bio-inspired routing protocols use the principle of swarm intelligence, which finds 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 recover 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 overhearing, 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 information while reducing the control overhead. The simulation results show that the proposed routing protocol outperforms 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.

Authors and Affiliations

Hyun-Ho Choi, Jung-Ryun Lee, Bongsoo Roh, Mijeong Hoh, HyungSeok Choi

Keywords

Related Articles

Experience with Teaching an Online Course in Mobile App Development for Senegalese Students and Professionals

Online education has been described as a means to transform access to education and increase opportunities at a global scale. In this paper, we describe our experience with teaching an eight-week online course in mobile...

Evolving and Controlling Perimeter, Rendezvous, and Foraging Behaviors in a Computation-Free Robot Swarm

Designing and controlling the collective behavior of a swarm often requires complex range, bearing sensors, and peer-to-peer communication strategies. Recent work studying swarm of robots that have no computational power...

Welcome Message from the Editors-in-Chief

On behalf of the Editorial Board and the Advisory Board, we are pleased to welcome all to the inaugural issue of the EAI Endorsed Transactions on Collaborative Computing. This journal reflects the increasing maturity...

A Highly Concurrent Replicated Data Structure EAI Endorsed Transactions

Well defined concurrent replicated data structure is very important to design collaborative editing system, particularly, certain properties like out-of-order execution of concurrent operations and data convergence. In t...

Dynamic State Space Partitioning for Adaptive Simulation Algorithms

Adaptive simulation algorithms can automatically change their configuration during runtime to adapt to changing computational demands of a simulation, e.g., triggered by a changing number of model entities or the executi...

Download PDF file
  • EP ID EP45723
  • DOI http://dx.doi.org/10.4108/eai.3-12-2015.2262499
  • Views 312
  • Downloads 0

How To Cite

Hyun-Ho Choi, Jung-Ryun Lee, Bongsoo Roh, Mijeong Hoh, HyungSeok Choi (2016). Bio-Inspired Routing Protocol Based on Pheromone Diffusion in Mobile Ad Hoc Networks. EAI Endorsed Transactions on Collaborative Computing, 2(9), -. https://europub.co.uk/articles/-A-45723