Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Mathematics
Efficient Algorithms For Synchroning Localization Sensors Under Interval Uncertainty, Raphael Voges, Bernardo Wagner, Vladik Kreinovich
Efficient Algorithms For Synchroning Localization Sensors Under Interval Uncertainty, Raphael Voges, Bernardo Wagner, Vladik Kreinovich
Departmental Technical Reports (CS)
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.