Open AccessOptimal weighted K‐nearest neighbour algorithm for wireless sensor network fingerprint localisation in noisy environment
Author(s) -
Fang Xuming,
Jiang Zonghua,
Nan Lei,
Chen Lijun
Publication year - 2018
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2017.0515
Subject(s) - fingerprint (computing) , computer science , wireless sensor network , node (physics) , algorithm , position (finance) , calibration , noise (video) , kalman filter , fingerprint recognition , received signal strength indication , wireless , real time computing , pattern recognition (psychology) , artificial intelligence , mathematics , computer network , statistics , telecommunications , structural engineering , finance , engineering , economics , image (mathematics)
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.