Yunfei Ma
ABSTRACT
Battery-free sensors, such as RFIDs, are annually attached to billions of items including pharmaceutical drugs, clothes, and manufacturing parts. The fundamental challenge with battery-free sensors is that they are only reliable at short distances of tens of centimeters to few meters. As a result, today's systems for communicating with and localizing battery-free sensors are crippled by the limited range.
To overcome this challenge, this paper presents RFly, a system that leverages drones as relays for battery-free networks. RFly delivers two key innovations. It introduces the first full-duplex relay for battery-free networks. The relay can seamlessly integrate with a deployed RFID infrastructure, and it preserves phase and timing characteristics of the forwarded packets. RFly also develops the first RF-localization algorithm that can operate through a mobile relay.
We built a hardware prototype of RFly's relay into a custom PCB circuit and mounted it on a Parrot Bebop drone. Our experimental evaluation demonstrates that RFly enables communication with commercial RFIDs at over 50 m. Moreover, its through-relay localization algorithm has a median accuracy of 19 centimeters. These results demonstrate that RFly provides powerful primitives for communication and localization in battery-free networks.
Supplemental Material
- EPC UHF Gen2 Air Interface Protocol. http://www.gs1.org/epcrfid/epc-rfid-uhf-air-interface-protocol/2-0-1.Google Scholar
- Impinj R420. http://www.imping.com. Imping Inc.Google Scholar
- iRobot Create 2. http://www.irobot.com/About-iRobot/STEM/Create-2.aspx. iRobot.Google Scholar
- M6e. http://www.thingmagic.com. ThingMagic Inc.Google Scholar
- Optitrack. http://www.optitrack.com.Google Scholar
- usrp n210. http://www.ettus.com. ettus inc.Google Scholar
- Yard management. http://www.pinc.com/. PINC Inc.Google Scholar
- Zebra MC3190-Z. https://www.zebra.com/us/en/products/spec-sheets-latest/rfid/rfid-handheld/mc3190-z-spec-sheet-en.html. Zebra Technologies.Google Scholar
- F. Adib, C.-Y. Hsu, H. Mao, D. Katabi, and F. Durand. Capturing the human figure through a wall. ACM Transactions on Graphics (TOG), 34(6):219, 2015. Google ScholarDigital Library
- F. Adib, Z. Kabelac, D. Katabi, and R. C. Miller. 3d tracking via body radio reflections. In Usenix NSDI, 2014.Google ScholarDigital Library
- F. Adib and D. Katabi. See through walls with Wi-Fi! In ACM SIGCOMM, 2013.Google Scholar
- Alien Technology Inc. ALN-9640 Squiggle Inlay. www.alientechnology.com.Google Scholar
- Atlas RFID Store. Active RFID vs. Passive RFID: What's the Difference? http://blog.atlasrfidstore.com/active-rfid-vs-passive-rfid.Google Scholar
- P. Bahl and V. Padmanabhan. RADAR: an in-building RF-based user location and tracking system. In IEEE INFOCOM, 2000.Google ScholarCross Ref
- D. Bharadia and S. Katti. Fastforward: fast and constructive full duplex relays. In ACM SIGCOMM, 2014. Google ScholarDigital Library
- CNN. Are flying robots the perfect co-workers. http://www.cnn.com/2016/05/12/africa/drone-scan-inventory-technology-south-africa/.Google Scholar
- J. C. Curlander and R. N. McDonough. Synthetic aperture radar. John Wiley & Sons New York, NY, USA, 1991.Google Scholar
- D. Dardari, N. Decani, A. Guerra, and A. Conti. Enhanced localization coverage with non-regenerative uwb relays. In Signal Processing Conference (EUSIPCO), 2012 Proceedings of the 20th European, pages 534--538. IEEE, 2012.Google Scholar
- Gizmodo. TGI Friday's Dumb Mistletoe Drone Cut Somebody's Face Open. http://gizmodo.com/tgi-fridays-dumb-mistletoe-drone-cut-sombodys-face-open-1668233262.Google Scholar
- Hardis-Group. Eyesee: the drone allowing to automate inventory in warehouses. http://www.hardis-group.com/en/our-activities/reflex-supply-chain-solutions/eyesee-drone-allowing-automate-inventory-warehouses.Google Scholar
- K.-C. Hsu, K. C.-J. Lin, and H.-Y. Wei. Full-duplex delay-and-forward relaying. In ACM MobiHoc, 2016. Google ScholarDigital Library
- D. Inc. Dji phantom 3. https://http://www.dji.com/.Google Scholar
- P. Inc. Parrot bebop 2. https://www.parrot.com/us/Drones/Parrot-bebop-2.Google Scholar
- K. Joshi, S. Hong, and S. Katti. Pinpoint: Localizing interfering radios. In Usenix NSDI, 2013.Google ScholarDigital Library
- J. Kaitovic, R. Langwieser, and M. Rupp. Rfid reader with multi antenna physical layer collision recovery receivers. In RFID-Technologies and Applications (RFIDTA), 2011 IEEE International Conference on, pages 286--291. IEEE, 2011. Google ScholarCross Ref
- N. Kargas, F. Mavromatis, and A. Bletsas. Fully-coherent reader with commodity sdr for gen2 fm0 and computational rfid. IEEE Wireless Communications Letters, 4(6):617--620, 2015. Google ScholarCross Ref
- B. Kempke, P. Pannuto, and P. Dutta. Harmonium: Asymmetric, bandstitched uwb for fast, accurate, and robust indoor localization. In IEEE ISPN, 2016.Google ScholarCross Ref
- S. Kumar, S. Gil, D. Katabi, and D. Rus. Accurate indoor localization with zero start-up cost. In ACM MobiCom, 2014. Google ScholarDigital Library
- G. Liu, F. R. Yu, H. Ji, V. C. Leung, and X. Li. In-band full-duplex relaying: A survey, research issues and challenges. IEEE Communications Surveys & Tutorials, 2015. Google ScholarCross Ref
- M. Longhi, G. Casati, D. Latini, F. Carbone, F. Del Frate, and G. Marrocco. Rfidrone: Preliminary experiments and electromagnetic models. In IEEE EMTS, 2016.Google ScholarCross Ref
- C. Loo, A. Elsherbeni, F. Yang, and D. Kajfez. Experimental and simulation investigation of rfid blind spots. Journal of Electromagnetic Waves and Applications, 2009. Google ScholarCross Ref
- Y. Ma, X. Hui, and E. C. Kan. 3d real-time indoor localization via broadband nonlinear backscatter in passive devices with centimeter precision. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking, pages 216--229. ACM, 2016. Google ScholarDigital Library
- A. McWilliams. RFID: Technology, Applications, and Global Markets. BCC Research, 2016.Google Scholar
- New York Times. walmart looks to drones to speed distribution. https://www.nytimes.com/2016/06/03/business/walmart-looks-to-drones-to-speed-distribution.html.Google Scholar
- A. N. Parks, A. Liu, S. Gollakota, and J. R. Smith. Turbocharging ambient backscatter communication. In ACM SIGCOMM, 2014. Google ScholarDigital Library
- B. Rankov and A. Wittneben. Spectral efficient protocols for half-duplex fading relay channels. IEEE Journal on Selected Areas in Communications, 2007. Google ScholarDigital Library
- M. A. Richards. Fundamentals of radar signal processing. Tata McGraw-Hill Education, 2005.Google Scholar
- T. Riihonen, S. Werner, and R. Wichman. Mitigation of loopback self-interference in full-duplex mimo relays. IEEE Transactions on Signal Processing, 2011. Google ScholarDigital Library
- A. B. Saleh, S. Redana, B. Raaf, T. Riihonen, J. Hamalainen, and R. Wichman. Performance of amplify-and-forward and decode-and-forward relays in lte-advanced. In Vehicular Technology Conference Fall (VTC 2009-Fall), 2009 IEEE 70th, pages 1--5. IEEE, 2009.Google Scholar
- C. Swedberg. Rfid-reading drone tracks structural steel products in storage yard. RFID Journal, 2014.Google Scholar
- The Verge. I almost killed someone with a drone. http://www.theverge.com/2014/11/13/7205741/i-almost-killed-someone-with-a-drone.Google Scholar
- L. Ukkonen, L. Sydänheimo, and M. Kivikoski. Read Range Performance Comparison of Compact Reader Antennas for a Handheld UHF RFID Reader. In IEEE International Conference on RFID, 2007. Google ScholarCross Ref
- USA Today. Amazon just opened a grocery store without a checkout line. http://www.usatoday.com/story/tech/news/2016/12/05/amazon-go-supermarket-no-checkout-no-cashiers-artificial-intelligence-sensors/94991612/.Google Scholar
- D. Vasisht, S. Kumar, and D. Katabi. Decimeter-level localization with a single wifi access point. In Usenix NSDI, 2016.Google ScholarDigital Library
- J. Wang and D. Katabi. Dude, where's my card? rfid positioning that works with multipath and non-line of sight. In ACM SIGCOMM, 2013.Google ScholarDigital Library
- J. Wang, D. Vasisht, and D. Katabi. Rf-idraw: virtual touch screen in the air using rf signals. In ACM SIGCOMM, 2015.Google ScholarDigital Library
- J. wook Lee, H. Kwon, and B. Lee. Design Consideration of UHF RFID Tag for Increased Reading Range. In IEEE MTT-S International Microwave Symposium Digest, 2006.Google Scholar
- J. Xiong and K. Jamieson. ArrayTrack: a fine-grained indoor location system. In Usenix NSDI, 2013.Google ScholarDigital Library
- L. Yang, Y. Chen, X.-Y. Li, C. Xiao, M. Li, and Y. Liu. Tagoram: Real-time tracking of mobile rfid tags to high precision using cots devices. In Proceedings of the 20th annual international conference on Mobile computing and networking, pages 237--248. ACM, 2014. Google ScholarDigital Library
- H. Yojima, Y. Tanaka, and Y. Umeda. Analysis of read range for UHF passive RFID tags in close proximity with dynamic impedance measurement of tag ICs. In IEEE Radio and Wireless Symposium (RWS), 2011. Google ScholarCross Ref
- P. Zhang, D. Bharadia, K. Joshi, and S. Katti. Hitchhike: Practical backscatter using commodity wifi. In ACM SENSYS, 2016.Google ScholarDigital Library
- Y. Zhao, R. Adve, and T. J. Lim. Improving amplify-and-forward relay networks: optimal power allocation versus selection. In IEE ISIT, 2006. Google ScholarCross Ref
Index Terms
- Drone Relays for Battery-Free Networks
Recommendations
Full-duplex delay-and-forward relaying
MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and ComputingA full-duplex radio can transmit and receive simultaneously, and, hence, is a natural fit for realizing an in-band relay system. Most of existing full-duplex relay designs, however, simply forward an amplified version of the received signal without ...
Dude, where's my card?: RFID positioning that works with multipath and non-line of sight
SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMMRFIDs 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 ...
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 ...
Comments