Scheduling method in a cellular system using wired relay station

• US 8,244,266 B2
• Filed: 10/25/2007
• Issued: 08/14/2012
• Est. Priority Date: 11/23/2006
• Status: Active Grant

• Current Assignee: Industry-Academic Cooperation Foundation Yonsei University, Samsung Electronics Co. Ltd.
• Original Assignee: Industry-Academic Cooperation Foundation Yonsei University, Samsung Electronics Co. Ltd.
• Inventors: Song, Ki-Uk, Hwang, Seong-Taek, Sung, Won-Jin, Choe, Jin-Woo, Jin, Gwy-Un, Kim, Seong-Min
• Primary Examiner(s): Bost, Dwayne
• Assistant Examiner(s): Zhang, Edward
• Application Number:
  US11/977,603
• Publication Number:
  US 20080125136A1
• Time in Patent Office: 1,755 Days
• Field of Search: 370/395.4, 370/395.41, 370/329, 370/341, 370/437, 370/468, 370/450, 370/452.1, 370/464, 370/509
• US Class Current: 455/452.1
• CPC Class Codes: H04B 7/2606 Arrangements for base station coverage control, e.g. by using relays in tunnels
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0017 where the mode-switching is based on Quality of Service requirement
• CPC Class Codes: H04L 1/0026 Transmission of channel quality indication
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04L 2001/0097 Relays
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 84/047 using dedicated repeater stations

Abstract

A method, apparatus and computer product for scheduling in a cellular system using a wired RS is disclosed. In one aspect, a BS collects CQIs of all MSs within a cell, calculates a transmittable data amount for each of the MSs according to the CQI, selects an MS having a highest PF metric, and allocates resources to the selected MS.

Claims

1. A scheduling method of a Base Station (BS) in a cellular system using a wired Relay Station (RS), comprising:

collecting by the base station Channel Quality Information (CQIs) of all Mobile Stations (MSs) within a cell of a plurality of cells and the BS receiving CQIs via at least one respective wired RS per cell that is wired to the BS and receives data in resource segments of a frame, and each of said at least one respective wired RS per cell communicates wirelessly with the MSs within a respective cell of the plurality of cells;

calculating a transmittable data amount for each of the MSs according to the CQIs; and

selecting an MS having a highest PF metric and allocating resources to the selected MS, the PF metric being defined as;

2. The method of claim 1, further comprising:

updating R_i(t) when selecting MSs to be scheduled and allocating resources for the scheduling time period t as;

3. The method of claim 1, further comprising:

dynamically dividing a frame by counting the number of resource segments allocated to a frame of each node being the BS or an RS.

4. The method of claim 3, wherein the dynamic frame division comprises:

detecting one node having the most allocated resources for a current scheduling time period from each reuse group;

comparing a sum of resources allocated to detected nodes with the total number of resources per transmission frame; and

determining boundaries among frame resource segments according to the sizes of the allocated resources if the sum is equal to the total number of resources per transmission frame.

5. The method of claim 3, wherein the dynamic frame division comprises:

dividing two-dimensional time and frequency resources of the frame.

11. The method of claim 1, wherein said mobile stations transmit CQI information in a designated time slot.

13. The computer product of claim 1, wherein said mobile stations transmit CQI information in a designated time slot.

14. The method of claim 1, wherein R_i(t) is calculated based on the Channel Quality Information (CQI) of a previous frame, said CQI represented as average Carrier-to-Interference and Noise Ratio (CINR).

15. The apparatus of claim 1, wherein R_i(t) is calculated based on the Channel Quality Information (CQI) of a previous frame, said CQI represented as average Carrier-to-Interference and Noise Ratio (CINR).

16. The product of claim 1, wherein R_i(t) is calculated based on the Channel Quality Information (CQI) of a previous frame, said CQI represented as average Carrier-to-Interference and Noise Ratio (CINR).

6. An apparatus for scheduling of a Base Station (BS) in a cellular system using a wired Relay Station (RS), comprising:

a processor in communication with a memory, the memory storing software instruction which when accessed by the processor causes the processor to execute;

collecting by the Base Station Channel Quality Information (CQIs) of all Mobile Stations (MSs) within a cell of a plurality of cells and the BS receiving CQIs via at least one respective wired RS per cell that is wired to the BS and receives data in resource segments of a frame, and each of said at least one respective wired RS per cell communicates wirelessly with the MSs within a respective cell of the plurality of cells;

calculating a transmittable data amount for each of the MSs according to the CQIs; and

selecting an MS having a highest PF metric and allocating resources to the selected MS, the PF metric being defined as;

7. The apparatus of claim 6, wherein the software instruction further causing the process to execute:

updating R_i(t) when selecting MSs to be scheduled and allocating resources for the scheduling time period t as;

8. The apparatus of claim 6, wherein the software instruction further causing the process to execute:

dynamically dividing a frame by counting the number of resource segments allocated to a frame of each node being the BS or an RS.

9. The apparatus of claim 8, wherein the dynamic frame division comprises:

detecting one node having the most allocated resources for a current scheduling time period from each reuse group;

comparing the sum of resources allocated to detected nodes with the total number of resources per transmission frame; and

determining boundaries among frame resource segments according to the sizes of the allocated resources if the sum is equal to the total number of resources per transmission frame.

10. The apparatus of claim 8, wherein the dynamic frame division comprises:

dividing two-dimensional time and frequency resources of the frame.

12. The apparatus of claim 6, wherein said mobile stations transmit CQI information in a designated time slot.