710 likes | 931 Views
Tagoram : Real-Time Tracking of Mobile RFID Tags to High-Precision Accuracy Using COTS Devices. Xiang-Yang Li. Lei Yang, Yekui Chen, Xiang-Yang Li , Chaowei Xiao, Mo Li, Yunhao Liu Sep. 9, 2014.
E N D
Tagoram: Real-Time Tracking of Mobile RFID Tags to High-Precision Accuracy Using COTSDevices Xiang-Yang Li Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, Yunhao Liu Sep. 9, 2014
Tagoram: Real-Time Tracking of Mobile RFID Tags to High-PrecisionAccuracy Using COTSDevices Xiang-Yang Li Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, Yunhao Liu Sep. 9, 2014
Outline Implementation & Evaluation Motivation State-of-the-art 03. 04. 08. 02. 07. 06. 01. Conclusion Overview Pilot Study Movement with known track 05. Movement with unknown track
1 Motivation
Imagine you can localize RFIDs to within 0.1cm to 1 cm! Human-computer interface
Imagine you can localize RFIDs to within 0.1cm to 1 cm! Baggage sortation in airport
Imagine you can localize RFIDs to within 0.1cm to 1 cm! Goal-line technology
Demonstrationhttp://young.tagsys.org/tracking/tagoram/youtubeDemonstrationhttp://young.tagsys.org/tracking/tagoram/youtube
High-Precision RFID Tracking Using COTS Devices Drawing in the Air 40cm 30cm
TrackPoint Deployed at Airports Reader Industrial computer
2 State-of-the-art
RFID Tracking & Localization State-of-the-art [1] Lionel M. Ni, YunhaoLiu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks LANDMARC Lionel M. Ni 1120mm 2004 2014 2010 2011 2013
RFID Tracking & Localization State-of-the-art [1] Lionel M. Ni, YunhaoLiu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks LANDMARC Lionel M. Ni [3] P.Nikitin, etal Phase based spatial identification of uhf rfid tags. IEEE RFID 2010. 1120mm Spatial based P. Nikitin [2] C.Hekimian-Williams, elta Accurate localization of rfid tags using phase difference. IEEE RFID 2010. 680mm Diff based C. H.Williams 280mm 2004 2014 2010 2011 2013
RFID Tracking & Localization [4] Salah Azzouzi, etal New measurement results for the localization of uhf RFID transponders using an angle of arrival (aoa) approach IEEE RFID 2011. State-of-the-art [1] Lionel M. Ni, YunhaoLiu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks [5] R. Miesenetal. Holographic localization of passive uhf rfidtransponders. IEEE RFID 2011. AOA based S. Azzouzi [3] P.Nikitin, etal Phase based spatial identification of uhf rfid tags. IEEE RFID 2010. Holographic R. Miesen 1120mm Spatial based P. Nikitin [2] C.Hekimian-Williams, elta Accurate localization of rfid tags using phase difference. IEEE RFID 2010. 680mm Diff based C. H.Williams 300mm 280mm 210mm 2004 2014 2010 2011 2013
RFID Tracking & Localization [4] Salah Azzouzi, etal New measurement results for the localization of uhf RFID transponders using an angle of arrival (aoa) approach IEEE RFID 2011. State-of-the-art [1] Lionel M. Ni, YunhaoLiu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks [5] R. Miesenetal. Holographic localization of passive uhf rfidtransponders. IEEE RFID 2011. AOA based S. Azzouzi [3] P.Nikitin, etal Phase based spatial identification of uhf rfid tags. IEEE RFID 2010. Holographic R. Miesen 1120mm [6] Jue Wang, etal Dude, where's my card?: RFID positioning that works with multipath and non-line of sight ACM SIGCOMM 2013 PinIt Jue Wang [2] C.Hekimian-Williams, elta Accurate localization of rfid tags using phase difference. IEEE RFID 2010. 680mm [7] Jue Wang, etal RF-compass: robot object manipulation using RFIDs ACM MobiCom 2013 RF-Compass Jue Wang 300mm 280mm 210mm 110mm 12.8mm 2004 2014 2010 2011 2013
RFID Tracking & Localization [4] Salah Azzouzi, etal New measurement results for the localization of uhf RFID transponders using an angle of arrival (aoa) approach IEEE RFID 2011. State-of-the-art [1] Lionel M. Ni, YunhaoLiu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks [5] R. Miesenetal. Holographic localization of passive uhf rfidtransponders. IEEE RFID 2011. BackPos Tianci Liu [8] Tianci Liu, etal, Anchor-free Backscatter Positioning for RFID Tags with High Accuracy IEEE INFOCOM 2014 [3] P.Nikitin, etal Phase based spatial identification of uhf rfid tags. IEEE RFID 2010. 1120mm RF-IDRaw Jue Wang [9] Jue Wang, etal, RF-Idaw: Virtual Touch Screen in the Air Using RF Signals IEEE INFOCOM 2014 [6] Jue Wang, etal Dude, where's my card?: RFID positioning that works with multipath and non-line of sight ACM SIGCOMM 2013 PinIt Jue Wang [2] C.Hekimian-Williams, elta Accurate localization of rfid tags using phase difference. IEEE RFID 2010. 680mm [7] Jue Wang, etal RF-compass: robot object manipulation using RFIDs ACM MobiCom 2013 RF-Compass Jue Wang 300mm 280mm 210mm 128mm 110mm 37mm 27.6mm 2004 2014 2010 2011 2013
RFID Tracking & Localization [4] Salah Azzouzi, etal New measurement results for the localization of uhf RFID transponders using an angle of arrival (aoa) approach IEEE RFID 2011. State-of-the-art [1] Lionel M. Ni, YunhaoLiu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks [5] R. Miesenetal. Holographic localization of passive uhf rfidtransponders. IEEE RFID 2011. BackPos Tianci Liu [8] Tianci Liu, etal, Anchor-free Backscatter Positioning for RFID Tags with High Accuracy IEEE INFOCOM 2014 [3] P.Nikitin, etal Phase based spatial identification of uhf rfid tags. IEEE RFID 2010. 1120mm RF-IDRaw Jue Wang [9] Jue Wang, etal, RF-Idaw: Virtual Touch Screen in the Air Using RF Signals IEEE INFOCOM 2014 [6] Jue Wang, etal Dude, where's my card?: RFID positioning that works with multipath and non-line of sight ACM SIGCOMM 2013 [2] C.Hekimian-Williams, elta Accurate localization of rfid tags using phase difference. IEEE RFID 2010. 680mm [7] Jue Wang, etal RF-compass: robot object manipulation using RFIDs ACM MobiCom 2013 300mm 280mm 210mm 128mm 110mm 37mm 27.6mm 7mm WE ARE HERE 2004 2014 2010 2011 2013
State-of-the-art Techniques RSS based Methods 1 Orientation VS RSS • RSS is not a reliable location indicator • especially for UHF tags
State-of-the-art Techniques Phase based Methods 2 RF-Compass (MobiCom 2013) PinIt (SIGCOMM 2013) • Needs to deploy dense reference tags
Summary of Challenges • Need mm-levellocalization accuracyachieved • especially for mobile tags. • Small overhead, COTS devices • infeasible for using many references for a tracking system spanning a long pipeline. • Fast-changing environment • multipath reflection of RF signals • varied orientation of tags • Doppler effect
3 How Tagoram works? Overview the basic idea
Backscatter Communication Double distance Continuous wave Device diversity
COTS RFID Reader 0.0015 radians (4096 bits) accuracy
Problem definition Surveillance region Reader antenna • Utilizing antennas’ locations, sampled phase values and timestamps to find out the tag’s trajectory ?
Tagoram Case 1. Controllable Case Case 2. Uncontrollable Case
4 Movement with Known Track Controllable case Our goal is to find the tag’s trajectory with a known track.
Virtual Antenna Matrix Inverse Synthetic Aperture Radar Conveyor Initial position
RF Hologram RF Hologram pixels Surveillance region grids
How to define the likelihood? The key is
RF Hologram Naïve Hologram Thermal noise Augmented Hologram Differential Augmented Hologram Device diversity
Naïve Hologram The real signal The theoretical signal A virtual interfered signal
Naïve Hologram Sum of all signals Virtual interfered signal
Naïve Hologram Imaginary axis Real axis If is the initial location, the waves add up constructively.
Naïve Hologram Imaginary axis Real axis If is not the initial location, the waves canceled out.
Naïve Hologram High PSNR
Influence from Thermal Noise Experiment Observations Modeling CDF varying with
How to deal with thermal noise? Augmented Hologram
Augmented Hologram A probabilistic weight Probability of
Augmented Hologram Shift Ground truth Result scattered
Influence from Tag Diversity Pass KS-testto be verified over a uniform distributionwith 0.5 significant level. times At same position Tag diversity Observations Experiment Modeling Random test
How to eliminate tag diversity? Differential Augmented Hologram
Differential Augmented Hologram Using the difference of phase values
Differential Augmented Hologram Ground truth Result
5 Movement with Unknown Track Uncontrollable case
Overview Estimating Speeds, Fitting tag’s trajectory 1 Selecting the optimal trajectory 2
Implementation & Evaluation 6 Purely based on COTS devices
Hardware & Software Introduction Alien 2 × 2 Inlay Tag Software Reader EPCglobal LLRP ImpinJ R420 reader. Java Alien Squiggle Inlay 4 directional antennas
Linear Track • A mobile object is emulated via a toy train on which a tag is attached. • A camera is installed above the track to capture the ground truth. • The system triggers the camera to take a snapshot on the train when firstly read.
Tracking Accuracy in Linear Track DAH • Improve the accuracy by in comparison to RSS, OTrack, PinIt and BackPos.
Controllable Case with Nonlinear Track • The track’s internal diameter is 540mm • The distance varies from to