research-article

NALoc: Nonlinear Ambient-Light-Sensor-based Localization System

Authors:

Qian ZhangAuthors Info & Claims

Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Volume 2, Issue 4

Article No.: 199, Pages 1 - 22

https://doi.org/10.1145/3287077

Published: 27 December 2018 Publication History

Abstract

Visible light position (VLP) is a revolutionary technique which enables many promising applications. As the human eye is sensitive to low-rate changes, VLP systems often convey location information through light flickering over 1 KHz, which induces a heavy burden on the VLP receiver. Existing solutions either rely on the high-resolution cameras or a dedicated photodiode to capture the location information, but the high power consumption and extraction deployment cost hinder their wide adoption. In this paper, we present a light-weight VLP system, NALoc, which leverages the ambient light sensor (ALS) readily on many mobile devices to sense high-frequency-modulation location information. To overcome the insufficient sampling ability of ALS, we exploit the nonlinearity of ALS to sense the leaked energy from high frequency(≥ 1 KHz) at a low sampling rate(100 Hz). Extensive evaluations demonstrate that our system can achieve a decimeter-level localization accuracy with about 1 mW power consumption, which is 2000 times less than existing camera-based VLP solutions.

References

[1]

AMS. 2010. AMS TSL2581 Ambient Light Sensor. http://ams.com/eng/Products/Light-Sensors/Ambient-Light-Sensors/TSL2581. (2010).

[2]

AMS. 2014. AMS TMG3992 Optical Sensor. http://ams.com/eng/Products/Light-Sensors/Gesture-Color-Sensors-Proximity-Detection/ TMG39921. (2014).

[3]

AnandTech. 2013. Understanding Camera Optics & Smartphone Camera Trends. http://ams.com/eng/Products/Light-Sensors/Gesture-Color-Sensors-Proximity-Detection/TMG39921. (2013).

[4]

Paramvir Bahl and Venkata N Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Vol. 2. Ieee, 775--784.

[5]

Yin Chen, Dimitrios Lymberopoulos, Jie Liu, and Bodhi Priyantha. 2012. Fm-based indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services. ACM, 169--182.

Digital Library

[6]

Krishna Chintalapudi, Anand Padmanabha Iyer, and Venkata N Padmanabhan. 2010. Indoor localization without the pain. In Proceedings of the sixteenth annual international conference on Mobile computing and networking. ACM, 173--184.

Digital Library

[7]

Jaewoo Chung, Matt Donahoe, Chris Schmandt, Ig-Jae Kim, Pedram Razavai, and Micaela Wiseman. 2011. Indoor location sensing using geo-magnetism. In Proceedings of the 9th international conference on Mobile systems, applications, and services. ACM, 141--154.

Digital Library

[8]

Robert R Hayes and David L Persechini. 1993. Nonlinearity of pin photodetectors. IEEE photonics technology letters 5, 1 (1993), 70--72.

[9]

Kiran Raj Joshi, Steven Siying Hong, and Sachin Katti. 2013. PinPoint: Localizing Interfering Radios. In NSDI. 241--253.

Digital Library

[10]

Soo-Yong Jung, Swook Hann, and Chang-Soo Park. 2011. TDOA-based optical wireless indoor localization using LED ceiling lamps. IEEE Transactions on Consumer Electronics 57, 4 (2011).

[11]

Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. Spotfi: Decimeter level localization using wifi. In ACM SIGCOMM Computer Communication Review, Vol. 45. ACM, 269--282.

Digital Library

[12]

Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta. 2014. Luxapose: Indoor positioning with mobile phones and visible light. In Proceedings of the 20th annual international conference on Mobile computing and networking. ACM, 447--458.

Digital Library

[13]

Liqun Li, Pan Hu, Chunyi Peng, Guobin Shen, and Feng Zhao. 2014. Epsilon: a visible light based positioning system. In NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation. 331--343.

Digital Library

[14]

Hongbo Liu, Yu Gan, Jie Yang, Simon Sidhom, Yan Wang, Yingying Chen, and Fan Ye. 2012. Push the limit of WiFi based localization for smartphones. In Proceedings of the 18th annual international conference on Mobile computing and networking. ACM, 305--316.

Digital Library

[15]

Andreas Marcaletti, Maurizio Rea, Domenico Giustiniano, Vincent Lenders, and Aymen Fakhreddine. 2014. Filtering noisy 802.11 time-of-flight ranging measurements. In Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies. ACM, 13--20.

Digital Library

[16]

Jorge J Moré. 1978. The Levenberg-Marquardt algorithm: implementation and theory. In Numerical analysis. Springer, 105--116.

[17]

Christos H Papadimitriou and Kenneth Steiglitz. 1982. Combinatorial optimization: algorithms and complexity. Courier Corporation.

[18]

Niranjini Rajagopal, Patrick Lazik, and Anthony G. Rowe. 2014. Visual light landmarks for mobile devices. In Proceedings of the 13th international symposium on Information processing in sensor networks, Vol. 2014. 249--260.

Digital Library

[19]

Nirupam Roy, Haitham Hassanieh, and Romit Roy Choudhury. 2017. Backdoor: Making microphones hear inaudible sounds. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 2--14.

Digital Library

[20]

Rohm Semiconductor. 2013. Ambient Light Sensor (ALS) Applications in Portable Electronics. (2013).

[21]

Steven W Smith et al. 1997. The scientist and engineer's guide to digital signal processing. (1997).

Digital Library

[22]

Stephen P Tarzia, Peter A Dinda, Robert P Dick, and Gokhan Memik. 2011. Indoor localization without infrastructure using the acoustic background spectrum. In Proceedings of the 9th international conference on Mobile systems, applications, and services. ACM, 155--168.

Digital Library

[23]

Bo Xie, Guang Tan, and Tian He. 2015. Spinlight: A high accuracy and robust light positioning system for indoor applications. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. ACM, 211--223.

Digital Library

[24]

Hongwei Xie, Tao Gu, Xianping Tao, Haibo Ye, and Jian Lu. 2016. A reliability-augmented particle filter for magnetic fingerprinting based indoor localization on smartphone. IEEE Transactions on Mobile Computing 15, 8 (2016), 1877--1892.

Digital Library

[25]

Jie Xiong and Kyle Jamieson. 2013. Arraytrack: a fine-grained indoor location system. Usenix.

[26]

Lin Yang, Wei Wang, Zeyu Wang, and Qian Zhang. 2018. Rainbow: Preventing Mobile-Camera-based Piracy in the Physical World. In Computer Communications, IEEE INFOCOM 2018-The 37th Annual IEEE International Conference on. IEEE.

[27]

Lin Yang, Wei Wang, and Qian Zhang. 2016. VibID: user identification through bio-vibrometry. In Information Processing in Sensor Networks (IPSN), 2016 15th ACM/IEEE International Conference on. IEEE, 1--12.

Digital Library

[28]

Zhice Yang, Zeyu Wang, Jiansong Zhang, Chenyu Huang, and Qian Zhang. 2015. Wearables Can Afford: Light-weight Indoor Positioning with Visible Light. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services. 317--330.

Digital Library

[29]

Ali Yassin, Youssef Nasser, Mariette Awad, Ahmed Al-Dubai, Ran Liu, Chau Yuen, Ronald Raulefs, and Elias Aboutanios. 2017. Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications. IEEE Communications Surveys and Tutorials 19, 2 (2017), 1327--1346.

[30]

H. Ye, T. Gu, X. Tao, and J. Lu. 2014. B-Loc: Scalable Floor Localization Using Barometer on Smartphone. In 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems. 127--135.

Digital Library

[31]

Masaki Yoshino, Shinichiro Haruyama, and Masao Nakagawa. 2008. High-accuracy positioning system using visible LED lights and image sensor. In Radio and Wireless Symposium, 2008 IEEE. IEEE, 439--442.

[32]

Moustafa Youssef and Ashok Agrawala. 2005. The Horus WLAN location determination system. In Proceedings of the 3rd international conference on Mobile systems, applications, and services. ACM, 205--218.

Digital Library

[33]

Chi Zhang and Xinyu Zhang. 2016. LiTell: robust indoor localization using unmodified light fixtures. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking. 230--242.

Digital Library

[34]

Chi Zhang and Xinyu Zhang. 2017. Pulsar: Towards Ubiquitous Visible Light Localization. In Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking. ACM, 208--221.

Digital Library

[35]

Li Zhang and et al. 2015. AccelWord: Energy Efficient Hotword Detection through Accelerometer. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 301--315.

Digital Library

[36]

Shilin Zhu and Xinyu Zhang. 2017. Enabling High-Precision Visible Light Localization in Today's Buildings. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 96--108.

Digital Library

Cited By

Mostafa AMokbel MRenz MNascimento M(2023)Towards Open-Source Maps MetadataProceedings of the 31st ACM International Conference on Advances in Geographic Information Systems10.1145/3589132.3625576(1-4)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3589132.3625576
Zhao XWang SWang HHe TZhang DWang GFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)HST-GT: Heterogeneous Spatial-Temporal Graph Transformer for Delivery Time Estimation in Warehouse-Distribution Integration E-CommerceProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614918(3402-3411)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3614918
Yi JYan HWang HYuan JLi YFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)DeepSTA: A Spatial-Temporal Attention Network for Logistics Delivery Timely Rate Prediction in Anomaly ConditionsProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614671(4916-4922)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3614671
Show More Cited By

