PSOTrack: A RFID-Based System for Random Moving Objects Tracking in Unconstrained Indoor Environment

Radio frequency identification (RFID) technology, with its advantages such as battery-free tags, low cost, and scalability, has been playing an important role in many application domains, such as large-scale storage systems, supermarkets, construction sites, etc. Many of those application scenarios also require indoor positioning technologies, for example, warehouse goods positioning, item positioning in production assembly lines, and worker positioning in construction sites. However,indoor positioning using RFID faces accuracy degradation in dynamic environments, especially when tracking randomly moving targets. In this paper, we propose PSOTrack, a continuous RFID-based tracking system for random moving targets in unconstrained indoor environments. In PSOTrack, a data preprocessed, and an optimized particle swarm optimization algorithm is applied to determine the initial position, after that a dynamic correction method for trajectory prediction is proposed for continuous tracking. Results show that the proposed algorithm effectively improves the positioning accuracy and is able to achieve 1 m localization accuracy in dynamic indoor environments, which makes it a promising technology to support future pervasive RFID-based tracking applications.

[1]  Zhong Ming,et al.  Accuracy-aware wireless indoor localization: Feasibility and applications , 2016, J. Netw. Comput. Appl..

[2]  Tian He,et al.  Walking GPS: a practical solution for localization in manually deployed wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[3]  Xingxing Li,et al.  Accuracy and reliability of multi-GNSS real-time precise positioning: GPS, GLONASS, BeiDou, and Galileo , 2015, Journal of Geodesy.

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Thomas Bck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[6]  Jianqiang Li,et al.  A Hybrid Path Planning Method in Unmanned Air/Ground Vehicle (UAV/UGV) Cooperative Systems , 2016, IEEE Transactions on Vehicular Technology.

[7]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[8]  Athanasios V. Vasilakos,et al.  A Biology-Based Algorithm to Minimal Exposure Problem of Wireless Sensor Networks , 2014, IEEE Transactions on Network and Service Management.

[9]  Yunhao Liu,et al.  OTrack: Order tracking for luggage in mobile RFID systems , 2013, 2013 Proceedings IEEE INFOCOM.

[10]  Christian Brecher,et al.  Cyber-Physical Systems: Foundations, Principles and Applications , 2016 .

[11]  Zheng Yao,et al.  Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks , 2012, Wirel. Commun. Mob. Comput..

[12]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[13]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

[14]  Houbing Song,et al.  A Temporal-Spatial Method for Group Detection, Locating and Tracking , 2016, IEEE Access.

[15]  X. Jia,et al.  An indoor wireless positioning system based on wireless local area network infrastructure , 2003 .

[16]  Zheng Wang,et al.  Using Laplacian Eigenmap as Heuristic Information to Solve Nonlinear Constraints Defined on a Graph and Its Application in Distributed Range-Free Localization of Wireless Sensor Networks , 2013, Neural Processing Letters.

[17]  Shuai Li,et al.  Neural network based mobile phone localization using Bluetooth connectivity , 2013, Neural Computing and Applications.

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

[19]  Wei Wei,et al.  Gradient-driven parking navigation using a continuous information potential field based on wireless sensor network , 2017, Inf. Sci..

[20]  Wen Hu,et al.  Sensor-Assisted Multi-View Face Recognition System on Smart Glass , 2018, IEEE Transactions on Mobile Computing.

[21]  Lei Yang,et al.  Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices , 2014, MobiCom.

[22]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[23]  Xianghua Fu,et al.  Accurate RFID localization algorithm with particle swarm optimization based on reference tags , 2016, J. Intell. Fuzzy Syst..

[24]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[25]  Shuai Li,et al.  A dynamic neural network approach for solving nonlinear inequalities defined on a graph and its application to distributed, routing-free, range-free localization of WSNs , 2013, Neurocomputing.

[26]  Feng Li,et al.  ART: Adaptive fRequency-Temporal Co-Existing of ZigBee and WiFi , 2017, IEEE Transactions on Mobile Computing.

[27]  Xing Chen,et al.  PSPEL: In Silico Prediction of Self-Interacting Proteins from Amino Acids Sequences Using Ensemble Learning , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[28]  Bo Sun,et al.  A lightweight and aggregated system for indoor/outdoor detection using smart devices , 2020, Future Gener. Comput. Syst..

[29]  Jianqiang Li,et al.  Computation Partitioning for Mobile Cloud Computing in a Big Data Environment , 2017, IEEE Transactions on Industrial Informatics.

[30]  Yue Cao,et al.  Toward Efficient Electric-Vehicle Charging Using VANET-Based Information Dissemination , 2017, IEEE Transactions on Vehicular Technology.

[31]  Mun Choon Chan,et al.  MPiLoc: Self-Calibrating Multi-Floor Indoor Localization Exploiting Participatory Sensing , 2018, IEEE Transactions on Mobile Computing.

[32]  Shuai Li,et al.  Bluetooth aided mobile phone localization , 2014, ACM Trans. Embed. Comput. Syst..

[33]  Paulo G. Costa,et al.  A Localization Method Based on Map-Matching and Particle Swarm Optimization , 2013, Journal of Intelligent & Robotic Systems.

[34]  Xiang-Yang Li,et al.  How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[35]  Kyuseo Han,et al.  Combination of RFID and Vision for Mobile Robot Localization , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[36]  Shusen Yang,et al.  A Cost-Efficient Communication Framework for Battery-Switch-Based Electric Vehicle Charging , 2017, IEEE Communications Magazine.

[37]  Yong Qi,et al.  Information Potential Fields Navigation in Wireless Ad-Hoc Sensor Networks , 2011, Sensors.

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

[39]  F. Richard Yu,et al.  Industrial Internet: A Survey on the Enabling Technologies, Applications, and Challenges , 2017, IEEE Communications Surveys & Tutorials.

[40]  Ching-Sheng Wang,et al.  RFID & vision based indoor positioning and identification system , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[41]  Harald Schuh,et al.  Precise positioning with current multi-constellation Global Navigation Satellite Systems: GPS, GLONASS, Galileo and BeiDou , 2015, Scientific Reports.

[42]  Mun Choon Chan,et al.  Pallas: Self-Bootstrapping Fine-Grained Passive Indoor Localization Using WiFi Monitors , 2017, IEEE Transactions on Mobile Computing.

[43]  Zhong Ming,et al.  An Intelligent Wireless Sensor Networks System with Multiple Servers Communication , 2015, Int. J. Distributed Sens. Networks.

[44]  Yue Cao,et al.  Vehicular-Publish/Subscribe (V-P/S) Communication Enabled On-the-Move EV Charging Management , 2016, IEEE Communications Magazine.

[45]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[46]  Houbing Song,et al.  Imperfect Information Dynamic Stackelberg Game Based Resource Allocation Using Hidden Markov for Cloud Computing , 2018, IEEE Transactions on Services Computing.

[47]  King-Shan Lui,et al.  Improving localization in wireless sensor networks with an evolutionary algorithm , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..