Algoritmo de Enrutamiento con Calidad de Servicio en Redes Inalámbricas Mesh Basado en Optimización Multi-Objetivo (QoS Routing Algorithms based on Multi-Objective Optimization for Mesh Networks)

Miguel Camelo (, Carlos Omaña (, Harold Castro (

Universidad de los Andes
This paper appears in: Revista IEEE América Latina

Publication Date: Sept. 2011
Volume: 9,   Issue: 5 
ISSN: 1548-0992

In this paper we present a new alternative for routing with quality of service (QoS) problem solution in Wireless Mesh Networks (WMN). This problem has the especial attribute of including multiple objectives which are conflicting between them. A mathematical model is proposed for this problem and includes QoS parameters such as bandwidth, packet loss rates, delay and power consumption. The classical approximations consist in optimizing a single objective or QoS parameter, however doesn't take into account the conflicting nature of this parameters leading to suboptimal solutions. In this work is proposed the use of multi-objective evolutionary algorithms (MOEA), particularly NSGA II which allow finding an optimal solution taking into account all the objectives as QoS parameters.

Index Terms:
Genetic Algorithms, meta-heuristics, multi-objective optimization, wireless mess networks   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (307)]