Low-complexity multi-target localization via multi-BS sensing^✩

Abstract

Integrated Sensing and Communication (ISAC) is envisioned as a promising technology for Sixth-Generation (6G) wireless communications, which enables simultaneous high-rate communication and high-precision target localization.compared to independent sensing and communication modules, dual-function ISAC could leverage the strengths of both communication and sensing in order to achieve cooperative gains. When considering the communication core network, ISAC system facilitates multiple communication devices to collaborate for networked sensing. This paper investigates such kind of cooperative ISAC systems with distributed transmitters and receivers to support non-connected and multi-target localization. Specifically, we introduce a Time of Arrival (TOA) based multi-target localization scheme, which leverages the bi-static range measurements between the transmitter, target, and receiver channels in order to achieve elliptical localization. To obtain the low-complexity localization, a two-stage search-refine localization methodology is proposed. In the first stage, we propose a Successive Greedy Grid-Search (SGGS) algorithm and a Successive-Cancellation-List Grid-Search (SCLGS) algorithm to address the Measurement-to-Target Association (MTA) problem with relatively low computational complexity. In the second stage, a linear approximation refinement algorithm is derived to facilitate high-precision localization. Simulation results are presented to validate the effectiveness and superiority of our proposed multi-target localization method.

Keywords

Integrated sensing and communication / Multi-target localization / Measurement-to-target association problem / Bi-static range measurement / Low complexity

References

[1] C. Sturm, W. Wiesbeck, Waveform design and signal processing aspects for fusion of wireless communications and radar sensing, Proc. IEEE 99 (7) (2011) 1236-1259.

[2] A. Hassanien, M.G. Amin, E. Aboutanios, B. Himed, Dual-function radar communi-cation systems: a solution to the spectrum congestion problem, IEEE Signal Process. Mag. 36 (5) (2019) 115-126.

[3] F. Liu, C. Masouros, A.P. Petropulu, H. Griffiths, L. Hanzo, Joint radar and com-munication design: applications, state-of-the-art, and the road ahead, IEEE Trans. Commun. 68 (6) (2020) 3834-3862.

[4] F. Liu, Y. Cui, C. Masouros, J. Xu, T.X. Han, Y.C. Eldar, S. Buzzi, Integrated sensing and communications: toward dual-functional wireless networks for 6g and beyond, IEEE J. Sel. Areas Commun. 40 (6) (2022) 1728-1767.

[5] J.A. Zhang, M.L. Rahman, K. Wu, X. Huang, Y.J. Guo, S. Chen, J. Yuan, Enabling joint communication and radar sensing in mobile networks—a survey, IEEE Commun. Surv. Tutor. 24 (1) (2022) 306-345.

[6] A. Weiss, On the accuracy of a cellular location system based on rss measurements, IEEE Trans. Veh. Technol. 52 (6) (2003) 1508-1518.

[7] Y. Shen, M.Z. Win, On the accuracy of localization systems using wideband antenna arrays, IEEE Trans. Commun. 58 (1) (2010) 270-280.

[8] I. Guvenc, C.-C. Chong, A survey on toa based wireless localization and nlos mitiga-tion techniques, IEEE Commun. Surv. Tutor. 11 (3) (2009) 107-124.

[9] A. Poulose, Z. Emersic, O. Steven Eyobu, D. Seog Han, An accurate indoor user position estimator for multiple anchor uwb localization, in: 2020 International Con-ference on Information and Communication Technology Convergence (ICTC), 2020, pp. 478-482.

[10] J. Shen, A.F. Molisch, J. Salmi, Accurate passive location estimation using toa mea-surements, IEEE Trans. Wirel.commun. 11 (6) (2012) 2182-2192.

[11] Y. Wang, S. Ma, C.L.P. Chen, Toa-based passive localization in quasi-synchronous networks, IEEE Commun. Lett. 18 (4) (2014) 592-595.

[12] W. Yuan, N. Wu, Q. Guo, X. Huang, Y. Li, L. Hanzo, Toa-based passive localization constructed over factor graphs: a unified framework, IEEE Trans. Commun. 67 (10)(2019) 6952-6965.

[13] A. Noroozi, M.A. Sebt, S.M. Hosseini, R. Amiri, M.M. Nayebi, Closed-form solution for elliptic localization in distributed mimo radar systems with minimum number of sensors, IEEE Trans. Aerosp. Electron. Syst. 56 (4) (2020) 3123-3133.

[14] C.-H. Park, J.-H. Chang, Closed-form localization for distributed mimo radar sys-tems using time delay measurements, IEEE Trans. Wirel.commun. 15 (2) (2016) 1480-1490.

[15] H. Song, G. Wen, Y. Liang, L. Zhu, D. Luo, Target localization and clock refinement in distributed mimo radar systems with time synchronization errors, IEEE Trans. Signal Process. 69 (2021) 3088-3103.

[16] H. Qi, L. Mo, X. Wu, Sdp relaxation methods for rss/aoa-based localization in sensor networks, IEEE Access 8 (2020) 55113-55124.

[17] S. Reuter, B.-T. Vo, B.-N. Vo, K. Dietmayer, The labeled multi-Bernoulli filter, IEEE Trans. Signal Process. 62 (12) (2014) 3246-3260.

[18] Y. Zhu, S. Liang, W. Zhang, L. Zhao, Multi-sensor management for multi-target track-ing using mutual information, in: 2023 12th International Conference on Control, Automation and Information Sciences (ICCAIS), 2023, pp. 103-108.

[19] I. Jouny, Blind source separation for extraction of target scattering centers, in: 2006 IEEE Antennas and Propagation Society International Symposium, IEEE, 2006, pp. 1291-1294.

[20] M.-Z. Poh, D.J. McDuff, R.W. Picard, Non-contact, automated cardiac pulse measure-ments using video imaging and blind source separation, Opt. Express 18 (10) (2010) 10762-10774.

[21] S.A.R. Kazemi, R. Amiri, F. Behnia, Data association for multi-target elliptic local-ization in distributed mimo radars, IEEE Commun. Lett. 25 (9) (2021) 2904-2907.

[22] Q. Shi, L. Liu, S. Zhang, S. Cui, Device-free sensing in ofdm cellular network, IEEE J. Sel. Areas Commun. 40 (6) (2022) 1838-1853.

[23] W. Yi, T. Zhou, Y. Ai, R.S. Blum, Suboptimal low complexity joint multi-target detec-tion and localization for non-coherent mimo radar with widely separated antennas, IEEE Trans. Signal Process. 68 (2020) 901-916.