Article

Multi-person localization via RF body reflections

Authors:

Zachary Kabelac,

Dina KatabiAuthors Info & Claims

NSDI'15: Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation

Pages 279 - 292

Published: 04 May 2015 Publication History

Abstract

We have recently witnessed the emergence of RF-based indoor localization systems that can track user motion without requiring the user to hold or wear any device. These systems can localize a user and track his gestures by relying solely on the reflections of wireless signals off his body, and work even if the user is behind a wall or obstruction. However, in order for these systems to become practical, they need to address two main challenges: 1) They need to be able to operate in the presence of more than one user in the environment, and 2) they must be able to localize a user without requiring him to move or change his position.

This paper presents WiTrack2.0, a multi-person localization system that operates in multipath-rich indoor environments and pinpoints users' locations based purely on the reflections of wireless signals off their bodies. WiTrack2.0 can even localize static users, and does so by sensing the minute movements due to their breathing. We built a prototype of WiTrack2.0 and evaluated it in a standard office building. Our results show that it can localize up to five people simultaneously with a median accuracy of 11.7 cm in each of the x/y dimensions. Furthermore, WiTrack2.0 provides coarse tracking of body parts, identifying the direction of a pointing hand with a median error of 12.5°, for multiple users in the environment.

References

[1]

VICON T-Series. https://www.vicon.com. VICON.

[2]

Understanding the FCC Regulations for Lowpower, Non-licensed Transmitters. Office of Engineering and Technology Federal Communications Commission, 1993.

[3]

F. Adib, Z. Kabelac, D. Katabi, and R. C. Miller. 3D Tracking via Body Radio Reflections. In Usenix NSDI, 2014.

Digital Library

[4]

F. Adib and D. Katabi. See through walls with Wi-Fi! In ACM SIGCOMM, 2013.

Digital Library

[5]

P. Bahl and V. N. Padmanabhan. Radar: An inbuilding RF-based user location and tracking system. In IEEE INFOCOM, 2000.

[6]

D. Bharadia, E. McMilin, and S. Katti. Full duplex radios. In SIGCOMM. ACM, 2013.

Digital Library

[7]

M. Bocca, O. Kaltiokallio, N. Patwari, and S. Venkatasubramanian. Multiple target tracking with RF sensor networks. Mobile Computing, IEEE Transactions on, 2013.

[8]

R. Bohannon. Comfortable and maximum walking speed of adults aged 20-79 years: reference values and determinants. Age and ageing, 1997.

[9]

P. K. Chan, W. Jin, J. Gong, and N. Demokan. Multiplexing of fiber bragg grating sensors using a fmcw technique. IEEE Photonics Technology Letters, 1999.

[10]

G. Charvat, L. Kempel, E. Rothwell, C. Coleman, and E. Mokole. An ultrawideband (UWB) switched-antenna-array radar imaging system. In IEEE ARRAY, 2010.

[11]

K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan. Indoor localization without the pain. In ACM MobiCom. ACM, 2010.

Digital Library

[12]

S. Gollakota and D. Katabi. Zigzag decoding: combating hidden terminals in wireless networks. In ACM SIGCOMM, 2008.

Digital Library

[13]

S. Hantscher, A. Reisenzahn, and C. Diskus. Through-wall imaging with a 3-d uwb sar algorithm. Signal Processing Letters, IEEE, 2008.

[14]

J. Högbom. Aperture synthesis with a nonregular distribution of interferometer baselines. Astronomy and Astrophysics Supplement Series, 1974.

[15]

Y. Huang, P. V. Brennan, D. Patrick, I. Weller, P. Roberts, and K. Hughes. Fmcw based mimo imaging radar for maritime navigation. Progress In Electromagnetics Research, 2011.

[16]

Y. Jia, L. Kong, X. Yang, and K. Wang. Through-wall-radar localization for stationary human based on life-sign detection. In IEEE RADAR, 2013.

[17]

K. Joshi, S. Hong, and S. Katti. Pinpoint: Localizing interfering radios. In Usenix NSDI, 2013.

Digital Library

[18]

S. Nannuru, Y. Li, Y. Zeng, M. Coates, and B. Yang. Radio-frequency tomography for passive indoor multitarget tracking. Mobile Computing, IEEE Transactions on, 2013.

Digital Library

[19]

