Optical wireless communication based indoor positioning algorithms: performance optimisation and mathematical modelling

In this paper, the performance of the optimal beam radius indoor positioning (OBRIP) and two-receiver indoor positioning (TRIP) algorithms are analysed by varying system parameters in the presence of an indoor optical wireless channel modelled in line of sight configuration. From all the conducted simulations, the minimum average error value obtained for TRIP is 0.61 m against 0.81 m obtained for OBRIP for room dimensions of 10 m × 10 m × 3 m. In addition, for each simulated condition, TRIP, which uses two receivers, outperforms OBRIP and reduces position estimation error up to 30%. To get a better understanding of error in position estimation for different combinations of beam radius and separation between light emitting diodes, the 90th percentile error is determined using a cumulative distribution frequency (CDF) plot, which gives an error value of 0.94 m for TRIP as compared to 1.20 m obtained for OBRIP. Both algorithms also prove to be robust towards change in receiver tilting angle, thus providing flexibility in the selection of the parameters to adapt to any indoor environment. In addition, in this paper, a mathematical model based on the concept of raw moments is used to confirm the findings of the simulation results for the proposed algorithms. Using this mathematical model, closed-form expressions are derived for standard deviation of uniformly distributed points in an optical wireless communication based indoor positioning system with circular and rectangular beam shapes

Thirty Years of Machine Learning: The Road to Pareto-Optimal Wireless Networks

Future wireless networks have a substantial potential in terms of supporting a broad range of complex compelling applications both in military and civilian fields, where the users are able to enjoy high-rate, low-latency, low-cost and reliable information services. Achieving this ambitious goal requires new radio techniques for adaptive learning and intelligent decision making because of the complex heterogeneous nature of the network structures and wireless services. Machine learning (ML) algorithms have great success in supporting big data analytics, efficient parameter estimation and interactive decision making. Hence, in this article, we review the thirty-year history of ML by elaborating on supervised learning, unsupervised learning, reinforcement learning and deep learning. Furthermore, we investigate their employment in the compelling applications of wireless networks, including heterogeneous networks (HetNets), cognitive radios (CR), Internet of things (IoT), machine to machine networks (M2M), and so on. This article aims for assisting the readers in clarifying the motivation and methodology of the various ML algorithms, so as to invoke them for hitherto unexplored services as well as scenarios of future wireless networks.Comment: 46 pages, 22 fig

A 3D indoor positioning system based on common visible LEDs

We propose a realistic 3D positioning system for indoor navigation that exploits visible Light EmittingDiodes (LEDs), placed on the ceiling. A unique frequency tone is assigned to each lamp and modulatesits intensity in periodic time slots. The Time Difference of Arrival (TDOA) is measured without theneed of a synchronization system between the sources and the receiver, then it is used to accuratelyestimate the receiver position. We first describe the theoretical approach, then propose the modeland characterize the possible sources of noise. Finally, we demonstrate the proof-of-concept of theproposed system by simulation of lightwave propagation. Namely, we assess its performance by usingMontecarlo simulations in a common room and estimate the impact of the different implementationparameters on the accuracy of the proposed solution. We find that, in realistic conditions, thetechnique allows for centimeter precision. Pushing the device requirements, the precision can befurther increased to a sub-centimeter accuracy

A Survey of 3D Indoor Localization Systems and Technologies

Indoor localization has recently and significantly attracted the interest of the research community mainly due to the fact that Global Navigation Satellite Systems (GNSSs) typically fail in indoor environments. In the last couple of decades, there have been several works reported in the literature that attempt to tackle the indoor localization problem. However, most of this work is focused solely on two-dimensional (2D) localization, while very few papers consider three dimensions (3D). There is also a noticeable lack of survey papers focusing on 3D indoor localization; hence, in this paper, we aim to carry out a survey and provide a detailed critical review of the current state of the art concerning 3D indoor localization including geometric approaches such as angle of arrival (AoA), time of arrival (ToA), time difference of arrival (TDoA), fingerprinting approaches based on Received Signal Strength (RSS), Channel State Information (CSI), Magnetic Field (MF) and Fine Time Measurement (FTM), as well as fusion-based and hybrid-positioning techniques. We provide a variety of technologies, with a focus on wireless technologies that may be utilized for 3D indoor localization such as WiFi, Bluetooth, UWB, mmWave, visible light and sound-based technologies. We critically analyze the advantages and disadvantages of each approach/technology in 3D localization

On the impact of LED power uncertainty on the accuracy of 2D and 3D visible light positioning

This paper presents a simulation study of the impact of Light Emitting Diode (LED) output power uncertainty on the accuracy of Received Signal Strength (RSS)-based two-dimensional (2D) and three-dimensional (3D) Visible Light Positioning (VLP). The actual emitted power of a LED is never exactly equal to the value that is tabulated in the datasheet, with possible variations (or tolerances) up to 20%. Since RSS-based VLP builds on converting estimated channel attenuations to distances and locations, this uncertainty will impact VLP accuracy in real-life setups. For 2D, a typical configuration with four LEDs is assumed here, and a Monte-Carlo simulation is executed to investigate the distribution of the resulting positioning errors for four tolerance values at seven locations. It is shown that median errors are the highest just below the LEDs, when using a traditional Least-Squares minimization metric. When tolerance values on the LED power increase from 5% to 20%, median errors vary from at most 2 cm to at most 10 cm. Maximal errors can be as high as 17 cm just below the LED, already for tolerance values of only 5%, and increase up to 40 cm for tolerance values of 20%. An alternative cost metric using normalized Least-Squares minimization makes the errors spatially more homogeneously distributed and reduces them by 35%. For a 3D case, median errors of around 5 cm for a tolerance value of 5% increase to as much as 22 cm for a tolerance value of 20%. As the receiver heights increase, positioning errors decrease significantly

A two phase framework for visible light-based positioning in an indoor environment: performance, latency, and illumination

Recently with the advancement of solid state lighting and the application thereof to Visible Light Communications (VLC), the concept of Visible Light Positioning (VLP) has been targeted as a very attractive indoor positioning system (IPS) due to its ubiquity, directionality, spatial reuse, and relatively high modulation bandwidth. IPSs, in general, have 4 major components (1) a modulation, (2) a multiple access scheme, (3) a channel measurement, and (4) a positioning algorithm. A number of VLP approaches have been proposed in the literature and primarily focus on a fixed combination of these elements and moreover evaluate the quality of the contribution often by accuracy or precision alone. In this dissertation, we provide a novel two-phase indoor positioning algorithmic framework that is able to increase robustness when subject to insufficient anchor luminaries and also incorporate any combination of the four major IPS components. The first phase provides robust and timely albeit less accurate positioning proximity estimates without requiring more than a single luminary anchor using time division access to On Off Keying (OOK) modulated signals while the second phase provides a more accurate, conventional, positioning estimate approach using a novel geometric constrained triangulation algorithm based on angle of arrival (AoA) measurements. However, this approach is still an application of a specific combination of IPS components. To achieve a broader impact, the framework is employed on a collection of IPS component combinations ranging from (1) pulsed modulations to multicarrier modulations, (2) time, frequency, and code division multiple access, (3) received signal strength (RSS), time of flight (ToF), and AoA, as well as (4) trilateration and triangulation positioning algorithms. Results illustrate full room positioning coverage ranging with median accuracies ranging from 3.09 cm to 12.07 cm at 50% duty cycle illumination levels. The framework further allows for duty cycle variation to include dimming modulations and results range from 3.62 cm to 13.15 cm at 20% duty cycle while 2.06 cm to 8.44 cm at a 78% duty cycle. Testbed results reinforce this frameworks applicability. Lastly, a novel latency constrained optimization algorithm can be overlaid on the two phase framework to decide when to simply use the coarse estimate or when to expend more computational resources on a potentially more accurate fine estimate. The creation of the two phase framework enables robust, illumination, latency sensitive positioning with the ability to be applied within a vast array of system deployment constraints

Multiple-input multiple-output visible light communication receivers for high data-rate mobile applications

Visible light communication (VLC) is an emerging form of optical wireless communication that transmits data by modulating light in the visible spectrum. To meet the growing demand for wireless communication capacity from mobile devices, we investigate multiple-input multiple-output (MIMO) VLC to achieve multiplexing capacity gains and to allow multiple users to simultaneously transmit without disrupting each other. Previous approaches to receive VLC signals have either been unable to simultaneously receive multiple independent signals from multiple transmitters, unable to adapt to moving transmitters and receivers, or unable to sample the received signals fast enough for high-speed VLC. In this dissertation, we develop and evaluate two novel approaches to receive high-speed MIMO VLC signals from mobile transmitters that can be practically scaled to support additional transmitters. The first approach, Token-Based Pixel Selection (TBPS) exploits the redundancy and sparsity of high-resolution transmitter images in imaging VLC receivers to greatly increase the rate at which complementary metal-oxide semiconductor (CMOS) active pixel sensor (APS) image sensors can sample VLC signals though improved signal routing to enable such high-resolution image sensors to capture high-speed VLC signals. We further model the CMOS APS pixel as a linear shift-invariant system, investigate how it scales to support additional transmitters and higher resolutions, and investigate how noise can affect its performance. The second approach, a spatial light modulator (SLM)-based VLC receiver, uses an SLM to dynamically control the resulting wireless channel matrix to enable relatively few photodetectors to reliably receive from multiple transmitters despite their movements. As part of our analysis, we develop a MIMO VLC channel capacity model that accounts for the non-negativity and peak-power constraints of VLC systems to evaluate the performance of the SLM VLC receiver and to facilitate the optimization of the channel matrix through the SLM

Multiplexed visible light communication systems using GaN-based sources

With the emergence of efficient semiconductor solid state lighting a new application space has emerged for communications, namely visible light communications (VLC). The high speed modulation capabilities of Gallium Nitride (GaN) based LEDs and laser diodes means these devices have the potential to supplement or replace existing radio wave standards such as Wifi, as well as creating new applications for optical communications such as underwater VLC. Given the ever increasing demand for information in modern society, it is desirable to continually increase the bandwidth capabilities of communication systems through both exploration of unused frequency spectrum, like the visible spectrum, and also the application of existing and developing multiplexing techniques. This thesis will focus on the investigation of quadrature amplitude modulation (QAM) based orthogonal frequency division multiplexing (OFDM) as applied to GaN based sources in various VLC systems. In this thesis investigation of complex modulation formats and advanced multiplexing techniques applied to novel m-LED devices has shown VLC system bandwidths of up to 655 MHz and data rates of up to 7.91 Gbit/s which, to the authors knowledge, is the highest data rate achieved using a single m-LED pixel for data transmission. The laser based VLC systems shown in this thesis have utilised both the simplest form of baseband modulation on off keying (OOK) as well as QAM based OFDM. These systems, at the time of publication, demonstrated the highest data rate achieved for each of these modulation types using commercially available devices. In addition to multiplexing using orthogonal frequencies the implementation of spatial multiplexing has become an area of great interest for free-space optical (FSO) communication links, particularly for its use in last-mile links within larger optical networks. Light carrying orbital angular momentum (OAM) has emerged as a potential candidate that could be utilised for multiplexing independent channels. The feasability of OAM multiplexing underwater has been investigated through analysis of inter-channel crosstalk for a set of 11 OAM modes propagating through 3 m of slowly flowing water, similar to that found in Oceanic conditions. At publication this was the first investigation of its kind where crosstalk effects induced by flowing water were measured