Energy-modified Leverage Sampling for Radio Map Construction via Matrix Completion (2404.08286v1)
Abstract: This paper explores an energy-modified leverage sampling strategy for matrix completion in radio map construction. The main goal is to address potential identifiability issues in matrix completion with sparse observations by using a probabilistic sampling approach. Although conventional leverage sampling is commonly employed for designing sampling patterns, it often assigns high sampling probability to locations with low received signal strength (RSS) values, leading to a low sampling efficiency. Theoretical analysis demonstrates that the leverage score produces pseudo images of sources, and in the regions around the source locations, the leverage probability is asymptotically consistent with the RSS. Based on this finding, an energy-modified leverage probability-based sampling strategy is investigated for efficient sampling. Numerical demonstrations indicate that the proposed sampling strategy can decrease the normalized mean squared error (NMSE) of radio map construction by more than 10% for both matrix completion and interpolation-assisted matrix completion schemes, compared to conventional methods.
- X. Mo, Y. Huang, and J. Xu, “Radio-map-based robust positioning optimization for UAV-enabled wireless power transfer,” IEEE Wireless Commun. Lett., vol. 9, no. 2, pp. 179–183, 2019.
- J. Chen and U. Mitra, “Unimodality-constrained matrix factorization for non-parametric source localization,” IEEE Trans. Signal Process., vol. 67, no. 9, pp. 2371–2386, May 2019.
- J. Gao, D. Wu, F. Yin, Q. Kong, L. Xu, and S. Cui, “Metaloc: Learning to learn wireless localization,” IEEE J. Sel. Areas Commun., vol. 41, no. 12, pp. 3831–3847, 2023.
- H. Sun and J. Chen, “Grid optimization for matrix-based source localization under inhomogeneous sensor topology,” in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 2021, pp. 5110–5114.
- Z. Xing, J. Chen, and Y. Tang, “Integrated segmentation and subspace clustering for RSS-based localization under blind calibration,” in Proc. IEEE Global Telecomm. Conf., 2022, pp. 5360–5365.
- Z. Xing and J. Chen, “Constructing indoor region-based radio map without location labels,” IEEE Trans. Signal Process., pp. 1–16, 2024.
- W. Liu and J. Chen, “UAV-aided radio map construction exploiting environment semantics,” IEEE Trans. Wireless Commun., vol. 22, no. 9, pp. 6341–6355, 2023.
- L. Ma, W. Zhao, Y. Xu, and C. Li, “Radio map efficient building method using tensor completion for WLAN indoor positioning system,” in Proc. IEEE Int. Conf. Commun., 2018, pp. 1–6.
- S. Shrestha, X. Fu, and M. Hong, “Deep spectrum cartography: Completing radio map tensors using learned neural models,” IEEE Trans. Signal Process., vol. 70, pp. 1170–1184, 2022.
- Y. Zhang and L. Ma, “Radio map crowdsourcing update method using sparse representation and low rank matrix recovery for WLAN indoor positioning system,” IEEE Wireless Commun. Lett., vol. 10, no. 6, pp. 1188–1191, 2021.
- H. Sun and J. Chen, “Integrated interpolation and block-term tensor decomposition for spectrum map construction,” 2024.
- G. Zhang, X. Fu, J. Wang, X.-L. Zhao, and M. Hong, “Spectrum cartography via coupled block-term tensor decomposition,” IEEE Trans. Signal Process., vol. 68, pp. 3660–3675, 2020.
- H. Sun, J. Chen, and Y. Luo, “Tensor-guided interpolation for off-grid power spectrum map construction,” in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 2024, pp. 7295–7299.
- X. Huang, W. Liu, B. Du, and D. Tao, “Leveraged matrix completion with noise,” IEEE Trans. Cybern., pp. 1–11, 2023.
- Y. Chen, S. Bhojanapalli, S. Sanghavi, and R. Ward, “Completing any low-rank matrix, provably,” J. Mach. Learn. Res., vol. 16, no. 1, pp. 2999–3034, 2015.
- H. Sun and J. Chen, “Regression assisted matrix completion for reconstructing a propagation field with application to source localization,” in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Singapore, May 2022, pp. 3353–3357.
- X. Chen, J. Wang, G. Zhang, and Q. Peng, “Tensor-based parametric spectrum cartography from irregular off-grid samplings,” IEEE Signal Process. Lett., vol. 30, pp. 513–517, 2023.
- H. Sun and J. Chen, “Propagation map reconstruction via interpolation assisted matrix completion,” IEEE Trans. Signal Process., vol. 70, pp. 6154–6169, 2022.
- J. Wang, Q. Zhu, Z. Lin, Q. Wu, Y. Huang, X. Cai, W. Zhong, and Y. Zhao, “Sparse bayesian learning-based 3D radio environment map construction-sampling optimization, scenario-dependent dictionary construction, and sparse recovery,” IEEE Trans. Cogn. Commun. Netw., vol. 10, no. 1, pp. 80–93, 2024.
- F. Shen, Z. Wang, G. Ding, K. Li, and Q. Wu, “3D compressed spectrum mapping with sampling locations optimization in spectrum-heterogeneous environment,” IEEE Trans. Wireless Commun., vol. 21, no. 1, pp. 326–338, 2022.
- A. Eftekhari, M. B. Wakin, and R. A. Ward, “MC2: A two-phase algorithm for leveraged matrix completion,” Information and Inference: A Journal of the IMA, vol. 7, no. 3, pp. 581–604, 2018.
- J.-F. Cai, E. J. Candès, and Z. Shen, “A singular value thresholding algorithm for matrix completion,” SIAM Journal on optimization, vol. 20, no. 4, pp. 1956–1982, 2010.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.