Performance evaluation of WMN-GA for different mutation and crossover rates considering number of covered users parameter

Node placement problems have been long investigated in the optimization field due to numerous applications in location science and classification. Facility location problems are showing their usefulness to communication networks, and more especially from Wireless Mesh Networks WMNs field. Recently, such problems are showing their usefulness to communication networks, where facilities could be servers or routers offering connectivity services to clients. In this paper, we deal with the effect of mutation and crossover operators in GA for node placement problem. We evaluate the performance of the proposed system using different selection operators and different distributions of router nodes considering number of covered users parameter. The simulation results show that for Linear and Exponential ranking methods, the system has a good performance for all rates of crossover and mutation.

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

[2]  Xinheng Wang Wireless mesh networks , 2008, Journal of telemedicine and telecare.

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

[4]  Fatos Xhafa,et al.  Erratum to “QoS Routing in Ad-Hoc Networks Using GA and Multi-Objective Optimization” , 2011 .

[5]  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.

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

[7]  Fatos Xhafa,et al.  QoS routing in ad-hoc networks using GA and multi-objective optimization , 2011, Mob. Inf. Syst..

[8]  Leonard Barolli,et al.  MANET performance for source and destination moving scenarios considering OLSR and AODV protocols , 2010, Mob. Inf. Syst..

[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]  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.

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

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

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

[14]  Leonard Barolli A speed-aware handover system for wireless cellular networks based on fuzzy logic , 2008, Mob. Inf. Syst..

[15]  Dharma P. Agrawal,et al.  Efficient Mesh Router Placement in Wireless Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

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

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

[18]  Mimoza Durresi,et al.  Secure authentication in heterogeneous wireless networks , 2008, Mob. Inf. Syst..

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

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

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