Next Article in Journal
Research on the Application of Extended Reality in the Construction and Management of Landscape Engineering
Next Article in Special Issue
A Long-Range Signal-Based Target Localization Algorithm
Previous Article in Journal
Discrete Artificial Fish Swarm Algorithm-Based One-Off Optimization Method for Multiple Co-Existing Application Layer Multicast Routing Trees
Previous Article in Special Issue
Performance of Differential Evolution Algorithms for Indoor Area Positioning in Wireless Sensor Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Adaptive Indoor Positioning Using Mobile Devices with Wireless Local Area Networks

1
Department of Information and Communication Engineering, Chaoyang University of Technology, Taichung 413310, Taiwan
2
Department of Electrical Engineering, National Formosa University, Yunlin 632301, Taiwan
3
Department of Electrical Engineering, National Penghu University of Science and Technology, Magon 880011, Taiwan
*
Authors to whom correspondence should be addressed.
Electronics 2024, 13(5), 895; https://doi.org/10.3390/electronics13050895
Submission received: 31 December 2023 / Revised: 22 February 2024 / Accepted: 24 February 2024 / Published: 26 February 2024
(This article belongs to the Special Issue Ubiquitous Sensor Networks II)

Abstract

:
In this paper, mobile devices were used to estimate the received signal strength indicator (RSSI) of wireless channels with three wireless access points (APs). Using the RSSI, the path loss exponent (PLE) was adapted to calculate the estimated distance among the test points (TPs) and the APs, through the root mean square error (RMSE). Moreover, in this paper, the proposed adaptive PLE (APLE) of the TPs was obtained by minimizing the positioning errors of the PLEs. The training samples of RSSI were measured by TPs for 6 days, and different surge processing methods were used to obtain APLE and to improve the positioning accuracy. The surge signals of RSSI were reduced by the cumulated distribution function (CDF), hybrid Kalman filter (KF), and threshold filtering methods, integrating training samples and APLE. The experimental results show that with the proposed APLE, the position accuracy can be improved by 50% compared to the free space model for six TPs. Finally, dynamic real-time indoor positioning was performed and measured for the performance evaluation of the proposed APLE models. The experimental results show that, the minimum dynamic real-time positioning error can be improved to 0.88 m in a straight-line case with the hybrid method. Moreover, the average positioning error of dynamic real-time indoor positioning can be reduced to 1.15 m using the four methods with the proposed APLE.

1. Introduction

