Open Access
21 January 2019 Indoor visible light positioning system based on cooperative localization
Fang Yang, Junnan Gao, Yuanpeng Liu
Author Affiliations +
Funded by: National Natural Science Foundation of China (NSFC), National Key Research and Development Program of China, Shenzhen International Cooperation Project
Abstract
Visible light communication, as a promising future wireless communication technology, has been considered as an attractive solution for indoor positioning systems. An indoor visible light positioning system based on cooperative localization is proposed to support illumination and positioning simultaneously. By cooperation among agents, the positioning system can work in a harsh environment, where a two-light-emitting diodes positioning scheme is proposed as an example specifically. The Bayesian framework and factor graph are introduced to describe the location problems, while the sum-product algorithm is adopted to deal with the positioning process and determine the receivers’ location. Moreover, simulations are carried out to demonstrate that the proposed system can achieve centimeter-scale positioning accuracy, and the feasibility is also verified.

1.

Introduction

Location-based services have the potential to be beneficial for public service, wireless networks, numerous applications, and so on, due to the development of accurate positioning technologies. Recently,1 visible light communication (VLC) as a future wireless communication technology has been extensively researched,2 which has many advantages such as dimmable illuminance,3 inherent security, and widely available spectrum. Due to the ubiquitous infrastructure and confined communication range, VLC can be suitably applied to indoor positioning systems.4 Moreover, suffering less affection from multipath effects and interference from other wireless devices, VLC-based systems are expected to provide better positioning accuracy than radio-wave solutions. Furthermore, VLC does not create any electromagnetic interference, and therefore, it is suitable to be deployed inside electromagnetic restricted environments, such as in the mine and hospital scenarios.5

There are many positioning algorithms applied to VLC-based positioning systems.6 Triangulation is one of the most widely used algorithm for indoor localization systems in consideration of both accuracy and implementation cost.7 By measuring the distances from multiple reference anchors, the agents’ location can be estimated with the help of the geometric properties of the triangle, where the light-emitting diodes (LEDs) work as anchors and the receivers act as agents in VLC systems. Distance measurement can be mathematically calculated using received signal strength (RSS), time of arrival, and/or time difference of arrival. Benefit from the less multipath effects on VLC, RSS can be properly exploited as the signal metric. In the literature,8 an RSS-based indoor positioning algorithm is proposed to estimate agent’s locations by analytically solving the equations with the characterization of the Lambertian pattern. Moreover, a dimensionality reduction algorithm based on the received signal intensity is investigated to eliminate the dead zone of positioning.9 Usually in the two-dimensional (2-D) case, at least three anchors are needed to achieve positioning. However, triangulation positioning algorithm may fail in harsh environments. For example, if only two LED signals can be detected due to obstacles blocking, the agent cannot trilaterate its position solely based on the limited information.

Cooperative localization is a practical and effective way to address this problem.10,11 As an emerging paradigm, cooperative localization has received extensive interest from the navigation and wireless communication.12 In cooperative localization, agents not only communicate with anchors, but also exchange information with other agents. By obtaining information from both anchors and other agents within communication range, cooperative localization can deal with the problem in harsh environments with limited information, and offer better accuracy and coverage. Furthermore, there is no need for all agents to be within communication range of multiple anchors, thus high-density anchor deployments or long-range anchor transmissions are no longer required.

In this paper, a VLC-based indoor positioning system based on cooperative localization is proposed to support illumination and positioning simultaneously. With the help of information sharing between receivers, the proposed positioning system can determine the location cooperatively even in harsh environments and improve the localization range. Specifically, a two-LEDs positioning scheme is illustrated as an example, where each receiver can only detects signals from two LEDs. The proposed positioning algorithm adopts the Bayesian framework for cooperative localization. The factor graph and sum-product algorithm are applied for the positioning process.13,14 Moreover, simulations are carried out to verify the feasibility, which demonstrate that the proposed system can achieve accurate positioning in harsh environments. The remainder of this paper is organized as follows. Section 2 presents a system model of VLC-based positioning system, where the VLC channel model is introduced, and the positioning model in 2-D case is also discussed. In Sec. 3, the proposed positioning system based on cooperative localization, as well as the positioning algorithm is introduced. In Sec. 4, the numerical simulation results that evaluate the performance of the proposed methods are presented. Finally, conclusions are drawn in Sec. 5.

