RACOD: Routing Using Ant Colony Optimization in DTN

Author(s): Naveen Singh*, Awadhesh Singh

Journal Name: International Journal of Sensors, Wireless Communications and Control

Volume 10 , Issue 2 , 2020

Become EABM
Become Reviewer

Graphical Abstract:


Background & Objective: Routing is a popular challenge in ad hoc networks. A routing algorithm developed for one type of ad hoc network may be adapted for other. However, such adaptation is very difficult for Delay Tolerant Network (DTN) due to special DTN characteristics like latency, intermittency, disruptions, etc. and its applications in hostile environments like extreme terrestrial and space.

Methods: We have used Ant Colony Optimization (ACO) to develop a routing algorithm suited to DTNs. The ants wander for food and after few epochs they find shortest path to it. The ant’s movement in ACO can be mapped with propagation of messages that are replicated in DTN and look for their destination. Also, we apply an efficient buffer management method to boost the performance of our routing algorithm.

Results & Conclusion: To highlight the effectiveness of our algorithm, the simulation results have been compared with some leading algorithms available in the literature and have found that our algorithm produces better result than other algorithms in terms of delivery, overhead and probability ratio.

Keywords: Ant colony optimization, buffer management, delay tolerant network, routing, ad hoc networks, intermittency.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2020
Published on: 15 September, 2020
Page: [262 - 275]
Pages: 14
DOI: 10.2174/2210327909666190404141124
Price: $25

Article Metrics

PDF: 11