Home // International Journal On Advances in Internet Technology, volume 3, numbers 1 and 2, 2010 // View article

On Optimization of Wireless Mesh Networks using Genetic Algorithms

Authors:
Rastin Pries
Dirk Staehle
Barbara Staehle
Phuoc Tran-Gia

Keywords: Wireless Mesh Networks, Planning, Optimization, Routing, Genetic Algorithms

Abstract:
Next generation fixed wireless networks are most likely organized in a mesh structure. The performance of these mesh networks is mainly influenced by the routing scheme and the channel assignment. In this paper, we focus on the routing and channel assignment in large-scale Wireless Mesh Networks to achieve a max-min fair throughput allocation. As most optimization approaches fail to optimize large wireless mesh network deployments, we investigate the usability of genetic algorithms for this approach. The results show the influence of the genetic operators on the resulting network solution and underline the advantages of a genetic optimization when applied carefully.

Pages: 13 to 28

Copyright: Copyright (c) to authors, 2010. Used with permission.

Publication date: September 5, 2010

Published in: journal

ISSN: 1942-2652