Teng Wei and Xinyu Zhang

Slides:



Advertisements
Similar presentations
MEMS Thermal & Fluid Control Lab. RFID tag powered by solar cell was set up and integrated with multiple sensors, such as temperature, humidity, light.
Advertisements

Dynamic Location Discovery in Ad-Hoc Networks
Whole-Home Gesture Recognition Using Wireless Signals —— MobiCom’13 Author: Qifan Pu et al. University of Washington Presenter: Yanyuan Qin & Zhitong Fei.
Computer Networks Group Universität Paderborn Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl.
Presented for: CPS Lab-ASU By: Ramtin Kermani
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Leveraging Interleaved Signal Edges for Concurrent Backscatter by Pan Hu, Pengyu.
OEIC LAB National Cheng Kung University 1 Ching-Ting Lee Institute of Microelectronics, Department of Electrical Engineering, National Cheng Kung University.
Multi video camera calibration and synchronization.
Tracking Migratory Birds Around Large Structures Presented by: Arik Brooks and Nicholas Patrick Advisors: Dr. Huggins, Dr. Schertz, and Dr. Stewart Senior.
Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, Yunhao Liu
UNIVERSITY of CRETE Fall04 – HY436: Mobile Computing and Wireless Networks Location Sensing Overview Lecture 8 Maria Papadopouli
RFID Object Localization Gabriel Robins and Kirti Chawla Department of Computer Science University of Virginia
Physical-layer Identification of RFID Devices Authors: Boris Danev, Thomas S. Heyde-Benjamin, and Srdjan Capkun Presented by Zhitao Yang 1.
April 20, 2008Emmett Nicholas ECE Drive-by Localization of Roadside WiFi Networks Anand Prabhu Subramanian, Pralhad Deshpande, Jie Gao, Samir R.
Real-Time Phase-Stamp Range Finder with Improved Accuracy Akira Kimachi Osaka Electro-Communication University Neyagawa, Osaka , Japan 1August.
Da Yan, Zhou Zhao and Wilfred Ng The Hong Kong University of Science and Technology.
mTrack: High-Precision Passive Tracking Using Millimeter Wave Radios
Side Channel Attacks through Acoustic Emanations
1 Fourth Year Final Project - BGU HF Electromagnetic Vector Sensor Students: Roy Nevo, Yiftach Barash Advisors: Mr. Benny Almog Prof. Reuven Shavit
Mapping and Localization with RFID Technology Matthai Philipose, Kenneth P Fishkin, Dieter Fox, Dirk Hahnel, Wolfram Burgard Presenter: Aniket Shah.
SixthSense RFID based Enterprise Intelligence Lenin Ravindranath, Venkat Padmanabhan Interns: Piyush Agrawal (IITK), SriKrishna (BITS Pilani)
Network Computing Laboratory Radio Interferometric Geolocation Miklos Maroti, Peter Volgesi, Sebestyen Dora Branislav Kusy, Gyorgy Balogh, Andras Nadas.
1 Yue Qiao Computer Science and Engineering Sep AirExpress: Enabling Seamless In-band.
A Hybrid Method for achieving High Accuracy and Efficiency in Object Tracking using Passive RFID Lei Yang 1, Jiannong Cao 1, Weiping Zhu 1, and Shaojie.
Experimental results and EMC considerations on RFID location systems University "Stefan cel Mare" Suceava - Romania Faculty of Electrical Engineering and.
On Distinguishing the Multiple Radio Paths in RSS-based Ranging Dian Zhang, Yunhuai Liu, Xiaonan Guo, Min Gao and Lionel M. Ni College of Software, Shenzhen.
Omid Abari Hariharan Rahul, Dina Katabi and Mondira Pant
WINLAB Improving RF-Based Device-Free Passive Localization In Cluttered Indoor Environments Through Probabilistic Classification Methods Rutgers University.
Physical-layer Identification of UHF RFID Tags Authors: Davide Zanetti, Boris Danev and Srdjan Capkun Presented by Zhitao Yang 1.
College of Engineering Anchor Nodes Placement for Effective Passive Localization Karthikeyan Pasupathy Major Advisor: Dr. Robert Akl Department of Computer.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
Motivation: The electromagnetic spectrum is running out Almost all frequency bands have been assigned The spectrum is expensive Services are expensive.
Performance of Adaptive Beam Nulling in Multihop Ad Hoc Networks Under Jamming Suman Bhunia, Vahid Behzadan, Paulo Alexandre Regis, Shamik Sengupta.
Accurate Indoor Localization With Zero Start-up Cost
Turning a Mobile Device into a Mouse in the Air
SQL Related Experiments at the ANU Conor Mow-Lowry, G de Vine, K MacKenzie, B Sheard, Dr D Shaddock, Dr B Buchler, Dr M Gray, Dr PK Lam, Prof. David McClelland.
A Protocol for Tracking Mobile Targets using Sensor Networks H. Yang and B. Sikdar Department of Electrical, Computer and Systems Engineering Rensselaer.
TIU Tracking System Introduction Intel's large and complex validation labs contain many Testing Interface Unit's(TIU) used in validating hardware. A TIU.
Stochastic Background Data Analysis Giancarlo Cella I.N.F.N. Pisa first ENTApP - GWA joint meeting Paris, January 23rd and 24th, 2006 Institute d'Astrophysique.
BackPos: Anchor-free Backscatter Positioning for RFID Tags with High Accuracy Tianci Liu, Lei Yang, Qiongzheng Lin, Yi Guo, Yunhao Liu.
1 Yue Qiao, Ouyang Zhang, Wenjie Zhou, Kannan Srinivasan and Anish Arora Department of Computer Science and Engineering PhyCloak: Obfuscating Sensing from.
Nissanka Bodhi Priyantha Computer Science, Massachusetts Institute of Technology RTLab. Seolyoung, Jeong Dissertation, MIT, June 2005.
InterDigital, Inc. Submission doc.: IEEE /0911r1 July 2016 Link Level Performance Comparisons of Open Loop, Closed Loop and Antenna Selection.
CAT: High-PreCision Acoustic Motion Tracking
Why the construction of isotropic antenna is impracticable.
English for Advance Learners I
MobiCom’13 Jie Xiong and Kyle Jamieson University College London
CS434/534: Topics in Networked (Networking) Systems Mobile Networking System: Making Connections: Backscatter Geng Li Computer Science Department Yale.
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors
Teng Wei and Xinyu Zhang
On the Channel Model for Short Range Communications
Outlier Processing via L1-Principal Subspaces
Abstract (may be neglected) Results and Discussions
Subway Station Real-time Indoor Positioning System for Cell Phones
Polarization Calibration
Real-Time RFID Localization Using RSS
Wireless Mesh Networks
Acoustic Eavesdropping through Wireless Vibrometry
Synthesis of SISO Controllers
Beamforming.
doc.: n Jeff Gilbert Atheros Communications
doc.: n Jeff Gilbert Atheros Communications
Indoor Localization of Mobile Robots with Wireless Sensor Network Based on Ultra Wideband using Experimental Measurements of Time Difference of Arrival 
RFID Object Localization
Team North Star + Lockheed Martin
QGesture: Quantifying Gesture Distance and Direction with WiFi Signals
3D Localization for Sub-Centimeter Sized Devices
Any potential security risk with these cards? Transportation Card Access Card Credit Card Any potential security risk.
Zhiqing Luo1, Wei Wang1, Jiang Xiao1,
RIO: A Pervasive RFID-based Touch Gesture Interface
Presentation transcript:

