Algoritmo híbrido de búsqueda de gateways para establecer comunicaciones con QoS en redes heterogéneas
DOI:
https://doi.org/10.17533/udea.redin.n78a11Palabras clave:
redes heterogéneas, descubrimiento de gateways, protocolo de enrutamiento, evaluación de protocolos, redes móviles ad hocResumen
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 obrecarga debida a los paquetes de control.
Descargas
Citas
C. Perkins, E. Belding and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing”, Network Working Group, Internet Engineering Task Force (IETF®), RFC 3561, Jul. 2003.
C. Perkins, S. Ratliff and J. Dowdell, “Dynamic MANET On-demand (AODVv2) Routing draft-ietf-manetaodvv2-05”, Mobile Ad hoc Networks Working Group, Internet Engineering Task Force (IETF®), Oct. 27, 2014.
T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR)”, Network Working Group, Internet Engineering Task Force (IETF®), RFC 3626, Oct. 2003.
R. Zaman, K. Rahman and A. Reddy, “A Survey of Adaptive Gateway Discovery Mechanisms in Heterogeneous Networks”, International Journal of Computer Network and Information Security, vol. 5, no. 7, pp. 34-42, 2013.
S. Ding, “A survey on integrating MANETs with the Internet: Challenges and designs”, Computer Communications, vol. 31, no. 14, pp. 3537-3551, 2008.
S. Asif and M. Kabir, “Hybrid Scheme for Discovering and Selecting Internet Gateway in Mobile Ad Hoc Network”, International Journal of Wireless & Mobile Networks, vol. 3, no. 4, pp. 83-101, 2011.
G. Zhang and J. Hu, “Adaptive Distributed Gateway Discovery with Swarm Intelligence in Hybrid Wireless Networks”, International Journal of Future Generation Communication and Networking, vol. 7, no. 5, pp. 137- 150, 2014.
A. Hamidian, “Supporting Internet access and quality of service in distributed wireless ad hoc networks”, Ph.D. dissertation, Lund University, Lund, Sweden, 2009.
Y. He, Y. Ahn and J. Choi, “Gateway-Based Modified AODV for MANET and Internet Interconnection”, in 4th International Conference on Signal and Image Processing (ICSIP), Coimbatore, India, 2012, pp. 179-192.
University of Southern California, The Network Simulator (NS-2). [Online]. Available: http://www.isi.edu/nsnam/ns. Accessed on: Feb. 6, 2015.
R. Wakikawa, J. Malinen, C. Perkins, A. Nilsson and A. Tuominen, “Global connectivity for IPv6 Mobile Ad Hoc Networks draft-wakikawa-manet-globalv6-05.txt”, Mobile Ad Hoc Networking Working Group, Internet Engineering Task Force (IETF®), Mar. 2006.
S. Adédjouma, P. Chokki and T. Dagba, “An Extended AODV Protocol to Support Mobility in Hybrid Networks”, International Journal of Computer and Information Technology, vol. 2, no. 3, pp. 500-505, 2013.
A. Yuste, A. Triviño, F. Trujillo and E. Casilari, “Improved Scheme for Adaptive Gateway Discovery in Hybrid MANET”, in IEEE 30th International Conference on Distributed Computing Systems Workshops (ICDCSW), Genova, Italy, 2010, pp. 270-275.
A. Triviño, B. Ruiz, E. Casilari and A. Yuste, “Study on the need for adaptive gateway discovery in MANETs”, in International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly (IWCMC ‘09), Leipzig, Germany, 2009, pp. 1091-1095.
A. Yuste, A. Triviño and E. Casilari, “Type-2 fuzzy decision support system to optimise MANET integration into infrastructure-based wireless systems”, Expert Systems with Applications, vol. 40, no. 7, pp. 2552-2567, 2013.
Y. Yan, L. Ci, Z. Wang, and W. He, “QoS-based gateway selection in MANET with Internet connectivity”, in 15th International Conference on Advanced Communication Technology (ICACT), Pyeongchang, South Korea, 2013, pp. 195-199.
D. Patel and R. Kumar, “A review of internet gateway discovery approaches for mobile adhoc networks”, International Journal of Computers & Technology, vol. 4, no. 2, pp. 495-508, 2013.
W. Castellanos, P. Acelas, P. Arce and J. Guerri, “Evaluation of a QoS-Aware Protocol with Adaptive Feedback Scheme for Mobile Ad Hoc Networks”, in 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (ICST QShine), Las Palmas de Gran Canaria, Spain, 2009, pp. 120-127.
W. Castellanos, P. Arce, P. Acelas and J. Guerri, “Route Recovery Algorithm for QoS-Aware Routing in MANETs”, in 3rd International ICST Conference, MOBILIGHT, Bilbao, Spain, 2011, pp. 81-93.
S. Majumder and Asaduzzaman, “A hybrid gateway discovery method for mobile ad hoc networks”, in 3rd International Conference on Informatics, Electronics & Vision (ICIEV), Dhaka, Bangladesh, 2014, pp. 1-6.
F. Trujillo, A. Triviño, E. Casilari, A. Diaz and A. Yuste, “A stability approach to improve MANET-internet connection”, in 23rd International Symposium on Computer and Information Sciences (ISCIS ’08), Istanbul, Turkey, 2008, pp. 1-6.
T. Narten, W. Simpson, E. Nordmark and H. Soliman, “Neighbor Discovery for IP version 6 (IPv6)”, Network Working Group, Internet Engineering Task Force (IETF®), Sep. 2007.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2016 Revista Facultad de Ingeniería Universidad de Antioquia
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter