research-article

SpotFi: Decimeter Level Localization Using WiFi

Authors:

Manikanta Kotaru,

Dinesh Bharadia,

Sachin KattiAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 45, Issue 4

Pages 269 - 282

https://doi.org/10.1145/2829988.2787487

Published: 17 August 2015 Publication History

Abstract

This paper presents the design and implementation of SpotFi, an accurate indoor localization system that can be deployed on commodity WiFi infrastructure. SpotFi only uses information that is already exposed by WiFi chips and does not require any hardware or firmware changes, yet achieves the same accuracy as state-of-the-art localization systems. SpotFi makes two key technical contributions. First, SpotFi incorporates super-resolution algorithms that can accurately compute the angle of arrival (AoA) of multipath components even when the access point (AP) has only three antennas. Second, it incorporates novel filtering and estimation techniques to identify AoA of direct path between the localization target and AP by assigning values for each path depending on how likely the particular path is the direct path. Our experiments in a multipath rich indoor environment show that SpotFi achieves a median accuracy of 40 cm and is robust to indoor hindrances such as obstacles and multipath.

Supplementary Material

WEBM File (p269-kotaru.webm)

Download
149.55 MB

References

[1]

J. Xiong and K. Jamieson, "Arraytrack: A fine-grained indoor location system," NSDI '13.

Digital Library

[2]

S. Kumar, S. Gil, D. Katabi, and D. Rus, "Accurate indoor localization with zero start-up cost," MobiCom '14.

Digital Library

[3]

P. Bahl and V. N. Padmanabhan, "Radar: An in-building rf-based user location and tracking system," INFOCOM 2000.

[4]

K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan, "Indoor localization without the pain," MobiSys '05.

Digital Library

[5]

B. Ferris, D. Fox, and N. Lawrence, "Wifi-slam using gaussian process latent variable models," IJCAI '07.

Digital Library

[6]

S. Kumar, E. Hamed, D. Katabi, and L. Erran Li, "Lte radio analytics made easy and accessible," SIGCOMM '14.

Digital Library

[7]

R. O. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. on Antennas and Propagation 1986.

[8]

J. Gjengset, J. Xiong, G. McPhillips, and K. Jamieson, "Phaser: Enabling phased array signal processing on commodity wifi access points," MobiCom '14.

Digital Library

[9]

A. Paulraj, V. Reddy, T. Shan, and T. Kailath, "Performance analysis of the music algorithm with spatial smoothing in the presence of coherent sources," IEEE MILCOM 1986.

[10]

K. Wu, J. Xiao, Y. Yi, M. Gao, and L. Ni, "Fila: Fine-grained indoor localization," INFOCOM '12.

[11]

H. Lim, L.-C. Kung, J. C. Hou, and H. Luo, "Zero-configuration, robust indoor localization: Theory and experimentation," 2005.

[12]

A. Goswami, L. E. Ortiz, and S. R. Das, "Wigem: A learning-based approach for indoor localization," CoNEXT '11.

Digital Library

[13]

P. Bahl, V. N. Padmanabhan, and A. Balachandran, "Enhancements to the radar user location and tracking system," tech. rep., 2000.

[14]

M. Youssef and A. Agrawala, "The horus wlan location determination system," MobiSys '05.

Digital Library

[15]

S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka, "You are facing the mona lisa: Spot localization using phy layer information," MobiSys '12.

Digital Library

[16]

R. Nandakumar, K. K. Chintalapudi, and V. N. Padmanabhan, "Centaur: locating devices in an office environment," MobiCom '12.

Digital Library

[17]

M. Azizyan, I. Constandache, and R. Roy Choudhury, "Surroundsense: mobile phone localization via ambience fingerprinting," in MobiCom '09.

Digital Library

[18]

A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, "Zee: Zero-effort crowdsourcing for indoor localization," Mobicom '12.

Digital Library

[19]

Z. Yang, C. Wu, and Y. Liu, "Locating in fingerprint space: Wireless indoor localization with little human intervention," Mobicom '12.

Digital Library

[20]

H. Liu, Y. Gan, J. Yang, S. Sidhom, Y. Wang, Y. Chen, and F. Ye, "Push the limit of wifi based localization for smartphones," MobiCom '12.

Digital Library

[21]

H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury, "No need to war-drive: unsupervised indoor localization," MobiSys '12.

Digital Library

[22]

M. Youssef and A. Agrawala, "Small-scale compensation for wlan location determination systems," in IEEE Wireless Communications and Networking, 2003.

[23]

S. Sen, J. Lee, K.-H. Kim, and P. Congdon, "Avoiding multipath to revive inbuilding wifi localization," MobiSys '13.

Digital Library

[24]

K. Joshi, S. Hong, and S. Katti, "Pinpoint: localizing interfering radios," NSDI '13.

Digital Library

[25]

D. Niculescu and B. Nath, "Vor base stations for indoor 802.11 positioning," MobiCom '04.

[26]

L. Atzori, A. Iera, and G. Morabito, "The internet of things: A survey," Comput. Netw. '10.

Digital Library

[27]

P. Chen, P. Ahammad, C. Boyer, S. i Huang, L. Lin, E. Lobaton, M. Meingast, S. Oh, S. Wang, P. Yan, A. Y. Yang, C. Yeo, L. chung Chang, J. D. Tygar, and S. S. Sastry, "Citric: A low-bandwidth wireless camera network platform," ICDSC '08.

[28]

nest. https://nest.com/.

[29]

M. Youssef, A. Youssef, C. Rieger, U. Shankar, and A. Agrawala, "Pinpoint: An asynchronous time-based location determination system," MobiCom '06.

Digital Library

[30]

S. A. Golden and S. S. Bateman, "Sensor measurements for wi-fi location with emphasis on time-of-arrival ranging," IEEE Trans. on Mobile Computing, 2007.

Digital Library

[31]

A. T. Mariakakis, S. Sen, J. Lee, and K.-H. Kim, "Sail: Single access point-based indoor localization," MobiCom '14.

Digital Library

[32]

A. Marcaletti, M. Rea, D. Giustiniano, V. Lenders, and A. Fakhreddine, "Filtering noisy 802.11 time-of-flight ranging measurements," CoNEXT '14.

[33]

M. Ciurana, F. Barcelo-Arroyo, and F. Izquierdo, "A ranging system with ieee 802.11 data frames," in IEEE Radio and Wireless Symposium, 2007.

[34]

S. Lanzisera, D. Zats, and K. S. Pister, "Radio frequency time-of-flight distance measurement for low-cost wireless sensor localization," IEEE Sensors Journal, 2011.

[35]

J. Xiong, K. Jamieson, and K. Sundaresan, "Synchronicity: Pushing the envelope of fine-grained localization with distributed mimo," HotWireless '14.

Digital Library

[36]

F. Zhao, W. Yao, C. C. Logothetis, and Y. Song, "Super-resolution toa estimation in ofdm systems for indoor environments," in IEEE International Conference on Networking, Sensing and Control, 2007.

[37]

V. Amendolare, D. Cyganski, and R. J. Duckworth, "Transactional array reconciliation tomography for precision indoor location," IEEE Trans. on Aerospace and Electronic Systems, 2014.

[38]

S. Venkatraman and J. Caffery, "Hybrid toa/aoa techniques for mobile location in non-line-of-sight environments," in IEEE Wireless Communications and Networking Conference, 2004.

[39]

A. Cavanaugh, M. Lowe, D. Cyganski, and R. Duckworth, "Wpi precision personnel location system: Rapid deployment antenna system and sensor fusion for 3d precision location," in Institute of Navigation-International Technical Meeting 2010.

[40]

H. Rahul, H. Hassanieh, and D. Katabi, "Sourcesync: a distributed wireless architecture for exploiting sender diversity," ACM SIGCOMM CCR '11.

Digital Library

[41]

M. Wax and A. Leshem, "Joint estimation of time delays and directions of arrival of multiple reflections of a known signal," IEEE ICASSP 1996.

Digital Library

[42]

A.-J. Van Der Veen, M. C. Vanderveen, and A. J. Paulraj, "Joint angle and delay estimation using shift-invariance properties," IEEE Signal Processing Letters 1997.

[43]

M. C. Vanderveen, A.-J. Van der Veen, and A. Paulraj, "Estimation of multipath parameters in wireless communications," IEEE Trans. on Signal Processing 1998.

Digital Library

[44]

M. Vanderveen, B. Ng, C. Papadias, and A. Paulraj, "Joint angle and delay estimation (jade) for signals in multipath environments," in Conference Record of the Thirtieth Asilomar Conference on Signals, Systems and Computers, 1996.

[45]

Y.-Y. Wang, J.-T. Chen, and W.-H. Fang, "Tst-music for joint doa-delay estimation," IEEE Trans. on Signal Processing, 2001.

Digital Library

[46]

J. Picheral and U. Spagnolini, "Shift invariance algorithms for the angle/delay estimation of multipath space-time channel," in Vehicular Technology Conference, 2001.

[47]

D. Inserra and A. M. Tonello, "A frequency-domain los angle-of-arrival estimation approach in multipath channels," IEEE Trans. on Vehicular Technology, 2013.

[48]

J.-T. Chen, J. Kim, and J.-W. Liang, "Multichannel mlse equalizer with parametric fir channel identification," IEEE Trans. on Vehicular Technology, 1999.

[49]

G. G. Raleigh and T. Boros, "Joint space-time parameter estimation for wireless communication channels," IEEE Trans. on Signal Processing, 1998.

Digital Library

[50]

J. He, M. Swamy, and M. O. Ahmad, "Joint space-time parameter estimation for underwater communication channels with velocity vector sensor arrays," IEEE Trans. on Wireless Communications, '12.

[51]

H. Yamada, M. Ohmiya, Y. Ogawa, and K. Itoh, "Superresolution techniques for time-domain measurements with a network analyzer," IEEE Trans. on Antennas and Propagation, 1991.

[52]

M. Ascione, A. Buonanno, M. D'Urso, L. Angrisani, and R. Schiano Lo Moriello, "A new measurement method based on music algorithm for through-the-wall detection of life signs," IEEE Trans. on Instrumentation and Measurement, 2013.

[53]

J. Wang, F. Adib, R. Knepper, D. Katabi, and D. Rus, "Rf-compass: robot object manipulation using rfids," MobiCom '13.

Digital Library

[54]

J. Wang and D. Katabi, "Dude, where's my card?: Rfid positioning that works with multipath and non-line of sight," in ACM SIGCOMM CCR '13.

Digital Library

[55]

J. Wang, D. Vasisht, and D. Katabi, "Rf-idraw: Virtual touch screen in the air using rf signals," SIGCOMM '14.

Digital Library

[56]

S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks," IEEE Signal Processing Magazine, 2005.

[57]

A. Ward, A. Jones, and A. Hopper, "A new location technique for the active office," IEEE Personal Communications, 1997.

[58]

R. K. Harle and A. Hopper, "Deploying and evaluating a location-aware system," MobiSys '05.

Digital Library

[59]

N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," MobiCom 2000.

Digital Library

[60]

A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The anatomy of a context-aware application," Wireless Networks, 2002.

Digital Library

[61]

A. Savvides, C.-C. Han, and M. B. Strivastava, "Dynamic fine- grained localization in ad-hoc networks of sensors," MobiCom '01.

Digital Library

[62]

R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The active badge location system,"

[63]

A. Harter and A. Hopper, "A distributed location system for the active office," IEEE Network, 1994.

Digital Library

[64]

E. Aitenbichler and M. Muhlhauser, "An ir local positioning system for smart items and devices," in Distributed Computing Systems Workshops, 2003.

Digital Library

[65]

P. Hu, L. Li, C. Peng, G. Shen, and F. Zhao, "Pharos: Enable physical analytics through visible light based indoor localization," HotNets '13.

Digital Library

[66]

Y.-S. Kuo, P. Pannuto, K.-J. Hsiao, and P. Dutta, "Luxapose: Indoor positioning with mobile phones and visible light," MobiCom '14.

Digital Library

[67]

iBeacon. https://developer.apple.com/ibeacon/.

[68]

D. Halperin, W. Hu, A. Sheth, and D. Wetherall, "Tool release: Gathering 802.11n traces with channel state information," ACM SIGCOMM CCR '11.

Digital Library

[69]

N. Czink, M. Herdin, H. Ozcelik, and E. Bonek, "Number of multipath clusters in indoor mimo propagation environments," Electronics Letters '04.

[70]

V. Erceg, L. Schumacher, P. Kyritsi, and et al, "Tgn channel models," Tech. Rep. IEEE P802.11, Wireless LANs, 2004.

[71]

A. Goldsmith, Wireless communications. Cambridge university press, 2005.

[72]

S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY, USA: Cambridge University Press, 2004.

Cited By

Zhao XWang GAn ZPan QYang LOkoshi TKo JLiKamWa R(2024)Understanding Localization by a Tailored GPTProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661869(318-330)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661869
Yan DYang PShang FJiang WLi X(2024)Wi-PainterProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36338097:4(1-25)Online publication date: 12-Jan-2024
https://dl.acm.org/doi/10.1145/3633809
Jiang JHan ZLu ZWen XJiang G(2024)EasyWiTrack: Fine-Grained Sensing for Plug-and-Play Position Tracking with Wi-Fi2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10571239(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10571239
Show More Cited By

Index Terms

SpotFi: Decimeter Level Localization Using WiFi
1. Information systems
  1. Information systems applications
    1. Spatial-temporal systems
2. Networks
  1. Network services
    1. Location based services

Recommendations

SpotFi: Decimeter Level Localization Using WiFi
SIGCOMM '15: Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication

This paper presents the design and implementation of SpotFi, an accurate indoor localization system that can be deployed on commodity WiFi infrastructure. SpotFi only uses information that is already exposed by WiFi chips and does not require any ...
Localizing Low-power Backscatter Tags Using Commodity WiFi
CoNEXT '17: Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies

Location information is crucial for enabling many applications in the era of Internet-of-Things (IoT). Localizing IoT devices using existing ubiquitous WiFi infrastructure enables rapid and universal deployment of IoT devices empowered with localization ...
Position Tracking for Virtual Reality Using Commodity WiFi
S3 '18: Proceedings of the 10th on Wireless of the Students, by the Students, and for the Students Workshop

Today, experiencing virtual reality (VR) is a cumbersome experience which either requires dedicated infrastructure like infrared cameras to track the headset and hand-motion controllers (e.g. Oculus Rift, HTC Vive), or provides only 3-DoF (Degrees of ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 45, Issue 4

SIGCOMM'15

October 2015

659 pages

ISSN:0146-4833

DOI:10.1145/2829988

Editors:
Konstantina Papagiannaki
Telefonica Research, Barcelona, Spain
,
Katerina Argyraki
EPFL, Switzerland
,
Hitesh Ballani
Microsoft Research Cambridge, UK
,
Fabián Bustamante
Northwestern University, USA
,
Joseph Camp
SMU, USA
,
Augustin Chaintreau
Columbia University, USA
,
Phillipa Gill
Stony Brook University, USA
,
Marco Mellia
Politecnico di Torino, Italy
,
Bhaskaran Raman
IIT Bombay, India
,
Joel Sommers
Colgate University, USA
,
Aline Carneiro Viana
INRIA, France

Issue’s Table of Contents

SIGCOMM '15: Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
August 2015
684 pages
ISBN:9781450335423
DOI:10.1145/2785956
General Chairs:
Steve Uhlig
Queen Mary University of London, UK
,
Olaf Maennel
Tallinn U. of Technology in Estonia, Estonia
,
Program Chairs:
Brad Karp
University College London, UK
,
Jitendra Padhye
Microsoft, USA

Copyright © 2015 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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2015

Published in SIGCOMM-CCR Volume 45, Issue 4

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,092
Total Citations
View Citations
9,539
Total Downloads

Downloads (Last 12 months)1,837
Downloads (Last 6 weeks)231

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhao XWang GAn ZPan QYang LOkoshi TKo JLiKamWa R(2024)Understanding Localization by a Tailored GPTProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661869(318-330)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661869
Yan DYang PShang FJiang WLi X(2024)Wi-PainterProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36338097:4(1-25)Online publication date: 12-Jan-2024
https://dl.acm.org/doi/10.1145/3633809
Jiang JHan ZLu ZWen XJiang G(2024)EasyWiTrack: Fine-Grained Sensing for Plug-and-Play Position Tracking with Wi-Fi2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10571239(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10571239
Merhej DAhriz IZerioul LGarcia STerré M(2024)Joint RSS and Ranging Fingerprint for LoRa Indoor Localization2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10570742(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10570742
Ratnam VChen HChang HSehgal AZhang J(2024)Optimal Preprocessing of WiFi CSI for Sensing ApplicationsIEEE Transactions on Wireless Communications10.1109/TWC.2024.337633223:9_Part_1(10820-10833)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3376332
He YYu GCai YLuo H(2024)Integrated Sensing, Computation, and Communication: System Framework and Performance OptimizationIEEE Transactions on Wireless Communications10.1109/TWC.2023.328586923:2(1114-1128)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TWC.2023.3285869
Lin CAhmad AQu RWang YWang LWu GLin QZhang Q(2024)A Handwriting Recognition System With WiFiIEEE Transactions on Mobile Computing10.1109/TMC.2023.327960823:4(3391-3409)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3279608
Yu FGuo SHao XChen JLi NCui GKong LYang X(2024)AT-BLR: AOA- and TD-Based Multimaterial Building Layout ReconstructionIEEE Transactions on Geoscience and Remote Sensing10.1109/TGRS.2024.337700162(1-15)Online publication date: 2024
https://doi.org/10.1109/TGRS.2024.3377001
Shi QLiu L(2024)Joint LOS Identification and Data Association for 6G-Enabled Networked Device-Free SensingIEEE Transactions on Communications10.1109/TCOMM.2024.337934872:8(5117-5129)Online publication date: Aug-2024
https://doi.org/10.1109/TCOMM.2024.3379348
Yamaguchi YErdélyi VUchiyama AHigashino T(2024)A Preliminary Study on Angle of Arrival Estimation by MUSIC Algorithm Using Backscatter Tags2024 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops59983.2024.10503126(696-701)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerComWorkshops59983.2024.10503126
Show More Cited By

View Options

Get Access

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 Issue’s Table of Contents