DE10350889A1

DE10350889A1 - Method for determining a path in an ad hoc radio communication system

Info

Publication number: DE10350889A1
Application number: DE10350889A
Authority: DE
Inventors: Hui Dr. Li; Dan Yu
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 2003-10-31
Filing date: 2003-10-31
Publication date: 2005-06-09
Also published as: WO2005043834A2; WO2005043834A3

Abstract

Die Erfindung betrifft ein Verfahren zur Ermittlung eines Pfades (P1, P2, P3) zur Funkübertragung zwischen einer ersten (MSS1, MSS2) und einer zweiten (MSD1, MSD2) Funkstation eines Funkkommunikationssystems. Hierbei umfasst das Funkkommunikationssystem neben der ersten (MSS1, MSS2) und der zweiten (MSD1, MSD2) Funkstation eine Mehrzahl weiterer Funkstationen (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI). Der Pfad (P1, P2, P3) verläuft über eine oder mehrere der weiteren Funkstationen (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI), so dass Informationen zwischen der ersten (MSS1, MSS2) und der zweiten (MSD1, MSD2) Funkstation über den Pfad (P1, P2, P3) über Funk übertragbar sind. Es ist eine Einrichtung (BS) vorhanden, welcher Nachbarschaftsbeziehungen zwischen Funkstationen (MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) des Funkkommunikationssystems bekannt sind. Erfindungsgemäß bestimmt die Einrichtung (BS) auf Anfrage den Pfad (P1, P2, P3) unter Berücksichtigung von Informationen über die Auslastung von Funkressourcen am Aufenthaltsort von zumindest einer der weiteren Funkstationen (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI). Weiterhin werden eine netzseitige Einrichtung, ein Computerprogrammprodukt für eine netzseitige Einrichtung und eine Funkstation zur Durchführung des Verfahrens beschrieben.The invention relates to a method for determining a path (P1, P2, P3) for radio transmission between a first (MSS1, MSS2) and a second (MSD1, MSD2) radio station of a radio communication system. In this case, the radio communication system comprises, in addition to the first (MSS1, MSS2) and the second (MSD1, MSD2) radio station, a plurality of further radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI). The path (P1, P2, P3) passes over one or more of the other radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) such that information is exchanged between the first (MSS1, MSS2) and the second second (MSD1, MSD2) radio station via the path (P1, P2, P3) are transmitted via radio. There is a facility (BS) which is aware of neighborhood relationships between radio stations (MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) of the radio communication system. According to the invention, the device (BS) determines the path (P1, P2, P3) on request taking into account information about the utilization of radio resources at the location of at least one of the further radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI). Furthermore, a network-side device, a computer program product for a network-side device and a radio station for carrying out the method will be described.

Description

Die Erfindung betrifft ein Verfahren zur Ermittlung eines Pfades in einem Funkkommunikationssystem. Weiterhin betrifft die Erfindung eine Einrichtung, ein Computerprogrammprodukt und eine Funkstation zur Durchführung des Verfahrens.The The invention relates to a method for determining a path in a radio communication system. Furthermore, the invention relates a device, a computer program product and a radio station to carry out of the procedure.

In Funkkommunikationssystemen werden Informationen (beispielsweise Sprache, Bildinformation, Videoinformation, SMS (Short Message Service), MMS (Multimedia Messaging Service) oder andere Daten) mit Hilfe von elektromagnetischen Wellen über eine Funkschnittstelle zwischen sendender und empfangender Funkstation übertragen. Bei den Funkstationen kann es sich hierbei je nach konkreter Ausgestaltung des Funkkommunikationssystems um verschiedenartige teilnehmerseitige Funkstationen, Funkzugangspunkte oder Basisstationen handeln. Das Abstrahlen der elektromagnetischen Wellen erfolgt dabei mit Trägerfrequenzen, die in dem für das jeweilige System vorgesehenen Frequenzband liegen.In Radio communication systems become information (e.g. Language, image information, video information, SMS (Short Message Service), MMS (Multimedia Messaging Service) or other data) with the help of electromagnetic waves over transmit a radio interface between transmitting and receiving radio station. Depending on the specific configuration, the radio stations may be of the radio communication system to various subscriber side Radio stations, radio access points or base stations act. The Radiating the electromagnetic waves takes place with carrier frequencies, in the for the respective system provided frequency band lie.

Funkkommunikationssysteme sind oftmals als zellulare Systeme z.B. nach dem Standard GSM (Global System for Mobile Communication) oder UMTS (Universal Mobile Telecommunications System) mit einer Netzinfrastruktur bestehend z.B. aus Basisstationen, Einrichtungen zur Kontrolle und Steuerung der Basisstationen und weiteren netzseitigen Einrichtungen ausgebildet. Für das zellulare GSM-Mobilfunksystem werden Frequenzen bei 900, 1800 und 1900 MHz genutzt. Die zellularen Mobilfunkkommunikationssysteme übermitteln im wesentlichen Sprache, Telefax und Kurzmitteilungen.Radio communication systems are often used as cellular systems e.g. according to the standard GSM (Global System for Mobile Communication) or UMTS (Universal Mobile Telecommunications System) with a network infrastructure consisting e.g. from base stations, Facilities for controlling and controlling the base stations and formed further network-side facilities. For the cellular GSM mobile radio system Frequencies are used at 900, 1800 and 1900 MHz. The cellular ones Transmit mobile radio communication systems essentially voice, fax and text messages.

Außer diesen weiträumig organisierten (supralokalen) zellularen, hierarchischen Funknetzen gibt es auch drahtlose lokale Netze (WLANs, Wireless Local Area Networks) mit einem in der Regel räumlich deutlich stärker begrenzten Funkabdeckungsbereich. Die von den Funkzugangspunkten (AP: Access Point) der WLANs abgedeckten Zellen sind mit einem Durchmesser von bis zu einigen hundert Metern im Vergleich zu üblichen Mobilfunkzellen klein. Beispiele verschiedener Standards für WLANs sind HiperLAN, DECT, IEEE 802.11, Bluetooth und WATM.Except these wide-ranging organized (supralocal) cellular, hierarchical radio networks it also wireless local area networks (WLANs, Wireless Local Area Networks) with a usually spatially much stronger limited radio coverage area. The of the radio access points (AP: Access Point) of the WLANs covered cells are of a diameter of up to several hundred meters compared to usual ones Cellular cells small. Examples of different standards for WLANs are HiperLAN, DECT, IEEE 802.11, Bluetooth and WATM.

In der Regel wird für WLANs der nicht lizenzierte Frequenzbereich um 2,4 GHz genutzt. Datenübertragungsraten liegen bei bis zu 11 Mbit/s. Künftige WLANs können im 5 GHz Bereich betrieben werden und Datenraten von über 50 Mbit/s erreichen. Somit stehen den Teilnehmern der WLANs Datenraten zur Verfügung, die erheblich höher liegen als diejenigen, die von der dritten Mobilfunkgeneration (wie z.B. UMTS) angeboten werden. Damit ist für die Übertragung von großen Datenmengen, insbesondere in Verbindung mit Internetzugriffen der Zugriff auf WLANs für hochbitratige Verbindungen vorteilhaft.In The rule is for WLANs used the unlicensed frequency range around 2.4 GHz. Data transfer rates are up to 11 Mbit / s. Future WLANs can operate in the 5 GHz range and data rates of over 50 Mbit / s to reach. Thus, the participants of the WLANs data rates are available, the considerably higher lie as those of the third mobile generation (such as e.g. UMTS) are offered. This is for the transmission of large amounts of data, especially in connection with Internet access the access to WLANs for high bit rate Connections advantageous.

