A multidimensional scaling localisation algorithm based on bacterial foraging optimisation. (1st January 2013)

• Record Type: Journal Article
• Authors: Zhao, Qing-Shan; Meng, Guo-Yan; Yu-Lan, Hu
• Is Part Of: International journal of wireless and mobile computing. Volume 6:Number 1(2013)
• Page Start: 58
• Page End: 65
• Publication Date: 2013-01-01
• Subjects: wireless sensor network -- multidimensional scaling -- bacterial foraging optimisation -- node localisation; Mobile computing -- Periodicals; Wireless communication systems -- Periodicals; 004.6
• Languages: English
• ISSNs: 1741-1084

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.