Please use this identifier to cite or link to this item: https://repositorio.itm.edu.co/jspui/handle/ITM/663
Title: Algoritmo Genético Multiobjetivo para Enrutamiento con Calidad de Servicio en Redes Inalámbricas Mesh
Other Titles: Multiobjective Genetic Algorithm for QoS Routing in Wireless Mesh Networks
Authors: Soto, Wilson
Olaya-Benavides, Amparo
Keywords: Redes inalámbricas mesh
calidad de servicio
enrutamiento
optimización multiobjetivo
algoritmo genético
Issue Date: 19-Nov-2013
Publisher: Instituto Tecnológico Metropolitano (ITM)
Description: 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.
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.
URI: https://repositorio.itm.edu.co/jspui/handle/ITM/663
Other Identifiers: https://revistas.itm.edu.co/index.php/tecnologicas/article/view/318
10.22430/22565337.318
Appears in Collections:Edición Especial (2013)

Files in This Item:
File SizeFormat 
318-Manuscrito-484-1-10-20170217.pdf476.73 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.