Index Terms

NALoc: Nonlinear Ambient-Light-Sensor-based Localization System
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Special purpose systems
2. Hardware
  1. Communication hardware, interfaces and storage
  2. Power and energy
    1. Power estimation and optimization

Recommendations

Pulsar: Towards Ubiquitous Visible Light Localization
MobiCom '17: Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking

The past decade's research in visible light positioning (VLP) has led to technologies with high location precision. However, existing VLP systems either require specialized LEDs which hinder large-scale deployment, or need cameras which preclude ...
Pharos: enable physical analytics through visible light based indoor localization
HotNets-XII: Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks

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 ...
Pulsar: Towards Ubiquitous Visible Light Localization
S3 '17: Proceedings of the 9th ACM Workshop on Wireless of the Students, by the Students, and for the Students

The past decade's research in visible light positioning (VLP) has achieved centimeter location precision. However, existing VLP systems either require specialized LEDs which hinder large-scale deployment, or cameras which preclude continuous ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies

Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies Volume 2, Issue 4

December 2018

1169 pages

EISSN:2474-9567

DOI:10.1145/3301777

Issue’s Table of Contents

Copyright © 2018 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 December 2018

Accepted: 01 October 2018

Revised: 01 August 2018

Received: 01 February 2018

Published in IMWUT Volume 2, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
352
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)5

Reflects downloads up to

Other Metrics

View Author Metrics

Citations

Cited By

Mostafa AMokbel MRenz MNascimento M(2023)Towards Open-Source Maps MetadataProceedings of the 31st ACM International Conference on Advances in Geographic Information Systems10.1145/3589132.3625576(1-4)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3589132.3625576
Zhao XWang SWang HHe TZhang DWang GFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)HST-GT: Heterogeneous Spatial-Temporal Graph Transformer for Delivery Time Estimation in Warehouse-Distribution Integration E-CommerceProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614918(3402-3411)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3614918
Yi JYan HWang HYuan JLi YFrommholz IHopfgartner FLee MOakes MLalmas MZhang MSantos R(2023)DeepSTA: A Spatial-Temporal Attention Network for Logistics Delivery Timely Rate Prediction in Anomaly ConditionsProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3614671(4916-4922)Online publication date: 21-Oct-2023
https://dl.acm.org/doi/10.1145/3583780.3614671
Sugimoto MSuenaga MWatanabe HNakamura MHashizume H(2023)Smartphone Indoor Positioning using Inertial and Ambient Light Sensors2023 13th International Conference on Indoor Positioning and Indoor Navigation (IPIN)10.1109/IPIN57070.2023.10332528(1-6)Online publication date: 25-Sep-2023
https://doi.org/10.1109/IPIN57070.2023.10332528
Sato TShimada SMurakami HWatanabe HHashizume HSugimoto M(2022)ALiSA: A Visible-Light Positioning System Using the Ambient Light Sensor Assembly in a SmartphoneIEEE Sensors Journal10.1109/JSEN.2021.307458022:6(4989-5000)Online publication date: 15-Mar-2022
https://doi.org/10.1109/JSEN.2021.3074580
Lyu WWang GYang YZhang D(2021)MoverProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34949975:4(1-21)Online publication date: 30-Dec-2021
https://dl.acm.org/doi/10.1145/3494997
Wang HGuo BWang SHe TZhang D(2021)CSMCProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34949595:4(1-22)Online publication date: 30-Dec-2021
https://dl.acm.org/doi/10.1145/3494959
Pan YLi SChen QZhang NCheng TLi ZGuo BHan QZhu T(2021)Efficient Schedule of Energy-Constrained UAV Using Crowdsourced Buses in Last-Mile Parcel DeliveryProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34480795:1(1-23)Online publication date: 30-Mar-2021
https://dl.acm.org/doi/10.1145/3448079
Liao ZLuo ZHuang QZhang LWu FZhang QWang Y(2021)SMARTProceedings of the 27th Annual International Conference on Mobile Computing and Networking10.1145/3447993.3483243(283-295)Online publication date: 25-Oct-2021
https://dl.acm.org/doi/10.1145/3447993.3483243
Abe KSato TWatanabe HHashizume HSugimoto M(2021)Smartphone Positioning Using an Ambient Light Sensor and Reflected Visible Light2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN)10.1109/IPIN51156.2021.9662520(1-8)Online publication date: 29-Nov-2021
https://doi.org/10.1109/IPIN51156.2021.9662520
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 Article

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