research-article

D-Watch: Embracing "bad" Multipaths for Device-Free Localization with COTS RFID Devices

Authors:

Xiaojiang Chen,

Dingyi FangAuthors Info & Claims

CoNEXT '16: Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies

Pages 253 - 266

https://doi.org/10.1145/2999572.2999589

Published: 06 December 2016 Publication History

Abstract

Device-free localization, which does not require any device attached to the target is playing a critical role in many applications such as intrusion detection, elderly monitoring, etc. This paper introduces D-Watch, a device-free system built on top of low cost commodity-off-the-shelf (COTS) RFID hardware. Unlike previous works which consider multipaths detrimental, D-Watch leverages the "bad" multipaths to provide a decimeter level localization accuracy without offline training. D-Watch harnesses the angle-of-arrival (AoA) information from the RFID tags' backscatter signals. The key intuition is that whenever a target blocks a signal's propagation path, the signal power experiences a drop which can be accurately captured by the proposed novel P-MUSIC algorithm. The wireless phase calibration scheme proposed does not interrupt the ongoing communication. Real-world experiments demonstrate the effectiveness of D-Watch. In a rich-multipath library environment, D-Watch can localize a human target at a median accuracy of 16.5 cm. In a table area of 2 m×2 m, D-Watch can track a user's fist at a median accuracy of 5.8 cm. D-Watch is capable of localizing multiple targets which is well known to be challenging in passive localization

References

[1]

Alien tags. www.alientechnology.com/tags/.

[2]

Amazon, Inc. https://www.amazon.com/.

[3]

Ans-900 rfid antenna. rf-links.com/newsite/pdf/ans-900.pdf.

[4]

Epc gen2, epcglobal. www.gs1.org/epcglobal.

[5]

Impinj, Inc. www.impinj.com/products/readers/speedway-revolution/.

[6]

Q900f-900 rfid antenna. www.hrtantenna.com/en/products.

[7]

F. Adib, Z. Kabelac, and D. Katabi. Multi-person localization via rf body reflections. In Proc. Usenix NSDI, pages 279--292, 2015.

Digital Library

[8]

F. Adib and D. Katabi. See through walls with wifi! In Proc. ACM SIGCOMM, volume 43, pages 75--86, 2013.

Digital Library

[9]

M. S. Bazaraa, H. D. Sherali, and C. M. Shetty. Nonlinear programming: theory and algorithms. John Wiley & Sons.

Digital Library

[10]

L. Chang, X. Chen, D. Fang, J. Wang, T. Xing, C. Liu, and Z. Tang. Fale: Fine-grained device free localization that can adaptively work in different areas with little effort. Acm Sigcomm Computer Communication Review, 45(5):601--602, 2015.

Digital Library

[11]

L. Chang, X. Chen, Y. Wang, D. Fang, J. Wang, T. Xing, and Z. Tang. Fitloc: Fine-grained and low-cost device-free localization for multiple targets over various areas. In Proc. IEEE INFOCOM, pages 151--159, 2016.

[12]

B. Chen, V. Yenamandra, and K. Srinivasan. Tracking keystrokes using wireless signals. In Proc. ACM Mobisys, pages 31--44, 2015.

Digital Library

[13]

B. Chen, Z. Zhou, and H. Yu. Understanding rfid counting protocols. IEEE/ACM Trans. on Networking, 24(1):312--327, 2016.

Digital Library

[14]

R. Diamant, H. P. Tan, and L. Lampe. Los and nlos classification for underwater acoustic localization. IEEE Trans. on Mobile Computing, 13(2):311--323, 2014.

Digital Library

[15]

A. EPCglobal Inc. Low level reader protocol, version 1.0. 1. 2007.

[16]

M. Flores, U. Klarman, and A. Kuzmanovic. Wi-fm: Resolving neighborhood wireless network affairs by listening to music. In Proc. IEEE ICNP.

[17]

J. Gjengset, J. Xiong, G. McPhillips, and K. Jamieson. Phaser: enabling phased array signal processing on commodity wifi access points. In Proc. ACM MobiCom, pages 153--164, 2014.

Digital Library

[18]

J. Han, C. Qian, X. Wang, D. Ma, J. Zhao, P. Zhang, W. Xi, and Z. Jiang. Twins: Device-free object tracking using passive tags. In Proc. IEEE INFOCOM, pages 469--476, 2014.

[19]

D. Hauschildt and N. Kirchhof. Advances in thermal infrared localization: Challenges and solutions. In International Conference on Indoor Positioning and Indoor Navigation (IPIN), pages 1--8, 2010.

[20]

P. Jain, J. Manweiler, and R. Roy Choudhury. Overlay: Practical mobile augmented reality. In Proc. ACM Mobisys, pages 331--344, 2015.

Digital Library

[21]

J. Kemper and D. Hauschildt. Passive infrared localization with a probability hypothesis density filter. In Proc. IEEE workshop on Positioning Navigation and Communication (WPNC), pages 68--76, 2010.

[22]

M. Kotaru, K. Joshi, D. Bharadia, and S. Katti. Spotfi: Decimeter level localization using wifi. In Proc. ACM SIGCOMM, pages 269--282, 2015.

Digital Library

[23]

S. Kumar, S. Gil, D. Katabi, and D. Rus. Accurate indoor localization with zero start-up cost. In Proc. ACM MobiCom, pages 483--494, 2014.

Digital Library

[24]

T.-W. Kuo, K.-C. Lee, K. C.-J. Lin, and M.-J. Tsai. Leader-contention-based user matching for 802.11 multiuser mimo networks. IEEE Trans. on Wireless Communications, 13(8):4389--4400, 2014.

[25]

L. Li, P. Hu, C. Peng, G. Shen, and F. Zhao. Epsilon: A visible light based positioning system. In Proc. Usenix NSDI, pages 331--343, 2014.

Digital Library

[26]

T. Li, C. An, Z. Tian, A. T. Campbell, and X. Zhou. Human sensing using visible light communication. In Proc. ACM MobiCom, pages 331--344, 2015.

Digital Library

[27]

X. Li, S. Li, D. Zhang, J. Xiong, Y. Wang, and H. Mei. Dynamic-music: accurate device-free indoor localization. In Proc. ACM UbiComp, pages 196--207, 2016.

Digital Library

[28]

H. Ma, C. Zeng, and C. X. Ling. A reliable people counting system via multiple cameras. ACM Trans. on Intelligent Systems and Technology, 3(2):67--83, 2012.

Digital Library

[29]

T. Mcconaghy, E. Vladislavleva, and R. Riolo. Genetic programming theory and practice 2010: An introduction. Gecco Companion Publication Proceedings of Annual Genetic & Evolutionary Computation Conference, 78(1):3015--3056, 2010.

[30]

R. Mohedano, A. Cavallaro, and N. García. Camera localization using trajectories and maps. IEEE Trans. on Pattern Analysis & Machine Intelligence, 36(4):684--697, 2014.

Digital Library

[31]

F. M. Naini, J. Unnikrishnan, P. Thiran, and M. Vetterli. Where you are is who you are: User identification by matching statistics. IEEE Trans. on Information Forensics & Security, 11(2):358--372, 2016.

[32]

S. J. Orfanidis. Electromagnetic waves and antennas. Rutgers University New Brunswick, NJ, 2002.

[33]

I. Sabek, M. Youssef, and A. V. Vasilakos. Ace: An accurate and efficient multi-entity device-free wlan localization system. IEEE Trans. on Mobile Computing, 14(2):261--273, 2015.

[34]

R. O. Schmidt. Multiple emitter location and signal parameter estimation. IEEE Trans. on Antennas and Propagation, 34(3):276--280, 1986.

[35]

R. O. Schmidt. Multiple emitter location and signal parameter estimation. IEEE Trans. on Antennas and Propagation, 34(3):276--280, 1986.

[36]

T.-J. Shan, M. Wax, and T. Kailath. On spatial smoothing for direction-of-arrival estimation of coherent signals. IEEE Trans. on Acoustics, Speech, and Signal Processing, 33(4):806--811, 1985.

[37]

C. Shepard, H. Yu, N. Anand, E. Li, T. Marzetta, R. Yang, and L. Zhong. Argos: Practical many-antenna base stations. In Proc. ACM MobiCom, pages 53--64, 2012.

Digital Library

[38]

Y. Shu, K. G. Shin, T. He, and J. Chen. Last-mile navigation using smartphones. In Proc. ACM MobiCom, pages 512--524, 2015.

Digital Library

[39]

L. Sun, S. Sen, D. Koutsonikolas, and K.-H. Kim. Widraw: Enabling hands-free drawing in the air on commodity wifi devices. In Proc. ACM MobiCom, pages 77--89, 2015.

Digital Library

[40]

D. Vasisht, S. Kumar, and D. Katabi. Decimeter-level localization with a single wifi access point. In Proc. Usenix NSDI, pages 165--178, 2016.

Digital Library

[41]

J. Wang, X. Chen, D. Fang, C. Q. Wu, Z. Yang, and T. Xing. Transferring compressive sensing based device-free localization across target diversity. IEEE Trans. on Industrial Electronics, 62(4):2397--2409, 2015.

[42]

