Online machine learning algorithms to predict link quality in community wireless mesh networks

Accurate link quality predictions are key in community wireless mesh networks (CWMNs) to improve the performance of routing protocols. Unlike other techniques, online machine learning algorithms can be used to build link quality predictors that are adaptive without requiring a predeployment effort. However, the use of these algorithms to make link quality predictions in a CWMN has not been previously explored. This paper analyses the performance of 4 well-known online machine learning algorithms for link quality prediction in a CWMN in terms of accuracy and computational load. Based on this study, a new hybrid online algorithm for link quality prediction is proposed. The evaluation of the proposed algorithm using data from a real large scale CWMN shows that it can achieve a high accuracy while generating a low computational load.