Title: An improved multidimensional scaling localisation algorithm

Authors: Qing-Shan Zhao; Yu-Lan Hu

Addresses: 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

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.

Keywords: WSNs; wireless sensor networks; MDS; multidimensional scaling; PSO; particle swarm optimisation; node localisation.

DOI: 10.1504/IJWMC.2012.046784

International Journal of Wireless and Mobile Computing, 2012 Vol.5 No.2, pp.154 - 160

Received: 14 Jan 2012
Accepted: 25 Jan 2012

Published online: 07 May 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article