An improved multidimensional scaling localisation algorithm

  • Authors:
  • Qing-Shan Zhao;Yu-Lan Hu

  • Affiliations:
  • Department of Computer Science and Technology, XinZhou Teachers University, XinZhou, Shanxi Province 034000, China.;Department of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei Province 066004, China

  • Venue:
  • International Journal of Wireless and Mobile Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper focuses on the node localisation in various topological and sparse wireless sensor networks. To make up for the shortcomings of the dwMDS(G) algorithm on the positioning accuracy and convergence performance, this paper proposes an improved multidimensional scaling localisation algorithm. Firstly, Multidimensional Scaling (MDS) algorithm is used to obtain the unknown nodes initial coordinates. Secondly, Particle Swarm Optimisation (PSO) algorithm is adopted to obtain the unknown nodes final coordinates by optimising the local cost function. Experimental results show that the localisation accuracy, convergence and robustness of the proposed algorithm are better than those of the existing dwMDS(G) algorithm.