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.
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 *