Title: Parallel approach of a bioinspired routing protocol for MANETs

Authors: Luis Javier García Villalba; Delfín Rupérez Cañas; Ana Lucila Sandoval Orozco

Addresses: Grupo de Análisis, Seguridad y Sistemas (GASS) Departamento de Ingeniería del Software e Inteligencia Artificial (DISIA) Facultad de Informática, Despacho 431 Universidad Complutense de Madrid (UCM) Calle Profesor José Garcia Santesmases s/n Ciudad Universitaria, 28040 Madrid, Spain ' Grupo de Análisis, Seguridad y Sistemas (GASS) Departamento de Ingeniería del Software e Inteligencia Artificial (DISIA) Facultad de Informática, Despacho 431 Universidad Complutense de Madrid (UCM) Calle Profesor José Garcia Santesmases s/n Ciudad Universitaria, 28040 Madrid, Spain ' Grupo de Análisis, Seguridad y Sistemas (GASS) Departamento de Ingeniería del Software e Inteligencia Artificial (DISIA) Facultad de Informática, Despacho 431 Universidad Complutense de Madrid (UCM) Calle Profesor José Garcia Santesmases s/n Ciudad Universitaria, 28040 Madrid, Spain

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

Keywords: parallel protocols; bio-inspired routing; MANETs; swarm intelligence; threads; ant colony optimisation; ACO; shared memory; routing protocols; mobile ad hoc networks; mobile networks; route discovery; local repair; link failure notification; simulation; end-to-end delay; jitter; packet delivery ratio.

DOI: 10.1504/IJAHUC.2013.052410

International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.12 No.3, pp.141 - 146

Received: 07 Aug 2011
Accepted: 28 Jan 2012
Published online: 02 Mar 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article