First steps in Mesh WiFi network design by genetic algorithm

Martin Reed, S Nash

Research output: Contribution to journalArticlepeer-review


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.
Original languageEnglish
Pages (from-to)214-223
Number of pages10
JournalSQU Journal for Science
Issue number2
Publication statusPublished - 2012


  • genetic algorithms
  • Mesh WiFi network


Dive into the research topics of 'First steps in Mesh WiFi network design by genetic algorithm'. Together they form a unique fingerprint.

Cite this