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.
Keywords
Subject
Publication details
- DOI
- 10.24200/squjs.vol17iss2pp214-223
- Journal
- Sultan Qaboos University Journal for Science, 17(2), 214
- Publisher
- Sultan Qaboos University
- Open access
- Gold open access
- License
- CC BY 4.0
Cite this article
APA 7
Reed, M. B., & Nash, S. (2012). First Steps in Mesh WiFi Network Design by Genetic Algorithm. Sultan Qaboos University Journal for Science, 17(2), 214. https://doi.org/10.24200/squjs.vol17iss2pp214-223
MLA 9
Reed, M. B., and Stuart Nash. "First Steps in Mesh WiFi Network Design by Genetic Algorithm." Sultan Qaboos University Journal for Science, vol. 17, no. 2, 2012, pp. 214. https://doi.org/10.24200/squjs.vol17iss2pp214-223.
Chicago (author–date)
Reed, M. B., and Stuart Nash. 2012. "First Steps in Mesh WiFi Network Design by Genetic Algorithm." Sultan Qaboos University Journal for Science 17 (2): 214. https://doi.org/10.24200/squjs.vol17iss2pp214-223.
Harvard
Reed, M. B. and Nash, S. (2012) 'First Steps in Mesh WiFi Network Design by Genetic Algorithm', Sultan Qaboos University Journal for Science, 17(2), pp. 214. doi:10.24200/squjs.vol17iss2pp214-223.
Vancouver
Reed MB, Nash S. First Steps in Mesh WiFi Network Design by Genetic Algorithm. Sultan Qaboos University Journal for Science. 2012;17(2):214. doi:10.24200/squjs.vol17iss2pp214-223
IEEE
M. B. Reed, and S. Nash, "First Steps in Mesh WiFi Network Design by Genetic Algorithm," Sultan Qaboos University Journal for Science, vol. 17, no. 2, pp. 214, 2012, doi: 10.24200/squjs.vol17iss2pp214-223.