The global positioning service (GPS) has become a very important technology, especially in the military and commercial fields. Global positioning systems can be used to monitor and manage traffic congestion, parking, street lighting and urban noise in real time. However, satellite signals fade near buildings or due to other factors [1,2,3,4]. Heterogeneous networks can be used for environmental monitoring, military surveillance and target tracking [5]. The 5G system provides device to device (D2D) communication capabilities to obtain real-time location information to cope with the increase in road traffic [6,7,8]. Indoor or outdoor positioning services, such as the location-based service (LBS), are widely used for software computation [9]. GPS can be widely used, especially outdoors [10]. Contrastingly, indoors, radio waves from satellites are blocked, and indoor environments are susceptible to interference from multipath effects and fading caused by moving objects. Therefore, indoor positioning system technology is becoming more important [11,12,13,14].
Indoor positioning technologies include Bluetooth, RFID, Wi-Fi, ZigBee and UWB. UWB technology can achieve better accuracy, at centimeter level, the iBeacon protocol can incur an error of 1 to 2 m, whereas Wi-Fi accuracy ranges from 2 to 3 m [15]. The fine timing measurement (FTM) method can provide better location information for mobile device positioning [16]. The round-trip time (RTT) allows the receiver to measure the time it takes the signal to travel to and from nearby wireless access points. The measurement signal timestamp is recorded in nanoseconds, with an error within 1 to 2 m [16]. The RSSI signals from different wireless access points and different transmission distances cause signal fading. When the received signal is fading, the distance between the receiving point and individual wireless access points is estimated, and the coordinates of the receiving point are calculated by using a triangulation algorithm. The signal is subject to different shadow fading effects [17], and the radio channel method can locate the long-term evolution (LTE) system [18].
The positioning algorithms can be divided into ranging methods, such as the angle of arrival (AOA), time of arrival (TOA), time difference of arrival (TDOA), round trip time (RTT) and RSSI, and the currently implemented method for positioning in Wi-Fi wireless networks is non-ranging positioning signal fingerprints. The AOA method calculates the position of the receiving point by using an antenna array to receive the angles of the directional antennas from two or more transmitting points. The disadvantage is that there are large errors in non-viewing angle environments, requiring the configuration of the antenna array. The TOA method calculates the distance between each transmitter and the receiver by using the time required by each transmitter signal to reach the receiver. Its disadvantage is that time synchronization must be maintained between the receiver and the transmitter. Otherwise, the signal transmission speed can reach the speed of light, even if it is 1 us. A difference of seconds will cause an distance error of 300 m, necessitating extremely high requirements for time synchronization. The TDOA method measures the time difference between receiving points and different transmitting points. If there are three transmitting points, two sets of TDOA hyperbolas can be obtained to calculate the position of the receiving point. The disadvantage is that the transmitting points must maintain time synchronization with each other.
The RSSI method involves the receiving point receiving wireless signals from different wireless access points. Different levels of signal fading occur due to different transmission distances. Therefore, the distance between the receiving point and individual wireless access points can be estimated by the degree of received signal fading, followed by the use of the triangulation algorithm to calculate the coordinates of the receiving point. The disadvantage is that it is easily affected by factors such as people walking in the environment and indoor blockings, resulting in additional fading of the signal. The signal fingerprint method is divided into two stages: the offline stage and online stage. First, using a mobile device to select measurement points within the experimental range allows for the measurement of a large amount of RSSI information from surrounding APs for later use in the offline stage to establish a radio map. In the online stage, the mobile device measures the RSSI value at an unknown location and compares it with the radio map of the previous stage to estimate the current location. The disadvantage is that any changes in the environment may change the signal fingerprint corresponding to each measurement point.
Due to the high complexity of the indoor environment, wireless signals have multi-path propagation and multi-path reflections that make the strength and quality of wireless signals difficult to predict [19]. The factors causing signal loss in the channel propagation of wireless signals are the propagation path loss model, the large scale propagation model and the small scale propagation model [20]. After the wireless signal is sent out from the transmitter, it spreads in all directions in space. In different environments, the power of the received signal is inversely proportional to the square of the distance [21,22,23]. In the free space propagation model, there is no additional loss between the transmitter and the receiver.
The strength of the received signal is a random variable affected by the shadowing effect caused by various obstacles in the signal propagation. The shadowing effect causes the received signal power to follow a log-normal distribution. The factors affecting small-scale fading are both multipath fading and the Doppler effect. Multipath fading occurs when the signal from the transmitter propagates to the receiver. When the path is non-line-of-sight, the wireless signal is affected by different obstacles, causing the signal to produce reflection, refraction, scattering, diffraction, etc. It causes the receiving point to receive the signal of each path. Since the signal of each path is affected by different obstacles, it presents different fading and delays.
However, this paper used RSSI with a different calculation method compared to cumulative distribution function (CDF), hybrid, Kalman filtering (KF) and threshold filtering (threshold) with testing samples and APLE. This paper used the CDF method to filter the RSSI data of each AP, trying to find the RSSI of each AP in the entire sample, based on CDF statistics ranging from 15% to 85%. RSSI is used as the threshold for signal screening to remove the strongest and weakest parts of the signal and replace them with the previous RSSI. This paper was also processed by the KF to reduce the estimated distance errors caused by surge signals. A threshold based on the average and standard deviation of the RSSI was used. This threshold directly removed the RSSI values that did not meet the conditional expression from the samples. Based on the threshold and KF, the original RSSI of each TP was filtered through the threshold filter. This filtered out the surge signal and the RSSI was replaced with the RSSI from the previously filtered signal. Then, the KF was used to smooth the filtered RSSI.

2. System Model

