Xiaoyi Fan
Skip Abstract Section
Abstract
Many radio frequency identification (RFID) applications, such as virtual shopping cart and tag-assisted gaming, involve sensing and recognizing tag mobility. However, existing RFID localization methods are mostly designed for static or slowly moving targets (less than 0.3m/sec). More importantly, we observe that prior methods suffer from serious performance degradation for detecting real-world moving tags in typical indoor environments with multipath interference. In this article, we present i2tag, an intelligent mobility-aware activity identification system for RFID tags in multipath-rich environments (e.g., indoors). i2tag employs a supervised learning framework based on our novel fine-grain mobility provile, which can quantify different levels of mobility. Unlike previous methods that mostly rely on phase measurement, i2tag takes into account various measurements, including RSSI variance, packet loss rate, and our novel relative phase--based fingerprint. Additionally, we design a multidimensional dynamic time warping--based algorithm to robustly detect mobility and the associated activities. We show that i2tag is readily deployable using off-the-shelf RFID devices. A prototype has been implemented using a ThingMagic reader and standard-compatible tags. Experimental results demonstrate its superiority in mobility detection and activity identification in various indoor environments.
- Fadel Adib and Dina Katabi. 2013. See through walls with WiFi! In Proceedings of the 2013 ACM SIGCOMM Conference (SIGCOMM’13). ACM, New York, NY, 12--16. Google Scholar
Digital Library
- Jake K. Aggarwal and Michael S. Ryoo. 2011. Human activity analysis: A review. ACM Computing Surveys 43, 3, 16. Google ScholarDigital Library
- Muhammad Raisul Alam, Mamun Bin Ibne Reaz, and Mohd Alauddin Mohd Ali. 2012. A review of smart homes past, present, and future. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 42, 6, 1190--1203. Google ScholarDigital Library
- Paramvir Bahl and Venkata N. Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the 2000 IEEE Conference on Computer Communications (IEEE INFOCOM’00), Vol. 2. IEEE, Los Alamitos, CA, 775--784.Google Scholar
- Andreas Bulling, Ulf Blanke, and Bernt Schiele. 2014. A tutorial on human activity recognition using body-worn inertial sensors. ACM Computing Surveys 46, 3, 33. Google ScholarDigital Library
- Chih-Chung Chang and Chih-Jen Lin. 2011. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2, 3, 27. Google ScholarDigital Library
- Jose M. Chaquet, Enrique J. Carmona, and Antonio Fernández-Caballero. 2013. A survey of video datasets for human action and activity recognition. Computer Vision and Image Understanding 117, 6, 633--659. Google ScholarDigital Library
- Krishna Chintalapudi, Anand Padmanabha Iyer, and Venkata N. Padmanabhan. 2010. Indoor localization without the pain. In Proceedings of the 16th Annual International Conference on Mobile Computing and Networking. ACM, New York, NY, 173--184. Google ScholarDigital Library
- Han Ding, Longfei Shangguan, Zheng Yang, Jinsong Han, Zimu Zhou, Panlong Yang, Wei Xi, and Jizhong Zhao. 2015. Femo: A platform for free-weight exercise monitoring with RFIDs. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. ACM, New York, NY, 141--154. Google ScholarDigital Library
- A. Djouadi, O. Snorrason, and F. D. Garber. 1990. The quality of training sample estimates of the Bhattacharyya coefficient. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 1, 92--97. Google ScholarDigital Library
- EPCglobal. 2007. Low Level Reader Protocol. Version 1.0.1. EPCglobal Inc.Google Scholar
- Joshua D. Griffin and Gregory D. Durgin. 2009. Complete link budgets for backscatter-radio and RFID systems. IEEE Antennas and Propagation Magazine 51, 2, 11--25.Google ScholarCross Ref
- Cory Hekimian-Williams, Brandon Grant, Xiuwen Liu, Zhenghao Zhang, and Piyush Kumar. 2010. Accurate localization of RFID tags using phase difference. In Proceedings of the 2010 IEEE International Conference on RFID (IEEE RFID’10). IEEE, Los Alamitos, CA, 89--96.Google ScholarCross Ref
- Stefan Knerr, Léon Personnaz, and Gérard Dreyfus. 1990. Single-layer learning revisited: A stepwise procedure for building and training a neural network. In Neurocomputing. Springer, 41--50.Google Scholar
- Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter level localization using WiFi. ACM SIGCOMM Computer Communication Review 45, 4, 269--282. Google ScholarDigital Library
- Xin Li, Yimin Zhang, and Moeness G. Amin. 2009. Multifrequency-based range estimation of RFID tags. In Proceedings of the 2009 IEEE International Conference on RFID (IEEE RFID’09). IEEE, Los Alamitos, CA, 147--154.Google Scholar
- Tianci Liu, Lei Yang, Qiongzheng Lin, Yi Guo, and Yunhao Liu. 2014. Anchor-free backscatter positioning for RFID tags with high accuracy. In Proceedings of the 2014 IEEE Conference on Computer Communications (IEEE INFOCOM’14). IEEE, Los Alamitos, CA, 379--387.Google ScholarCross Ref
- Robert Miesen, Fabian Kirsch, and Martin Vossiek. 2011. Holographic localization of passive UHF RFID transponders. In Proceedings of the 2011 IEEE International Conference on RFID (IEEE RFID’11). IEEE, Los Alamitos, CA, 32--37.Google ScholarCross Ref
- Lionel M. Ni, Yunhao Liu, Yiu Cho Lau, and Abhishek P. Patil. 2004. LANDMARC: Indoor location sensing using active RFID. Wireless Networks 10, 6, 701--710. Google ScholarDigital Library
- Abhinav Parate, Meng-Chieh Chiu, Chaniel Chadowitz, Deepak Ganesan, and Evangelos Kalogerakis. 2014. Risq: Recognizing smoking gestures with inertial sensors on a wristband. In Proceedings of the 12th Annual International Conference on Mobile Systems, Applications, and Services. ACM, New York, NY, 149--161. Google ScholarDigital Library
- Andreas Parr, Robert Miesen, and Martin Vossiek. 2013. Inverse SAR approach for localization of moving RFID tags. In Proceedings of the 2013 IEEE International Conference on RFID (IEEE RFID’13). IEEE, Los Alamitos, CA, 104--109.Google ScholarCross Ref
- Fabian Pedregosa, Gaël Varoquaux, Alexandre Gramfort, Vincent Michel, Bertrand Thirion, Olivier Grisel, Mathieu Blondel, et al. 2011. Scikit-learn: Machine learning in Python. Journal of Machine Learning Research 12, 2825--2830. Google ScholarDigital Library
- Anshul Rai, Krishna Kant Chintalapudi, Venkata N. Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. ACM, New York, NY, 293--304. Google ScholarDigital Library
- Jihoon Ryoo and Samir R. Das. 2015. Phase-based ranging of RFID tags with applications to shopping cart localization. In Proceedings of the 18th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. ACM, New York, NY, 245--249. Google ScholarDigital Library
- Stan Salvador and Philip Chan. 2007. Toward accurate dynamic time warping in linear time and space. Intelligent Data Analysis 11, 5, 561--580. Google ScholarDigital Library
- Moustafa Seifeldin, Ahmed Saeed, Ahmed E. Kosba, Amr El-Keyi, and Moustafa Youssef. 2013. Nuzzer: A large-scale device-free passive localization system for wireless environments. IEEE Transactions on Mobile Computing 12, 7, 1321--1334. Google ScholarDigital Library
- Longfei Shangguan, Zheng Yang, Alex X. Liu, Zimu Zhou, and Yunhao Liu. 2015. Relative localization of RFID tags using spatial-temporal phase profiling. In Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI’15). 251--263. Google ScholarDigital Library
- Andrew Spielberg, Alanson Sample, Scott E. Hudson, Jennifer Mankoff, and James McCann. 2016. RapID: A framework for fabricating low-latency interactive objects with RFID tags. In Proceedings of the 2016 ACM Conference on Human Factors in Computing Systems (CHI’16). Google ScholarDigital Library
- Chuyu Wang, Lei Xie, Wei Wang, Tao Xue, and Sanglu Lu. 2016. Moving tag detection via physical layer analysis for large-scale RFID systems. In Proceedings of the 35th Annual IEEE International Conference on Computer Communications (IEEE INFOCOM’16). IEEE, Los Alamitos, CA, 1--9.Google ScholarDigital Library
- Jue Wang, Fadel Adib, Ross Knepper, Dina Katabi, and Daniela Rus. 2013. RF-compass: Robot object manipulation using RFIDs. In Proceedings of the 19th Annual International Conference on Mobile Computing and Networking. ACM, New York, NY, 3--14. Google ScholarDigital Library
- Jue Wang and Dina Katabi. 2013. Dude, where’s my card? RFID positioning that works with multipath and non-line of sight. ACM SIGCOMM Computer Communication Review 43, 4, 51--62. Google ScholarDigital Library
- Jue Wang, Deepak Vasisht, and Dina Katabi. 2015. RF-IDraw: Virtual touch screen in the air using RF signals. ACM SIGCOMM Computer Communication Review 44, 4, 235--246. Google ScholarDigital Library
- Yan Wang, Jian Liu, Yingying Chen, Marco Gruteser, Jie Yang, and Hongbo Liu. 2014. E-eyes: Device-free location-oriented activity identification using fine-grained WiFi signatures. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking. ACM, New York, NY, 617--628. Google ScholarDigital Library
- Carl Wong, Richard Klukas, and Geoffrey G. Messier. 2008. Using WLAN infrastructure for angle-of-arrival indoor user location. In Proceedings of the 2008 68th Vehicular Technology Conference (VTC’08 Fall). IEEE, Los Alamitos, CA, 1--5.Google Scholar
- Jiang Xiao, Zimu Zhou, Youwen Yi, and Lionel M. Ni. 2016. A survey on wireless indoor localization from the device perspective. ACM Computing Surveys 49, 2, 25. Google ScholarDigital Library
- Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A fine-grained indoor location system. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI’13). 71--84. Google ScholarDigital Library
- Lei Yang, Jiannong Cao, Weiping Zhu, and Shaojie Tang. 2015a. Accurate and efficient object tracking based on passive RFID. IEEE Transactions on Mobile Computing 14, 11, 2188--2200. Google ScholarDigital Library
- Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, and Yunhao Liu. 2014. 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. ACM, New York, NY, 237--248. Google ScholarDigital Library
- Lei Yang, Yao Li, Qiongzheng Lin, Xiang-Yang Li, and Yunhao Liu. 2016. Making sense of mechanical vibration period with sub-millisecond accuracy using backscatter signals. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking. ACM, New York, NY, 16--28. Google ScholarDigital Library
- Lei Yang, Qiongzheng Lin, Xiangyang Li, Tianci Liu, and Yunhao Liu. 2015b. See through walls with COTS RFID system! In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. ACM, New York, NY, 487--499. Google ScholarDigital Library
- Marwan Younis, Christian Fischer, and Werner Wiesbeck. 2003. Digital beamforming in SAR systems. IEEE Transactions on Geoscience and Remote Sensing 41, 7, 1735--1739.Google ScholarCross Ref
- Moustafa Youssef, Matthew Mah, and Ashok Agrawala. 2007. Challenges: Device-free passive localization for wireless environments. In Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking. ACM, New York, NY, 222--229. Google ScholarDigital Library
- Pengyu Zhang, Jeremy Gummeson, and Deepak Ganesan. 2012. Blink: A high throughput link layer for backscatter communication. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services. ACM, New York, NY, 99--112. Google ScholarDigital Library
- Yiyang Zhao, Yunhao Liu, and Lionel M. Ni. 2007. VIRE: Active RFID-based localization using virtual reference elimination. In Proceedings of 2007 International Conference on Parallel Processing (ICPP’07). IEEE, Los Alamitos, CA, 56. Google ScholarDigital Library
- Liang Zhou. 2016. Mobile device-to-device video distribution: Theory and application. ACM Transactions on Multimedia Computing, Communications, and Applications 12, 3, 38. Google ScholarDigital Library
Index Terms
- i2tag: RFID Mobility and Activity Identification Through Intelligent Profiling
Recommendations
TagFree Activity Identification with RFIDs
Human activity identification plays a critical role in many Internet-of-Things applications, which is typically achieved through attaching tracking devices, e.g., RFID tags, to human bodies. The attachment can be inconvenient and considered intrusive. A ...
A new unpredictability-based radio frequency identification forward privacy model and a provably secure construction
The privacy model of radio frequency identification RFID systems is for formalizing the adversarial capabilities and the security requirements of RFID anonymity and untraceability. Existing unpredictability-based privacy models such as unp-privacy, eunp-...
Integrating RFID and WLAN for indoor positioning and IP movement detection
Location awareness in an indoor environment and wireless access to Internet applications are major research areas towards the overwhelming success of wireless and mobile communications. However, the unpredictable indoor radio propagation and handover ...
Comments