Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 8, Issue 1, Pages 1-16
http://dx.doi.org/10.3233/MIS-2011-0128

Performance Evaluation of WMN-GA for Different Mutation and Crossover Rates Considering Number of Covered Users Parameter

Tetsuya Oda,1 Admir Barolli,2 Fatos Xhafa,3 Leonard Barolli,4 Makoto Ikeda,4 and Makoto Takizawa2

1Graduate School of Engineering, Fukuoka Institute of Technology (FIT), Higashi-Ku, Fukuoka, Japan
2Department of Computers and Information Science, Seikei University, Musashino-Shi, Tokyo, Japan
3Department of Languages and Informatics Systems, Technical University of Catalonia, Barcelona, Spain
4Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), Higashi-Ku, Fukuoka, Japan

Received 16 February 2012; Accepted 16 February 2012

Copyright © 2012 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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.