Figure 1 shows the flow chart of signal measurement, where the mobile device measures APs, with three values being obtained at each measurement point: delay time, total number of measurements and file name. The delay time is set in per second to collect the BSSID and RSSI of all APs in the environment and then filter out the RSSI of the three APs. The Wi-Fi frequency band is divided into two frequency bands: 2.4 GHz and 5 GHz, tested at n testing points through mobile devices. Each method reads the data of the testing samples individually and extracts the data, such as RSSI, BSSID and the reference AP coordinates.
Figure 2 shows that there are n testing nodes, TP1, TP2 … TPn, and three reference points of wireless access points AP1, AP2 and AP3. Table 1 shows that there are 300 samplings, and PLE (n) is from 1.2 to 3. The locations for AP1, AP2 and AP3 are as follows: AP1 (0.84 m, 1.76 m), AP2 (3.50 m, 6.88 m) and AP3 (6.08 m, 1.76 m). The testing points for each are shown in Table 1.
In Table 2, the reference signal strength of RSSI is represented by P(d0) where the reference distance, d0 is 1 m. This is used to estimate the TPn of each node RMSE, with n ring from 1 to 9. P(d0) functions on both 2.4 GHz and 5 GHz frequencies, corresponding to 3 APs. We set d0 = 1 m away from the APs to measure the P(d0) corresponding to each TP.
With a random variable, the propagation path loss model can be expressed as
P L ( d )   ( dB ) = P L ¯ ( d 0 ) + 10 n × log ( d d 0 ) + X σ ,
where Xσ represents shadowing fading with a log-normal distribution with a zero mean, and its standard deviation, σ, ranges from 4 to 10 dB.
The estimated distance between the mth testing point of TPm and the jth AP is denoted as APj. P m j ( d m j ) is the received power at the mth testing point of TPm, and can be expressed [24,25,26] as
d ^ m j ( n ) = 10 P ( d 0 ) P m j ( d m j ) 10 n ,
where d ^ m j is the estimated distance between the mth testing point of TPm and the jth AP, APj. P(d0) is the received power at the distance d0 from APj. P m j ( d m j ) is the received power at the mth testing point of TPm from jth wireless access point APj. The symbol n represents the path loss exponent of the wireless channel.
The Kalman filter (KF) is a recursive algorithm widely used in path navigation and indoor positioning [27]. In the prediction stage, the estimated value and the covariance matrix of the previous stage are used to predict the estimated value of the current stage, expressed as
x ^ k = F x ^ k 1 ,
and
P k = F P k 1 F T + Q ,   respectively  
where x ^ k is the estimated value, at time k, x ^ k 1 is the estimated value of the previous stage, Pk is the covariance matrix, F is the transformation matrix, and Q is the estimation error matrix.
In the update stage, the measured value of the current stage is used to update the estimated value of the prediction stage to obtain an estimated value expressed as
K k = P k H k ( H k P k H k Τ + R ) 1 ,
x ^ k = x ^ k + K k ( z k H k x ^ k ) ,
and
P k = ( I K k H k ) P k ,
respectively, where zk is the measured value at time k, R is the measurement error matrix, Hk is the measured parameter matrix, and I is the identity matrix.
In the prediction stage, Equation (3) shows that x ^ k 1 is set to APj, the starting value of the signal, and F is the unit matrix. Pk−1 in Equation (4), is the covariance of the APj signal, serving as the estimated covariance matrix of the next sample.
The PLE is used to measure the distance between TPm and APj, with as n ranging from 1.2 to 3. This is done to determine the RMSE of each PLE and select the smallest error value as the adaptive PLE (APLE) of TPm. The RMSE distance is expressed as
d m , RMSE j ( n ) = 1 N i = 1 N ( d m , i j ( n ) d m j ) 2 ,
where N is the total number of the measurements. The symbol d m j is the actual distance between the mth testing point, TPm and the jth wireless access point, APj. The APLE can be obtained from the minimum distance error, d m , RMSE j ( n ) , for the channel between the mth testing point TPm and the jth wireless access point APj by the following equation:
n m , ad j = arg min n d m , RMSE j ( n ) ,
where n m , ad j is the APLE for the channel between the mth testing point of TPm and the jth wireless access point, APj.
The triangulation positioning algorithm establishes a wireless channel model in the environment to substitute the received signal strength in determining the distance between the testing device and each AP. This substitution is aimed at reducing the number of positioning points to no more than two, through the signals provided by three APs. The minimum positioning error was achieved by calculating the distance using the three APs that intersect at a single point.
The RSSI is used to estimate the distance between the position and the wireless access point. The triangulation algorithm is used to minimize the positioning error [12]. The estimated distance of the testing position (x0, y0) is expressed as
d ^ k = ( x k x 0 ) 2 + ( y k y 0 ) 2 ,
where (x0, y0) is the estimated coordinate of the testing node, (xk, yk) are the coordinates of the k reference APs and d ^ k is the estimated distance between the testing node and the kth AP node. When the reference node is 3, the equations can be derived based on Equation (10) as follows:
d ^ 1 2 d ^ 2 2 = x 1 2 2 x 1 x 0 + y 1 2 2 y 1 y 0 x 2 2 + 2 x 2 x 0 y 2 2 + 2 y 2 y 0 ,
and
d ^ 1 2 d ^ 3 2 = x 1 2 2 x 1 x 0 + y 1 2 2 y 1 y 0 x 3 2 + 2 x 3 x 0 y 3 2 + 2 y 3 y 0 .
To express the coordinates of the testing node, the least squares estimates are obtained as follows:
b ^ = [ x ^ 0 y ^ 0 ] = X 1 w ,
where
X 1 =   [ 2 ( x 2 x 1 ) 2 ( y 2 y 1 ) 2 ( x 3 x 1 ) 2 ( y 3 y 1 ) ] 1 ,
and
w = [ d ^ 1 2 d ^ 2 2 + x 2 2 + y 2 2 x 1 2 y 1 2 d ^ 1 2 d ^ 3 2 + x 3 2 + y 3 2 x 1 2 y 1 2 ] .
According to Equation (13), the estimated coordinates and actual coordinates of the mth testing point are calculated, and the positioning error is calculated according to the RMSE method expressed as
e m = 1 N i = 1 N ( x ^ i x ^ m ) 2 + ( y ^ i ˙ y ^ m ) 2 ,
where x ^ m and y ^ m are the actual coordinates of the mth testing point, TPm, and x ^ i and y ^ i are the estimated coordinates.
The positioning error calculated by Equation (16) was compared. The sample positions of the signals generated by each AP were different. Therefore, the sample position of the signal is determined by using both the previous samples and a fixed PLE changed into APLE. The final RSSI was converted into an estimated distance, and the estimated coordinates were calculated by Equation (13), with reference to the coordinates of the AP.

