{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T07:18:06Z","timestamp":1721719086634},"reference-count":37,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2018,8,27]],"date-time":"2018-08-27T00:00:00Z","timestamp":1535328000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2018TD-026"],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"Without requiring targets to carry any device, device-free-based tracking is playing an important role in many emerging applications such as smart homes, fitness tracking, intruder detection, etc. While promising, current device-free tracking systems based on inexpensive commercial devices perform well in the training environment, but poorly in other environments because of different multipath reflections. This paper introduces RDTrack, a system that leverages changes in Doppler shifts, which are not sensitive to multipath, to accurately track the target. Moreover, RDTrack identifies particular patterns for fine-grained motions such as turning, walking straightly, etc., which can achieve accurate tracking. For the purpose of achieving a fine-grained device-free tracking system, this paper builds a trajectory estimating model using HMM (Hidden Markov Model) to improve the matching accuracy and reduce the time complexity. We address several challenges including estimating the tag influenced time period, identifying moving path and reducing false positives due to multipath. We implement RDTrack with inexpensive commercial off-the-shelf RFID (Radio Frequency IDentification) hardware and extensively evaluate RDTrack in a lobby, staircase and library. Our results show that RDTrack is effective in tracking the moving target, with a low tracking error of 32 cm. This accuracy is robust for different environments, highlighting RDTrack\u2019s ability to enable future essential device-free moving-based interaction with RFID devices.<\/jats:p>","DOI":"10.3390\/s18092816","type":"journal-article","created":{"date-parts":[[2018,8,27]],"date-time":"2018-08-27T14:56:04Z","timestamp":1535381764000},"page":"2816","source":"Crossref","is-referenced-by-count":6,"title":["Accurate Device-Free Tracking Using Inexpensive RFIDs"],"prefix":"10.3390","volume":"18","author":[{"given":"Liyao","family":"Li","sequence":"first","affiliation":[{"name":"School of Information Science and Technology, Northwest University, Xi\u2019an 710127, China"}]},{"given":"Chongzheng","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Northwest University, Xi\u2019an 710127, China"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Northwest University, Xi\u2019an 710127, China"}]},{"given":"Lichao","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Northwest University, Xi\u2019an 710127, China"}]},{"given":"Xiaofei","family":"Qi","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Northwest University, Xi\u2019an 710127, China"}]},{"given":"Yuhui","family":"Ren","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Northwest University, Xi\u2019an 710127, China"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-1870-2281","authenticated-orcid":false,"given":"Baoying","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Northwest University, Xi\u2019an 710127, China"}]},{"given":"Feng","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Northwest University, Xi\u2019an 710127, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,8,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Buccafurri, F., Lax, G., Nicolazzo, S., and Nocera, A. (2014, January 21\u201325). A privacy-preserving solution for tracking people in critical environments. Proceedings of the 2014 IEEE 38th International Computer Software and Applications Conference Workshops (COMPSACW), Vasteras, Sweden.","DOI":"10.1109\/COMPSACW.2014.28"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1834","DOI":"10.1109\/TPAMI.2014.2388226","article-title":"Object tracking benchmark","volume":"37","author":"Wu","year":"2015","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Honegger, D., Meier, L., Tanskanen, P., and Pollefeys, M. (2013, January 6\u201310). An open source and open hardware embedded metric optical flow cmos camera for indoor and outdoor applications. Proceedings of the 2013 IEEE International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6630805"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"8448","DOI":"10.1038\/ncomms9448","article-title":"Non-invasive imaging and cellular tracking of pulmonary emboli by near-infrared fluorescence and positron-emission tomography","volume":"6","author":"Page","year":"2015","journal-title":"Nat. Commun."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/2480730.2480732","article-title":"Enhancing RSSI-based tracking accuracy in wireless sensor networks","volume":"9","author":"Blumrosen","year":"2013","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Wang, G., Gu, C., Inoue, T., and Li, C. (2013, January 2\u20137). Hybrid FMCW-interferometry radar system in the 5.8 GHz ISM band for indoor precise position and motion detection. Proceedings of the 2013 IEEE MTT-S International Microwave Symposium Digest (IMS), Seattle, WA, USA.","DOI":"10.1109\/MWSYM.2013.6697623"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Xiao, J., Wu, K., Yi, Y., Wang, L., and Ni, L.M. (2013, January 8\u201311). Pilot: Passive device-free indoor localization using channel state information. Proceedings of the 2013 IEEE 33rd International Conference on Distributed Computing Systems (ICDCS), Philadelphia, PA, USA.","DOI":"10.1109\/ICDCS.2013.49"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"El-Kafrawy, K., Youssef, M., El-Keyi, A., and Naguib, A. (2010, January 6\u20139). Propagation modeling for accurate indoor WLAN RSS-based localization. Proceedings of the IEEE 72nd Vehicular Technology Conference Fall (VTC 2010-Fall), Ottawa, ON, Canada.","DOI":"10.1109\/VETECF.2010.5594108"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1109\/TMC.2014.2320265","article-title":"ACE: An accurate and efficient multi-entity device-free WLAN localization system","volume":"14","author":"Sabek","year":"2015","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wang, J., Jiang, H., Xiong, J., Jamieson, K., Chen, X., Fang, D., and Xie, B. (2016, January 3\u20137). LiFS: low human-effort, device-free localization with fine-grained subcarrier information. Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking (MobiCom\u201916), New York City, NY, USA.","DOI":"10.1145\/2973750.2973776"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Guo, Y., Yang, L., Li, B., Liu, T., and Liu, Y. (May, January 27). Rollcaller: User-friendly indoor navigation system using human-item spatial relation. Proceedings of the IEEE INFOCOM 2014\u2014IEEE Conference on Computer Communications, Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM.2014.6848234"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Han, J., Qian, C., Wang, X., Ma, D., Zhao, J., Zhang, P., Xi, W., and Jiang, Z. (May, January 27). Twins: Device-free object tracking using passive tags. Proceedings of the IEEE INFOCOM 2014-IEEE Conference on Computer Communications, Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM.2014.6847970"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Alessio, S.M. (2016). Discrete Wavelet Transform (DWT). Digital Signal Processing and Spectral Analysis for Scientists, Springer.","DOI":"10.1007\/978-3-319-25468-5"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Banik, B.G., and Bandyopadhyay, S.K. (2015, January 12\u201314). Secret Sharing Using 3 Level DWT Method of Image Steganography Based on Lorenz Chaotic Encryption and Visual Cryptography. Proceedings of the 2015 International Conference on Computational Intelligence and Communication Networks (CICN), Jabalpur, India.","DOI":"10.1109\/CICN.2015.223"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"50","DOI":"10.5815\/ijmecs.2012.03.07","article-title":"Image watermarking using 3-level discrete wavelet transform (DWT)","volume":"4","author":"Kashyap","year":"2012","journal-title":"Int. J. Mod. Educ. Comput. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1016\/j.neucom.2016.06.072","article-title":"Full frequency de-noising method based on wavelet decomposition and noise-type detection","volume":"214","author":"Dong","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Madhu, S., Bhavani, H., and Sumathi, S. (2015, January 12\u201314). Performance analysis of thresholding techniques for denoising of simulated partial discharge signals corrupted by Gaussian white noise. Proceedings of the 2015 International Conference on Power and Advanced Control Engineering (ICPACE), Bangalore, India.","DOI":"10.1109\/ICPACE.2015.7274980"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"012034","DOI":"10.1088\/1742-6596\/486\/1\/012034","article-title":"An approach for automatic construction of the wavelet-domain de-noising procedure for THz pulsed spectroscopy signal processing","volume":"486","author":"Zaytsev","year":"2014","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Finkenzeller, K. (2010). Physical principles of RFID systems. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards, Radio Frequency Identification and near-Field Communication, Third Edition, Wiley.","DOI":"10.1002\/9780470665121"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Liu, J., Chen, M., Chen, S., Pan, Q., and Chen, L. (2017, January 1\u20134). Tag-compass: Determining the spatial direction of an object with small dimensions. Proceedings of the INFOCOM 2017\u2014IEEE Conference on Computer Communications, Atlanta, GA, USA.","DOI":"10.1109\/INFOCOM.2017.8057159"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Hekimian-Williams, C., Grant, B., Liu, X., Zhang, Z., and Kumar, P. (2010, January 14\u201316). Accurate localization of RFID tags using phase difference. Proceedings of the 2010 IEEE International Conference on RFID (IEEE RFID 2010), Orlando, FL, USA.","DOI":"10.1109\/RFID.2010.5467268"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/2534169.2486029","article-title":"Dude, where\u2019s my card? RFID positioning that works with multipath and non-line of sight","volume":"43","author":"Wang","year":"2013","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Abdelnasser, H., Youssef, M., and Harras, K.A. (May, January 26). Wigest: A ubiquitous WiFi-based gesture recognition system. Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218525"},{"key":"ref_24","unstructured":"Ding, W., Qin, S.J., Miao, L., Xi, N., Li, H.Y., and Wang, Y.C. (2011, January 20\u201323). Selective Method of Wavelet Basis Function and Application in Signal Processing of EGG. Proceedings of the IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems, Kunming, China."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1679","DOI":"10.1007\/s11192-014-1294-7","article-title":"Comparison of the effect of mean-based method and z-score for field normalization of citations at the level of Web of Science subject categories","volume":"101","author":"Zhang","year":"2014","journal-title":"Scientometrics"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3299","DOI":"10.19026\/rjaset.6.3638","article-title":"Standardization and its effects on k-means clustering algorithm","volume":"6","author":"Mohamad","year":"2013","journal-title":"Res. J. Appl. Sci. Eng. Technol."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Lakkaraju, H., Aguiar, E., Shan, C., Miller, D., Bhanpuri, N., Ghani, R., and Addison, K.L. (2015, January 10\u201313). A machine learning framework to identify students at risk of adverse academic outcomes. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, Australia.","DOI":"10.1145\/2783258.2788620"},{"key":"ref_28","first-page":"253","article-title":"Logistic Regression, AdaBoost and Bregman Distances","volume":"48","author":"Collins","year":"2002","journal-title":"Manag. Learn."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Li, X., Li, S., Zhang, D., Xiong, J., Wang, Y., and Mei, H. (2016, January 12\u201316). Dynamic-music: accurate device-free indoor localization. Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Heidelberg, Germany.","DOI":"10.1145\/2971648.2971665"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2033","DOI":"10.1109\/TBME.2015.2411431","article-title":"A novel kalman filter for human motion tracking with an inertial-based dynamic inclinometer","volume":"62","author":"Ligorio","year":"2015","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Abdel-Nasser, H., Samir, R., Sabek, I., and Youssef, M. (2013, January 7\u201310). MonoPHY: Mono-stream-based device-free WLAN localization via physical layer information. Proceedings of the 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China.","DOI":"10.1109\/WCNC.2013.6555311"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1321","DOI":"10.1109\/TMC.2012.106","article-title":"Nuzzer: A large-scale device-free passive localization system for wireless environments","volume":"12","author":"Seifeldin","year":"2013","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"8250","DOI":"10.1109\/TIE.2018.2803720","article-title":"BFVP: A Probabilistic UHF RFID tag localization algorithm using Bayesian filter and a variable power RFID model","volume":"65","author":"Zhang","year":"2018","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Yang, Q., Taylor, D.G., and Durgin, G.D. (2018, January 10\u201312). Kalman filter based localization and tracking estimation for HIMR RFID systems. Proceedings of the 2018 IEEE International Conference on RFID (RFID), Orlando, FL, USA.","DOI":"10.1109\/RFID.2018.8376199"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Bilodeau, J.S., Bouzouane, A., Bouchard, B., and Gaboury, S. (2017). An experimental comparative study of RSSI-based positioning algorithms for passive RFID localization in smart environments. J. Ambient Intell. Hum. Comput., 1\u201317.","DOI":"10.1007\/s12652-017-0531-3"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Sigg, S., Shi, S., Buesching, F., Ji, Y., and Wolf, L. (2013, January 2\u20134). Leveraging RF-channel fluctuation for activity recognition: Active and passive systems, continuous and RSSI-based signal features. Proceedings of the International Conference on Advances in Mobile Computing & Multimedia, Vienna, Austria.","DOI":"10.1145\/2536853.2536873"},{"key":"ref_37","unstructured":"Pu, Q., Gupta, S., Gollakota, S., and Patel, S. (October, January 30). Whole-home gesture recognition using wireless signals. Proceedings of the 19th Annual International Conference on Mobile Computing & Networking, Miami, FL, USA."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/9\/2816\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T06:54:36Z","timestamp":1718175276000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/9\/2816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,27]]},"references-count":37,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2018,9]]}},"alternative-id":["s18092816"],"URL":"https:\/\/doi.org\/10.3390\/s18092816","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,27]]}}}