A genetic approach for wireless mesh network planning and optimization

Authors:
Rastin Pries;Dirk Staehle;Marieta Stoykova;Barbara Staehle;Phuoc Tran-Gia
Affiliations:
University of Würzburg, Würzburg, Germany;University of Würzburg, Würzburg, Germany;University of Würzburg, Würzburg, Germany;University of Würzburg, Würzburg, Germany;University of Würzburg, Würzburg, Germany
Venue:
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Year:
2009

Citing 8
Cited 1

Data networks

Data networks
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
GaMa: An Evolutionary Algorithmic Approach for the Design of Mesh-Based Radio Access Networks

LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Adaptive design optimization of wireless sensor networks using genetic algorithms

Computer Networks: The International Journal of Computer and Telecommunications Networking
Performance model for IEEE 802.11s wireless mesh network deployment design

Journal of Parallel and Distributed Computing
A genetic approach to joint routing and link scheduling for wireless mesh networks

Ad Hoc Networks
The nominal capacity of wireless mesh networks

IEEE Wireless Communications

Genetic algorithms for wireless mesh network planning

Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless Mesh Networks (WMNs) are gaining an increasingly important role in next generation last mile access. They offer more flexibility compared to traditional networks but on the expense of a complex structure. Thus, planning and optimization of WMNs is a challenge. In this paper we focus on routing and channel assignment in WMNs for throughput maximization using genetic algorithms. Genetic algorithms provide a good solution for large-scale WMNs in relatively small computation time. The results prove the effectiveness of the genetic operators and show the advantages of a genetic optimization. However, these operators have to be configured carefully to avoid local optima. We will show the influence of the selection principles as well as evaluation functions on the optimization.