Genetic algorithms for wireless mesh network planning

Authors:
Rastin Pries;Barbara Staehle;Dirk Staehle;Viktor Wendel
Affiliations:
University of Würzburg, Würzburg, Germany;University of Würzburg, Würzburg, Germany;University of Würzburg, Würzburg, Germany;TU Darmstadt, Darmstadt, Germany
Venue:
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Year:
2010

Citing 9
Cited 0

Data networks

Data networks
Long distance wireless mesh network planning: problem formulation and solution

Proceedings of the 16th international conference on World Wide Web
Performance model for IEEE 802.11s wireless mesh network deployment design

Journal of Parallel and Distributed Computing
Optimizing deployment of Internet gateway in Wireless Mesh Networks

Computer Communications
Optimization models and methods for planning wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A genetic approach to joint routing and link scheduling for wireless mesh networks

Ad Hoc Networks
Congestion-aware channel assignment for multi-channel wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A genetic approach for wireless mesh network planning and optimization

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Wireless Mesh Network Planning and Optimization through Genetic Algorithms

MESH '09 Proceedings of the 2009 Second International Conference on Advances in Mesh Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

The complex multi-hop structure of WMNs requires a careful network planning. In this paper, we investigate the usability of Genetic Algorithms (GAs) for such a planning approach. The simplicity of GAs allow us to examine a large number of network configurations in order to optimize the network throughput and to fairly distribute the resources. This is achieved with a max-min fair share throughput distribution and by evaluating node positions, routing configurations, and channel assignments. We adapt standard genetic operators and evaluate the influence of the operators on the performance. The results show that GAs are well-suited for planning WMNs.