More Web Proxy on the site http://driver.im/

research-article

Wearables Can Afford: Light-weight Indoor Positioning with Visible Light

Authors:

Jiansong Zhang,

Qian ZhangAuthors Info & Claims

MobiSys '15: Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services

Pages 317 - 330

https://doi.org/10.1145/2742647.2742648

Published: 18 May 2015 Publication History

Abstract

Visible Light Positioning (VLP) provides a promising means to achieve indoor localization with sub-meter accuracy. We observe that the Visible Light Communication (VLC) methods in existing VLP systems rely on intensity-based modulation, and thus they require a high pulse rate to prevent flickering. However, the high pulse rate adds an unnecessary and heavy burden to receiving devices. To eliminate this burden, we propose the polarization-based modulation, which is flicker-free, to enable a low pulse rate VLC. In this way, we make VLP light-weight enough even for resource-constrained wearable devices, e.g. smart glasses. Moreover, the polarization-based VLC can be applied to any illuminating light sources, thereby eliminating the dependency on LED.

This paper presents the VLP system PIXEL, which realizes our idea. In PIXEL, we develop three techniques, each of which addresses a design challenge: 1) a novel color-based modulation scheme to handle users? mobility, 2) an adaptive downsampling algorithm to tackle the uneven sampling problem of wearables? low-cost camera and 3) a computational optimization method for the positioning algorithm to enable real-time processing. We implement PIXEL?s hardware using commodity components and develop a software program for both smartphone and Google glass. Our experiments based on the prototype show that PIXEL can provide accurate realtime VLP for wearables and smartphones with camera resolution as coarse as 60 pixel x 80 pixel and CPU frequency as low as 300MHz.

References

[1]

Android 5.0. https://developer.android.com/about/versions/android-5.0.html, Mar 2015.

[2]

Colour rendering of spectra. http://www.fourmilab.ch/documents/specrend/, Mar 2015.

[3]

ffmpeg/ffprobe. http://www.ffmpeg.org/ffprobe.html, Mar 2015.

[4]

Lcd. http://www.alibaba.com/product-detail/3D-Shutter-glasses-lcd-with-90_1909619852.html?s=p, Mar 2015.

[5]

Pi cell. http://www.liquidcrystaltechnologies.com/tech_support/Pi_Cell.htm, Mar 2015.

[6]

Polarizing film. http://www.alibaba.com/product-detail/Polarizer-film_458324790.html?s=p, Mar 2015.

[7]

Quartz glass. http://www.alibaba.com/product-detail/clear-optical-quartz-plate-glass_846087937.html, Mar 2015.

[8]

Spectrum data. https://plot.ly/~arducordermini, Mar 2015.

[9]

P. Bahl and V. N. Padmanabhan. 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, volume 2, pages 775--784. Ieee, 2000.

[10]

N. Berova, K. Nakanishi, and R. Woody. Circular dichroism: principles and applications. John Wiley & Sons, 2000.

[11]

R. Calvani, R. Caponi, and F. Cisternino. Polarisation phase-shift keying: a coherent transmission technique with differential heterodyne detection. Electronics Letters, 24(10):642--643, 1988.

[12]

A. Carroll and G. Heiser. An analysis of power consumption in a smartphone. In USENIX annual technical conference, pages 1--14, 2010.

Digital Library

[13]

S. Chandrasekhar. Optical rotatory dispersion of crystals. Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 259(1299):531--553, 1961.

[14]

A. C. Chen, S. W. Culligan, Y. Geng, S. H. Chen, K. P. Klubek, K. M. Vaeth, and C. W. Tang. Organic polarized light-emitting diodes via förster energy transfer using monodisperse conjugated oligomers. Advanced Materials, 16(9-10):783--788, 2004.

[15]

X. Chen, Y. Chen, Z. Ma, and F. C. Fernandes. How is energy consumed in smartphone display applications? In Proceedings of the 14th Workshop on Mobile Computing Systems and Applications, page 3. ACM, 2013.

Digital Library

[16]

V. Cimrova, M. Remmers, D. Neher, and G. Wegner. Polarized light emission from leds prepared by the langmuir-blodgett technique. Advanced Materials, 8(2):146--149, 1996.

[17]

C. Danakis, M. Afgani, G. Povey, I. Underwood, and H. Haas. Using a cmos camera sensor for visible light communication. In Globecom Workshops (GC Wkshps), 2012 IEEE, pages 1244--1248. IEEE, 2012.

[18]

E. Dietrich, B. Enning, R. Gross, and H. Knupke. Heterodyne transmission of a 560 mbit/s optical signal by means of polarisation shift keying. Electronics Letters, 23(8):421--422, 1987.

[19]

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

[20]

T. Hao, R. Zhou, and G. Xing. Cobra: color barcode streaming for smartphone systems. In Proceedings of the 10th international conference on Mobile systems, applications, and services, pages 85--98. ACM, 2012.

Digital Library

[21]

G. Horváth and D. Varjú. Polarized light in animal vision: polarization patterns in nature. Springer, 2004.

[22]

W. Hu, H. Gu, and Q. Pu. Lightsync: Unsynchronized visual communication over screen-camera links. MobiCom '13, pages 15--26, New York, NY, USA, 2013. ACM.

Digital Library

[23]

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

[24]

P. Koopman and T. Chakravarty. Cyclic redundancy code (crc) polynomial selection for embedded networks. In Dependable Systems and Networks, 2004 International Conference on, pages 145--154. IEEE, 2004.

Digital Library

[25]

Y.-S. Kuo, P. Pannuto, K.-J. Hsiao, and P. Dutta. Luxapose: Indoor positioning with mobile phones and visible light. MobiCom '14, pages 447--458, New York, NY, USA, 2014. ACM.

Digital Library

[26]

L. Li, P. Hu, C. Peng, G. Shen, and F. Zhao. Epsilon: A visible light based positioning system. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14), pages 331--343, Seattle, WA, Apr. 2014. USENIX Association.

Digital Library

[27]

R. LiKamWa, B. Priyantha, M. Philipose, L. Zhong, and P. Bahl. Energy characterization and optimization of image sensing toward continuous mobile vision. Mobisys '13, pages 69--82. ACM, 2013.

Digital Library

[28]

M. MacKay. Camera lens and filter adapter assembly, May 4 1993. US Patent 5,208,624.

[29]

D. W. Marquardt. An algorithm for least-squares estimation of nonlinear parameters. Journal of the Society for Industrial & Applied Mathematics, 11(2):431--441, 1963.

[30]

A. V. Oppenheim, R. W. Schafer, J. R. Buck, et al. Discrete-time signal processing, volume 2. Prentice-hall Englewood Cliffs, 1989.

Digital Library

[31]

S. D. Perli, N. Ahmed, and D. Katabi. Pixnet: interference-free wireless links using lcd-camera pairs. MobiCom'10, pages 137--148. ACM, 2010.

Digital Library

[32]

N. Rajagopal, P. Lazik, and A. Rowe. Visual light landmarks for mobile devices. In Proceedings of the 13th international symposium on Information processing in sensor networks, pages 249--260. IEEE Press, 2014.

Digital Library

[33]

S. Schmid, G. Corbellini, S. Mangold, and T. R. Gross. Led-to-led visible light communication networks. MobiHoc '13, pages 1--10. ACM, 2013.

Digital Library

[34]

E. Star. ENERGY STAR™ Program Requirements for Residential Light Fixtures. 2010.

[35]

X. Tang, Z. Ghassemlooy, S. Rajbhandari, W. Popoola, C. Lee, E. Leitgeb, and V. Ahmadi. Free-space optical communication employing polarization shift keying coherent modulation in atmospheric turbulence channel. In Communication Systems Networks and Digital Signal Processing (CSNDSP), 2010 7th International Symposium on, pages 615--620, July 2010.

[36]

H.-M. Tsai, H.-M. Lin, and H.-Y. Lee. Demo: Rollinglight - universal camera communications for single led. MobiCom '14, pages 317--320, New York, NY, USA, 2014. ACM.

Digital Library

[37]

A. Wang, S. Ma, C. Hu, J. Huai, C. Peng, and G. Shen. Enhancing reliability to boost the throughput over screen-camera links. MobiCom'14, pages 41--52. ACM, 2014.

Digital Library

[38]

Z. Yang, X. Feng, and Q. Zhang. Adometer: Push the limit of pedestrian indoor localization through cooperation. Mobile Computing, IEEE Transactions on, 13(11):2473--2483, Nov 2014.

[39]

P. Yeh and C. Gu. Optics of Liquid Crystal Displays. Wiley Publishing, 2nd edition, 2009.

Digital Library

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
Tapia MRodríguez DZamalloa M(2024)Edge-Light: Exploiting Luminescent Solar Concentrators for Ambient Light CommunicationProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785748:3(1-23)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1145/3678574
Xie PLi LWang JLiu Y(2024)Passive Visible Light Tag System for Localization and Posture EstimationIEEE Transactions on Mobile Computing10.1109/TMC.2023.334880223:8(8541-8556)Online publication date: Aug-2024
https://doi.org/10.1109/TMC.2023.3348802
Show More Cited By

Index Terms

Wearables Can Afford: Light-weight Indoor Positioning with Visible Light
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

