Improving noisy sensor positions using accurate inter-sensor range measurements

In this paper, we consider the problem of improving noisy sensor positions using accurately measured inter-sensor distances. A novel two-step algorithm is proposed. In Step-1, the multidimentional scaling (MDS) technique is applied to the range measurements and a shifted, rotated and possibly reflected version of the true sensor positions is obtained. Step-2 converts the original problem into a generalized trust region sub-problem (GTRS) that can be solved globally via simple bisection searching. The proposed algorithm is shown to be asymptotically efficient. Simulations verify the efficiency of the proposed algorithm.