3. Surge Processing

During the time a signal is received or transmitted, it changes rapidly due to environmental obstruction, the movement of people and other factors. These signals cause a significant increase in the estimated distance value, resulting in a significant increase in positioning errors. Figure 3a,b show the basic signal of 2.4 GHz and 5 GHz in RSSI. Figure 3a shows the RSSI data for AP2 at TP1, at 2.4 GHz, representing a total of 6 days of signal collection. Figure 3b depicts the signal at 5 GHz. Although the signal received by AP2 at the testing point is stable compared to the 2.4 GHz signal, there are some small amplitude differences. The signal can be removed through signal fading.
This paper used the CDF method to filter the RSSI data for each AP. The RSSI values closer to the 15% and 85% range were determined based on the CDF statistics of each AP in the entire sample. The strongest and weakest parts of the signal were removed and replaced with the previous RSSI. The results are shown in Figure 4a,b, which illustrates the comparison between the 2.4 GHz and 5 GHz data for AP2 at TP1, using CDF signal filtering and the original signal, respectively.
This paper also used the KF to reduce the estimated distance errors. The RSSI for APj at each TP in the sample obtained a smoother signal and removed the influence of the signal by using the KF. Figure 5 shows the comparison of the RSSI data for AP2 at TP1 using signal samples after applying the KF and the original data. This greatly reduced both the part of the surge signal and the distance estimation error of APLE.
By using positioning samples, a threshold was used on the average and standard deviation of the sample. The threshold range was determined based on the average and standard deviation. It directly removed the RSSI values that did not meet the conditional expression. Based on the RSSI of the sample, the parameter “α” adjusts the sampling range as expressed below:
| P j ( n ) P j , avg |   <   α · σ j
where α > 0, Pj(n) is the RSSI data, Pj,avg is the average data, and σj is a derivation datum.
The PLE of the three APs is set to 2 to calculate the estimated distance values based on the RSSI after signal processing. The actual distance between the TP and AP was calculated using Equation (17) as a measurement of performance comparison.
In Figure 6, the distance estimation between AP2 and TP1 was compared with the original signal through various processing steps. The abnormal RSSIs between 50 and 100 samples were removed to reduce the distance error. The RSSIs have been filtered by CDF signals and the threshold methods, resulting in a distance error of 1.13 m, while the distance error through KF is 1.27 m, and the distance error of the original signal is 4.02 m.
The signal processing is further modified based on a threshold and a KF to filter the signal. This involves passing the signal through the threshold and replacing the original RSSI of APj for each TP with the RSSI of the previous filtered signal. To smooth the filtered RSSI by the KF and to calculate individual estimated distance error values through different PLEs, Equation (16) was used. Using Equation (17), the minimum error value as the TPm APLE of APj can be found. Figure 7 used the hybrid method to process the RSSI data from TP7 and AP3 in 2.4 GHz and compared the APLE using the threshold method.

4. Experimental Results

This paper used two different signal bands, 2.4 GHz and 5 GHz. A mobile device sent out Wi-Fi scans at 9 testing points, every second. The mobile device then received the results and sent data to the cloud. Figure 8 shows the positioning flow chart, which includes 4 types of surge processing. Each type reads the data of all testing samples individually and extracts data such as RSSI, BSSID and the coordinates of the reference AP. The surge processing uses the CDF, KF and threshold methods to reduce RSSI surge signals. The simple positioning skips the surge processing block and directly uses fixed PLE or APLE to calculate the estimated coordinates. CDF was performed on individual APs in the entire set of testing samples. The sample locations of surge signals were different for each AP. Once the sample location of the surge signal was found, the previous sample was used to fill it. The fixed PLE and APLE were used to convert the filtered RSSI into the estimated distance. The estimated coordinates were calculated with the coordinates of the reference AP. The APLE calculated the estimated distances of the three APs and, finally, used the aforementioned distances to calculate the estimated coordinates and combined them with the coordinates of the actual measurement points to obtain the positioning error.
Figure 9 is a real-time positioning area where the coordinates of three APs are set. In this area, the starting point is first set to the TP coordinates, and the RSSI received by the mobile device was transmitted through the WebSocket protocol. The mobile device was used to receive the three APs, and the RSSI data of the AP were sent to Matlab R12 software for real-time positioning calculation. The real-time positioning parameters are shown in Table 3 for calculating the estimated distance and positioning coordinates. Any position beyond the positioning area will replace the current positioning coordinates with the last positioning coordinates.
Table 4 and Table 5 show comparisons of positioning errors em (m) for different methods, at 2.4 GHz and 5 GHz, respectively. The APLEs are obtained through the four surge signal reduction methods: the CDF, hybrid, KF and threshold. Table 4 shows that the average positioning error obtained by CDF in the PLE training method is lower than that achieved by other methods. Table 5 shows that the average positioning error obtained by using the CDF is lower compared to other methods.
The testing point transmitted 2.4 GHz RSSID and RSSI information to Matlab R12 software through the triangulation positioning algorithm to obtain the estimated point. The positioning procedure was performed every 3 s, producing 110 positioning data points every one minute and 30 s. The APLE is calculated based on the first 10 data points to enable real-time positioning for the remaining 100 data points.
After using the hybrid, KF and threshold methods for signal processing, real-time positioning was performed. Figure 10a–d show a lower estimated error value compared to the simple method, in which the adaptive PLE was used. In Figure 10, the positioning has been changed to TP2. The signal is processed according to the simple, hybrid, KF and threshold methods.
Figure 11 shows the dynamic real-time positioning path. There are two types of the actual path (RP). On is the straight line is the RP and the other is U line is the RP. The arrow direction represents the positioning walking direction. The straight line is the arrow direction from left to right. The U line is the arrow direction from up to down. The starting point is the first RP coordinate, followed by a waiting time for the mobile device to transmit the AP information for positioning calculations.
Using the RP path to perform dynamic real-time positioning and the RSSI from three APs, the triangulation positioning algorithm obtained the EP coordinates. In this process, the PLE used the APLE from Table 4 and the P(d0) from Table 2 to perform positioning operations. The hybrid and threshold methods also require setting a threshold value, which is recorded every second. The data collected within 1 min is set as the threshold value. The remaining positioning data is positioned after signal processing.
Figure 12 removed the starting point and calculated the positioning error from the estimated coordinates and RP coordinates across 25 sets of data. The positioning error of Figure 12a is 0.96 m, Figure 12b is 0.95 m, Figure 12c and Figure 12d are 1.4 m and 1.29 m, respectively. In Figure 13, the first time was set as the starting point and was ignored. The positioning coordinates of the remaining 15 sets of data, as well as the coordinates of RP, were estimated to calculate their relationship. The positioning error in Figure 13a is 0.93 m, in Figure 13b it is 0.88 m, while the positioning errors in Figure 13c and Figure 13d are 1.46 m and 1.77 m, respectively.
Table 6 shows the comparison of experimental results for the positioning error of the proposed four methods. From Table 6, it is observed that the best positioning testing point is TP3. The positioning error, em, for TP3 is 0.73 m, 0.41 m in the CDF method, 0.89 m and 0.62 in the hybrid method, 0.72 m and 0.18 m in the KF method and 0.72 m and 0.15 m in the threshold method for n = 2 and n = nad, respectively. The average positioning error is 1.985 m and 0.9975 m for n = 2 and n = nad, respectively. Therefore, with the proposed APLE the position accuracy can be improved by 50% compared to the free space model for six TPs.

5. Conclusions

This paper uses the triangulation positioning algorithm for indoor positioning to find a PLE suitable for each AP in the wireless channel model, and compares the positioning errors. Each TP in the area is affected by other factors during the measurement stage, resulting in the generation of surge signals. The methods used to remove surge signals are the CDF, KF and threshold. The experimental results show that these methods can effectively remove both the surge signal and the estimated distance error. In the indoor positioning experiment, the estimated distance between AP and each TP is limited to 6.5 m. However, the PLE of the (TPs) was calculated by minimizing the error of the APLE, as proposed in this paper. The training samples of RSSI were measured by TPs for 6 days, and different surge processing methods were used to obtain the APLE and to improve the positioning accuracy. In this paper, the RSSI is used by the CDF, hybrid, KF, and threshold filtering methods, integrating training samples and the APLE. The maximum average positioning error was around 2 m. Finally, the dynamic real-time indoor positioning proposed here was performed, measuring the RSSI of the three APs. The RSSI data were immediately transmitted to the computer for positioning operations, and the estimated positioning points were plotted on the map. Using the dynamic real-time positioning error resulted in an improved in accuracy of more than 50%.

Author Contributions

Conception; J.-Y.L., C.-M.C. and Y.-F.H.; methodology, Y.-H.H. and Y.-F.H.; software, Y.-H.H. and C.-M.C.; validation, J.-Y.L., C.-M.C. and Y.-F.H.; formal analysis, J.-Y.L. and Y.-F.H.; investigation, C.-M.C. and Y.-H.H.; resources, Y.-H.H. and Y.-F.H.; data curation, Y.-H.H. and J.-Y.L.; writing—original draft preparation, C.-M.C. and Y.-F.H.; writing—review and editing, C.-M.C. and Y.-F.H.; visualization, C.-M.C. and Y.-H.H.; funding acquisition, Y.-F.H. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Science and Technology Council (NSTC), Taiwan, with grant number NSTC 112-2221-E-324-010.

Data Availability Statement

