Indoor Localization System Based on RSSI-APIT Algorithm
Next Article in Journal
The Environmental Impacts of Radio Frequency and Power Line Communication for Advanced Metering Infrastructures in Smart Grids
Previous Article in Journal
Real-Time Robotic Presentation Skill Scoring Using Multi-Model Analysis and Fuzzy Delphi–Analytic Hierarchy Process
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Indoor Localization System Based on RSSI-APIT Algorithm

1
School of Information Science and Technology, Nantong University, Nantong 226019, China
2
Nantong Research Institute for Advanced Communication Technologies, Nantong University, Nantong 226019, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Sensors 2023, 23(24), 9620; https://doi.org/10.3390/s23249620
Submission received: 4 November 2023 / Revised: 26 November 2023 / Accepted: 28 November 2023 / Published: 5 December 2023
(This article belongs to the Section Sensor Networks)

Abstract

:
An indoor localization system based on the RSSI-APIT algorithm is designed in this study. Integrated RSSI (received signal strength indication) and non-ranging APIT (approximate perfect point-in-triangulation test) localization methods are fused with machine learning in order to improve the accuracy of the indoor localization system. The system focuses on the improvement of preprocessing and localization algorithms. The primary objective of the system is to enhance the preprocessing of the acquired RSSI data and optimize the localization algorithm in order to enhance the precision of the coordinates in the indoor localization system. In order to mitigate the issue of significant fluctuations in RSSI, a technique including the integration of Gaussian filtering and an artificial neural network (ANN) is employed. This approach aims to preprocess the acquired RSSI data, thus reducing the impact of multipath effects. In order to address the issue of low localization accuracy encountered by the conventional APIT localization algorithm during wide-area localization, the RSSI ranging function is incorporated into the APIT localization algorithm. This addition serves to further narrow down the localization area. Consequently, the resulting localization algorithm is referred to as the RSSI-APIT positioning algorithm. Experimental results have demonstrated the successful reduction of inherent localization errors within the system by employing the RSSI-APIT positioning algorithm. The present study aims to investigate the impact of the localization scene and the number of anchors on the RSSI-APIT localization algorithm, with the objective of enhancing the performance of the indoor localization system. The conducted experiments demonstrated that the enhanced system exhibits several advantages. Firstly, it successfully decreased the frequency of anchor calls, resulting in a reduction in the overall operating cost of the system. Additionally, it effectively enhanced the accuracy and stability of the system’s localization capabilities. In a complex environment of 100 m2 in size, compared with the traditional trilateral localization method and the APIT localization algorithm, the RSSI-APIT localization algorithm reduced the localization error by about 2.9 m and 1.8 m, respectively, and the overall error was controlled within 1.55 m.

1. Introduction

The utilization of wireless sensor networks (WSN) in indoor localization has gained significance due to advancements in this technology. Compared to GPS localization, the indoor localization system is more localized, and it can function ordinarily in situations where satellite signals cannot be received due to signal blockage [1]. Indoor localization technology plays a crucial role in the security industry, including larceny prevention and mine personnel rescue. In addition to the security field, indoor localization technology is increasingly used in everyday life. For instance, in crowded public places, such as offices and shopping malls, indoor localization can help analyze the movement of people in each scene in order to allocate scene resources more effectively and reduce the cost of energy consumption [2,3,4].
However, indoor localization technology continues to encounter numerous obstacles. When there are more obstacles in the indoor scene between the sensor nodes, the communication path will encounter obstructions, resulting in a sharp decrease in signal strength [5]. At the same time, obstacles cause the wireless signal to be reflected and refracted numerous times in indoor space, and the various components of the electromagnetic wave arrive at the receiving end at different times, resulting in interference and distortion of the original signal, which to some extent also affects the quality of communication between wireless sensors. The evolution of hardware technology does not permit indoor localization systems to circumvent these issues. Consequently, the majority of current research on indoor localization systems focuses on enhancing the precision of localization algorithms.
There have been many studies related to indoor localization algorithms. In [6], indoor localization techniques are described in detail by Faheem Zafari et al. Indoor localization algorithms are mainly classified into two main categories: ranging-based localization algorithms and non-ranging-based localization algorithms [7]. In the study of ranging-based localization algorithms, IM Khan et al. used acceleration sensors in smartphones in combination with RSSI to improve the accuracy of indoor localization algorithms [8]. AOA-based techniques have also been developed in recent years. In [9], A Florio et al. introduced a technique to optimize AOA positioning using phase interferometry. SA Shaikh et al. [10] combined lens antennas with large-scale antenna arrays and proposed a method to optimize AOA localization. In the study of non-ranging-based localization algorithms, H Lu et al. [11] optimized indoor fingerprint localization by using a weighted K nearest neighbors (WKNN) and extreme gradient enhancement (XGBoost) algorithm, resulting in a significant reduction of the localization error.
All of these schemes improve the accuracy of indoor localization, but they have some limitations. Ranging-based localization algorithms require high hardware clock synchronization, and this form of localization algorithm is affected by the environment: if there is more interference in the environment, ranging accuracy will be impacted, leading to a reduction in localization accuracy. Unlike the localization algorithm based on ranging, the localization algorithm not based on ranging does not need to measure the distance information between each anchor and the tag to be tested. This type of algorithm is less affected by the surrounding environment, and its stability is high. However, the workload of collecting information in the early stage is substantial, and because it is based on a locally established database, the adaptability of the algorithm is poor, and it is difficult to apply to scenarios with significant environmental changes, such as the need to move an anchor [12].
In this paper, therefore, we combine ranging and non-ranging localization algorithms with machine learning to enhance the accuracy of indoor localization systems by compensating for the limitations of ranging or non-ranging algorithms alone.

