An improved k-NN algorithm for localization in multipath environments

To improve the localization accuracy in multipath environments, this paper presents an effective localization approach with the utilization of reference tags. In this approach, an improved k-nearest neighbor (k-NN) algorithm is proposed based on radio-frequency (RF) phases. The traditional k-NN algorithm only focuses on the weighting factors of the coordinates of the selected reference tags, while the improved k-NN algorithm aims at the estimation of direct distance from a reader antenna to a target tag. Then, the location is estimated by linear least squares with a new reference selection scheme. Simulation results show that our approach is superior to the traditional localization approaches under multipath environments. In addition, we conclude that phase has the superiority over strength in the selection of reference tags for range estimation, and range estimation is more accurate than coordinate estimation with k-NN algorithm for localization.

[1]  Chien-Ho Ko,et al.  RFID 3D location sensing algorithms , 2010 .

[2]  Qilian Liang,et al.  Throughput and Energy-Efficiency-Aware Protocol for Ultrawideband Communication in Wireless Sensor Networks: A Cross-Layer Approach , 2008, IEEE Transactions on Mobile Computing.

[3]  Christian Steffes,et al.  Multipath detection in TDOA localization scenarios , 2012, 2012 Workshop on Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[4]  Chenming Zhou,et al.  Accurate Phase-Based Ranging Measurements for Backscatter RFID Tags , 2012, IEEE Antennas and Wireless Propagation Letters.

[5]  Michael R. Souryal,et al.  RFID-based localization and tracking technologies , 2011, IEEE Wireless Communications.

[6]  Alwyn Seeds,et al.  Active RFID location system based on time-difference measurement using a linear FM chirp tag signal , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[8]  K. V. S. Rao,et al.  Phase based spatial identification of UHF RFID tags , 2010, 2010 IEEE International Conference on RFID (IEEE RFID 2010).

[9]  Yongtao Ma,et al.  Joint TOA and DOA Localization in Indoor Environment Using Virtual Stations , 2014, IEEE Communications Letters.

[10]  Yang Wei,et al.  The Measuring Phase Method of All-phase FFT , 2007 .

[11]  Armin Wittneben,et al.  Efficient Training Phase for Ultrawideband-Based Location Fingerprinting Systems , 2011, IEEE Transactions on Signal Processing.

[12]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

[13]  Ulrich Muehlmann,et al.  Tag-Based Sensing and Positioning in Passive UHF RFID: Tag Reflection , 2010 .

[14]  Ismail Güvenç,et al.  Enhancements to Linear Least Squares Localization Through Reference Selection and ML Estimation , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[15]  Jinlong Wang,et al.  Iterative Phase Reconstruction and Weighted Localization Algorithm for Indoor RFID-Based Localization in NLOS Environment , 2014, IEEE Sensors Journal.

[16]  Susanne Winter,et al.  Phase difference based RFID navigation for medical applications , 2011, 2011 IEEE International Conference on RFID.

[17]  Qilian Liang,et al.  Radar Sensor Wireless Channel Modeling in Foliage Environment: UWB Versus Narrowband , 2011, IEEE Sensors Journal.

[18]  Emin Anarim,et al.  Location estimation using RSS measurements with unknown path loss exponents , 2013, EURASIP J. Wirel. Commun. Netw..

[19]  L. R. Maciel,et al.  Radio propagation characteristics for line-of-sight microcellular and personal communications , 1993 .

[20]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[21]  Zhi Zhang,et al.  Item-Level Indoor Localization With Passive UHF RFID Based on Tag Interaction Analysis , 2014, IEEE Transactions on Industrial Electronics.

[22]  Francesco Martinelli,et al.  Mobile Robot Localization Using the Phase of Passive UHF RFID Signals , 2014, IEEE Transactions on Industrial Electronics.

[23]  Qilian Liang,et al.  Automatic target recognition using waveform diversity in radar sensor networks , 2008, Pattern Recognit. Lett..

[24]  Luc Vandendorpe,et al.  Discrete fourier transform-based TOA estimation in UWB systems , 2012, EURASIP Journal on Wireless Communications and Networking.

[25]  Jing Liang,et al.  Design and Analysis of Distributed Radar Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[26]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[27]  Kaveh Pahlavan,et al.  Modeling the Effect of Human Body on TOA Based Indoor Human Tracking , 2013, Int. J. Wirel. Inf. Networks.

[28]  Yang Zhao,et al.  An Effective Phase-Based Localization Approach Under Multipath Environments , 2014 .

[29]  Chong Wang,et al.  RFID-Based 3-D Positioning Schemes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[30]  Huang Xiang-dong,et al.  UHF RFID location algorithm based on dual frequency subcarriers amplitude modulation , 2012 .

[31]  Moeness G. Amin,et al.  Multifrequency-based range estimation of RFID Tags , 2009, 2009 IEEE International Conference on RFID.

[32]  Xiuwen Liu,et al.  Accurate localization of RFID tags using phase difference , 2010, 2010 IEEE International Conference on RFID (IEEE RFID 2010).