An RFID Indoor Positioning Algorithm Based on Bayesian Probability and K-Nearest Neighbor

The Global Positioning System (GPS) is widely used in outdoor environmental positioning. However, GPS cannot support indoor positioning because there is no signal for positioning in an indoor environment. Nowadays, there are many situations which require indoor positioning, such as searching for a book in a library, looking for luggage in an airport, emergence navigation for fire alarms, robot location, etc. Many technologies, such as ultrasonic, sensors, Bluetooth, WiFi, magnetic field, Radio Frequency Identification (RFID), etc., are used to perform indoor positioning. Compared with other technologies, RFID used in indoor positioning is more cost and energy efficient. The Traditional RFID indoor positioning algorithm LANDMARC utilizes a Received Signal Strength (RSS) indicator to track objects. However, the RSS value is easily affected by environmental noise and other interference. In this paper, our purpose is to reduce the location fluctuation and error caused by multipath and environmental interference in LANDMARC. We propose a novel indoor positioning algorithm based on Bayesian probability and K-Nearest Neighbor (BKNN). The experimental results show that the Gaussian filter can filter some abnormal RSS values. The proposed BKNN algorithm has the smallest location error compared with the Gaussian-based algorithm, LANDMARC and an improved KNN algorithm. The average error in location estimation is about 15 cm using our method.

[1]  Davide Dardari,et al.  Analysis of UWB Tag Backscattering and Its Impact on the Detection Coverage , 2014, IEEE Transactions on Antennas and Propagation.

[2]  David Gil,et al.  A Computational Architecture Based on RFID Sensors for Traceability in Smart Cities , 2015, Sensors.

[3]  Giuliano Benelli,et al.  An analysis on the use of LF RFID for the tracking of different typologies of pebbles on beaches , 2011, 2011 IEEE International Conference on RFID-Technologies and Applications.

[4]  Davide Dardari,et al.  Passive Millimeter-Wave RFID Using Backscattered Signals , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[5]  Bin Shen,et al.  A Framework for Mining Actionable Navigation Patterns from In-Store RFID Datasets via Indoor Mapping , 2015, Sensors.

[6]  Junghwan Kim,et al.  Optimal Detection Range of RFID Tag for RFID-based Positioning System Using the k-NN Algorithm , 2009, Sensors.

[7]  Ugur Yayan,et al.  A Low Cost Ultrasonic Based Positioning System for the Indoor Navigation of Mobile Robots , 2015, J. Intell. Robotic Syst..

[8]  Francisco R. P. Cavalcanti,et al.  An Algorithm Based on Bayes Inference And K-nearest Neighbor For 3D WLAN Indoor Positioning , 2016 .

[9]  Luca Catarinucci,et al.  Design, development, and performance evaluation of a compact and long‐range passive UHF RFID tag , 2012 .

[10]  Ashish Gupta,et al.  Indoor positioning using visual and inertial sensors , 2016, 2016 IEEE SENSORS.

[11]  Abdelmoumen Norrdine,et al.  A robust and precise 3D indoor positioning system for harsh environments , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[12]  Ti-Ho Wang,et al.  Performance Evaluation of UHF RFID Technologies for Real-Time Bus Recognition in the Taipei Bus Station , 2013, Sensors.

[13]  Chankil Lee,et al.  Indoor positioning: A review of indoor ultrasonic positioning systems , 2013, 2013 15th International Conference on Advanced Communications Technology (ICACT).

[14]  Yong Liu,et al.  Fingerprint-based location positoning using improved KNN , 2012, 2012 3rd IEEE International Conference on Network Infrastructure and Digital Content.

[15]  Jian Mi,et al.  Design of an HF-Band RFID System with Multiple Readers and Passive Tags for Indoor Mobile Robot Self-Localization , 2016, Sensors.

[16]  Panarat Cherntanomwong,et al.  A novel approach of RFID based indoor localization using fingerprinting techniques , 2009, 2009 15th Asia-Pacific Conference on Communications.

[17]  Andrea Conti,et al.  Detection of Multiple Tags Based on Impulsive Backscattered Signals , 2014, IEEE Transactions on Communications.

[18]  Jian Chai,et al.  Reference tag supported RFID tracking using robust support vector regression and Kalman filter , 2017, Adv. Eng. Informatics.

