A Distributed MDS-MAP Algorithm for Wireless Sensor Networks

Aiming at the deficiencies of positioning accuracy and matrix operating complexity in the classical MDS-MAP locating algorithm in WSN, a distributed multi-dimensional scaling-MAP algorithm (MDS-MAP (D)) was proposed in this paper. In this algorithm, the distance of the nodes was quantified to obtain the close-neighbor vector (CNV), the distance matrix D and the initial value of nodes location was calculated. Theoretical analysis and simulation experimental results show that, the advance algorithm can realize the positioning of sensor nodes with good accuracy.