research-article

Precise indoor localization using PHY layer information

Authors:

Romit Roy Choudhury,

Bozidar Radunovic,

Tom MinkaAuthors Info & Claims

HotNets-X: Proceedings of the 10th ACM Workshop on Hot Topics in Networks

Article No.: 18, Pages 1 - 6

https://doi.org/10.1145/2070562.2070580

Published: 14 November 2011 Publication History

Abstract

This paper shows the viability of precise indoor localization using physical layer information in WiFi systems. We find that channel frequency responses across multiple OFDM sub-carriers can be suitably aggregated into a location fingerprint. While these fingerprints vary over time and environmental mobility, we notice that their core structure preserves certain properties that are amenable to localization. We demonstrate these ideas through a functional prototype, implemented on off-the-shelf Intel 5300 cards (that export per-subcarrier information to the driver). We evaluate the prototype using the existing APs inside a busy building, a cafeteria, and a museum, and demonstrate localization accuracies in the granularity of 1m × 1m boxes, called spots. Results show that our system, PinLoc, is able to localize users to a spot with 90% mean accuracy, while incurring less than 6% false positives. We believe this holds promise towards an important development in indoor localization.

References

[1]

Placecast. Shopalerts. http://placecast.net/shopalerts/index.html.

[2]

E. Bruns et al. Enabling mobile phones to support large-scale museum guidance. Multimedia, IEEE, 2007.

Digital Library

[3]

N. B. Priyantha. The cricket indoor location system. PhD thesis.

Digital Library

[4]

V. Bahl et al. RADAR: An in-building rf-based user location and tracking system. In INFOCOM, 2000.

[5]

Yu-Chung et al. Accuracy characterization for metropolitan-scale wi-fi localization. In MobiSys, 2005.

[6]

M. Youssef and A. Agrawala. The horus WLAN location determination system. In MobiSys, 2005.

Digital Library

[7]

K. Chintalapudi, A. Iyer, and V. Padmanabhan. Indoor localization without the pain. In MOBICOM, 2010.

Digital Library

[8]

Junxing Zhang et al. Advancing wireless link signatures for location distinction. In MobiCom. ACM, 2008.

Digital Library

[9]

Intel Research. Intel 5300 mimo channel measurement tool. http://ils.intel-research.net/80211n-channel-measurement-tool.

[10]

D. Tse and P. Viswanath. Fundamentals of Wireless Communication. Cambridge University Press, 2005.

Digital Library

[11]

C. Bishop. Pattern Recognition and Machine Learning. Springer.

[12]

T. Minka, J. M. Winn, J. P. Guiver, and D. A. Knowles. Infer.NET 2.4, 2010. Microsoft Research Cambridge.

[13]

William G. Griswold et al. Activecampus: Experiments in community-oriented ubiquitous computing. Computer, 2004.

Digital Library

[14]

M. Youssef et al. Pinpoint: An asynchronous time-based location determination system. In ACM Mobisys, June 2006.

Digital Library

[15]

X. Cheng et al. TPS: A time-based positioning scheme for outdoor sensor networks. In IEEE Infocom, March 2004.

[16]

A. Smith, Balakrishnan, et al. Tracking moving devices with the cricket location system. In ACM Mobisys, June 2004.

Digital Library

[17]

J. Xiong and K. Jamieson. SecureAngle: improving wireless security using angle-of-arrival information. In ACM HotNets, 2010.

Digital Library

Cited By

Xia ZTan BZhao HDing SLi Y(2023)A new device-free localization method for RSS data with considering correlationsComputer Communications10.1016/j.comcom.2023.09.002211(302-310)Online publication date: Nov-2023
https://doi.org/10.1016/j.comcom.2023.09.002
SHANG JYAO Z(2022)Study in CSI Correction Localization Algorithm with DenseNetIEICE Transactions on Communications10.1587/transcom.2021EBP3033E105.B:1(76-84)Online publication date: 1-Jan-2022
https://doi.org/10.1587/transcom.2021EBP3033
Mukherjee AHejno BOsti M(2022)Channel State Information Spectrum Gap Filling Using Shallow Neural NetworksITNG 2022 19th International Conference on Information Technology-New Generations10.1007/978-3-030-97652-1_42(351-359)Online publication date: 14-Feb-2022
https://doi.org/10.1007/978-3-030-97652-1_42
Show More Cited By

Index Terms

Precise indoor localization using PHY layer information
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Avoiding multipath to revive inbuilding WiFi localization
MobiSys '13: Proceeding of the 11th annual international conference on Mobile systems, applications, and services

Despite of several years of innovative research, indoor localization is still not mainstream. Existing techniques either employ cumbersome fingerprinting, or rely upon the deployment of additional infrastructure. Towards a solution that is easier to ...
You are facing the Mona Lisa: spot localization using PHY layer information
MobiSys '12: Proceedings of the 10th international conference on Mobile systems, applications, and services

This paper explores the viability of precise indoor localization using physical layer information in WiFi systems. We find evidence that channel responses from multiple OFDM subcarriers can be a promising location signature. While these signatures ...
Spinning beacons for precise indoor localization
SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

This work proposes the novel use of spinning beacons for precise indoor localization. The proposed "SpinLoc" (Spinning Indoor Localization) system uses "spinning" (i.e., rotating) beacons to create and detect predictable and highly distinguishable ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HotNets-X: Proceedings of the 10th ACM Workshop on Hot Topics in Networks

November 2011

148 pages

ISBN:9781450310598

DOI:10.1145/2070562

General Chairs:
Hari Balakrishnan
MIT
,
Dina Katabi
MIT
,
Program Chairs:
Aditya Akella
University of Wisconsin-Madison
,
Ion Stoica
UC Berkeley

Copyright © 2011 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HOTNETS-X

Sponsor:

SIGCOMM

HOTNETS-X: Tenth ACM Workshop on Hot Topics in Networks

November 14 - 15, 2011

Massachusetts, Cambridge

Acceptance Rates

Overall Acceptance Rate 110 of 460 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

61
Total Citations
View Citations
650
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)4

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Xia ZTan BZhao HDing SLi Y(2023)A new device-free localization method for RSS data with considering correlationsComputer Communications10.1016/j.comcom.2023.09.002211(302-310)Online publication date: Nov-2023
https://doi.org/10.1016/j.comcom.2023.09.002
SHANG JYAO Z(2022)Study in CSI Correction Localization Algorithm with DenseNetIEICE Transactions on Communications10.1587/transcom.2021EBP3033E105.B:1(76-84)Online publication date: 1-Jan-2022
https://doi.org/10.1587/transcom.2021EBP3033
Mukherjee AHejno BOsti M(2022)Channel State Information Spectrum Gap Filling Using Shallow Neural NetworksITNG 2022 19th International Conference on Information Technology-New Generations10.1007/978-3-030-97652-1_42(351-359)Online publication date: 14-Feb-2022
https://doi.org/10.1007/978-3-030-97652-1_42
Chan PLai AWu PWu R(2021)Physical Tampering Detection Using Single COTS Wi-Fi EndpointSensors10.3390/s2116566521:16(5665)Online publication date: 23-Aug-2021
https://doi.org/10.3390/s21165665
Wang JPark J(2021)An Enhanced Indoor Positioning Algorithm Based on Fingerprint Using Fine-Grained CSI and RSSI Measurements of IEEE 802.11n WLANSensors10.3390/s2108276921:8(2769)Online publication date: 14-Apr-2021
https://doi.org/10.3390/s21082769
Zhang YWang WXu CQin JYu SZhang Y(2021)SICD: Novel Single-Access-Point Indoor Localization Based on CSI-MIMO with Dimensionality ReductionSensors10.3390/s2104132521:4(1325)Online publication date: 13-Feb-2021
https://doi.org/10.3390/s21041325
Chen ZZheng TLuo J(2021)OctopusProceedings of the 27th Annual International Conference on Mobile Computing and Networking10.1145/3447993.3483267(601-614)Online publication date: 25-Oct-2021
https://dl.acm.org/doi/10.1145/3447993.3483267
Arbula DLjubic S(2020)Indoor Localization Based on Infrared Angle of Arrival Sensor NetworkSensors10.3390/s2021627820:21(6278)Online publication date: 4-Nov-2020
https://doi.org/10.3390/s20216278
Shen SChen DWei YYang ZChoudhury R(2020)Voice localization using nearby wall reflectionsProceedings of the 26th Annual International Conference on Mobile Computing and Networking10.1145/3372224.3380884(1-14)Online publication date: 16-Apr-2020
https://dl.acm.org/doi/10.1145/3372224.3380884
He YChen YHu YZeng B(2020)WiFi Vision: Sensing, Recognition, and Detection With Commodity MIMO-OFDM WiFiIEEE Internet of Things Journal10.1109/JIOT.2020.29894267:9(8296-8317)Online publication date: Sep-2020
https://doi.org/10.1109/JIOT.2020.2989426
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 Table of Contents