A graph-based approach to assist TDOA based localization
Conference: nDS '13 - Proceedings of the 8th International Workshop on Multidimensional Systems
09/09/2013 - 09/11/2013 at Erlangen, Deutschland
Proceedings: nDS '13
Pages: 6Language: englishTyp: PDF
Personal VDE Members are entitled to a 10% discount on this title
Authors:
Yang, Bin; Kreissig, Martin (Institute of Signal Processing and System Theory, University of Stuttgart, Germany)
Abstract:
In multidimensional source localization based on time difference of arrival (TDOA), it is difficult to identify the direct-path TDOA among all TDOA estimates of one sensor pair and to find the corresponding TDOA values belonging to the same source among different sensor pairs. In this paper, we present a graph based approach to solve this problem. It relies on the concept of consistent graph whose sum of edge weights along all loops is zero. We introduce the concept of consistent graph and reformulate the above TDOA matching task as a synthesis of consistent graphs. We prove the feasibility of a bottom-up synthesis of consistent graphs by using fundamental loops. Finally, we present an efficient synthesis algorithm by exploiting a search in a compatibility-conflict graph.