Optimising Wi-Fi installations using a multi-objective evolutionary algorithm

Lyndon While, Chris Mcdonald

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


© Springer International Publishing Switzerland 2014. We describe a multi-objective evolutionary algorithm that designs multi-deviceWi-Fi installations optimised for three criteria: minimised cost, maximised coverage, and minimised service refusal. At the heart of the system is a detailed simulator for Wi-Fi installations, and a simple parallel evaluation scheme to allow these simulations to be performed in reasonable time. We show that the algorithm can derive good installations for two real-world maps requiring respectively around ten and fifty access points. The fine-grained connectivity and mobility models used in the simulator allow us to derive results that are more realistic than do previous methods.
Original languageEnglish
Pages (from-to)747-759
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2014


Dive into the research topics of 'Optimising Wi-Fi installations using a multi-objective evolutionary algorithm'. Together they form a unique fingerprint.

Cite this