2. Indoor Localization System Design

2.1. Indoor Localization System Architecture

Figure 1 illustrates the construction of the indoor localization system as a whole. The anchor is linked to the Bluetooth chip and initiates the measurement of RSSI. Subsequently, the RSSI data obtained at such distance undergo preprocessing. The preprocessing procedure encompasses several steps, including the use of Gaussian filtering, the elimination of outliers through the use of residuals, and the estimation of distance values employing an ANN. The RSSI data that have undergone preprocessing are transformed into distance values, which are subsequently used in conjunction with the RSSI-APIT algorithm to approximate the coordinates of the Bluetooth tag.

2.2. Data Preprocessing

A fluctuation of RSSI values is observed in the localization space due to the multipath effect of the signal. This effect causes the RSSI values to vary to a certain extent, even when the anchor and the tag are maintained at a constant distance. In general, the RSSI value at a constant distance conforms to a Gaussian distribution [13,14]. This paper employed Gaussian filtering as a preprocessing technique for the data. Equations (1)–(3) depict the probability density function of n RSSI values that have been gathered at the same distance:
F R S S I = 1 σ 2 π e R S S I μ 2 2 σ 2
μ = 1 n i = 1 n R S S I i
σ = i = 1 n R S S I i μ 2 n 1
where μ is the mean and σ is the standard deviation. The Gaussian distribution has a symmetrical probability distribution with a peak at the mean, μ , and the likelihood of distribution decreases as the distance from the mean increases [15]. The function F ( R S S I ) represents the likelihood that the individual RSSI values are distributed symmetrically around the mean, and a larger probability indicates more reliability of the data.
The application of Gaussian filtering reduces the magnitude of fluctuations in the gathered data. However, it is important to note that certain RSSI values may still exhibit noticeable deviations from the expected or typical values. To preserve the integrity of data collection, it is necessary to eliminate outliers in this particular segment. Residual plots, when used in conjunction with linear regression, are commonly employed to identify outliers [16]. In order to conduct linear regression, it is necessary to first identify and exclude singular RSSI values that significantly differ from the normal range. Let the ith RSSI value be R S S I i and the ith RSSI value, predicted by the linear regression equation, be R S S I ^ i ; then, the residual e i is:
e i = R S S I i R S S I ^ i
If the residuals exhibit considerable magnitude, it indicates that the observed data have significantly deviated from the expected value, suggesting the presence of an outlier that should be identified and then eliminated.
To enhance the precision of data preprocessing, this study integrated an ANN into the preprocessing procedure. There exists a multitude of ANNs, encompassing many forms, such as the feedforward neural network (FNN) and recursive neural network (RNN), among others. This paper employed the back propagation (BP) neural network. The BP neural network employs the rapid descent method, using back propagation to iteratively update the weights and thresholds inside the network; hence, minimizing the network error [17]. The BP neural network is comprised of three layers: an input layer, a hidden layer, and an output layer. The artificial neural network (ANN) used in this study comprised an input layer, a hidden layer with 10 neurons, and an output layer. The RSSI value was used as an input, while the matching distance value was used as an output for training the ANN.

2.3. RSSI-APIT Localization Algorithm

2.3.1. RSSI Ranging

