ABSTRACT:In most practical applications, ad hoc mobile devices demand the access to wired hosts located beyond the limits of the mobile ad hoc network, forming a heterogeneous wired-cum-wireless network. This interconnection requires a network device known as gateway. The gateway functions as a bridge between the ad hoc environment and infrastructure-based networks, as Internet. We propose in this paper an algorithm for the discovery and selection of gateways and its integration in a routing protocol for mobile ad hoc networks. Our proposed algorithm is based on an adaptive hybrid strategy where the proactive and reactive methods are combined. Consequently, gateways maintain routing information sending advertisement messages to mobile nodes inside a limited range (proactive area). Those nodes located outside that area must execute a reactive gateway discovery process. The size of the proactive area and the frequency of the control messages are dynamically adapted. The simulation results show that our approach achieves better results in terms of packet loss and delay without increasing the routing overhead.
RESUMEN:En la mayoría de las aplicaciones, los dispositivos móviles ad hoc necesitan tener acceso a dispositivos de red ubicados más allá de los límites de la red móvil ad hoc. Tal como puede ser el caso de servidores ubicados en Internet. Esta interconexión entre redes cableadas e inalámbricas (redes heterogéneas) requiere de un dispositivo de red conocido como Gateway (Pasarela). La principal función de un Gateway es servir de interfaz entre las redes ad hoc y las redes cableadas (por ejemplo, Internet). En este artículo se propone un algoritmo para la búsqueda de Gateways dentro de la red y el establecimiento de rutas hacia estos. El algoritmo desarrollado sigue una estrategia híbrida y adaptativa, es decir, se combinan los métodos de enrutamiento proactivos y reactivos. En consecuencia, los Gateways mantienen la información de las rutas por medio del envío periódico de mensajes de control a los nodos móviles dentro de un rango limitado (área proactiva). Aquellos nodos situados por fuera de dicha zona, deben ejecutar un proceso de búsqueda reactiva de Gateways. El tamaño de la zona proactiva y la frecuencia de los mensajes de control se adaptan dinámicamente. Para su aplicación práctica, el algoritmo desarrollado ha sido integrado dentro un protocolo de enrutamiento para redes móviles ad hoc. Los resultados de las simulaciones muestran que la solución planteada logra mejores resultados en términos del porcentaje de paquetes perdidos y del retardo sin aumentar la sobrecarga debida a los paquetes de control.