research-article

Pharos: enable physical analytics through visible light based indoor localization

Authors:

Feng ZhaoAuthors Info & Claims

HotNets-XII: Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks

Article No.: 5, Pages 1 - 7

https://doi.org/10.1145/2535771.2535790

Published: 21 November 2013 Publication History

Abstract

Indoor physical analytics calls for high-accuracy localization that existing indoor (e.g., WiFi-based) localization systems may not offer. By exploiting the ever increasingly wider adoption of LED lighting, in this paper, we study the problem of using visible LED lights for accurate localization. We identify the key challenges and tackle them through the design of Pharos. In particular, we establish and experimentally verify an optical channel model suitable for localization. We adopt BFSK and channel hopping to achieve reliable location beaconing from multiple, uncoordinated light sources over shared light medium. Preliminary evaluation shows that Pharos achieves the 90th percentile localization accuracy of 0.4m and 0.7m for two typical indoor environments. We believe visible light based localization holds the potential to significantly improve the position accuracy, despite few potential issues to be conquered in real deployment.

References

[1]

Light Emitting Diode: Wikipedia. http://en.wikipedia.org/wiki/Light-emitting_diode.

[2]

Physical analytics. http://researcher.watson.ibm.com.

[3]

Phytics: Physical analytics. http://research.microsoft.com/en-us/projects/phytics/default.aspx.

[4]

P. Bahl and V. N. Padmanabhan. RADAR: An In-Building RF-Based User Location and Tracking System. In IEEE INFOCOM, 2000.

[5]

J. R. Barry. Wireless infrared communications. Springer, 1994.

Digital Library

[6]

Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha. FM-based indoor localization. In ACM MobiSys, 2012.

Digital Library

[7]

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

Digital Library

[8]

J. Chung, M. Donahoe, and et al. Indoor location sensing using geo-magnetism. In ACM MobiSys, 2011.

Digital Library

[9]

CREE. http://www.cree.com/.

[10]

D. Giustiniano, N. O. Tippenhauer, and S. Mangold. Low-complexity visible light networking with led-to-led communication. In Wireless Days (WD), 2012 IFIP, pages 1--8. IEEE, 2012.

[11]

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

Digital Library

[12]

T. Komine and M. Nakagawa. Fundamental analysis for visible-light communication system using led lights. Consumer Electronics, IEEE Transactions on, 50(1): 100--107, 2004.

Digital Library

[13]

Nomi. http://www.getnomi.com.

[14]

D. C. O'Brien, L. Zeng, H. Le-Minh, G. Faulkner, J. W. Walewski, and S. Randel. Visible light communications: Challenges and possibilities. In PIMRC 2008, pages 1--5. IEEE, 2008.

[15]

K. Panta and J. Armstrong. Indoor localisation using white leds. Electronics letters, 48(4): 228--230, 2012.

[16]

Business Insider. http://www.businessinsider.com/retailers-track-customers-2013-7.

[17]

M. Rahman, M. Haque, and K.-D. Kim. High precision indoor positioning using lighting led and image sensor. In ICCIT, 2011.

[18]

S. Rajagopal, R. D. Roberts, and S.-K. Lim. Ieee 802.15. 7 visible light communication: modulation schemes and dimming support. Communications Magazine, IEEE, 50(3): 72--82, 2012.

[19]

Walkbase. http://www.walkbase.com.

[20]

J. Xiong and K. Jamieson. Arraytrack: a fine-grained indoor location system. In NSDI'13.

Digital Library

[21]

M. Yoshino, S. Haruyama, and M. Nakagawa. High-accuracy positioning system using visible led lights and image sensor. In Radio and Wireless Symposium, 2008.

[22]

M. Youssef and A. K. Agrawala. The Horus WLAN location determination system. In ACM MobiSys, 2005.

Digital Library

[23]

W. Zhang and M. Kavehrad. A 2-d indoor localization system based on visible light led. In Photonics Society Summer Topical Meeting Series, 2012.

Cited By

Chen XXiang QKong LXu HLiu X(2022)Learning From FM Communications: Toward Accurate, Efficient, All-Terrain Vehicle LocalizationIEEE/ACM Transactions on Networking10.1109/TNET.2022.3187885(1-16)Online publication date: 2022
https://doi.org/10.1109/TNET.2022.3187885
Wang PGuo BWang ZYu Z(2022)ShopSense:Customer Localization in Multi-Person Scenario With Passive RFID TagsIEEE Transactions on Mobile Computing10.1109/TMC.2020.302983321:5(1812-1828)Online publication date: 1-May-2022
https://doi.org/10.1109/TMC.2020.3029833
Liu XGuo LYang HWei X(2022)Visible Light Positioning Based on Collaborative LEDs and Edge ComputingIEEE Transactions on Computational Social Systems10.1109/TCSS.2021.31096319:1(324-335)Online publication date: Feb-2022
https://doi.org/10.1109/TCSS.2021.3109631
Show More Cited By

