Multi-objective optimized wireless sensor network node deployment method

A wireless sensor, multi-objective optimization technology, applied in network topology, network planning, wireless communication, etc., can solve problems such as multi-objective optimization, solution loss, etc.

Active Publication Date: 2020-04-24
HARBIN ENG UNIV
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 s

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-objective optimized wireless sensor network node deployment method
  • Multi-objective optimized wireless sensor network node deployment method
  • Multi-objective optimized wireless sensor network node deployment method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] The present invention will be further described below in conjunction with the accompanying drawings.

[0092]The core technical content of the present invention is to propose a multi-objective optimized wireless sensor network node deployment method, first initialize the particles in the population and calculate their own best position and global best position, and then calculate the fitness function of each particle, Then store the non-dominated solutions in the population into the external archive according to the Pareto dominance criterion, then create a grid, calculate the particle density information in the archive set, and then select the global optimal solution in the archive set according to the particle density information, Then update the velocity and position information of the particles, and then add a virtual force operator to optimize and adjust the sensor position information contained in each particle, and then process the particle's position out of bound...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W16/18H04W16/22H04W4/38H04W84/18
CPCH04W16/18H04W16/22H04W4/38H04W84/18
Inventor 叶方王若霖孙骞田园李一兵
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap