Algoritmo Genético Multiobjetivo para Enrutamiento con Calidad de Servicio en Redes Inalámbricas Mesh

Soto, Wilson; Olaya-Benavides, Amparo

View/Open

318-Manuscrito-484-1-10-20170217.pdf (476.7Kb)

QRCode

Algoritmo Genético Multiobjetivo para Enrutamiento con Calidad de Servicio en Redes Inalámbricas Mesh

Date

2013-11-19

PDF Documents

Abstract

Las redes inalámbricas mesh o en forma de malla son el tipo de redes más utilizadas actualmente, al igual que presentan interesantes desafíos en el área de investigación. Uno de estos desafíos es como mejorar la capacidad que tiene una red de proveer un mejor servicio seleccionando el tráfico de red sobre diversas tecnologías. Para ello se requiere tener en cuenta variables tales como el retardo, el promedio de retardo, la perdida de paquetes y el ancho de banda. Este tipo de desafío donde es necesario optimizar varias variables, se convierte en un problema combinatorio y computacional complejo. Uno de los métodos para solucionar este tipo de problemas son los algoritmos genéticos. En este trabajo se presenta un algoritmo genético multiobjetivo para el problema de calidad de servicio en enrutamiento de redes inalámbricas en forma de malla. El algoritmo genético propuesto además tiene la ventaja de usar el algoritmo de frontera de Pareto con la técnica divide y vencerás y el algoritmo de doblez para seleccionar una única solución del problema. Las rutas encontradas por el algoritmo propuesto demuestran que se cumple el propósito de mejorar la calidad de servicio en el enrutamiento de redes inalámbricas tipo malla.

Abstract

The wireless mesh network is the type of network more used currently, the same as show interesting challenges in the topic of investigation. One of the challenges is as improve the capability of a network to provide better service to selected network traffic over various technologies. This requires keep in mind variables such as delay, jitter, packet loss and band width. This type of challenge where is necessary to optimize several variables becomes a combinatorial and computational complex problem. A method for solve this type of problems are the genetic algorithms. In this work we show a multiobjective genetic algorithm for quality of service in routing in wireless mesh networks. The proposed genetic algorithm besides has the advantage of use the Pareto frontier algorithm with the divide and conquer technique and the knee algorithm for to select an only solution of the problem. The paths found for the proposed algorithm demonstrate that achieve the purpose to improve the quality of service in routing in wireless mesh networks.