RSSI ranging is a more commonly used ranging method in WSN. Due to the interference in the environment, a certain degree of attenuation occurs in the propagation of wireless signals, and the attenuation increases with the distance. A mathematical correlation exists between the attenuation and distance, allowing the use of signal attenuation to infer a distance between the location of signal transmission and the point of reception. The Log-Normal signal attenuation model is commonly employed for RSSI ranging in WSN, when the network consists of N anchors. This model is typically represented by Equation (5) in the literature:
P L d i = P L d 0 10 n l g d i d 0 N 0
The variable d i represents the distance between the ith anchor and the Bluetooth tag, with the unit of measurement being meters. The variable P L d i represents the signal strength in decibels (dBm) between the ith anchor and the Bluetooth tag. The value of P L d 0 is the reference signal strength, often defined as the signal strength at a distance of 1 m between the anchor and the Bluetooth tag. The environmental attenuation factor, denoted as n, represents the impact of the current environment on the signal strength. It is often determined by experimental data analysis, and its value is subject to variation across different experimental circumstances. N 0 is the Gaussian random noise variable. The linear relationship between P L d and the logarithm of the distance value l g d may be observed from Equation (5). Hence, the P L d l g d curve can be obtained through the use of linear regression, and the environmental attenuation factor, n, can be ascertained based on the slope and intercept of this curve [18].

2.3.2. APIT Localization Algorithm

The APIT localization algorithm is a non-ranging-based approach, distinguishing itself from trilateral localization and angular localization methods. Unlike these methods, APIT does not require the collection of distance or angle information. Instead, it derives the location information of the tags by considering the connectivity between multiple tags and the number of hops between them. This approach effectively mitigates interference from the surrounding environment.
The localization algorithm of the APIT is comprised of two primary phases. In the first step, every three of the N anchors around the tag to be tested are formed into a triangle, so that a total of C N 3 triangles can be formed. The area of the C N 3 triangles is evaluated by the use of the intra-triangle point test method. In the event that the tag exhibits a certain direction of movement, if the tag concurrently approaches or recedes from the three vertices of the triangle, it can be inferred that the tag is positioned outside the triangle and, consequently, the triangle fails to meet the required criteria. On the contrary, the object is situated within the confines of the triangle, and the triangle itself adheres to the established standards or requirements. Ultimately, a total of K triangles that adhere to the specified criteria are documented.
Within WSN, the intercommunication between nodes can be effectively employed to replicate the motion of a tag in a specific trajectory. As depicted in Figure 2a, the tag under examination, denoted as M, establishes communication with node 1 and acquires knowledge that its movement toward node 1 results in distancing from anchor C while approaching anchors A and B. Similarly, it trades information with the rest of the nodes 2, 3, and 4, which ultimately leads to the conclusion that it is placed in a triangle. According to the diagram presented in Figure 2b, when the tag undergoes a movement toward node 1, it simultaneously distances itself from anchors A, B, and C. Conversely, when the tag moves toward node 3, it concurrently approaches anchors A, B, and C. Consequently, it can be concluded that the tag does not reside within the triangle, as stated in [19].
The subsequent stage of the APIT technique involves the calculation of the overlapping zone among the eligible K triangles. The resulting center of gravity inside this overlap region is then used as the estimated coordinates for the Bluetooth tag. The determination of the overlapping region can be achieved by using a software-based methodology. The localization region is partitioned into many discrete squares, with each square initially assigned a value of zero. Each triangular shape encompasses a distinct portion of the smaller square, resulting in an increment of 1 in the value attributed to the covered area of the small square. Once the K triangles have been encompassed, the graph of the little square exhibiting the maximum value corresponds to the region of overlap among the K triangles. The accuracy and time cost of localization are influenced by the division of small squares. When the division of small squares is smaller, the accuracy of calculating the overlapping region increases, but the time required also increases. The visual representation depicted in Figure 3 illustrates the assessment of intersecting areas. The area denoted by the numerical value of 4 in the diagram corresponds to the zone of overlap. According to the findings presented in Figure 3, it is evident that the accuracy of the overlapping region is influenced by the dimensions of the small squares. This effect is most pronounced at the periphery of the overlapping zone. When the small squares are set to larger sizes, the edge of the overlapping region becomes increasingly blurred [20].
Suppose the overlapping region X can be divided into n triangles X 1 , X 2 , X 3 , , X n , the three vertices of the ith triangle are A i x 1 i , y 1 i , B i x 2 i , y 2 i ,   and   C i ( x 3 i , y 3 i ) , and the center of gravity ( G i x , G i y ) of the ith triangle is:
G i x = x 1 i + x 2 i + x 3 i 3 , i = 1 , 2 , 3 , , n G i y = y 1 i + y 2 i + y 3 i 3 , i = 1 , 2 , 3 , , n
To determine the area A i using the vector product method, we built a coordinate system using the point C i ( x 3 i , y 3 i ) as the origin. Subsequently, the area S i is:
S i = | C i B i   ×   C i A i | 2
where C i B i is the vector from C i to B i and C i A i is the vector from C i to A i . Then, the coordinates of the center of gravity, O ( Z x , Z y ) , of the overlapping region are:
Z x = n i = 1 G i x S i n i = 1 S i Z y = n i = 1 G i y S i n i = 1 S i
The final estimation coordinates for the Bluetooth tag are determined by considering the center coordinates of the overlapping region.

