Minding the Billions: Ultra-wideband Localization for Deployed RFID Tags
Open accessThe DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
Abstract
State-of-the-art RFID localization systems fall under two categories. The first category operates with off-the-shelf narrowband RFID tags but makes restrictive assumptions on the environment or the tag's movement patterns. The second category does not make such restrictive assumptions; however, it requires designing new ultra-wideband hardware for RFIDs and uses the large bandwidth to directly compute a tag's 3D location. Hence, while the first category is restrictive, the second one requires replacing the billions of RFIDs already produced and deployed annually. This paper presents RFind, a new technology that brings the benefits of ultra-wideband localization to the billions of RFIDs in today's world. RFind does not require changing today's passive narrowband RFID tags. Instead, it leverages their underlying physical properties to emulate a very large bandwidth and uses it for localization. Our empirical results demonstrate that RFind can emulate over 220MHz of bandwidth on tags designed with a communication bandwidth of only tens to hundreds of kHz, while remaining compliant with FCC regulations. This, combined with a new super-resolution algorithm over this bandwidth, enables RFind to perform 3D localization with sub-centimeter accuracy in each of the x/y/z dimensions, without making any restrictive assumptions on the tag's motion or the environment.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Two-photon laser scanning fluorescence microscopy
Denk, W., Strickler, J. H., & Webb, W. W. (1990) · Science · doi:10.1126/science.2321027 · Cited by 9,488 · cited 1×
“RFind is inspired by a technique from optical physics called two-photon microscopy [21, 27], which is used for deep tissue imaging.”
MethodDeep tissue two-photon microscopy
Helmchen, F., & Denk, W. (2005) · Nature Methods · doi:10.1038/nmeth818 · Cited by 4,153 · cited 1×
“RFind is inspired by a technique from optical physics called two-photon microscopy [21, 27], which is used for deep tissue imaging.”
MethodStutzman, W. L., & Thiele, G. (1981) · Cited by 3,592
Analysis and Design of Analog Integrated Circuits
Gray, P. R., & Meyer, R. G. (1977) · Cited by 3,487
LANDMARC: indoor location sensing using active RFID
Ni, L. M., Liu, Y., Lau, Y. C., & Patil, A. P. (2004) · Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003). · doi:10.1109/percom.2003.1192765 · Cited by 2,323
Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks
Gezici, S., Tian, Z., Giannakis, G. B., Kobayashi, H., Molisch, A. F., Poor, H. V., & Sahinoglu, Z. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1458289 · Cited by 2,069 · cited 1×
“Note that the final resolution in estimating each of the paths can be much finer, and is a function of the SNR and the sparsity of multipath [24].”
BackgroundRFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification
Finkenzeller, K. (2003) · Wiley eBooks · doi:10.1002/0470868023 · Cited by 1,952
Wireless sensor network localization techniques
Mao, G., Fidan, B., & Anderson, B. D. O. (2007) · Computer Networks · doi:10.1016/j.comnet.2006.11.018 · Cited by 1,863 · cited 3×
“In particular, early proposals in this space relied on measuring the received signal strength (RSS) [16, 18, 38, 41, 59] and the angle of arrival (AoA) [14, 32, 60] and demonstrated a median accuracy of the order of tens of centimeters.”
BackgroundLANDMARC: Indoor Location Sensing Using Active RFID
Ni, L. M., Liu, Y., Lau, Y. C., & Patil, A. P. (2004) · Wireless Networks · doi:10.1023/b:wine.0000044029.06344.dd · Cited by 1,420 · cited 4×
“In particular, early proposals in this space relied on measuring the received signal strength (RSS) [16, 18, 38, 41, 59] and the angle of arrival (AoA) [14, 32, 60] and demonstrated a median accuracy of the order of tens of centimeters.”
BackgroundInfluentialTagoram: real-time tracking of mobile RFID tags to high precision using COTS devices
Yang, L., Chen, Y., Li, X.-Y., Xiao, C., Li, M., & Liu, Y. (2014) · Proceedings of the 20th annual international conference on Mobile computing and networking · doi:10.1145/2639108.2639111 · Cited by 757
Decimeter-level localization with a single WiFi access point
Vasisht, D., Kumar, S., & Katabi, D. (2016) · Networked Systems Design and Implementation · Cited by 719
Precise Power Delay Profiling with Commodity WiFi
Xie, Y., Li, Z., & Li, M. (2015) · Proceedings of the 21st Annual International Conference on Mobile Computing and Networking · doi:10.1145/2789168.2790124 · Cited by 600 · cited 4×
“• Finally, RFind leverages the fact that there is no carrier frequency offset (CFO) across the measurements.”
BackgroundInfluential3D tracking via body radio reflections
Adib, F., Kabelac, Z., Katabi, D., & Miller, R. C. (2014) · DSpace@MIT (Massachusetts Institute of Technology) · doi:10.5555/2616448.2616478 · Cited by 509
Self-citationTheory and measurement of backscattering from RFID tags
Nikitin, P. V., & Rao, K. V. S. (2006) · IEEE Antennas and Propagation Magazine · doi:10.1109/map.2006.323323 · Cited by 500 · cited 2×
“γ is a complex number which a function of the frequency dependent antenna impedance Za ( f ) and the effective chip input impedance Zc ef f ( f ), and can be expressed as follows [43]:”
BackgroundDude, where's my card?: RFID positioning that works with multipath and non-line of sight
Wang, J., & Katabi, D. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486029 · Cited by 482
RF-IDraw: virtual touch screen in the air using RF signals
Wang, J., Vasisht, D., & Katabi, D. (2014) · Proceedings of the 2014 ACM conference on SIGCOMM · doi:10.1145/2619239.2626330 · Cited by 359
RFID tags: Positioning principles and localization techniques
Bouet, M., & dos Santos, A. L. (2008) · 2008 1st IFIP Wireless Days · doi:10.1109/wd.2008.4812905 · Cited by 358 · cited 3×
“In particular, early proposals in this space relied on measuring the received signal strength (RSS) [16, 18, 38, 41, 59] and the angle of arrival (AoA) [14, 32, 60] and demonstrated a median accuracy of the order of tens of centimeters.”
BackgroundThe Fractional Fourier Transform and Applications
Bailey, D. H., & Swarztrauber, P. N. (1991) · SIAM Review · doi:10.1137/1033097 · Cited by 333 · cited 5×
“The channel hk can be expressed as: hk = a0e −j 2πc fkd0 + L∑ l=1 ale −j 2πc fkdl (14) where d̃c0 is the coarse LOS distance estimate derived from IFRFT.”
MethodInfluentialToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization
Xiong, J., Sundaresan, K., & Jamieson, K. (2015) · Proceedings of the 21st Annual International Conference on Mobile Computing and Networking · doi:10.1145/2789168.2790125 · Cited by 331
RFID localization algorithms and applications—a review
Zhou, J., & Shi, J. (2009) · Journal of Intelligent Manufacturing · doi:10.1007/s10845-008-0158-5 · Cited by 262 · cited 3×
“In particular, early proposals in this space relied on measuring the received signal strength (RSS) [16, 18, 38, 41, 59] and the angle of arrival (AoA) [14, 32, 60] and demonstrated a median accuracy of the order of tens of centimeters.”
BackgroundUltrawide Bandwidth RFID: The Next Generation?
Dardari, D., D'Errico, R., Roblin, C., Sibille, A., & Win, M. Z. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2053015 · Cited by 199 · cited 1×
“One option to overcome this challenge is to design new RFIDs that have large enough bandwidth to enable accurate localization [20, 23, 37].”
BackgroundThe Design and Implementation of a Mobile RFID Tag Sorting Robot
Shangguan, L., & Jamieson, K. (2016) · Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services · doi:10.1145/2906388.2906417 · Cited by 186 · cited 4×
“12In contrast, past proposals that can achieve higher accuracy require moving the tag or the reader on a predefined trajectory at a predefined speed [40, 48, 57].”
BackgroundInfluentialRF-compass: robot object manipulation using RFIDs
Wang, J., Adib, F., Knepper, R., Katabi, D., & Rus, D. (2013) · Proceedings of the 19th annual international conference on Mobile computing & networking - MobiCom '13 · doi:10.1145/2500423.2500451 · Cited by 186 · cited 3×
“Similar to past RFID literature [14, 42, 52, 54], we cannot do cross-room validation since a reader cannot power an RFID from another room.”
BackgroundSelf-citationAnchor-free backscatter positioning for RFID tags with high accuracy
Liu, T., Yang, L., Lin, Q., Guo, Y., & Liu, Y. (2014) · IEEE INFOCOM 2014 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2014.6847960 · Cited by 182 · cited 11×
“8 plots the CDF of 2D localization error for RFind, RFIDraw, and AoA.”
BackgroundInfluentialA 40 Gs/s Time Interleaved ADC Using SiGe BiCMOS Technology
Chu, M., Jacob, P., Kim, J.-W., LeRoy, M. R., Kraft, R. P., & McDonald, J. F. (2010) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.2009.2039375 · Cited by 52 · cited 2×
“Hence, even if a reader transmits at all of the frequencies within the ISM band, it would still be much smaller than the GHz-wide bandwidth necessary for centimeter-scale localization [11, 19, 34].”
Background
Cited by
He, Y., Guo, J., & Zheng, X. (2018) · IEEE Signal Processing Magazine · doi:10.1109/msp.2018.2842228 · Cited by 255
Metadata
- Authors
- Ma, Y., Selby, N., & Adib, F.
- Venue
- Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking
- Publisher
- ACM
- Published
- 2017-10-04
- Pages
- 248-260
- ISSN
- 1543-5679 (ISSN-L)
- OpenAlex
- W2761238645
- Cited by
- 215
- References
- 25
- FWCI
- 30.74
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.