Demo: Lightweight Visible Light Communication forIndoor Positioning
MobiSys '15: Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services
Visible light positioning (VLP) is an emerging positioning technique that utilizes indoor light sources to broadcast archer locations through visible light communication (VLC). Benefited by the densely deployed light lamps, VLP holds the promise for ...
Video: Lightweight Visible Light Communication for Indoor Positioning
MobiSys '15: Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services

Visible light positioning (VLP) is an emerging positioning technique that utilizes indoor light sources to broadcast archer locations through visible light communication (VLC). Benefited by the densely deployed light lamps, VLP holds the promise for ...
SmartLight: Light-weight 3D Indoor Localization Using a Single LED Lamp
SenSys '17: Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems

Many existing indoor localization systems have achieved applaudable performance through comprehensive modeling of its envisioned working scenario. However their real life deployment are often prohibited by high deployment overhead and performance ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '15: Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services

May 2015

516 pages

ISBN:9781450334945

DOI:10.1145/2742647

General Chairs:
Gaetano Borriello
University of Washington, USA
,
Giovanni Pau
UPMC-LIP6, France / UCLA, USA
,
Program Chairs:
Marco Gruteser
Rutgers University, USA
,
Jason Hong
Carnegie Mellon University, 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].

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 May 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

973 project
RGC
Huawei-HKUST joint lab

Conference

MobiSys'15

Sponsor:

SIGMOBILE

MobiSys'15: The 13th Annual International Conference on Mobile Systems, Applications, and Services

May 18 - 22, 2015

Florence, Italy

Acceptance Rates

MobiSys '15 Paper Acceptance Rate 29 of 219 submissions, 13%;

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

187
Total Citations
View Citations
1,612
Total Downloads

Downloads (Last 12 months)134
Downloads (Last 6 weeks)9

Reflects downloads up to 19 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
Tapia MRodríguez DZamalloa M(2024)Edge-Light: Exploiting Luminescent Solar Concentrators for Ambient Light CommunicationProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785748:3(1-23)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1145/3678574
Xie PLi LWang JLiu Y(2024)Passive Visible Light Tag System for Localization and Posture EstimationIEEE Transactions on Mobile Computing10.1109/TMC.2023.334880223:8(8541-8556)Online publication date: Aug-2024
https://doi.org/10.1109/TMC.2023.3348802
Zou XLiu JHan JWang Z(2024)Exploring Polarization in Hybrid Modulation for LED-Camera CommunicationIEEE Transactions on Mobile Computing10.1109/TMC.2023.3300315(1-14)Online publication date: 2024
https://doi.org/10.1109/TMC.2023.3300315
Shimada SMurakami HTsubouchi KSasatani TKawahara Y(2024)Camera-Based Position Estimation using Frequency-Multiplexed Luminance Gradient2024 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops59983.2024.10503176(475-480)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerComWorkshops59983.2024.10503176
Chávez Tapia MXu TZamalloa M(2024)Sol-Fi: Enabling Joint Illumination and Communication in Enclosed Areas with Sunlight2024 23rd ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)10.1109/IPSN61024.2024.00010(63-74)Online publication date: 13-May-2024
https://doi.org/10.1109/IPSN61024.2024.00010
Shimada SMurakami HTabata RTsubouchi KSasatani TKawahara YSugimoto M(2024)Improving Coverage and Accuracy in Visible Light Positioning through Ceiling Reflection Modeling2024 14th International Conference on Indoor Positioning and Indoor Navigation (IPIN)10.1109/IPIN62893.2024.10786183(1-6)Online publication date: 14-Oct-2024
https://doi.org/10.1109/IPIN62893.2024.10786183
Ghiasi SKaldenbach MZuniga M(2024)Passive Screen-to-Camera Communication2024 20th International Conference on Distributed Computing in Smart Systems and the Internet of Things (DCOSS-IoT)10.1109/DCOSS-IoT61029.2024.00016(35-43)Online publication date: 29-Apr-2024
https://doi.org/10.1109/DCOSS-IoT61029.2024.00016
Bastiaens SAlijani MJoseph WPlets D(2024)Visible Light Positioning as a Next-Generation Indoor Positioning Technology: A TutorialIEEE Communications Surveys & Tutorials10.1109/COMST.2024.337215326:4(2867-2913)Online publication date: Dec-2025
https://doi.org/10.1109/COMST.2024.3372153
Tandel VKumari ATanwar SSingh ASharma RYamsani N(2024)Intelligent wearable-assisted digital healthcare industry 5.0Artificial Intelligence in Medicine10.1016/j.artmed.2024.103000157(103000)Online publication date: Nov-2024
https://doi.org/10.1016/j.artmed.2024.103000
Show More Cited By

View Options

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.

EPUB

View this article in ePub.

Media

Figures

Other

Tables

View Table of Contents