Skip to main content Accessibility help
×
Home

A New Indoor Positioning Algorithm of Cellular and Wi-Fi Networks

  • Meiling Chai (a1), Changgeng Li (a1) and Hui Huang (a1)

Abstract

Fluctuation of the received signal strength (RSS) is the key performance-limiting factor for Wi-Fi indoor positioning schemes. In this study, the Manhattan distance was used in the weighted K-nearest neighbour (WKNN) algorithm to improve positioning accuracy. Reference point (RP) intervals were optimised to reduce the complexity of the system. Specifically, two new positioning schemes are proposed in this paper. Scheme 1 uses the cellular network to refine the fingerprint database, while Scheme 2 uses the cellular network positioning to locate the node a priori, then uses the Wi-Fi network to further improve accuracy. The experimental results showed that the average positioning error of Scheme 1 was 1·60 m, a reduction of 12% compared with the existing Wi-Fi fingerprinting schemes. In Scheme 2, when double cellular networks were used, RP usage was reduced by 64% and the calculating time was 0·24 s, a reduction of up to 69·5% compared with the Manhattan-WKNN algorithm. These proposed schemes are suitable for high accuracy and real-time positioning situations, respectively.

Copyright

Corresponding author

References

Hide All
Ahmed, M., Abubakr, S. and Chris, J. B. (2017). Robust High Resolution Time of Arrival Estimation for Indoor WLAN Ranging. IEEE Transactions on Instrumentation and Measurement, 66(10), 27032710.
Benjiaming, M., Eneko, O. and Carlos, E. P. (2018). A Multimodal Fingerprint-Based Indoor Positioning System for Airport. IEEE Access, 6, 1009210106.
Bi, J., Wang, Y. and Li, X. (2018). An Adaptive Weighted KNN Positioning Method Based on Ominidirectional Fingerprint Database and Twice Affinity Propagation Clustering. Sensors, 18(8), 2502.
Chen, L., Pei, L., Kuusniemi, H., Chen, Y., Kroger, T. and Chen, R. (2013). Bayesian fusion for indoor positioning using Bluetooth fingerprints. Wireless Personal Communications, 40, 17351745.
Chen, L., Eric, H. W. and Jin, M. (2014). Intelligent Fusion of Wi-Fi and Inertial Sensor-Based Position Systems for Indoor Pedestrian Navigation. IEEE Sensors Journal, 14(11), 40344042.
Dong, L., Zhang, B. and Zheng, Y. (2015). A feature scaling based k-nearest neighbor algorithm for indoor positioning system. Global Communications Conference. IEEE.
Fang, S. and Wang, C. (2012). An Enhanced ZigBee Indoor Positioning System With an Ensemble Approach. IEEE Communications Letters, 16(4), 564567.
García, E., Poudereux, P., Hernandez, A., Urenna, J. and Gualda, D. (2015). A robust UWB indoor positioning system for highly complex environments. IEEE International Conference on Industrial Technology, Seville, Spain.
Kwon, J., Dundar, B. and Varaiya, P. (2005). Hybrid algorithm for indoor positioning using wireless LAN. IEEE 60th Vehicular Technology Conference, Los Angeles, CA, USA.
Li, H., Wang, Y. H. and Sun, Q. M. (2015). Indoor localization for sparse wireless networks with heterogeneous information. International Conference on Information networking, Cambodia, Cambodia.
Li, C., Qiu, Z. and Liu, C. (2017). An improved weighted K-nearest neighbor algorithm for indoor positioning. Wireless Personal Communications, 96(2), 22392251.
Liu, Q., Qiu, J. and Chen, Y. (2016). Research and development of indoor positioning. China Communications, 13(Supplement 2), 6779.
Machaj, J. and Brida, P. (2016). Impact of optimization algorithms on hybrid indoor positioning based on GSM and Wi-Fi signals. Concurrency and Computation: Practice and Experience, 29(23), DOI:10.1002/cpe.3911.
Martin, S. and Markus, P. (2013). Indoor Localization of Passive UHF RFID Tags Based on Phase-of-Arrival Evaluation. IEEE Transactions on Microwave Theory and Techniques, 61(12), 47244729.
Oussalah, M., Alakhras, M. and Hussein, M. I. (2015). Multivariable fuzzy inference system for fingerprinting indoor localization. Fuzzy Sets and Systems, 269, 6589.
Sadhukhan, P., Sen, R. and Das, P. K. (2010). A Middleware Based Approach to Dynamically Deploy Location Based Services onto Heterogeneous Mobile Devices Using Bluetooth in Indoor Environment. Communications in Computer & Information Science, 77, 922.
Shim, Y. (2012). A study on mobile tour information application using LBS (location based service). Journal of Communication Design, 41, 187195.
Subramanian, S. P., Sommer, J., Schmitt, S. and Rosenstiel, W. (2007). SBIL: Scalable indoor localization and navigation service. International Conference on Wireless Communications and Sensor Networks (WCSN). IEEE.
Xue, W., Hua, X. and Li, Q. (2018). A New Weighted Algorithm Based on the Uneven Spatial Resolution of RSSI for Indoor Localization. IEEE Access, 6, 2658826595.
Yang, Z., Wu, C. and Liu, Y. (2012). Locating in fingerprint space: Wireless indoor localization with little human intervention. International conference on mobile computing and networking, Istanbul, Turkey.
Zhou, M., Xu, Y. B. and Ma, L. (2010). Radio-map establishment based on fuzzy clustering for WLAN hybrid KNN/ANN indoor positioning. China Communications, 7(3), 6480.
Zhu, J., Luo, H. and Chen, Z. (2015). RSSI based Bluetooth low energy indoor positioning. International Conference on Indoor Positioning and Indoor Navigation, Busan, South Korea.

Keywords

A New Indoor Positioning Algorithm of Cellular and Wi-Fi Networks

  • Meiling Chai (a1), Changgeng Li (a1) and Hui Huang (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed