Semidefinite Programming for NLOS Error Mitigation in TDOA Localization

Su, Zhenqiang; Shao, Guofan; Liu, Huaping

doi:10.1109/lcomm.2017.2787739

Cited by 99 publications

(46 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [26], a TDoA algorithm alleviating errors caused by NLoS wave propagation was evaluated through both simulation and experiment. The evaluations were performed setting some of the links between a source and the sensors as NLoS ones which were simply regarded as total blockages.…”

Section: Using Combinations Of Simulations and Experimental Validationmentioning

confidence: 99%

“…A large number of contributions have been made on the performance evaluation of TDoA localization systems [11][12][13][14][15][16][17][18][19][20][21][22][23][24][25][26][27][28][29]. They can be categorized into the simulation, the experiment and the combinations of these two.…”

Section: Introductionmentioning

confidence: 99%

“…Despite the ability to consider real wave propagation and practical system errors, the experiments show an operation inconvenience as well as high cost, and the measurement results obtained in one area can not be applied to another. Other approaches integrating the simulation and experiment [24][25][26][27][28][29] wisely apply statistical radio channel models obtained from real channel measurements to the simulation-based performance evaluation, or provide the statistical characteristics of algorithms or systems through Monte Carlo simulations before conducting experiments. However, the hybrid approaches display the inapplicability of providing a practical localization system with deterministic information of the wave propagation for a specific area.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Novel Experiment-Free Site-Specific TDoA Localization Performance-Evaluation Approach

Rodríguez-Piñeiro

Liu

et al. 2020

Sensors

View full text Add to dashboard Cite

Time difference of arrival (TDoA) technology is widely utilized for source localization, which stimulates many studies on performance-evaluation approaches for TDoA localization systems. Some approaches using simulations are designed merely for a simple Line-of-Sight (LoS) scenario while some other ones using experiments show high cost and inefficiency. This paper proposes an integrated approach to evaluate a TDoA localization system in an area with a complicated environment. Radio propagation graph is applied through a simulation to obtain channel impulse responses (CIRs) between a source to be located and the TDoA sensors for the area. Realistic signals received by the sensors in baseband are emulated combining the source transmitted signal and the CIRs. A hardware unit takes charge of sending the radio emulated received signals to the system under test, which is consistent with real experimental measurements. Statistical analysis of the system is allowed based on localization errors obtained comparing the system’s estimates with the ground truth of the source location. Verified results for LoS and non-LoS scenarios with variable transmitted signal bandwidths and signal-to-noise ratios, as well as for three variations of the sensor locations in an automobile circuit, show the usability of the proposed experiment-free performance-evaluation approach.

show abstract

Section: Using Combinations Of Simulations and Experimental Validationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Novel Experiment-Free Site-Specific TDoA Localization Performance-Evaluation Approach

Rodríguez-Piñeiro

Liu

et al. 2020

Sensors

View full text Add to dashboard Cite

show abstract

“…However, false-alarm and mis-detection cannot be avoided in this process. Besides, when there are fewer than three remaining nodes for 2D TOA positioning (or four for 3D TOA positioning), the source cannot be localized, but NLOS error mitigation methods are not restricted by the number of LOS nodes [19][20][21][22][23][24][25][26].…”

Section: Introductionmentioning

confidence: 99%

An Efficient NLOS Errors Mitigation Algorithm for TOA-Based Localization

Zou

Liu

2020

Sensors

Self Cite

View full text Add to dashboard Cite

In time-of-arrival (TOA) localization systems, errors caused by non-line-of-sight (NLOS) signal propagation could significantly degrade the location accuracy. Existing works on NLOS error mitigation commonly assume that NLOS error statistics or the TOA measurement noise variances are known. Such information is generally unavailable in practice. The goal of this paper is to develop an NLOS error mitigation scheme without requiring such information. The core of the proposed algorithm is a constrained least-squares optimization, which is converted into a semidefinite programming (SDP) problem that can be easily solved by using the CVX toolbox. This scheme is then extended for cooperative source localization. Additionally, its performance is better than existing schemes for most of the scenarios, which will be validated via extensive simulation.

show abstract

“…A variety of the positioning techniques for the URT have been developed based on measurements obtained from signal receiver, which is also denoted as access point (AP). The measurements mainly include time of arrival (TOA) [1], time difference of arrival (TDOA) [2], frequency *Correspondence: thdu@hebut.edu.cn School of Artificial Intelligence, Hebei University of Technology, Hongqiao, Tianjin 300130, China different of arrival (FDOA) [3], received signal strength (RSS) [4,5], angle of arrival (AOA) [6], and hybrid of them [7][8][9]. Among all the measurement parameters, the RSS-based positioning techniques are widely used for the advantages of no extra antenna arrays, no time synchronization limitation, and low cost.…”

Section: Introductionmentioning

confidence: 99%

RSSD-based 3-D localization of an unknown radio transmitter using weighted least square and factor graph

Zhang

Jiang

2019

J Wireless Com Network

View full text Add to dashboard Cite

Realizing accurate detection of an unknown radio transmitter (URT) has become a challenging problem due to its unknown parameter information. A method based on received signal strength difference (RSSD) fingerprint positioning technique and using factor graph (FG) for 2-D scenario has been developed. However, the URT positioning under 3-D scenario is more difficult with the large number of unknown parameters and has greater practical significance. In addition, the previous RSSD-based FG model is not accurate enough to express the relationship between the RSSD and corresponding location coordinates since the RSSD variances of reference points are different in practice. This paper proposes a more accurate 3-D FG model to reduce the influence of difference of RSSD measurement variances on positioning accuracy effectively by utilizing weighted least square (WLS). With the proposed RSSD-based 3-D WLSFG model and sum-product rule, positioning process of the proposed 3-D RSSD-WLSFG algorithm is derived. To verify the feasibility of the proposed method, we also explores the effects of different signal receiver numbers and grid distances on positioning accuracy. The simulation experiment results show that the proposed algorithm can obtain the best positioning performance compared with the conventional K nearest neighbor (KNN) algorithm and RSSD-FG algorithm under different grid distances and signal receiver numbers.

show abstract

Semidefinite Programming for NLOS Error Mitigation in TDOA Localization

Cited by 99 publications

References 23 publications

A Novel Experiment-Free Site-Specific TDoA Localization Performance-Evaluation Approach

A Novel Experiment-Free Site-Specific TDoA Localization Performance-Evaluation Approach

An Efficient NLOS Errors Mitigation Algorithm for TOA-Based Localization

RSSD-based 3-D localization of an unknown radio transmitter using weighted least square and factor graph

Contact Info

Product

Resources

About