2.

System Model

In this section, an indoor positioning system based on RSS is introduced briefly. By estimating the distances from the agent to multiple anchors, the agent’s location can be calculated. The VLC channel model is investigated first, and the 2-D case is also provided.

2.1.

Channel Model

Because of the availability of line-of-sight (LOS) channels for most indoor environments in VLC systems, it is considered that RSS-based methods for VLC systems could deliver a good performance. As shown in Fig. 1, the radiation of the LEDs follows a Lambertian radiation pattern,15 the channel gain H in the LOS environment can be represented by

Eq. (1)

H=1d2R0(φ)Aeff(θ),
where d is the distance between the transmitter and receiver, φ and θ are the angle of irradiance and incidence relative to the normal direction, respectively. Transmitter radiant intensity R0(φ) and effective signal collection area Aeff(θ) are given by

Eq. (2)

R0(φ)=(m+1)2πcosmφ,

Eq. (3)

Aeff(θ)=Acosθ,
where A is the detector physical area, the order m can be given as m=ln2/ln(cosφ1/2), in which φ1/2 is defined as the half-power angle of LED.

Fig. 1

System parameters of optical wireless channel for the VLC system.

OE_58_1_016108_f001.png

For the sake of simplicity, first-order Lambertian pattern is considered in this paper, i.e., m=1, which is the most common case for the general illumination LEDs. The angle between the receiver’s normal and the vertical is zero. Therefore, the receiver optical power Pr can be given by

Eq. (4)

Pr=Pt·H+Nσ=PtAπd2cosφcosθ+Nσ,
where Pt and Nσ denote the average transmitted optical power and the channel noise power, respectively.

2.2.

Localization in Two-Dimensional Case

Without loss of generality, this section presents the 2-D case in the VLC positioning system. The trilateration method is utilized, and at least three RSS signals are required to calculate the receiver’s coordinates. The LEDs are fixed at the same height from the ground and individually modulated by their location information. The coordinates of the i‘th LED are defined as (xi,yi), while the coordinates of the receiver are unknown and denoted by (x,y). Assuming each LED broadcasts the coordinates to the receiver via VLC, the receiver can detect the received optical power from each LED. The received power Pr,i from i’th LED can be given by

Eq. (5)

Pr,i=PtAπd2cosφcosθ=PtAπ·h2[(xix)2+(yiy)2+h2]2,
where h represents the height of receiver, which is known in 2-D case. For computational convenience, it can be simplified as

Eq. (6)

(xix)2+(yiy)2+h2=hPtAπPr,i.

Based on the measurements in Eq. (6), the least squares (LS) estimator is adopted to solve the nonlinear and nonconvex LS problem, i.e.,

Eq. (7)

(x^,y^)=argminx,yi=1N[(xix)2+(yiy)2+h2hPtAπPr,i],
where N is the number of LEDs that is used to estimate the location (x^,y^) of the receiver. This nonlinear least square can be viewed as an optimization problem where the objective is to minimize the sum of the error square.16

An approximation solution of this problem is using linear least square to obtain a closed-form solution. The estimated position can be calculated from Eq. (6) by solving the matrix Ax=b with

Eq. (8)

A=(x11Ni=1Nxiy11Ni=1NyixN1Ni=1NxiyN1Ni=1Nyi),

Eq. (9)

b=12((x121Ni=1Nxi2)+(y121Ni=1Nyi2)+(1Ni=1NhPtAπPr,ihPtAπPr,1)(xN21Ni=1Nxi2)+(yN21Ni=1Nyi2),+(1Ni=1NhPtAπPr,ihPtAπPr,N)),
where x is the location of the receiver. Thus, the estimated location x^=(x^,y^) is given by x^=(ATA)1ATb. The positioning error is affected by the accuracies of the range measurements and the number of anchors. Figure 2 shows an example of 2-D localization, where the receiver obtained three RSS measurements from different LEDs.

Fig. 2

Localization in 2-D case through three anchors.

OE_58_1_016108_f002.png

In the above-mentioned method, at least three reference LEDs are needed to estimate the receiver’s location for an acceptable error. Therefore, to obtain sufficient information for the accurate localization, it necessitates either a high density of LEDs or high illumination intensity, which are undesirable for both cost- and power-constrained networks. Additionally, the independence of different receivers impairs the robustness of the system. Worst of all, the receiver may be unable to detect enough signals from LEDs due to obstacles or insufficient amount of LEDs, leading to the failure of the receiver localization. Therefore, it is necessary to come up with the solutions to achieve high accuracy in harsh environments with limited infrastructure requirements.

3.

Proposed Positioning Method

In this section, a visible light positioning method is proposed to address the challenges by cooperatively determining their location, where the agents share information with each other. The factor graph is introduced to graphically represent the model. Moreover, the sum-product algorithm for cooperative localization is derived to solve the problem.

3.1.

Cooperative Localization

Cooperative localization, in which agents help each other to determine their locations, is a breakthrough technology to improve the accuracy and reliability of position information.17 Especially in harsh environments where geographic positioning fails, cooperation among agents can enable agents to be localized.

Figure 3 depicts a simple model of the cooperative localization with two agents. Using only estimated distances with respect to the anchors (LEDs 1 and 2, LEDs 3 and 4) and agents (receivers 1 and 2) are unable to determine their individual positions without ambiguity. However, when the agents communicate directly with each other (as shown by the red arrow) they can cooperate to find their positions. In general, cooperative localization can dramatically increase localization performance in terms of both accuracy and coverage.

Fig. 3

An example of cooperation localization with two receivers.

OE_58_1_016108_f003.png

3.2.

Measurement Models

In this section, a general Bayesian framework for cooperative localization is developed in heterogeneous VLC positioning system.

In the first phase of localization, the signal metrics are estimated to measure the distances. In our system, when the receiver collects the measured RSS, the estimated distance z between the LEDs and the receiver can be obtained according to Eq. (6), i.e.,

Eq. (10)

z=(h2PtAπPr)14.

The locations of LEDs are assumed to be known. The location information of i’th LED is written as ti and the location information of j’th receiver is denoted as rj. Therefore, the likelihood function for the location of VLC receiver can be expressed as p(zij|ti,rj), when the j’th receiver detects the RSS of i’th LED.

Assuming the channel noise follows the additive Gaussian noise distribution NσN(0,σ2), according to Eq. (4), the likelihood function is then given by

Eq. (11)

p(zij|ti,rj)=12πσ2exp[(zijl)22σ2],
where l=tirj.

The posteriori distribution function can be represented by following Bayes formula, i.e.,

Eq. (12)

p(ti,rj|zij)=p(zij|ti,rj)p(ti,rj)p(zij),
where p(ti,rj) denotes the prior information of the locations, and the denominator p(zij) can be regarded as a normalization factor that does not depend on the locations rj.

In the second phase, positioning information are exchanged between receivers in the range. Furthermore, the distances between the receivers can be acquired through signal metrics among receivers. There are a variety of methods to achieve interagents communication, such as ultrawide bandwidth transmission, radio frequency, VLC, and so on. The likelihood function for the location between VLC receivers has a similar format, and can be expressed as p(zi*j|ri,rj), when the j’th receiver detects the signal metric from the i’th receiver.

In the third phase, measurements are aggregated and used as inputs to a localization algorithm. The location of the receivers can be estimated based on the maximum a posteriori (MAP) methods. Because the locations of LEDs ti are known, only the receivers’ locations are served as variables of the MAP estimator. The MAP estimation can be given by

Eq. (13)

r^MAP=argmaxrpr|z(r|z),
where r={r1,r2,,rN} represents the set of receivers’ location and z denotes the estimated distances set. The joint probability distribution pr|z(r|z) can be factorized to the product of probability distribution for the location of every receiver. The objective of the proposed scheme is to solve this Bayesian estimation problem and determine the location of each receiver.

3.3.

Factor Graph and Sum-Product Algorithm

One of the practical algorithms for cooperative localization is derived by formulating the problem as a factor graph and applying the sum-product algorithm.

Factor graphs provide an intuitive framework to represent and calculate the marginal of a function with multivariate, which expresses the global function as the product of local functions or factors f(·). In a factor graph, for every factor, a factor vertex is drawn as a square and labeled as “f“, while for every variable X, a variable vertex is drawn as a circle and labeled as “X“. When a variable X appears in a factor f(·), i.e., f(X), an edge is used to connect the vertices X and f. The factor graph illustrates the relation between the global function and shared local functions, thus can be utilized to derive the desired localization algorithm.

A factor graph is described in the specific situation as shown in Fig. 3. The receiver 1 only uses the estimated distance with respect to the LEDs 1 and 2, while the receiver 2 detects the signal metrics from LEDs 3 and 4. Moreover, the receivers 1 and 2 communicate and share information directly. The joint probability distribution pr|z(r|z) is given by

Eq. (14)

pr|z(r|z)=p(r1,r2,t1,t2,t3,t4|z11,z21,z32,z42,z1*2,z2*1)p(r1)p(r2)×p(z11|t1,r1)p(z21|t2,r1)p(z32|t3,r2)p(z42|t4,r2)×p(z1*2|r1,r2)p(z2*1|r2,r1),
where p(r1) and p(r2) are the prior distribution of the receivers’ location, and are assumed to be predetermined within the uniform distribution.

Figure 4 depicts the factor graph that represents joint probability distribution. The locations of the receivers 1 and 2 are represented by variable vertices X1 and X2, respectively. The likelihood functions of r1 are represented by the adjacent factor vertices f1 and f2, while the likelihood functions of r2 are represented by the factor vertices f5 and f6. The probability distributions between receivers are given by the factor vertices f3 and f4 that connect mutually variable vertex X1 and X2.

Fig. 4

The factor graph that represents joint probability distribution.

OE_58_1_016108_f004.png

The sum-product algorithm can be performed for enabling parts of the marginal function of the joint probability distribution to be computed locally. The sum-product algorithm operates by computing messages inside the vertices and sending those messages over the edges.

Two types of messages are described. When a message is transmitted from a variable vertex to a factor vertex, it is denoted as outgoing messages μXf(·), while that from a factor vertex to a variable vertex denoted as incoming messages μfX(·). Each message is a function of the associated variable.

Given a factor f(x1,,xD), a update rule is followed. The incoming messages over edge Xi is given by

Eq. (15)

μfnXi(xi){xi}fn(Xn)kiμxkfn(xk).

For equality vertices, it can be shown that an outgoing message is simply the point-wise product of the incoming messages

Eq. (16)

μXifm(xi)=nmμfnxi(xi),
where the message is normalized, such that μXifm(xi)=1. Each marginal function is equal to the product of the incoming and outgoing messages passed over the corresponding edge incident to variable vertex Xi.

The sum-product algorithm for localization is shown in Algorithm. 1, where N is the number of receivers and L is the number of iterations. It is noted that for each location variable ri, messages flow and broadcast over each edge in fixed direction. By iteratively calculating, sending, and updating, the message passing terminates until termination criteria are met.

Algorithm 1

Cooperative localization algorithm based on sum-product algorithm.

Require:
Initialization:
1: nodes i=1 to N in parallel
2:  initialize p(ri)
3: end parallel
Iterations:
4: for l=1 to L do
5:  nodes i=1 to N in parallel
6:   broadcast μfX(x)
7:   receive μfX(x) from neighbors j
8:   convert μfX(x) to a distribution over X using Eq. (15)
   μfnXi(xi){xi}fn(Xn)kiμxkfn(xk)
9:   compute new message using Eq. (16)
   μXifm(xi)=nmμfnxi(xi)
10:  end parallel
11: end for
12: nodes i=1 to N in parallel
13:   determine outgoing message
14: end parallel
Ensure:
  Estimated location set r

Applying the theoretical sum-product algorithm to cooperative localization, the marginal posterior distribution of each receiver can be calculated by the most recent outgoing message. The sum-product algorithm thus provides an efficient and distributed way to calculate all the desired location distributions simultaneously. In conclusion, through cooperation localization with sum-product algorithm, both receivers can self-localize.

Indeed, to achieve the cooperative localization, the cooperative localization is required and the factor graph is introduced, where the two-way communication increases the localization duration of the system, while the proposed sum-product algorithm to deal with the positioning process costs the computational complexity of the system.

4.

Simulation Result

The simulation environment is deployed in an empty room, where the length, width, and height are set to 4, 4, and 3 m, respectively. Four LEDs with the positioning information are fixed horizontally on the ceiling, all of which have an identical half-power angle of 60 deg and emitting light intensity of 680 lm. The receivers are assumed at 1-m height from the ground, and the direction is vertically upward. Detector physical area is 1  cm2 and its sensitivity is 1  A/W. For convenience, the communication between receivers is also utilizing VLC, which has the consistent parameters and could simplify the simulation model.

Figure 5 illustrates a particular realization of the cooperative localization with 10 times simulation. The 4 red dots represent the LEDs, the 20 blue circles are the true positions of receivers, and the 20 green dots are the estimated positions of the receivers. The gray line denotes the location error, which connects the estimated location and the true location of each receiver. Each receiver can only connect with two neighboring LEDs, but is able to communicate with the other receiver. It can be seen that the receivers can be localized accurately by cooperation without ambiguity.

Fig. 5

A particular realization of the cooperative localization with 10 times simulation. (The red dots represent the LEDs, while the blue circles and the green dots are the true positions and estimated positions of the receivers, respectively.)

OE_58_1_016108_f005.png

Figure 6 shows the root mean square error (RMSE) of positioning error under the different signal-to-noise ratio (SNR), where SNR represents the ratio of the received optical power and noise power. For reference, both the simulated position accuracy of the proposed cooperative localization method and the theoretical bound of the conventional trilateral positioning method are included in Fig. 6. It can be seen that there is a dramatic decrease of RMSE of positioning error. Specifically, the RMSE is below 0.16 m when SNR20  dB, and it decreases to below 0.02 m at SNR=40  dB. Moreover, the RMSE of the proposed method approached the theoretical bound of the conventional trilateral positioning method when the SNR was above 30 dB even with two anchors for localization for each receiver. Based on the results, it is verified that the proposed cooperative localization algorithm is able to provide centimeter-scale accuracy, while the conventional schemes without cooperative localization are failure for achieving accuracy positioning.

Fig. 6

The RMSE of positioning error under the different SNRs.

OE_58_1_016108_f006.png

5.

Conclusions

Cooperation among receivers has the potential to improve localization performance and address the problem in a harsh environment. In this paper, an indoor visible light positioning system based on cooperative localization is proposed. A factor graph is utilized to illustrate the model of cooperative localization, and the sum-product algorithm is adopted for positioning process. According to the simulation results, the proposed system cooperatively determines the receivers’ positions and provides centimeter-scale positioning accuracy.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant No. 61871255), National Key Research and Development Program of China (2017YFE0113300), and Shenzhen International Cooperation Project (Grant No. GJHZ20170314153251478).

References

1. 

H. Liu et al., “Survey of wireless indoor positioning techniques and systems,” IEEE Trans. Syst. Man Cybern. Syst., 37 1067 –1080 (2007). https://doi.org/10.1109/TSMCC.2007.905750 Google Scholar

2. 

P. H. Pathak et al., “Visible light communication, networking, and sensing: a survey, potential and challenges,” IEEE Commun. Surv. Tutorials, 17 2047 –2077 (2015). https://doi.org/10.1109/COMST.2015.2476474 Google Scholar

3. 

T.-T. Zhang et al., “Dimming control systems based on low-PAPR SCFDM for visible light communications,” IEEE Photonics J., 10 7907211 (2018). https://doi.org/10.1109/JPHOT.2018.2868485 Google Scholar

4. 

A. Jovicic, J. Li and T. Richardson, “Visible light communication: opportunities, challenges and the path to market,” IEEE Commun. Mag., 51 26 –32 (2013). https://doi.org/10.1109/MCOM.2013.6685754 ICOMD9 0163-6804 Google Scholar

5. 

W. Ding et al., “A hybrid power line and visible light communication system for indoor hospital applications,” Comput. Ind., 68 170 –178 (2015). https://doi.org/10.1016/j.compind.2015.01.006 Google Scholar

6. 

S. Arnon, Visible Light Communications, Cambridge University Press, Cambridge (2015). Google Scholar

7. 

Y. Gu, A. Lo and I. Niemegeers, “A survey of indoor positioning systems for wireless personal networks,” IEEE Commun. Surv. Tutorials, 11 13 –32 (2009). https://doi.org/10.1109/SURV.2009.090103 Google Scholar

8. 

