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.
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: 02 Nov 2016 *