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

Robot Devastation: Using DIY Low-Cost Platforms for Multiplayer Interaction in an Augmented Reality Game

We present Robot Devastation, a multiplayer augmented reality game using low-cost robots. Players can assemble their low-cost robotic platforms and connect them to the central server, commanding them through their home P...

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...

A Hybrid Model Ranking Search Result for Research Paper Searching on Social Bookmarking

Social bookmarking and publication sharing systems are essential tools for web resource discovery. The performance and capabilities of search results from research paper bookmarking system are vital. Many researchers use...

An Analytical Study of Computation and Communication Tradeoffs in Distributed Graph

Distributed vertex-centric graph processing systems such as Pregel, Giraph and GPS have acquired significant popularity in recent years. Although the manner in which graph data is partitioned and placed on the computatio...

Download PDF file
  • EP ID EP45723
  • DOI http://dx.doi.org/10.4108/eai.3-12-2015.2262499
  • Views 315
  • 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