|
1.IntroductionLocation-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 ModelIn 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 ModelBecause 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 in the LOS environment can be represented by where 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 and effective signal collection area are given by where is the detector physical area, the order can be given as , in which is defined as the half-power angle of LED.For the sake of simplicity, first-order Lambertian pattern is considered in this paper, i.e., , 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 can be given by where and denote the average transmitted optical power and the channel noise power, respectively.2.2.Localization in Two-Dimensional CaseWithout 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 ‘th LED are defined as , while the coordinates of the receiver are unknown and denoted by . 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 from ’th LED can be given by where represents the height of receiver, which is known in 2-D case. For computational convenience, it can be simplified asBased on the measurements in Eq. (6), the least squares (LS) estimator is adopted to solve the nonlinear and nonconvex LS problem, i.e., where is the number of LEDs that is used to estimate the location 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.16An 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 with where is the location of the receiver. Thus, the estimated location is given by . 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.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 MethodIn 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 LocalizationCooperative 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. 3.2.Measurement ModelsIn 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 between the LEDs and the receiver can be obtained according to Eq. (6), i.e., The locations of LEDs are assumed to be known. The location information of ’th LED is written as and the location information of ’th receiver is denoted as . Therefore, the likelihood function for the location of VLC receiver can be expressed as , when the ’th receiver detects the RSS of ’th LED. Assuming the channel noise follows the additive Gaussian noise distribution , according to Eq. (4), the likelihood function is then given by where .The posteriori distribution function can be represented by following Bayes formula, i.e., where denotes the prior information of the locations, and the denominator can be regarded as a normalization factor that does not depend on the locations .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 , when the ’th receiver detects the signal metric from the ’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 are known, only the receivers’ locations are served as variables of the MAP estimator. The MAP estimation can be given by where represents the set of receivers’ location and denotes the estimated distances set. The joint probability distribution 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 AlgorithmOne 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 . In a factor graph, for every factor, a factor vertex is drawn as a square and labeled as ““, while for every variable , a variable vertex is drawn as a circle and labeled as ““. When a variable appears in a factor , i.e., , an edge is used to connect the vertices and . 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 is given by where and 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 and , respectively. The likelihood functions of are represented by the adjacent factor vertices and , while the likelihood functions of are represented by the factor vertices and . The probability distributions between receivers are given by the factor vertices and that connect mutually variable vertex and . 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 , while that from a factor vertex to a variable vertex denoted as incoming messages . Each message is a function of the associated variable. Given a factor , a update rule is followed. The incoming messages over edge is given by For equality vertices, it can be shown that an outgoing message is simply the point-wise product of the incoming messages where the message is normalized, such that . Each marginal function is equal to the product of the incoming and outgoing messages passed over the corresponding edge incident to variable vertex .The sum-product algorithm for localization is shown in Algorithm. 1, where is the number of receivers and is the number of iterations. It is noted that for each location variable , 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 1Cooperative localization algorithm based on sum-product algorithm.
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 ResultThe 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 and its sensitivity is . 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. 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 , and it decreases to below 0.02 m at . 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. 5.ConclusionsCooperation 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. AcknowledgmentsThis 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). ReferencesH. 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
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
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
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
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
S. Arnon, Visible Light Communications, Cambridge University Press, Cambridge
(2015). Google Scholar
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
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
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
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
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
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
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
H. Wymeersch, Iterative Receiver Design, Cambridge University Press, Cambridge
(2007). Google Scholar
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
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
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
BiographyFang 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. |