DocumentCode :
688406
Title :
An Algorithmic and Systematic Approach for Improving Robustness of TOA-Based Localization
Author :
Yongcai Wang ; Lei Song
Author_Institution :
Inst. for Interdiscipl. Inf. Sci., Tsinghua Univ., Beijing, China
fYear :
2013
fDate :
13-15 Nov. 2013
Firstpage :
2066
Lastpage :
2073
Abstract :
Indoor localization using Time-of-Arrival (TOA) of ultrasound is accurate, but remarkable errors may occur occasionally due to effects by indoor environment issues, such as when ultrasound propagates in Non-Line-Of-Sight (NLOS) paths, or synchronization signal is interfered by background signals. This paper presents an algorithmic and systematic approach to address these issues to improve robustness of ultrasound TOA positioning. We firstly show from an optimization point of view that NLOS detection problem is NP-hard. We propose a novel clustering and filtering (COFFEE) algorithm to conduct density-based clustering iteratively on a bipartite graph model, which enables accurate, robust positioning and efficient NLOS outlier detection. Then, we develop a systematic method to address the robust time synchronization problem, which is called first-falling-edge time synchronization. It guarantees robust time synchronization even in severe interference environments. Both the COFFEE algorithm and the robust synchronization scheme are developed and implemented in a ultrasound positioning prototype called Dragon. Extensively simulations and experiments in Dragon show that the proposed methodologies outperform the robustness performances of the state-of-the-art methods, which demonstrate great improvements in various interference scenarios.
Keywords :
computational complexity; graph theory; pattern clustering; signal processing; synchronisation; time-of-arrival estimation; ultrasonic applications; COFFEE; Dragon; NLOS detection problem; NP-hard; TOA-based Localization; background signals; bipartite graph model; clustering algorithm; density-based clustering; filtering algorithm; indoor environment issues; indoor localization; interference environments; nonline-of-sight paths; robust time synchronization problem; synchronization signal; time-of-arrival; ultrasound TOA positioning; ultrasound positioning prototype; Clustering algorithms; Distance measurement; Radio frequency; Receivers; Robustness; Synchronization; Ultrasonic imaging;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on
Conference_Location :
Zhangjiajie
Type :
conf
DOI :
10.1109/HPCC.and.EUC.2013.297
Filename :
6832180
Link To Document :
بازگشت