A multi-objective optimized wireless sensor network node deployment method

Abstract

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, comprising the following steps: initializing particles in a population, calculating the best position of the particles in the population, and setting initial parameters of the algorithm ; Calculate the objective function of each particle in the population; store the non-dominated solutions in the population into the external file according to the Pareto domination principle; create a grid, and calculate the density information of the particles in the file set; in the file set The global optimal solution is selected according to the density information of the particles, and the speed and position information of the particles are updated; the present invention corrects the sensor position information contained in the particles by introducing a virtual force operator and a mutation operator into the multi-objective particle swarm optimization algorithm , which speeds up the optimization convergence speed of the algorithm, avoids the algorithm falling into the local optimal solution, and enables the algorithm to obtain the required Pareto optimal solution set in the multi-objective optimization deployment problem.

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] Wireless sensor network is a network formed by a large number of wireless sensor nodes through self-organization, which can conduct real-time monitoring and cooperative perception of the work area, and collect and process information on the monitored objects and the work area. Node deployment is the premise that the wireless sensor network can achieve predetermined functions, and 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 work area, the...

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