Main parameters in VLC.
This chapter aims at improving the accuracy of estimation the localization by using the RSS method to estimate the positions and take into account the effects of both LOS propagation. The proposed system is depending on developing a mathematical model for the noisy VLC positioning system. For improving the results, adopting the KF is combined with the proposed system, which is considered an optimal estimator. The performance of the proposed technique is determined by evaluating the positioning errors in a typical room. Also this chapter develops the accuracy of the positioning system by using different ideas with average techniques. The discussion of the results for averaging technique is displayed.
This chapter aims at improving the accuracy of estimation the localization by using the Received Signal Strength (RSS) method to estimate the positions and take into account the effects of both line of sight (LOS) and non-line of sight (NLoS) propagations. The proposed system is depending on developing a mathematical model for the noisy Visible light communication (VLC) positioning system. For improving the results, adopting the Kalman filter (KF) is combined with the proposed system, which is considered an optimal estimator. The performance of the proposed technique is determined by evaluating the positioning errors in a typical room. Also, this chapter develops the accuracy of the positioning system by using different ideas with average techniques.
The remaining of this chapter is organized as follows: Section 2 discusses the optical channel in indoor systems. Section 3 is devoted to explaining the methodology of localization using RSS techniques. A mathematical derivation for performance evaluation is developed in the same section as well. In Section 4, The proposed KF algorithm is presented with explaining its algorithm for estimation correction. There is an average technique aiming to use the average method as shown in Section 5. Using both effects of LOS and the first reflection of NLoS propagation is done in the average proposed system. Adopting KF with averaging is shown in Section 6. The discussion of the results for averaging technique is displayed in Section 7. Section 8 shows the comparison between the results with some recent references. Finally, the concluding remarks are given in Section 9.
2. Optical channel model
The characteristics of the channel modeling have been analyzed with the effects of the channel distortions in . The power associated with the channel is separated into two factors, these being optical path loss (PL) and multipath dispersion. The PL is calculated from the knowledge of the receiver size, the transmitter beam divergence, and separation distance. However, a NLoS configuration (diffuse systems) mainly used in the indoor environment, uses reflections of the room surfaces and furniture. These reflections could be seen as unwanted signals or multi-path distortions which predict the PL more complex. The OW channel transfer function is defined by
According to Figure 1, it describes as the contribution due to the LoS, which is independent of the modulation frequency and it depends on the distance between transmitter and receiver. In a VLC system, the direct current (DC) gain of a VLC channel is expressed by.
The received power therefore becomes
where is a transmitted power is the Lambertian order, is the distance between transmitter and the receiver, is the irradiance angle, is the incidence angle, and are the gains of the optical filter and concentrator at the receiver (assumed here as unity gain), and is the detector effective area. Where the channel DC gain of the first reflection is shown as in the following equation related to Figure 1.
where is the distance between transmitter and reflection point , is the distance between reflection point and receiver , and are the NLoS irradiance and incidence angles with respect to point , respectively, and are the incidence and irradiance angles at reflection point on the wall, respectively, is the wall reflectivity, and represents the area of the reflection point on the wall.
The total NLoS channel gain for th transmitter is given by collecting the reflections from the 4 walls :
where is the collection of reflections from transmitter to wall , and can be obtained by integrating (4) over or based on the wall location, such that
The determination of the parameters for the previous equation is as follows:
where is the transpose operator for row vector . By using triangle calculations, the angles and can be found as follows:
The simulation of the power distribution is done for two cases, first case is using four transmitters which are distributed in different positions (1.25, 1.25, 3) m, (1.25, 3.75,3) m, (3.75, 1.25, 3) m, (3.75, 3.75, 3) m in room with size (5,5,3) m, as shown in Figure 2. Second case is using only one transmitter that is located in the center of the ceiling. This power distribution is shown in Figure 3. The simulation is done with using some parameters where and assume the filter gain = 1, the number of LEDs by array 60x60. The concentrator gain = 1 where the active area of photo diode (PD) = .
3. RSS mathematical analysis
The proposed technique depends on estimating the receiver position using RSS method, then further improving the acquired estimation by adopting the Kalman filtering algorithm. In the initial estimation, RSS technique is used taking into account the effect of LoS. Specifically, A mathematical model is developed for the noisy VLC positioning system and estimate both the angular and horizontal-distance errors. Because of the dependence of horizontal-distance error on the irradiance angle error. The performance of the proposed technique is determined by evaluating the positioning errors in a typical room. Also, the results are compared to that of the traditional RSS system. Depending on Figure 1; the analysis assumes that for any . Assume that the light emitted from each LED is distinguishable at the receiver. Accordingly, The index is dropped from the developed equations.
If the transmitter and receiver are aligned together, then , , where is a direct distance between transmitter and receiver and is the horizontal distance of the transmitter, using , and as shown in Figure 1. In this case, the power of LoS can be approximated as the following:
The last equation expresses the ideal system case, which means there is no noise affecting the system. From which:
where . In the previous works, is known while here, is not known exactly with noise power . Assuming constant noise power in the room then the noise add to both the receiver power and irradiance angle. Neglecting the effect of NLoS (as it is very small), include the noise effect to (10) as follows:
where and are the receiver power and irradiance angle noises, respectively. Substituting from (11):
From Figure 1, the horizontal distance without any noises is given by
In the case of a noisy channel, the horizontal-distance error is estimated from:
The value of the horizontal-distance error is used to determine the localization more accurate after calculating the position of the receiver by trilateration method as shown in the next section.
According to the RSS method, the positioning error is simply obtained from the distance errors. The positioning algorithm uses three maximum power levels to determine the location of the user . Here, RSS algorithm is used to estimate , the position coordinates of the receiver. Let , be the three coordinates of three transmitters. From find the positioning estimate:
for any , where is the horizontal distance of the receiver from the transmitter . This method can be clear as shown in Figure 4, where RSSI is received signal strength indicator.
4. Proposed KF algorithm
In this section, a KF algorithm is proposed to further improve the previous estimation (introduced in the last section) of the receiver position. Specifically, the estimation of the irradiance angle developed in the last section is further improved by adopting a KF algorithm.
The proposed system with KF is shown in Figure 5 where the PD collects the received power and inserts it into the proposed system. The process of the proposed system is analyzing the mathematical equations to calculate the irradiance angle and the error of the irradiance angle . Both of the two calculated values insert into the Kalman filtering process. The optimal value of the estimated irradiance angle is obtained after using the KF algorithm. The estimated irradiance angle inserted into the RSS process to calculate the estimated horizontal distance . The trilateration method has been applied to calculate the estimated position of the receiver by using the estimated horizontal distance . KF algorithm recursively estimates the state of variables in the system in two phases; prediction and measurement [4, 5].
4.1 Predict step
We denote the state vector by , where represents a measured angle, is the error in the angle, and is the transpose operator. Based on the estimate at iteration , the state . The next step of the system dynamics is evaluated as:
where is the state transition matrix. The corresponding state covariance matrix is given by:
where is the process noise covariance.
4.2 Measurement step
The updated state variable and updated state covariance matrix are given by
respectively, where is the Kalman gain, is is the error vector, and is is the observation model.
Here denotes the measurement vector, given by:
where is the measurement noise matrix. Also is the innovation matrix, which relates the covariance of state variables to measurement vector:
Finally, after getting the estimated angle then recalculate the positioning error using equations developed in Section 3.
5. Proposed localization methodology using an averaging RSS technique
Second technique contains the averaging localization method and Kalman filtering with averaging schemes. For the averaging technique, the position of the receiver has been estimated by RSSI technique for multiple times (e.g., samples) and the acquired estimations are averaged over all samples.
To enhance the results of improving the localization, The algorithm of Kalman filtering has been adopted for estimation the received power over samples, followed by using RSS technique on the average received power. These techniques have been analyzed mathematically, with respect to the effects of both LoS and first-reflection from NLoS propagation.
Typical room is considered for evaluating the positioning performances for proposed techniques and the results of them are compared with the traditional RSS system.
For determining the receiver location, the trilateration method is used with the RSS from three LEDs transmitters having the maximum received levels . Our techniques depend on the average of estimated receiver position over a certain number of measurements to decrease the localization error. This decreasing in error gets at the cost of exceeding the system mathematical complexity. Figure 6 shows a simple block diagram that demonstrates this approach.
5.1 RSS technique
Using (2), the received LoS power from transmitter can be written as:
where is the transmitted power of th LED. Here, assume that , which is determined from Figure 1 as:
where is the vertical distance between transmitter and receiver, assumed constant. Accordingly, the distance between transmitter and receiver can be evaluated as:
If consider the effect of NLOS as well, the total power collected at the receiver is obtained by modifying (24) to:
5.2 Linear LS method
To estimate the receiver location, the linear LS estimation is commonly used. Let , be the horizontal coordinates of transmitter and be the horizontal distance of the receiver from transmitter . The range equation can be written in the form:
where is the estimated horizontal location of receiver. The last system of equations can be written in matrix form as:
Here for any ,
The solution of (29) is:
5.3 Complexity analysis
The complexity of proposed averaging RSS technique can be analyzed by counting the number of mathematical operations required to solve the LS method once and then multiplying the resulting by the number of samples. Specifically, the total number of floating-point operations is flops, where is the number of samples. That is, the complexity increases linearly with the number of samples.
6. Kalman filtering with averaging
KF estimates the states of a linear system from the noisy measurements then produces the estimation of unknown variables that aim to get more accurate than those which based on a single measurement value.
At this section, a KF algorithm is adapted to enhance the estimation performance of the receiver positioning system. In the first, KF estimates several samples of measured received powers. Then, the average of these estimated power values is evaluated. Using the output of KF which is the estimated average power, the position of the receiver can be calculated by using RSS technique. The block diagram of the proposed Kalman filtering with averaging technique is shown in Figure 7.
KF algorithm is shown in the previous chapter in Section 4 recursively estimates the state of variables in the system in two phases; prediction and measurement [4, 5]. We denote the state vector by . This state vector represents measured received power and number of samples which are used in the process. Based on the estimate at iteration , and have state .
7. Simulation and discussion for averaging technique
In this section, The simulation results are presented and compared them to that of traditional systems. Table 1 shows the main parameters used in the simulation.
|Number of transmitters||4|
|Transmitted power||30 W|
|Locations of LEDs||, , , m|
|FoV of photodetector|
|The active area of the photodetector||1 cm|
In case of demonstrating the relation between the SNR and the average positioning error, Figure 8 shows that using five different positions of the receiver and the average positioning error in a meter. This figure shows that the proposed system outperform the traditional RSS method by nearly 1 cm at SNR=10 dB while adopting KF decreases the error by 11.5 cm that means improvement by 52.27%.
Figures 9 and 10, plot the true path with three different methods. The simulation is done at a FoV of and an SNR of dB. These figures are simulated as a plan view to show the estimation position of the receiver in the room. The proposed RSS technique achieves a tiny improvement while the proposed RSS with KF is the closest to the true path.
The pedestrian is moving in random directions inside the room. In Figure 11, compare between three techniques: Traditional RSS, proposed RSS, and proposed RSS with Kalman filtering. The comparison is done at a FoV of and an SNR of dB. It is clear from the figure that adopting KF estimation further reduces the positioning error and provides an estimate that is very close to reality.
In the second technique, simulation results for the proposed system are presented and compared with that of traditional systems. The main parameters used in the simulations for the VLC link are listed in Table 2.
|Number of transmitters||4|
|Total transmitted power||30 W|
|Locations of LEDs||, , , m|
|FOV of photodetector|
|Active area of photodetector||1 cm|
|Number of samples||50|
|Range of receiver in room||(1–3.5) m over both , axes|
7.1 Positioning error
In the simulation, the performance measure is determined by the positioning error:
where is the receiver horizontal location and is its estimated location. Figure 12 shows the average error in receiver positioning for different number of samples. It is clear that the error can be reduced to less than of its maximum value by averaging over 50 samples. This reduction comes at the cost of increasing the mathematical complexity of the system as shown in Figure 13. The complexity is calculated according to the number of operations, which increases as the number of samples increases.
7.2 Averaging RSS and traditional RSS techniques
The RSS variations of the positioning error at every sample are shown in Figure 13 for receiver position , considering the effect of LoS only.
The positioning error using the proposed averaging RSS technique (with 100 samples) is plotted in same figure as well. The improvement using proposed technique is clear from the figure. The traditional RSS errors are more than 0.6 m (42.4%), where the error when employing the proposed averaging RSS is only 0.217 m (15.3%). That is, an improvement of about 27.1% is getting when adapting the proposed system. Both LoS and NLoS effects are studied for position of the receiver as well and the results are plotted in Figure 14. Traditional RSS errors are more than 0.7 m (49.5%), where the errors when using proposed averaging RSS are only 0.255 m (18%). The improvement of nearly 31.5% is achievable by using the proposed scheme.
8. Kalman filtering, averaging RSS, and traditional RSS techniques
In this section, different comparisons are shown between the performance of three methods; The traditional RSS technique, proposed averaging RSS technique, and the proposed Kalman filtering with averaging. We use same values which given for the VLC link of Table 2.
8.1 LoS propagation
From the figures, both tracksâ€™ estimations are the nearest to the real one when employing the proposed techniques. Also, The results show that adopting KF estimation reduces the positioning error and improve the estimation. Table 3 for three techniques summarizes the error and improving percentages.
|Localization method||Average positioning error||Percentage improvement|
|Traditional RSS||18 cm||—|
|Averaging RSS||12 cm||33.3%|
|Kalman filtering||5 cm||72.2%|
8.2 Both LoS and NLoS propagations
The effect of both LOS and NLOS on Kalman filtering tracks’ estimations for both and paths are presented in Figures 16 and 17 for both and paths, respectively. It is clear that the track estimation gets slightly worse when including the effect of NLoS.
8.3 Kalman filtering response
The response for a random position estimation for the KF is shown in Figure 18. The filter input is a measured value of received power, while the filter output is the corresponding estimated value at different number of samples. The filter response (estimated value) is near to the actual value where the samples are greater than 11.
8.4 Position estimation accuracy comparison
As mentioned in the introduction, several techniques have been proposed for indoor localization based on VLC technology. In this section, a comparison is provided between the position estimation accuracy and that of previous works for same simulation parameters. The results of this comparison are summarized in Table 4.
It is clear from the Table 3 that both proposed averaging RSS and Kalman filtering with averaging techniques achieve better accuracy than that proposed in [6, 7, 8]. Since the authors in [9, 10] have adopted Kalman filtering, they have better accuracy than the proposed averaging method. However, employing Kalman filtering with averaging gives a better accuracy.
9. Concluding remarks
First, the proposed techniques have been analyzed mathematically, taking into account the effects of LoS propagation. The positioning estimation accuracy of proposed techniques has been evaluated in a typical room. The results reveal that an improvement of about 52% in the average positioning error is achievable using the proposed technique with KF, when compared to that of the traditional RSS.
Secondly, both averaging and Kalman filtering by averaging schemes are adapted to improve the positioning system. Specifically, in the averaging technique, the receiver position has been determined by using the average of the samples of RSS estimations. The position is determined by RSS estimation of a Kalman filtered averaged multiple received power samples in the second proposed system, Kalman filtering with averaging algorithm.
Simulation results reveal that an improvement of about 33.3% in estimation accuracy is achievable when using the averaging scheme as compared to that of traditional RSS scheme. This improvement increases to 72.2% when adopting proposed Kalman filtering with averaging scheme.
Ghassemlooy, Z. Popoola, and W. Rajbhandari. Optical wireless communications system and channel modelling with MATLAB. Boca Raton, 2nd Edition, 2013.
C. Huang and X. Zhang. LOS-NLOS identification algorithm for indoor visible light positioning system. pages 575–578, Bali, Indonesia, Dec. 17–20, 2017.
Maxim Shchekotov. Indoor localization method based on wi-fi trilateration technique. In Proc. 16th Conference of Fruct Association (ACP 2018), Pages 177–179, Oulu, Finland, Oct. 27–31, 2014.
Greg Welch and Gary Bishop. An introduction to the Kalman filter. Technical Report 95-041, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA, July 24, 2006.
Yuta Teruyama and Takashi Watanabe. Effectiveness of variable-gain kalman filter based on angle error calculated from acceleration signals in lower limb angle measurement with inertial sensors. Computational and Mathematical Methods in Medicine, 10(1155):398042(1–12), 2013.
F. Mousa, N. Almaadeed, K. Busawon, A. Bouridane, R. Binns, and I. Elliot. Indoor visible light communication localization system utilizing received signal strength indication technique and trilateration method. Optical Engineering, 57(1):016107(1–10), Jan. 2018.
G. B. Prince and T. D. C. Little. A two phase hybrid RSS/AoA algorithm for indoor device localization using visible light. In IEEE Global Communications Conference (GLOBECOM 2012), Pages 3347–3352, Anaheim, CA, Dec. 3–7, 2012.
A. Şahin, Y. S. Eroğlu, İ Güvenç, N. Pala, and M. Yüksel. Hybrid 3-D localization for visible light communication systems. Journal of Lightwave Technology, 33(22):4589–4599, Nov. 2015.
Lihui Feng Zhitian Li and Aiying Yang. Fusion based on visible light positioning and inertial navigation using extended kalman filters. IEEE SENSORS, 17(1093):093â€“1103, JUNE 2017.
Fatih Erden Yusuf Said Eroglu and Ismail Guvenc. Adaptive kalman tracking for indoor visible light positioning. Eess.SP, 1, Sep 2019.