High-speed carrier group ad hoc network QoS routing method and device based on genetic algorithm

The embodiment of the invention provides a high-speed carrier group ad hoc network QoS routing method and device based on a genetic algorithm, and the method comprises the steps: carrying out the coding of a plurality of original paths, and obtaining a plurality of first intermediate paths; calculat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: SHI YUANJI, MU HONGQIANG, SHI JINGLIN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The embodiment of the invention provides a high-speed carrier group ad hoc network QoS routing method and device based on a genetic algorithm, and the method comprises the steps: carrying out the coding of a plurality of original paths, and obtaining a plurality of first intermediate paths; calculating a path length factor, a Doppler impact factor, a channel quality impact factor and a path total hop count of the first intermediate path; calculating the fitness of a first intermediate path according to the path length factor, the Doppler impact factor, the channel quality impact factor and the total hop count of the path; performing crossover operation on the first intermediate path of which the fitness is smaller than a preset threshold value according to a preset crossover strategy to obtain a second intermediate path; performing variation operation on the second intermediate path according to a preset variation strategy to obtain a third intermediate path; and if the iteration stop condition is met, the th