Über die WLAN Funkzugangspunkte kann eine Anbindung an andere Kommunikationssysteme, so z.B. an Breitband-Datennetze (BDN Broadband Data Networks) erfolgen. Hierzu kommunizieren die Funkstationen des WLAN entweder direkt mit einem Funkzugangspunkt oder bei weiter entfernten Funkstationen über andere Funkstationen, welche die Informationen zwischen der Funkstation und dem Funkzugangspunkt über einen Pfad zwischen der Funkstation und dem Funkzugangspunkt weiterleiten.About the WLAN radio access points can connect to other communication systems, such e.g. on broadband data networks (BDN Broadband Data Networks). For this purpose, the radio stations of the WLAN communicate either directly with a radio access point or with remote radio stations over others Radio stations transmitting the information between the radio station and the radio access point via route a path between the radio station and the radio access point.

In einem Adhoc-Modus eines Funkkommunikationssystems können Funkstationen über einen oder mehrere Sprünge (Hop, Multihop) miteinander kommunizieren, ohne dass vermittelnde Einrichtungen wie z.B. Basisstationen oder Funkzugangspunkte zwischengeschaltet werden müssen. Beabsichtigt eine Funkstation die Übertragung von Daten an eine andere Funkstation außerhalb ihres Funkabdeckungsbereiches, wie es z.B. in einem Adhoc-Modus oftmals der Fall ist, so muss zuerst ein Pfad zwischen der Funkstation und dem Empfänger der Daten ermittelt werden. Ein Pfad verläuft über eine oder mehrere Funkstationen, wel che Informationen bei einer Datenübertragung zwischen Sender und Empfänger weiterleiten. Bei den Funkstationen des Pfades handelt es sich somit um jeweils benachbarte Funkstationen, welche direkt über Funk miteinander kommunizieren können.In In an ad hoc mode of a radio communication system, radio stations can communicate via one or more radio stations several jumps (Hop, Multihop) communicate with each other without mediating Facilities such as e.g. Base stations or radio access points interposed Need to become. Does a radio station intend to transfer data to another Radio station outside their radio coverage area, as e.g. often in an ad hoc mode Case, there must first be a path between the radio station and the receiver the data are determined. A path passes over one or more radio stations, what information in a data transmission between sender and forward recipients. The radio stations of the path are thus each neighboring radio stations, which communicate directly with each other via radio can.

Ein Pfad kann durch verschiedene Verfahren zur dezentralen Pfadermittlung durch Funkstationen ermittelt werden. In der Regel erfolgt hierbei die Versendung einer Vielzahl an Signalisierungsnachrichten, so dass die knappen Funkressourcen durch die Ermittlung des Pfades erheblich beansprucht werden. Alternativ hierzu kann ein Pfad auch durch ein zentral unterstütztes Verfahren zur Pfadermittlung unter Einbeziehung einer zentralen Einrichtung, welcher Nachbarschaftsbeziehungen zwischen Funkstationen bzw. die aktuelle Netzwerktopologie bekannt ist, ermittelt werden. Jedoch ist es auch bei einer vollständigen Kenntnis aller Nachbarschaftsbeziehungen durch die den Pfad bestimmende Einrichtung möglich, dass ein solcher Pfad bestimmt wird, welcher aufgrund von Nachrichtenübertragungen über in der Nähe liegende andere Pfade mangelhafte Übertragungseigenschaften aufweist. Diese mangelhaften Übertragungseigenschaften können sich z.B. durch Verzögerungen oder eine schlechte Signalqualität äußern.One Path can be through various methods for decentralized path determination be determined by radio stations. As a rule, this takes place the sending of a variety of signaling messages, so that the scarce radio resources by identifying the path be claimed considerably. Alternatively, a path can also through a centrally supported Method for path determination involving a central Device which neighborhood relationships between radio stations or the current network topology is known to be determined. However, it is also with a complete knowledge of all neighborhood relationships by the path determining device possible that such a path it is determined which due to message transmissions over in the Nearby other paths have poor transmission characteristics having. These poor transmission characteristics can e.g. through delays or express poor signal quality.

Der Erfindung liegt die Aufgabe zugrunde, ein zentral unterstütztes Verfahren zur Ermittlung eines positive Übertragungseigenschaften aufweisenden Pfades zwischen zwei Funkstationen eines Funkkommunikationssystems aufzuzeigen. Weiterhin soll eine Einrichtung, ein geeignetes Computerprogrammprodukt für eine solche Einrichtung und eine Funkstation zur Unterstützung des Verfahrens vorgestellt werden.Of the Invention is based on the object, a centrally supported method to determine a positive transmission characteristics having path between two radio stations of a radio communication system show. Furthermore, a device, a suitable computer program product for one such device and a radio station in support of the Procedure will be presented.

Diese Aufgabe wird hinsichtlich des Verfahrens durch ein Verfahren mit den Merkmalen des Anspruchs 1 gelöst.These Task is with respect to the method by a method with the features of claim 1 solved.

Vorteilhafte Ausgestaltungen und Weiterbildungen sind Gegenstand von Unteransprüchen.advantageous Embodiments and developments are the subject of dependent claims.

Das Verfahren dient zur Ermittlung eines Pfades zur Funkübertragung zwischen einer ersten und einer zweiten Funkstation eines Funkkommunikationssystems. Hierbei umfasst das Funkkommunikationssystem neben der ersten und der zweiten Funkstation eine Mehrzahl weiterer Funkstationen. Der Pfad verläuft über eine oder mehrere der weiteren Funkstationen, so dass Informationen zwischen der ersten und der zweiten Funkstation über den Pfad über Funk übertragbar sind. Es ist eine Einrichtung vorhanden, welcher Nachbarschaftsbeziehungen zwischen Funkstationen des Funkkommunikationssystems bekannt sind. Erfindungsgemäß bestimmt die Einrichtung auf Anfrage den Pfad unter Berücksichtigung von Informationen über die Auslastung von Funkressourcen am Aufenthaltsort von zumindest einer der weiteren Funkstationen.The Method is used to determine a path for radio transmission between a first and a second radio station of a radio communication system. Here, the radio communication system includes besides the first and the second radio station a plurality of other radio stations. The path runs over one or more of the other radio stations, leaving information between the first and the second radio station via the path via radio transferable are. There is a facility which has neighborhood relationships between Radio stations of the radio communication system are known. According to the invention determines the Establishment on request the path taking into account information about the Utilization of radio resources at the location of at least one the other radio stations.

Die Einrichtung, welche den Pfad bestimmt, kann Bestandteil des gleichen Funkkommunikationssystems, welches auch die Funkstationen umfasst, oder auch eines anderen Kommunikationssystems sein. Bevor die Einrichtung den Pfad bestimmt, wird eine Anfrage zur Pfadbestimmung an sie gerichtet. Diese Anfrage kann insbesondere von der ersten und/oder von der zweiten Funkstation gestellt werden, es ist jedoch auch möglich, dass eine andere Station des Funkkommunikationssystems oder eines anderen Kommunikationssystems eine Anfrage zur Pfadermittlung stellt. Die Anfrage kann hierbei direkt oder über andere die Anfrage weiterleitende Stationen versendet werden. Die Bestimmung des Pfades in der Einrichtung entspricht einer Festlegung, über welche Funkstationen der Pfad verläuft. Zur Bestimmung des Pfades wird ein Kriterium verwendet, welches die Auslastung von Funkressourcen am Aufenthaltsort von einer oder von mehreren Funkstationen umfasst. Die Auslastung der Funkressourcen bezieht sich somit auf einen geografischen Bereich, nämlich die nähere Umgebung einer oder mehrerer Funkstationen. Bei den Funkressourcen, deren Auslastung als Kriterium verwendet wird, kann es sich zum Beispiel um einen oder mehrere Frequenzkanäle handeln. Die Informationen über die Auslastung werden vorteilhafterweise derart berücksichtigt, dass ein Pfad mit einer möglichst geringen Auslastung bestimmt wird. Nach Bestimmung des Pfades kann die Einrichtung Informationen über den bestimmten Pfad insbesondere an die die Anfrage zur Pfadermittlung stellende Station versenden.The Device that determines the path can be part of the same Radio communication system, which also includes the radio stations, or also be another communication system. Before the device determines the path, a path determination request is directed to it. These In particular, request may be from the first and / or the second However, it is also possible that another station of the radio communication system or another Communication system makes a request for path determination. The Request can be forwarded directly or through others requesting Stations are sent. The determination of the path in the institution corresponds to a determination about which Radio stations the path passes. To determine the path, a criterion is used, which the utilization of radio resources at the location of one or more from several radio stations. The utilization of radio resources thus refers to a geographical area, namely the details Environment of one or more radio stations. For radio resources, whose utilization is used as a criterion, it may be Example to trade one or more frequency channels. The information about the Utilization are advantageously taken into account such that a path with one possible low utilization is determined. After determining the path can the facility information about the particular path in particular to the request for path determination Ship station.

