skip to main content
research-article

Dependable Visual Light-Based Indoor Localization with Automatic Anomaly Detection for Location-Based Service of Mobile Cyber-Physical Systems

Published: 29 August 2018 Publication History

Abstract

Indoor localization has become popular in recent years due to the increasing need of location-based services in mobile cyber-physical systems (CPS). The massive deployment of light emitting diodes (LEDs) further promotes the indoor localization using visual light. As a key enabling technique for mobile CPS, accurate indoor localization based on visual light communication remains nontrivial due to various non-idealities such as attenuation induced by unexpected obstacles. The anomalies of localization can potentially reduce the dependability of location-based services. In this article, we develop a novel indoor localization framework based on relative received signal strength. Most importantly, an efficient method is derived from the triangle inequality to automatically detect the abnormal LED lamps that are blocked by obstacles. These LED lamps are then ignored by our localization algorithm so that they do not bias the localization results, which improves the dependability of our localization framework. As demonstrated by the simulation results, the proposed techniques can achieve superior accuracy over the conventional approaches, especially when there exist abnormal LED lamps.

References

[1]
K. Ali, T. Javed, H. S. Hassanein, and S. M. A. Oteafy. 2016. Non-audible acoustic communication and its application in indoor location-based services. In Proceedings of IEEE Wireless Communications and Networking Conference. IEEE, 1--6.
[2]
H. Elgala, R. Mesleh, and H. Haas. 2009. Indoor broadcasting via white LEDs and OFDM. IEEE Transactions on Consumer Electronics 55, 3 (2009), 1127--1134.
[3]
M. Jeter. 1986. Mathematical Programming: An Introduction to Optimization, Vol. 102. CRC Press.
[4]
A. R. Jimenez, F. Zampella, and F. Seco. 2013. Light-matching: A new signal of opportunity for pedestrian indoor navigation. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN’13). IEEE, 1--10.
[5]
S.-Y. Jung, S. H., and C.-S. Park. 2011. TDOA-based optical wireless indoor localization using LED ceiling lamps. IEEE Transactions on Consumer Electronics 57, 4 (2011), 1592--1597.
[6]
G. Kail, P. Maechler, N. Preyss, and A. Burg. 2014. Robust asynchronous indoor localization using LED lighting. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP’14). IEEE, 1866--1870.
[7]
H.-S. Kim, D.-R. Kim, S.-H. Yang, Y.-H. Son, and S.-K. Han. 2013. An indoor visible light communication positioning system using a RF carrier allocation technique. Journal of Lightwave Technology 31, 1 (2013), 134--144.
[8]
Y.-S. Kuo, P. Pannuto, K.-J. Hsiao, and P. Dutta. 2014. Luxapose: Indoor positioning with mobile phones and visible light. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking. ACM, 447--458.
[9]
R. H. Lee, A. Y. Chen, C. C. Chiang, Y. S. A. Chen, and C. H. Liu. 2016. A preliminary design and implementation of location-based mobile advertising schemes with plot placement animation over a cyber-physical system. In Proceedings of International Conference on Networking and Network Applications (NaNA’16). Conference Publishing Services (CPS), 196--201.
[10]
K. Lin, M. Chen, J. Deng, M. M. Hassan, and G. Fortino. 2016. Enhanced fingerprinting and trajectory prediction for IoT localization in smart buildings. IEEE Transactions on Automation Science and Engineering 13, 3 (2016), 1294--1307.
[11]
N. Otsu. 1979. A threshold selection method from gray-level histograms. IEEE Transactions on System, Man and Cybernetics 9, 1 (1979), 62--66.
[12]
P. Pathak, X. Feng, P. Hu, and P. Mohapatra. 2015. Visible light communication, networking, and sensing: A survey, potential and challenges. IEEE Communications Surveys 8 Tutorials 17, 4 (2015), 2047--2077.
[13]
G. Prince and T. Little. 2012. A two phase hybrid RSS/AoA algorithm for indoor device localization using visible light. In Proceedings of IEEE Global Communications Conference (GLOBECOM’12). IEEE, 3347--3352.
[14]
M. Rahaim, G. B. Prince, and T. D. C. Little. 2012. State estimation and motion tracking for spatially diverse VLC networks. In Proceedings of the IEEE Globecom Workshops. IEEE, 1249--1253.
[15]
N. Rajagopal, P. Lazik, and A. Rowe. 2014. Visual light landmarks for mobile devices. In Proceedings of the IEEE International Symposium on Information Processing in Sensor Networks. IEEE, 249--260.
[16]
P. Ruppel, C. Klein, and C. Linnhoff-Popien. 2008. Indooria—A platform for proactive indoor location-based services. In Proceedings of the IEEE Global Communications Conference Exhibition 8 IndustryForum. IEEE.
[17]
M. Saadi, L. Wattisuttikulkij, Y. Zhao, and P. Sangwongngam. 2013. Visible light communication: Opportunities, challenges and channel models. IEEE Communations Magazine 51, 12 (2013), 26--32.
[18]
A. Sahin, Y. Said Eroglu, B. Guvenc, N. Pala, and M. Yuksel. 2015. Hybrid 3-D localization for visible light communication systems. Journal of Lightwave Technology 33, 22 (2015), 4589--4599.
[19]
A. M. Vegni and M. Biagi. 2012. An indoor localization algorithm in a small-cell LED-based lighting system. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN’12). IEEE, 1--7.
[20]
T. Q. Wang, Y. A. Sekercioglu, A. Neild, and J. Armstrong. 2013. Position accuracy of time-of-arrival based ranging using visible light with application in indoor localization systems. Journal of Lightwave Technology 31, 20 (2013), 3302--3308.
[21]
C. Yang and H.-R. Shao. 2015. WiFi-based indoor positioning. IEEE Communications Magazine 53, 3 (2015), 150--157.
[22]
M. Yoshino, S. Haruyama, and M. Nakagawa. 2008. High-accuracy positioning system using visible LED lights and image sensor. In Proceedings of the IEEE Radio and Wireless Symposium. IEEE, 439--442.

Index Terms

  1. Dependable Visual Light-Based Indoor Localization with Automatic Anomaly Detection for Location-Based Service of Mobile Cyber-Physical Systems

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Transactions on Cyber-Physical Systems
          ACM Transactions on Cyber-Physical Systems  Volume 3, Issue 1
          Special Issue on Dependability in CPS
          January 2019
          256 pages
          ISSN:2378-962X
          EISSN:2378-9638
          DOI:10.1145/3274532
          • Editor:
          • Tei-Wei Kuo
          Issue’s Table of Contents
          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

          Journal Family

          Publication History

          Published: 29 August 2018
          Accepted: 01 November 2017
          Revised: 01 September 2017
          Received: 01 March 2017
          Published in TCPS Volume 3, Issue 1

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. Visual light based indoor localization
          2. dependability
          3. mobile cyber-physical systems
          4. relative received signal strength
          5. triangle inequality

          Qualifiers

          • Research-article
          • Research
          • Refereed

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • 0
            Total Citations
          • 192
            Total Downloads
          • Downloads (Last 12 months)6
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 22 Sep 2024

          Other Metrics

          Citations

          View Options

          Get Access

          Login options

          Full Access

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format.

          HTML Format

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media