Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
A parallel implementation of ant colony optimization
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Parallelization Strategies for Ant Colony Optimization
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
An Island Model Based Ant System with Lookahead for the Shortest Supersequence Problem
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Ant Colony Optimization
Energy efficient Robust On-Demand Multicast Routing Protocol for MANETs
International Journal of Ad Hoc and Ubiquitous Computing
A weight-based clustering multicast routing protocol for mobile ad hoc networks
International Journal of Internet Protocol Technology
Test suite for evaluating performance of multithreaded MPI communication
Parallel Computing
An analytical review for multipath routing in Mobile Ad Hoc Networks
International Journal of Ad Hoc and Ubiquitous Computing
An enhanced MPR-based solution for flooding of broadcast messages in OLSR wireless ad hoc networks
Mobile Information Systems
Network connectivity based power-aware routing algorithm for Mobile Ad Hoc Networks
International Journal of Ad Hoc and Ubiquitous Computing
Hi-index | 0.00 |
Designing routing protocols for Mobile Ad Hoc Networks MANETs is a complex task because of its dynamic topology. A kind of routing protocols that suits the particularity of MANETs is so-called bio-inspired. Among these, focused on Ant Colony Optimisation ACO, which studies the behaviour of ants in their search for food, are especially relevant. One of these algorithms is AntOR, which relying on swarm intelligence, efficiently solves routing in MANETs. In this paper we show a parallelised version of AntOR, the so-called P-AntOR, that using programming multiprocessor architectures based on shared memory protocol, allows to run tasks in parallel using threads, being applicable this parallelisation in the route discovery phase, route local repair process and link failure notification. The simulation results indicate that P-AntOR performs better than its predecessor, with emphasis on the metric of average End-To-End delay, jitter and packet delivery ratio.