Data is contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. A Survey on Sensor Networks. IEEE Commun. 2002, 40, 102–114. [Google Scholar] [CrossRef]
  2. Royer, E.M.; Toh, C.K. A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Pers. Commun. 1999, 6, 46–55. [Google Scholar] [CrossRef]
  3. Boman, J.; Taylor, J.; Ngu, A.H. Flexible IoT Middleware for Integration of Things and Applications. In Proceedings of the 10th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing, Miami, FL, USA, 22–25 October 2014; pp. 481–488. [Google Scholar] [CrossRef]
  4. Jiang, T.; Tang, P.; Zheng, Y.; Dou, J.; Asplund, H.; Raschkowski, L.; D’Errico, R. 3GPP Standardized 5G Channel Model for IIoT Scenarios: A Survey. IEEE Internet Things J. 2021, 8, 8799–8815. [Google Scholar] [CrossRef]
  5. Xiong, S.M.; Wang, L.M.; Qu, X.Q.; Zhan, Y.Z. Application Research of WSN in Precise Agriculture Irrigation. In Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology, Wuhan, China, 4–5 July 2009; pp. 297–300. [Google Scholar]
  6. Cui, X.; Gulliver, T.A.; Li, J.; Zhang, H. Vehicle Positioning Using 5G Millimeter-Wave Systems. IEEE Access 2016, 4, 6964–6973. [Google Scholar] [CrossRef]
  7. Ruan, Y.; Chen, L.; Zhou, X.; Guo, G.; Chen, R. Hi-Loc: Hybrid Indoor Localization via Enhanced 5G NR CSI. IEEE Trans. Instrum. Meas. 2022, 71, 5502415. [Google Scholar] [CrossRef]
  8. Zhou, M.; Li, X.; Wang, Y.; Li, S.; Ding, Y.; Nie, W. 6G Multisource-Information-Fusion-Based Indoor Positioning via Gaussian Kernel Density Estimation. IEEE Internet Things J. 2021, 8, 15117–151125. [Google Scholar] [CrossRef]
  9. Gui, L.; Val, T.; Wei, A.; Taktak, S. An Adaptive Range–Free Localisation Protocol in Wireless Sensor Networks. Int. J. Ad Hoc Ubiquitous Comput. 2014, 15, 38–56. [Google Scholar] [CrossRef]
  10. Lin, A.H.; Zhang, J.Z.; Jiang, X.Z.; Zhang, J.G. A Reliable and Energy-Efficient Outdoor Localisation Method for Smartphones. Int. J. Ad Hoc Ubiquitous Comput. 2016, 23, 230–242. [Google Scholar] [CrossRef]
  11. Kharidia, S.A.; Ye, Q.; Sampalli, S.; Cheng, J.; Du, H.; Wang, L. HILL: A Hybrid Indoor Localization Scheme. In Proceedings of the 2014 10th International Conference on Mobile Ad-hoc and Sensor Networks, Maui, HI, USA, 19–21 December 2014; pp. 201–206. [Google Scholar]
  12. Behravan, A.; Yajnanarayana, V.; Keskin, M.F.; Chen, H.; Shrestha, D.; Abrudan, T.E.; Svensson, T.; Schindhelm, K.; Wolfgang, A.; Lindberg, S.; et al. Positioning and Sensing in 6G: Gaps, Challenges, and Opportunities. IEEE Veh. Technol. Mag. 2023, 18, 40–48. [Google Scholar] [CrossRef]
  13. Chen, Y.Y.; Huang, S.P.; Wu, T.W.; Tsai, W.T.; Liou, C.Y.; Mao, S.G. UWB System for Indoor Positioning and Tracking With Arbitrary Target Orientation, Optimal Anchor Location, and Adaptive NLOS Mitigation. IEEE Transa. Veh. Technol. 2020, 69, 9304–9314. [Google Scholar] [CrossRef]
  14. Huang, H.; Zhou, J.; Li, W.; Zhang, J.; Zhang, X.; Hou, G. Wearable Indoor Localisation Approach in Internet of Things. IET Netw. 2016, 5, 122–126. [Google Scholar] [CrossRef]
  15. Palumbo, F.; Gallicchio, C.; Pucci, R.; Micheli, A. Human Activity Recognition Using Multisensor Data Fusion Based on Reservoir Computing. J. Ambient Intell. Smart Environ. 2016, 8, 87–107. [Google Scholar] [CrossRef]
  16. IEEE Std 802.11-2020; IEEE Standard for Information Technology—Telecommunications and Information Exchange between Systems—Local and Metropolitan Area Networks—Specific Requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE: Piscataway, NJ, USA, 2021. [CrossRef]
  17. Dag, T.; Arsan, T. Received Signal Strength Based Least Squares Lateration Algorithm for Indoor Localization. Comput. Electr. Eng. 2018, 6, 114–126. [Google Scholar] [CrossRef]
  18. Ye, X.K.; Yin, X.F.; Cai, X.S.; Yuste, A.P.; Xu, H.L. Neural-Network-Assisted UE Localization Using Radio-Channel Fingerprints in LTE Networks. IEEE Access 2017, 5, 12071–12087. [Google Scholar] [CrossRef]
  19. Klepal, M.; Pechac, P.; Hradecky, Z. Prediction of Wide-Band Parameters of Mobile Propagation Channel. In Proceedings of the XXVIIth URSI General Assembly the International Union of Radio Science, Maastricht, The Netherlands, 17–24 August 2002; p. 459. [Google Scholar]
  20. D’Errico, R.; Ouvry, L. Time-variant BAN channel characterization. In Proceedings of the 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications, Tokyo, Japan, 13–16 September 2009; pp. 3000–3004. [Google Scholar] [CrossRef]
  21. DW1000 User Manual, DecaWave. 2017. Available online: https://www.decawave.com/dw1000/usermanual/ (accessed on 31 August 2023).
  22. Rocha, J.A.; Piñeres-Espitia, G.; Butt, S.A.; De-la-Hoz-Franco, E.; Tariq, M.I.; Sinito, D.C.; Comas-González, Z. Human Activity Recognition Through Wireless Body Sensor Networks (WBSN) Applying Data Mining Techniques. In Advances in Intelligent Data Analysis and Applications. Smart Innovation, Systems and Technologies; Pan, J.S., Balas, V.E., Chen, C.M., Eds.; Springer: Singapore, 2021; Volume 253. [Google Scholar] [CrossRef]
  23. Cotton, S.; Scanlon, W.A. Statistical Analysis of Indoor Multipath Fading for a Narrowband Wireless Body Area Network. In Proceedings of the 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, Helsinki, Finland, 11–14 September 2006; pp. 1–5. [Google Scholar] [CrossRef]
  24. Huang, Y.F.; Jheng, Y.T.; Chen, H.C. Performance of an MMSE Based Indoor Localization with Wireless Sensor Networks. In Proceedings of the 6th International Conference on Networked Computing and Advanced Information Management, Seoul, Republic of Korea, 16–18 August 2010; pp. 671–675. [Google Scholar]
  25. Jiang, Y.; Leung, V.C.M. An Asymmetric Double Sided Two-Way Ranging for Crystal Offset. In Proceedings of the 2007 International Symposium on Signals, Systems and Electronics, Montreal, QC, Canada, 30 July–2 August 2007; pp. 525–528. [Google Scholar] [CrossRef]
  26. Huang, Y.F.; Hsu, Y.H. Indoor Localization with Adaptive Channel Model Estimation in WiFi Networks. In ICMWT 2018: Mobile and Wireless Technology 2018; Lecture Notes in Electrical Engineering; Springer: Singapore, 2018; Volume 513. [Google Scholar]
  27. Li, Z.T.; Feng, L.H.; Yang, A.Y. Fusion Based on Visible Light Positioning and Inertial Navigation Using Extended Kalman Filters. Sensors 2017, 17, 1093. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Flow chart of signal measurement.
