Next Article in Journal
Internet of Bikes: A DTN Protocol with Data Aggregation for Urban Data Collection
Next Article in Special Issue
Elephant Herding Optimization for Energy-Based Localization
Previous Article in Journal
Fabrication of a Food Nano-Platform Sensor for Determination of Vanillin in Food Samples
Previous Article in Special Issue
An Occlusion-Aware Framework for Real-Time 3D Pose Tracking
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Indoor Positioning Algorithm Based on the Improved RSSI Distance Model

1
School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2
Chongqing Key Laboratory of Photoelectronic Information Sensing and Transmitting Technology, Chongqing 400065, China
3
International College, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(9), 2820; https://doi.org/10.3390/s18092820
Submission received: 11 July 2018 / Revised: 17 August 2018 / Accepted: 22 August 2018 / Published: 27 August 2018
(This article belongs to the Collection Positioning and Navigation)

Abstract

:
The Global Navigation Satellite System (GNSS) cannot achieve accurate positioning and navigation in the indoor environment. Therefore, efficient indoor positioning technology has become a very active research topic. Bluetooth beacon positioning is one of the most widely used technologies. Because of the time-varying characteristics of the Bluetooth received signal strength indication (RSSI), traditional positioning algorithms have large ranging errors because they use fixed path loss models. In this paper, we propose an RSSI real-time correction method based on Bluetooth gateway which is used to detect the RSSI fluctuations of surrounding Bluetooth nodes and upload them to the cloud server. The terminal to be located collects the RSSIs of surrounding Bluetooth nodes, and then adjusts them by the RSSI fluctuation information stored on the server in real-time. The adjusted RSSIs can be used for calculation and achieve smaller positioning error. Moreover, it is difficult to accurately fit the RSSI distance model with the logarithmic distance loss model due to the complex electromagnetic environment in the room. Therefore, the back propagation neural network optimized by particle swarm optimization (PSO-BPNN) is used to train the RSSI distance model to reduce the positioning error. The experiment shows that the proposed method has better positioning accuracy than the traditional method.

Graphical Abstract

1. Introduction

With the rapid development of mobile Internet technology, the demand for location-based services (LBS) has also increased. However, in indoor environments, satellite signals are easily occluded and there are serious multipath effects. Therefore, the positioning accuracy of GNSS is drastically reduced so that it can not meet the positioning requirements. With the emergence of a large number of indoor applications, such as the rapid search for parking spaces in underground parking lots and the search for elevators in large shopping malls, the acquisition of indoor location information is particularly important. People have gradually turned their attention to indoor positioning technology, hoping to solve this problem and achieve new breakthroughs [1]. A variety of indoor positioning technologies have been proposed, such as Bluetooth [2], ultra-wideband (UWB) [3], radio frequency identification (RFID) [4], micro-electro-mechanical system (MEMS) [5], wireless local area networks (WLAN) [6], computer vision [7], magnetic field [8], ultrasonic [9], infrared signal [10] and others.
Low-power Bluetooth is favored in indoor positioning because of its advantages such as easy deployment, low power consumption, and low cost. In 2013, Apple introduced the iBeacon technology based on Bluetooth low-energy (BLE), which made BLE widely used in various indoor environments. The positioning algorithms are mainly divided into two categories: the received signal strength indication (RSSI) distance method and wireless fingerprint positioning technology. Generally, the RSSI distance method acquires the received signal strength (RSS) from the Bluetooth anchor point to determine the distance-loss model, and then estimates the user’s position through some algorithms. Neburka [11] investigated the performance of BLE indoor positioning based on RSSI in ideal and real indoor environments. Wang [12] proposed a Bluetooth-based trilateration method employing the Bluetooth transmission model and trilateration positioning, which can only estimate an approximate region of the user. Kotanen [13] adopted an extended Kalman filter to process the Bluetooth signals and estimate the RSSI distance model. This method can obtain an accurate distance with the premise of precise received signal strength. However, in practical tests, the accuracy was still average. Shi [14] proposed a method of estimating the RSSI distance model using the back propagation neural network (BPNN), which improves the estimation accuracy of the distance-loss model but requires a large amount of data to train the neural network model. Zhou [15] employed the Kalman filter to process the collected RSSIs at first. The RSSI-distance model was obtained by curve fitting and the position was determined using the weighted least-squares algorithm. However, the RSSI fluctuation noise is not Gaussian in distribution which implies that the Kalman filter is obviously not optimal. Fingerprint localization is also a RSSI-based method [16,17]. It first collects all of the RSSIs of receivable Bluetooth beacons at the densest locations possible and then uses neural networks to match the locations with the RSSI. Finally, the user’s location can be estimated by the trained neural network. Pelant [18] evaluated BLE localization performances based on RSS fingerprinting mapped by propagation modes in an indoor environment. Liu [19] proposed a novel approach to track a user in an indoor environment by integrating a similarity-based sequence and dead reckoning. Zhou [20] proposed the use of a novel, improved, semi-supervised manifold alignment approach to reduce both the number of reference points (RPs) and the sampling time involved in the fingerprint construction. Fingerprint crowdsourcing has recently been promoted to relieve the burden of site surveying [21,22,23]. Wang [24] combined the fingerprinting-based and distance-based localization algorithms to improve performance. Rozum [25] proposed a new method to suppress RSSI fluctuation by employing spatial diversity and frequency diversity. Botta [26] proposed and analyzed the static calibration and dynamic calibration of a log-normal shadowing radio propagation model for the estimationof the distance between two wireless nodes. Li [27] proposed a method to adjust distance-loss model parameters dynamically. It utilizes the anchor nodes in the area to estimate the distance-loss model parameters in real-time cooperatively. The final location is calculated according to the trilateration or other positioning algorithms. However, the binary equation needs to be solved in real-time which has high complexity and brings about new problems caused by multiple approximations while eliminating a small amount of environmental impact.
The above methods may improve the accuracy of the distance estimation to a certain extent with the premire of fixed transmission power of Bluetooth beacons at one location. However, the transmission power fluctuates from time to time which results in an inaccurate distance-loss model and further inaccurate positioning. In order to solve this problem, this paper analyzes the time-varying characteristics of Bluetooth signal strength and proposes a method with real-time corrected RSSI to weaken the fluctuation influence. The contributions of this paper as follows:
  • A RSSI Real-time Correction algorithm is proposed. A Bluetooth gateway is set at a fixed location and collects the RSSI of surrounding Bluetooth beacons to the server in real-time. Since the distance to the beacons is fixed, the server is able to estimate the fluctuation and feeds back to the user (mobile terminal) to correct the RSSI in real-time. Furthermore, the Kalman filtering is used to further smooth the RSSI.
  • A back propagation neural network optimized by particle swarm optimization (PSO-BPNN) RSSI distance model is built. Then, the distance between the blind node and the anchor node is estimated using the RSSI distance model trained by PSO-BPNN.
  • We perform an extensive experiment and the results show that the positioning error caused by the power fluctuation of the Bluetooth system is reduced obviously. The method does not need to spend a lot of time building a fingerprint database, and hence, it has low complexity. The experimental results show that the method has good localization accuracy and stability.
