Hostname: page-component-7dd5485656-c8zdz Total loading time: 0 Render date: 2025-10-31T12:31:34.462Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Published online by Cambridge University Press:  11 December 2019

Meiling Chai ,
Changgeng Li  and
Hui Huang
Meiling Chai
Affiliation:
(School of Physics and Electronics, Central South University, Changsha, China)
Changgeng Li*
Affiliation:
(School of Physics and Electronics, Central South University, Changsha, China)
Hui Huang
Affiliation:
(School of Physics and Electronics, Central South University, Changsha, China)
*
(E-mail: lcgeng@csu.edu.cn)
Get access Rights & Permissions [Opens in a new window]

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.

Keywords

Hybrid NetworkIndoor PositioningThe WKNN AlgorithmCellular and Wi-Fi Networks

Information

Type
Research Article
Information
The Journal of Navigation , Volume 73 , Issue 3 , May 2020 , pp. 509 - 529
Copyright
Copyright © The Royal Institute of Navigation 2019

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

REFERENCES

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), 2703–2710.Google Scholar
Benjiaming, M., Eneko, O. and Carlos, E. P. (2018). A Multimodal Fingerprint-Based Indoor Positioning System for Airport. IEEE Access, 6, 10092–10106.Google Scholar
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.CrossRefGoogle Scholar
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, 1735–1745.CrossRefGoogle Scholar
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), 4034–4042.CrossRefGoogle Scholar
Dong, L., Zhang, B. and Zheng, Y. (2015). A feature scaling based k-nearest neighbor algorithm for indoor positioning system. Global Communications Conference. IEEE.Google Scholar
Fang, S. and Wang, C. (2012). An Enhanced ZigBee Indoor Positioning System With an Ensemble Approach. IEEE Communications Letters, 16(4), 564–567.CrossRefGoogle Scholar
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.CrossRefGoogle Scholar
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.Google Scholar
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.Google Scholar
Li, C., Qiu, Z. and Liu, C. (2017). An improved weighted K-nearest neighbor algorithm for indoor positioning. Wireless Personal Communications, 96(2), 2239–2251.CrossRefGoogle Scholar
Liu, Q., Qiu, J. and Chen, Y. (2016). Research and development of indoor positioning. China Communications, 13(Supplement 2), 67–79.CrossRefGoogle Scholar
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.Google Scholar
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), 4724–4729.Google Scholar
Oussalah, M., Alakhras, M. and Hussein, M. I. (2015). Multivariable fuzzy inference system for fingerprinting indoor localization. Fuzzy Sets and Systems, 269, 65–89.CrossRefGoogle Scholar
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, 9–22.CrossRefGoogle Scholar
Shim, Y. (2012). A study on mobile tour information application using LBS (location based service). Journal of Communication Design, 41, 187–195.Google Scholar
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.CrossRefGoogle Scholar
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, 26588–26595.CrossRefGoogle Scholar
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.CrossRefGoogle Scholar
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), 64–80.Google Scholar
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.Google Scholar