In Weiterbildung der Erfindung handelt es sich bei den Informationen über die Auslastung von Funkressourcen um einen Zeitanteil, während welchem mindestens ein Funkkanal belegt oder frei ist. Ein Funkkanal ist aus der Sicht einer Funkstation belegt, wenn er nicht für einen Zugriff bzw. die Versendung von Nachrichten durch die Funkstation verwendet werden kann, da er aktuell z.B. von einer anderen Funkstation benutzt wird oder für diese reserviert ist. Ist der Funkkanal hingegen frei, so steht er der Funkstation für Zugriffe zur Verfügung. Ein Beispiel für die Informationen über die Auslastung ist die Größe „channel busy time", welche den Anteil der Zeit angibt, während welchem ein Funkkanal belegt ist: misst eine Funkstation zum Beispiel fünf Sekunden lang die Belegung eines Funkkanals, und ist dieser während den fünf Sekunden insgesamt eine Sekunde lang belegt, so beträgt die channel busy time ein Fünftel.In Development of the invention is the information about the Utilization of radio resources by a time proportion during which at least one radio channel is occupied or free. A radio channel is occupied from the point of view of a radio station, if he is not for one Access or transmission of messages by the radio station can be used, since it currently has e.g. from another radio station is used or for this is reserved. If the radio channel is free, then stands he the radio station for Accesses available. An example for the information about the load is the size "channel busy time ", which indicating the proportion of time while which a radio channel is occupied: measures a radio station, for example for five seconds the occupancy of a radio channel, and this is a total of one during the five seconds Occupied for a second, that is the channel busy time a fifth.

Mit Vorzug bestimmt die Einrichtung den Pfad unter Berücksichtigung von Informationen über die Auslastung von Funkressourcen am jeweiligen Aufenthaltsort einer Vielzahl von Funkstationen. Insbesondere wird die Auslastung der Funkressourcen in der näheren Umgebung von allen bzw. von allen aktiven Funkstationen berücksichtigt. Besonders günstig ist es, wenn die Einrichtung in Bezug auf alle für den zu bestimmenden Pfad zur Verfügung stehende Funkstationen die Nachbarn und den Auslastungsgrad der Funkressourcen kennt.With Preferably, the device determines the path under consideration of information about the Utilization of radio resources at the respective location of a Variety of radio stations. In particular, the utilization of the Radio resources in the nearer Environment of all or of all active radio stations considered. Very cheap it is when the device in terms of all for the path to be determined to disposal standing radio stations, the neighbors and the degree of utilization of Knows radio resources.

In Ausgestaltung der Erfindung minimiert die Einrichtung zur Bestimmung des Pfades eine summierte Auslastung von Funkressourcen über Funkstationen, über welche mögliche Pfade verlaufen. Bei einem möglichen Pfad handelt es sich um einen Pfad zwischen der ersten und der zweiten Funkstation, welcher von der Einrichtung als Pfad bestimmt werden könnte, da Informationen von der ersten zu der zweiten Funkstation über diesen übertragbar sind. Existieren mehrere mögliche Pfade, so kann die Einrichtung eine Auswahl zwischen diesen Alternativpfaden treffen. Hierzu bestimmt sie die Gesamtauslastung von Funkressourcen entlang des Pfades, dass heißt sie summiert die einzelnen Auslastungen von Funkressourcen für jede der Funkstationen des möglichen Pfades. Bei mehreren möglichen Pfaden wird vorteilhafterweise der Pfad mit der geringsten Gesamtauslastung von Funkressourcen von der Basisstation bestimmt.In an embodiment of the invention, the device for determining the path minimizes a summed utilization of radio resources via radio stations, via which possible paths run. A possible path is a path between the first and the second radio station which could be determined by the device as a path, since information from the first to the second radio station is transferable via it. If there are several possible paths, then the device can make a selection between these alternative paths. For this purpose, it determines the overall utilization of radio resources along the path, that is, it sums the individual workloads of radio resources for each of the radio stations of the possible path. Advantageously, with multiple possible paths, the path with the lowest overall utilization of radio resources is from the base station determined.

Die Einrichtung kann den Pfad unter Berücksichtigung der Anzahl von Funkstationen, über welche mögliche Pfade verlaufen, bestimmen. Hierbei ist es vorteilhaft, einen Pfad mit einer geringen oder möglichst geringen Anzahl von Sprüngen zu wählen.The Facility can set the path taking into account the number of Radio stations, over which possible Paths, determine. It is advantageous to have a path with a low or as possible small number of jumps to choose.

Einer vorteilhaften Ausgestaltung der Erfindung gemäß optimiert die Einrichtung zur Bestimmung des Pfades eine Größe, in welche die Anzahl von Funkstationen, über welche mögliche Pfade verlaufen, und die summierte Auslastung von Funkressourcen über Funkstationen, über welche möglichen Pfade verlaufen, eingeht. In dieser Größe können die Anzahl und der Auslastungsgrad verschieden gewichtet sein. Alternativ oder zusätzlich zum Kriterium der Anzahl von Funkstationen ist auch eine Kombination der Gesamtauslastung der Funkressourcen entlang eines Pfades mit anderen Kriterien möglich.one advantageous embodiment of the invention according to optimizes the device for determining the path, a size into which the number of Radio stations, over which possible Paths run, and the summed utilization of radio resources over radio stations, over which possible paths gone, received. In this size, the number and the load factor be weighted differently. Alternatively or additionally the criterion of the number of radio stations is also a combination the total load of the radio resources along a path with other criteria possible.

Mit Vorteil bestimmen Funkstationen Informationen über die Auslastung von Funkressourcen an ihrem jeweiligen Aufenthaltsort und übermitteln diese an die Einrichtung. Die Bestimmung und Übermittlung kann nach Aufforderung durch die Einrichtung erfolgen, oder standardmäßig zum Beispiel in periodischen Zeitabschnitten. Die Bestimmung und Übermittlung der Informationen erfolgt vorteilhafterweise durch alle Funk stationen, bzw. durch alle Funkstationen, über welche ein zu bestimmender Pfad verlaufen kann.With Advantage determine radio stations information about the utilization of radio resources their respective whereabouts and forward them to the institution. The determination and transmission may be made by the institution upon request, or by default, for Example in periodic time periods. The determination and transmission The information is advantageously carried out by all radio stations, or by all radio stations, via which can be a path to be determined.

Die oben genannte Aufgabe hinsichtlich einer Einrichtung wird durch eine Einrichtung mit den Merkmalen des Anspruchs 8 gelöst.The The above object with respect to a device is by a device with the features of claim 8 solved.

Eine vorteilhafte Ausgestaltung ist Gegenstand eines Unteranspruchs.A advantageous embodiment is the subject of a subclaim.

