Complutense University Library

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

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
View download statistics for this eprint

==>>> Export to other formats

Abstract

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.


Item Type:Trabajo Fin de Máster
Additional Information:

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

Directors:
DirectorsDirector email
Fernández-Valmayor Crespo, Alfredo
García Villalba, Luis Javier
Uncontrolled Keywords: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
Subjects:Sciences > Computer science > Computer networks
ID Code:9890
Deposited On:01 Feb 2010 09:53
Last Modified:12 Apr 2010 15:06

Repository Staff Only: item control page