Title: Multidimensional scaling localisation algorithm based on bacterial colony chemotaxis optimisation

Authors: Yu-Lan Hu; Qing-Shan Zhao

Addresses: Department of Computer Science and Technology, Xinzhou Teachers University, Xinzhou, Shanxi Province 034000, China ' Department of Computer Science and Technology, Xinzhou Teachers University, Xinzhou, Shanxi Province 034000, China

Abstract: In this paper, through the analysis of the distributed weighted multidimensional scale localisation algorithm, we propose dwMDS(BCC) (Distributed Weighted Multidimensional Scaling Localisation Algorithm Based on Bacterial Colony Chemotaxis Optimisation), which makes up for the shortcomings of this algorithm. The proposed algorithm made two major improvements. On the one hand, it improves the weighted mechanism and on the other hand, we introduce the BCC algorithm which has fast convergence speed and is applicable to multimodal function optimisation to optimise its local target cost function. Simulation results show that in the same experiment environment, compared with the original algorithm, the proposed algorithm improves the positioning accuracy and convergence rate.

Keywords: wireless sensor networks; WSNs; node localisation; multidimensional scaling; bacterial colony chemotaxis optimisation; BCC; simulation; positioning accuracy; convergence rate.

DOI: 10.1504/IJWMC.2016.080179

International Journal of Wireless and Mobile Computing, 2016 Vol.11 No.2, pp.151 - 156

Received: 22 May 2016
Accepted: 01 Sep 2016

Published online: 06 Nov 2016 *

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