Evaluation of WMN-GA for Different Mutation and Crossover Rates Considering Giant Component parameter

Wireless Mesh Networks (WMNs) are currently attracting a lot of attention from wireless research and technology community due to their importance as means for providing cost-efficient broadband wireless connectivity. WMNs are based on mesh topology, in which every node is connected to one or more nodes, enabling thus the information transmission in more than one path. In this paper, we deal with the effects of mutation and crossover operators in GA for node placement problem. We evaluate the performance of the proposed system using different genetic operators and different distributions of router nodes considering giant component parameter. The simulation results show that for Exponential and Linear Ranking methods, the system has a good performance.

[1]  Edoardo Amaldi,et al.  Optimization models and methods for planning wireless mesh networks , 2008, Comput. Networks.

[2]  Christopher R. Stephens,et al.  Limitations of Existing Mutation Rate Heuristics and How a Rank GA Overcomes Them , 2009, IEEE Transactions on Evolutionary Computation.

[3]  Catherine Rosenberg,et al.  Single Gateway Placement in Wireless Mesh Networks , 2008 .

[4]  Ping Zhou,et al.  A gateway placement algorithm in wireless mesh networks , 2007, WICON '07.

[5]  Gabriela Ochoa,et al.  Setting The Mutation Rate: Scope And Limitations Of The 1/L Heuristic , 2002, GECCO.

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

[7]  Chun-cheng Chen,et al.  Urban Wireless Mesh Network Planning: The Case of Directional Antennas , 2007 .

[8]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[9]  M. Hannikainen,et al.  Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[11]  Fatos Xhafa,et al.  Genetic Algorithms for Efficient Placement of Router Nodes in Wireless Mesh Networks , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[12]  Nagesh Nandiraju,et al.  Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky , 2007, IEEE Wireless Communications.

[13]  Andrew Lim,et al.  k-Center problems with minimum coverage , 2004, Theor. Comput. Sci..

[14]  Maolin Tang,et al.  Gateways Placement in Backbone Wireless Mesh Networks , 2009, Int. J. Commun. Netw. Syst. Sci..

[15]  C. Siva Ram Murthy,et al.  Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.