Jue Wang
Dina Katabi
ABSTRACT
RFIDs are emerging as a vital component of the Internet of Things. In 2012, billions of RFIDs have been deployed to locate equipment, track drugs, tag retail goods, etc. Current RFID systems, however, can only identify whether a tagged object is within radio range (which could be up to tens of meters), but cannot pinpoint its exact location. Past proposals for addressing this limitation rely on a line-of-sight model and hence perform poorly when faced with multipath effects or non-line-of-sight, which are typical in real-world deployments. This paper introduces the first fine-grained RFID positioning system that is robust to multipath and non-line-of-sight scenarios. Unlike past work, which considers multipath as detrimental, our design exploits multipath to accurately locate RFIDs. The intuition underlying our design is that nearby RFIDs experience a similar multipath environment (e.g., reflectors in the environment) and thus exhibit similar multipath profiles. We capture and extract these multipath profiles by using a synthetic aperture radar (SAR) created via antenna motion. We then adapt dynamic time warping (DTW) techniques to pinpoint a tag's location. We built a prototype of our design using USRP software radios. Results from a deployment of 200 commercial RFIDs in our university library demonstrate that the new design can locate misplaced books with a median accuracy of 11~cm.
- ALN-9640 Squiggle Inlay. www.alientechnology.com.Google Scholar
- iRobot Create Programmable Robots. www.irobot.com.Google Scholar
- Physical and Psychological Barriers to RFID Adoption. RFID Journal 2010.Google Scholar
- RFID, a Vision of the Future. rsa.com/rsalabs/node.asp?id=2117.Google Scholar
- Rfid interrogators grow up. RFID Journal 2008.Google Scholar
- Impinj revolutionizes rfid readers, 2011. www.rfid.net.Google Scholar
- How rfid is transforming va hospital operations, 2012. www.rfidjournal.com/article/view/9819.Google Scholar
- S. Azzouzi et al. New measurement results for the localization of uhf rfid transponders using an angle of arrival (aoa) approach. In IEEE RFID 2011.Google ScholarCross Ref
- P. Bahl and V. Padmanabhan. Radar: an in-building rf-based user location and tracking system. In INFOCOM, 2000.Google ScholarCross Ref
- M. Buettner and D. Wetherall. A software radio-based uhf rfid reader for phy/mac experimentation. IEEE RFID, 2011.Google ScholarCross Ref
- K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan. Indoor localization without the pain. MobiCom '10. Google ScholarDigital Library
- EPCglobal Inc. EPCglobal Class 1 Generation 2.Google Scholar
- R. Fenby. Limitations on directional patterns of phase-compensated circular arrays. 1965.Google Scholar
- K. Finkenzeller. RFID Handbook. John Wiley & Sons, 2010.Google Scholar
- J. Fitch. Synthetic aperture radar. 1988. Google ScholarDigital Library
- Frost & Sullivan. Global RFID healthcare and pharmaceutical market. Industry Report, 2011.Google Scholar
- Frost & Sullivani. RFID Market in Apparel Supply Chains. 2011.Google Scholar
- L. Gang et al. Bandwidth dependence of cw ranging to uhf rfid tags in severe multipath environments. In IEEE RFID 2011.Google Scholar
- J. Griffin and G. Durgin. Complete link budgets for backscatter-radio and RFID systems. IEEE Antennas and Propagation Magazine, 2009.Google Scholar
- C. Hekimian-Williams et al. Accurate localization of rfid tags using phase difference. In IEEE RFID 2010.Google Scholar
- J. Hightower et al. Spoton: An indoor 3d location sensing technology based on rf signal strength, 2000.Google Scholar
- E. Inc. Universal Software Radio Peripheral. http://ettus.com.Google Scholar
- K. Joshi, S. Hong, and S. Katti. Pinpoint: Localizing interfering radios. NSDI '13. Google ScholarDigital Library
- N. Karmakar. Handbook of smart antennas for rfid systems, 2010.Google Scholar
- E. Keogh et al. Derivative dynamic time warping. In SDM 2001.Google ScholarCross Ref
- Laird Technologies. Crushcraft S9028PCRW RFID antenna.Google Scholar
- F. Li et al. A reliable and accurate indoor localization method using phone inertial sensors.Google Scholar
- F. Manzoor and K. Menzel. Indoor localisation for complex building designs using passive rfid technology. 2011.Google Scholar
- R. Miesen et al. Holographic localization of passive uhf rfid transponders. In IEEE RFID 2011.Google ScholarCross Ref
- L. M. Ni et al. Landmarc: indoor location sensing using active rfid. Wirel. Netw., 2004. Google ScholarDigital Library
- D. Niculescu and B. Nath. Vor base stations for indoor 802.11 positioning. MobiCom '04.Google Scholar
- P. Nikitin et al. Phase based spatial identification of uhf rfid tags. In IEEE RFID 2010.Google ScholarCross Ref
- S. J. Orfanidis. Electromagnetic waves and antennas, 2010.Google Scholar
- A. Parr et al. A novel method for uhf rfid tag tracking based on acceleration data. In IEEE RFID 2012.Google ScholarCross Ref
- A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen. Zee: zero-effort crowdsourcing for indoor localization. Mobicom '12. Google ScholarDigital Library
- S. N. Razavi and C. T. Haas. Using reference rfid tags for calibrating the estimated locations of construction materials. Automation in Construction, 2011.Google ScholarCross Ref
- S. Salvador and P. Chan. Toward accurate dynamic time warping in linear time and space. 2007.Google Scholar
- SKYTRON. Making Sense of RFID/RTLS, 2011.Google Scholar
- A. Smith et al. Tracking Moving Devices with the Cricket Location System. In MobiSys, 2004. Google ScholarDigital Library
- P. Stoica et al. Spectral Analysis of Signals. Prentice Hall, 2005.Google Scholar
- C. Swedberg. Mojix announces the availability of its next-generation rfid system, 2012.Google Scholar
- ThingMagic. Why Use RFID. www.thingmagic.com/.Google Scholar
- D. Tse and P. Vishwanath. Fundamentals of Wireless Communications. Cambridge University Press, 2005. Google ScholarDigital Library
- Y. Wakuda et al. An adaptive map-matching based on dynamic time warping for pedestrian positioning using network map.Google Scholar
- J. Xiong and K. Jamieson. Arraytrack: A fine-grained indoor location system. NSDI '13. Google ScholarDigital Library
Index Terms
- Dude, where's my card?: RFID positioning that works with multipath and non-line of sight
Recommendations
Dude, where's my card?: RFID positioning that works with multipath and non-line of sight
RFIDs are emerging as a vital component of the Internet of Things. In 2012, billions of RFIDs have been deployed to locate equipment, track drugs, tag retail goods, etc. Current RFID systems, however, can only identify whether a tagged object is within ...
PRMS: Phase and RSSI based Localization System for Tagged Objects on Multilayer with a Single Antenna
MSWIM '18: Proceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile SystemsIn the future, libraries and warehouses will gain benefits from the spatial location of books and merchandises attached with RFID tags. Existing localization algorithms, however, usually focus on improving positioning accuracy or the ordering one for ...
Fine-grained RFID Localization via Ultra-wideband Emulation
SIGCOMM Posters and Demos '17: Proceedings of the SIGCOMM Posters and DemosThis demo presents RFind, a system that enables fine-grained RFID localization via ultra-wideband emulation. RFind operates by measuring the time-of-flight -- i.e., the time it takes the signal to travel from an antenna to an RFID tag. To do so, it ...
Comments