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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2012-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/532572 |
| _version_ | 1797719781218975744 |
|---|---|
| author | L. J. García Villalba D. Rupérez Cañas A. L. Sandoval Orozco T.-H. Kim |
| 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 |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-03-12T09:10:45Z |
| format | Article |
| id | doaj.art-4e6a24818f90427b92133ef17db0b5c6 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T09:10:45Z |
| publishDate | 2012-11-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-4e6a24818f90427b92133ef17db0b5c62023-09-02T15:01:41ZengHindawi - SAGE 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 |
| 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 |
| title | 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_short | 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 |
| url | https://doi.org/10.1155/2012/532572 |
| work_keys_str_mv | AT ljgarciavillalba multipleinterfaceparallelapproachofbioinspiredroutingprotocolformobileadhocnetworks AT druperezcanas multipleinterfaceparallelapproachofbioinspiredroutingprotocolformobileadhocnetworks AT alsandovalorozco multipleinterfaceparallelapproachofbioinspiredroutingprotocolformobileadhocnetworks AT thkim multipleinterfaceparallelapproachofbioinspiredroutingprotocolformobileadhocnetworks |