Index Terms

Pharos: enable physical analytics through visible light based indoor localization
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
LIPO: Indoor position and orientation estimation via superposed reflected light
Abstract
Owing to the widespread use of LED lighting and multipath-free propagation, light-to-camera communications (LCC) hold potential in the deployment of ubiquitous, robust, and accurate indoor positioning systems. However, existing LCC-based ...
Influence of Interference and Noise on Indoor Localization Systems
Intelligent Computing Theories and Application
Abstract
Recently, visible light based positioning systems have been a promising solution for indoor environment. The outstanding advantages of this positioning method are the very high accuracy and low installation cost. However, one of the most serious ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HotNets-XII: Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks

November 2013

188 pages

ISBN:9781450325967

DOI:10.1145/2535771

General Chair:
Dave Levine
UMD
,
Program Chairs:
Sachin Katti
Stanford University
,
Dave Oran
Cisco

Copyright © 2013 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: 21 November 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HotNets-XII

Sponsor:

SIGCOMM

HotNets-XII: Twelfth ACM Workshop on Hot Topics in Networks

November 21 - 22, 2013

Maryland, College Park

Acceptance Rates

HotNets-XII Paper Acceptance Rate 26 of 110 submissions, 24%;

Overall Acceptance Rate 110 of 460 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

76
Total Citations
View Citations
355
Total Downloads

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

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen XXiang QKong LXu HLiu X(2022)Learning From FM Communications: Toward Accurate, Efficient, All-Terrain Vehicle LocalizationIEEE/ACM Transactions on Networking10.1109/TNET.2022.3187885(1-16)Online publication date: 2022
https://doi.org/10.1109/TNET.2022.3187885
Wang PGuo BWang ZYu Z(2022)ShopSense:Customer Localization in Multi-Person Scenario With Passive RFID TagsIEEE Transactions on Mobile Computing10.1109/TMC.2020.302983321:5(1812-1828)Online publication date: 1-May-2022
https://doi.org/10.1109/TMC.2020.3029833
Liu XGuo LYang HWei X(2022)Visible Light Positioning Based on Collaborative LEDs and Edge ComputingIEEE Transactions on Computational Social Systems10.1109/TCSS.2021.31096319:1(324-335)Online publication date: Feb-2022
https://doi.org/10.1109/TCSS.2021.3109631
Dong WTian ZLiu KLi Z(2022)Decimeter Level Indoor Tracking Using a Single Access Point2022 IEEE 33rd Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)10.1109/PIMRC54779.2022.9977459(890-895)Online publication date: 12-Sep-2022
https://doi.org/10.1109/PIMRC54779.2022.9977459
Siddique ADelwar TRyu J(2021)A Novel Optimized V-VLC Receiver Sensor Design Using μGA in Automotive ApplicationsSensors10.3390/s2123786121:23(7861)Online publication date: 26-Nov-2021
https://doi.org/10.3390/s21237861
Chen PPang MChe DYin YHu DGao S(2021)A Survey on Visible Light Positioning from Software Algorithms to HardwareWireless Communications & Mobile Computing10.1155/2021/97395772021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/9739577
Jiang HLiu WJiang GJia YLiu XLui ZLiao XXing JLiu D(2021)Fly-Navi: A Novel Indoor Navigation System With On-the-Fly Map GenerationIEEE Transactions on Mobile Computing10.1109/TMC.2020.299044620:9(2820-2834)Online publication date: 1-Sep-2021
https://doi.org/10.1109/TMC.2020.2990446
Liu XWang YZhou MNie WYang X(2021)Indoor Passive Localization With Channel State Information Using a Single Access PointIEEE Sensors Journal10.1109/JSEN.2021.308156321:15(17085-17095)Online publication date: 1-Aug-2021
https://doi.org/10.1109/JSEN.2021.3081563
Jun HLee MKim H(2021)WindTrack: Leveraging Sound and Wind to Track Angular Position of Users on Commercial Internet-Connected FansIEEE Internet of Things Journal10.1109/JIOT.2021.30598708:14(11690-11704)Online publication date: 15-Jul-2021
https://doi.org/10.1109/JIOT.2021.3059870
Shahid FRahman WRahman MPurabi SSeddiqa AMostakim MFeroz FSoron THossain FKhan NIslam APaul NHoque EAl Islam A(2020)Leveraging Free-Hand Sketches for Potential Screening of PTSDProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34118354:3(1-22)Online publication date: 4-Sep-2020
https://dl.acm.org/doi/10.1145/3411835
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