Ranging Algorithm for Visible Light Communication
Ranging Algorithm for Visible Light Communication
Abstract—In this paper, the line of sight (LOS) propagation is biased that is demonstrated in [8]. In [9], the impact of the
model in visible light communication for a receiver with tilting deviation of the radiation pattern compared with the Lambertian
plane is precisely derived. In addition, a relatively simple and rea- radiator on the distance estimation is quantified. In [10] the
sonably accurate model of LOS propagation is proposed to employ
received signal strength algorithm. Then, the maximum likelihood authors combines angle of arrival (AOA) and RSS information to
estimator is applied in range estimation where a new shot noise enhance positioning accuracy in an asynchronous VLP system.
(RSN) source as a function of received signal power, is considered. In most papers, the receiver plane is set horizontally. But in
Moreover, the Cramer-Rao lower bound is derived in closed form practice, a receiver may not lay horizontally and has a tilt angle
by considering RSN and tilting plane. Next, the influence of the which requires three-dimensional positioning approach to be
Lambertian emission order on the channel model is investigated,
theoretically and the optimum value of the Lambertian emission adopted. As a fact, increasing the line of sight (LOS) power by
order is presented. Finally, performance is evaluated numerically. tilting receiver plane provides an opportunity for indoor high
precision three-dimensional positioning. Different works are
Index Terms—Visible light communication, received signal
strength, range estimation, tilting, dependent shot noise.
done on VLP, but they remain silent on the subject of using
channel parameters related to tilting technique (such as irradi-
ance and incidence angles) to improve the VLP system [11]. The
I. INTRODUCTION VLC received signal depends on the geometry of the LED source
and photo-detector (receiver), including the irradiance angle [12]
RADUALLY, visible light communication (VLC) has
G become a research hotspot in indoor environments be-
cause of its potential large bandwidth [1]. It can be deployed
as well as the variance of noise detected by the receiver. There
exists an approach to obtain the angle differences of arrival
(ADOA) with arbitrary tilting in 3-D coordinate systems [13].
for safe, secure, and high-speed communication where radio
The required VLP data includes the 3-D positions of the LEDs
frequency is hazardous or even forbidden (such as submarines,
and their identifying information, such as the signal frequency or
air planes, underground mines, intrinsically safe environments
light color. If the positions of the LEDs are known to the receiver,
like petrochemical industries and so on). As a result of immunity
error analysis on AOA of the light signal can be estimated
to electromagnetic interference, the visible light spectrum serves
approximately [14]. 3-D localization with multiple LEDs using
as a promising candidate for the industrial Internet of Things [2].
a weighted angle-of-arrival (WAOA)-based locater is studied
Besides communication, the light-emitting diode (LED) based
in [15], which is then used as the starting point of the recursive
localization can lead to high positioning accuracy, especially
estimator based on RSS.
for indoor visible light positioning (VLP). Since LED lighting
In recent years, VLP has been developing through complex
systems are installed everywhere, a seamless positioning service
processes with multiple transmitters based on the angle of arrival
can be provided by visible light within much larger coverage than
technique which has resulted in approximate formulas. Mean-
current techniques.
while, [16], [17] supposed that tilting does not change the posi-
By using the photodiode (PD), extracting features from the
tion of the receiver which can be inaccurate. In [18], the influence
received signal strength (RSS) is a typical VLP method. [3],
of transmitter and receiver orientation on the channel gain for
[4]. By using RSS measurements, the Cramer-Rao lower bound
RSS ranging-based VLP is investigated. A Monte-Carlo simula-
(CRLB) of the positioning error is determined in [5], [6].
tion study of the impact of LED tilt on the accuracy of RSS-based
CRLB as a fundamental limit on RSS based range estimation
VLP for different localization approaches is presented in [19].
is investigated in [7]. RSS-based distance estimation in VLP
The simultaneous position and orientation estimation problem
using RSS is studied in [20], for a visible light system containing
Manuscript received December 1, 2020; revised March 2, 2021 and April 8, multiple LEDs and multiple PDs. In general, four sources of
2021; accepted May 5, 2021. Date of publication May 10, 2021; date of current
version July 16, 2021. (Corresponding author: Paeiz Azmi.) noise in VLC are considered which are thermal noise, shot
Changeez Amini and Paeiz Azmi are with the Department of Electrical noise of background radiation, shot noise of dark current and
and Computer Engineering, Tarbiat Modares University, Tehran, Iran (e-mail: shot noise of received signal (RSN). These noise sources are
[Link]@[Link]; pazmi@[Link]).
Seyed Sadra Kashef is with the Department of Electrical and Computer introduced in section II in detail. Unlike other noises, the RSN
Engineering, Urmia University, Urmia, Iran (e-mail: [Link]@[Link]). depends on the received signal power. However, the effect of
Color versions of one or more figures in this article are available at https: RSN on VLP is generally considered exactly the same as the first
//[Link]/10.1109/JLT.2021.3078544.
Digital Object Identifier 10.1109/JLT.2021.3078544 three noise sources. It is demonstrated in [21], the dependence
0733-8724 © 2021 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See [Link] for more information.
AMINI et al.: ACCURATE RANGING ALGORITHM BASED ON RECEIVED SIGNAL STRENGTH IN VISIBLE LIGHT COMMUNICATION 4655
of the RSN variance on the geometry of the system noticeably x = Rp H(0) Pt + w = P + Pdiff + w, where P = Rp ηLOS Pt
affects the total variance
√ of the noise and so CRLB. Typically, and Pdiff = Rp ηdiff Pt . ω refers to additive white Gaussian noise
RSN can increase CRLB in RSS considerably. Consequently, (AWGN) and Pt refers to the transmitted optical power. The
CRLB and estimators are needed to drive reasonably accurate. responsivity Rp is the conversion factor from the optical to
Whereas it is shown in other fields such as channel capacity [22] electrical domain. In this paper, we assume that the responsivity
that the effect of input-dependent Gaussian noise (RSN) can not of the photodiode is a constant taken at the central optical
be ignored. To the best of our knowledge, all of the VLP works frequency of visible light. In the case that the receiver faces
focus only on the VLC channel DC gain and remain silent on up and the transmitter points down, cosφ = cosϕ = hd and the
the subject of RSN effect on positioning accuracy. initial LOS power can be written as [12]
In this paper, we take into account the impact of irradiance (m + 1)S hm+1
angle on the channel gain of the VLC system and ranging P0 = R p P t , (2)
2π dm+3
algorithms. We will show that the optimum tilting angle provides
where vertical distance is represented by h.
the maximum received optical power. Optimal tilting is inves-
Generally, four noise sources are considered in a visible light
tigated in this paper and suboptimal tilting angle is introduced
system as follows [27]:
in a closed form for the first time. The latter angle increases
the LOS gain and results in a simple but effective estimator. 1) Johnson Noise σTH : The Johnson (thermal) noise is σT H =
8πκTe 2 16π 2 κTe Γ 2 2
Moreover, by considering the relation between the RSN and G ηSI2 B + gm η S I3 B 3 , where the bandwidth
signals transmitted by LED, the maximum likelihood estimation of the electrical filter that follows the photodetector is repre-
(MLE) and CRLB are carried out. The results of this article can sented by B, k is the Boltzmann’s constant, Te denotes the
be employed to calculate the security rate of the physical layer absolute temperature, G represents the open-loop voltage gain,
in the presence of eavesdroppers. η is the fixed capacitance of photodetector per unit area, Γ
The rest of paper is organized as follows: Section II describes a is the Field-effect transistor (FET) channel noise factor, gm is
VLC propagation channel model and related basic assumptions. the FET transconductance, and the noise-bandwidth factors are
General LOS channel model and suboptimal LOS channel power I2 = 0.562 and I3 = 0.0868.
are derived in Section III. We employ MLE in section IV. 2) Shot Noise from Background Radiation σBG : The current
In order to evaluate the accuracy of the proposed estimation noise frombackground radiation is given as
and ranging algorithm, the CRLB is computed analytically in σBG = 2qRp pBS S λ̆B, where q is the electron charge, pBS
Section V. Simulation results are presented in Section VI and
finally, conclusions are drawn in Section VII. is the background spectral irradiance, λ̆ is the bandwidth of the
optical filter.
3) Shot Noise from Dark Current σDC : The noise from the
II. SYSTEM MODEL
dark current
√ of a photodiode can be expressed as
This paper adopts the commonly used model for the channel σDC = 2qIDC B, where IDC refers to the photodiode dark
LOS gain of VLC [23] current.
(m+1)S 4) RSN σSS : The shot noise
which depends to received signal
2πd2 cos φ Ts (ϕ) g(ϕ) cosϕ, 0 ≤ ϕ ≤ ϕcon ,
m
ηLOS = power is given by σSS = 2q(P + Pdiff )B.
0, ϕ > ϕcon
Eventually, the variance of noise can be summarized by
(1)
σ 2 = σT2 H + σBG
2 2
+ σDC 2
+ σSS = σT2 + σSS
2
. (3)
where ϕ and φ are the angle of incidence and the angle of
irradiance according to the vertical normal axis against trans- It should be mentioned that the first three noise sources do not
mitter surface, respectively. Furthermore, m is the Lambertian depend on received optical power. By contrast, RSN is directly
emission order and d is the distance between the LED and the PD affected by received optical power and range of receiver from
surface area S. The value of m can be expressed as m = − ln(θ
ln2
1)
, the transmitter. In other words, RSN depends on the estimated
2 parameter d and this dependence affects the total noise vari-
where θ 21 is defined as the view angle when irradiance is half
ance considerably [21]. As a result, common MLE and CRLB
of the value at 0◦ . When the value of m increases, it means the
formulas in literature are not quite accurate.
value of θ 21 decreases. The signal is more concentrated and the
signal-to-noise ratio (SNR) is higher. Therefore, the accuracy is
higher. ϕcon expresses the field of view (FOV) of the receiver. III. RECEIVER PLANE TILTING TECHNIQUE
Ts (ϕ) and g(ϕ) are the filter transmission coefficient and the This section describes a receiver plane tilting technique to
concentrator gain, respectively. It is assumed for simplicity that improve the VLC performance. Since the light from the line of
Ts (ϕ) = g(ϕ) = 1 [24]. sight is the dominant source of the optical power, the higher will
Although visible light is less vulnerable to multipath issue be obtained if the channel LOS gain increases. Obviously, cosϕ
than radio wave, it is necessary to consider the impact of reflec- reaches its maximum when the receiver plane faces the source.
tions [25]. Relating to multipath transmission, the channel gain In the case where the receiver is not located on the desk right
of VLC is given by H(0) = ηLOS + ηdiff , where ηdiff denotes below the source on the ceiling, especially when the receiver
the channel diffuse gain and can be treated as a constant [26]. is positioned in one of the corners of the room, the maximum
Therefore the received optical power can be summarized by channel DC gain may dramatically be increased as the incidence
4656 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 39, NO. 14, JULY 15, 2021
σ02
In the next step of the algorithm, P β0 obtains from the equation
a1 = 2x + (14b)
qB ˆ
of Pβ0 by replacing with . Subsequently, P β0 is calculated
σ02 to estimate the receiver range. More precisely, the procedure
a2 = x 2 + x − σ02 (14c) is performed over the allowable rangeof to achieve ˆ which
qB
a1 − a2 −4a2
Solving for d produces the two solutions minimizes the absolute value of
β0 1β
0
β0
−P β0 . Ob-
2
viously, the diffuse optical power causes estimation error as well
a1 ± a21 − 4a2
P0 = as the noise. As mentioned previously, small changes of β make
2 minor changes in P , thereby running Algorithm 1 recursively is
σ02 ± σ04 + (2σ0 qB)2 irrelevant.
=x+ . (15)
2qB
√
σ 2 − σ04 +(2σ0 qB)2 Algorithm 1: Known Vertical Distance.
Obviously the solution x + 0 2qB which compen- 1
3m
sates for the effect of the channel diffuse gain, is more reliable. β0 = min(m 7− 80 π4 h0 , π2 )
In other words, we choose the solution xβ0 = Pβ0 + Pdiff + w;
σ02 − σ04 + (2σ0 qB)2
P0 = x + (16a) for (over the allowable range of ) doP β 0 = Pβ 0 end
2qB ˆ
=
1 for;
(m + 1)S hm+1 m+3
d0 = R p Pt , (16b)
2π P0 Pβ 0 = P a 1β 0 = a 1 a 2β 0 = a 2 ;
β=β0 x=xβ0 x=xβ0
2
where d0 is the initial MLE of d and so 0 = d0 − h2 . Note a1 β − a21 −4a2β
minimize | 0
2
β0 0
−P β0 | and return the
that d0 > 0 for all possible values of x and x2 . By using Equation position.
(11), d0 maximizes the log-likelihood function which is verified
by examining the second derivative,
2
∂ 2 ln p(x; d) 2(qB)2 ∂P0 qB ∂ 2 P0
2 = 4 − 2
∂d σ0 ∂d σ0 ∂d2 V. CRAMER-RAO LOWER BOUND
2 It is proved in [21] that the variance of any unbiased estimator
(qB)2 ∂P0
− 4 6 (x − P0 − Pdiff )2 must satisfy
σ0 ∂d
2qB ∂ 2 P0 1 σ02
− (x − P0 − Pdiff )(
∂P0 2 qB
) + 4 (x − P0 − Pdiff )2 var(d0 ) ≥ , (19)
4 σ02 + 2(qB)2 | ∂P∂d |
0
σ0 ∂d σ0 ∂d2
2 2 where | ∂P
∂d | refers to absolute value of
0 ∂P0
qB ∂P0 1 ∂P0 ∂d which is given by
− 2 4 (x − P0 − Pdiff ) − 2
σ0 ∂d σ0 ∂d ∂P0 R p Pt S hm+1
=− (m + 1)(m + 3) m+4 . (20)
1 ∂ 2 P0 ∂d 2π d
+ (x − P0 − Pdiff ) . (17) √
2 σ02
σ0 ∂d2 1
CRLB = σ2 +2(qB) 2 ∂P0 ≈ ∂Pσ0
0
, with respect to Equa-
0 | ∂d | | ∂d |
In fact, it must be proved that the second-order differentiation is tion (19).
negative for all values of d. For large values of the SNR, it can Now, we extend the results of [21] to a receiver case with
be approximated by tilting plane.
Similar to Equation (19), for the tilting technique
2
∂ 2 ln p(x; d) ∂P0 2(qB)2 1 case we have var( ) ≥ σ2 +2(qB) 1 σ2
where the derivation
E =− + 2 . (18) 2
| ∂P
∂ |
∂d2 ∂d σ04 σ0 of the channel DC gain is defined as
As it can be seen, Equation (18) is negative for all values of d. ∂P (m + 1)S
Algorithm 1 represents the MLE for the known height prob- R p Pt (h − ζsinβ)m+1 (b1 + b2 ) (21a)
∂ 2π
lem, taking advantage of the receiver plane tilting technique
introduced in this article. As the first step of the algorithm, b1 = − (m + 3) ( − ζ(1 − cosβ)) ×
we calculate the initial estimation of distance by Equation − m+5
2
(16). Then, the initial values of β0 and Pβ0 are calculated by (h − ζsinβ)2 + ( − ζ(1 − cosβ))2 ×
given formulas in Algorithm 1. Note that calculating the initial
estimation of the distance is necessary to find the proper tilting − ζ(1 − cosβ)
angle and for simplicity, we employ Equation (16). However, it cosβ + sinβ (21b)
h − ζsinβ
is possible to consider a known initial tilting angle and in this − m+3
2
way, the designers of a positioning system enjoy the freedom to 2 2
b2 = (h − ζsinβ) + ( − ζ(1 − cosβ)) ×
design the detector according to their own optimization.
4658 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 39, NO. 14, JULY 15, 2021
TABLE I
SOME TYPICAL PARAMETER VALUES
sinβ
. (21c)
h − ζsinβ
By knowing the CRLB for , we can easily obtain it for d or in
general for any function
√ of . As shown in [31], if it is desired
to estimate d = 2 + h2 , then the CRLB is
2
∂ )
( ∂d
var(d) ≥ , (22)
∂ 2 ln p(x;)
−E ∂2
4 h , 2 ).
3m π π
min(m 7− 80 of MLE it is expected mMLE to follow the values of msim .
AMINI et al.: ACCURATE RANGING ALGORITHM BASED ON RECEIVED SIGNAL STRENGTH IN VISIBLE LIGHT COMMUNICATION 4659
TABLE II √
THE RESULTS OF LAMBERTIAN EMISSION ORDER FOR MINIMIZING CRLB
Fig. 5. The distance error estimation versus the order of Lambertian emission Fig. 6. The results presentation of height uncertainty where the true value of
with several values of h, where is fixed at 1.75 (m). vertical distance is h = 1.75 (m) and is fixed at 2 (m).
By comparing Table II and Fig. 4, one can find a good match in Fig. 5, mopt is about 10. Although the Lambertian model
between mMLE and msim . In this view, it is reasonable to conclude for LED lighting (Equation (1)) is quoted over and over in
that the specific system model utilized in this paper results in literature, it may not properly reflect the beam shaping in a
a more accurate ranging formulas for VLC. Fig. 4 shows that typical LED product. Therefore, concerning the beam shaping,
mMLE is closer to values of msub2 than msub1 . Moreover, the mopt could change. Note that the Lambertian order is an in-
performance gain of the proposed range estimator is evaluated in trinsic property of LEDs and is independent of the receivers
this figure by comparison with the state-of-the-art estimator that position. Once a specific type of LED is chosen, the value of
ignores RSN. The state-of-the-art estimator (which is utilized in the Lambertian order cannot usually be changed dynamically.
previous RSS-based estimation works,) employs P0 = x instead In this view, the distance error estimation is plotted versus the
of Equation (16). As it could be seen, our proposed estimator order of Lambertian emission to just provide more information
has reduced the distance estimation error. All in all, not only about the performance and constraints of the ranging system.
our formulas for CRLB and mopt are more accurate than [30], It is important to mention that in the simulations, it has been
but also considering RSN and its relation to distance parameter tried to cover a wide range (of different types and amounts of
results in a more reliable formula for MLE. parameters) for a light source in order to compare them with
The performance of algorithm 1 is investigated by Fig. 5 each other. In real modes, for large values of , an array of light
with several values of h, where is fixed at 1.75 (m). Once sources have to be installed to ensure light coverage. As a result,
again it is observed that the MLE distance error falls by choos- interference from other LEDs may not be neglected either. With
ing msub2 = 6 where h = 1.75 (m) and by choosing msub2 = 8 regard to σSS = 2q(P + Pdiff )B by increasing the received
where h = 2 (m). In order to observe the efficiency of the re- power which can be the result of interference, the noise related
ceiver plane tilting technique, the receiver is tilted at an angle to the received power also increases.
1
As the next simulation, the results of height uncertainty are
of β0 = min(m 7− 80 π4 h0 , π2 ) towards the center of the LED
3m
presented in Fig. 6 where the true value of vertical distance is
transmitter whereby 0 is itself calculated by MLE estimator. h = 1.75 (m) and is fixed at 2 (m). In this work, we assumed
As it can be observed, the MLE estimator has a low estimation that vertical distance is known. In fact, the measurements may
error without using tilting technique. However, when higher have a degree of error and have not reported, precisely. Fig. 6
accuracy is desired for a specific scenario, it would be preferable demonstrates that the vertical distance uncertainty has the same
to employ the tilting technique as it is described in algorithm 1. effect on range estimation by using the tilting technique and
Furthermore, it is illustrated in Fig. 5 that the distance error without using it.
estimation based on proposed MLEs is a complex function of Finally, the results of the power uncertainty are presented in
h and under certain conditions, it can be reduced by setting the Fig. 7 where h = 1.75 (m) and is fixed at 2 (m). In this work,
receiver farther in the vertical axis. we assumed that transmitted optical power is known. In fact, due
We demonstrated that the value of m changes the distance to subjects such as voltage fluctuations, temperature drifts in the
estimation accuracy and amount of the received optical power. electronics and the LEDs, dust on the fixtures, or ageing of the
This matter itself can affect the capacity and security rate of LEDs the measurements may have a degree of error and have
VLC. Therefore, the results of this article could be used to not reported, precisely. This figure demonstrates that the power
calculate the security rate of the physical layer more accurately. uncertainty has the same effect on range estimation by using the
It is worth mentioning that according to the scenario chosen tilting technique and without using it.
4660 JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 39, NO. 14, JULY 15, 2021