The rest of this paper is organized as follows. Section 2 introduces the related works. Section 3 describes the proposed system including the RSSI real-time correction algorithm as well as the PSO-BPNN RSSI distance model. In Section 4, the extensive experiments carried out in an actual indoor environment are described. Finally, Section 5 concludes the paper and provides some future directions.

2. Related Work

2.1. RSSI Error Distribution

The RSSI measured by intelligent terminal contains complex noise, which seriously affects the positioning accuracy. It is difficult for Bluetooth system to transmit signals with fixed power, which results in time-varying characteristics of RSSI. Moreover, the indoor electromagnetic environment is complex, including multipath fading and other noise. We tested the RSSI fluctuation of two Bluetooth beacons produced by different companies, as shown in Figure 1. It can be seen that due to the instability of the Bluetooth system, both of the RSSI values are time-varying and the maximum fluctuation value is about 10 dB. In order to reduce the random fluctuation of the RSSI and improve the positioning accuracy, a sliding filter or an average filter is usually applied. However, in order to reduce power consumption, the frequency setting of Bluetooth is often low. Relying on multiple RSSI values to smooth means an increase in latency. This adds great difficulty to the implementation of a RSSI-based low-latency, high-precision positioning system [28]. The researchers tried to use a Kalman filter or improved Kalman filter to reduce the noise [29,30,31]. As presented in Figure 2, the measurement error in RSSI does not usually have a Gaussian distribution, so even with the adoption of a Kalman filter, it is difficult to achieve good results.

2.2. RSSI Distance Model

Common propagation path-loss models include the free space propagation model, the logarithmic distance path-loss model, etc. Studies have shown that the channel fading characteristic follows a lognormal distribution. RSSI distance measurement generally uses the logarithmic distance path-loss model [32,33,34]. It is expressed as
R S S I = 10 n lg ( d d 0 ) + A + X σ ,
where d is the distance between the transmitter and the receiver, and n is a path-loss parameter related to the specific wireless transmission environment. The more obstacles there are, the larger n will be. A is the RSSI with distance d 0 from the transmitter. X σ is a Gaussian-distribution random variable with mean 0 and variance σ 2 .
For convenience of calculation, d 0 usually takes a value of 1 meter. Since X σ has a mean of 0, the distance-loss model can be obtained with
R S S I ¯ = 10 n log ( d ) + A ¯ ,
where A ¯ is the average measured RSSI when the received node is 1 meter away from the transmit node which is related to the RF circuits of Bluetooth nodes. By gathering the RSSI values for Bluetooth beacons at different distances and using the least squares algorithm to fit the parameters, we can obtain the RSSI distance model.
It can be seen from (2) that parameters A and n need to be accurately estimated in order to improve the ranging accuracy. Parameter n is related to the wireless transmission environment and can be obtained by fitting a large number of experimental measurements. A is determined by the Bluetooth transmit power. Ideally, the value of A for one Bluetooth beacon should be fixed. In reality, the Bluetooth transmit power has time-varying characteristics. It is difficult to calculate the relationship between RSSI and the distance accurately by using the logarithmic distance loss model because of the complex indoor environment. Researchers have used the neural network to fit the RSSI distance model. However, since the BP neural network is prone to converging to a local minimum point [35,36], it is difficult to obtain a good indoor RSSI distance model. The use of the particle swarm optimization algorithm (PSO) to optimize the weights and thresholds of the BP neural network can effectively prevent the BP neural network from falling into the local optimal solution and reduce the convergence time [37,38].