Die erfindungsgemäße Einrichtung für ein eine Mehrzahl von Funkstationen umfassendes Funkkommunikationssystem weist Mittel zum Empfangen von mindestens einer Nachricht mit Informationen über die Auslastung von Funkressourcen am Aufenthaltsort von zumindest einer Funkstation auf.The inventive device for a one Plurality of radio stations comprising radio communication system has means for receiving at least one message with information about Utilization of radio resources at the location of at least one Radio station on.

Die erfindungsgemäße Einrichtung kann Bestandteil des die Funkstationen umfassenden Funkkommunikationssystems oder auch eines anderen Kommunikationssystems sein. Vorzugsweise weist sie auch Mittel zum Verarbeiten der mindestens einen empfangenen Nachricht auf, und zur Verwendung der empfangenen Informationen bei einer Bestimmung eines Pfades.The inventive device may be part of the radio communication system comprising the radio stations or another communication system. Preferably it also has means for processing the at least one received Message, and to use the received information in a determination of a path.

In Weiterbildung der Erfindung sind die Mittel zum Empfangen so ausgestaltet, dass die mindestens eine Nachricht mit Informationen über die Auslastung von Funkressourcen am Aufenthaltsort von zumindest einer Funkstation von der zumindest eine Funkstation empfangen wird. Insbesondere können derartige Nachrichten von allen Funkstationen des Funkkommunikationssystems empfangen werden.In Further development of the invention, the means for receiving are configured in such a way that that the at least one message with information about the Utilization of radio resources at the location of at least one Radio station from the at least one radio station is received. Especially can such Messages from all radio stations of the radio communication system be received.

Die oben genannte Aufgabe hinsichtlich der Einrichtung wird weiterhin durch eine Einrichtung mit den Merkmalen des Anspruchs 10 gelöst.The The above-mentioned task regarding the device will continue solved by a device having the features of claim 10.

Die erfindungsgemäße Einrichtung dient zur Unterstützung der Ermittlung eines Pfades zur Funkübertragung zwischen einer ersten und einer zweiten Funkstation eines Funkkommunikationssystems, wobei das Funkkommunikationssystem neben der ersten und der zweiten Funkstation eine Mehrzahl weiterer Funkstationen umfasst. Der Pfad verläuft über eine oder mehrere der weiteren Funkstationen, so dass Informationen zwischen der ersten und der zweiten Funkstation über den Pfad über Funk übertragbar sind. Erfindungsgemäß umfasst die Einrichtung Mittel zum Speichern von Nachbarschaftsbeziehungen zwischen Funkstationen des Funkkommunikationssystems, und Mittel zum Speichern von Informationen über die Auslastung von Funkressourcen am Aufenthaltsort von zumindest einer der weiteren Funkstationen, sowie Mittel zum Bestimmen des Pfades unter Berücksichtigung der gespeicherten Informationen über die Auslastung von Funkressourcen.The inventive device is for support the determination of a path for radio transmission between a first and a second radio station of a radio communication system, wherein the radio communication system adjacent to the first and second radio stations a plurality of other radio stations. The path goes over one or more of the other radio stations, leaving information between the first and the second radio station via the path via radio transferable are. According to the invention the means means for storing neighborhood relationships between radio stations of the radio communication system, and means to store information about the utilization of radio resources at the whereabouts of at least one of the other radio stations, as well as means for determining the Path under consideration the stored information about the utilization of radio resources.

Vorzugsweise kann die erfindungsgemäße Einrichtung für jede Funkstation des Funkkommunikationssystems die jeweiligen Nachbarn und die Auslastung von Funkressourcen speichern.Preferably can the device of the invention for every Radio station of the radio communication system, the respective neighbors and store the load of radio resources.

In einer Ausgestaltung der Erfindung sind die Mittel zum Bestimmen des Pfades so ausgebildet, dass zur Bestimmung des Pfades eine Größe optimiert wird, in welche die Anzahl von Funkstationen, über welche mögliche Pfade verlaufen, und die summierte Auslastung von Funkressourcen über Funkstationen, über welche mögliche Pfade verlaufen, eingeht.In An embodiment of the invention is the means for determining of the path is designed so that optimizes a size to determine the path in which the number of radio stations, via which possible paths run, and the summed utilization of radio resources over radio stations, over which possible Paths are lost, received.

Die beiden erfindungsgemäßen Einrichtungen können insbesondere zur Durchführung eines erfindungsgemäßen Verfahrens, wobei dies auch auf die Unteransprüche zutrifft, eingesetzt werden. Hierzu können sie weitere geeignete Mittel aufweisen. Weiterhin ist die Realisation einer Einrichtung mit den Merkmalen der beiden Einrichtungen gemäß den Ansprüchen 8 und 10 möglich.The two devices according to the invention can in particular for implementation a method according to the invention, this also applies to the subclaims are used. You can do this they have other suitable agents. Furthermore, the realization a device with the features of the two devices according to claims 8 and 10 possible.

Die oben genannte Aufgabe hinsichtlich eines Computerprogrammproduktes wird durch ein Computerprogrammprodukt mit den Merkmalen des Anspruchs 12 gelöst.The above task with respect to a computer program product is by a computer program product with the features of the claim 12 solved.

Das Computerprogrammprodukt dient zur Unterstützung der Ermittlung eines Pfades zur Funkübertragung zwischen einer ersten und einer zweiten Funkstation eines Funkkommunikationssystems, wobei das Funkkommunikationssystem neben der ersten und der zweiten Funkstation eine Mehrzahl weiterer Funkstationen umfasst. Der Pfad verläuft über eine oder mehrere der weiteren Funkstationen, so dass Informationen zwischen der ersten und der zweiten Funkstation über den Pfad über Funk übertragbar sind. Erfindungsgemäß weist das Computerprogrammprodukt einen Programmschritt der Bestimmung des Pfades unter Berücksichtigung von Informationen über die Auslastung von Funkressourcen am Aufenthaltsort von zumindest einer der weiteren Funkstationen auf.The Computer program product is used to assist in the determination of a Path to radio transmission between a first and a second radio station of a radio communication system, wherein the radio communication system in addition to the first and the second Radio station comprises a plurality of other radio stations. The path runs over one or more of the other radio stations, leaving information between the first and the second radio station via the path via radio transferable are. According to the invention the computer program product is a program step of determination of the path under consideration of information about the utilization of radio resources at the whereabouts of at least one of the other radio stations.

Unter einem Computerprogrammprodukt wird im Zusammenhang mit der vorliegenden Erfindung neben dem eigentlichen Computerprogramm (mit seinem über das normale physikalische Zusammenspiel zwischen Programm und Recheneinheit hinausgehenden technischen Effekt) insbesondere ein Aufzeichnungsträger für das Computerprogramm, eine Dateisammlung, eine konfigurierte Recheneinheit, aber auch beispielsweise eine Speichervorrichtung oder ein Server, auf der bzw. dem zum Computerprogramm gehörende Dateien gespeichert sind, verstanden.Under A computer program product is associated with the present Invention in addition to the actual computer program (with his about the normal physical interaction between program and arithmetic unit In addition, technical effect) in particular a recording medium for the computer program, a File collection, a configured arithmetic unit, but also for example a storage device or a server on the computer program belonging Files are stored, understood.

Das erfindungsgemäße Computerprogrammprodukt kann insbesondere zur Durchführung des erfindungsgemäßen Verfahrens in einer erfindungsgemäßen Einrichtung eingesetzt werden. Hierzu kann es weitere Programmschritte aufweisen.The Computer program product according to the invention can in particular to carry out the inventive method in a device according to the invention be used. For this purpose, it may have further program steps.

Die oben genannte Aufgabe hinsichtlich einer Funkstation wird durch eine Funkstation mit den Merkmalen des Anspruchs 13 gelöst.The The above object with respect to a radio station is through a radio station with the features of claim 13 solved.

