This paper considers the two-dimensional (2D) anchorless localization problem for sensor networks in global positioning system (GPS)-denied environments. We present an efficient method, based on the multidimensional scaling (MDS) algorithm, in order to estimate the positions of the nodes in the network using measurements of the inter-node distances. The proposed method takes advantage of the mobility of the nodes to address the location ambiguity problem, i.e., rotation and flip ambiguity, which arises in the anchorless MDS algorithm. Knowledge of the displacement of the moving node is used to produce an analytical solution for the noise-free case. Subsequently, a least squares estimator is presented for the noisy scenario and the associated closed-form solution derived. The simulations show that the proposed algorithm accurately and efficiently estimates the locations of nodes, outperforming alternative methods.
Keywords: localization; multidimensional scaling; position ambiguity; sensor network.