Multi-channel fingerprint localisation algorithm for wireless sensor network in multipath environment

Fingerprint localisation technology based on received signal strength indication (RSSI) is an active area of study in wireless sensor network (WSN) research, mainly because it is cheap and easy to implement. However, due to measurement noise and the multipath effect in RSSI, the accuracy of state-of-the-art fingerprint positioning algorithms is diminished. To solve this problem, the authors propose a multi-channel fingerprint localisation algorithm for WSNs in multipath environments. This algorithm also addresses the issue of existing techniques based on multi-channel signal strength requiring an accurate initial estimate of target–beacon distance or prior knowledge of the target–reference distance. Their proposed algorithm first uses an adaptive Kalman filter to reduce the noise in RSSI measured in different channels, and then calculates the matched fingerprint according to the weight of different channels. Finally, a memetic algorithm is utilised to generate the optimised estimate of fingerprint and location. Extensive experimental results on an actual WSN testbed show that the proposed algorithm improves the accuracy of the existing fingerprint localisation algorithm by at least 50%, regardless of the placement of target node, the number of beacon nodes, and the number of calibration points.

[1]  Li Wei,et al.  Multipath cancellation by frequency diversity: a training-free and analytical approach to accurate rss ranging in ground-deployed wireless sensor networks , 2014 .

[2]  Zhi Ding,et al.  Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[3]  Yan Wang,et al.  An Improved K-Nearest-Neighbor Indoor Localization Method Based on Spearman Distance , 2016, IEEE Signal Processing Letters.

[4]  Peter Brida,et al.  Rank based fingerprinting algorithm for indoor positioning , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[5]  Dongkai Yang,et al.  An enhanced K-Nearest Neighbor algorithm for indoor positioning systems in a WLAN , 2014, 2014 IEEE Computers, Communications and IT Applications Conference.

[6]  Yu Liu,et al.  Feedback Mechanism Based Dynamic Fingerprint Indoor Localization Algorithm in Wireless Sensor Networks , 2015, ICA3PP.

[7]  Hyung Seok Kim,et al.  Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[8]  Simo Ali-Löytty,et al.  Fingerprint Kalman Filter in indoor positioning applications , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[9]  Laslo Gogolak,et al.  Neural Network-based Indoor Localization in WSN Environments , 2013 .

[10]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[11]  K. C. Ho,et al.  An Asymptotically Efficient Estimator in Closed-Form for 3-D AOA Localization Using a Sensor Network , 2015, IEEE Transactions on Wireless Communications.

[12]  Xiaonan Guo,et al.  On distinguishing the multiple radio paths in RSS-based ranging , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  Yan Zhou,et al.  Distributed multi-object localisation by consensus on compressive sampling received signal strength fingerprints , 2015, IET Commun..

[14]  Peter Czermak,et al.  Photocatalytic Based Degradation Processes of Lignin Derivatives , 2015 .

[15]  Qi Han,et al.  Improving Wi-Fi Indoor Positioning via AP Sets Similarity and Semi-Supervised Affinity Propagation Clustering , 2015, Int. J. Distributed Sens. Networks.

[16]  Dongsoo Han,et al.  A Dynamic k-Nearest Neighbor Method for WLAN-Based Positioning Systems , 2016, J. Comput. Inf. Syst..

[17]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Amer O. Abu Salem,et al.  An Indoor Fingerprinting Localization Approach for ZigBee Wireless Sensor Networks , 2013, ArXiv.

[19]  Wenyin Gong,et al.  The parameter optimization of kalman filter based on multi-objective memetic algorithm , 2014, GECCO.

[20]  Bartlomiej Placzek,et al.  Energy Aware Object Localization in Wireless Sensor Network Based on Wi-Fi Fingerprinting , 2015, CN.

[21]  Gara Miranda,et al.  Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization , 2016, Ann. Oper. Res..

[22]  Liu Dan,et al.  Research and improvement on indoor localization based on RSSI fingerprint database and K-nearest neighbor points , 2013, 2013 International Conference on Communications, Circuits and Systems (ICCCAS).

[23]  Wu Shaochuan,et al.  A gossip-based TDOA distributed localization algorithm for wireless sensor networks , 2013 .

[24]  Lei Yu,et al.  Fusing noisy fingerprints with distance bounds for indoor localization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[25]  Zong Woo Geem,et al.  Parameter Optimization of Single-Diode Model of Photovoltaic Cell Using Memetic Algorithm , 2015 .

[26]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[27]  Jorge Sá Silva,et al.  A scalable localization system for critical controlled wireless sensor networks , 2014, 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[28]  Hui Zeng,et al.  Application of an Improved K Nearest Neighbor Algorithm in WiFi Indoor Positioning , 2015 .

[29]  Lei Ren,et al.  Target Tracking Based on Amendatory Sage-Husa Adaptive Kalman Filtering , 2015 .

[30]  Serkan Günal,et al.  A comparative study on machine learning algorithms for indoor positioning , 2015, 2015 International Symposium on Innovations in Intelligent SysTems and Applications (INISTA).

[31]  Wee-Seng Soh,et al.  Cramer-Rao Bound Analysis of Localization Using Signal Strength Difference as Location Fingerprint , 2010, 2010 Proceedings IEEE INFOCOM.

[32]  Chee Yen Leow,et al.  Performance Evaluation of Localization Accuracy for a Log-Normal Shadow Fading Wireless Sensor Network under Physical Barrier Attacks , 2015, Sensors.