Die erfindungsgemäße Funkstation weist Mittel zum Ermitteln von Informationen über die Auslastung von Funkressourcen am Aufenthaltsort der Funkstation auf, sowie Mittel zum Versenden der ermittelten Informationen an eine netzseitige Einrichtung.The radio station according to the invention has means for determining information about the utilization of radio resources at the whereabouts of the radio station, as well as means for sending the determined information to a network-side device.

Die netzseitige Einrichtung kann Bestandteil des gleichen oder eines anderen Funkkommunikationssystems wie die Funkstation sein. Die Versendung der ermittelten Informationen an die netzseitige Einrichtung kann direkt oder über andere Funkstationen bzw. Einrichtungen erfolgen.The Network-side device can be part of the same or a other radio communication system such as the radio station. The Sending the determined information to the network-side device can be direct or via other radio stations or facilities take place.

Im folgenden wird die Erfindung anhand eines Ausführungsbeispiels näher erläutert. Dabei zeigenin the Following, the invention will be explained in more detail with reference to an embodiment. there demonstrate

1: drei Pfade zwischen Mobilstationen eines Funkkommunikationssystems, 1 three paths between mobile stations of a radio communication system,

2a: eine erste erfindungsgemäße Basisstation, 2a a first base station according to the invention,

2b: eine zweite erfindungsgemäße Basisstation, 2 B a second base station according to the invention,

3: eine erfindungsgemäße Mobilstation. 3 a mobile station according to the invention.

Das Ausführungsbeispiel betrifft einen Adhoc-Modus eines Funkkommunikationssystems. Gemäß 1 besteht das Funkkommunikationssystem aus den Mobilstationen MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH und MSI. Die Mobilstationen MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH und MSI befinden sich innerhalb der Funkzelle einer Basisstation BS eines zellularen Funkkommunikationssystems. Weitere Bestandteile des zellularen Funkkommunikationssystems sind der Übersichtlichkeit halber nicht dargestellt. Bei dem zellularen Funkkommunikationssystem kann es sich um das gleiche Funkkommunikationssystem handeln, dessen Bestandteile auch die Mobilstationen MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH und MSI sind, oder auch um ein anderes Funkkommunikationssystem. Es wird davon ausgegangen, dass die Mobilstationen MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH und MSI jeweils eine Funkschnittstelle zur Kommunikation untereinander und zur Kommunikation mit der Basisstation BS aufweisen.The embodiment relates to an ad hoc mode of a radio communication system. According to 1 The radio communication system consists of the mobile stations MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH and MSI. The mobile stations MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH and MSI are located within the radio cell of a base station BS of a cellular radio communication system. Further components of the cellular radio communication system are not shown for the sake of clarity. The cellular radio communication system may be the same radio communication system as or including components of the mobile stations MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH and MSI radio communication system. It is assumed that the mobile stations MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH and MSI each have a radio interface for communication with each other and for communication with the base station BS.

Die Mobilstation MSS1 beabsichtigt, eine oder mehrere Nachrichten an die Mobilstation MSD1 zu versenden, während die Mobilstation MSS2 eine oder mehrere Nachrichten an die Mobilstation MSD2 versenden will. Da sich die Mobilstationen MSD1 und MSD2 nicht innerhalb der Reichweite der Mobilstationen MSS1 und MSS2 befinden, muss vor der Übermittlung der Nachrichten ein Pfad zwischen den Mobilstationen MSS1 und MSD1 bzw. MSS2 und MSD2 ermittelt werden. Die Pfadermittlung erfolgt nicht dezentral, sondern wird von der Basisstation BS unterstützt. Hierzu senden die Mobilstationen MSS1 und MSS2 eine Anfrage zur Pfadermittlung an die Basisstation BS, welche einen geeigneten Pfad bestimmt und das Ergebnis an die Mobilstationen MSS1 und MSS2 sendet.The Mobile station MSS1 intends to send one or more messages to send the mobile station MSD1 while the mobile station MSS2 send one or more messages to the mobile station MSD2 want. Since the mobile stations MSD1 and MSD2 are not within the Range of mobile stations MSS1 and MSS2 must be before transmission the message is a path between the mobile stations MSS1 and MSD1 or MSS2 and MSD2 are determined. The path determination takes place not decentralized, but is supported by the base station BS. For this The mobile stations MSS1 and MSS2 send a request for path determination to the base station BS, which determines a suitable path and sends the result to the mobile stations MSS1 and MSS2.

Um einen geeigneten Pfad zwischen Mobilstationen bestimmen zu können, kennt die Basisstation BS die Topologie des Netzwerkes der Mobilstationen. Hierzu ermittelt jede Mobilstation ihre Nachbarn und übermittelt Informationen über ihre Nachbarn an die Basisstation BS. Als Kriterium für einen geeigneten Pfad kann die Anzahl der Hops bzw. die Anzahl der Mobilstationen, über welche der Pfad verläuft, verwendet werden. In 1 verläuft ein erster Pfad P1 zwischen den Mobilstationen MSS1 und MSD1 über die Mobilstationen MSG, MSH und MSI. Ein zweiter Pfad P2 zwischen den Mobilstationen MSS2 und MSD2 verläuft über die Mobilstationen MSA, MSB und MSC, während ein dritter Pfad P3 zwischen den gleichen Mobilstationen MSS22 und MSD2 über die Mobilstationen MSD, MSE und MSF verläuft. Der Verlauf der Pfade P1, P2 und P3 ist in 1 durch einfache Pfeile zwischen benachbarten Mobilstationen der Pfade P1, P2 und P3 gekennzeichnet.In order to be able to determine a suitable path between mobile stations, the base station BS knows the topology of the network of mobile stations. For this purpose, each mobile station determines its neighbors and transmits information about their neighbors to the base station BS. As a criterion for a suitable path, the number of hops or the number of mobile stations over which the path ver is running, used. In 1 A first path P1 between the mobile stations MSS1 and MSD1 passes through the mobile stations MSG, MSH and MSI. A second path P2 between the mobile stations MSS2 and MSD2 passes over the mobile stations MSA, MSB and MSC, while a third path P3 runs between the same mobile stations MSS22 and MSD2 via the mobile stations MSD, MSE and MSF. The course of the paths P1, P2 and P3 is in 1 indicated by simple arrows between adjacent mobile stations of the paths P1, P2 and P3.

Da die Basisstation BS den Verlauf der Pfade, über welche Nachrichten versendet werden, festlegt, kann sie die Pfade so bestimmen, dass nicht mehrere Pfade gleichzeitig über eine oder mehrere gleiche Mobilstationen verlaufen. Sonst bestände das Problem, dass es zu einer Verzögerung der Nachrichtenweiterleitung durch eine Überlastung der jeweiligen Mobilstationen, welche Bestandteil mehrerer Pfade sind, käme.There the base station BS the course of the paths over which messages sent It can set the paths so that not several Paths at the same time over one or more same mobile stations run. Otherwise that would exist Problem that there is a delay message forwarding by overloading the respective mobile stations, which are part of several paths, would come.

