MRC implementation of super MDS for efficient 2D localization

Abstract

We address the problem of localization using distance and angle information heterogeneously with the aim to create a robust algorithm with high accuracy and reduced complexity. In this paper, we propose a new localization algorithm, namely Maximum Ration Combining SMDS (MRC-SMDS) based on the fundamentals of two state of the art algorithms, namely Super MDS (SMDS) and Cholesky MDS (CMDS). The complex representation of the coordinates enables us to formulate the localization problem into a linear system of equations with a low complexity least square solution. The new algorithm shows to outperform the two state of the art in terms of localization accuracy and computation speed both under theoretical and practical scenarios. Therefore MRC-SMDS is shown to be a reliable candidate for localization specially for power constraint large networks with high mobility.