Research on a Wi-Fi RSSI Calibration Algorithm Based on WOA-BPNN for Indoor Positioning
Owing to the heterogeneity of software and hardware in different types of mobile terminals, the received signal strength indication (RSSI) from the same Wi-Fi access point (AP) varies in indoor environments, which can affect the positioning accuracy of fingerprint methods. To solve this problem and...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-07-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/12/14/7151 |
| _version_ | 1797433892582457344 |
|---|---|
| author | Min Yu Shuyin Yao Xuan Wu Liang Chen |
| author_facet | Min Yu Shuyin Yao Xuan Wu Liang Chen |
| author_sort | Min Yu |
| collection | DOAJ |
| description | Owing to the heterogeneity of software and hardware in different types of mobile terminals, the received signal strength indication (RSSI) from the same Wi-Fi access point (AP) varies in indoor environments, which can affect the positioning accuracy of fingerprint methods. To solve this problem and consider the nonlinear characteristics of Wi-Fi signal strength propagation and attenuation, we propose a whale optimisation algorithm-back-propagation neural network (WOA-BPNN) model for indoor Wi-Fi RSSI calibration. Firstly, as the selection of the initial parameters of the BPNN model has a considerable impact on the positioning accuracy of the calibration algorithm, we use the WOA to avoid blindly selecting the parameters of the BPNN model. Then, we propose an improved nonlinear convergence factor to balance the searchability of the WOA, which can also help to optimise the calibration algorithm. Moreover, we change the structure of the BPNN model to compare its influence on the calibration effect of the WOA-BPNN calibration algorithm. Secondly, in view of the low positioning accuracy of indoor fingerprint positioning algorithms, we propose a region-adaptive weighted K-nearest neighbour positioning algorithm based on hierarchical clustering. Finally, we effectively combine the two proposed algorithms and compare the results with those of other calibration algorithms such as the linear regression (LR), support vector regression (SVR), BPNN, and genetic algorithm-BPNN (GA-BPNN) calibration algorithms. The test results show that among different mobile terminals, the proposed WOA-BPNN calibration algorithm can increase positioning accuracy (one sigma error) by 41%, 42%, 44% and 36%, on average. The indoor field tests suggest that the proposed methods can effectively reduce the indoor positioning error caused by the heterogeneous differences of software and hardware in different mobile terminals. |
| first_indexed | 2024-03-09T10:23:22Z |
| format | Article |
| id | doaj.art-a1114f1e5d9148909cc150621bd4bbec |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-09T10:23:22Z |
| publishDate | 2022-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-a1114f1e5d9148909cc150621bd4bbec2023-12-01T21:51:52ZengMDPI AGApplied Sciences2076-34172022-07-011214715110.3390/app12147151Research on a Wi-Fi RSSI Calibration Algorithm Based on WOA-BPNN for Indoor PositioningMin Yu0Shuyin Yao1Xuan Wu2Liang Chen3College of Software, Jiangxi Normal University, Nanchang 330022, ChinaCollege of Software, Jiangxi Normal University, Nanchang 330022, ChinaCollege of Information Engineering, Jiangxi University of Technology, Nanchang 330098, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, ChinaOwing to the heterogeneity of software and hardware in different types of mobile terminals, the received signal strength indication (RSSI) from the same Wi-Fi access point (AP) varies in indoor environments, which can affect the positioning accuracy of fingerprint methods. To solve this problem and consider the nonlinear characteristics of Wi-Fi signal strength propagation and attenuation, we propose a whale optimisation algorithm-back-propagation neural network (WOA-BPNN) model for indoor Wi-Fi RSSI calibration. Firstly, as the selection of the initial parameters of the BPNN model has a considerable impact on the positioning accuracy of the calibration algorithm, we use the WOA to avoid blindly selecting the parameters of the BPNN model. Then, we propose an improved nonlinear convergence factor to balance the searchability of the WOA, which can also help to optimise the calibration algorithm. Moreover, we change the structure of the BPNN model to compare its influence on the calibration effect of the WOA-BPNN calibration algorithm. Secondly, in view of the low positioning accuracy of indoor fingerprint positioning algorithms, we propose a region-adaptive weighted K-nearest neighbour positioning algorithm based on hierarchical clustering. Finally, we effectively combine the two proposed algorithms and compare the results with those of other calibration algorithms such as the linear regression (LR), support vector regression (SVR), BPNN, and genetic algorithm-BPNN (GA-BPNN) calibration algorithms. The test results show that among different mobile terminals, the proposed WOA-BPNN calibration algorithm can increase positioning accuracy (one sigma error) by 41%, 42%, 44% and 36%, on average. The indoor field tests suggest that the proposed methods can effectively reduce the indoor positioning error caused by the heterogeneous differences of software and hardware in different mobile terminals.https://www.mdpi.com/2076-3417/12/14/7151BP neural networkclustering algorithmheterogeneity of software and hardwareindoor positioningwhale optimisation algorithmWi-Fi RSSI calibration |
| spellingShingle | Min Yu Shuyin Yao Xuan Wu Liang Chen Research on a Wi-Fi RSSI Calibration Algorithm Based on WOA-BPNN for Indoor Positioning Applied Sciences BP neural network clustering algorithm heterogeneity of software and hardware indoor positioning whale optimisation algorithm Wi-Fi RSSI calibration |
| title | Research on a Wi-Fi RSSI Calibration Algorithm Based on WOA-BPNN for Indoor Positioning |
| title_full | Research on a Wi-Fi RSSI Calibration Algorithm Based on WOA-BPNN for Indoor Positioning |
| title_fullStr | Research on a Wi-Fi RSSI Calibration Algorithm Based on WOA-BPNN for Indoor Positioning |
| title_full_unstemmed | Research on a Wi-Fi RSSI Calibration Algorithm Based on WOA-BPNN for Indoor Positioning |
| title_short | Research on a Wi-Fi RSSI Calibration Algorithm Based on WOA-BPNN for Indoor Positioning |
| title_sort | research on a wi fi rssi calibration algorithm based on woa bpnn for indoor positioning |
| topic | BP neural network clustering algorithm heterogeneity of software and hardware indoor positioning whale optimisation algorithm Wi-Fi RSSI calibration |
| url | https://www.mdpi.com/2076-3417/12/14/7151 |
| work_keys_str_mv | AT minyu researchonawifirssicalibrationalgorithmbasedonwoabpnnforindoorpositioning AT shuyinyao researchonawifirssicalibrationalgorithmbasedonwoabpnnforindoorpositioning AT xuanwu researchonawifirssicalibrationalgorithmbasedonwoabpnnforindoorpositioning AT liangchen researchonawifirssicalibrationalgorithmbasedonwoabpnnforindoorpositioning |