Authors:
Pedro Henrique Gouvea Coelho
;
J. F. M. do Amaral
;
K. P. Guimarães
and
Matheus C. Bentes
Affiliation:
State Univ. of Rio de Janeiro, FEN/DETEL, R. S. Francisco Xavier, 524/Sala 5001E, Maracanã, RJ, 20550-900 and Brazil
Keyword(s):
Genetic Algorithms, Artificial Intelligence Applications, Evolutionary Techniques.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence and Decision Support Systems
;
Enterprise Information Systems
;
Industrial Applications of Artificial Intelligence
Abstract:
Wireless Mesh Networks show cost-efficient and fast deployment characteristics, however their major problem is mesh router placement. Such optimal mesh router placement ensures desired network performance concerning network connectivity and coverage area. As the problem is NP hard, a motivation to solve the mesh router placement problem and seek optimal solution with suitable performance is to follow a heuristic approach using evolutionary techniques involving genetic algorithms including fuzzy aggregation. Two case studies are considered in this paper. The first one deals with a genetic algorithm application for spatial layout of routers in a two dimensional, obstacle free, wireless mesh network model. The second one considers a hybrid fuzzy-genetic scheme based on a fuzzy aggregation system that assesses the fitness of a genetic algorithm. The hybrid system carries out the routers layout evolution within an area with localization constraints where the placements of such routers are
high cost. The results indicate the feasibility of the proposed method for this type of application.
(More)