Title: An adaptive stochastic central force optimisation algorithm for node localisation in wireless sensor networks

Authors: Pei-Cheng Song; Shu-Chuan Chu; Jeng-Shyang Pan; Tsu-Yang Wu

Addresses: College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China ' College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; College of Science and Engineering, Flinders University, 1284 South Road, Tonsley SA 5042, Australia ' College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; Department of Intelligence Science and Technology, College of Informantion Science and Technology, Dalian Maritime University, Dalian 116026, China ' College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China

Abstract: Node localisation in wireless sensor networks is a common and important practical application problem. Among the many localisation algorithms, the MDS-MAP algorithm is a more effective one. However, the positioning effect of the MDS-MAP algorithm is not accurate in some cases, so the metaheuristic algorithm is implemented to further optimise the estimation results of the MDS-MAP algorithm in this paper. The improved central force optimisation algorithm uses adaptive parameters to achieve randomness, while adding the restart strategy and accelerate strategy so as to avoid getting stuck in a local optimum. The CEC2013 and CEC2014 benchmark test suites used to verify the proposed algorithm are more competitive than some other existing algorithms. The improved central force optimisation algorithm is applied to the MDS-MAP localisation algorithm. The experimental results show that the improved central force optimisation algorithm has a further optimisation effect on the position estimation results of MDS-MAP.

Keywords: central force optimisation; CFO; restart strategy; adaptive; stochastic; MDS-MAP; wireless sensor network; WSN.

DOI: 10.1504/IJAHUC.2022.120940

International Journal of Ad Hoc and Ubiquitous Computing, 2022 Vol.39 No.1/2, pp.1 - 19

Received: 08 May 2020
Accepted: 03 Jun 2020

Published online: 18 Feb 2022 *

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