Simultaneous Positioning and Orientating for Visible Light Communications: Algorithm Design and Performance Analysis

Visible light communication (VLC) based simultaneous positioning and orientating (SPAO), using received signal strength (RSS) measurements, is studied in this paper. RSS-based SPAO for VLCs of great challenge as it is essentially a non-convex optimization problem due to the nonlinear RSS model. To address this non-convexity challenge, a novel particle-assisted stochastic search (PASS) algorithm is proposed. The proposed PASS-based SPAO scheme does not require the knowledge of the height of receiver, the perfect alignment of transceiver orientations or inertial measurements. This is a huge technical improvement over the existing VLC localization solutions. The algorithmic convergence is established to justify the proposed PASS algorithm. In addition, a closed-form Cramer–Rao lower bound (CRLB) on localization error is derived and analyzed to gain insights into how the VLC-based SPAO performance is related to system configurations. It is shown that the receiver's position and orientation accuracy is linear with signal-to-noise ratio and direction information. In addition, the position accuracy decays with six powers of the transceiver distance, while the orientation accuracy decays with four powers of the transceiver distance. Finally, simulation results verify the performance gain of the proposed PASS algorithm for VLC-based SPAO.

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

[2]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

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

[5]  Claude J. P. Bélisle.  Convergence theorems for a class of simulated annealing algorithms on ℝd , 1992 .

[6]  Jeffrey B. Carruthers,et al.  Wireless infrared communications , 2003, Proc. IEEE.

[7]  Stefan Videv,et al.  Dynamic load balancing with handover in hybrid Li-Fi and Wi-Fi networks , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[8]  Yuegang Fu,et al.  Theoretical Accuracy Analysis of Indoor Visible Light Communication Positioning System Based on Received Signal Strength Indicator , 2014, Journal of Lightwave Technology.

[9]  S. Randel,et al.  Broadband Information Broadcasting Using LED-Based Interior Lighting , 2008, Journal of Lightwave Technology.

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

[11]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[13]  Bruce Hajek,et al.  A tutorial survey of theory and applications of simulated annealing , 1985, 1985 24th IEEE Conference on Decision and Control.

[14]  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).

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

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

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

[18]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[19]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[20]  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).

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

[22]  D. Titterington,et al.  Convergence properties of a general algorithm for calculating variational Bayesian estimates for a normal mixture model , 2006 .

[23]  Mohsen Kavehrad,et al.  Indoor positioning algorithm using light-emitting diode visible light communications , 2012 .

[24]  Geoffrey I. Webb,et al.  Encyclopedia of Machine Learning , 2011, Encyclopedia of Machine Learning.

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

[26]  Mohsen Kavehrad,et al.  Asynchronous indoor positioning system based on visible light communications , 2014 .

[27]  Prabal Dutta,et al.  Luxapose: indoor positioning with mobile phones and visible light , 2014, MobiCom.

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

[29]  Xuan Tang,et al.  Fundamental analysis of a car to car visible light communication system , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[30]  R. Parthiban,et al.  Visible Light Communications localization using TDOA-based coherent heterodyne detection , 2013, 2013 IEEE 4th International Conference on Photonics (ICP).

[31]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[32]  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).

[33]  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).

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

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

[36]  Chi Wan Sung,et al.  Coding and Bounds for Channel Estimation in Visible Light Communications and Positioning , 2018, IEEE Journal on Selected Areas in Communications.

[37]  Dominic C. O'Brien,et al.  High data rate multiple input multiple output (MIMO) optical wireless communications using white led lighting , 2009, IEEE Journal on Selected Areas in Communications.

[38]  Bruce E. Hajek,et al.  Cooling Schedules for Optimal Annealing , 1988, Math. Oper. Res..

[39]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[40]  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).

[41]  Thomas D. C. Little,et al.  Latency constrained device positioning using a visible light communication two-phase received signal strength - angle of arrival algorithm , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[43]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[44]  Fakhrul Alam,et al.  Indoor localization of mobile robot with visible light communication , 2016, 2016 12th IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications (MESA).

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

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

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

[48]  Ming Liu,et al.  Visible Light Communication-based indoor localization using Gaussian Process , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[49]  Badri N. Vellambi,et al.  Indoor localization using visible light and accelerometer , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[50]  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.

[51]  S. Sudibyo,et al.  Simulated annealing-Particle Swarm Optimization (SA-PSO): Particle distribution study and application in Neural Wiener-based NMPC , 2015, 2015 10th Asian Control Conference (ASCC).

[52]  B. Suman,et al.  A survey of simulated annealing as a tool for single and multiobjective optimization , 2006, J. Oper. Res. Soc..

[53]  Ming Jiang,et al.  Adaptive Statistical Bayesian MMSE Channel Estimation for Visible Light Communication , 2017, IEEE Transactions on Signal Processing.