Abstract
Recent developments in the fields of Smart Phones and Wireless Communication Technologies such as Wi-Fi, cellular networks, Bluetooth and VLC have made possible to realize Indoor Positioning System with a suitable accuracy. Fingerprinting based on Received Signal Strength (RSS) measurements is commonly the most popular method of localization because of its high accuracy compared to other methods. It does not require line-of-sight measurements of transmitters TXs, RSS-based Fingerprinting localization usually consists of two main phases: offline (training) and online (estimation). The database sizes grow rapidly as the coverage areas and the number of LEDs increases. In this paper, an improvement over traditional RSS-based fingerprinting localization is proposed by reducing the database sizes in both training and estimation phases. The reduction is based on a concept of compressed RSS images, which allows through an astute 2-D frequency analysis, only a fraction of the transform-domain components need to be stored and transferred to the receivers. The proposed localization method reduces the total number of fingerprint reference points RPs over the localization space; thus, minimizing both the time required for reading visible light signals and the number of reference points needed during the fingerprinting training process, which eventually makes the process less time-consuming, hence less energy-consuming. Moreover, the proposed system is able to provide results close to that given by the traditional RSS-based fingerprinting approach, with a similar localization estimation error and an important reduction in the database sizes.
Similar content being viewed by others
References
Chaabna, A., Babouri, A., Huang, Ch, Zhang, X.: Visible light communication system for indoor positioning using solar cell as receiver. Intern. Journ. Energ. Optim. Engin. (IJEOE) 8(2), 47–60 (2019)
Cheng, R.S., Hong, W.J., Wang, J.S., Lin, K.W.: Seamless guidance system combining GPS, BLE beacon, and NFC technologies. Mob. Info. Syst. 5032365, 1–12 (2016)
Ding, W., Yang, F., Yang, H., Wang, J., Wang, X., Zhang, X.: A hybrid power line and visible light communication system for indoor hospital applications. J. Song. Comp. Indus. 68, 170–178 (2015)
Enggar, F., Octarina, S., Suci, R., Dwi A., Dadang, G.: Design and Performance Investigation of Discrete Wavelet Transform (DWT) Based OFDM Using 4-PAM for Indoor VLC System. In Proc. 2019 7th Int. Conf. Infor. Commun. Techn (ICoICT), pp. 1–5, Kuala Lumpur, Malaysia (2019)
Fakhrul, A., Moi Tin, CH., Gourab Sen, G.: An Accurate Visible Light Positioning System Using Regenerated Fingerprint Database Based on Calibrated Propagation Model. IEEE Trans. Instrum. Measur. 68(8), 1–10 (2019)
Gu, Y., Lo, A., Niemegeers, I.: A Survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surveys Tutorials. 11(1), 13–32 (2009)
Guo, X., Ansari, N.: Localization by fusing a group of fingerprints via multiple antennas in indoor environment. IEEE Trans. Veh. Technol. 66(11), 9904–9915 (2017)
Guo, X., Chu, L., Li, B., Xu, B., Wan, Q., Shen, Y.: A robust vector matching localization approach based on multiple channels SSD fingerprinting of zigbee networks. Prog. Electro magn. Res. 144(1), 133–140 (2014)
Guo, X., Chu, L., Sun, X.: Accurate localization of multiple sources using semi definite programming based on incomplete range matrix. IEEE Sens. J. 16(13), 5319–5324 (2016)
Halder, A., Barman, A.D.: Improved performance of colour shift keying using voronoi segmentation for indoor communication. Opt. Quant. Electron. 47, 1407 (2015). https://doi.org/10.1007/s11082-014-0095-9
Hongjie, S., Jianhua, S., Xiao, Z., Shuang, A.: Indoor visible light localization based on compressed sensing under matrix filling recovery. Opt. Quant. Electron. 52, 206 (2020). https://doi.org/10.1007/s11082-020-02322-8
Hongtao, W., Hao, Y.: Indoor Visible Light Location Algorithm based on Virtual Fingerprint Database. IEEE, pp. 2412–2415 (2017)
Jiajia, J., Weipeng, G., Zhounan, C.H., Yirong, C.H.: Indoor high-precision three dimensional positioning algorithm based on visible light communication and fingerprinting using K-means and random forest. Opt. Eng. 58(1), 1–16 (2019)
Kumar, A., Ghorai, S.K.: Effect of multipath refection on BER performance of indoor MIMO-VLC system. Opt. Quant. Electron. 50, 388 (2018). https://doi.org/10.1007/s11082-018-1656-0
Minghua, Z., Shensheng, Z., Jian, C., Haibin, M.: A Novel Indoor Localization Method Based on Received Signal Strength using Discrete Fourier Transform. In: Proc. First Int. Conf. Commun. and Networking. 1–5 (2006)
Nurminen, H., Talvitie, J., Ali-Loytty, S., Muller, P., Lohan, E.S., Piché, R., Renfors, M.: Statistical path loss parameter estimation and positioning using RSS measurements in indoor wireless networks. In: Proc. 2012 Int. Conf. Indoor Positioning and Indoor Navigation, pp. 1–9, Sydney (2012)
Roos, T., Myllymaki, P., Tirri, H., Misikangas, P., Sievanen, J.: A probabilistic approach to WLAN user location estimation. Int. J. Wireless Inform. Netw. 9(3), 155–163 (2002)
Shi, L., Li, W., Zhang, X., Zhang, Y., Chen, G.: Experimental 5G New Radio integration with VLC. 25th IEEE International Conference on Electronics, Circuits and Systems. France (2018)
Shi, L., Zhang, X., Vladimirescu, A., Wang,Z., Zhang, Y., Wang, J., Garcia, J., Cosmas, J., Kapovits, A.: Experimental testbed for VLC-based localization framework in 5G Internet of Radio Light, 26th IEEE International Conference on Electronics, Circuits and Systems (ICECS) (2019)
Shih-Hau, F., Tsung-Nan, L., Pochiang, L.: Location Fingerprinting in a decorrelated space. IEEE Trans. Knowl. Data Eng. 20(5), 685–691 (2008)
Subedi, S., Pyun, J.Y.: Practical fingerprinting localization for indoor positioning system by using beacons. Hindawi. J. Sens. 9742170, 1–16 (2017)
Talvitie, J., Renfors, M., Lohan, E.S.: Distance-based interpolation and extrapolation methods for rss-based localization with indoor wireless signals. IEEE Trans Veh. Technol. 64(4), 1340–1353 (2015)
Talvitie, J., Renfors, M., Lohan, E.S.: Novel indoor positioning mechanism via spectral compression. IEEE Commun Lett (2016). https://doi.org/10.1109/LCOMM.2015.2504097
Tuan, N., The Son, T., Le Minh, H.: Weighted k-nearest neighbor model for indoor VLC positioning. IET Commun. 11(6), 864–871 (2017)
Wang, G., Cai, S., Li, Y., Ansari, N.: A bias-reduced nonlinear WLS method for TDOA/FDOA-based source localization. IEEE Trans. Veh. Technol. 65(10), 8603–8615 (2016)
Zhuang, Y., Hua, L., Qi, L., Yang, J., Cao, P., Cao, Y., Wu, Y., Thompson, J., Haas, H.: A survey of positioning systems using visible LED lights. IEEE Commun. Surv. Tutor. 20(3), 1963–1988 (2018)
Acknowledgements
This work is supported by the Ministry of Higher Education and Scientific Research of Algeria, as part of research project (PRFU N°, A10N01UN240120180001). We would like to thank Pr. Khettabi Riad and Dr. Boulsina Fayçal for helping in the correction of English language.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Chaabna, A., Babouri, A., Zhang, X. et al. New indoor positioning technique using spectral data compression based on VLC for performance improvement. Opt Quant Electron 52, 343 (2020). https://doi.org/10.1007/s11082-020-02452-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11082-020-02452-z