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...
| Autor: | |
|---|---|
| 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 |
| Sumario: | 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. |
|---|