Figure 1. Flow chart of signal measurement.
Electronics 13 00895 g001
Figure 2. The 3 reference points (AP1, AP2 and AP3) and 9 testing points (TP1–TP9).
Figure 2. The 3 reference points (AP1, AP2 and AP3) and 9 testing points (TP1–TP9).
Electronics 13 00895 g002
Figure 3. (a) Signal processing at 2.4 GHz; (b) signal processing at 5 GHz.
Figure 3. (a) Signal processing at 2.4 GHz; (b) signal processing at 5 GHz.
Electronics 13 00895 g003
Figure 4. RSSI of CDF filtering results: (a) 2.4 GHz; (b) 5 GHz.
Figure 4. RSSI of CDF filtering results: (a) 2.4 GHz; (b) 5 GHz.
Electronics 13 00895 g004
Figure 5. KF signal compared with the original signal.
Figure 5. KF signal compared with the original signal.
Electronics 13 00895 g005
Figure 6. Comparison of estimated distances for signal processing.
Figure 6. Comparison of estimated distances for signal processing.
Electronics 13 00895 g006
Figure 7. Comparison of APLE distance between hybrid and threshold methods.
Figure 7. Comparison of APLE distance between hybrid and threshold methods.
Electronics 13 00895 g007
Figure 8. Positioning flow chart.
Figure 8. Positioning flow chart.
Electronics 13 00895 g008
Figure 9. Real-time positioning of testing point coordinates.
Figure 9. Real-time positioning of testing point coordinates.
Electronics 13 00895 g009
Figure 10. Real time positioning error comparisons at TP3 for the (a) simple method; (b) hybrid method; (c) KF method; (d) threshold method.
Figure 10. Real time positioning error comparisons at TP3 for the (a) simple method; (b) hybrid method; (c) KF method; (d) threshold method.
Electronics 13 00895 g010
Figure 11. Dynamic real-time positioning path.
Figure 11. Dynamic real-time positioning path.
Electronics 13 00895 g011
Figure 12. U line by dynamic real-time positioning for (a) CDF method; (b) hybrid method; (c) KF method; (d) threshold method.
Figure 12. U line by dynamic real-time positioning for (a) CDF method; (b) hybrid method; (c) KF method; (d) threshold method.
Electronics 13 00895 g012
Figure 13. Straight line by dynamic real-time positioning for (a) CDF method; (b) hybrid method; (c) KF method; (d) threshold method.
Figure 13. Straight line by dynamic real-time positioning for (a) CDF method; (b) hybrid method; (c) KF method; (d) threshold method.
Electronics 13 00895 g013
Table 1. Parameters values used in this paper.
Table 1. Parameters values used in this paper.
ParametersValues
Samplings (N) (Unit: samples)300
Location (x0, y0) (Unit: m)AP1:(0.84, 1.76), AP2: (3.50, 6.88),
AP3: (6.08, 1.76)
Testing points (x0, y0) (Unit: m)TP1: (3.5, 6.05), TP2: (3.5, 3.93), TP3: (3.5, 1.22)
TP4: (5.0, 6.05), TP5: (5.0, 3.93), TP6: (5.0, 1.22)
TP7: (1.5, 6.05), TP8: (1.5, 3.93), TP9: (1.5, 1.22)
PLE (n)1.2~3
Table 2. P(d0) for all TPs and APs (unit: dBm).
Table 2. P(d0) for all TPs and APs (unit: dBm).
P(d0) (dBm)AP1AP2AP3
TP1−26.885−26.18−26.6617
TP2−26.885−26.18−26.4383
TP3−26.885−26.18−28.9133
TP4−26.885−29.3857−28.54
TP5−28.7283−31.58−28.6617
TP6−34.0117−31.58−29.5483
TP7−26.885−37.3267−26.4383
TP8−26.885−31.58−26.4383
TP9−39.7367−31.58−32.54
Table 3. Parameters used in this paper.
Table 3. Parameters used in this paper.
ParametersValues
Samplings (N) (Unit: samples)300
Location (x0, y0) (Unit: m)AP1:(1.36, 1.2), AP2: (3.5, 6.88),
AP3: (6.16, 1.2)
Testing points (x0, y0) (Unit: m)TP2: (3.36,4), TP3: (3.36,1.4),
TP5: (4.96,4), TP6: (4.96,2),
TP8: (2.16,4), TP9: (2.16,2),
PLE (n)2
Table 4. Comparisons of positioning errors em (m) for different methods at 2.4 GHz.
Table 4. Comparisons of positioning errors em (m) for different methods at 2.4 GHz.
Training MethodCDFHybridKFThreshold
Testing Method 2nad2nad2nad2nad
CDF2.922.183.022.952.952.662.952.84
Hybrid2.922.283.013.072.882.82.942.95
KF2.852.262.942.882.872.632.872.77
Threshold2.662.082.722.552.672.362.682.46
Table 5. Comparisons of positioning errors em (m) for different methods at 5 GHz.
Table 5. Comparisons of positioning errors em (m) for different methods at 5 GHz.
Training MethodCDFHybridKFThreshold
Testing Method 2nad2nad2nad2nad
CDF1.891.521.931.841.931.791.931.84
Hybrid1.91.381.91.771.91.761.91.77
KF1.911.371.931.921.931.931.931.92
Threshold1.921.261.922.121.922.191.922.12
Table 6. Comparison of dynamic real-time positioning, em (m) by TP2, TP3, TP5, TP6, TP8 and TP9.
Table 6. Comparison of dynamic real-time positioning, em (m) by TP2, TP3, TP5, TP6, TP8 and TP9.
Training MethodCDFHybridKFThreshhold
Testing Method 2nad2nad2nad2nad
TP22.590.953.040.861.120.761.730.42
TP30.730.410.890.260.720.180.720.15
TP52.651.162.811.482.560.82.150.65
TP61.922.251.822.291.862.021.872.09
TP82.71.013.230.641.510.841.520.58
TP92.31.092.740.922.221.062.21.01
Avg.2.151.152.421.081.670.941.700.82
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

Huang, Y.-F.; Hsu, Y.-H.; Lin, J.-Y.; Chen, C.-M. A Novel Adaptive Indoor Positioning Using Mobile Devices with Wireless Local Area Networks. Electronics 2024, 13, 895. https://doi.org/10.3390/electronics13050895

AMA Style

Huang Y-F, Hsu Y-H, Lin J-Y, Chen C-M. A Novel Adaptive Indoor Positioning Using Mobile Devices with Wireless Local Area Networks. Electronics. 2024; 13(5):895. https://doi.org/10.3390/electronics13050895

Chicago/Turabian Style

Huang, Yung-Fa, Yi-Hsiang Hsu, Jen-Yung Lin, and Ching-Mu Chen. 2024. "A Novel Adaptive Indoor Positioning Using Mobile Devices with Wireless Local Area Networks" Electronics 13, no. 5: 895. https://doi.org/10.3390/electronics13050895

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