Abstract
Indoor positioning based on Time of Flight (TOF) is a significant research direction in indoor localization, but a simple and accurate method for TOF estimation remains a challenge [1]. This paper presents a TOF estimation method based on the Multiple Signal Classification (MUSIC) algorithm by replacing the angle of arrival with time delay in the construction of the steering matrix. The proposed method utilizes a sliding window technique to construct the signal matrix to fully leverage the data and simplifies the spatial spectrum function using the matrix trace. Simulation results demonstrate that the proposed approach improves accuracy while reducing computational complexity. This method offers a promising solution for further advances in signal processing.
This paper is selected from the “Spark Cup” Joint Competition of Mathematical Modeling, with an acceptance of 7/514 teams . The authors dealt with Problem B “Indoor Positioning Issues Based on WiFi” with a real-world dataset, which has been provided by Prof. Xiaoping Li and Prof. Siyi Qin from University of Electronic Science and Technology of China. This team then converted their competition report into an LNCS-style paper for the Competition Workshop of COCOON 2024.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yan, F., Jin, M., Qiao, X.: Low-complexity DOA estimation based on compressed MUSIC and its performance analysis. Trans. Sig. Proc. 61(8), 1915–1930 (2013)
Wahab, N.H., Sunar, N., Ariffin, S.H., Wong, K.Y., Aun, Y.: Indoor positioning system: a review. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 13(6) (2022)
Zhao, Q., Liang, W.: A modified MUSIC algorithm based on eigen space. Adv. Comput. Sci. Intell. Syst. Environ., 271–276 (2011)
Chen, W., Sun, Z., Zhang, X.: Multi-invariance music algorithm for DOA estimation in acoustic vector-sensor array. In: International Conference on Informatics, Cybernetics, and Computer Engineering (ICCE), pp. 311–319, Melbourne, Australia, November 19-20 (2011)
Wu, S., Luo, J., Liu, Y.: A method for recognition of spectrum peaks in 2-D MUSIC algorithm. In: IEEE International Symposium on Microwave, Antenna. Propagation and EMC Technologies for Wireless Communications (MAPE), vol. 1, pp. 704–707 (2005)
Gupta, P., Kar, S.P.: MUSIC and improved MUSIC algorithm for estimating direction of arrival. In: International Conference on Communications and Signal Processing (ICCSP), pp. 0757–0761 (2015)
Guo, Y., Wang, H., Zhou, Z.: Effect of array elements spacing on MUSIC algorithm. Acta Electronica Sinica (AES) 35(9), 1675–1679 (2007)
Pairder, T., Motz, C., Kanumalli, R.S.: Ultra low complex blind I/Q imbalance compensation. In: International Symposium on Integrated Circuits and Systems (ISCAS), pp. 3517–3530, Venice (2019)
Yao, Y., Chen, Y., Zhou, Q.: An improved IQ imbalance correction algorithm based on statistical characteristics. J. Huazhong Univ. Sci. Technol. (JHUST) 49(11), 12–16 (2021)
Zhang, X., Li, H., Liu, W., Qiao, J.: Iterative IQ imbalance compensation receiver for single carrier transmission. IEEE Trans. Veh. Technol. (ITVT) 66(9), 8238–8248 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ma, Z., Wu, Y., Li, D. (2025). A TOF Estimation Method Based on the Improved MUSIC Algorithm. In: Chen, Y., Gao, X., Sun, X., Zhang, A. (eds) Computing and Combinatorics. COCOON 2024. Lecture Notes in Computer Science, vol 15163. Springer, Singapore. https://doi.org/10.1007/978-981-96-1195-9_8
Download citation
DOI: https://doi.org/10.1007/978-981-96-1195-9_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-96-1194-2
Online ISBN: 978-981-96-1195-9
eBook Packages: Computer ScienceComputer Science (R0)