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

Descripción completa

Detalles Bibliográficos
Autores: Oda, Tetsuya, Barolli, Admir, Xhafa Xhafa, Fatos|||0000-0001-6569-5497, Barolli, Leonard, Ikeda, Makoto, Takizawa, Makoto
Tipo de recurso: artículo
Fecha de publicación:2012
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/116901
Acceso en línea:https://hdl.handle.net/2117/116901
https://dx.doi.org/10.3233/MIS-2011-0128
Access Level:acceso abierto
Palabra clave:Routers (Computer networks)
Wireless communications systems
Location
MESH networking
Encaminadors (Xarxes d'ordinadors)
Comunicació sense fil, Sistemes de
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
Descripción
Sumario: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.