An Extension Proposal of AntOR for Parallel Computing

Abstract

Abstract 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 mobile ad hoc networks is socalled bio- -inspired. Among these, focused on Ant Colony Optimization (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 mobile ad hoc networks. AntOR is a hybrid ACO routing protocol and can be considered as a variant of the AntHocNet protocol, which improves the performance of it in important parameters such as delivered packet ratio, the overhead in the number of packets and the overhead in the number of bytes. The protocol is stable in the carried out simulations, which is suggested in its scalability. In this article we propose an extension of AntOR that using programming multiprocessor architectures based on shared memory protocol, allows to run tasks in parallel using threads, being applicable this parallelization in the route discovery phase, route local repair process and link failure notification.