Wi-Fi Signals Database Construction using Chebyshev Wavelets for Indoor Positioning Systems

Anvar Narzullaev, Zahriddin Muminov, Gafurjan Ibragimov

Abstract


Nowadays fast and accurate positioning of assets and people is as a crucial part of many businesses, such as, warehousing, manufacturing and logistics. Applications that offer different services based on mobile user location gaining more and more attention. Some of the most common applications include location-based advertising, directory assistance, point-to-point navigation, asset tracking, emergency and fleet management. While outdoors mostly covered by the Global Positioning System, there is no one versatile solution for indoor positioning. For the past decade Wi-Fi fingerprinting based indoor positioning systems gained a lot of attention by enterprises as an affordable and flexible solution to track their assets and resources more effectively. The concept behind Wi-Fi fingerprinting is to create signal strength database of the area prior to the actual positioning. This process is known as a calibration carried out manually and the indoor positioning system accuracy highly depends on a calibration intensity. Unfortunately, this procedure requires huge amount of time, manpower and effort, which makes extensive deployment of indoor positioning system a challenging task.  approach of constructing signal strength database from a minimal number of measurements using Chebyshev wavelets approximation. The main objective of the research is to minimize the calibration workload while providing high positioning accuracy.  The field tests as well as computer simulation results showed significant improvement in signal strength prediction accuracy compared to existing approximation algorithms. Furhtermore, the proposed algorithm can recover missing signal values with much smaller number of on-site measurements compared to conventional calibration algorithm.

Keywords


indoor positioning; Chebyshev wavelets; Wi-Fi fingerprinting; real-time locating systems.

Full Text:

PDF

References


A. Khalajmehrabadi, N. Gatsis, D. Akopian, Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges, 2017. doi:10. 1109/COMST.2017.2671454. arXiv:1610.05424.

S. He, S. H. Chan, Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons, 2016. doi:10.1109/COMST.2015.2464084.

P. Davidson, R. Piche´, A Survey of Selected Indoor Positioning Methods for Smartphones, 2017. doi:10.1109/COMST.2016.2637663.

F. Dwiyasa, M. H. Lim, A survey of problems and approaches in wireless-based indoor positioning, in: 2016 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2016, 2016. doi:10.1109/IPIN. 2016.7743591.

A. Narzullaev, M. H. Selamat, Z. Muminov, K. Sharif, Wi-Fi Received Signal Strength Based Hyperbolic Location Estimation for Indoor Positioning Systems, International Journal of Information and Communication Technology 14 (2019).

T. J. Gallagher, B. Li, A. G. Dempster, C. Rizos, A sector-based campus-wide indoor positioning system, in: 2010 International Conference on Indoor Positioning and Indoor Navigation, IPIN 2010 - Conference Proceedings, 2010. doi:10.1109/IPIN.2010.5648250.

J.-g. Park, B. Charrow, D. Curtis, J. Battat, E. Minkov, J. Hicks, S. Teller, J. Ledlie, Growing an organic indoor location system, Proceedings of the 8th international conference on Mobile systems applications and services MobiSys 10 (2010) 271.

G. Caso, L. De Nardis, Virtual and Oriented WiFi Fingerprinting Indoor Positioning based on Multi-Wall Multi-Floor Propagation Models, Mobile Networks and Applications 22 (2017) 825–833.

L. Schauer, P. Marcus, C. Linnhoff-Popien, Towards feasible Wi-Fi based indoor tracking systems using probabilistic methods, in: 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2016. doi:10.1109/IPIN.2016.7743658.

M. Misiti, Y. Misiti, Wavelet toolbox, The MathWorks Inc., . . . (1996).

A. Kazemi Nasab, A. Kilic¸man, E. Babolian, Z. Pashazadeh Atabakan, Wavelet analysis method for solving linear and nonlinear singular boundary value problems, Applied Mathematical Modelling 37 (2013) 5876–5886.

S. A. Broughton, K. M. Bryan, Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing, Wiley, 2008. URL: http://www.wiley.com/WileyCDA/WileyTitle/ productCd-0470294663.html.

M. Selamat, A. Narzullaev, Wi-Fi Signal strength vs. magnetic fields for indoor positioning systems, Eurasian Journal of Mathematical and Computer Applications 2 (2014).

A. Narzullaev, A. Nemadaliev, M. Selamat, M. Othman, K. Sharif, Wi-fi fingerprint database construction using Chebyshev wavelet functions, in: 2015 9th International Conference on IT in Asia: Transforming Big Data into Knowledge, CITA 2015 - Proceedings, 2015. doi:10.1109/CITA. 2015.7349843.

J. Jun, L. He, Y. Gu, W. Jiang, G. Kushwaha, A. Vipin, L. Cheng, C. Liu, T. Zhu, Low-Overhead WiFi Fingerprinting, IEEE Transactions on Mobile Computing 17 (2018) 590–603.

M. A. Panjwani, A. L. Abbott, T. S. Rappaport, Interactive computation of coverage regions for wireless communication in multifloored indoor environments, IEEE Journal on Selected Areas in Communications 14 (1996) 420–430.

A. Borrelli, C. Monti, M. Vari, F. Mazzenga, Channel models for IEEE 802.11b indoor system design, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577) 6 (2004).

C. Kwok-Wai, J. H. M. Sau, R. D. Murch, A new empirical model for indoor propagation prediction, Vehicular Technology, IEEE Transactions on 47 (1998) 996–1001.

Z. Xiang, H. Zhang, J. Huang, S. Song, K. C. Almeroth, A hidden environment model for constructing indoor radio maps, in: Proceedings - 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, WoWMoM 2005, 2005, pp. 395–400. doi:10.1109/WOWMOM. 2005.5.

Y. Hu, W. Zhou, Z. Wen, Y. Sun, B. Yin, Efficient Radio Map Construction Based on Low-Rank Approximation for Indoor Positioning, Mathematical Problems in Engineering 2013 (2013) 1–9.

M. Lee, D. Han, Voronoi tessellation based interpolation method for Wi-Fi radio map construction, IEEE Communications Letters 16 (2012) 404–407.

A. Narzullaev, Y. Park, Novel calibration algorithm for received signal strength based indoor real-time locating systems, AEU - International Journal of Electronics and Communications 67 (2013) 637–644.

M. Yasar, A. Ray, Trend detection and data mining via wavelet and Hilbert-Huang transforms, in: Proceedings of the American Control Conference, 2008, pp. 4292–4297. doi:10.1109/ACC.2008.4587168.

A. Narzullaev, Y. Park, K. Yoo, J. Yu, A fast and accurate calibration algorithm for real-time locating systems based on the received signal strength indication, AEU - International Journal of Electronics and Communications 65 (2011) 305–311.




DOI: http://dx.doi.org/10.18517/ijaseit.9.1.7544

Refbacks

  • There are currently no refbacks.



Published by INSIGHT - Indonesian Society for Knowledge and Human Development