2.3.3. RSSI-APIT Localization Algorithm

The accuracy of the APIT localization algorithm is significantly compromised when the localization area is extensive, meaning that the accuracy of the algorithm diminishes as the area of the composed triangles increases. This is due to the fact that the final outcome of the APIT algorithm is obtained by estimating the coordinates of the centers of gravity of multiple triangles. Moreover, the localization accuracy is deemed unsatisfactory in instances where the long and short sides of the triangle established by the anchor exhibit proximity to one another. In order to tackle the issue of reduced accuracy in certain scenarios, this study presents an enhanced APIT localization algorithm, called the RSSI-APIT localization algorithm. Building upon the existing APIT localization algorithm, the proposed approach incorporates RSSI-based ranging functionality to narrow down the estimated location area of the tag.
Figure 4a illustrates the region of overlap in Figure 3. The vertices of the overlapping region are denoted as P1, P2, P3, P4, P5, P6, and P7. P2 is the physically existing anchor with the function of communicating with the tag. The remaining vertices refer to the intersection points that are produced when the triangles cross each other. These points are virtual nodes that are obtained through calculation and do not possess the capability to communicate with the tags. The tags in the overlapping area communicate with the anchor at point P2 to derive the current set of RSSI values. The maximum RSSI value, R S S I m a x , and the minimum RSSI value, R S S I m i n , were extracted from the RSSI values derived after Gaussian filtering and converted into the distance values d m a x and d m i n using Equation (5). Using P2 as the circle’s center, d m a x and d m i n as its radius, and keeping the two circles in the overlapping region of the arc segment, we can obtain the overlapping region of a section of the circle and use green to represent it, as shown in Figure 4b.
The APIT localization algorithm is used to determine the center of gravity point O inside the overlapping region. Subsequently, the distance d O P 2 between point O and P2 is computed. If the condition d m i n d O P 2 d m a x is satisfied, indicating that the center of gravity point O falls within the circle, it can be inferred that the confidence level of the center of gravity is higher. Consequently, the estimated position of the tag is determined to be the center of gravity point O. If the point O is outside the circle, confidence in the center of gravity is low. At this juncture, the average of the current set of RSSI values is computed and converted to the distance value d m e a n . Then, a circle is drawn with P2 as its center and d m e a n as its radius, retaining the arc in the overlapping region and use red to represent it. The connection between point O and point P2 is established, and the resulting intersection point A is identified as the estimated coordinates of the Bluetooth tag, where it intersects with the arc of the circle. Both cases are illustrated in Figure 5a,b.
If the vertices of the overlapping region do not include communicative anchors, it indicates that the anchors are situated at a considerable distance from the tags, resulting in a diminished level of reliability in the localization information provided by the RSSI values. In this case, the final estimated coordinates of the tag are determined by the APIT localization algorithm, which calculates the center of gravity of the overlap zone. In cases when the overlapping region encompasses multiple communicable anchors, the anchor with the highest RSSI value, indicating closer proximity, is selected as the central point for defining the circular localization area. This localization area is then refined based on the average RSSI values. Figure 6 depicts the flowchart of the RSSI-APIT localization algorithm.

3. System Testing

3.1. Signal Preprocessing Tests

