TY - JOUR

T1 - Ecient Algorithms for Synchronizing Localization Sensors under Interval Uncertainty

AU - Voges, R.

AU - Wagner, B.

AU - Kreinovich, V.

N1 - This work was performed when Vladik was a visiting researcher with the Geodetic Institute of the Leibniz University of Hannover, a visit supported by the German Research Foundation. This work was also supported in part by the US National Science Foundation (NSF) grant HRD-1242122 and by the German Research Foundation (DFG) as part of the DFG Research Training Group GRK2159 "i.c.sens - Integrity and Collaboration in dynamic sensor networks".

PY - 2020/6

Y1 - 2020/6

N2 - In this paper, we show that a practical need for synchronization of localization sensors leads to an interval-uncertainty problem. In principle, this problem can be solved by using the general linear programming algorithms, but this would take a long time – and this time is not easy to decrease, e.g., by parallelization since linear programming is known to be provably hard to parallelize. To solve the corresponding problem, we propose more efficient and easy-to-parallelize algorithms.

AB - In this paper, we show that a practical need for synchronization of localization sensors leads to an interval-uncertainty problem. In principle, this problem can be solved by using the general linear programming algorithms, but this would take a long time – and this time is not easy to decrease, e.g., by parallelization since linear programming is known to be provably hard to parallelize. To solve the corresponding problem, we propose more efficient and easy-to-parallelize algorithms.

M3 - Article

VL - 27

SP - 1

EP - 11

JO - Reliable Computing

JF - Reliable Computing

SN - 1385-3139

ER -