Nucleus tree self-organizing dynamic route algorithm

The invention discloses a novel kernel tree self-organizing dynamic routing algorithm, including kernel tree generating course, kernel tree dynamic maintaining course and kernel tree-based route selecting course, according to the relative rank relationship between source node and destination node, d...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: YUMING MAO, WEI GUO, JINGSHAN DUAN
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses a novel kernel tree self-organizing dynamic routing algorithm, including kernel tree generating course, kernel tree dynamic maintaining course and kernel tree-based route selecting course, according to the relative rank relationship between source node and destination node, dividing the transmission path into two directions, namely downgoing direction of known destination address and upgoing direction of unknown destination address, thus implementing the route selection of the kernel tree; by the change of communication topological structure, locally reconstructing the kernel tree, and implementing dynamic maintenance of the kernel tree. It can construct wireless self-organizing network into a tree-shaped topological structure and implements route selection and communication on this tree-type structure. It is simple and effective, practical.