WSN (Wireless Sensor Networks) routing optimization method based on improved PSO (particle swarm optimization)

A wireless sensor network, a technology for improving particle swarms, applied in network topology, wireless communication, advanced technology, etc.

Active Publication Date: 2016-03-23
ELECTRIC POWER RES INST STATE GRID JIANGXI ELECTRIC POWER CO +3
View PDF3 Cites 57 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for the routing optimization problem, it is often necessary to overcome the disadvantages of compl

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
  • WSN (Wireless Sensor Networks) routing optimization method based on improved PSO (particle swarm optimization)
  • WSN (Wireless Sensor Networks) routing optimization method based on improved PSO (particle swarm optimization)
  • WSN (Wireless Sensor Networks) routing optimization method based on improved PSO (particle swarm optimization)

Examples

Experimental program
Comparison scheme
Effect test
No Example Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a WSN routing optimization method based on improved PSO. According to the method, a relational matrix containing topological structure information of the whole network serves as a PSO coding manner and is used for handling the problem of routing optimization; and intersection and variation mechanisms of a genetic algorithm are used to realize global convergence and search. The method comprises the steps of initializing parameters, initializing swarms, calculating the particle fitness, searching for Pbest and Gbest, introducing the intersection and variation mechanisms, and updating the Pbest and Gbest. According to the invention, the structure is simple, the intersection and variation mechanisms of the genetic algorithm are used to realize global convergence and search, optimized solution is realized, generation of a redundancy space and redundancy search are reduced via the relation matrix coding manner, and the instantaneity and stability of the method are improved.

Description

technical field [0001] The invention relates to a wireless sensor network routing optimization method based on an improved particle swarm algorithm, and belongs to the technical field of wireless sensor routing methods. Background technique [0002] The wireless sensor network routing optimization method based on improved particle swarm optimization algorithm is based on particle swarm optimization algorithm and routing algorithm, and uses relational matrix as the encoding method of particle swarm optimization algorithm to deal with routing optimization problems, that is, the position of particles is an The relationship matrix of the topological structure information; and the update operation of the crossover and mutation mechanism of the genetic algorithm is used to achieve the optimal solution of the target. However, for the routing optimization problem, it is often necessary to overcome the disadvantages of complex coding, large changes to the particle swarm algorithm, an...

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): H04W40/04H04W40/10H04W84/18
CPCH04W40/04H04W40/10H04W84/18Y02D30/70
Inventor 曾伟郝玉国叶远誉江峰范瑞祥王军韩林峰
Owner ELECTRIC POWER RES INST STATE GRID JIANGXI ELECTRIC POWER CO
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