Performance Evaluation of WMN-GA Simulation System for Different Settings of Genetic Operators Considering Giant Component and Number of Covered Users

In this paper, the authors propose and implement a system based on Genetic Algorithms GAs called WMN-GA. They evaluated the performance of WMN-GA for 0.7 crossover rate and 0.3 mutation rate, exponential ranking and different distribution of clients considering size of giant component and number of covered users parameters. The simulation results show that for normal distribution the system has better performance. The authors also carried out simulations for 0.8 crossover rate and 0.2 mutation rate. The simulation results show that the setting for 0.7 crossover rate and 0.3 mutation rate offers better connectivity and user coverage.

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

[2]  Antonio Liotta,et al.  Handbook of Research on P2P and Grid Systems for Service-oriented Computing: Models, Methodologies a , 2010 .

[3]  Fatos Xhafa,et al.  An Experimental Study on Genetic Algorithms for Resource Allocation on Grid Systems , 2007, J. Interconnect. Networks.

[4]  George V. Popescu.  Distributed Indexing Networks for Efficient Large-Scale Group Communication , 2010 .

[5]  Yun-Kung Chung,et al.  A neuro-based expert system for facility layout construction , 1999, J. Intell. Manuf..

[6]  Klaus Wehrle,et al.  Maintaining User Control While Storing and Processing Sensor Data in the Cloud , 2013, Int. J. Grid High Perform. Comput..

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

[8]  Laurence T. Yang,et al.  Error Recovery for SLA-Based Workflows within the Business Grid , 2010 .

[9]  Fatos Xhafa,et al.  Tuning Struggle Strategy in Genetic Algorithms for Scheduling in Computational Grids , 2008, 2008 7th Computer Information Systems and Industrial Management Applications.

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

[11]  Michael O. Odetayo,et al.  Empirical study of the interdependencies of genetic algorithm parameters , 1997, EUROMICRO 97. Proceedings of the 23rd EUROMICRO Conference: New Frontiers of Information Technology (Cat. No.97TB100167).

[12]  Jack Dongarra,et al.  Handbook of Research on Scalable Computing Technologies , 2009 .

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

[14]  Jörg Denzinger,et al.  Evaluating Different Genetic Operators in the Testing for Unwanted Emergent Behavior Using Evolutionary Learning of Behavior , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[15]  Fatos Xhafa,et al.  Performance Evaluation of WMN Using WMN-GA System for Different Mutation Operators , 2011, 2011 14th International Conference on Network-Based Information Systems.

[16]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

[17]  Paul B. Lochert,et al.  Adopting dynamic operators in a genetic algorithm , 2007, GECCO '07.

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

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

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

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

[22]  Thomas Bäck,et al.  Optimal Mutation Rates in Genetic Search , 1993, ICGA.

[23]  Xin Yao,et al.  An empirical study of genetic operators in genetic algorithms , 1993, Microprocess. Microprogramming.

[24]  Fatos Xhafa,et al.  Ad Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

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

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

[27]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

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

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

[30]  Karim Faez,et al.  An Intelligent Sensor Placement Method to Reach a High Coverage in Wireless Sensor Networks , 2011, Int. J. Grid High Perform. Comput..

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