Verfahren und Vorrichtung zur vollständigen Paketverteilungsplanung für ein drahtloses Netz

摘要

Verfahren zur vollständigen Paketverteilungsplanung für eine Paketplanungseinheit eines drahtlosen Netzes mit den folgenden Schritten: Erstellung einer Faktorengrafik unter Verwendung einer Netzmodelliereinheit zum Aufbau eines mit mehreren Teilstrecken versehenen drahtlosen Netzes, das Netzknoten und Netzverbindungen aufweist, wobei die Faktorengrafik mehrere Teilnehmerknoten, mehrere variable Knoten und mehrere Verbindungslinien aufweist und eine Grafik für eine Gruppe wechselseitig aktiver Beschränkungsregeln bildet; Transformation des Paketplanungsproblems in ein Entschlüsselungsproblem für einen LDPC(low-density parity-check)-Code auf der Grundlage der Faktorengrafik und Lösung des Entschlüsselungsproblems in der Paketplanungseinheit durch einen Summenproduktalgorithmus, um eine Paketplanung zu bewirken; und Anwendung eines Gewichtungsschemas auf die aus der Lösung des Entschlüsselungsproblems erhaltenen Paketplanung gemäß den derzeit vorhandenen Netzbedingungen, wobei die Netzmodelliereinheit eine Information über eine Paketschlangenlänge benachbarter Teilnehmerknoten für jeden Teilnehmerknoten fl sammelt und ein Gewicht dieses Teilnehmerknotens fl in einem lokalen Übertragungsmuster jedes lokalen Links des genannten Teilnehmerknotens fi berechnet, wobei das Gewicht jedes Teilnehmerknotens fl in...