-
Hintergrund der Erfindung
-
1. Feld der Erfindung
-
Die vorliegende Erfindung bezieht sich auf ein Ranging-Verfahren für ein BWA-(Broadband Wireless Access, drahtloses Breitbandzugriffs-)System, und besonders auf ein Ranging-Verfahren für ein Mobilkommunikationssystem unter Verwendung eines OFDMA-(Orthogonal Frequency Division Multiple Access, Vielfachzugriff mit orthogonalem Frequenzmultiplex)Schemas.
-
2. Beschreibung des Stands der Technik
-
Ein OFDMA-Schema ist definiert als ein zweidimensionales Zugriffsschema für die Kombination eines TDA-(Time Division Access, Zugriff im Zeitmultiplex)Schemas mit einem FDA-(Frequency Division Access, Zugriff im Frequenzmultiplex)Schemas. Im Fall der Übertragung von Daten unter Verwendung des OFDMA-Schemas werden OFDMA-Zeichen getrennt auf Unterträger geladen und über vorgeschriebene Unterkanäle übertragen. Ein Kommunikationssystem, welches das OFDMA-Schema verwendet, muss eine Ranging-Prozedur periodisch ausführen, um einen Zeitversatz zwischen einer Sendeseite, d. h. einem Knoten B, und einer Empfangsseite, d. h. einem UE (User Equipment, Benutzergerät), korrekt einzurichten, und um die Sendeleistung zwischen ihnen einzustellen.
-
Die Ranging-Prozedur ist entsprechend ihren Zielen klassifiziert in einen Anfangs-Ranging-Prozess, einen Bandbreiteanforderungs-Ranging-Prozess und einen Wartungs-Ranging-Prozess (= periodischer Ranging-Prozess).
-
Ein RC (Ranging-Code) für den Wartungs-Ranging-Prozess korrespondiert mit einem periodischen Code, der periodisch über das UE zu dem Knoten B übertragen wird. Der Wartungs-Ranging-Prozess wird auch ein periodischer Ranging-Prozess genannt.
-
Die Ziele der obigen drei Ranging-Prozesse sind in IEEE-(International Electrotechnical Commission)802.16 definiert.
-
Die Ranging-Prozedur benötigt Ranging-Unterkanäle und RC, und dem UE wird ein unterschiedlicher RC entsprechend den drei Zielen zugewiesen. Jedoch definiert das in IEEE 802.16 vorgeschriebene Standarddokument kein Verfahren um zuzulassen, dass das UE den RC auf eine Menge von Ranging-Prozessen mit unterschiedlichen Nutzungen zuweist, und auch keine Nachricht dafür.
-
Das IEEE 802.16 definiert ein vorgeschriebenes Schema, wobei ein Knoten B eine UL_MAP-(Uplink Map, Aufwärtsverbindungsabbildung)Nachricht an ein UE überträgt, um das UE über Bezugsinformation im Aufwärtsverbindungszugriff zu informieren. Die UL_MAP-Nachricht informiert das UE über verschiedene Informationen in der Aufwärtsverbindung, z. B. über die Planperiode des UE und eine physikalische Kanalkonfiguration, u. s. w. Das UE empfängt die UL_MAP-Nachricht und führt eine Ranging-bezogene Prozedur auf der Basis der in der UL_MAP-Nachricht enthaltenen Information aus. Die UL_MAP-Nachricht wird an alle UE einer Zelle über Rundspruchdaten des Knotens B ausgesendet.
-
Die UL_MAP-Nachricht hat die folgende Konfiguration, wie in Tabelle 1 gezeigt. [Tabelle 1]
-
Wie in Tabelle 1 gezeigt, umfasst ein UL_MAP_Information_Element-Bereich, der als ein IE (Information Element) einer UL_MAP-Nachricht dient, einen Connection-ID-(Identifier, Identifizierer)Bereich, einen UIUC-(Uplink Interval Usage Code, Aufwärtsverbindungsintervallverwendungscode)Bereich und einen Offset-(Versatz)Bereich. Im Connection-ID-Bereich sind Informationen aufgezeichnet, die für ein Übertragungsschema bezeichnend sind. Das Übertragungsschema ist klassifiziert in ein Einzielsendeschema, ein Rundspruchschema und ein Mehrfachzielsendeschema. In dem UIUC-Bereich ist Information aufgezeichnet, die für die Verwendung der in dem Offset-Bereich aufgezeichneten Versätze bezeichnend ist. Z. B. bedeutet eine Zahl 2, die in dem UIUC-Bereich aufgezeichnet ist, dass ein Anfangsversatz für die Verwendung im Anfangs-Ranging-Prozess in dem Offset-Bereich aufgezeichnet ist, und eine Zahl 3, die in dem UIUC-Bereich aufgezeichnet ist, bedeutet, dass ein Anfangsversatz entweder für die Verwendung im Bandbreiteanforderungs-Ranging-Prozess oder im Wartungs-Ranging-Prozess in dem Offset-Bereich aufgezeichnet ist. Im Offset-Bereich ist entsprechend der Information in dem UIUC-Bereich ein Anfangsversatz für die Verwendung entweder im Anfangs-Ranging-Prozess oder im Wartungs-Ranging-Prozess aufgezeichnet.
-
Die konventionelle UL_MAP-Nachricht-Konfiguration, die in Tabelle 1 gezeigt ist, klassifiziert drei Ranging-Prozesse entsprechend den obigen Zielen, aber bietet keine RC-Zuweisung, mit der ein unabhängiger Prozess für jeden der drei Ranging-Prozesse verfügbar wird. Mit anderen Worten: obgleich die konventionelle UL_MAP-Nachricht-Konfiguration einen Ranging-Mode unter Verwendung einer PN-(Pseudorandom Noise, Pseudozufallsrauschen)Codesegmentierung erzeugt, und auch einen RC erzeugt, der fur die drei Ziele verfügbar ist, kann das UE solche Infor mation, d. h. den Ranging-Mode und den RC, nicht erkennen. Deshalb ist es notwendig, dass die konventionelle UL_MAP-Nachricht eine RC-Zuweisung fur unabhängig ausgefuhrte Ranging-Prozesse mit unterschiedlichen Zielen ausführt.
-
Typisch macht es selbst ein OFDMA-Kommunikationssystem moglich, alle der nahen und nicht in Sichtlinie liegenden Bedingungen auf dieselbe Weise wie in einer Mobilkommunikationssystemkanalumgebung unter Verwendung anderer Modulations- und Zugriffsschemata zu erzeugen, und es enthalt eine teilweise Signalblockierung, die durch Holz verursacht wird, was Signalabschwächung und Mehrwegsignale bewirken kann. Deshalb kann es eine Signalkollision in einem anfänglichen Übertragungsschritt geben, ohne Beachtung des Typs des in dem UE verwendeten Ranging-Prozesses, und dann wird eine Zufallssaat fur die Bereitstellung desselben Backoff-Werts (Backoff-Wert wird im Folgenden als Zurückhaltewert bezeichnet) wie in einer anfänglichen Zugriffszeit fur eine neue Signalbewertungszeit angenommen.
-
Ein konventioneller Knoten B überträgt an das UE eine UCD-(Uplink Channel Descriptor, Aufwärtsverbindungskanaldeskriptor)Nachricht mit Information, die für den Zurückhaltewert auf solche Weise bezeichnend ist, dass das UE den Zurückhaltewert identifiziert. Solch eine UCD-Nachricht wird in Tabelle 2 beschrieben. [Tabelle 2]
-
Wie in Tabelle 2 gezeigt, überträgt der Knoten B an das UE eine UCD-Nachricht mit Information, die für einen Zurückhaltewert bezeichnend ist, der für eine erneute Zugriffszeit verfügbar ist, die nach dem Verstreichen einer Zugriffsfehlerzeit des UE vorgesehen ist. Mit anderen Worten: der Zurückhaltewert bezeichnet eine Art von Bereitschaftszeit, die eine Zeitspanne zwischen dem Start einer Zugriffsfehlerzeit des UE und dem Start der erneuten Zugriffszeit des UE ist. Der Knoten B überträgt die Zurückhaltewerte an das UE, welche die Bereitschaftszeitinformation bezeichnet, die das UE nach einer fehlerhaften Ausführung eines anfänglichen Ranging-Prozesses bis zu dem nächsten Ranging-Prozess abwarten muss. Z. B. bei einer Zahl von 10, die durch die obige, in Tabelle 2 gezeigte Syntax von ”Ranging-Zurückhaltung-Start” und ”Ranging-Zurückhaltung-Ende” bestimmt ist, muss das UE 210 Mal ausführbare Zugriffschancen (d. h. 1024 Mal ausführbare Zugriffschancen) verstreichen lassen und dann den nächsten Ranging-Prozess entsprechend dem Truncated Binary Exponential Backoff Algorithm (abgebrochener, binärer, exponentieller Zurückhalte-Algorithmus) ausführen. Im größeren Detail: weil das UE eine UL_MAP-Nachricht empfängt und seine Ranging-Zugriffszeit mit einer 1025. Zugriffszeit korrespondiert, kann eine Ranging-Operation zur 1025. Zugriffszeit ausgeführt werden. Wie oben festgestellt, wird jedoch ein RC entsprechend den drei Ranging-Prozessen dem UE unterschiedlich zugewiesen und wird dem UE auch entsprechend dem Zellenzustand dynamisch zugewiesen, so dass ein mit einer UCD-Nachricht übertragener Zurückhaltewert entsprechend den Zielen der RC dem UE unterschiedlich zugewiesen werden muss.
-
In Zusammenfassung: ein Kommunikationssystem mit Verwendung eines OFDMA-Schemas klassifiziert seine Ranging-Prozedur in drei Arten von Ranging-Prozessen entsprechend ihrer Ziele. Obgleich ein RC den drei Ranging-Prozessen unterschiedlich zugewiesen werden kann, ist das UE nicht in der Lage, Information, die fur den Typ des Ranging-Prozesses bezeichnend ist, zu identifizieren und ist dadurch nicht in der Lage, eine unabhängige Ranging-Operation durchzuführen. Das konventionelle Kommunikationssystem mit Verwendung des OFDMA-Schemas kann keine dynamische Zuweisung ausfuhren, welche mit einem Zellenzustand und den Zugriffscharakteristiken des UE veranderbar ist, weil das UE solche Ranging-Typ-Information nicht identifizieren kann, wodurch die Anzahl der Ranging-Zugriffszeiten der Ranging-Prozedur des UE erhoht wird. Folglich hat das konventionelle Kommunikationssystem mit Verwendung des OFDMA-Schemas einen Nachteil dadurch, dass es die Länge der Zugriffsverzogerungszeit unvermeidbar vergroßert und die Gesamtsystemleistung reduziert.
-
Im „OFDM mode for the IEEE 802.16a PHY draft standard” werden 48 Codes eingeführt, die als Ranging-Codes bezeichnet werden. Die ersten 16 Codes sind für das sog. „First Ranging”, die nächsten 16 Codes werden für das sog. „Maintenance-Ranging” und die letzten 16 Codes werden für Benutzer, die schon mit dem System verbunden sind und Bandbreite anfordern benutzt.
-
US 6,215,792 B1 beschreibt ein adaptives „Initial Ranging” Schema, welches eine erste Systemperformancemessung mittels eines ersten „Backoff-Window-Size” beinhaltet. Eine zweite Systemperformancemessung wird mittels eines zweiten „Backoff-Window-Size” verschieden vom ersten „Backoff-Window-Size” durchgeführt. Ein drittes „Backoff-Window-Size” wird bestimmt, basierend auf der ersten und zweiten Systemperformancemessung.
-
Überblick über die Erfindung
-
Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren für die dynamische Zuweisung unterschiedlicher Ranging-Codes an das UE entsprechend den Ranging Zielen des UE in einem Kommunikationssystem mit Verwendung eines OFDMA-Schemas vorzusehen.
-
Diese Aufgabe wird durch den Gegenstand des unabhängigen Patentanspruchs gelöst. Bevorzugte Ausgestaltungen sind in den Unteransprüchen angegeben.
-
Es ist ein anderes Ziel der vorliegenden Erfindung, ein Verfahren für die Zuweisung eines RC an ein UE für die Minimierung der Länge der Ranging-Zugriffszeit in einem Kommunikationssystem mit Verwendung eines OFDMA-Schemas vorzusehen.
-
Es ist ein noch anderes Ziel der vorliegenden Erfindung, ein Verfahren für die dynamische Zuweisung eines Zurückhaltewerts eines RC für die Verwendung in einem UE entsprechend dem Zellenzustand in einem Kommunikationssystem mit Verwendung eines OFDMA-Schemas vorzusehen.
-
Es ist ein noch anderes Ziel der vorliegenden Erfindung, ein Verfahren für die dynamische Zuweisung unterschiedlicher Zurückhaltewerte an ein UE entsprechend dem Typ des RC in einem Kommunikationssystem mit Verwendung eines OFDMA-Schemas vorzusehen.
-
Nach einem Aspekt der vorliegenden Erfindung können die obigen und andere Ziele erreicht werden durch die Bereitstellung eines Verfahrens für die Klassifizierung einer Ranging-Prozedur zwischen einer Sendeseite und Empfangsseiten in einen Anfangs-Ranging-Prozess, einen Bandbreiteanforderungs-Ranging-Prozess und einen periodischen Ranging-Prozess, und um zuzulassen, dass die Sendeseite RC und ihre Zurückhaltewerte für die Verwendung in jedem Ranging-Prozess an die Empfangsseiten sendet, wobei das Verfahren die Schritte umfasst: Bestimmen der Anzahl von Anfangs-RC für den Anfangs-Ranging-Prozess, der Anzahl der Bandbreiteanforderungs-RC für den Bandbreiteanforderungs-Ranging-Prozess und der Anzahl von periodischen RC für den periodischen Ranging-Prozess; Bestimmen eines Zurückhaltewerts der periodischen RC entsprechend der Anzahl der periodischen RC; und Senden der Anfangs-RC, der Bandbreiteanforderungs-RC, der periodischen RC und des Zurückhaltewerts der periodischen RC an die Empfangsseiten.
-
Nach einem anderen Aspekt der vorliegenden Erfindung wird ein Verfahren vorgesehen für die Klassifizierung einer Ranging-Prozedur zwischen einer Sendeseite und Empfangsseiten in einen Anfangs-Ranging-Prozess, einen Bandbreiteanforderungs-Ranging-Prozess und einen periodischen Ranging-Prozess, und um zuzulassen, dass die Sendeseite RC und ihre Zurückhaltewerte für die Verwendung in jedem Ranging-Prozess an die Empfangsseiten sendet, wobei das Verfahren die Schritte umfasst: Erkennen eines Überfüllungsmaßes einer gegenwärtigen Zelle, falls das erkannte Überfüllungsmaß der Zelle über einem vorgeschriebenen Überfüllungsmaß liegt, Steuerung der Anzahl der Anfangs-RC für den Anfangs-Ranging-Prozess, dass sie geringer ist als entweder die Anzahl der Bandbreiteanforderungs-RC für den Bandbreiteanforderungs-Ranging-Prozess oder die Anzahl der periodischen RC für den periodischen Ranging-Prozess, und Verändern eines Zurückhaltewerts der periodischen RC; und Senden der Anfangs-RC, der Bandbreiteanforderungs-RC und der periodischen RC und des Zurückhaltewerts der periodischen RC an die Empfangsseiten.
-
Nach einem noch anderen Aspekt der vorliegenden Erfindung wird ein Verfahren vorgesehen für die Klassifizierung einer Ranging-Prozedur zwischen einer Sendeseite und Empfangsseiten in einen Anfangs-Ranging-Prozess, einen Bandbreiteanforderungs-Ranging-Prozess und einen periodischen Ranging-Prozess und für die Veränderung der Anzahl von RC für die Verwendung in jedem Ranging-Prozess in einer Zelle, deren Gesamtzahl der RC, die in den Ranging-Prozessen zu verwenden sind, vorbestimmt ist, wobei das Verfahren die Schritte umfasst: Zulassen, dass die Sendeseite die Anzahl der Anfangs-RC für den Anfangs-Ranging-Prozess, die Anzahl der Bandbreiteanforderungs-RC für den Bandbreiteanforderungs-Ranging-Prozess und die Anzahl der periodischen RC für den periodischen Ranging-Prozess bestimmt, und Bestimmen eines Zurückhaltewerts der periodischen RC entsprechend der Anzahl der periodischen RC; Senden der Anfangs-RC, der Bandbreiteanforderungs-RC und der periodischen RC und des Zurückhaltewerts der periodischen RC an die Empfangsseiten; und nach Empfang der Anfangs-RC, der Bandbreiteanforderungs-RC, der periodischen RC und des Zurückhaltewerts der periodischen RC Zulassen, dass die Empfangsseiten RC auswählen, die mit ihren gegenwärtigen Ziel-Ranging-Prozessen korrespondieren, und Ausführen eines Ranging-Prozesses in Korrespondenz mit dem jeweilig ausgewählten RC.
-
Nach einem noch anderen Aspekt der vorliegenden Erfindung wird ein Verfahren vorgesehen für die Klassifizierung einer Ranging-Prozedur zwischen einer Sendeseite und Empfangsseiten in einen Anfangs-Ranging-Prozess, einen Bandbreiteanforderungs-Ranging-Prozess und einen periodischen Ranging-Prozess, und für die Veränderung der Anzahl von RC für die Verwendung in jedem Ranging-Prozess in einer Zelle, deren Gesamtzahl der RC, die in den Ranging-Prozessen zu verwenden sind, vorbestimmt ist, wobei das Verfahren die Schritte umfasst: Erkennen eines Überfüllungsmaßes einer gegenwärtigen Zelle, falls das erkannte Überfüllungsmaß der Zelle über einem vorgeschriebenen Überfüllungsmaß liegt, Steuerung der Anzahl der Anfangs-RC für den Anfangs-Ranging-Prozess, dass sie geringer ist als entweder die Anzahl der Bandbreiteanforderungs-RC für den Bandbreiteanforderungs-Ranging-Prozess oder die Anzahl der periodischen RC für den periodischen Ranging-Prozess, und Verändern eines Zurückhaltewerts der periodischen RC; Senden der Anfangs-RC, der Bandbreiteanforderungs-RC und der periodischen RC und des Zurückhaltewerts der periodischen RC an die Empfangsseiten; und nach Empfang der Anfangs-RC, der Bandbreiteanforderungs-RC, der periodischen RC und des Zurückhaltewerts der periodischen RC Zulassen, dass die Empfangsseiten RC auswählen, die mit ihren gegenwärtigen Ziel-Ranging-Prozessen korrespondieren, und Ausführen eines Ranging-Prozesses in Korrespondenz mit dem jeweilig ausgewählten RC.
-
Kurze Beschreibung der Zeichnungen
-
Die obigen und andere Ziele, Merkmale und andere Vorteile der vorliegenden Erfindung werden offensichtlicher werden aus der folgenden, detaillierten Beschreibung, die in Verbindung mit den begleitenden Zeichnungen zu sehen ist, in denen:
-
1 ein Diagramm ist, das eine Rangingcode-Zuweisungsprozedur für ein Kommunikationssystem auf der Basis eines OFDMA-Schemas in Übereinstimmung mit einer bevorzugten Ausführungsform der vorliegenden Erfindung veranschaulicht;
-
2 ein Flussdiagramm ist, das eine Prozedur für die Zuweisung eines Ranging-Codes und eines Zurückhaltewerts an jeden Ranging-Prozess entsprechend einem Ranging-Ziel eines Knotens B in Übereinstimmung mit einer bevorzugten Ausführungsform der vorliegenden Erfindung veranschaulicht; und
-
3 ein Flussdiagramm ist, das eine Prozedur für die Zuweisung eines Ranging-Codes und eines Zurückhaltewerts an ein UE entsprechend einem Ranging-Ziel des UE in Übereinstimmung mit einer bevorzugten Ausführungsform der vorliegenden Erfindung veranschaulicht.
-
Detaillierte Beschreibung der bevorzugten Ausführungsform
-
Im Folgenden werden bevorzugte Ausführungsformen der vorliegenden Erfindung Im Detail und mit Bezug auf die begleitenden Zeichnungen beschrieben. In den Zeichnungen werden dieselben oder ähnliche Elemente mit demselben Bezugszeichen bezeichnet, selbst wenn sie in unterschiedlichen Zeichnungen dargestellt sind. In der folgenden Beschreibung wird eine detaillierte Beschreibung hier angeführter, wohlbekannter Funktionen und Konfigurationen weggelassen, wenn sie den Gegenstand der Erfindung verschleiern würden.
-
1 ist ein Diagramm, das eine RC-(Ranging-Code)Zuweisungsprozedur für ein Kommunikationssystem auf der Basis eines OFDMA-(Orthogonal Frequency Division Multiple Access, Vielfachzugriff mit orthogonalem Frequenzmultiplex)Schemas in Übereinstimmung mit einer bevorzugten Ausführungsform der vorliegenden Erfindung veranschaulicht.
-
Mit Bezug auf 1 wird ein RC erzeugt durch Segmentierung eines PN-(Pseudorandom Noise, Pseudozufallsrauschen)-Codes mit einer vorgegebenen Länge, z. B. der Länge 215 – 1 Bit, in vorgegebenen Einheiten. Ein Ranging-Kanal besteht typisch aus zwei Ranging-Unterkanälen, deren jeder die Länge von 53 Bit hat. Ein RC wird durch solch eine PN-Code-Segmentierung über einen Ranging-Kanal von 106 Bit erzeugt. Ein Maximum von 48 RC (Ranging-Codes) RC-Nr. 1~RC-Nr. 48 können einem UE (User Equipment, Benutzergerät) zugewiesen werden. Mehr als zwei RC für jedes UE werden als ein Ersatzwert auf die drei Ranging-Prozesse mit unterschiedlichen Zielen angewendet, d. h. einen Anfangs-Ranging-Prozess, einem Bandbreiteanforderungs-Ranging-Prozess und einem Wartungs-Ranging-Prozess (= periodischer Ranging-Prozess). Diese Ranging-Prozesse und ihre Funktionen sind dieselben wie diejenigen nach dem angeführten Stand der Technik. Insbesondere korrespondiert ein RC für die Verwendung in dem Wartungs-Ranging-Prozess mit einem periodischen Code, der über das UE periodisch an den Knoten B übertragen wird, so dass der Wartungs-Ranging-Prozess auch periodischer Ranging-Prozess genannt wird. Deshalb wird ein RC entsprechend jedem Ziel der drei Ranging-Prozesse einem UE unterschiedlich zugewiesen. D. h. mit Bezug auf 1 werden einem UE N RC für den Anfangs-Ranging-Prozess zugewiesen, wie durch einen vorgegebenen Begriff ”N RC für Anfangs-Ranging” in 1 bezeichnet wird, es werden einem UE M RC für den Wartungs-Ranging-Prozess zugewiesen, wie durch einen vorgegebenen Begriff ”M RC für Wartungs-Ranging” bezeichnet wird, und es werden einem UE L RC für den Bandbreiteanforderungs-Ranging-Prozess zugewiesen, wie durch einen vorgegebenen Begriff ”L RC für Bandbreiteanforderungs-Ranging” bezeichnet wird. Der RC für den Wartungs-Ranging-Prozess ist ein vorgegebener Code, der von dem UE periodisch an den Knoten B übertragen wird, so dass er auch ein periodischer Code genannt wird.
-
Das Standarddokument, das in dem IEEE-(International Electrotechnical Commission)802.16 vorgeschrieben ist, definiert gegenwärtig die maximale Anzahl der RC, die dem UE zugewiesen werden kann, und einen vorgeschriebenen Ersatzwert, der ebenfalls dem UE zugewiesen ist, aber es beschreibt kein detailliertes Verfahren für die Zuweisung solcher RC an das UE. Deshalb ist das UE nicht in der Lage, Empfangs-RC-Information zu identifizieren, so dass es nicht in der Lage ist, eine adaptive Operation im Fall entweder einer Signalkollision zwischen Übertragungs-RC oder anderen Ranging-bezogenen Prozeduren auszuführen. Um diese Probleme zu lösen, schlägt die vorliegende Erfindung ein RC-Zuweisungsverfahren wie auch ein Verfahren für die Reduzierung der Zugriffsverzögerungszeit eines UE durch Zuweisung unabhängiger Zurückhaltewerte für jedes RC vor, und deren detaillierte Beschreibung wird im Folgenden gegeben.
-
In größerem Detail: die vorliegende Erfindung klassifiziert RC entsprechend den drei oben genannten Zielen und informiert ein UE über den Bereich von RC, der gegenwärtig für das UE verfügbar ist, was ein Minimum an Zugriffsverzögerungszeit ergibt. In diesem Fall ist eine Nachricht, die für solch eine Klassifizierung und solch einen Bereich der RC bezeichnend ist, eine UL(Uplink, Aufwärtsverbindung)MAP-Nachricht, und diese UL_MAP-Nachricht hat die folgende Konfiguration, wie in Tabelle 3 gezeigt. [Tabelle 3]
-
Wie in Tabelle 3 gezeigt, wird einem UE 48 RC als eine maximale Anzahl von RC zugewiesen. Vorausgesetzt, dass mindestens zwei RC aus den 48 RC dem UE als ein spezifischer RC für jede der drei Ranging-Ziele zugewiesen sind, sind dem UE insgesamt 6 RC zugewiesen. Solche RC sind unterschiedlich für jedes Ranging-Ziel zugewiesen, einem UE sind mehr als zwei RC in Korrespondenz für jedes RC für die drei Ranging-Ziele zugewiesen, und die maximale Anzahl von 48 RC ist für das eine UE verfügbar. Mit anderen Worten: die in Tabelle 3 gezeigte UL_MAP-Nachricht enthält einen Anfangs-RC für den Anfangs-Ranging-Prozess, und einen periodischen RC, wie einen Bandbreiteanforderungs-RC und einen Wartungs-RC, die zu dem UE übertragen werden. Deshalb ist das UE, das die UL_MAP-Nachricht empfängt, in der Lage, einen geeigneten RC als Reaktion auf sein eigenes, gegenwärtiges Ranging-Ziel zu verwenden. Auch weist der Knoten B dem UE dynamisch RC entsprechend einem gegenwärtigen Zellenzustand zu. Z. B. kann der Knoten B unter der Voraussetzung, dass eine kleine Anzahl von UE innerhalb einer Zelle untereinander verbunden sind (im Folgenden als UE im Verbindungszustand bezeichnet), viele RC (d. h. Anfangs-RC) für die Verwendung in dem Anfangs-Ranging-Prozess während einer Initialisierungszeit an die UE zuweisen. Vorausgesetzt, dass eine große Anzahl von UE im Verbindungszustand in einer Zelle enthalten sind, kann der Knoten B die Anzahl der RC reduzieren, die den Anfangs-RC zugewiesen sind. In Kürze: der Knoten B weist RC jedem UE entsprechend einem Überfüllungszustand innerhalb der Zelle dynamisch zu. Solch eine dynamische RC-Zuweisung kann angepasst werden, um den Überfüllungszustand der Zelle und die Zellenpriorität zu steuern. Die RC-Zuweisung verändert sich mit dem Zellenzustand, was eine Reduktion der Zugriffsverzögerungszeit eines UE ergibt.
-
Eine UCD(Uplink Channel Descriptor, Aufwärtsverbindungskanaldeskriptor)-Nachricht für die unterschiedliche Einstellung eines Zurückhaltewerts entsprechend dem Typ des RC wird im Folgenden mit Bezug auf Tabelle 4 beschrieben. [Tabelle 4]
-
Wie in Tabelle 4 gezeigt, sieht die UCD-Nachricht unterschiedliche Zurückhaltewerte für die UE als Reaktion auf die Anzahl der RC vor, die den UE entsprechend der Anzahl der UE im Verbindungszustand innerhalb einer Zelle und der Anzahl der UE, die einen Anfangszugriff versuchen, dynamisch zugewiesen sind.
-
D. h., falls RC mit unterschiedlichen Zielen unterschiedliche Zurückhaltewerte zugewiesen sind, wird der Zugriff auf die in der Zelle enthaltenen UE entsprechend dem Zellenzustand gesteuert. Auf diese Weise wird der Zugriff auf die UE durch Zuweisung unterschiedlicher Zurückhaltewerte an die UE gesteuert, was eine minimale Zugriffsverzögerungszeit ergibt. Z. B. in dem Fall, in dem 10 RC einem Anfangs-Ranging-Prozess über eine UL_MAP-Nachricht zugewiesen sind, und die restlichen RC anders als die 10 RC einem Bandbreiteanforderungs-Ranging-Prozess und einem Wartungs-Ranging-Prozess zugewiesen sind, ist die Wahrscheinlichkeit einer Codekollision, die durch UE verursacht wird, welche jeweils denselben RC als ihren Anfangs-RC ausgewählt haben, 1/10. Um die Wahrscheinlichkeit solcher Kollisionen, die von UE verursacht werden, welche denselben RC ausgewählt haben, weiter zu reduzieren, falls eine Wiederzugriffszeit, für die jedes UE mit dem RC für den Anfangs-Ranging-Prozess erneut zugreift, in eine Vielzahl von Zugriffszeitsegmente aufgeteilt ist, d. h. falls jedem der UE ein hoher Anfangs-Ranging-Zurückhaltewert zugewiesen ist, kann die Wahrscheinlichkeit einer Zugriffskollision zwischen den UE in dem Anfangs-Ranging-Prozess signifikant reduziert werden. Selbst in dem Fall, in welchem dem Bandbreiteanforderungs-Ranging-Prozess, dem typisch viel mehr RC als dem Anfangs-Ranging-Prozess zugewiesen sind, ein relativ niedriger Zurückhaltewert niedriger als der des Anfangs-Ranging-Prozesses zugewiesen ist, kann die Wahrscheinlichkeit von UE-Kollisionen in dem Bandbreiteanforderungs-Ranging-Prozess ebenfalls reduziert werden, weil die Anzahl der RC, die dem Bandbreiteanforderungs-Ranging-Prozess zugewiesen sind, viel größer ist als die Anzahl der anderen RC, die dem Anfangs-Ranging-Prozess zugewiesen ist. Auf diese Weise wird die Zugriffszeit eines jeden UE verkürzt durch Reduzieren eines Zurückhaltewerts für die Verwendung in dem Bandbreiteanforderungs-Ranging-Prozess.
-
Der Knoten B für die Ausführung einer RC-Zuweisung und einer Zurückhaltewertzuweisung entsprechend einem Ranging-Ziel wird im Folgenden mit Bezug auf 2 beschrieben.
-
2 ist ein Flussdiagramm, das eine Prozedur für die Zuweisung eines RC und eines Zurückhaltewerts an jeden Ranging-Prozess entsprechend einem Ranging-Ziel eines Knotens B in Übereinstimmung mit einer bevorzugten Ausführungsform der vorliegenden Erfindung veranschaulicht.
-
Mit Bezug auf 2 prüft der Knoten B in Schritt 210 seinen eigenen Zellenstatus. In größerem Detail: der Knoten B prüft in Schritt 210 den Überfüllungszustand seiner eigenen Zelle auf der Basis der Anzahl der UE, die gegenwärtig in einem Verkehrszustand sind. Der Knoten B erzeugt in Schritt 212 RC. In größerem Detail: wie zuvor in 1 festgestellt, erzeugt der Knoten B in Schritt 212 eine Vielzahl von RC durch Segmentieren eines PN-Codes mit einer Länge von 215 – 1 Bit in vorbestimmte Einheiten. Der Knoten B weist in Schritt 214 RC, die für die drei Ranging-Prozesse mit unterschiedlichen Zielen, d. h. dem Anfangs-Ranging-Prozess, dem Bandbreiteanforderungs-Ranging-Prozess und dem Wartungs-Ranging-Prozess, zu verwenden sind, jeweils den drei Ranging-Prozessen zu. In größerem Detail: wie zuvor in 1 festgestellt, weist der Knoten B in Schritt 214 eine Anzahl N von RC dem Anfangs-Ranging-Prozess, eine Anzahl M von RC dem Wartungs-Ranging-Prozess und eine Anzahl L von RC dem Bandbreiteanforderungs-Ranging-Prozess zu. Im Fall der Zuweisung der RC an jeden Ranging-Prozess in Schritt 214 verändert der Knoten B die Anzahl der RC, die für den Anfangs-Ranging-Prozess, den Bandbreiteanforderungs-Ranging-Prozess und den Wartungs-Ranging-Prozess zu verwenden sind, entsprechend dem in Schritt 210 geprüften Zellenzustand. In dem Fall, in dem in Schritt 216 bestimmt wird, dass die Zelle in einem Zustand schwerer Last über einem vorgegebenen Überfüllungszustand ist, geht der Knoten B zu Schritt 218.
-
Der Knoten B steuert in Schritt 218 die Anzahl L der RC für den Bandbreiteanforderungs-Ranging-Prozess, dass sie die Anzahl N der RC für den Anfangs-Ranging-Prozess übersteigt, und führt die RC-Zuweisung fur den Bandbreiteanforderungs-Ranging-Prozess durch, weil die Zelle in Schritt 216 in einem Zustand schwerer Last ist, und geht zu Schritt 220. D. h. der Knoten B führt in Schritt 218 RC-Zuweisung für den Bandbreiteanforderungs-Ranging-Prozess mit einer vorgegebenen Bedingung L > N durch. Der Grund, warum der Knoten B in Schritt 218 solch eine vorgegebene Bedingung von L > N vorsieht, ist die Minimierung von Kollisionen durch die Anfangs-Ranging-Operationen der UE, wie oben festgestellt. Deshalb steuert der Knoten B in Schritt 218 bei der Zuweisung von RC zu jedem Ranging-Prozess die Anzahl L von RC, die für den Bandbreiteanforderungs-Ranging-Prozess zu verwenden sind, dass sie die Anzahl N der RC für den Anfangs-Ranging-Prozess übersteigt, um dadurch die Anzahl der Aufwartsverbindungszugriffskollisionen von UE zu minimieren. Der Knoten B führt in Schritt 220 Zuruckhaltewertzuweisung fur den Bandbreiteanforderungs(BBA)-Ranging-Prozess durch. Vorausgesetzt, dass ein Zurückhaltewert für den Anfangs-Ranging-Prozess durch ein Bezugszeichen 'A' bezeichnet wird, ein Zurückhaltewert fur den Bandbreiteanforderungs-Ranging-Prozess durch ein Bezugszeichen 'B' bezeichnet wird und ein Zuruckhaltewert für den Wartungs-Ranging-Prozess durch ein Bezugszeichen 'C' bezeichnet wird, steuert in diesem Fall der Knoten B in Schritt 220 den Zurückhaltewert von B, dass er kleiner als der Zuruckhaltewert von A ist, d. h. sieht in Schritt 220 eine vorgegebene Bedingung von B < A vor, und geht dann zu Schritt 222. Der Zuruckhaltewert reduziert die Länge der Wiederzugriffszeit, die durch Zugriffskollisionen unter verschiedenen UE verursacht wird, in umgekehrter Proportion zu dem Zuruckhaltewert, unterschiedlich von der Anzahl der RC, und dadurch wird die Verzogerungszeit minimiert, die durch Aufwartsverbindungszugriffskollisionen von UE verursacht wird. D. h., je niedriger der Zuruckhaltewert ist, desto kurzer ist die Wiederzugriffszeit der UE.
-
Der Knoten B steuert in Schritt 222 die Anzahl M der RC (im Folgenden als Wartungs-RC bezeichnet) fur den Wartungs-Ranging-Prozess, dass sie die Anzahl N der RC (im Folgenden als Anfangs-RC bezeichnet) für den Anfangs-Ranging-Prozess übersteigt, und führt die RC-Zuweisung für den Wartungs-Ranging-Prozess durch, und geht zu Schritt 224. Der Knoten B steuert in Schritt 224 den Zurückhaltewert von C, der ein Wartungs-Ranging-Zurückhaltewert ist, dass er kleiner als der Zurückhaltewert von A ist, der ein Anfangs-Ranging-Zurückhaltewert ist, d. h. führt in Schritt 224 eine Zurückhaltewertzuweisung für den Wartungs-Ranging-Prozess mit einer vorgegebenen Bedingung von C < A vor, und geht dann zu Schritt 226. Der Knoten B steuert in Schritt 226 die Anzahl N der Anfangs-RC, dass sie sowohl kleiner als die Anzahl L der Bandbreiteanforderungs-RC als auch kleiner als die Anzahl M der Wartungs-RC ist, und führt in Schritt 226 die Anfangs-RC-Zuweisung durch, und geht zu Schritt 228. Der Knoten B steuert in Schritt 228 den Anfangs-Ranging-Zurückhaltewert von A, dass er sowohl größer als der Bandbreiteanforderungs-Ranging-Zurückhaltewert von B als auch größer als der Wartungs-Ranging-Zurückhaltewert von C ist, der ein Anfangs-Ranging-Zurückhaltewert ist, d. h. sieht in Schritt 228 eine vorgegebenen Bedingung von A > B oder C vor, und geht dann zu Schritt 242.
-
Dazu geht der Knoten B im dem Fall, in dem in Schritt 216 bestimmt wird, dass die Zelle nicht im Zustand schwerer Last über einem vorgegebenen Überfüllungszustand ist, zu Schritt 230. Die Schritte 230~240 werden in Gegensatz zu den obigen Schritten 218~228 durchgeführt. In größerem Detail: der Knoten B steuert in Schritt 230 die Anzahl L der Bandbreiteanforderungs-RC, dass sie kleiner als die Anzahl der Anfangs-RC ist, und führt RC-Zuweisung für den Bandbreiteanforderungs-Ranging-Prozess durch, weil die Zelle im Schritt 216 in einem relativ niedrigen Überfüllungszustand ist, und geht zu Schritt 232. Der Knoten B steuert in Schritt 232 den Bandbreiteanforderungs-Ranging-Zurückhaltewert B, dass er den Anfangs-Ranging-Zurückhaltewert A übersteigt, d. h. sieht in Schritt 232 eine vorgegebene Bedingung von B > A vor, und geht dann zu Schritt 234. Der Knoten B steuert in Schritt 234 die Anzahl M der Wartungs-RC, dass sie kleiner als die Anzahl der Anfangs-RC ist, d. h. sieht in Schritt 234 eine vorgegebene Bedingung von M < N vor, und geht zu Schritt 236. Der Knoten B steuert in Schritt 236 den Wartungs-Ranging-Zurückhaltewert C, dass er den Anfangs-Ranging-Zurückhaltewert A ubersteigt, d. h. führt in Schritt 236 die Ruckhaltewertzuweisung fur den Wartungs-Ranging-Prozess durch mit einer vorgegebenen Bedingung von C > A durch, und geht dann zu Schritt 238. Der Knoten B steuert in Schritt 238 die Anzahl N der Anfangs-RC, dass sie sowohl die Anzahl L der Bandbreiteanforderungs-RC als auch die Anzahl M der Wartungs-RC übersteigt, d. h. führt in Schritt 238 die Anfangs-RC-Zuweisung mit einer vorgegebenen Bedingung von N > M oder L durch, und geht dann zu Schritt 240. Der Knoten B steuert in Schritt 240 den Anfangs-Ranging-Zuruckhaltewert von A, dass er sowohl kleiner als der Bandbreiteanforderungs-Ranging-Zurückhaltewert von B als auch kleiner als der Wartungs-Ranging-Zurückhaltewert von C ist, d. h. fuhrt in Schritt 240 die Rückhaltewertzuweisung fur den Anfangs-Ranging-Prozess durch mit einer vorgegebenen Bedingung von A < B oder C durch, und geht dann zu Schritt 242.
-
Der Knoten B erzeugt in Schritt 242 eine UL_MAP-Nachricht mit einer Vielzahl von RC, die entsprechend den in Tabelle 3 gezeigten Ranging-Zielen klassifiziert sind, und geht dann zu Schritt 244. In diesem Fall sind die Ranging-Ziele entsprechend solchen Ranging-Zielen klassifiziert in Anfangs-RC, Bandbreiteanforderungs-RC und Wartungs-RC. Der Knoten B fugt in Schritt 244 Zuruckhaltewerte in Abhängigkeit von dem in Tabelle 4 gezeigten Typ von RC in eine UCD-Nachricht ein und übertragt die UL_MAP-Nachricht und die UCD-Nachricht mit den Zurückhaltewerten an ein betroffenes UE.
-
Das UE fur die Ausführung einer Ranging-Code-Zuweisung und einer Zuruckhaltewert-Zuweisung entsprechend den Ranging-Zielen wird im Folgenden mit Bezug auf 3 beschrieben.
-
3 ist ein Flussdiagramm, das eine Prozedur für die Zuweisung eines Ranging-Codes und eines Zurückhaltewerts an ein UE entsprechend einem Ranging-Ziel des UE in Übereinstimmung mit einer bevorzugten Ausführungsform der vorliegenden Erfindung veranschaulicht.
-
Mit Bezug auf 3 empfängt das UE in Schritt 310 eine Nachricht von dem Knoten B und geht zu Schritt 312. Die UE bestimmt in Schritt 312, ob die empfangene Nachricht eine UL_MAP-Nachricht ist. Falls in Schritt 312 die empfangene Nachricht eine UL_MAP-Nachricht ist, geht das UE zu Schritt 314. Das UE analysiert in Schritt 314 die UL_MAP-Nachricht, um die RC zu prüfen, d. h. die Anfangs-RC, die Bandbreiteanforderungs-RC und die Wartungs-RC. Wenn diese RC in Schritt 314 geprüft sind, dann geht das UE zu Schritt 322. Falls jedoch in Schritt 312 bestimmt wird, dass die empfangene Nachricht keine UL_MAP-Nachricht ist, geht das UE zu Schritt 316. Das UE bestimmt in Schritt 316, ob die empfangene Nachricht eine UCD-Nachricht ist. Falls die empfangene Nachricht in Schritt 316 keine UCD-Nachricht ist, geht das UE zu Schritt 318. Das UE verarbeitet in Schritt 318 eine Nachricht, die mit der empfangenen Nachricht korrespondiert, und beendet das Programm.
-
Falls dazu die empfangene Nachricht in Schritt 316 eine UCD-Nachricht ist, dann geht das UE zu Schritt 320. Das UE analysiert in Schritt 320 die UCD-Nachricht, um die Zurückhaltewerte der RC zu prüfen, die in der UCD-Nachricht enthalten sind, d. h. einen Zurückhaltewert des Anfangs-RC, einen Zurückhaltewert des Bandbreiteanforderungs-RC und einen Zurückhaltewert des Wartungs-RC, und geht zu Schritt 322. Das UE bewirkt in Schritt 322 eine Abbildung zwischen den geprüften RC und ihren Zurückhaltewerten, und geht zu Schritt 324. Das UE bestimmt in Schritt 324, ob sein gegenwärtige Ranging-Ziel ein Anfangs-Ranging-Ziel ist. Falls in Schritt 324 bestimmt wird, dass das gegenwärtige Ranging-Ziel das Anfangs-Ranging-Ziel ist, geht das UE zu Schritt 326. Das UE wählt in Schritt 326 den Anfangs-RC und seinen Zurückhaltewert von den Abbildungswerten von Schritt 322, und geht zu Schritt 334. Falls in Schritt 324 bestimmt wird, dass das gegenwärtige Ranging-Ziel nicht das Anfangs-Ranging-Ziel ist, geht das UE zu Schritt 328. Das UE bestimmt in Schritt 328, ob das gegenwärtige Ranging-Ziel ein Bandbreiteanforderungs-Ranging-Ziel ist. Falls in Schritt 328 bestimmt wird, dass das gegenwärtige Ranging-Ziel das Bandbreiteanforderungs-Ranging-Ziel ist, geht das UE zu Schritt 330. Das UE wählt in Schritt 330 einen Bandbreiteanforderungs-RC und seinen Zurückhaltewert von den Abbildungswerten, und geht zu Schritt 334. Falls in Schritt 328 bestimmt wird, dass das gegenwärtige Ranging-Ziel nicht das Bandbreiteanforderungs-Ranging-Ziel ist, geht das UE zu Schritt 332. Das UE wählt in Schritt 332 einen Wartungs-RC und seinen Zurückhaltewert von den Abbildungswerten aus, weil das gegenwärtige Ranging-Ziel durch Ausscheidung das Wartungs-Ranging-Ziel ist, und geht zu Schritt 334.
-
Nachdem das UE ein gegenwärtigen Ziel-RC und seinen Zurückhaltewert in einem der Schritte 326, 330 und 332 ausgewählt hat, führt es in Schritt 334 einen Aufwärtsverbindungszugriff mit dem ausgewählten RC und seinem Zurückhaltewert durch, und geht dann zu Schritt 336. Falls das UE in Schritt 336 innerhalb einer vorgegebenen Zeitspanne keine Antwort auf den Aufwärtsverbindungszugriff empfängt, wird bestimmt, dass eine Codekollision in dem Aufwärtsverbindungszugriff vorgekommen ist, und das UE kehrt zu Schritt 324 zurück. Das UE führt in Schritt 324 aufeinander folgende Operationen für den Aufwärtsverbindungszugriff entsprechend einem Ranging-Ziel und seinem Zurückhaltewert aus. Falls dazu das UE in Schritt 336 innerhalb der vorgegebenen Zeitspanne eine Antwort auf den Aufwärtsverbindungszugriff empfängt, wird bestimmt, dass keine Codekollision in dem Aufwärtsverbindungszugriff vorgekommen ist, und dann geht das UE zu Schritt 338. Das UE beendet in Schritt 338 die Aufwärtsverbindungszugriffsübertragung oder führt andere Übertragungsoperationen durch.
-
Wie aus der obigen Beschreibung offenkundig ist, weist der Knoten B eines Kommunikationssystems auf der Basis eines OFDMA-Schemas unterschiedliche RC und ihre Zurückhaltewerte den Ranging-Prozessen entsprechend den Ranging-Zielen zu, und informiert ein UE über solche ein Zuweisungsergebnis, was zu einer minimalen Anzahl von Aufwärtsverbindungszugriffskollisionen des UE führt. Der Knoten B weist die Anzahl der RC und ihrer Zurückhaltewerte den Ranging-Prozessen entsprechend dem Zellenzustand und einem Ranging-Ziel dynamisch zu, was eine minimale Aufwärtsverbindungszugriffsverzögerungszeit ergibt.
-
Obgleich die bevorzugten Ausführungsformen der vorliegenden Erfindung zu Zwecken der Veranschaulichung offengelegt wurden, werden die in der Technik Bewanderten verstehen, dass verschiedene Modifikationen, Ergänzungen und Auswechselungen möglich sind, ohne vom Geist und Umfang der Erfindung abzuweichen, wie in den angefügten Ansprüchen offengelegt.