Multiple Interface Parallel Approach of Bioinspired Routing Protocol for Mobile Ad Hoc Networks

The design of routing protocols for mobile ad hoc networks (MANETs) is a complex task given the dynamic nature of such networks. Particular types of routing protocols are known as bioinspired. This work presents a parallelization of AntOR-DNR, a bioinspired routing protocol for mobile ad hoc network...

Full description

Bibliographic Details
Main Authors: L. J. García Villalba, D. Rupérez Cañas, A. L. Sandoval Orozco, T.-H. Kim
Format: Article
Language:English
Published: SAGE Publishing 2012-11-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2012/532572
id doaj-4e6a24818f90427b92133ef17db0b5c6
record_format Article
spelling doaj-4e6a24818f90427b92133ef17db0b5c62020-11-25T02:59:00ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772012-11-01810.1155/2012/532572Multiple Interface Parallel Approach of Bioinspired Routing Protocol for Mobile Ad Hoc NetworksL. J. García Villalba0D. Rupérez Cañas1A. L. Sandoval Orozco2T.-H. Kim3 Grupo de Análisis, Seguridad y Sistemas (GASS), Departamento de Ingeniería del Software e Inteligencia Artificial (DISIA), Facultad de Informática, Universidad Complutense de Madrid (UCM), Despacho 431, Calle Profesor José García 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, Universidad Complutense de Madrid (UCM), Despacho 431, Calle Profesor José García 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, Universidad Complutense de Madrid (UCM), Despacho 431, Calle Profesor José García Santesmases s/n, Ciudad Universitaria, 28040 Madrid, Spain School of Information Science, GVSA and UTAS, 20 Virginia Court, Sandy Bay, Hobart, TAS 7001, AustraliaThe design of routing protocols for mobile ad hoc networks (MANETs) is a complex task given the dynamic nature of such networks. Particular types of routing protocols are known as bioinspired. This work presents a parallelization of AntOR-DNR, a bioinspired routing protocol for mobile ad hoc networks based on the Ant Colony Optimization (ACO) algorithm. This new protocol, called PantOR-MI, uses, as well as PAntOR, the thread programming based on shared memory. This new parallelization is applied in route discovery phases, route local repair process, and link failure notification. The simulation results indicate that PAntOR and PAntOR-MI improve performances of AntOR, whilst it is also noticed that PAntOR-MI is the most suitable for highly dynamic environments.https://doi.org/10.1155/2012/532572
collection DOAJ
language English
format Article
sources DOAJ
author L. J. García Villalba
D. Rupérez Cañas
A. L. Sandoval Orozco
T.-H. Kim
spellingShingle L. J. García Villalba
D. Rupérez Cañas
A. L. Sandoval Orozco
T.-H. Kim
Multiple Interface Parallel Approach of Bioinspired Routing Protocol for Mobile Ad Hoc Networks
International Journal of Distributed Sensor Networks
author_facet L. J. García Villalba
D. Rupérez Cañas
A. L. Sandoval Orozco
T.-H. Kim
author_sort L. J. García Villalba
title Multiple Interface Parallel Approach of Bioinspired Routing Protocol for Mobile Ad Hoc Networks
title_short Multiple Interface Parallel Approach of Bioinspired Routing Protocol for Mobile Ad Hoc Networks
title_full Multiple Interface Parallel Approach of Bioinspired Routing Protocol for Mobile Ad Hoc Networks
title_fullStr Multiple Interface Parallel Approach of Bioinspired Routing Protocol for Mobile Ad Hoc Networks
title_full_unstemmed Multiple Interface Parallel Approach of Bioinspired Routing Protocol for Mobile Ad Hoc Networks
title_sort multiple interface parallel approach of bioinspired routing protocol for mobile ad hoc networks
publisher SAGE Publishing
series International Journal of Distributed Sensor Networks
issn 1550-1477
publishDate 2012-11-01
description The design of routing protocols for mobile ad hoc networks (MANETs) is a complex task given the dynamic nature of such networks. Particular types of routing protocols are known as bioinspired. This work presents a parallelization of AntOR-DNR, a bioinspired routing protocol for mobile ad hoc networks based on the Ant Colony Optimization (ACO) algorithm. This new protocol, called PantOR-MI, uses, as well as PAntOR, the thread programming based on shared memory. This new parallelization is applied in route discovery phases, route local repair process, and link failure notification. The simulation results indicate that PAntOR and PAntOR-MI improve performances of AntOR, whilst it is also noticed that PAntOR-MI is the most suitable for highly dynamic environments.
url https://doi.org/10.1155/2012/532572
work_keys_str_mv AT ljgarciavillalba multipleinterfaceparallelapproachofbioinspiredroutingprotocolformobileadhocnetworks
AT druperezcanas multipleinterfaceparallelapproachofbioinspiredroutingprotocolformobileadhocnetworks
AT alsandovalorozco multipleinterfaceparallelapproachofbioinspiredroutingprotocolformobileadhocnetworks
AT thkim multipleinterfaceparallelapproachofbioinspiredroutingprotocolformobileadhocnetworks
_version_ 1724704163250569216