Method and device for determining routings and for allocating radio resources for the determined routings in a radio communications system

• US 8,666,423 B2
• Filed: 10/20/2004
• Issued: 03/04/2014
• Est. Priority Date: 10/31/2003
• Status: Active Grant

• Current Assignee: Nokia Solutions and Networks GmbH & Co. KG (Nokia Corporation)
• Original Assignee: Nokia Siemens Networks GmbH & Company KG (Nokia Corporation)
• Inventors: Zhang, Qikai, Gao, Yan, Li, Hui, Yu, Dan
• Primary Examiner(s): AJIBADE AKONAI, OLUMIDE
• Application Number:
  US10/577,665
• Publication Number:
  US 20070183373A1
• Time in Patent Office: 3,422 Days
• Field of Search: 370/338, 370/401, 370/402, 370/230, 370/235, 370/400, 370/315, 370/322, 370/328, 370/329, 370/330, 370/341, 370/351, 455/428, 455/11.1, 455/41.2, 455/452.1, 455/7, 455/13.1, 455/422.1, 455/445, 455/450, 455/451, 455/452.2
• US Class Current: 455/450
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Abstract

A method for radio communication between a device and radio stations of a radio communications system having a plurality of radio stations involves transmitting messages from the transmitting radio station to the receiving radio station either directly, or via a routing the passes through one or more radio stations that forward said messages. The device transmits information, which related to one or more routings between a respective transmitting radio station and a receiving radio station and to radio resources that are to be used for at least one message transmission via the routing or routings, to radio stations.

Claims

1. A method for communicating by radio in a cellular radio communications system having a base station and a plurality of radio stations, the method comprising:

wirelessly transmitting a message from a subscriber-side transmitting radio station to a subscriber-side receiving radio station through a routing that passes through at least one relay radio station that forwards the message; and

wirelessly sending from the base station information about the routing from the subscriber-side transmitting radio station to the subscriber-side receiving radio station and information about which radio resources are to be used for at least one radio transmission of the message,

wherein the message is not transmitted from the subscriber-side transmitting radio station to the subscriber-side receiving radio station until after the base station sends the information about the routing.

2. The method in accordance with claim 1, wherein, the base station determines the routing using knowledge of adjacent positioning relationships between the radio stations.

3. The method in accordance with claim 1, wherein, the information about the routing and the information about the radio resources are sent in a common message.

4. The method in accordance with claim 1, wherein

the information about the radio resources comprises an allocation of radio resources to the subscriber-side transmitting radio station of the routing and an allocation of radio resources to the relay radio station through which the routing passes.

5. The method in accordance with claim 1, wherein

messages are transmitted between the radio stations in time slots, and

the information about the radio resources comprises an allocation of at least one time slot to the subscriber-side transmitting radio station and/or to one or more relay radio stations through which the routing passes.

6. A method in accordance with claim 5, wherein,

time slots are allocated so that the subscriber-side transmitting radio station and all relay radio stations are each assigned at least one time slot.

7. The method in accordance with claim 5, wherein,

a plurality of consecutive time slots are grouped together into a time frame,

the information is sent by the base station before or at the beginning of a time frame, and

the information about the radio resources relates to time slots of the time frame.

8. The method in accordance with claim 5, wherein

the subscriber-side transmitting radio station and the relay radio station are assigned chronologically consecutive time slots.

9. The method in accordance with claim 5, wherein

the subscriber-side transmitting radio station and the relay radio station are assigned chronologically spaced time slots.

10. The method in accordance claim 5, wherein

time slots are allocated to radio stations so that the chronological order of allocated time slots corresponds to the order of message transmission over the routing.

11. The method in accordance with claim 5, wherein

time slots are allocated so that before beginning transmission of a second message over the routing, a first message previously sent is transmitted to the subscriber-side receiving radio station.

12. The method in accordance with claim 5, wherein

time slots are grouped together into time frames such that each time frame has a plurality of consecutive time slots, and

radio stations send information to the base station regarding a message to be sent at the beginning of or before a time frame.

13. The method in accordance with claim 12, wherein,

the information regarding the message to be sent specifies a size of the message to be sent, and

at least one time slot is allocated to the message to be sent so that the number and/or chronological position of the at least one time slot depends on the size of the message to be sent.

14. The method in accordance with claim 12, wherein,

the number and/or chronological position of allocated time slots depends on the whether the radio station is sending a new message or forwarding a message previously received.

15. The method in accordance with claim 1, wherein

the base station sends the information about the routing and the information about the radio resources via a broadcast transmission.

16. The method in accordance with claim 1, wherein a plurality of different messages are sent respectively from a plurality of different subscriber-side transmitting radio stations to a plurality of different subscriber-side receiving radio stations via a plurality of different routings, each through at least one relay radio station, and

wherein the plurality of different subscriber-side transmitting radio stations and the plurality of different subscriber-side receiving radio stations are under the coverage of the base station.

17. The method in accordance with claim 1, wherein the base station is not one of the plurality of radio stations used to transmit or receive the message.

18. A base station for radio communication with radio stations in a cellular radio communications system, comprising:

a memory to store adjacent positional relationships between the radio stations of the radio communications system; and

a transmitter to wirelessly send information about a routing for a message to be sent wirelessly from a subscriber-side transmitting radio station to a subscriber-side receiving radio station via at least one relay radio station that forwards the message, the transmitter also sending information about which radio resources are to be used for at least one radio transmission of the message, wherein

the message is not transmitted from the subscriber-side transmitting radio station to the subscriber-side receiving radio station until after the base station sends the information about the routing.

19. The base station in accordance with claim 18 further comprising:

a route calculator to determine routings, each from a subscriber-side transmitting radio station to a subscriber-side receiving radio station; and

a scheduler to allocate radio resources to the transmitting radio station and/or to the relay radio station.

20. The base station in accordance with claim 18 further comprising:

a receiver to receive information about messages to be sent by radio stations.

21. A method for communicating by radio in a radio communications system, the method comprising:

receiving a request for wirelessly routing a message on a route from a subscriber-side transmitting radio station to a subscriber-side receiving radio station via at least one relay radio station that forwards the message, the request being received at a base station from the subscriber-side transmitting radio station;

determining the routing at the base station by assigning radio resources and at least one relay radio station to the route, the routing being determined based on knowledge of adjacent position relationships between the radio stations;

wirelessly sending a routing response from the base station, the routing response containing information identifying the at least one relay radio station and information about which radio resources are to be used; and

transmitting the message on the route only after receiving the routing response.