Abstract
Given a mesh of wireless nodes for WiFi customers covering a city district, we describe a genetic algorithm-based approach to the problem of selecting a small fixed number of nodes as gateways to the internet, and linking the remaining nodes to the gateways either directly or by 'hopping', to create an efficient mesh network structure. The algorithm uses a modification of k-means clustering to allocate nodes to gateways.
Recommended Citation
Reed, Martin B. and Nash, Stuart
(2012)
First Steps in Mesh WiFi Network Design by Genetic Algorithm,
Sultan Qaboos University Journal For Science: Vol. 17:
Iss.
2, 214-223.
DOI: https://doi.org/10.24200/squjs.vol17iss2pp214-223
Available at:
https://squjs.squ.edu.om/squjs/vol17/iss2/2
COinS