Teng Wei and Xinyu Zhang Gyro in the Air: Tracking 3D Orientation of Batteryless Internet-of-Things Teng Wei and Xinyu Zhang Department of Electrical and Computer Engineering University of Wisconsin - Madison

Batteryless Orientation Tracking Orientation is an essential input Mobile gaming Virtual reality Indoor navigation Battery-powered Many applications require passive orientation sensing Ad-hoc setup Least maintenance Low cost Gaming Smart Home Supply Chain Production Line

Technique Review Image-based orientation detection Sensitive to background variation Require good ambient light condition Fail during the occlusion Privacy concern

Tagyro: RFID-based Orientation Tracking Basic idea RFID Reader Tag Array Object Standard phase-distance model in the RFID 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑒 𝑡𝑎𝑔_𝑡𝑜_𝑟𝑒𝑎𝑑𝑒𝑟 𝑃ℎ𝑎𝑠𝑒 2π 𝑤𝑎𝑣𝑒𝑙𝑒𝑛𝑔𝑡ℎ 2

estimated orientation Tagyro: RFID-based Orientation Tracking Phase Difference of Arrival (PDoA) of a Tag Array Tag Array Tag1 Tag2 θ = 0 θ > 0 θ < 0 θ PDoA (Tag 1 and Tag 2) = 0 𝜑 2 − 𝜑 1 = 0 > 0 𝜑 2 − 𝜑 1 > 0 < 0 𝜑 2 − 𝜑 1 < 0 Tag2 Tag2 RFID Antenna Tag1 Tag1 Tracking algorithm estimated orientation Input: Array layout and phase Process: Compute intensity map that gauges the similarity between measured and theoretical PDoA Output: Orientation

Conditions Underlying the Phase-based Tracking Tag backscatters like an isotropic point source RFID Antenna Phase changes linearly with tag-to-reader distance Layout of the tag array is known

Imperfect Tag Radiation Pattern signal +X +Y +Z RFID Antenna Rotation of a single tag Experiment Setup RSS Phase blind direction antenna polarity

Measured and Theoretical PDoA of A Two-Tag Array Imperfect Tag Radiation Pattern Rotation of a tag array signal Tag2 r Tag1 RFID Antenna Experiment Setup Measured and Theoretical PDoA of A Two-Tag Array Electromagnetic coupling deviates the measured PDoA

A Summary of Problems and Solutions Antenna polarity Solution: Polarity Alignment Not Aligined Aligned Polarity Electromagnetic coupling between tags Solution: Array Layout Sensing Blind direction Cannot track orientation in 3D Solution: Multi-array Tracking

Dealing With the Coupling Key observation Tag coupling scales PDoA by a constant factor scaling Scaling factor depends on effective tag-to-tag distance Effective distance Geometry distance Tag1 Tag2 6 cm Geometry distance Effective distance Effective distance Tag2’ 9 cm

Array Layout Sensing Sense the effective layout of a tag array Randomly rotate tag array and measure the phase t PDoA PDoA scaling Track PDoA scaling, and map it to the effective distance X Y Z Tag 1 … Tag i Tag 1 (ref.) d11 d1i Tag j (ref.) dj1 dji Compute the effective layout from distance matrix Construct a matrix of effective distance for each tag pair

Toward 3-DoF Orientation Tracking Dual-array and dual-antenna setup Reader antenna 2 Array 1 Array 2 Antenna 1 Y-axis, Z-axis Blind direction Antenna 2 X-axis, Z-axis Array 2 Reader antenna 1 Array 1 X Y Z Algorithmic extension Combo Validator OrientationTracking Orientation Spectrum Synthesis Phase RSS Orientation (𝜃 𝑥 , 𝜃 𝑦 , 𝜃 𝑧 ) Determine which array is out of the blind direction Combine the redundant DoFs

Calibrating Reader Frequency-Hopping Random frequency hopping in RFID reader 902~928 MHz; 50 channels; stay at each channel for 200 ms Observation: Different frequencies induce different initial phase-offsets at the reader Frequency-hopping calibration algorithm Objective: Calibrate the phase so that it looks like output from a single frequency Key: cancel the initial phase-offset and calibrate phase shift of different frequencies

Implementation and Evaluation Setup Hardware Impinj RFID Reader RFID Antenna Tag Array RFID Tags Object Impinj R420 RFID reader Circular-polarized antenna Three types of tags Evaluation setup Tagyro GUI Real-time implementation

Orientation Tracking Accuracy Accuracy vs. DoF Accuracy over Distance Accuracy vs. Size of Tag Array Average tracking error ~ 5-degree

Case Study 12-side dice Smart home 91.7% detection accuracy Fine-grained record

Conclusion Tagyro: 3D passive orientation sensing by using RFID tags, based on phase-distance model Solve key challenges that break the ideal phase-distance model Blind direction Antenna polarity Electromagnetic coupling Extensive evaluation using COTS RFID reader, antenna and tag Demonstrate accurate passive orientation tracking https://www.youtube.com/watch?v=sxTKrBZXP7k

Questions? Thank you