Performance Evaluation of WMN-GA for Different Mutation and Crossover Rates Considering Number of Covered Users Parameter
Author(s) -
Tetsuya Oda,
Admir Barolli,
Fatos Xhafa,
Leonard Barolli,
Makoto Ikeda,
Makoto Takizawa
Publication year - 2012
Publication title -
mobile information systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.346
H-Index - 34
eISSN - 1875-905X
pISSN - 1574-017X
DOI - 10.1155/2012/904032
Subject(s) - crossover , computer science , router , node (physics) , ranking (information retrieval) , field (mathematics) , mutation , selection (genetic algorithm) , server , computer network , wireless , mathematical optimization , artificial intelligence , telecommunications , mathematics , biochemistry , chemistry , structural engineering , pure mathematics , engineering , gene
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom