Multi-path transmission routing method based on immune particle swarm

Abstract

The invention discloses a multipath transmission routing method based on an immune particle swarm. The method comprises the following steps: dynamically establishing a plurality of disjoint transmission paths between a source node and a destination node in a network area where mobile sensing nodes are deployed; using an improved immune particle swarm method based on adaptive search to group sub-populations, dynamically adjusting the scale of each group of sub-populations; in combination with the concentration adjustment mechanism, adaptively adjusting the search range according to the maximumconcentration value of the particles; vaccinating the suboptimal population; using a particle maximum concentration value to adjust a search range of vaccination. Population degradation is avoided, convergence precision and global search capability of the method are improved, the method has good convergence precision and global search performance, method performance is improved, and influence on transmission stability and reliability of wireless sensor network routing caused by fault nodes is avoided.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a multi-path transmission routing method based on immune particle swarms. Background technique [0002] Multi-path routing transmission in wireless sensor networks is a multi-objective optimization problem with limited parameters. The optimization objects include multi-path transmission stability and reliability, energy balance and residual energy maximization, and mobile node location optimization. The number of wireless sensor network nodes is large and mobile, and each sensor node corresponds to a multi-dimensional particle. For wireless sensor network multi-path transmission fault-tolerant multi-objective optimization problem, it has a large computational complexity; wireless sensor network has a large number of nodes, and the nodes have mobility. In the case of limited conditions such as energy consumption and radio frequency identification range, how to fi...

AI Technical Summary

Problems solved by technology

[0003] At present, the particle swarm optimization method has problems such as slow convergence speed, low diversity maintenance ability, easy to appear "premature" phenomenon, and easy to fall into local optimum in the multi-objective optimization problem of wireless sensor network multi-path establishment; and the traditional In the environment with a large number of mobile nodes, the multi-path establishment method shows that when solving the optimal solution of multi-objective problems, there is a large computational complexity, a long solution time, and it is difficult to obtain the optimal value. The immune method is applied to wireless sensors. The network multipath routing optimization problem exhibits better problem-solving characteristics

However, for a dynamic network with a large number of mobile nodes deployed in the network, the immune method shows the characteristics of being easily trapped in a local solution, and as the number of nodes increases, the convergence speed is slow, and it is difficult to quickly obtain optimization in the process of solving the target problem. untie

Images