Es wird davon ausgegangen, dass die Basisstation BS in 1 der Mobilstation MSS1 den Pfad P1 mitgeteilt hat, so dass der Pfad P1 aktuell zur Versendung von Nachrichten von der Mobilstation MSS1 an die Mobilstation MSD1 verwendet wird. Nun stellt die Mobilstation MSS2 eine Anfrage zur Ermittlung eines Pfades zur Mobilstation MSD2 an die Basisstation BS. Die Basisstation stellt fest, dass hierfür sowohl der Pfad P2 als auch der Pfad P3 zur Verfügung stehen. Beide Pfade P2 und P3 verlaufen über jeweils drei Mobilstationen, so dass das Kriterium der Anzahl der Hops für sich alleine keine sinnvolle Entscheidung über die Auswahl des Pfades ermöglicht. Weiterhin wird keine der Mobilstationen MSA, MSB und MSC des Pfades P2 und auch keine der Mobilstationen MSD, MSE und MSF des Pfades P3 zur Weiterleitung von Nachrichten über einen anderen Pfad verwendet. Auch findet keine Versendung und kein Empfang von Nachrichten durch die Mobilstationen MSA, MSB, MSC, MSD, MSE, MSF statt. Somit liefert auch die Verkehrslast der Mobilstationen MSA, MSB, MSC, MSD, MSE und MSF kein sinnvolles Entscheidungskriterium zur Auswahl des geeigneten Pfades zwischen den Mobilstationen MSS2 und MSD2.It is assumed that the base station BS in 1 the mobile station MSS1 has informed the path P1, so that the path P1 is currently used for sending messages from the mobile station MSS1 to the mobile station MSD1. Now, the mobile station MSS2 makes a request to determine a path to the mobile station MSD2 to the base station BS. The base station determines that both the path P2 and the path P3 are available for this purpose. Both paths P2 and P3 run over three mobile stations each, so that the criterion of the number of hops on their own does not make any sensible decision about the selection of the path. Furthermore, none of the mobile stations MSA, MSB and MSC of the path P2 and neither of the mobile stations MSD, MSE and MSF of the path P3 are used for forwarding messages over another path. Also, there is no transmission or reception of messages by the mobile stations MSA, MSB, MSC, MSD, MSE, MSF. Thus, the traffic load of the mobile stations MSA, MSB, MSC, MSD, MSE and MSF does not provide a meaningful decision criterion for selecting the appropriate path between the mobile stations MSS2 and MSD2.

Bei einem Funkkommunikationssystem nach dem Standard IEEE 802.11 beruht der Zugriff der Mobilstationen auf das Funkmedium auf einem CSMA (Carrier Sense Multiple Access) Verfahren. Hierbei muss jede Mobilstation, bevor sie versucht, Funkressourcen für die Versendung einer Nachricht für sich zu gewinnen, die Funkressourcen abhören, um festzustellen, ob diese an ihrem Aufenthaltsort bzw. innerhalb ihrer Funkreichweite verwendet werden. Stellt eine Mobilstation fest, dass die jeweiligen Funkressourcen nicht von einer anderen Mobilstation in ihrer Umgebung verwendet werden, so darf sie auf diese zugreifen.at a radio communication system based on the IEEE 802.11 standard the access of the mobile stations to the radio medium on a CSMA (Carrier Sense Multiple Access) procedure. Every mobile station, before trying to use radio resources for sending a message for yourself win, listen to the radio resources, to determine if these are in their whereabouts or within their radio range are used. Represents a mobile station determines that the respective radio resources are not from another Mobile station can be used in their environment, so they may on this access.

Bei Verwendung eines Standards gemäß IEEE 802.11 können die Mobilstationen MSA, MSB und MSC des Pfades P2 nur dann eine Nachricht von der Mobilstation MSS2 zur Mobilstation MSD2 weiterleiten, wenn sie detektieren, dass die hierfür benötigten Funkressourcen frei sind. Die Mobilstation MSH des Pfades P1 befindet sich in Funkreichweite zu der Mobilstation MSB des Pfades P2, in 1 durch einen Doppelpfeil zwischen den Mobilstationen MSB und MSH symbolisiert. Da aktuell Nachrichten über den Pfad P1 durch die Mobilstationen MSG, MSH und MSI weitergeleitet werden, ist die Wahrscheinlichkeit, dass die Mobilstation MSB des Pfades P2 den Funkkanal belegt vorfindet, groß. Dies führt zu Verzögerungen der Weiterleitung von Nachrichten über den Pfad P2, da die Nachrichten nur dann weitergeleitet werden können, wenn der Funkkanal frei ist. Dies erhöht die Gesamtdauer der Nachrichtenübertragung zwischen den Mobilstationen MSS2 und MSD2 über den Pfad P2.When using a standard according to IEEE 802.11, the mobile stations MSA, MSB and MSC of the path P2 can only forward a message from the mobile station MSS2 to the mobile station MSD2 if they detect that the radio resources required for this purpose are free. The mobile station MSH of the path P1 is within radio range of the mobile station MSB of the path P2, in FIG 1 symbolized by a double arrow between the mobile stations MSB and MSH. Since messages are currently being forwarded via the path P1 by the mobile stations MSG, MSH and MSI, the probability that the mobile station MSB of the path P2 finds the radio channel busy is large. This leads to delays in the forwarding of messages over the path P2, since the messages can only be forwarded if the radio channel is free. This increases the total duration of message transmission between the mobile stations MSS2 and MSD2 via the path P2.

Die Mobilstationen MSD, MSE und MSF des Pfades P3 hingegen befinden sich nicht innerhalb der Funkreichweite der Mobilstationen MSG, MSH und MSI des Pfades P1. Somit kann eine Nachrichtenübertragung über die beiden Pfade P1 und P3 gleichzeitig stattfinden, ohne dass gegenseitige Störungen bzw. Beeinflussungen des Ablaufs der Nachrichtenweiterleitungen auftreten. Die Basisstation BS bestimmt demnach den Pfad P3 als zur Nachrichtenübertragung zwischen den Mobilstationen MSS2 und MSD2 zu verwendenden Pfad. Zur Bestimmung des Pfades wird somit von der Basisstation BS das Kriterium der Auslastung der Funkressourcen am Aufenthaltsort bzw. in der Umgebung der Mobilstationen der Pfade P2 und P3 verwendet.The Mobile stations MSD, MSE and MSF of the path P3, however, are located not within the radio range of MSG mobile stations, MSH and MSI of path P1. Thus, a message transmission over the both paths P1 and P3 take place simultaneously, without mutual Disturbances or Affects the flow of message forwarding occur. The base station BS thus determines the path P3 as for message transmission path to be used between the mobile stations MSS2 and MSD2. To determine the path is thus the base station BS Criterion of the utilization of the radio resources at the place of residence or used in the vicinity of the mobile stations of the paths P2 and P3.

Um dieses Kriterium anwenden zu können, bestimmen die Mobilstationen MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH und MSI die Dauer Tb der Belegung des Funkka nals während einer Messzeit Tm. Der Quotient B=Tb/Tm kennzeichnet die Auslastung der Funkressourcen an dem jeweiligen Aufenthaltsort der messenden Mobilstation, er wird als channel busy time bezeichnet. Die Bestimmung dieser Auslastung erfolgt gemäß IEEE 802.11 regelmäßig. In die channel busy time geht nicht nur die eigene Belegung von Funkressourcen und somit die Verkehrslast der jeweiligen Mobilstation ein, sondern auch die Verkehrslast der benachbarten Mobilstationen.Around determine that criterion the mobile stations MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH and MSI the duration Tb of the occupation of the radio channel during a Measuring time Tm. The quotient B = Tb / Tm indicates the utilization of the Radio resources at the respective location of the measuring mobile station, it is called channel busy time. The determination of this Utilization according to IEEE 802.11 regularly. In the channel busy time is not only about the own allocation of radio resources and thus the traffic load of the respective mobile station, but also the traffic load of the neighboring mobile stations.