3. RSSI Real-Time Correction Algorithm

In order to reduce the positioning error caused by RSSI fluctuation, we monitored the RSSI fluctuation in real-time through the Bluetooth gateway and compensated for the RSSI measured by the blind nodes. Our system model is shown in Figure 3, where B 1 , B 2 , B 3 and B 4 are the Bluetooth anchor nodes, M is a Bluetooth gateway, and N is a blind node which is usually a user or mobile terminal.
In the offline phase, the average RSSI is recorded at different distances, and the corresponding average RSSI distance model can be obtained by curve fitting as
R S S I ¯ = 10 n lg ( d ) + A l ¯ ,
where A l is the average RSSI at a distance of 1 m from B l . Since M, N, and B are in a relatively small range, we can assume that the transmission environment among them is approximately the same, which means that the loss parameter (n) is the same. In this way, n and A l ¯ are determined.
In the online phase, the server records R M l and takes the average time taken to achieve the average signal strength ( R M l ¯ ) at regular intervals. Based on ref. (3), we obtain
R M l ¯ = 10 n lg ( d l ) + A l ¯ .
Assume the distance between gateway M and Bluetooth node B l ( l = 1 , 2 , 3 , 4 ) is d l . First, M collects the RSSI R M l of the surrounding Bluetooth node ( B l ) and uploads them to the server through an wired or wireless Internet interface in real-time. The real-time RSSI distance model is
R M l = 10 n lg ( d l ) + A l ,
where A l is the RSSI at a distance of 1 m from B l .
Similarly, for the blind node (N) to be located, the average signal strength ( R N l ¯ ) of node B l and the real-time signal strength ( R N l ) are represented as follows:
R N l ¯ = 10 n lg ( d N l ) + A l ¯
R N l = 10 n lg ( d N l ) + A l .
Using (4) and (5), we obtain
R M l R M l ¯ = A l A l ¯ = Δ A l ,
where Δ A l represents the real-time fluctuation of the Bluetooth system which we call the RSSI correction offset.
Combining (6) and (7) gives
R N l R N l ¯ = A l A l ¯ R N l = Δ A l + R N l ¯ .
Further, the corrected RSSI R ˜ N l is obtained as
R ˜ N l = R N l Δ A l = 10 n log ( d N l ) + A l ¯ ,
which is also the real-time path-loss model.
Through the above algorithm, we can eliminate the error caused by the fluctuation of Bluetooth transmit power and get a more accurate RSSI distance model. It is crucial for precise indoor positioning.

4. System Model

4.1. Positioning Step

According to the above analysis, the position of the Bluetooth gateway is arbitrary, and it is only required for the anchor node to communicate with at least one Bluetooth gateway. Based on the architecture of the positioning system in Figure 4, we propose the following positioning method:
  • Deploy anchor nodes and Bluetooth gateways;
  • The Bluetooth gateway measures the real-time signal strength of each anchor node and uploads it to the server;
  • The server records the mean signal strength of each anchor node and calculates Δ A n ;
  • The blind node measures the signal strength of each anchor node, reads the server information, and corrects the RSSI according to (9);
  • The corrected RSSI is smoothed by the Kalman filter and RSSI to is converted to distance using the PSO-BPNN model (15);
  • The blind node position is estimated using the least squares algorithm.

4.2. PSO-BPNN RSSI Distance Model

It is difficult to accurately map the relationship between RSSI and distance with the logarithmic distance loss model. In this section, the PSO-BPNN Algorithm 1 is used to train the RSSI distance model. The PSO-BPNN is composed of a three-layer structure, including one input node, i hidden nodes, and one output node. The training sample input value is R S S I = R S S I 1 , , R S S I j , , R S S I n . The training sample output value is D = d 1 , , d j , , d n . As shown in Figure 5, ω i is defined as the weights from the input layer to the hidden layer, θ i is defined as the threshold value of the hidden layer node, ϖ j is defined as the weights from the hidden layer to the output layer, ψ is defined as the threshold value of the output layer node, and O is defined as the output of the neural network.
The PSO preliminarily optimizes the parameters of BPNN to avoid the BPNN falling into the local optimal solution. In the PSO algorithm, the potential solution of each optimization problem is imagined as a point in a x-dimensional space which is called a particle. The particle moves around in the search space according to simple mathematical formulae regarding the particle’s position and velocity. Each particle’s movement is also influenced by its local best known position and the global best known position, which are found by the fitness function. After many iterations, the optimal positions of the particles and the extremum of the fitness function are calculated. In this paper, the fitness function is shown as
F i t = i = 1 n d i o i .
The PSO iteration formula is
v i , d k + 1 = u v i , d k + c 1 r 1 p i , d x i , d k + c 2 r 2 p g , d x i , d k x i , d k + 1 = x i , d k + v i , d k + 1 ,
where x i , d = ω 1 , ω i , θ i , θ i , ϖ 1 , ϖ i , ψ are the particles. u means the inertia weight, r 1 and r 2 are two random numbers in the range [0, 1]. c 1 and c 2 are two positive constants which is called learning factor or accelerating factor. c 1 is used to adjusted the step length of the particle flying to its own best position. c 2 is used to adjusted the step length of the particle flying to the swarm’s best position. p i , d is the optimal value searched by the i-th particle. p g , d is the optimal value searched by the whole particle swarm.
Neural network weights and thresholds can be optimized through multiple iterations. The optimized weights and thresholds are assigned to the BPNN to further train the network model. The hidden layer output is (13)
H i = t a n s i g i = 1 n ω i x i + θ i .
The output layer output is (14)
O = p u r e l i n i = 1 l H i ϖ i + ψ .
Algorithm 1 PSO-BPNN algorithm
1:
Initialize the BPNN parameters: training samples, hidden layer, learning rate
2:
for each particle i = 1 , , ς do
3:
 Initialize the PSO parameters: c 1 , c 2 , x i ,
4:
 Initialize the particle’s best known position to its initial position: p i x i
5:
if p i < p g then
6:
  Update the swarm’s best known position: p g p i
7:
end if
8:
 Initialize the particle’s velocity: v i
9:
end for
10:
while a termination criterion is not met do do
11:
for each particle i = 1 , , ς do
12:
  for each dimension d = 1 , , ι do
13:
   Update the particle’s velocity: v i , d
14:
  end for
15:
  Update the particle’s position: x i
16:
end for
17:
if F i t ( x i ) < F i t ( p i ) then
18:
  Update the particle’s best known position: p i x i
19:
end if
20:
if F i t ( p i ) < F i t ( p g ) then
21:
  Update the particle’s best known position: p g p i
22:
end if
23:
end while
24:
Update the parameters of BPNN based on p g
25:
Train the BPNN based on (13) and (14)
26:
return PSO-BPNN model
Using PSO-BPNN, we can get a more accurate RSSI-distance model, which can be expressed as
R S S I d

4.3. Kalman Filter

Besides the power fluctuation, there are some other noises that exist after RSSI correction with (9). The Kalman filter is an effective algorithm for solving the problem. In this subsection, the state equation is expressed as
x k = x k 1 + w k 1 ,
where w k 1 is the state model noise with variance Q. Accordingly, the observation equation can be given as
z k = x k + v k ,
where z k R 2 contains the corrected RSSI, and v k is the observation noise with variance R. The renewal equation can be further obtained as
x ^ k = x ^ k 1 P k = P k 1 + Q K k = P k / ( P k + R ) x ^ k = x ^ k + K k ( z k x ^ k ) P k = ( 1 K k ) P k ,
where x ^ k is the predicted state estimation, P k denotes the predicted error covariance, K k represents the optimal Kalman gain, x ^ k is the optimal state estimation, and P k means the updated estimation covariance. After smoothing the corrected RSSI values with the Kalman filter, we can achieve more accurate distance estimation between the blind node and the anchor node based on (15).

4.4. Least Squares Algorithm

The least squares algorithm is a standard approach in regression analysis that is used to approximate the solutions of overdetermined systems. Compared with the triangular centroid algorithm, the least squares algorithm can estimate the locations of blind nodes more accurately. Suppose there are m ( m 3 ) anchor nodes with coordinates ( x 1 , y 1 ) , ( x 2 , y 2 ) , , ( x m , y m ) , and blind nodes with coordinates ( x , y ) . We can obtain
( x 1 x ) 2 + ( y 1 y ) 2 = d 1 2 ( x 2 x ) 2 + ( y 2 y ) 2 = d 2 2 ( x m x ) 2 + ( y n y ) 2 = d m 2 .
By subtracting the m-th equation from the first m 1 equation in (19), the linear Equation (20) is obtained:
A X = b
A = 2 ( x 1 x m ) 2 ( y 1 y m ) 2 ( x 2 x m ) 2 ( y 2 y m ) 2 ( x m 1 x m ) 2 ( y m 1 y m )
b = x 1 2 x m 2 + y 1 2 y m 2 + d 1 2 d m 2 x 2 2 x m 2 + y 2 2 y m 2 + d 2 2 d m 2 x m 1 2 x m 2 + y m 1 2 y m 2 + d m 1 2 d m 2 .
Finally, we can get the blind node’s position (X):
X = ( A T A ) 1 A T b .

5. Experiment

In this paper, the wireless network was composed of four BLE beacons (Bright Beacon), an Android terminal, and one gateway (Bright Beacon). As shown in Figure 6, we carried out the localization experiment in an office of 9   m × 6   m with multiple people working, including cubicles, bookcases, computers, etc.
We placed four BLE beacons at the same height with coordinates A ( 3 , 6 ) , B ( 3 , 0 ) , C ( 6.42 , 6 ) , and D ( 6.42 , 0 ) , and then placed the Bluetooth gateway at a fixed location. The blind node coordinates were ( 2.67 , 2 ) . The transmission interval of the beacon frame of all of the four Bluetooth nodes was set to 500 ms, and 50 times of RSSI were collected continuously. The raw RSSI values collected by the Android terminal and the corrected RSSI by the Bluetooth gateway are shown in Figure 7.
It can be seen that the original RSSI data has a sharp fluctuation and presents a very obvious time-varying characteristic. Even after Kalman filtering, the data still has a great fluctuation. The RSSI data after corrected by the information from the Bluetooth gateway is more stable by eliminating part effects of the signal fluctuation. After further noise elimination using Kalman filter, we get smoother data. Figure 8 shows that the standard deviation(SD) of RSSI data after corrected by the Bluetooth gateway is greatly reduced, which means a more precise distance can be achieved between the anchor node and the blind node.
In this paper, three methods were tested to fit the RSSI distance model, including the logarithmic distance loss model, BPNN, and PSO-BPNN. In the test, BPNN and PSO-BPNN adopted a single hidden layer network with five hidden layer nodes. The results of the tests are given in Figure 9. Figure 10 shows the normalized sum of squared errors (SSE) of the RSSI distance model fitted by three methods . The SSE of the logarithmic distance model fitting with the least squares algorithm was 0.29. The SSE of the RSSI distance model trained by the BP neural network was 0.30. The RSSI distance model trained by PSO-BPNN had the lowest error rate—the error rate was only 0.25—and it showed good robustness.
The results of the indoor positioning experiment are shown in Figure 11. Since the noise caused by the RSSI fluctuation cannot be eliminated, the traditional Kalman filtering method has great positioning error. By employing the Bluetooth gateway to correct RSSI in real-time, and further using PSO-BPNN to train the RSSI distance model, better positioning results were achieved. In 30 consecutive positioning tests, our method showed more stable positioning.
We randomly selected eight test points in the office, and their positioning errors are shown in Figure 12. We can see that due to the fluctuation of the Bluetooth system, the positioning results were still poor even when the Kalman Filter was used. The root mean square error (RMSE) was 2.0361 m, the mean absolute error (MAE) was 1.8357 m, and the maximum positioning error was 3.29 m. The Kalman filter and PSO-BPNN RSSI distance model were able to effectively reduce the positioning error— the RMSE was 1.1279 m, the MAE was 0.9704 m, and the maximum positioning error was 2.21 m.
The method proposed in ref. [27] was able to reduce the error caused by the RSSI fluctuation, but it brings new error due to the approximate nature of the calculation. The RMSE was 0.9583 m, the MAE was 0.7882 m, and the maximum positioning error was 3.23 m. After correcting the RSSI and accurately estimating the RSSI distance model by the proposed method, the positioning accuracy improved obviously. The RMSE was only 0.7343 m, the MAE was 0.7018 m, and the maximum positioning error was only 1.61 m. The results show that the noise caused by the RSSI fluctuation was reduced and our algorithm provided a good positioning result.

6. Conclusions and Future Work

This paper presents an indoor location method for the dynamic correction of RSSI by deploying the Bluetooth gateway. The location of the Bluetooth gateway is not strictly required; it is only required that each anchor node can communicate with at least one Bluetooth gateway. In addition, we used the PSO-BPNN trained RSSI-distance model in the offline stage. Then, we used the proposed algorithm to correct the RSSI in real-time and used the Kalman filter to further smooth the data. After smoothing the RSSI, the distance between the blind node and the BLE node was estimated by the PSO-BPNN RSSI distance model. Finally we used the least squares algorithm to estimate the terminal position. The experimental results show that the algorithm can improve the positioning accuracy and meet the requirements of the indoor positioning system. In this paper, some special positions were not considered, like indoor corners and other complex electromagnetic regions. Moreover, it is difficult to obtain continuous positioning with high precision only by BLE positioning technology. Therefore, the proposed method can be further improved by fusion positioning with multiple sensors which could be investigated in the future, including the positioning in some special cases.

Author Contributions

Conceptualization, G.L. and E.G.; Methodology, G.L.; Software, E.G.; Validation, Z.Y., Y.P. and G.L.; Formal Analysis, E.G.; Investigation, J.L. and Y.P.; Resources, Y.X. and J.L.; Data Curation, E.G.; Writing-Original Draft Preparation, E.G.; Writing-Review and Editing, Y.X. and G.L.; Visualization, Z.Y.; Supervision, Y.P.; Project Administration, J.L.; Funding Acquisition, Y.X.

