Performance Limits of Visible Light-Based User Position and Orientation Estimation Using Received Signal Strength Under NLOS Propagation

In this paper, we aim at providing a unified performance analysis framework for visible light-based positioning (VLP) using received signal strength (RSS), which can be used to gain insights into improving the performance of RSS-based VLP systems. Specifically, we first obtain a closed-form Cramer-Rao lower bound (CRLB) for the user equipment (UE) location and orientation, respectively. Then, we reveal the impact of the signal-to-noise ratio (SNR), transmission distance, prior knowledge and the number of LED sources on the RSS-based VLP performance. Moreover, the impact of the non-line-of-sight (NLOS) propagation on the RSS-based VLP performance is studied. It is shown that the RSS-based VLP performance will hit an error floor caused by the unknown NLOS links. These NLOS-caused UE location and orientation error floors in the high SNR region are analyzed. Finally, the information contribution of each LED source is studied to give an intuitive understanding on the impact of the LED array geometry on the RSS-based VLP performance. The obtained CRLB and the associated VLP performance analysis form a theoretical basis for the design of efficient VLP algorithms and VLP performance optimization strategies (e.g., resource allocation and smart LED source selection).

[1]  Junyi Li,et al.  Visible light communication: opportunities, challenges and the path to market , 2013, IEEE Communications Magazine.

[2]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[3]  Moe Z. Win,et al.  A Computational Geometry Framework for Efficient Network Localization , 2018, IEEE Transactions on Information Theory.

[4]  H. Messer The Hybrid Cramer-Rao Lower Bound - From Practice to Theory , 2006, Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006..

[5]  Sinan Gezici,et al.  Improved Lower Bounds for Ranging in Synchronous Visible Light Positioning Systems , 2016, Journal of Lightwave Technology.

[6]  Moe Z. Win,et al.  Network Operation Strategies for Efficient Localization and Navigation , 2018, Proceedings of the IEEE.

[7]  Vincent K. N. Lau,et al.  Robust Visible Light-Based Positioning Under Unknown User Device Orientation Angle , 2018, 2018 12th International Conference on Signal Processing and Communication Systems (ICSPCS).

[8]  Sinan Gezici,et al.  Ranging in a Single-Input Multiple-Output (SIMO) System , 2008, IEEE Communications Letters.

[9]  Christopher Taylor,et al.  Simultaneous localization, calibration, and tracking in an ad hoc sensor network , 2006, IPSN.

[10]  Tamer Khattab,et al.  Theoretical accuracy analysis of indoor visible light communication positioning system based on time-of-arrival , 2016, 2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[11]  Liang Yin,et al.  Indoor Visible Light Positioning with Angle Diversity Transmitter , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[12]  Bingpeng Zhou,et al.  On the Particle-Assisted Stochastic Search Mechanism in Wireless Cooperative Localization , 2016, IEEE Transactions on Wireless Communications.

[13]  Moe Z. Win,et al.  A Theoretical Foundation of Network Localization and Navigation , 2018, Proceedings of the IEEE.

[14]  施安存,et al.  Theoretical Accuracy Analysis of Indoor Visible Light Communication Positioning System Based on Received Signal Strength Indicator , 2014 .

[15]  Erik Steinmetz,et al.  Theoretical Limits on Cooperative Positioning in Mixed Traffic , 2019, IEEE Access.

[16]  Sang-Kook Han,et al.  Three-Dimensional Visible Light Indoor Localization Using AOA and RSS With Multiple Optical Receivers , 2014, Journal of Lightwave Technology.

[17]  Joseph M. Kahn,et al.  Wireless Infrared Communications , 1994 .

[18]  Hisashi Kobayashi,et al.  On time-of-arrival positioning in a multipath environment , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[19]  Sang-Kook Han,et al.  An Indoor Visible Light Communication Positioning System Using a RF Carrier Allocation Technique , 2013, Journal of Lightwave Technology.

[20]  Moe Z. Win,et al.  Distributed Power Allocation for Cooperative Wireless Network Localization , 2015, IEEE Journal on Selected Areas in Communications.

[21]  T. Cover,et al.  Is maximum entropy noise the worst? , 1997, Proceedings of IEEE International Symposium on Information Theory.

[22]  Thomas Q. Wang,et al.  Position Accuracy of Time-of-Arrival Based Ranging Using Visible Light With Application in Indoor Localization Systems , 2013, Journal of Lightwave Technology.

[23]  Badri N. Vellambi,et al.  Indoor Positioning System Using Visible Light and Accelerometer , 2014, Journal of Lightwave Technology.

[24]  Moe Z. Win,et al.  Energy-Efficient Network Navigation Algorithms , 2015, IEEE Journal on Selected Areas in Communications.

[25]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[26]  Yan Zhou,et al.  Posterior CramÉr–Rao Lower Bounds for Target Tracking in Sensor Networks With Quantized Range-Only Measurements , 2010, IEEE Signal Processing Letters.

[27]  Yusuf Said Erogluy,et al.  AOA-based localization and tracking in multi-element VLC systems , 2015, WAMICON 2015.

[28]  Harald Haas,et al.  Efficient Analytical Calculation of Non-Line-of-Sight Channel Impulse Response in Visible Light Communications , 2017, Journal of Lightwave Technology.

[29]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[30]  Masao Nakagawa,et al.  Fundamental analysis for visible-light communication system using LED lights , 2004, IEEE Transactions on Consumer Electronics.

[31]  Sinan Gezici,et al.  Fundamental Limits on RSS Based Range Estimation in Visible Light Positioning Systems , 2015, IEEE Communications Letters.

[32]  Harald Haas,et al.  A geometry-based multiple bounce model for visible light communication channels , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[33]  Murat Yuksel,et al.  AOA-based localization and tracking in multi-element VLC systems , 2015, 2015 IEEE 16th Annual Wireless and Microwave Technology Conference (WAMICON).

[34]  Murat Yuksel,et al.  Hybrid 3-D Localization for Visible Light Communication Systems , 2015, Journal of Lightwave Technology.

[35]  Sinan Gezici,et al.  Optimal and Robust Power Allocation for Visible Light Positioning Systems Under Illumination Constraints , 2018, IEEE Transactions on Communications.

[36]  Edward A. Lee,et al.  Simulation of Multipath Impulse Response for Indoor Wireless Optical Channels , 1993, IEEE J. Sel. Areas Commun..

[37]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[38]  Karl J. Friston,et al.  Variational free energy and the Laplace approximation , 2007, NeuroImage.

[39]  John Thompson,et al.  A Survey of Positioning Systems Using Visible LED Lights , 2018, IEEE Communications Surveys & Tutorials.

[40]  Thomas Q. Wang,et al.  Cramer-Rao bound for indoor visible light positioning using an aperture-based angular-diversity receiver , 2016, 2016 IEEE International Conference on Communications (ICC).

[41]  Chang-Soo Park,et al.  TDOA-based optical wireless indoor localization using LED ceiling lamps , 2011, IEEE Transactions on Consumer Electronics.

[42]  Sinan Gezici,et al.  Localization via Visible Light Systems , 2018, Proceedings of the IEEE.

[43]  Bingpeng Zhou,et al.  The Error Propagation Analysis of the Received Signal Strength-Based Simultaneous Localization and Tracking in Wireless Sensor Networks , 2017, IEEE Transactions on Information Theory.

[44]  Myungsik Yoo,et al.  An in-Depth Survey of Visible Light Communication Based Positioning Systems , 2016, Sensors.

[45]  Bingpeng Zhou,et al.  On the Spatial Error Propagation Characteristics of Cooperative Localization in Wireless Networks , 2017, IEEE Transactions on Vehicular Technology.

[46]  Moe Z. Win,et al.  Power Optimization for Network Localization , 2013, IEEE/ACM Transactions on Networking.

[47]  Sridhar Rajagopal,et al.  IEEE 802.15.7 visible light communication: modulation schemes and dimming support , 2012, IEEE Communications Magazine.

[48]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[49]  Henk Wymeersch,et al.  Variational Inference-Based Positioning with Nondeterministic Measurement Accuracies and Reference Location Errors , 2017, IEEE Transactions on Mobile Computing.

[50]  Yue Cao,et al.  Simultaneous Positioning and Orientating for Visible Light Communications: Algorithm Design and Performance Analysis , 2018, IEEE Transactions on Vehicular Technology.

[51]  Harald Haas,et al.  Indoor optical wireless communication: potential and state-of-the-art , 2011, IEEE Communications Magazine.

[52]  Adrian Neild,et al.  Visible light positioning: a roadmap for international standardization , 2013, IEEE Commun. Mag..

[53]  S. Gezici,et al.  Comparative Theoretical Analysis of Distance Estimation in Visible Light Positioning Systems , 2016, Journal of Lightwave Technology.

[54]  Thomas Q. Wang,et al.  Theoretical Lower Bound for Indoor Visible Light Positioning Using Received Signal Strength Measurements and an Aperture-Based Receiver , 2017, Journal of Lightwave Technology.

[55]  Sinan Gezici,et al.  Direct and Two-Step Positioning in Visible Light Systems , 2018, IEEE Transactions on Communications.

[56]  Julien Mairal,et al.  Stochastic Majorization-Minimization Algorithms for Large-Scale Optimization , 2013, NIPS.

[57]  Xun Wang,et al.  Compressive Sensing-Based Multiple-Leak Identification for Smart Water Supply Systems , 2018, IEEE Internet of Things Journal.

[58]  Ismail Güvenç,et al.  Accuracy of AOA-Based and RSS-Based 3D Localization for Visible Light Communications , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).