Das Ergebnis der Bestimmung der channel busy time wird von den Mobilstationen MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH und MSI periodisch an die Basisstation BS gesendet, welche die bestimmten Auslastungen der Funkressourcen speichert bzw. diese updated. Somit weist die Basisstation BS einen Speicher auf, in welchem für jede Mobilstation MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH und MSI die jeweiligen Nachbarn und die ermittelte Auslastung der Funkressourcen abgelegt sind. Im Beispiel der 1 ist der Wert für die Auslastung der Funkressourcen für die Mobilstationen MSS2, MSD2, MSA, MSC, MSD, MSE und MSF gleich Null. Der Mobilstation MSB ist ein Wert größer Null zugeordnet, da diese Aufgrund der Benutzung des Pfades P1 eine zeitweilige Belegung des Kanals registriert, welche der Verkehrslast der Mobilstation MSH entspricht. Den Mobilstationen MSS1, MSG, MSH, MSI und MSD1 ist ebenfalls ein Wert größer Null zugeordnet, da Nachrichten von der Mobilstation MSS1 über den Pfad P1 an die Mobilstation MSD1 übertragen werden und diese Mobilstationen somit eine eigene Verkehrslast aufweisen.The result of the determination of the channel busy time is periodically sent to the base station BS by the mobile stations MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH and MSI indicating the determined workloads the radio resource stores or updates this. Thus, the base station BS has a memory in which for each mobile station MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH and MSI the respective neighbors and the determined utilization of the radio resources are stored , In the example of 1 the value for the utilization of the radio resources for the mobile stations MSS2, MSD2, MSA, MSC, MSD, MSE and MSF is equal to zero. The mobile station MSB is assigned a value greater than zero, since it registers, due to the use of the path P1, a temporary occupancy of the channel which corresponds to the traffic load of the mobile station MSH. The mobile stations MSS1, MSG, MSH, MSI and MSD1 are also assigned a value greater than zero, since messages are transmitted from the mobile station MSS1 via the path P1 to the mobile station MSD1 and thus these mobile stations have their own traffic load.

Die Basisstation kann nun für alle möglichen Pfade zwischen den Mobilstationen MSS2 und MSD2 eine summierte Auslastung der Funkressourcen bilden. Im Beispiel der 1 handelt es sich bei den möglichen Pfaden um die beiden Pfade P2 und P3. Die Gesamtauslastung der Funkressourcen auf einem Pfad wird gebildet, indem die für jede Mobilstation des jeweiligen Pfa des gespeicherte Auslastung der Funkressourcen summiert wird. Somit ergibt sich für den Pfad P3 ein Wert von Null, da den Mobilstationen MSD, MSE und MSF jeweils ein Wert von Null für die Auslastung der Funkressourcen zugeordnet ist, während für den Pfad P2 ein Wert größer als Null ermittelt wird, da der Mobilstation MSB ein Wert größer Null und den Mobilstationen MSA und MSC ein Wert gleich Null für die Auslastung der Funkressourcen zugeordnet ist. Bei der Auswahl zwischen den Pfaden P2 und P3 wird dann demjenigen Pfad mit der geringsten Gesamtauslastung der Funkressourcen der Vorzug gegeben.The base station can now form a summed utilization of the radio resources for all possible paths between the mobile stations MSS2 and MSD2. In the example of 1 the possible paths are the two paths P2 and P3. The overall utilization of the radio resources on a path is formed by summing the utilization of the radio resources stored for each mobile station of the respective Pfa. Thus, the path P3 has a value of zero, since the mobile stations MSD, MSE and MSF are each assigned a value of zero for the utilization of the radio resources, while for the path P2 a value greater than zero is determined since the mobile station MSB a value greater than zero and the mobile stations MSA and MSC is assigned a value equal to zero for the utilization of the radio resources. In the selection between the paths P2 and P3, preference is then given to the path with the lowest overall utilization of the radio resources.

Würde das Kriterium der Gesamtauslastung der Funkressourcen nicht verwendet, so könnte per Zufall zwischen den beiden Pfaden P2 und P3 entschieden werden. Würde der Pfad P2 bestimmt, so hätte dies sowohl negative Auswirkungen auf die Nachrichtenübertragung über den Pfad P2 als auch auf die Übertragungseigenschaften des Pfades P1. Die Mobilstationen MSG, MSH und MSI würden dann im Wettbewerb um die Funkressourcen mit den Mobilstationen MSA, MSB und MSC stehen, während die Funkressourcen in der Umgebung der Mobilstationen MSD, MSE und MSF ungenutzt blieben. Diese Situation entspricht einer ineffizienten Ausnutzung der knappen Funkressourcen.Would that be Criterion of overall utilization of radio resources not used so could be decided at random between the two paths P2 and P3. Would the Path P2 determined so would have this has both negative effects on messaging over the Path P2 as well as the transmission characteristics of the path P1. The mobile stations MSG, MSH and MSI would then be in the Competition for radio resources with mobile stations MSA, MSB and MSC stand while the Radio resources in the vicinity of the mobile stations MSD, MSE and MSF remained unused. This situation corresponds to an inefficient one Exploitation of scarce radio resources.

Besonders vorteilhaft bei der Bestimmung eines Pfades ist die Verwendung eines kombinierten Kriteriums bestehend aus einer Kombination der Kriterien der Anzahl von Hops und der Gesamtauslastung der Funkressourcen entlang eines Pfades. Die beiden Pfade P2 und P3 weisen die gleiche Anzahl an Hops auf, während die Gesamtauslastung der Funkressourcen entlang dem Pfad P2 größer ist. Somit wird von der Basisstation BS der Pfad P3 zur Nachrichtenübermittlung zwischen den Mobilstationen MSS2 und MSD2 bestimmt. Bei der Bildung des kombinierten Kriteriums können die beiden Einzelkriterien der Anzahl von Hops eines Pfades einerseits und der Gesamtauslastung der Funkressourcen entlang des Pfades andererseits verschieden gewichtet werden, so dass z.B. die Gesamtauslastung der Funk ressourcen entlang dem Pfad eine größere Rolle spielt als die Anzahl der Hops oder umgekehrt. Zusätzlich oder alternativ zu der Anzahl der Hops können auch weitere Kriterien mit dem Kriterium der Gesamtauslastung der Funkressourcen kombiniert werden.Especially advantageous in the determination of a path is the use of a combined criterion consisting of a combination of the criteria the number of hops and the total utilization of the radio resources along a path. The two paths P2 and P3 have the same Number of hops on while the overall utilization of the radio resources along the path P2 is greater. Thus, from the base station BS, the path P3 for messaging determined between the mobile stations MSS2 and MSD2. At the education of the combined criterion the two single criteria of the number of hops of a path on the one hand and the overall utilization of the radio resources along the path on the other hand be weighted differently, so that e.g. the total workload the radio resources along the path plays a greater role than the number the hops or vice versa. additionally or alternatively to the number of hops may also have other criteria combined with the criterion of the overall utilization of the radio resources become.

Während das Verfahren anhand 1 in Bezug auf ein Funkkommunikationssystem beschrieben wurde, in welchem die Mobilstationen MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH und MSI gleichberechtigt in einem Adhoc-Modus kommunizieren, ist das Verfahren auch auf andere Konstellationen anwendbar, bei welchen ein Pfad zu ermitteln ist. So könnte es sich z.B. bei der Mobilstation MSD2 um einen Funkzugangspunkt eines WLAN handeln, welcher eine Anbindung der Mobilstationen MSS1, MSD1, MSS2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH und MSI an andere Kommunikationsnetze ermöglicht. In dem Fall, dass die Mobilstation MSS2 eine Nachricht an den Funkzugangspunkt senden will, muss zuerst ein Pfad zwischen der Mobilstation MSS2 und dem Funkzugangspunkt ermittelt werden, wozu das erfindungsgemäße Verfahren zum Einsatz kommen kann.While the procedure is based 1 has been described with respect to a radio communication system in which the mobile stations MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH and MSI communicate on an equal basis in an ad hoc mode, the method is also on other constellations applicable, in which a path is to be determined. For example, the mobile station MSD2 could be a wireless access point of a WLAN, which enables a connection of the mobile stations MSS1, MSD1, MSS2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH and MSI to other communication networks. In the event that the mobile station MSS2 wants to send a message to the radio access point, first a path between the mobile station MSS2 and the radio access point has to be determined, for which purpose the method according to the invention can be used.

