Fingerprint localisation algorithm for noisy wireless sensor network based on multi‐objective evolutionary model

Abstract

Fingerprint localisation technology using received signal strength indication (RSSI) has become one of the hot spots in the research field of indoor positioning based on wireless sensor networks (WSNs). Due to the presence of the measurement noise of the RSSI, the weight of the calibration point in the current fingerprint positioning algorithm is not optimised. The authors propose a fingerprint localisation algorithm for noisy WSNs based on an innovative multi-objective evolutionary model. The proposed algorithm at first employs the Kalman filter to filter the abnormal RSSI value, and then utilises a noise covariance estimator to perceive the noise covariance of the RSSI. Finally, the multi-objective evolutionary model is used to search for the optimised weight of the calibration point via the filtered RSSI and the perceived noise covariance. That the novel evolutionary model can find the best fingerprint estimate with the optimised weight has been proven theoretically in this work. Extensive experimental results on an off-the-shelf WSN testbed show that the authors’ proposed algorithm improves the accuracy of the state-of-the-art fingerprint positioning algorithm by at least 50% regardless of the placement of the target node, the number of beacon nodes, the size of the calibration cell, and the number of nearest neighbours.