This study investigated the performance of RSSI ranging experiments conducted within an indoor environment. Initially, the RSSI values were gathered at various distances, ranging from 1 m to 10 m. The RSSI values were collected in increments of 0.5 m, resulting in a total of 50 data points per group. Each group of data was subjected to the application of the Gaussian filter, resulting in the acquisition of the filtered data. Subsequently, the mean value of the filtered dataset was computed to obtain the RSSI value corresponding to the given distance. Figure 7 depicts the curve representing the RSSI value obtained subsequent to the use of Gaussian filtering. The graphic illustrates that the application of Gaussian filtering resulted in a notable reduction in data volatility when compared to the original dataset. This phenomenon resulted in increased stability of the RSSI values obtained at identical distances, hence enhancing the accuracy of distance estimation by the use of average values.
Next, we proceeded with the computation of the residuals, which are defined as the differences between the observed data points and the corresponding predicted values. It is important to note that data points exhibiting excessively large residuals can be classified as singular data. After excluding the singular data, the remaining n data points were assigned the variables r s s i n and d n for the RSSI value and distance, respectively. According to Equation (5), a linear correlation exists between rssi and lgd. Consequently, linear regression can be employed to analyze the data points l g d 1 , r s s i 1 , l g d 2 , r s s i 2 , , ( l g d n , r s s i n ) . Figure 8 displays the outcomes of the linear regression analysis.
The linear regression figure reveals that, upon preprocessing, the data exhibited a strong match. Following the elimination of singular data, the RSSI data and distance data that remain were preserved and employed for training the ANN. From the linear regression plot, it can be seen that the distribution of RSSI values became more and more dense with the increase of distance, and this phenomenon may lead the neurons in the ANN to enter into the saturation state. To mitigate this behavior, it is imperative to normalize the RSSI and distance measurements before training the ANN [21]. The input R S S I * of the ANN is defined as:
R S S I * = R S S I R S S I m i n R S S I m a x R S S I m i n
The variable R S S I * represents the normalized RSSI value, whereas R S S I m a x and R S S I m i n denote the maximum and minimum values of the RSSI data, respectively. The distance value was also normalized, and the normalized distance, d * , is:
d * = l g d l g d m a x
where d m a x represents the highest value inside the dataset of distance values. The R S S I * was used as the input parameter, while the d * was employed as the output parameter for training the ANN. Figure 9a presents the comparison between the distance data obtained from the ANN and the actual distance data, and the comparison between the distance error of the ANN and the Gaussian-filtered distance error is shown in Figure 9b. The distance error was calculated as the discrepancy between the estimated distance and the actual distance and was further categorized into positive and negative values. The graphic demonstrates that the distance values derived through the use of ANN exhibited reduced fluctuations in comparison to the actual distance values. As the distance between data points increased, the errors of both approaches exhibited an increase. However, it is noteworthy that the ANN method consistently demonstrated a lesser error compared to Gaussian filtering across all distances. ANN possess a notable advantage over Gaussian filtering when it comes to longer distances.

3.2. RSSI-APIT Localization Algorithm Testing

The localization algorithm was evaluated using MATLAB for simulation purposes, using a configuration of 20 anchors positioned inside a 100 m2 region. The entire process was categorized into offline and online phases. The offline phase was responsible for training the ANN. The anchors were arranged before conducting the experiment. The tags to be tested were then randomly distributed inside the localization region for a total of 50 trials. Each anchor measures the RSSI value between itself and the tags to be tested. The RSSI value underwent a process of filtering and averaging before being used as the input for the ANN. Conversely, the actual distance value served as the desired output for the ANN. The network performance was trained using many sets of input and output data.
Once the network training concluded, it transitioned into the online phase. During this phase, each anchor measures the RSSI value between itself and the Bluetooth tag. This measurement occurs at a sampling rate of 20 times per second. The average RSSI value, obtained after filtering, was then used as input for the ANN. The output of the network is the predicted distance value. The determined coordinates of the tag to be measured were estimated using the distance value in conjunction with the localization technique. The phenomenon of localization error in the conducted experiment refers to the measure of the distance between the estimated coordinates and the real coordinates ( X i , Y i ) . It is important to note that the localization error can have both positive and negative values.
R M S E = ± x i X i 2 + y i Y i 2
The average localization error is defined as:
A V G R M S E = i = 1 n | R M S E i | n
where n is the number of measured localization error data points.

3.2.1. Experiments with the RSSI-APIT Localization Algorithm

To examine the effiscacy of the localization algorithm acryijioss several settings, the experiment encompassed three distinct scenarios. Figure 10 illustrates the spatial distribution of the anchors, denoted by the red pentagrams.
Scenario A represents an arrangement of 20 anchors positioned within a square area. Scenario B, on the other hand, refers to the arrangement of anchors within the “L” corridor, while scenario C pertains to the arrangement of anchors within the “C” corridor. Then, the Bluetooth tag was placed in the localization area 40 times to measure the localization error. Figure 11a illustrates the localization error of several algorithms in scenario A. The figure illustrates that the RSSI-APIT localization algorithm exhibited a more consistent error distribution. Specifically, it was observed that 85% of the evaluated tags demonstrated a localization error within a range of 1.5 m. The error of the trilateral localization algorithm and the APIT localization algorithm exhibited more fluctuations when the localization anchors were uniformly distributed.
The Bluetooth tags were thereafter positioned within scenarios B and C, wherein the efficacy of various localization methods was assessed within these two contexts. The test findings in the two circumstances are depicted in Figure 11b,c, respectively. Scenarios B and C exhibited a greater number of corners and walls, resulting in an increased presence of multipath phenomena in the signal propagation. This effect was particularly pronounced in the more intricate scenario C. The errors exhibited by each of the three localization algorithms experienced varying degrees of amplification, resulting in an overall increase in the volatility of the localization process. The trilateral localization algorithm exhibited the highest level of volatility within the set of algorithms considered. This is primarily due to its heavy reliance on the accuracy of the RSSI measurements. The presence of multipath effects significantly influenced the RSSI value, leading to a substantial decrease in the accuracy of the trilateral localization algorithm. The RSSI-APIT localization algorithm demonstrated efficacy in mitigating data volatility through the use of ANN training. Figure 11d demonstrates that the RSSI-APIT localization algorithm exhibited a smaller average localization error compared to the other two algorithms across various localization scenarios. Notably, in the more intricate scenario C, in comparison to the conventional trilateral localization algorithm and the APIT localization algorithm, the RSSI-APIT localization algorithm demonstrated a reduction in localization error of around 2.9 m and 1.8 m, respectively. Furthermore, the overall error was effectively constrained to within 1.55 m.

3.2.2. Impact of the Number of Anchors on Localization Accuracy

The localization accuracy is influenced by the number of anchors in real applications. This section aims to examine the correlation between the quantity of anchors and the precision of localization. In scenario A, a uniform arrangement of 3–30 anchors was considered, followed by a random arrangement of the Bluetooth tags. Each number of anchors was measured 30 times, and the average error value was calculated as the final result. The experimental results are depicted in Figure 12.
The precision of localization was partially influenced by the quantity of anchors. The augmentation in the quantity of anchors diminished the spatial extent of the region wherein the Bluetooth tags were situated, hence enhancing the precision of the ultimate estimation. When the quantity of anchors is limited, enhancing the number of anchors can lead to a notable enhancement in localization accuracy. When the quantity of anchors reached around 15, it was possible to maintain the localization error within a range of 5 m. When the quantity of anchors reached approximately 20, it was possible to decrease the localization error to approximately 2 m. Once the quantity of anchors reached 25, the entirety of the localization area was essentially encompassed, resulting in a marginal enhancement from further increasing the number of anchors. Given the financial implications associated with hardware expenses, it would be more prudent to allocate around 20 anchors in scenario A.

4. Conclusions

In this paper, an indoor localization system based on an improved APIT algorithm was studied. The system combines RSSI filtering processing and an artificial neural network, which effectively reduces the volatility of RSSI data. The RSSI-APIT localization algorithm was proposed on the basis of the APIT localization algorithm, and the simulation results showed that compared with the traditional APIT localization algorithm, the RSSI-APIT localization algorithm not only reduced the number of anchor calls and lowered the system’s operating cost, but also effectively improved the localization accuracy and stability of the system, which reduced the localization error by about 57%, and the final error was kept within 1.55 m.

Author Contributions

B.X., conceptualization, methodology, software, validation, writing—original draft, visualization; X.S., conceptualization, resources, writing—review and editing, supervision, project administration, funding acquisition; H.S., software, validation, formal analysis. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the “Six Talent Peaks” Project, China (No. SWYY-116), and the Nantong Natural Science Foundation.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Yang, B.; Guo, L.; Guo, R.; Zhao, M.; Zhao, T. A novel trilateration algorithm for RSSI-based indoor localization. IEEE Sens. J. 2020, 20, 8164–8172. [Google Scholar] [CrossRef]
  2. El-Absi, M.; Zheng, F.; Abuelhaija, A.; Al-haj Abbas, A.; Solbach, K.; Kaiser, T. Indoor large-scale MIMO-based RSSI localization with low-complexity RFID infrastructure. Sensors 2020, 20, 3933. [Google Scholar] [CrossRef]
  3. Ge, B.; Wang, K.; Han, J.; Zhao, B. Improved RSSI positioning algorithm for coal mine underground locomotive. J. Electr. Comput. Eng. 2015, 2015, 10. [Google Scholar] [CrossRef]
  4. Le, A.T.; Tran, L.C.; Huang, X.; Ritz, C.; Dutkiewicz, E.; Phung, S.L.; Bouzerdoum, A.; Franklin, D. Unbalanced hybrid AOA/RSSI localization for simplified wireless sensor networks. Sensors 2020, 20, 3838. [Google Scholar] [CrossRef] [PubMed]
  5. Firdaus, A.R.; Hutagalung, A.; Syahputra, A.; Analia, R. Indoor Localization Using Positional Tracking Feature of Stereo Camera on Quadcopter. Electronics 2023, 12, 406. [Google Scholar] [CrossRef]
  6. Zafari, F.; Gkelias, A.; Leung, K.K. A survey of indoor localization systems and technologies. IEEE Commun. Surv. Tutor. 2019, 21, 2568–2599. [Google Scholar] [CrossRef]
  7. Pak, J.M. Hybrid PDA/FIR Filtering for Indoor Localization Using Wireless Sensor Networks. Electronics 2022, 12, 180. [Google Scholar] [CrossRef]
  8. Khan, I.M.; Thompson, A.; Al-Hourani, A.; Sithamparanathan, K.; Rowe, W.S. RSSI and Device Pose Fusion for Fingerprinting-Based Indoor Smartphone Localization Systems. Future Internet 2023, 15, 220. [Google Scholar] [CrossRef]
  9. Florio, A.; Avitabile, G.; Coviello, G. Multiple source angle of arrival estimation through phase interferometry. IEEE Trans. Circuits Syst. II Express Briefs 2022, 69, 674–678. [Google Scholar] [CrossRef]
  10. Shaikh, S.A.; Tonello, A.M. Radio source localization in multipath channels using EM lens assisted massive antennas arrays. IEEE Access 2019, 7, 9001–9012. [Google Scholar] [CrossRef]
  11. Lu, H.; Zhang, L.; Chen, H.; Zhang, S.; Wang, S.; Peng, H.; Zou, J. An Indoor Fingerprint Positioning Algorithm Based on WKNN and Improved XGBoost. Sensors 2023, 23, 3952. [Google Scholar] [CrossRef] [PubMed]
  12. Afshari, H.H.; Gadsden, S.A.; Habibi, S. Gaussian filters for parameter and state estimation: A general review of theory and recent trends. Signal Process. 2017, 135, 218–238. [Google Scholar] [CrossRef]
  13. Kamal, A.; Alam, M.G.R.; Hassan, M.R.; Apon, T.S.; Hassan, M.M. Explainable indoor localization of BLE devices through RSSI using recursive continuous wavelet transformation and XGBoost classifier. Future Gener. Comput. Syst. 2023, 141, 230–242. [Google Scholar] [CrossRef]
  14. Nakagawa, S.; Schielzeth, H. Repeatability for Gaussian and non-Gaussian data: A practical guide for biologists. Biol. Rev. 2010, 85, 935–956. [Google Scholar] [CrossRef] [PubMed]
  15. Hu, P.; Huang, S. A Theoretical and Empirical Model Based RSSI Localization Algorithm. In Proceedings of the 2017 2nd International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 2017), Beijing, China, 25–26 March 2017; Atlantis Press: Amsterdam, The Netherlands, 2017; pp. 481–484. [Google Scholar]
  16. Ito, T.; Oda, M.; Takyu, O.; Ohta, M.; Fujii, T.; Adachi, K. Three Level Recognition Based on the Average of the Phase Differences in Physical Wireless Parameter Conversion Sensor Networks and Its Effect to Localization with RSSI. Sensors 2023, 23, 3308. [Google Scholar] [CrossRef] [PubMed]
  17. Zheng, J.; Li, K.; Zhang, X. Wi-Fi Fingerprint-Based Indoor Localization Method via Standard Particle Swarm Optimization. Sensors 2022, 22, 5051. [Google Scholar] [CrossRef] [PubMed]
  18. Adege, A.B.; Yayeh, Y.; Berie, G.; Lin, H.P.; Yen, L.; Li, Y.R. Indoor localization Using K-nearest Neighbor and Artificial Neural Network Back Propagation Algorithms. In Proceedings of the 2018 27th Wireless and Optical Communication Conference (WOCC), Hualien, Taiwan, 30 April–1 May 2018; pp. 1–2. [Google Scholar]
  19. Yuan, Y.; Huo, L.; Wang, Z.; Hogrefe, D. Secure APIT Localization Scheme against Sybil Attacks in Distributed Wireless Sensor Networks. IEEE Access 2018, 6, 27629–27636. [Google Scholar] [CrossRef]
  20. Liu, J.; Wang, Z.; Yao, M.; Qiu, Z. VN-APIT: Virtual nodes-based range-free APIT localization scheme for WSN. Wirel. Netw. 2016, 22, 867–878. [Google Scholar] [CrossRef]
  21. Wu, K.; Xiao, J.; Yi, Y.; Chen, D.; Luo, X.; Ni, L.M. CSI-based indoor localization. IEEE Trans. Parallel Distrib. Syst. 2012, 24, 1300–1309. [Google Scholar] [CrossRef]
