Multi-objective optimized wireless sensor network node deployment method

Abstract

The invention belongs to the field of wireless sensor networks, and particularly relates to a multi-objective optimized wireless sensor network node deployment method. The method comprises the following steps: initializing particles in a population, calculating the best positions of the particles in the population, and setting initial parameters of an algorithm; calculating a target function of each particle in the population; storing the non-dominated solutions in the population into an external file according to a Pareto dominating principle; creating a grid, and calculating density information of particles in an archive set; selecting a globally optimal solution in the archive set according to the density information of the particles, and updating the speed and position information of the particles. According to the method, a virtual force operator and a mutation operator are introduced into a multi-objective particle swarm optimization algorithm to correct the sensor position information contained in the particles, so the optimization convergence speed of the algorithm is increased, the algorithm is prevented from falling into a local optimal solution, and a Pareto optimal solution set meeting requirements is obtained in the multi-objective optimization deployment problem of the algorithm.

Description

technical field [0001] The invention belongs to the field of wireless sensor networks, and in particular relates to a multi-objective optimized wireless sensor network node deployment method. Background technique [0002] The wireless sensor network is formed by a large number of wireless sensor nodes through self-organization, which can monitor the working area in real time, cooperate with perception, and collect and process information on the monitoring object and the working area. Node deployment is the premise that wireless sensor network can realize the predetermined function, and it is the basis to ensure the normal operation of the network. An excellent node deployment scheme is a prerequisite to ensure the normal operation of the wireless sensor network in the work area and has a long life cycle. Therefore, the deployment of wireless sensor networks needs to consider many factors, such as the number of sensor nodes, the coverage area of ​​the working area, the total...

AI Technical Summary

Problems solved by technology

[0003] At present, most of the studies on multi-objective node deployment in wireless sensor networks are independent and separate, and do not optimize multiple objectives in the network at the same time, thus solving single-objective optimization problems or multiple objective fitness functions through Simple linear weighted summation, which tends to cause some good solutions to be lost

Images