Optimal weighted K-nearest neighbour algorithm for wireless sensor network fingerprint localisation in noisy environment

Abstract

The weighted K-nearest neighbour (WKNN) algorithm is widely applied to fingerprint positioning. However, the node position estimated by the WKNN algorithm is not optimal in a noisy environment. To obtain the optimised node location estimate, the authors propose an optimal WKNN (OWKNN) algorithm for wireless sensor network (WSN) fingerprint localisation in a noisy environment. The proposed OWKNN algorithm is composed of an adaptive Kalman filter (AKF) and a memetic algorithm (MA). First, the AKF is utilised to reduce the measurement noise of the received signal strength indication (RSSI) between the nodes in the WSN. Then, the MA is employed to optimise the calibration point weight for estimating the position of a target node in the WSN according to the filtered RSSI and a calibrated radio map. Finally, an optimal node location estimate is achieved based on the optimised weight. The extensive experimental results reveal that the localisation accuracy of the proposed algorithm is at least ~50% higher than those of the state-of-the-art fingerprint localisation algorithms regardless of the placement of the target node, number of beacon nodes, and size of the calibration cell.