Open AccessFirst Steps in Mesh WiFi Network Design by Genetic Algorithm
Author(s) -
M. B. Reed,
Stuart Nash
Publication year - 2012
Publication title -
maǧallaẗ ǧāmiʿaẗ al-sulṭān qābūs li-l-ʿulūm/sultan qaboos university journal for science
Language(s) - English
Resource type - Journals
eISSN - 2414-536X
pISSN - 2308-3921
DOI - 10.24200/squjs.vol17iss2pp214-223
Subject(s) - wireless mesh network , computer science , order one network protocol , computer network , genetic algorithm , cluster analysis , mesh networking , the internet , algorithm , switched mesh , shared mesh , wireless , wireless network , distributed computing , artificial intelligence , telecommunications , machine learning , world wide web
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.