Design and Realization of the Advanced Distributed Localization Algorithm Based on MDS-MAP for WSNs

Aiming at the deficiencies of the classical MDS-MAP algorithm in Wireless Sensor Networks, an advanced distributed localization algorithm(AMDS-MAP(D)) was designed and realized based on classic MDS-MAP algorithm in this paper. This algorithm is implemented mainly through the node classes, the main variables which is used in the algorithm was defined in the node classes, while the main messages did. The realization of the algorithm was given and the complexity of the algorithm was obtained through the analysis. Theoretical analysis and simulation experimental results show that, the distributed localization algorithm based on MDS-MAP algorithm can realize distributed computing and improve the positioning accuracy of the node.

[1]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[2]  Hongchi Shi,et al.  A new algorithm for relative localization in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[3]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[4]  Chen Li-qiang Distributed Localization Algorithm in Wireless Sensor Network , 2013, 2013 International Conference on Computational and Information Sciences.

[5]  Wei Fan,et al.  A Distributed MDS-MAP Algorithm for Wireless Sensor Networks , 2011 .