Biblioteca de la Universidad Complutense de Madrid

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

Impacto



Rupérez Cañas, Delfín (2009) Protocolo de encaminamiento ACO híbrido para redes móviles ad hoc. [Trabajo Fin de Máster]

[img] PDF
1MB


Resumen

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.


Tipo de documento:Trabajo Fin de Máster
Información Adicional:

Máster en Investigación en Informática, Facultad de Informática, Departamento de Ingeniería del Software e Inteligencia Artificial, curso 2008-2009

Directores (o tutores):
NombreEmail del director (o tutor)
Fernández-Valmayor Crespo, Alfredo
García Villalba, Luis Javier
Palabras clave: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, ACO, Link-Disjoint Route, Node-Disjoint Route, Pheromone, AntHocNet
Materias:Ciencias > Informática > Redes de ordenadores
Código ID:9890
Depositado:01 Feb 2010 09:53
Última Modificación:12 Abr 2010 15:06

Sólo personal del repositorio: página de control del artículo