N. Patwari, L. Brewer, Q. Tate, O. Kaltiokallio, and M. Bocca. Breathfinding: A wireless network that monitors and locates breathing in a home. Selected Topics in Signal Processing, IEEE Journal of, 2014.

[20]

Q. Pu, S. Jiang, S. Gollakota, and S. Patel. Wholehome gesture recognition using wireless signals. In ACM MobiCom, 2013.

Digital Library

[21]

A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen. Zee: zero-effort crowdsourcing for indoor localization. In ACM MobiCom, 2012.

Digital Library

[22]

S. Rallapalli, A. Ganesan, K. Chintalapudi, V. N. Padmanabhan, and L. Qiu. Enabling physical analytics in retail stores using smart glasses. In ACM MobiCom, 2014.

Digital Library

[23]

T. Ralston, G. Charvat, and J. Peabody. Realtime through-wall imaging using an ultrawideband multiple-input multiple-output (MIMO) phased array radar system. In IEEE ARRAY, 2010.

[24]

A. Saeed, A. Kosba, and M. Youssef. Ichnaea: A low-overhead robust wlan device-free passive localization system. Selected Topics in Signal Processing, IEEE Journal of, 2014.

[25]

M. Seifeldin, A. Saeed, A. Kosba, A. El-Keyi, and M. Youssef. Nuzzer: A large-scale device-free passive localization system for wireless environments. Mobile Computing, IEEE Transactions on, 2013.

Digital Library

[26]

S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka. Spot localization using phy layer information. In ACM MobiSys, 2012.

Digital Library

[27]

P. Setlur, G. Alli, and L. Nuzzo. Multipath exploitation in through-wall radar imaging via point spread functions. Image Processing, IEEE Transactions on, 2013.

Digital Library

[28]

G. E. Smith and B. G. Mobasseri. Robust through-the-wall radar image classification using a target-model alignment procedure. Image Processing, IEEE Transactions on, 2012.

Digital Library

[29]

A. R. Thompson, J. M. Moran, and G. W. Swenson Jr. Interferometry and synthesis in radio astronomy. John Wiley & Sons, 2008.

[30]

J. Tsao and B. D. Steinberg. Reduction of sidelobe and speckle artifacts in microwave imaging: the clean technique. Antennas and Propagation, IEEE Transactions on, 1988.

[31]

A. Vasilyev. The optoelectronic swept-frequency laser and its applications in ranging, three-dimensional imaging, and coherent beam combining of chirped-seed amplifiers. PhD thesis, 2013.

[32]

H. K. Walker, W. D. Hall, and J. W. Hurst. Respiratory Rate and Pattern. Butterworths, 1990.

[33]

G. Wang, Y. Zou, Z. Zhou, K. Wu, and L. M. Ni. We can hear you with wi-fi! In ACM MobiCom, 2014.

Digital Library

[34]

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.

Digital Library

[35]

Y. Wang, J. Liu, Y. Chen, M. Gruteser, J. Yang, and H. Liu. E-eyes: device-free location-oriented activity identification using fine-grained wifi signatures. In ACM MobiCom. ACM, 2014.

Digital Library

[36]

J. Wilson and N. Patwari. Radio tomographic imaging with wireless networks. In IEEE Transactions on Mobile Computing, 2010.

Digital Library

[37]

P. W. Wolniansky, G. J. Foschini, G. Golden, and R. Valenzuela. V-blast: An architecture for realizing very high data rates over the rich-scattering wireless channel. In IEEE ISSSE, 1998.

[38]

J. Xiong and K. Jamieson. ArrayTrack: a fine-grained indoor location system. In Usenix NSDI, 2013.

Digital Library

[39]

Y. Xu, S. Wu, C. Chen, J. Chen, and G. Fang. A novel method for automatic detection of trapped victims by ultrawideband radar. Geoscience and Remote Sensing, IEEE Transactions on, 2012.

[40]

M. Youssef, M. Mah, and A. Agrawala. Challenges: device-free passive localization for wireless environments. In ACM MobiCom, 2007.

Digital Library

Cited By

Lai HLuo GLiu YZhao MGanesan DShi W(2024)Enabling Visual Recognition at Radio FrequencyProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649369(388-403)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3636534.3649369
Chen WYang HBi XZheng RZhang FBao PChang ZMa XZhang D(2023)Environment-aware Multi-person Tracking in Indoor Environments with MmWave RadarsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36109027:3(1-29)Online publication date: 27-Sep-2023
https://dl.acm.org/doi/10.1145/3610902
Shenoy JLiu ZTao BKabelac ZVasisht D(2023)RF-ProtectGetMobile: Mobile Computing and Communications10.1145/3583571.358357926:4(28-31)Online publication date: 3-Feb-2023
https://dl.acm.org/doi/10.1145/3583571.3583579
Show More Cited By

Multi-person localization via RF body reflections
1. Networks
  1. Network types

Recommendations

3D tracking via body radio reflections
NSDI'14: Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation

This paper introduces WiTrack, a system that tracks the 3D motion of a user from the radio signals reflected off her body. It works even if the person is occluded from the WiTrack device or in a different room. WiTrack does not require the user to carry ...
Challenges in Channel Measurement and Modeling for RF Localization Inside the Human Body

In this invited paper, the authors introduce an overview of the fundamentals of radio frequency RF channel measurement and modeling techniques needed for localization inside the human body. To address these fundamentals, the authors use capsule ...
A calibration-free RF localization system
SIGSPATIAL '15: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems

We present the design, implementation, and evaluation of NaviRize: a novel system that can provide calibration-free, accurate RF-based indoor localization that works in realistic environments on heterogeneous devices. NaviRize is based on the space ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

NSDI'15: Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation

May 2015

620 pages

ISBN:9781931971218

Program Chairs:
Paul Barham
Google
,
Arvind Krishnamurthy
University of Washington

Sponsors

VMware
NSF: National Science Foundation
Google Inc.
Microsoft Reasearch: Microsoft Reasearch
CISCO

Publisher

USENIX Association

United States

Publication History

Published: 04 May 2015

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

79
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lai HLuo GLiu YZhao MGanesan DShi W(2024)Enabling Visual Recognition at Radio FrequencyProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649369(388-403)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3636534.3649369
Chen WYang HBi XZheng RZhang FBao PChang ZMa XZhang D(2023)Environment-aware Multi-person Tracking in Indoor Environments with MmWave RadarsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36109027:3(1-29)Online publication date: 27-Sep-2023
https://dl.acm.org/doi/10.1145/3610902
Shenoy JLiu ZTao BKabelac ZVasisht D(2023)RF-ProtectGetMobile: Mobile Computing and Communications10.1145/3583571.358357926:4(28-31)Online publication date: 3-Feb-2023
https://dl.acm.org/doi/10.1145/3583571.3583579
Zhang FChang ZXiong JMa JNi JZhang WJin BZhang D(2023)Embracing Consumer-level UWB-equipped Devices for Fine-grained Wireless SensingProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35694876:4(1-27)Online publication date: 11-Jan-2023
https://dl.acm.org/doi/10.1145/3569487
Ozturk MWu CWang BWu MLiu K(2023)RadioSES: mmWave-Based Audioradio Speech Enhancement and Separation SystemIEEE/ACM Transactions on Audio, Speech and Language Processing10.1109/TASLP.2023.325084631(1333-1347)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TASLP.2023.3250846
Shenoy JLiu ZTao BKabelac ZVasisht DKuipers FOrda A(2022)RF-protectProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544256(588-600)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3544216.3544256
Yue SHe HCao PZha KKoizumi MKatabi D(2022)CornerRadarProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35172266:1(1-24)Online publication date: 29-Mar-2022
https://dl.acm.org/doi/10.1145/3517226
Zhang FXiong JChang ZMa JZhang D(2022)Mobi2SenseProceedings of the 28th Annual International Conference on Mobile Computing And Networking10.1145/3495243.3560518(268-281)Online publication date: 14-Oct-2022
https://dl.acm.org/doi/10.1145/3495243.3560518
Pradhan SLi SQiu L(2021)Rotation Sensing Using Passive RFID TagsProceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3466772.3467036(71-80)Online publication date: 26-Jul-2021
https://dl.acm.org/doi/10.1145/3466772.3467036
Ding YYang YJiang WLiu YHe TZhang DKuipers FCaesar M(2021)Nationwide deployment and operation of a virtual arrival detection system in the wildProceedings of the 2021 ACM SIGCOMM 2021 Conference10.1145/3452296.3472911(705-717)Online publication date: 9-Aug-2021
https://dl.acm.org/doi/10.1145/3452296.3472911
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents