research-article

Free access

SpotFi: Decimeter Level Localization Using WiFi

Authors:

Manikanta Kotaru,

Dinesh Bharadia,

Sachin KattiAuthors Info & Claims

SIGCOMM '15: Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication

Pages 269 - 282

https://doi.org/10.1145/2785956.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

Hailu TGuo XSi HLi LZhang Y(2024)Theories and Methods for Indoor Positioning Systems: A Comparative Analysis, Challenges, and Prospective MeasuresSensors10.3390/s2421687624:21(6876)Online publication date: 26-Oct-2024
https://doi.org/10.3390/s24216876
Li CZhang CChen BXu SXu LYan B(2024)Ultrasonic Array-Based Multi-Source Fusion Indoor Positioning TechnologySensors10.3390/s2420664124:20(6641)Online publication date: 15-Oct-2024
https://doi.org/10.3390/s24206641
Mottakin KDavuluri KAllison MSong Z(2024)SWiLoc: Fusing Smartphone Sensors and WiFi CSI for Accurate Indoor LocalizationSensors10.3390/s2419632724:19(6327)Online publication date: 30-Sep-2024
https://doi.org/10.3390/s24196327
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

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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

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

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

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].

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '15

Sponsor:

SIGCOMM

SIGCOMM '15: ACM SIGCOMM 2015 Conference

August 17 - 21, 2015

London, United Kingdom

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,137
Total Citations
View Citations
10,055
Total Downloads

Downloads (Last 12 months)1,942
Downloads (Last 6 weeks)291

Reflects downloads up to 08 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hailu TGuo XSi HLi LZhang Y(2024)Theories and Methods for Indoor Positioning Systems: A Comparative Analysis, Challenges, and Prospective MeasuresSensors10.3390/s2421687624:21(6876)Online publication date: 26-Oct-2024
https://doi.org/10.3390/s24216876
Li CZhang CChen BXu SXu LYan B(2024)Ultrasonic Array-Based Multi-Source Fusion Indoor Positioning TechnologySensors10.3390/s2420664124:20(6641)Online publication date: 15-Oct-2024
https://doi.org/10.3390/s24206641
Mottakin KDavuluri KAllison MSong Z(2024)SWiLoc: Fusing Smartphone Sensors and WiFi CSI for Accurate Indoor LocalizationSensors10.3390/s2419632724:19(6327)Online publication date: 30-Sep-2024
https://doi.org/10.3390/s24196327
Esmaeili Gorjan HGil Jiménez V(2024)Improving Indoor WiFi Localization by Using Machine Learning TechniquesSensors10.3390/s2419629324:19(6293)Online publication date: 28-Sep-2024
https://doi.org/10.3390/s24196293
Cai ZLi ZChen ZZhuo HZheng LWu XLiu Y(2024)Device-Free Wireless Sensing for Gesture Recognition Based on Complementary CSI Amplitude and PhaseSensors10.3390/s2411341424:11(3414)Online publication date: 25-May-2024
https://doi.org/10.3390/s24113414
Song XWang BDong LChen GHu XJiang S(2024)Object-to-Manipulation Graph for Affordance NavigationCAAI Artificial Intelligence Research10.26599/AIR.2024.9150032(9150032)Online publication date: May-2024
https://doi.org/10.26599/AIR.2024.9150032
Kumrai TCai ZMaekawa THara TOhara KMurakami TAbeysekera H(2024)AoA-net: Estimating Angle-of-arrival Using Wi-Fi Channel State Information Based on Deep Neural Networks with Subcarrier SelectionJournal of Information Processing10.2197/ipsjjip.32.86332(863-872)Online publication date: 2024
https://doi.org/10.2197/ipsjjip.32.863
Wang CHe WPierson TKotz D(2024)Moat: Adaptive Inside/Outside Detection System for Smart HomesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36997518:4(1-31)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3699751
Xu LZheng XZhang YLiu LMa H(2024)WiCAM2.0: Imperceptible and Targeted Attack on Deep Learning based WiFi SensingACM Transactions on Sensor Networks10.1145/369859220:6(1-22)Online publication date: 7-Oct-2024
https://dl.acm.org/doi/10.1145/3698592
Li SLiu ZLv QZou YZhang YZhang D(2024)WiLife: Long-term Daily Status Monitoring and Habit Mining of the Elderly Leveraging Ubiquitous Wi-Fi SignalsACM Transactions on Computing for Healthcare10.1145/3689373Online publication date: 24-Sep-2024
https://doi.org/10.1145/3689373
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents