A genetic approach for wireless mesh network planning and optimization

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.

[1]  Timo Hämäläinen,et al.  Performance model for IEEE 802.11s wireless mesh network deployment design , 2008, J. Parallel Distributed Comput..

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  Jason Redi,et al.  Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm , 2005, GECCO '05.

[4]  Leonardo Badia,et al.  A genetic approach to joint routing and link scheduling for wireless mesh networks , 2009, Ad Hoc Networks.

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Rastin Pries,et al.  On the Usability of Genetic Algorithms for Wireless Mesh Network Planning and Optimization , 2008 .

[7]  Rastin Pries,et al.  Max-Min Fair Throughput in Multi-Gateway Multi-Rate Mesh Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[8]  Konstantinos P. Ferentinos,et al.  Adaptive design optimization of wireless sensor networks using genetic algorithms , 2007, Comput. Networks.

[9]  P. Kuonen,et al.  Genetic approach to radio network optimization for mobile systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[10]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[11]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[12]  Samik Ghosh,et al.  GaMa: an evolutionary algorithmic approach for the design of mesh-based radio access networks , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.