Title: A multidimensional scaling localisation algorithm based on bacterial foraging optimisation

Authors: Qing-Shan Zhao; Guo-Yan Meng; Hu Yu-Lan

Addresses: Department of Computer Science and Technology, Xinzhou Teachers University, XinZhou, Shanxi Province, China ' Department of Computer Science and Technology, Xinzhou Teachers University, XinZhou, Shanxi Province, China ' 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: To make up for the shortage of the dwMDS(G) algorithm on the positioning accuracy and convergence performance, this paper proposes a multidimensional scaling localisation algorithm based bacterial foraging optimisation. Firstly, MDS (Multidimensional scaling) algorithm is used to obtain the unknown nodes initial coordinates. Secondly, BFO (bacterial foraging optimisation) 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 that of the existing dwMDS(G) algorithm.

Keywords: wireless sensor networks; WSNs; multidimensional scaling; bacterial foraging optimisation; BFO; node localisation.

DOI: 10.1504/IJWMC.2013.053038

International Journal of Wireless and Mobile Computing, 2013 Vol.6 No.1, pp.58 - 65

Received: 08 Jun 2012
Accepted: 03 Jul 2012

Published online: 11 Oct 2014 *

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