Figure 1. Architecture of the indoor localization system.
Figure 1. Architecture of the indoor localization system.
Sensors 23 09620 g001
Figure 2. Inside point test method in WSN with triangle. (a) Inside point test method in WSN with Bluetooth tag inside the triangle. (b) Inside point test method in WSN with Bluetooth tag outside the triangle.
Figure 2. Inside point test method in WSN with triangle. (a) Inside point test method in WSN with Bluetooth tag inside the triangle. (b) Inside point test method in WSN with Bluetooth tag outside the triangle.
Sensors 23 09620 g002
Figure 3. Determining the area of overlap.
Figure 3. Determining the area of overlap.
Sensors 23 09620 g003
Figure 4. Improvement of the APIT algorithm using RSSI. (a) APIT algorithm to obtain overlapping regions. (b) Narrowing the localization region using RSSI.
Figure 4. Improvement of the APIT algorithm using RSSI. (a) APIT algorithm to obtain overlapping regions. (b) Narrowing the localization region using RSSI.
Sensors 23 09620 g004
Figure 5. Estimation of localization coordinates using the center of gravity. (a) Localization estimation of the Bluetooth tag with the center of gravity inside the circle. (b) Localization estimation of the Bluetooth tag with the center of gravity outside the circle.
Figure 5. Estimation of localization coordinates using the center of gravity. (a) Localization estimation of the Bluetooth tag with the center of gravity inside the circle. (b) Localization estimation of the Bluetooth tag with the center of gravity outside the circle.
Sensors 23 09620 g005
Figure 6. RSSI-APIT localization algorithm flowchart.
Figure 6. RSSI-APIT localization algorithm flowchart.
Sensors 23 09620 g006
Figure 7. RSSI values for Gaussian filtering.
Figure 7. RSSI values for Gaussian filtering.
Sensors 23 09620 g007
Figure 8. Linear regression plot of RSSI vs. lg(d).
Figure 8. Linear regression plot of RSSI vs. lg(d).
Sensors 23 09620 g008
Figure 9. ANN and Gaussian filter ranging. (a) Comparison of ANN and Gaussian filter ranging. (b) Comparison of ANN and Gaussian filter ranging error.
Figure 9. ANN and Gaussian filter ranging. (a) Comparison of ANN and Gaussian filter ranging. (b) Comparison of ANN and Gaussian filter ranging error.
Sensors 23 09620 g009aSensors 23 09620 g009b
Figure 10. Anchor layout scheme. (A) Square area. (B) “L” corridor. (C) “C” corridor.
Figure 10. Anchor layout scheme. (A) Square area. (B) “L” corridor. (C) “C” corridor.
Sensors 23 09620 g010
Figure 11. Comparison of different localization algorithms in three scenarios. (a) Comparison of errors of different localization algorithm errors in scenario A. (b) Comparison of errors of different localization algorithms in scenario B. (c) Comparison of the errors of different localization algorithms in scenario C. (d) Comparison of the average localization errors of the three localization algorithms in different scenes.
Figure 11. Comparison of different localization algorithms in three scenarios. (a) Comparison of errors of different localization algorithm errors in scenario A. (b) Comparison of errors of different localization algorithms in scenario B. (c) Comparison of the errors of different localization algorithms in scenario C. (d) Comparison of the average localization errors of the three localization algorithms in different scenes.
Sensors 23 09620 g011aSensors 23 09620 g011bSensors 23 09620 g011c
Figure 12. Effect of the number of anchors on the localization error.
Figure 12. Effect of the number of anchors on the localization error.
Sensors 23 09620 g012
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Shen, X.; Xu, B.; Shen, H. Indoor Localization System Based on RSSI-APIT Algorithm. Sensors 2023, 23, 9620. https://doi.org/10.3390/s23249620

AMA Style

Shen X, Xu B, Shen H. Indoor Localization System Based on RSSI-APIT Algorithm. Sensors. 2023; 23(24):9620. https://doi.org/10.3390/s23249620

Chicago/Turabian Style

Shen, Xiaoyan, Boyang Xu, and Hongming Shen. 2023. "Indoor Localization System Based on RSSI-APIT Algorithm" Sensors 23, no. 24: 9620. https://doi.org/10.3390/s23249620

APA Style

Shen, X., Xu, B., & Shen, H. (2023). Indoor Localization System Based on RSSI-APIT Algorithm. Sensors, 23(24), 9620. https://doi.org/10.3390/s23249620

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