Z. Zhou, M. Kavehrad and D. Peng, “Indoor positioning algorithm using light-emitting diode visible light communications,” Opt. Eng., 51 085009 (2012). https://doi.org/10.1117/1.OE.51.8.085009 Google Scholar

9. 

N. Li et al., “Dead-zone-free three-dimensional indoor positioning method based on visible light communication with dimensionality reduction algorithm,” Opt. Eng., 57 036114 (2018). https://doi.org/10.1117/1.OE.57.3.036114 Google Scholar

10. 

H. Wymeersch, J. Lien and M. Z. Win, “Cooperative localization in wireless networks,” Proc. IEEE, 97 427 –450 (2009). https://doi.org/10.1109/JPROC.2008.2008853 IEEPAD 0018-9219 Google Scholar

11. 

Y. Shen, H. Wymeersch and M. Z. Win, “Fundamental limits of wideband localization: part II: cooperative networks,” IEEE Trans. Inf. Theory, 56 4981 –5000 (2010). https://doi.org/10.1109/TIT.2010.2059720 IETTAW 0018-9448 Google Scholar

12. 

Y. Shen, S. Mazuelas and M. Z. Win, “Network navigation: theory and interpretation,” IEEE J. Sel. Areas Commun., 30 1823 –1834 (2012). https://doi.org/10.1109/JSAC.2012.121028 ISACEM 0733-8716 Google Scholar

13. 

F. R. Kschischang, B. J. Frey and H. A. Loeliger, “Factor graphs and the sum-product algorithm,” IEEE Trans. Inf. Theory, 47 498 –519 (2001). https://doi.org/10.1109/18.910572 IETTAW 0018-9448 Google Scholar

14. 

H. Wymeersch, Iterative Receiver Design, Cambridge University Press, Cambridge (2007). Google Scholar

15. 

N. A. Mohammed and M. A. Elkarim, “Exploring the effect of diffuse reflection on indoor localization systems based on RSSI-VLC,” Opt. Express, 23 20297 –20313 (2015). https://doi.org/10.1364/OE.23.020297 OPEXFF 1094-4087 Google Scholar

16. 

S. Tomic, M. Beko and R. Dinis, “RSS-based localization in wireless sensor networks using convex relaxation: noncooperative and cooperative schemes,” IEEE Trans. Veh. Technol., 64 2037 –2050 (2015). https://doi.org/10.1109/TVT.2014.2334397 Google Scholar

17. 

Y. Shen, H. Wymeersch and M. Z. Win, “Fundamental limits of wideband cooperative localization via Fisher information,” in Proc. IEEE Wireless Commun. Networking Conf., (2007). https://doi.org/10.1109/WCNC.2007.722 Google Scholar

Biography

Fang Yang received his BSE and PhD degrees in electronic engineering from Tsinghua University, Beijing, China, in 2005 and 2009, respectively. Currently, he is working as an associate professor in the Department of Electronics Engineering, Tsinghua University. His research interests lie in the fields of channel coding, channel estimation, interference cancellation, and signal processing techniques for communication system, especially in power line communication, visible light communication, and digital television terrestrial broadcasting. He received the IEEE Scott Helt Memorial Award (best paper award in IEEE Transactions in Broadcasting) in 2015. He currently serves as an associate editor for the IEEE Access.

Biographies of the other authors are not available.

CC BY: © The Authors. Published by SPIE under a Creative Commons Attribution 4.0 Unported License. Distribution or reproduction of this work in whole or in part requires full attribution of the original publication, including its DOI.
Fang Yang, Junnan Gao, and Yuanpeng Liu "Indoor visible light positioning system based on cooperative localization," Optical Engineering 58(1), 016108 (21 January 2019). https://doi.org/10.1117/1.OE.58.1.016108
Received: 15 September 2018; Accepted: 27 December 2018; Published: 21 January 2019
Lens.org Logo
CITATIONS
Cited by 9 scholarly publications.
Advertisement
Advertisement
KEYWORDS
Receivers

Light emitting diodes

Visible radiation

Signal detection

Telecommunications

Wireless communications

Received signal strength

RELATED CONTENT

Adaptive data rate mechanism based on link quality in LoRa...
Proceedings of SPIE (December 16 2022)
Design of indoor wireless communication system using LEDs
Proceedings of SPIE (December 01 2009)

Back to Top