Multiobjective Genetic Algorithm for QoS Routing in Wireless Mesh Networks

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.

Keywords

• Redes inalámbricas mesh
• calidad de servicio
• enrutamiento
• optimización multiobjetivo
• algoritmo genético.