An Enhanced Distributed Localization Algorithm Based on MDS-MAP in Wireless Sensor Networks

Lu Zhang, Hailun Wang, Zhiyong Hu, Deyong Wang


The classical MDS-MAP algorithm is a centralized algorithm, with an increase in nodes, the algorithm attains a high degree of complexity. In order to solve the shortcomings of the positioning accuracy and the computational complexity of the matrix in the classical MDS-MAP algorithm, an enhanced distributed MDS-MAP localization algorithm was designed and realized (EMDS-MAP(D)). The EMDS-MAP(D) algorithm does not need auxiliary hardware facilities, and can be used for the local computation of nodes, thereby reducing the amount of computation and communication .It is suitable for a shielding environment. The algorithm calculates the coordinates of relative nodes without the anchor node, only transformation absolute coordinates need a Global Positioning System (GPS) to locate a certain amount of coordinates (usually less than 10) and the number of the positioning coordinates does not depend on the size of the network. Theoretical analysis and simulation experimental results show that EMDS-MAP(D) can realize distributed computing and improve the positioning accuracy of the node.


Multi-Dimensional Scaling-MAP algorithm(MDS-MAP); Enhanced Distributed MDS-MAP localization algorithm(EMDS-MAP(D)); Wireless Sensor Networks; Distance Measurement; Refinement algorithm

Full Text:


International Journal of Online and Biomedical Engineering (iJOE) – eISSN: 2626-8493
Creative Commons License
Scopus logo Clarivate Analyatics ESCI logo IET Inspec logo DOAJ logo DBLP logo EBSCO logo Ulrich's logo Google Scholar logo MAS logo