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

Lu Zhang, Hailun Wang, Zhiyong Hu, Deyong Wang

Abstract


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.

Keywords


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:

PDF



International Journal of Online Engineering (iJOE).ISSN: 1861-2121
Creative Commons License
Indexing:
Web of Science ESCI logo Engineering Information logo INSPEC logo DBLP logo ELSEVIER Scopus logo EBSCO logo Ulrich's logoGoogle Scholar logo Microsoft® Academic Search