J. Wang, D. Fang, X. Chen, Z. Yang, T. Xing, and L. Cai. Lcs: Compressive sensing based device-free localization for multiple targets in sensor networks. In Proc. IEEE INFOCOM, pages 145--149, 2013.

[43]

J. Wang, D. Fang, Z. Yang, H. Jiang, X. Chen, T. Xing, and L. Cai. E-hipa: An energy-efficient framework for high-precision multi-target adaptive device-free localization. IEEE Trans. on Mobile Computing, 12(5):1--12, 2016.

Digital Library

[44]

J. Wang, H. Jiang, J. Xiong, K. Jamieson, X. Chen, D. Fang, and B. Xie. Lifs: Low human-effort, device-free localization with fine-grained subcarrier information. In Proc. ACM MobiCom, pages 243--256, 2016.

Digital Library

[45]

J. Wang and D. Katabi. Dude, where's my card? rfid positioning that works with multipath and non-line of sight. In Proc. ACM SIGCOMM, volume 43, pages 51--62, 2013.

Digital Library

[46]

J. Wang, D. Vasisht, and D. Katabi. Rf-idraw: virtual touch screen in the air using rf signals. In Proc. ACM SIGCOMM, volume 44, pages 235--246, 2014.

Digital Library

[47]

T. Wei and X. Zhang. mtrack: High-precision passive tracking using millimeter wave radios. In Proc. ACM MobiCom, pages 117--129, 2015.

Digital Library

[48]

J. Wilson and N. Patwari. See-through walls: Motion tracking using variance-based radio tomography networks. IEEE Trans. on Mobile Computing, 10(5):612--621, 2011.

Digital Library

[49]

J. Xiao, K. Wu, Y. Yi, L. Wang, and L. M. Ni. Pilot: Passive device-free indoor localization using channel state information. In Proc. IEEE international conference on Distributed computing systems (ICDCS), pages 236--245, 2013.

Digital Library

[50]

J. Xiong and K. Jamieson. Towards fine-grained radio-based indoor location. In Proc. ACM Workshop on Mobile Computing Systems & Applications, pages 13--18, 2012.

Digital Library

[51]

J. Xiong and K. Jamieson. Arraytrack: a fine-grained indoor location system. In Proc. Usenix NSDI, pages 71--84, 2013.

Digital Library

[52]

J. Xiong, K. Jamieson, and K. Sundaresan. Synchronicity: pushing the envelope of fine-grained localization with distributed mimo. In Proc. ACM Workshop on Hot Topics in Wireless, pages 43--48, 2014.

Digital Library

[53]

J. Xiong, K. Sundaresan, and K. Jamieson. Tonetrack: Leveraging frequency-agile radios for time-based indoor wireless localization. In Proc. ACM MobiCom, pages 537--549, 2015.

Digital Library

[54]

C. Xu, B. Firner, R. S. Moore, Y. Zhang, W. Trappe, R. Howard, F. Zhang, and N. An. Scpl: indoor device-free multi-subject counting and localization using radio signal strength. In Proc. ACM/IEEE IPSN, pages 79--90, 2013.

Digital Library

[55]

L. Yang, Q. Lin, X. Li, T. Liu, and Y. Liu. See through walls with cots rfid system! In Proc. ACM MobiCom, pages 1--12, 2015.

Digital Library

[56]

S. Yun, Y.-C. Chen, and L. Qiu. Turning a mobile device into a mouse in the air. In Proc. ACM Mobisys, pages 15--29, 2015.

Digital Library

[57]

D. Zhang, Y. Liu, X. Guo, and L. M. Ni. Rass: A real-time, accurate, and scalable system for tracking transceiver-free objects. IEEE Trans. on Parallel and Distributed Systems, 24(5):996--1008, 2013.

Digital Library

[58]

Y. Zhu, Y. Zhu, B. Y. Zhao, and H. Zheng. Reusing 60ghz radios for mobile radar imaging. In Proc. ACM MobiCom, pages 103--116, 2015.

Digital Library

Cited By

Ge JZhu DSun LHan CGuo J(2024)A Long-Range Signal-Based Target Localization AlgorithmElectronics10.3390/electronics1306106913:6(1069)Online publication date: 14-Mar-2024
https://doi.org/10.3390/electronics13061069
Jiang HShang FYan YDu HPan XLi X(2024)RF-Monitor: Smart RFID Solution for Industrial Electrical Cabinet Door MonitoringProceedings of the First International Workshop on Radio Frequency (RF) Computing10.1145/3698386.3699987(20-24)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3698386.3699987
Chen YWang JYang J(2024)Exploiting Anchor Links for NLOS Combating in UWB LocalizationACM Transactions on Sensor Networks10.1145/3657639Online publication date: 11-Apr-2024
https://dl.acm.org/doi/10.1145/3657639
Show More Cited By

Index Terms

D-Watch: Embracing "bad" Multipaths for Device-Free Localization with COTS RFID Devices
1. Networks
  1. Network types
    1. Wireless access networks
      1. Wireless personal area networks

Recommendations

LiFS: low human-effort, device-free localization with fine-grained subcarrier information
MobiCom '16: Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking

Device-free localization of people and objects indoors not equipped with radios is playing a critical role in many emerging applications. This paper presents an accurate model-based device-free localization system LiFS, implemented on cheap commercial ...
FISCP: fine-grained device-free positioning system for multiple targets working in sparse deployments

Device-free localization has long been playing a key role in the anti-intrusion applications. However, current multi-target localization solutions mainly use uneconomical equipment, which are not cost-efficient for large-scale scenarios . Moreover, they ...
Accurate Device-Free Localization with Little Human Cost
SmartObjects '15: Proceedings of the 1st International Workshop on Experiences with the Design and Implementation of Smart Objects

The device-free localization (DFL), i.e., localizing target without requiring target attached any devices, is attractive. Current localization methods, however, query a significant degree of pre-deployment effort, such as the transceivers' locations, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '16: Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies

December 2016

524 pages

ISBN:9781450342926

DOI:10.1145/2999572

General Chairs:
Athina Markopoulou
University of California, Irvine, USA
,
Michalis Faloutsos
University of California, Riverside, USA
,
Program Chairs:
Vyas Sekar
Carnegie Mellon University, USA
,
Dejan Kostic
KTH Royal Institute of Technology, Sweden

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 December 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CoNEXT '16

Sponsor:

SIGCOMM

CoNEXT '16: The 12th International Conference on emerging Networking EXperiments and Technologies

December 12 - 15, 2016

California, Irvine, USA

Acceptance Rates

CoNEXT '16 Paper Acceptance Rate 30 of 160 submissions, 19%;

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
563
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)2

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ge JZhu DSun LHan CGuo J(2024)A Long-Range Signal-Based Target Localization AlgorithmElectronics10.3390/electronics1306106913:6(1069)Online publication date: 14-Mar-2024
https://doi.org/10.3390/electronics13061069
Jiang HShang FYan YDu HPan XLi X(2024)RF-Monitor: Smart RFID Solution for Industrial Electrical Cabinet Door MonitoringProceedings of the First International Workshop on Radio Frequency (RF) Computing10.1145/3698386.3699987(20-24)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3698386.3699987
Chen YWang JYang J(2024)Exploiting Anchor Links for NLOS Combating in UWB LocalizationACM Transactions on Sensor Networks10.1145/3657639Online publication date: 11-Apr-2024
https://dl.acm.org/doi/10.1145/3657639
Bae KMoon HKim SOkoshi TKo JLiKamWa R(2024)SuperSight: Sub-cm NLOS Localization for mmWave BackscatterProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661857(278-291)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661857
Gong WWang HLi SChen S(2024)GLAC: High-Precision Tracking of Mobile Objects With COTS RFID SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2023.334895032:3(2331-2343)Online publication date: Jul-2024
https://doi.org/10.1109/TNET.2023.3348950
Hou BWang J(2024)LoBaCa: Super-Resolution LoRa Backscatter Localization for Low-Cost TagsIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621170(1081-1090)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621170
Zuo LHu HQiu LWu M(2024)In-Vehicle CSI Gesture Recognition Using Two Wi-Fi Receivers With FEDRT-LSTM ModelIEEE Access10.1109/ACCESS.2024.341618112(113878-113887)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3416181
Khan MUsman MTahir AFarooq MQayyum AAhmad JAbbas HImran MAbbasi Q(2024)Transparent RFID tag wall enabled by artificial intelligence for assisted livingScientific Reports10.1038/s41598-024-64411-y14:1Online publication date: 16-Sep-2024
https://doi.org/10.1038/s41598-024-64411-y
Wang GHan LChang YShi YQian CZhao CDing HXi WZhao CZhao J(2023)Cross-technology Communication between Visible Light and Battery-free RFIDsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36108837:3(1-20)Online publication date: 27-Sep-2023
https://dl.acm.org/doi/10.1145/3610883
Lopez-De-Teruel PRuiz AGarcia-Clemente F(2023)Computer Vision Based Auto-ID for Optimizing Logistics Operations2023 IEEE International Conference on Omni-layer Intelligent Systems (COINS)10.1109/COINS57856.2023.10189304(1-6)Online publication date: 23-Jul-2023
https://doi.org/10.1109/COINS57856.2023.10189304
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents