Leonard Barolli
Makoto Takizawa
ABSTRACT
Wireless Mesh Networks (WMNs) have become an important networking infrastructure for providing cost-efficient broadband wireless connectivity. In this paper, we propose and implement a system based on Genetic Algorithms (GAs) called WMN-GA. We evaluate the performance of WMN-GA for 0.7 crossover rate and 0.3 mutation rate, Exponential Ranking and different distribution of clients considering number of covered users parameters. The simulation results show that for Normal Distribution the system has better performance. We carried out also simulations for Normal Distribution and 0.8 crossover rate and 0.2 mutation rate. The simulation results shows that the setting for 0.7 crossover rate and 0.3 mutation rate offers better user coverage.
- I. F. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey", Computer Networks Vol. 47, No. 4, pp. 445--487, 2005. Google Scholar
Digital Library
- S. N. Muthaiah and C. Rosenberg, "Single Gateway Placement in Wireless Mesh Networks", In Proc. of 8th International IEEE Symposium on Computer Networks, pp. 4754--4759, 2008.Google Scholar
- M. Tang, "Gateways Placement in Backbone Wireless Mesh Networks", International Journal of Communications, Network and System Sciences, Vol. 2, No.1, pp. 45--50, 2009.Google ScholarCross Ref
- A. Franklin and C. Murthy, "Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks", In Proc. of IEEE GLOBECOM-2007, pp. 4823--4827, 2007.Google ScholarCross Ref
- T. Vanhatupa, M. Hännikäinen and T. D. Hämäläinen, "Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning", In Proc. of 4th International Symposium on Wireless Communication Systems, pp. 612--616, 2007.Google ScholarCross Ref
- M. R. Garey and D. S. Johnson, "Computers and Intractability - A Guide to the Theory of NP-Completeness", Freeman, San Francisco, 1979. Google ScholarDigital Library
- A. Lim, B. Rodrigues, F. Wang and Zh. Xua, "k-Center Problems with Minimum Coverage", Theoretical Computer Science, Vol. 332, No. 1--3, pp. 1--17, 2005. Google ScholarDigital Library
- J. Wang, B. Xie, K. Cai and D. P. Agrawal, "Efficient Mesh Router Placement in Wireless Mesh Networks", Proc. of MASS-2007, Pisa, Italy, pp. 9--11, 2007.Google ScholarCross Ref
- X. Yao, "An Empirical Study of Genetic Operators in Genetic Algorithms", In 19th EUROMICRO Symposium on Microprocessing and Microprogramming on Open System Design: Hardware, Software and Applications, Elsevier Science Publishers, pp. 707--714, 1993. Google ScholarDigital Library
- J. Denzinger and J. Kidney, "Evaluating Different Genetic Operators in the Testing for Unwanted Emergent Behavior Using Evolutionary Learning of Behavior", In Proc. of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IEEE Computer Society, pp. 23--29, 2006. Google ScholarDigital Library
- M. O. Odetayo, "Empirical Study of the Interdependencies of Genetic Algorithm Parameters", 23rd EUROMICRO Conference, New Frontiers of Information Technology, pp. 639, 1997.Google ScholarCross Ref
- F. Xhafa, B. Duran, A. Abraham, K. Dahal, "Tuning Struggle Strategy in Genetic Algorithms for Scheduling in Computational Grids", Neural Network World, Vol. 18, No. 3, 209--225, 2008.Google Scholar
- F. Xhafa, L. Barolli, and A. Durresi, "An Experimental Study on Genetic Algorithms for Resource Allocation on Grid Systems", Journal of Interconnection Networks, Vol. 8, No. 4, pp. 427--443, 2007.Google ScholarCross Ref
- F. Xhafa, C. Sanchez, L. Barolli, "Ad Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks", In Proc. of ICDCS Workshops of the IEEE 29th International Conference on Distributed Computing Systems (ICDCS-2009), pp. 400--405, 2009. Google ScholarDigital Library
Index Terms
- Performance evaluation for different settings of crossover and mutation rates considering number of covered users: a case study
Recommendations
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 ...
Effects of Mutation and Crossover in Genetic Algorithms for Node Placement in WMNs Considering Giant Component Parameter
BWCCA '11: Proceedings of the 2011 International Conference on Broadband and Wireless Computing, Communication and ApplicationsWireless 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 ...
Effects of Mutation and Crossover in Genetic Algorithms for Node Placement in WMNs Considering Number of Covered Users Parameter
INCOS '11: Proceedings of the 2011 Third International Conference on Intelligent Networking and Collaborative SystemsNode 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 ...
Comments