Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/1355| Algoritmo de enrutamiento en redes ad hoc moviles Routing algorithm in mobile ad hoc networks | |
| Karime Jocelyn Esquivel Mendoza | |
| Edgar Leonel Chavez González Ubaldo Ruiz Lopez | |
| Acceso Abierto | |
| Atribución | |
| MANETs, Grafo Virtual, Tablas Hash Distribuidas, Enrutamiento Geográfico, Servicios de Localización | |
| 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. A wireless multihop ad hoc network is defined as wireless nodes that communicate to each other without using a fixed network infrastructure or centralized administration. In such a network, each node operates not only as a host, but also as a router, forwarding packets to other nodes. An ad hoc mobile network (MANET) is an autonomous system of mobile nodes connected by wireless links. These nodes are free to move at random and organize themselves arbitrarily; thus, the topology of the network can change rapidly and in an unpredictable manner. The main problems in MANETs are: 1) The design of routing strategies that provide connectivity even under a highly dynamic network topology, 2) Thewireless medium is significantly less reliable than wired media and 3) The limited capacity of energy and computing power of nodes.There are a lot of routing protocols that can be used on MANETs, one of them is thegeographic routing which has emerged recently as a very efficient way to provide delivery routes without flooding the network with control messages. In this work, we propose thedesign of a new routing protocol (VGHGR) that implements geographic routing to forward packets in ad hoc mobile networks. The protocol has the purpose of reducing the required energy by the nodes to forward packets and save memory for storing the network topology, guaranteeing the delivery of packets to the destiny. We evaluate our proposal with the helpof the simulation tool NS-3 which is used to observe the performance of the protocol in ad hoc networks. The simulation results prove the advantages of our proposal in comparisonto state-of-the-art protocols in the literature. | |
| CICESE | |
| 2016 | |
| Tesis de maestría | |
| Español | |
| Esquivel Mendoza,K.J.2016.Algoritmo de enrutamiento en redes ad hoc moviles. Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California. 105 pp. | |
| CIENCIA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 245461.pdf | Versión completa de la tesis | 2.63 MB | Adobe PDF | Visualizar/Abrir |