An improved DECPSOHDV-Hop algorithm for node location of WSN in Cyber–Physical–Social-System

Abstract

Cyber-Physical Social System (CPSS) refers to the interaction between cyber-physical systems and social networks. The accuracy of information transmission in Cyber-Physical System is very important, and the information transmission of WSN node positioning occupies an important position. Aiming at the ubiquitous positioning accuracy and resource allocation problems in the node positioning, we propose an improved Chaotic Particle Swarm Optimization Hybrid Distance Vector Hopping Algorithm Based on Differential Evolution (DECPSOHDV-Hop) algorithm. This algorithm uses an improved algorithm parallel mechanism in the WSN node positioning, which can be more accurately positioned unknown node through dynamic optimization. In addition, when solving high-dimensional function optimization problems, particle swarm optimization (PSO) algorithms tend to converge prematurely and fall into local extremes. Therefore, based on the (DE)/current-to-best/1 operator, this paper proposes chaotic PSO algorithms of hybrid and parallel. For particle optimization in the difference operator, Gaussian/normal distribution is used for balance optimization. The hybrid method selects the basic particle swarm update strategy according to the probability, simplified the particle swarm update strategy or differential optimization to update the individual. The parallel method uses the improved model to update the Gaussian mutation operator of DE to update the entire population. In the simulation experiment results, the results of testing 20 high-dimensional benchmark functions show that compared with PSO and CPSO, the above two improved algorithms have better search accuracy and higher convergence speed, as well as the optimization results of the test function; In WSN node positioning, the positioning accuracy of the DECPSOHDV-Hop algorithm is as high as 90%, and the excellent positioning stability of the algorithm is verified from three different standards.