2a zeigt eine erste erfindungsgemäße Basisstation BS1 mit Mitteln M1 zum Speichern der Netzwerktopologie. Die Mittel M2 dienen der Speicherung der ihr von den Mobilstationen zugesandten Informationen über die Auslastung der Funkressourcen. Unter Verwendung der Mittel M3 bestimmt die Basisstation BS1 einen Pfad zwischen Mobilstationen, wobei als Kriterium die gespeicherten Informationen über die Auslastung von Funkressourcen verwendet werden. Die Mittel M3 ermöglichen auch die Verwendung von kombinierten Kriterien zur Pfadbestimmung. Die Bestimmung des Pfades unter Berücksichtigung von geeigneten Kriterien wird vorzugsweise unter Verwendung eines Computerprogrammproduktes durchgeführt. 2a shows a first inventive base station BS1 with means M1 for storing the network topology. The means M2 serve to store the information about the utilization of the radio resources sent to it by the mobile stations. Using the means M3, the base station BS1 determines a path between mobile stations, using as a criterion the stored information about the utilization of radio resources. The means M3 also allow the use of combined path determination criteria. The determination of the path taking into account suitable criteria is preferably carried out using a computer program product.

2b zeigt eine zweite erfindungsgemäße Basisstation BS2 mit Mitteln M4 zum Empfangen von einer oder mehreren Nach richten mit Informationen über die Auslastung von Funkressourcen am Aufenthaltsort von zumindest einer Mobilstation. Die empfangenen Nachrichten stammen insbesondere von den betreffenden Mobilstationen, deren Umgebung die Auslastung von Funkressourcen betreffen. 2 B shows a second inventive base station BS2 with means M4 for receiving one or more messages with information about the utilization of radio resources at the location of at least one mobile station. The received messages come in particular from the mobile stations concerned whose environment concerns the utilization of radio resources.

Auch eine Kombination der Merkmale der Basisstationen BS1 und BS2 ist möglich. Weiterhin steht der Ansiedlung der beschriebenen Mittel in den Basisstationen BS1 und BS2 eine Lokalisierung der Mittel in einer oder mehreren anderen, mit den Basisstationen BS1 und BS2 verbundenen netzseitigen Einrichtungen gleich.Also is a combination of the features of the base stations BS1 and BS2 possible. Furthermore, the settlement of the means described in the base stations is BS1 and BS2 localize the means in one or more other network-side devices connected to the base stations BS1 and BS2 equal.

3 zeigt eine erfindungsgemäße Mobilstation MS mit Mitteln MF1 zum Ermitteln der Auslastung der Funkressourcen in ihrer Umgebung. Die Mittel MF2 dienen zur Versendung der ermittelten Auslastung an eine Basisstation oder eine andere netzseitige Einrichtung. 3 shows a mobile station MS according to the invention with means MF1 for determining the utilization of the radio resources in their environment. The means MF2 are used to send the determined utilization to a base station or other network-side device.

Claims

Method for determining a path (P1, P2, P3) for radio transmission between a first (MSS1, MSS2) and a second (MSD1, MSD2) radio station of a radio communication system, wherein the radio communication system is next to the first (MSS1, MSS2) and the second (MSD1 , MSD2) radio station comprises a plurality of further radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI), wherein the path (P1, P2, P3) via one or more of the further radio stations (MSA, MSB , MSC, MSD, MSE, MSF, MSG, MSH, MSI) such that information between the first (MSS1, MSS2) and second (MSD1, MSD2) radio stations can be transmitted over the path (P1, P2, P3) via radio are, means (BS; BS1) is provided, which proximity relationships between radio stations (MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) of the radio communication system are known, characterized characterized in that the device (BS; BS1) on request the path (P1, P2, P3) taking into account Information on the utilization of radio resources at the location of at least one of the other radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) determined.

Method according to claim 1, characterized in that that it is the information about the utilization of radio resources is a time share while which at least one radio channel is occupied or free.

Method according to claim 1 or 2, characterized in that the device (BS, BS1) takes the path (P1, P2, P3) into consideration of information about the utilization of radio resources at the respective location of a radio Variety of radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI).

Method according to one of claims 1 to 3, characterized in that the device (BS, BS1) for determining the path (P1, P2, P3) a summed utilization of radio resources via radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) through which possible paths (P1, P2, P3), minimized.

Method according to one of claims 1 to 4, characterized the device (BS, BS1) determines the path (P1, P2, P3) taking into account the Number of radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI), about which possible Paths (P1, P2, P3) run, determined.

Method according to one of claims 1 to 5, characterized in that the device (BS, BS1) for determining the path (P1, P2, P3) one size optimized, in which the number of radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) which possible Paths (P1, P2, P3) run, and the summed utilization of radio resources via radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) through which possible paths (P1, P2, P3), arrives.

Method according to one of claims 1 to 6, characterized radio stations (MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) Information about the utilization of radio resources at their respective whereabouts and to the institution (BS, BS1, BS2).

Device (BS2) for one of a plurality of radio stations (MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) comprehensive radio communication system, with means (M4) for Receive at least one message with information about the Utilization of radio resources at the location of at least one Radio station (MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI).

Device (BS2) according to claim 8, wherein the means (M4) are designed to receive such that the at least one Message with information about the utilization of radio resources at the whereabouts of at least a radio station (MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) from the at least one radio station (MSS1, MSD1, MSI) MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) becomes.

Device (BS1), in particular according to one of claims 8 or 9, for supporting the determination of a path (P1, P2, P3) for the radio transmission between a first (MSS1, MSS2) and a second (MSD1, MSD2) radio station of a radio communication system, wherein the radio communication system in addition to the first (MSS1, MSS2) and the second (MSD1, MSD2) radio station, a plurality of other radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI), the path (P1, P2, P3) being transmitted via one or more of the further radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) such that information between the first (MSS1, MSS2) and second (MSD1, MSD2) radio stations can be transmitted over the path (P1, P2, P3) via radio, with means (M1) for storing neighborhood relationships between radio stations (MSS1, MSD1, MSS2, MSD2, MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) of the radio communication system, means (M2) for storing information about the utilization of radio resources at the location of at least one of the others Radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI), means (M3) z determining the path (P1, P2, P3) taking into account the stored information about the utilization of radio resources.

Device (BS1) according to claim 10, wherein the means (M3) are designed to determine the path (P1, P2, P3) that one size is optimized to determine the path (P1, P2, P3) into which the number of radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) which possible Paths (P1, P2, P3) run, and the summed utilization of radio resources via radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) through which possible paths (P1, P2, P3), arrives.

Computer program product, in particular for a device (BS1) according to claim 10 or 11, in support of the determination of a Path (P1, P2, P3) for radio transmission between a first (MSS1, MSS2) and a second (MSD1, MSD2) radio station a radio communication system, the radio communication system next to the first (MSS1, MSS2) and the second (MSD1, MSD2) radio station a plurality of further radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI), wherein the path (P1, P2, P3) over a or several of the other radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI), allowing information between the first (MSS1, MSS2) and the second (MSD1, MSD2) radio station over the path (P1, P2, P3) over Radio transferable are, characterized, that the computer program product a program step of the determination of the path (P1, P2, P3) under consideration of information about the Utilization of radio resources at the location of at least one the other radio stations (MSA, MSB, MSC, MSD, MSE, MSF, MSG, MSH, MSI) having.

Radio station (MS) in another radio stations comprehensive radio communication system, with means (MF1) for determining of information about the Utilization of radio resources at the location of the radio station (MS), and means (MF2) for sending the information obtained to a network-side device (BS, BS1, BS2).