Protocolo de encaminamiento ACO híbrido para redes móviles ad hoc

Las redes móviles ad hoc (MANETs) son redes inalámbricas multisalto de nodos móviles sin infraestructura previa alguna. La topología de estas redes puede cambiar aleatoriamente debido a la movilidad imprevisible de los nodos y a las características de propagación. El objetivo de un protocolo de enca...

Descripción completa

Detalles Bibliográficos
Autor: Rupérez Cañas, Delfín
Tipo de recurso: tesis de maestría
Fecha de publicación:2009
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:español
OAI Identifier:oai:docta.ucm.es:20.500.14352/54566
Acceso en línea:https://hdl.handle.net/20.500.14352/54566
Access Level:acceso abierto
Palabra clave:004.732(043.3)
621.39(043.3)
519.863(043.3)
Redes Móviles Ad Hoc
Protocolo de Encaminamiento
Híbrido
Optimización de la Colonia de Hormigas
ACO
Ruta de Enlace Disjunto
Ruta de Nodo disjunto
Feromona
AntHocNet
Mobile Ad Hoc Network
Routing Protocol
Hybrid
Ant Colony Optimization
Link-Disjoint Route
Node-Disjoint Route
Pheromone
Redes
id ES_b8dbe01b449bc5f03ffd289263f03c1f
oai_identifier_str oai:docta.ucm.es:20.500.14352/54566
network_acronym_str ES
network_name_str España
repository_id_str
spelling Protocolo de encaminamiento ACO híbrido para redes móviles ad hocRupérez Cañas, Delfín004.732(043.3)621.39(043.3)519.863(043.3)Redes Móviles Ad HocProtocolo de EncaminamientoHíbridoOptimización de la Colonia de HormigasACORuta de Enlace DisjuntoRuta de Nodo disjuntoFeromonaAntHocNetMobile Ad Hoc NetworkRouting ProtocolHybridAnt Colony OptimizationLink-Disjoint RouteNode-Disjoint RoutePheromoneRedesLas redes móviles ad hoc (MANETs) son redes inalámbricas multisalto de nodos móviles sin infraestructura previa alguna. La topología de estas redes puede cambiar aleatoriamente debido a la movilidad imprevisible de los nodos y a las características de propagación. El objetivo de un protocolo de encaminamiento para redes móviles es conseguir el envío de un mensaje de un nodo a otro sin existir un enlace directo. Este trabajo propone un protocolo de encaminamiento ACO híbrido para este tipo de redes basado en el protocolo AntHocNet. El protocolo se caracteriza por la utilización de rutas de enlace/nodo disjuntos, por la separación del proceso de difusión de las feromonas y por el proceso de exploración de rutas, que tiene en consideración el número de saltos de las mejores rutas encontradas anteriormente. Los resultados de la simulación demuestran que el protocolo tiene una baja sobrecarga y un elevado ratio de entrega de paquetes. [Abstract] Mobile ad hoc networks (MANETs) are multihop wireless networks of mobile nodes without any fixed or preexisting infrastructure. The topology of these networks can change randomly due to unpredictable mobility of nodes and propagation characteristics. The objective of a mobile ad hoc network routing protocol is to allow sending a message from a node to other without a direct link. This work presents an AntHocNet-based hybrid ACO routing protocol for mobile ad hoc networks. The proposed protocol uses disjoint link/node routes, separation of the diffusion of the pheromones and exploration of routes using the number of hops of the best found routes. Simulation results show that the protocol incurs low overhead and high delivery packet ratio.Fernández-Valmayor Crespo, AlfredoGarcía Villalba, Luis JavierUniversidad Complutense de Madrid20092009-01-0120092009-01-01master thesishttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/20.500.14352/54566reponame:Docta Complutenseinstname:Universidad Complutense de Madrid (UCM)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Atribución-NoComercial 3.0 Españahttps://creativecommons.org/licenses/by-nc/3.0/es/info:eu-repo/semantics/openAccessoai:docta.ucm.es:20.500.14352/545662026-06-02T12:44:21Z
dc.title.none.fl_str_mv Protocolo de encaminamiento ACO híbrido para redes móviles ad hoc
title Protocolo de encaminamiento ACO híbrido para redes móviles ad hoc
spellingShingle Protocolo de encaminamiento ACO híbrido para redes móviles ad hoc
Rupérez Cañas, Delfín
004.732(043.3)
621.39(043.3)
519.863(043.3)
Redes Móviles Ad Hoc
Protocolo de Encaminamiento
Híbrido
Optimización de la Colonia de Hormigas
ACO
Ruta de Enlace Disjunto
Ruta de Nodo disjunto
Feromona
AntHocNet
Mobile Ad Hoc Network
Routing Protocol
Hybrid
Ant Colony Optimization
Link-Disjoint Route
Node-Disjoint Route
Pheromone
Redes
title_short Protocolo de encaminamiento ACO híbrido para redes móviles ad hoc
title_full Protocolo de encaminamiento ACO híbrido para redes móviles ad hoc
title_fullStr Protocolo de encaminamiento ACO híbrido para redes móviles ad hoc
title_full_unstemmed Protocolo de encaminamiento ACO híbrido para redes móviles ad hoc
title_sort Protocolo de encaminamiento ACO híbrido para redes móviles ad hoc
dc.creator.none.fl_str_mv Rupérez Cañas, Delfín
author Rupérez Cañas, Delfín
author_facet Rupérez Cañas, Delfín
author_role author
dc.contributor.none.fl_str_mv Fernández-Valmayor Crespo, Alfredo
García Villalba, Luis Javier
Universidad Complutense de Madrid
dc.subject.none.fl_str_mv 004.732(043.3)
621.39(043.3)
519.863(043.3)
Redes Móviles Ad Hoc
Protocolo de Encaminamiento
Híbrido
Optimización de la Colonia de Hormigas
ACO
Ruta de Enlace Disjunto
Ruta de Nodo disjunto
Feromona
AntHocNet
Mobile Ad Hoc Network
Routing Protocol
Hybrid
Ant Colony Optimization
Link-Disjoint Route
Node-Disjoint Route
Pheromone
Redes
topic 004.732(043.3)
621.39(043.3)
519.863(043.3)
Redes Móviles Ad Hoc
Protocolo de Encaminamiento
Híbrido
Optimización de la Colonia de Hormigas
ACO
Ruta de Enlace Disjunto
Ruta de Nodo disjunto
Feromona
AntHocNet
Mobile Ad Hoc Network
Routing Protocol
Hybrid
Ant Colony Optimization
Link-Disjoint Route
Node-Disjoint Route
Pheromone
Redes
description Las redes móviles ad hoc (MANETs) son redes inalámbricas multisalto de nodos móviles sin infraestructura previa alguna. La topología de estas redes puede cambiar aleatoriamente debido a la movilidad imprevisible de los nodos y a las características de propagación. El objetivo de un protocolo de encaminamiento para redes móviles es conseguir el envío de un mensaje de un nodo a otro sin existir un enlace directo. Este trabajo propone un protocolo de encaminamiento ACO híbrido para este tipo de redes basado en el protocolo AntHocNet. El protocolo se caracteriza por la utilización de rutas de enlace/nodo disjuntos, por la separación del proceso de difusión de las feromonas y por el proceso de exploración de rutas, que tiene en consideración el número de saltos de las mejores rutas encontradas anteriormente. Los resultados de la simulación demuestran que el protocolo tiene una baja sobrecarga y un elevado ratio de entrega de paquetes. [Abstract] Mobile ad hoc networks (MANETs) are multihop wireless networks of mobile nodes without any fixed or preexisting infrastructure. The topology of these networks can change randomly due to unpredictable mobility of nodes and propagation characteristics. The objective of a mobile ad hoc network routing protocol is to allow sending a message from a node to other without a direct link. This work presents an AntHocNet-based hybrid ACO routing protocol for mobile ad hoc networks. The proposed protocol uses disjoint link/node routes, separation of the diffusion of the pheromones and exploration of routes using the number of hops of the best found routes. Simulation results show that the protocol incurs low overhead and high delivery packet ratio.
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-01-01
2009
2009-01-01
dc.type.none.fl_str_mv master thesis
http://purl.org/coar/resource_type/c_bdcc
dc.type.openaire.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.14352/54566
url https://hdl.handle.net/20.500.14352/54566
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial 3.0 España
https://creativecommons.org/licenses/by-nc/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial 3.0 España
https://creativecommons.org/licenses/by-nc/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Docta Complutense
instname:Universidad Complutense de Madrid (UCM)
instname_str Universidad Complutense de Madrid (UCM)
reponame_str Docta Complutense
collection Docta Complutense
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417684987281408
score 15,300719

Similares en LA Referencia