WSN (Wireless Sensor Networks) multi-objective optimization routing method based on genetic algorithm

Abstract

The invention relates to a WSN multi-objective optimization routing method based on the genetic algorithm. According to the method, the advantages of sufficient storage space, sufficient energy and high computing capability of a base station are utilized, multi-path multi-objective optimized routes are searched globally from the WMSNs, and specific coding scheme and selection, intersection and variable operators are designed on the basis of a forward neighbor concept network model and the multi-objective optimization function. The structure is simple, the genetic algorithm and Pareto multi-objective optimization method are introduced, the specific coding scheme and selection, intersection and variable operators are designed, and finally optimized solution is realized; and the multipath multi-objective optimization routes are searched from the WMSNs globally, the stability of the method is improved, and the method is feasible and effective in multipath multi-objective optimization.

Description

technical field [0001] The invention relates to a genetic algorithm-based multi-objective optimal routing method for a wireless sensor network, which belongs to the technical field of routing methods. Background technique [0002] The genetic algorithm-based multi-objective optimal routing method for wireless sensor networks is based on the genetic algorithm and the Pareto multi-objective optimization method, and adopts a variable-length coding strategy. In the case of uncertain number, the update operation of the chromosome is realized by using the probability selection of the reward and punishment function of time delay and reliability, the coarse-grained crossover and the gene itself and the sequence change between genes, so as to achieve the optimal solution of the goal. However, compared with WSNs, WMSNs have larger data transmission volumes, faster energy consumption, and are sensitive to multiple QoS parameters such as network delay, delay jitter, transmission rate, e...

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is, for traditional WSNs routing protocol can not satisfy the problem of the transmission requirement of multimedia data flow well, the present invention proposes a kind of wireless sensor network multi-objective optimal routing method based on genetic algorith

Images