Algoritmo de enrutamiento en redes ad hoc moviles
Una red ad hoc inalambrica es una red de comunicación descentralizada que no necesita de una infraestructura predefinida para realizar el proceso de reenvío de paquetes, ya que cada dispositivo perteneciente a la red participa en el proceso de entrega del paquete a su dispositivo destino. Las redes...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2016 |
| País: | México |
| Institución: | Centro de Investigación Científica y de Educación Superior de Ensenada |
| Repositorio: | Repositorio Institucional CICESE |
| Idioma: | español |
| OAI Identifier: | oai:cicese.repositorioinstitucional.mx:1007/1355 |
| Acceso en línea: | http://cicese.repositorioinstitucional.mx/jspui/handle/1007/1355 |
| Access Level: | acceso abierto |
| Palabra clave: | info:eu-repo/classification/Autor/MANETs, Grafo Virtual, Tablas Hash Distribuidas, Enrutamiento Geográfico, Servicios de Localización info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 |
| Sumario: | Una red ad hoc inalambrica es una red de comunicación descentralizada que no necesita de una infraestructura predefinida para realizar el proceso de reenvío de paquetes, ya que cada dispositivo perteneciente a la red participa en el proceso de entrega del paquete a su dispositivo destino. Las redes ad hoc móviles (MANETs por sus siglas en inglés) son un tipo de red ad hoc donde sus dispositivos se encuentran conectados inalambricamente y poseen la libertad para desplazarse independientemente hacia cualquier dirección, provocando que la topología de la red y las rutas disponibles entre los dispositivos cambien sin previo aviso. Los principales problemas presentes en MANETs son: 1) El diseño adecuado de estrategias de enrutamiento que provean conectividad aun bajo una topología de red altamente dinámica, 2) La poca confiabilidad del medio inalámbrico y 3) Las capacidades limitadas de energía y procesamiento de los dispositivos.Existen distintos tipos de protocolos de enrutamiento, uno de ellos es el enrutamiento geográfico, el cual ha emergido recientemente como una técnica eficiente para garantizarrutas de entrega sin la necesidad de inundar toda la red con mensajes de control. En este trabajo de investigación se propone el dise no de un nuevo protocolo de enrutamiento (VGHGR) implementando enrutamiento geográfico para la transmisión de paquetes sobre redes inalambricas ad hoc móviles. El protocolo tiene como propósito reducir la cantidad de energía requerida por los dispositivos para el reenvío de paquetes y el consumo de memoria para el almacenamiento de información sobre la topología de la red, garantizando la entrega de los paquetes a su destino. Se realiza una evaluación con la ayuda de una herramienta de simulación (NS-3) para observar el desempeño del protocolo sobre una red ad hoc. En los resultados de la evaluación se observan las ventajas de nuestra propuesta en comparación con los protocolos líderes en la literatura. |
|---|