[19]  Chien-Chang Hsu,et al.  A Novel Sensor-Assisted RFID-Based Indoor Tracking System for the Elderly Living Alone , 2011, Sensors.

[20]  Honggui Li,et al.  Low-Cost 3D Bluetooth Indoor Positioning with Least Square , 2014, Wirel. Pers. Commun..

[21]  Hua Fan,et al.  A Split-Path Schema-Based RFID Data Storage Model in Supply Chain Management , 2013, Sensors.

[22]  Enrique Valero,et al.  Evolution of RFID Applications in Construction: A Literature Review , 2014, UCAmI.

[23]  Guofeng Wang,et al.  Carrying Position Independent User Heading Estimation for Indoor Pedestrian Navigation with Smartphones , 2016, Sensors.

[24]  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)..

[25]  Jian Chai,et al.  Decomposition-based multi-objective firefly algorithm for RFID network planning with uncertainty , 2017, Appl. Soft Comput..

[26]  S. Marchand-Maillet,et al.  Bluetooth Indoor Positioning , 2012 .

[27]  Juing-Shian Chiou,et al.  A Simple Interface for 3D Position Estimation of a Mobile Robot with Single Camera , 2016, Sensors.

[28]  Alice Buffi,et al.  A Phase-Based Technique for Localization of UHF-RFID Tags Moving on a Conveyor Belt: Performance Analysis and Test-Case Measurements , 2015, IEEE Sensors Journal.

[29]  Chi Xu,et al.  TOA Estimator for UWB Backscattering RFID System with Clutter Suppression Capability , 2010, EURASIP J. Wirel. Commun. Netw..

[30]  Chimay J. Anumba,et al.  Radio-Frequency Identification (RFID) applications: A brief introduction , 2007, Adv. Eng. Informatics.

[31]  Kevin Bouchard,et al.  Accurate Trilateration for Passive RFID Localization in Smart Homes , 2014, Int. J. Wirel. Inf. Networks.

[32]  Feihong Gu,et al.  Compressive sensing of piezoelectric sensor response signal for phased array structural health monitoring , 2017, Int. J. Sens. Networks.

[33]  Meng Wen,et al.  LANDMARC with improved k-nearest algorithm for RFID location system , 2016, 2016 2nd IEEE International Conference on Computer and Communications (ICCC).

[34]  Hansol Kim,et al.  Indoor Positioning System Using Magnetic Field Map Navigation and an Encoder System , 2017, Sensors.

[35]  Sung Ho Cho,et al.  Advanced LANDMARC with adaptive k-nearest algorithm for RFID location system , 2010, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content.

[36]  Cheng Li,et al.  A Feature-Scaling-Based k-Nearest Neighbor Algorithm for Indoor Positioning Systems , 2016, IEEE Internet Things J..

[37]  Klaus Finkenzeller,et al.  Rfid Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification , 2003 .

[38]  Bin Li,et al.  A Hybrid Positioning Strategy for Vehicles in a Tunnel Based on RFID and In-Vehicle Sensors , 2014, Sensors.

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

[40]  Young-Sik Jeong,et al.  RFID-based indoor location tracking to ensure the safety of the elderly in smart home environments , 2013, Personal and Ubiquitous Computing.

[41]  Huai-Rong Shao,et al.  WiFi-based indoor positioning , 2015, IEEE Communications Magazine.

[42]  Zheng Yao,et al.  A Feature-Scaling-Based $k$-Nearest Neighbor Algorithm for Indoor Positioning Systems , 2014, IEEE Internet of Things Journal.

[43]  Ulrich Muehlmann,et al.  UWB ranging in passive UHF RFID: proof of concept , 2010 .

[44]  Reza Malekian,et al.  Accurate Vehicle Location System Using RFID, an Internet of Things Approach , 2016, Sensors.

[45]  Jun Zhang,et al.  A Review of Passive RFID Tag Antenna-Based Sensors and Systems for Structural Health Monitoring Applications , 2017, Sensors.

[46]  Carlos Dafonte,et al.  Evaluation of a Tracking System for Patients and Mixed Intravenous Medication Based on RFID Technology , 2016, Sensors.

[47]  Lingfei Mo,et al.  Two-dimension localization of passive RFID tags using AOA estimation , 2011, 2011 IEEE International Instrumentation and Measurement Technology Conference.