Funding

This research was funded by the National Natural Science Foundation of China (Grant NO. 61301124, 61671091).

Acknowledgments

The authors thank all of the members of the research group for the technical support provided during the research activities.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Yassin, A.; Nasser, Y.; Awad, M.; Al-Dubai, A.; Liu, R.; Yuen, C.; Raulefs, R.; Aboutanios, E. Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications. IEEE Commun. Surv. Tutor. 2017, 19, 1327–1346. [Google Scholar] [CrossRef] [Green Version]
  2. Davidson, P.; Piché, R. A Survey of Selected Indoor Positioning Methods for Smartphones. IEEE Commun. Surv. Tutor. 2017, 19, 1347–1370. [Google Scholar] [CrossRef]
  3. Ren, A.; Zhou, F.; Rahman, A.; Wang, X.; Zhao, N.; Yang, X. A study of indoor positioning based on UWB base-station configurations. In Proceedings of the 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China, 25–26 March 2017; pp. 1939–1943. [Google Scholar]
  4. Saab, S.S.; Nakad, Z.S. A Standalone RFID Indoor Positioning System Using Passive Tags. IEEE Trans. Ind. Electron. 2011, 58, 1961–1970. [Google Scholar] [CrossRef]
  5. Wu, C.; Mu, Q.; Zhang, Z.; Jin, Y.; Wang, Z.; Shi, G. Indoor positioning system based on inertial MEMS sensors: Design and realization. In Proceedings of the 2016 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), Chengdu, China, 19–22 June 2016; pp. 370–375. [Google Scholar]
  6. Tian, Y.; Shigaki, D.; Wang, W.; Ahn, C.J. A weighted least-squares method using received signal strength measurements for WLAN indoor positioning system. In Proceedings of the 2017 20th International Symposium on Wireless Personal Multimedia Communications (WPMC), Bali, Indonesia, 17–20 December 2017; pp. 310–314. [Google Scholar]
  7. Kim, J.; Jun, H. Vision-based location positioning using augmented reality for indoor navigation. IEEE Trans. Consum. Electron. 2008, 54, 954–962. [Google Scholar] [CrossRef]
  8. Pasku, V.; Angelis, A.D.; Dionigi, M.; Angelis, G.D.; Moschitta, A.; Carbone, P. A Positioning System Based on Low-Frequency Magnetic Fields. IEEE Trans. Ind. Electron. 2016, 63, 2457–2468. [Google Scholar] [CrossRef]
  9. Qi, J.; Liu, G.P. A Robust High-Accuracy Ultrasound Indoor Positioning System Based on a Wireless Sensor Network. Sensors 2017, 17, 2554. [Google Scholar] [CrossRef] [PubMed]
  10. Raharijaona, T.; Mawonou, R.; Nguyen, T.V.; Colonnier, F.; Boyron, M.; Diperi, J.; Viollet, S. Local Positioning System Using Flickering Infrared LEDs. Sensors 2017, 17, 2518. [Google Scholar] [CrossRef] [PubMed]
  11. Neburka, J.; Tlamsa, Z.; Benes, V.; Polak, L.; Kaller, O.; Bolecek, L.; Sebesta, J.; Kratochvil, T. Study of the performance of RSSI based Bluetooth Smart indoor positioning. In Proceedings of the 2016 26th International Conference Radioelektronika (RADIOELEKTRONIKA), Kosice, Slovakia, 19–20 April 2016; pp. 121–125. [Google Scholar]
  12. Wang, Y.; Yang, X.; Zhao, Y.; Liu, Y.; Cuthbert, L. Bluetooth positioning using RSSI and triangulation methods. In Proceedings of the 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, USA, 11–14 January 2013; pp. 837–842. [Google Scholar]
  13. Kotanen, A.; Hannikainen, M.; Leppakoski, H.; Hamalainen, T.D. Experiments on local positioning with Bluetooth. In Proceedings of the 2003 International Conference on Information Technology: Coding and Computing, Las Vegas, NV, USA, 28–30 April 2003; pp. 297–303. [Google Scholar] [Green Version]
  14. Shi, X.W.; Zhang, H.Q. Research on indoor location technology based on back propagation neural network and Taylor series. In Proceedings of the 2012 24th Chinese Control and Decision Conference (CCDC), Taiyuan, China, 23–25 May 2012; pp. 1886–1890. [Google Scholar]
  15. Zhou, C.; Yuan, J.; Liu, H.; Qiu, J. Bluetooth Indoor Positioning Based on RSSI and Kalman Filter. Wirel. Pers. Commun. 2017, 96, 4115–4130. [Google Scholar] [CrossRef]
  16. Dai, H.; Liu, H.B.; Xing, X.S.; Jin, Y. Indoor Positioning Algorithm Based on Parallel Multilayer Neural Network. In Proceedings of the 2016 International Conference on Information System and Artificial Intelligence (ISAI), Hong Kong, China, 24–26 June 2016; pp. 356–360. [Google Scholar]
  17. Wang, B.; Zhou, S.; Yang, L.T.; Mo, Y. Indoor positioning via subarea fingerprinting and surface fitting with received signal strength. Pervasive Mob. Comput. 2015, 23, 43–58. [Google Scholar] [CrossRef]
  18. Pelant, J.; Tlamsa, Z.; Benes, V.; Polak, L.; Kaller, O.; Bolecek, L.; Kufa, J.; Sebesta, J.; Kratochvil, T. BLE device indoor localization based on RSS fingerprinting mapped by propagation modes. In Proceedings of the 2017 27th International Conference Radioelektronika (RADIOELEKTRONIKA), Brno, Czech Republic, 19–20 April 2017; pp. 1–5. [Google Scholar]
  19. Liu, R.; Yuen, C.; Do, T.N.; Jiang, Y.; Liu, X.; Tan, U.X. Indoor positioning using similarity-based sequence and dead reckoning without training. In Proceedings of the IEEE International Workshop on Signal Processing Advances in Wireless Communications, Hokkaido, Japan, 3–6 July 2017; pp. 1–5. [Google Scholar]
  20. Zhou, M.; Tang, Y.; Tian, Z.; Geng, X. Semi-Supervised Learning for Indoor Hybrid Fingerprint Database Calibration With Low Effort. IEEE Access 2017, 5, 4388–4400. [Google Scholar] [CrossRef]
  21. Wang, B.; Chen, Q.; Yang, L.T.; Chao, H.C. Indoor smartphone localization via fingerprint crowdsourcing: Challenges and approaches. IEEE Wirel. Commun. 2016, 23, 82–89. [Google Scholar] [CrossRef]
  22. Ye, Y.; Wang, B. RMapCS: Radio Map Construction From Crowdsourced Samples for Indoor Localization. IEEE Access 2018, 6, 24224–24238. [Google Scholar] [CrossRef]
  23. Zhou, M.; Zhang, Q.; Wang, Y.; Tian, Z. Hotspot Ranking Based Indoor Mapping and Mobility Analysis Using Crowdsourced Wi-Fi Signal. IEEE Access 2017, 5, 3594–3602. [Google Scholar] [CrossRef]
  24. Wang, B.; Zhou, S.; Liu, W.; Mo, Y. Indoor Localization Based on Curve Fitting and Location Search Using Received Signal Strength. IEEE Trans. Ind. Electron. 2015, 62, 572–582. [Google Scholar] [CrossRef]
  25. Rozum, S.; Sebesta, J. SIMO RSS measurement in Bluetooth low power indoor positioning system. In Proceedings of the 2018 28th International Conference Radioelektronika (RADIOELEKTRONIKA), Prague, Czech Republic, 19–20 April 2018; pp. 1–5. [Google Scholar]
  26. Botta, M.; Simek, M. Adaptive Distance Estimation Based on RSSI in 802.15.4 Network. Radioengineering 2013, 22, 1162–1168. [Google Scholar]
  27. Yaoyi, L.I.; Xiaoxing, H.E.; Liu, S. Wireless Localization Algorithm Based on Path Loss Model Parameter Estimated in Real-Time. Chin. J. Sens. Actuators 2010, 23, 1328–1333. [Google Scholar]
  28. Röbesaat, J.; Zhang, P.; Abdelaal, M.; Theel, O. An Improved BLE Indoor Localization with Kalman-Based Fusion: An Experimental Study. Sensors 2017, 17, 951. [Google Scholar] [CrossRef] [PubMed]
  29. Jung, K.; Bermudez, P.B.V.; Hwang, H.; Oh, Y.; Kwak, J. Passenger’s location estimation using Kalman filter for Beacon fare collection in a wireless low floor tram. In Proceedings of the 2018 International Conference on Electronics, Information, and Communication (ICEIC), Honolulu, HI, USA, 24–27 January 2018; pp. 1–4. [Google Scholar]
  30. Houssaini, Z.S.; Zaimi, I.; Drissi, M.; Oumsis, M.; Ouatik, S.E.A. Trade-off between accuracy, cost, and QoS using a beacon-on-demand strategy and Kalman filtering over a VANET. Dig. Commun. Netw. 2018, 4, 13–26. [Google Scholar] [CrossRef]
  31. Fariz, N.; Jamil, N.; Din, M.M. An Improved Indoor Location Technique Using Kalman Filtering on RSSI. J. Comput. Theor. Nanosci. 2018, 24, 1591–1598. [Google Scholar] [CrossRef]
  32. Golestani, A.; Petreska, N.; Wilfert, D.; Zimmer, C. Improving the precision of RSSI-based low-energy localization using path loss exponent estimation. In Proceedings of the 2014 11th Workshop on Positioning, Navigation and Communication (WPNC), Dresden, Germany, 12–13 March 2014; pp. 1–6. [Google Scholar]
  33. Nowak, T.; Hartmann, M.; Zech, T.; Thielecke, J. A path loss and fading model for RSSI-based localization in forested areas. In Proceedings of the 2016 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications (APWC), Cairns, Australia, 19–23 September 2016; pp. 110–113. [Google Scholar]
  34. Nguyen, H.A.; Guo, H.; Low, K.S. Real-Time Estimation of Sensor Node’s Position Using Particle Swarm Optimization With Log-Barrier Constraint. IEEE Trans. Instrum. Meas. 2011, 60, 3619–3628. [Google Scholar] [CrossRef]
  35. Haider, S.S.; Zeng, X.J. Simplified Neural Networks Algorithms for Function Approximation and Regression Boosting on Discrete Input Spaces. Ph.D. Thesis, University of Manchester, Hong Kong, China, 2011. [Google Scholar]
  36. Lian, T.; Xie, M.; Xu, J.; Chen, L.; Gao, H. Modified BP neural network model is used for oddeven discrimination of integer number. Appl. Mech. Mater. 2013, 423–426, 2675–2678. [Google Scholar]
  37. Ren, J.; Yang, S. An Improved PSO-BP Network Model. In Proceedings of the Third International Symposium on Information Science and Engineering, Shanghai, China, 24–26 December 2010; pp. 426–429. [Google Scholar]
  38. Cao, J.; Cui, H.; Hao, S.; Jiao, L. Big Data: A Parallel Particle Swarm Optimization-Back-Propagation Neural Network Algorithm Based on MapReduce. PLoS ONE 2016, 11, e0157551. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Bluetooth signal strength.
Figure 1. Bluetooth signal strength.
Sensors 18 02820 g001
Figure 2. RSSI error distribution.
Figure 2. RSSI error distribution.
Sensors 18 02820 g002
Figure 3. Diagram of indoor positioning by Bluetooth nodes with received signal strength indication (RSSI) correction.
Figure 3. Diagram of indoor positioning by Bluetooth nodes with received signal strength indication (RSSI) correction.
Sensors 18 02820 g003
Figure 4. The positioning schematic diagram.
Figure 4. The positioning schematic diagram.
Sensors 18 02820 g004
Figure 5. Neural network structure.
Figure 5. Neural network structure.
Sensors 18 02820 g005
Figure 6. Experimental environment.
Figure 6. Experimental environment.
Sensors 18 02820 g006
Figure 7. Comparison of the collected RSSI values before and after Kalman filtering.
Figure 7. Comparison of the collected RSSI values before and after Kalman filtering.
Sensors 18 02820 g007
Figure 8. The standard deviation of the RSSI before and after correction.
Figure 8. The standard deviation of the RSSI before and after correction.
Sensors 18 02820 g008
Figure 9. The result of RSSI distance model fitted by the logarithmic distance loss model, back propagation neural network (BPNN), and back propagation neural network optimized by particle swarm optimization (PSO-BPNN).
Figure 9. The result of RSSI distance model fitted by the logarithmic distance loss model, back propagation neural network (BPNN), and back propagation neural network optimized by particle swarm optimization (PSO-BPNN).
Sensors 18 02820 g009
Figure 10. The normalized sum of squared errors (SSE) of the RSSI distance model fitted by the logarithmic distance loss model, BPNN, and PSO-BPNN.
Figure 10. The normalized sum of squared errors (SSE) of the RSSI distance model fitted by the logarithmic distance loss model, BPNN, and PSO-BPNN.
Sensors 18 02820 g010
Figure 11. Comparison of the positioning results between the traditional and proposed methods.
Figure 11. Comparison of the positioning results between the traditional and proposed methods.
Sensors 18 02820 g011
Figure 12. Comparison of the positioning RMSE, MAE ,and maximum error between the traditional and proposed methods.
Figure 12. Comparison of the positioning RMSE, MAE ,and maximum error between the traditional and proposed methods.
Sensors 18 02820 g012

Share and Cite

MDPI and ACS Style

Li, G.; Geng, E.; Ye, Z.; Xu, Y.; Lin, J.; Pang, Y. Indoor Positioning Algorithm Based on the Improved RSSI Distance Model. Sensors 2018, 18, 2820. https://doi.org/10.3390/s18092820

AMA Style

Li G, Geng E, Ye Z, Xu Y, Lin J, Pang Y. Indoor Positioning Algorithm Based on the Improved RSSI Distance Model. Sensors. 2018; 18(9):2820. https://doi.org/10.3390/s18092820

Chicago/Turabian Style

Li, Guoquan, Enxu Geng, Zhouyang Ye, Yongjun Xu, Jinzhao Lin, and Yu Pang. 2018. "Indoor Positioning Algorithm Based on the Improved RSSI Distance Model" Sensors 18, no. 9: 2820. https://doi.org/10.3390/s18092820

APA Style

Li, G., Geng, E., Ye, Z., Xu, Y., Lin, J., & Pang, Y. (2018). Indoor Positioning Algorithm Based on the Improved RSSI Distance Model. Sensors, 18(9), 2820. https://doi.org/10.3390/s18092820

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop