Conference Paper

Environment-Aware RSSI Based Positioning Algorithm for Random Angle Interference Cancellation in Visible Light Positioning System

Authors:
To read the full-text of this research, you can request a copy directly from the authors.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

Article
Full-text available
Despite their enormous potential, the use of indoor localization systems (ILS) remains seldom. One reason is the lack of market transparency and stakeholders’ trust in the systems’ performance as a consequence of insufficient use of test and evaluation (T&E) methodologies. The heterogeneous nature of ILS, their influences, and their applications pose various challenges for the design of a methodology that provides meaningful results. Methodologies for building-wide testing exist, but their use is mostly limited to associated indoor localization competitions. In this work, the T&E 4iLoc Framework is proposed—a methodology for T&E of indoor localization systems in semi-controlled environments based on a system-level and black-box approach. In contrast to building-wide testing, T&E in semi-controlled environments, such as test halls, is characterized by lower costs, higher reproducibility, and better comparability of the results. The limitation of low transferability to real-world applications is addressed by an application-driven design approach. The empirical validation of the T&E 4iLoc Framework, based on the examination of a contour-based light detection and ranging (LiDAR) ILS, an ultra wideband ILS, and a camera-based ILS for the application of automated guided vehicles in warehouse operation, demonstrates the benefits of T&E with the T&E 4iLoc Framework.
Preprint
Full-text available
Despite their enormous potential the use of Indoor Localization Systems (ILS) remains seldom. One reason is the lack of market transparency and stakeholders’ trust in the systems’ performance as a consequence of insufficient use of Test and Evaluation (T&E) methodologies. The heterogeneous nature of ILS, their influences, and their applications pose various challenges for the design of a methodology that provides meaningful results. Methodologies for building-wide testing exist, but their use is mostly limited to associated indoor localization competitions. In this work, the T&E 4iLoc Framework is proposed - a methodology for T&E of indoor localization systems in semi-controlled environments based on a system-level and black-box approach. In contrast to building-wide testing, T&E in semi-controlled environments, such as test halls is characterized by lower costs, higher reproducibility, and better comparability of the results. The limitation of low transferability to real world applications is addressed by an application-driven design approach. The empirical validation of the T&E 4iLoc Framework, based on the examination of a contour-based Light Detection and Ranging ILS, an Ultra Wideband ILS, and a camera-based ILS for the application of Automated Guided Vehicles in warehouse operation, demonstrates the benefits of T&E with the T&E 4iLoc Framework.
Article
Full-text available
This paper present simulation-based results on the impact of transmitter (Tx) position and orientation uncertainty on the accuracy of the visible light positioning (VLP) system based on the received signal strength (RSS). There are several constraining factors for RSS-based algorithms, particularly due to multipath channel characteristics and set-up uncertainties. The impact of Tx uncertainties on positioning error performance is studied, assuming a statistical modelling of the uncertainties. Simulation results show that the Tx uncertainties have a severe impact on the positioning error, which can be leveraged through the usage of more transmitters. Concerning a smaller Tx’s position uncertainty of 5 cm, the average positioning errors are 23.3, 15.1, and 13.2 cm with the standard deviation values of 6.4, 4.1, and 2.7 cm for 4-, 9-, and 16-Tx cases, respectively. While for a smaller Tx’ orientation uncertainty of 5�, the average positioning errors are 31.9, 20.6, and 17 cm with standard deviation values of 9.2, 6.3, and 3.9 cm for 4-, 9-, and 16-Tx cases, respectively.
Article
Full-text available
The accuracy of the received signal strength-based visible light positioning (VLP) system in indoor applications is constrained by the tilt angles of transmitters (Txs) and receivers as well as multipath reflections. In this paper, for the first time, we show that tilting the Tx can be beneficial in VLP systems considering both line of sight (LoS) and non-line of sight transmission paths. With the Txs oriented towards the center of the receiving plane (i.e., the pointing center F), the received power level is maximized due to the LoS components on F. We also show that the proposed scheme offers a significant accuracy improvement of up to ~66% compared with a typical non-tilted Tx VLP at a dedicated location within a room using a low complex linear least square algorithm with polynomial regression. The effect of tilting the Tx on the lighting uniformity is also investigated and results proved that the uniformity achieved complies with the European Standard EN 12464-1. Furthermore, we show that the accuracy of VLP can be further enhanced with a minimum positioning error of 8 mm by changing the height of F.
Article
Full-text available
Many features of 5G are definitely important tothe broadcasting service, including diverse content services suchas follow-me TV, video-on-demand, but also gaming, Virtualreality (VR) and Augmented reality (AR) and many others.Meanwhile, those services depend more and more on the user’sposition accuracy, especially in indoor environment. With theincrease of broadcasting data traffic indoors, to obtain a highlyaccurate position is becoming a challenge because of the impactof radio interference. In order to support a high-quality indoorbroadcasting service, a high-accuracy positioning, radiation-free,and high-capacity communication system is urgently needed.In this paper, a 5G indoor positioning system is proposed formuseums. It utilizes unlicensed visible light of the electromag-netic spectrum to provide museum visitors with high-accuracypositioning, multiple forms of interaction services, and high-resolution multimedia delivery on a mobile device. The geo-graphic data and the location-related data integrated into the5G New Radio (NR) waveform are detailed. A general-purposesystem architecture is provided and some basic techniques toenhance system performance are also investigated. A prelimiary demonstration is built in the laboratory environment. Itsupports over 45.25 Mbps data rate and a mean positioning error of 0.18 cm.
Article
Full-text available
Many features of 5G are definitely important to the broadcasting service, including diverse content services such as follow-me TV, video-on-demand, but also gaming, Virtual reality (VR) and Augmented reality (AR) and many others. Meanwhile, those services depend more and more on the user’s position accuracy, especially in indoor environment. With the increase of broadcasting data traffic indoors, to get a highly accurate position is becoming a challenge because of the radio interference impact. In order to support a high-quality indoor broadcasting service, a high-accuracy positioning, radiation-free, and high-capacity communication system is urgently needed. In this paper, a 5G indoor positioning system is proposed for the museum broadcasting applications. It utilizes unlicensed visible light of the electromagnetic spectrum to provide museum visitors with high-accuracy positioning, multiple forms of interaction, and high-resolution multimedia delivery on a mobile device. The geographic data and the location-related data integrated into the 5G New Radio (NR) waveform are detailed. A general-purpose system architecture is provided and some basic techniques to enhance system performance are also investigated. A preliminary demonstration is built in the laboratory environment. It supports over 45.25 Mbps data rate and a mean positioning error of 0.18 m.
Article
Full-text available
This paper proposes a complete design, including solutions for both physical (PHY) and link layer, and evaluates the performance of large-scale indoor positioning systems (IPSs) based on visible light communications (VLC). The triangulation method based on received signal strength (RSS) technique is employed for user localization. For the sake of signal separation at the receiver, each LED’s position is encoded with a unique location identification (ID) using optical orthogonal codes (OOCs). A code re-use strategy is proposed to efficiently utilize the code resource. A novel enhancement method is also proposed to improve the system performance in terms of localization accuracy taking into account the impact of receiver orientation. Simulation results show that the maximum location error increases twice under the impact of receiver orientation when the polar angle is equal to θ = π/6. The effectiveness of the proposed localization enhancement method in reducing the average location error is also numerically confirmed. For the link layer design, a frame design with a 12-bit ID encoded by the Golay code for error correction is proposed. A simple proof-of-concept is implemented and experiments are conducted to analyze the overall system performance in terms of operation range and ID detectability.
Article
Full-text available
This paper proposes a novel indoor positioning algorithm using visible light communications (VLC). The algorithm is implemented by preinstalled light-emitting diode illumination systems. It recovers the VLC channel features from illuminating visible light and estimates receiver locations by analytically solving the Lambertian transmission equation group. According to our research, the algorithm is able to provide positioning resolution higher than 0.5 mm, in a practical indoor environment. The performance significantly exceeds conventional indoor positioning approaches using microwaves.
Article
Full-text available
Recently, indoor positioning systems (IPSs) have been designed to provide location information of persons and devices. The position information enables location-based protocols for user applications. Personal networks (PNs) are designed to meet the users' needs and interconnect users' devices equipped with different communications technologies in various places to form one network. Location-aware services need to be developed in PNs to offer flexible and adaptive personal services and improve the quality of lives. This paper gives a comprehensive survey of numerous IPSs, which include both commercial products and research-oriented solutions. Evaluation criteria are proposed for assessing these systems, namely security and privacy, cost, performance, robustness, complexity, user preferences, commercial availability, and limitations.We compare the existing IPSs and outline the trade-offs among these systems from the viewpoint of a user in a PN.
Conference Paper
Full-text available
Support vector machines (SVM) is originally designed for binary classification. To extend it to multi-class scenario, a typical conventional way is to decompose an M-class problem into a series of two-class problems, for which one-against-all is the earliest and one of the most widely used implementations. However, certain theoretical analysis reveals a drawback, i.e., the competence of each classifier is totally neglected when the results of classification from the multiple classifiers are combined for the final decision. To overcome this limitation, this paper introduces reliability measures into the multi-class framework. Two measures are designed: static reliability measure (SRM) and dynamic reliability measure (DRM). SRM works on a collective basis and yields a constant value regardless of the location of the test sample. DRM, on the other hand, accounts for the spatial variation of the classifier's performance. Based on these two reliability measures, a new decision strategy for the one-against-all method is proposed, which is tested on benchmark data sets and demonstrates its effectiveness.
Conference Paper
Wi-Fi Fingerprinting is widely adopted for smartphone-based indoor positioning systems due to the avail- ability of already deployed infrastructure for communications. The UJIIndoorLoc database contains Wi-Fi data for indoor posi- tioning in a large environment covering three multi-tier buildings collected with multiple devices. Since the evaluation set is private, the indoor positioning systems of developers and researchers can still be evaluated under the same evaluation conditions than the participants of the 2015 EvAAL-ETRI competition. This paper shows the results and the experiences of such kind of external evaluation based on a competition provided by the the students of the “Data Analytics and Machine Learning” program of the Ubiqum data academy, who applied machine learning models they learnt during the program. The results show that state-of- art Machine Learning methods provide good positioning results, but expertise on the problem is still needed.
Article
As the positioning accuracy of a visible light positioning (VLP) system is highly susceptible to changes in the orientation of the receiver, accurate knowledge of the receiver orientation is required. In practice, the orientation of the receiver is estimated with an external orientation estimation device. However, these devices generally suffer from drift and misalignment, causing an uncertainty in the measured orientation that will degrade the performance of standard positioning algorithms. In this paper, we derive a novel positioning algorithm that takes into account the effect of the orientation uncertainty. To this end, we need to cope with the non-linear relationship between the received signal strength (RSS) and the orientation uncertainty, which makes the likelihood function of the RSS, required to derive the maximum likelihood (ML) estimator, hard to obtain. To solve this issue, we consider the first and second-order Taylor series expansion of the RSS. Although the accuracy of the second-order approximation is better than the first-order approximation, the first-order approximation results in a closed-form expression for the likelihood function, while this is not possible with the second-order approximation. Because of this, we derive the ML estimator using the first-order approximation, and employ the multivariate gradient descent algorithm to obtain the position estimate. Computer simulations show that the proposed algorithm outperforms state-of-the-art VLP algorithms subject to orientation uncertainty.
Article
Recently, visible light positioning has gradually become a research hotspot in indoor environments. Based on a single transmitter and a single tilted optical receiver, a three-dimensional (3-D) indoor visible light positioning system is proposed. The tilted optical receiver is installed on a rotatable and retractable platform. The 3-D space is divided many two-dimensional (2-D) planes by lifting the platform of the optical receiver. In each 2-D plane, various azimuth angles can be obtained by rotating the receiver platform, which offers a feasible way to perform multiple measurements with different azimuth angles to achieve the angle gain. According to the difference of the angle gain, a 3-D positioning algorithm is proposed. Experimental results show that the proposed positioning algorithm can provide good positioning accuracy. (C) 2016 Society of Photo-Optical Instrumentation Engineers (SPIE)
Article
Visible light communication (VLC) technology has attained its attention in both academic and industry lately. It is determined by the development of light emitting diode (LED) technology for solid-state lighting (SSL).It has great potential to gradually replace radio frequency (RF) wireless technology because it offers unregulated and unlicensed bandwidth to withstand future demand of indoor wireless access to real-time bandwidth-demanding applications. However, it was found to provide intrusive uplink channel that give rise to unpleasant irradiance from the user device which could interfere with the downlink channel of VLC and hence limit mobility to users as a result of small coverage (field of view of VLC).To address this potential problem, a Hybrid VLC system which integrates VLC (for downlink) and RF (for uplink) technology is proposed. It offers a non-intrusive RF back channel that provides high throughput VLC and maintains durability with conventional RF devices. To deploy Hybrid VLC system in the market, it must be energy and cost saving to attain its equivalent economical advantage by comparing to existing architecture that employs fluorescent or LED lights with RF technology. In this paper, performance evaluation on the proposed hybrid system was carried out in terms of device cost and power consumption against data throughput. Based on our simulation, Hybrid VLC system was found to reduce device cost by 3% and power consumption by 68% when compares to fluorescent lights with RF technology. Nevertheless, when it is compared to LED lights with RF technology, our proposed hybrid system is found to achieve device cost saving as high as 47% and reduced power consumption by 49%. Such promising results have demonstrated that Hybrid VLC system is a feasible solution and has paved the way for greater cost saving and energy efficient compares with the current RF architecture even with the increasing requirement of indoor area coverage.
Article
In a positioning system based on visible light communication, significant error occurs in localisation when the receiver has a tilt angle. The performance of the positioning system, which uses received signal strength and trilateration when Rx is tilted, has been researched and it is demonstrated that the estimated location changes in the same direction that the Rx is tilted and the shape of the estimated position is bent, theoretically and experimentally. The bent shape and error in an estimated position were compensated for by the multiplying weighting factor and by shifting the estimated position, respectively.
Article
Different from the MTTF/MTBF widely used to describe the reliability of electronic products, lifetime is used for the LED lamp. The lifetime is defined as a time when 50% of lamp's lumen output is less than 70% of initial value, either by lumen decay of LED light source or catastrophic failure of electronic component. In other words, the reliability of LED lamp consists of not only the MTTF/MTBF of electronic components, but also other failure modes in the whole lifetime, ie electronic component or lumen degradation. However, the currently available reliability standards for LED lamp only focus on lumen maintenance, while cannot give any method on how to measure the LED lamps' lifetime. With reviewing the system structure and failure modes of LED lamp, the paper proposes a methodology for the reliability of LED lamp.
Article
Wireless indoor positioning systems have become very popular in recent years. These systems have been successfully used in many applications such as asset tracking and inventory management. This paper provides an overview of the existing wireless indoor positioning solutions and attempts to classify different techniques and systems. Three typical location estimation schemes of triangulation, scene analysis, and proximity are analyzed. We also discuss location fingerprinting in detail since it is used in most current system or solutions. We then examine a set of properties by which location systems are evaluated, and apply this evaluation method to survey a number of existing systems. Comprehensive performance comparisons including accuracy, precision, complexity, scalability, robustness, and cost are presented.
Article
Global positioning system (GPS) is the most important gift of the Department of Defense to the civil world, perhaps with the exception of the Internet. Civil applications unforeseen by developers of the system are thriving and many more are on the way. Commerce in GPS equipment and services continues to grow rapidly and this success has created expectations and demands that the system was not designed to meet. In order to cope with these issues and understand the technology and applications of this global resource, various aspects GPS: the satellites; receivers; positioning algorithms; and several important applications; are discussed.