The Time Difference of Arrival Estimation Method Utilizing an Inexact Reconstruction Within the Framework of Compressed Sensing

The time difference of arrival (TDOA) estimation plays a crucial role in emitter localization and time synchronization applications. When time among multiple sensors is synchronized, the TDOAs between the sensors and the emitter can be measured to achieve hyperbolic positioning of the emitter. Conve...

Full description

Saved in:
Bibliographic Details
Main Authors: Shanhe Wang, Yu Xiang, Yuanyuan Gao, Yu Hua, Changjiang Huang, Xian Zhao
Format: Article
Language:English
Published: MDPI AG 2024-10-01
Series:Remote Sensing
Subjects:
Online Access:https://www.mdpi.com/2072-4292/16/21/4039
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850062851998220288
author Shanhe Wang
Yu Xiang
Yuanyuan Gao
Yu Hua
Changjiang Huang
Xian Zhao
author_facet Shanhe Wang
Yu Xiang
Yuanyuan Gao
Yu Hua
Changjiang Huang
Xian Zhao
author_sort Shanhe Wang
collection DOAJ
description The time difference of arrival (TDOA) estimation plays a crucial role in emitter localization and time synchronization applications. When time among multiple sensors is synchronized, the TDOAs between the sensors and the emitter can be measured to achieve hyperbolic positioning of the emitter. Conversely, if the positions of both the sensors and the emitter are known, TDOAs can be utilized to synchronize the clocks across the sensors. Given that compressed sensing (CS) can reduce both the sampling rate and data volume, thereby enhancing the efficiency of TDOA estimation, there has been growing interest among researchers in exploring TDOA estimation within the CS framework. In scenarios such as passive positioning, the signals received by sensors are often non-cooperative, and the underlying signal system is unknown, making it difficult to obtain a sparse representation of the signal. This paper introduces an incomplete reconstruction-based TDOA estimation method along with an improved variant. By selecting a partial Fourier transform matrix as the measurement matrix and a Fourier transform matrix as the projection matrix, the orthogonal matching pursuit (OMP) algorithm is employed to reconstruct the compressed measurement data. Through subsequent processing steps, such as conjugate mirroring, TDOA estimation between two signals can be performed. Although the reconstructed signal may substantially differ from the original, the accuracy of TDOA estimation remains reliable. Simulation results demonstrate that when the signal-to-noise ratio (SNR) of the received signal is at least 0 dB and the compressed sampling length exceeds one-tenth of the original signal length, the TDOA estimation error of the proposed method is nearly identical to that of the cross-correlation method.
format Article
id doaj-art-45bb1da970a8445c9b11e3d864d14f1a
institution DOAJ
issn 2072-4292
language English
publishDate 2024-10-01
publisher MDPI AG
record_format Article
series Remote Sensing
spelling doaj-art-45bb1da970a8445c9b11e3d864d14f1a2025-08-20T02:49:49ZengMDPI AGRemote Sensing2072-42922024-10-011621403910.3390/rs16214039The Time Difference of Arrival Estimation Method Utilizing an Inexact Reconstruction Within the Framework of Compressed SensingShanhe Wang0Yu Xiang1Yuanyuan Gao2Yu Hua3Changjiang Huang4Xian Zhao5National Time Service Center, Chinese Academy of Sciences, No. 3, Shuyuan East Road, Lintong District, Xi’an 710600, ChinaNational Time Service Center, Chinese Academy of Sciences, No. 3, Shuyuan East Road, Lintong District, Xi’an 710600, ChinaNational Time Service Center, Chinese Academy of Sciences, No. 3, Shuyuan East Road, Lintong District, Xi’an 710600, ChinaNational Time Service Center, Chinese Academy of Sciences, No. 3, Shuyuan East Road, Lintong District, Xi’an 710600, ChinaNational Time Service Center, Chinese Academy of Sciences, No. 3, Shuyuan East Road, Lintong District, Xi’an 710600, ChinaNational Time Service Center, Chinese Academy of Sciences, No. 3, Shuyuan East Road, Lintong District, Xi’an 710600, ChinaThe time difference of arrival (TDOA) estimation plays a crucial role in emitter localization and time synchronization applications. When time among multiple sensors is synchronized, the TDOAs between the sensors and the emitter can be measured to achieve hyperbolic positioning of the emitter. Conversely, if the positions of both the sensors and the emitter are known, TDOAs can be utilized to synchronize the clocks across the sensors. Given that compressed sensing (CS) can reduce both the sampling rate and data volume, thereby enhancing the efficiency of TDOA estimation, there has been growing interest among researchers in exploring TDOA estimation within the CS framework. In scenarios such as passive positioning, the signals received by sensors are often non-cooperative, and the underlying signal system is unknown, making it difficult to obtain a sparse representation of the signal. This paper introduces an incomplete reconstruction-based TDOA estimation method along with an improved variant. By selecting a partial Fourier transform matrix as the measurement matrix and a Fourier transform matrix as the projection matrix, the orthogonal matching pursuit (OMP) algorithm is employed to reconstruct the compressed measurement data. Through subsequent processing steps, such as conjugate mirroring, TDOA estimation between two signals can be performed. Although the reconstructed signal may substantially differ from the original, the accuracy of TDOA estimation remains reliable. Simulation results demonstrate that when the signal-to-noise ratio (SNR) of the received signal is at least 0 dB and the compressed sampling length exceeds one-tenth of the original signal length, the TDOA estimation error of the proposed method is nearly identical to that of the cross-correlation method.https://www.mdpi.com/2072-4292/16/21/4039compressed sensingtime difference of arrivalinexact reconstruction
spellingShingle Shanhe Wang
Yu Xiang
Yuanyuan Gao
Yu Hua
Changjiang Huang
Xian Zhao
The Time Difference of Arrival Estimation Method Utilizing an Inexact Reconstruction Within the Framework of Compressed Sensing
Remote Sensing
compressed sensing
time difference of arrival
inexact reconstruction
title The Time Difference of Arrival Estimation Method Utilizing an Inexact Reconstruction Within the Framework of Compressed Sensing
title_full The Time Difference of Arrival Estimation Method Utilizing an Inexact Reconstruction Within the Framework of Compressed Sensing
title_fullStr The Time Difference of Arrival Estimation Method Utilizing an Inexact Reconstruction Within the Framework of Compressed Sensing
title_full_unstemmed The Time Difference of Arrival Estimation Method Utilizing an Inexact Reconstruction Within the Framework of Compressed Sensing
title_short The Time Difference of Arrival Estimation Method Utilizing an Inexact Reconstruction Within the Framework of Compressed Sensing
title_sort time difference of arrival estimation method utilizing an inexact reconstruction within the framework of compressed sensing
topic compressed sensing
time difference of arrival
inexact reconstruction
url https://www.mdpi.com/2072-4292/16/21/4039
work_keys_str_mv AT shanhewang thetimedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT yuxiang thetimedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT yuanyuangao thetimedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT yuhua thetimedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT changjianghuang thetimedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT xianzhao thetimedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT shanhewang timedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT yuxiang timedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT yuanyuangao timedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT yuhua timedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT changjianghuang timedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing
AT xianzhao timedifferenceofarrivalestimationmethodutilizinganinexactreconstructionwithintheframeworkofcompressedsensing