System, and associated method, for scheduling weighted transmissions from multiple antennas

• US 7,286,845 B2
• Filed: 06/30/2003
• Issued: 10/23/2007
• Est. Priority Date: 06/30/2003
• Status: Expired due to Fees

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Raghothaman, Balaji, Boariu, Adrian
• Primary Examiner(s): NGUYEN, TU X
• Assistant Examiner(s): Gantt; Alan
• Application Number:
  US10/611,316
• Publication Number:
  US 20040266471A1
• Time in Patent Office: 1,576 Days
• Field of Search: 455/522, 455/69, 455/423, 455/517, 455/436, 455/68, 455/562.1, 455/561, 375/349, 375/148, 709/229, 370/375, 370/342, 370/318, 370/208, 370/252, 370/203
• US Class Current: 455/522
• CPC Class Codes: H04W 52/281 taking into account user or data type priority
• CPC Class Codes: H04W 52/286 during data packet transmission, e.g. high speed packet access [HSPA]
• CPC Class Codes: H04W 52/288 taking into account the usage mode, e.g. hands-free, data transmission, telephone
• CPC Class Codes: H04W 52/343 taking into account loading or congestion level
• CPC Class Codes: H04W 52/346 distributing total power among users or channels
• CPC Class Codes: H04W 52/42 in systems with time, space, frequency or polarisation diversity

Abstract

A method for scheduling weighted transmissions from two or more transmit antennas of a base station to each of two or more mobile stations in a closed-loop transmit diversity system, whereby the quantity of power available for data transmission from each transmit antenna is determined and, with respect to each antenna, the power required to transmit data to each mobile station is determined. The number of mobile stations that may be served simultaneously by a base station is determined and, for each combination of respective mobile stations constituting the number of mobile stations that may be served simultaneously, the transmission of data from each transmit antenna to the mobile stations is scheduled to minimize unused power.

Claims

1. A method for scheduling weighted transmissions from two or more transmit antennas of a base station to each of two or more mobile stations in a closed-loop transmit diversity system, the method comprising steps of:

determining the quantity of power available for data transmission from each transmit antenna;

determining each combination of set of mobile stations that may be served simultaneously by a base station;

for each combination set, computing unused power Δ

with reference to the quantity of power available for data transmission from each transmit antenna, and the power required to transmit data from each transmit antenna to each respective mobile station in the said set;

for each of said combination sets of mobile stations, computing a global cost from a global cost function with reference to one or more variables, including said unused power Δ

;

determining the combination set of mobile stations that has a substantially minimum global cost; and

scheduling the transmission of data from each transmit antenna to the mobile stations which constitute said combination set of mobile stations that has a substantially minimum global cost.

2. The method of claim 1, wherein the step of computing a global cost function further comprises the steps of:

computing a conventional cost function;

computing an unused power cost function; and

computing said global cost function as a weighted sum of said conventional cost function and said unused power cost function.

3. The method of claim 1, wherein the step of computing a global cost function further comprises the steps of:

computing a conventional cost function C_Pr(S);

computing an unused power cost function C_Pw(Δ

(S)); and

computing said global cost function as a weighted sum of said conventional cost function and said unused power cost function according to;

C(S)=α

C_Pr(S)+(1−

α

)C_Pw(Δ

(S)),

wherein α

is a predetermined value.

4. The method of claim 1, wherein the step of computing a global cost function further comprises the steps of:

computing a conventional cost function C_Pr(S) with reference to at least one of terms of a subscription and time in queue waiting to be served;

computing an unused power cost function C_Pw(Δ

(S)); and

computing said global cost function as a weighted sum of said conventional cost function and said unused power cost function;

C(S)=α

C_Pr(S)+(1−

α

)C_Pw(Δ

(S)),

wherein α

is a predetermined value.

5. The method of claim 1, wherein said step of determining which combination set of mobile stations has a substantially minimum global cost further comprises determining which combination of mobile stations has a minimum global cost which is less than a predetermined quantity ε

.

6. The method of claim 1, wherein the step of computing unused power cost Δ

further comprises, for each combination set of mobile stations, the steps of;

calculating, for each transmit antenna, the difference between the power available to the antenna, and the sum of the power required by each mobile station constituting a combination set; and

determining the sum of said differences.

7. The method of claim 1, further comprising the steps of:

determining whether any of said differences is a negative value; and

upon a determination that any of said differences is a negative value, setting Δ

equal to a predetermined value.

8. The method of claim 1, further comprising the steps of:

determining whether any of said differences is a negative value; and

upon a determination that any of said differences is a negative value, marking as unserviceable the combination set of mobiles that produces said negative value.

9. The method of claim 1, wherein the power required by each mobile station is quantized.

10. A base station comprising:

two or more transmit antennas, each of which comprises a quantity of power available for the transmission of data;

an electronic data processor adapted for executing program code, said processor being connected to said two or more, transmit antennas and being configured for configuring data for transmission via said two or more transmit antennas;

a memory connected to said processor, the memory comprising;

program code for determining each combination of set of mobile stations that may be served simultaneously by a base station;

program code for computing, for each combination of set of mobile stations, unused power Δ

with reference to the quantity of power, available for data transmission from each transmit antenna, and the power required to transmit data from each transmit antenna to each respective mobile station in the said set;

program code for computing, for each of said combination sets of mobile stations, a global cost from a global cost function with reference to one or more variables, including said unused power Δ

;

program code for determining the combination set of mobile stations that has a substantially minimum global cost; and

program code for scheduling the transmission of data from each transmit antenna to the mobile stations which constitute said combination set of mobile stations that has a substantially minimum global cost.

11. The base station of claim 10, wherein the program code for computing a global cost function further comprises:

program code for computing a conventional cost function;

program code for computing an unused power cost function; and

program code for computing said global cost function as a weighted sum of said conventional cost function and said unused power cost function.

12. The base station of claim 10, wherein the step of computing a global cost function further comprises:

program code for computing a conventional cost function C_Pr(S);

program code for computing an unused power cost function C_Pw(Δ

(S)); and

computing said global cost function as a weighted sum of said conventional cost function and said unused power cost function according to;

C(S)=α

C_Pr(S)+(1−

α

)C_Pw(Δ

(S)),

wherein α

is a predetermined value.

13. The base station of claim 10, wherein the program code for determining which combination of set of mobile stations has a substantially minimum global cost further comprises program code for determining which combination set of mobile stations has a minimum global cost which is less than a predetermined quantity ε

.

14. The base station of claim 10, wherein the step of computing unused power cost Δ

further comprises, for each combination set of mobile stations;

program code for calculating, for each transmit antenna, the difference between the power available to the antenna, and the sum of the power required by each mobile station constituting a combination set; and

program code for determining the sum of said differences.

15. The base station of claim 10, further comprising:

program code for determining whether any of said differences is a negative value; and

program code for upon a determination that any of said differences is a negative value, setting Δ

0 equal to a predetermined value.

16. The base station of claim 10, further comprising:

program code for determining whether any of said differences is a negative value; and

program code for upon a determination that any of said differences is a negative value, marking as unserviceable the combination set of mobiles that produces said negative value.

17. A closed-loop transmit diversity system comprising:

two or more transmit antennas, each of which comprises a quantity of power available for the transmission of data;

two or more mobile stations, each of said mobile stations being adapted for transmitting indications of the strength of each channel of radio communication established with each of said two or more transmit antennas;

at least one receive antenna configured for receiving from each of said two or more mobile stations said indications of the strength of each channel of radio communication established with each of said two or more transmit antennas;

an electronic data processor adapted for executing program code, said processor being connected to said two or more transmit antennas and to said at least one receive antenna, said processor being configured for receiving said indications from said receive antenna and for configuring data for transmission via said two or more transmit antennas;

a memory connected to said processor, the memory comprising;

program code for determining, based on said indications of channel strength, the quantity of power required to transmit data on each of said two or more transmit antennas;

program code for determining each combination of set of mobile stations that may be served simultaneously by a base station;

program code for computing, for each combination of set of mobile stations, unused power Δ

with reference to the quantity of power available for data transmission from each transmit antenna, and the power required to transmit data from each transmit antenna to each respective mobile station in the said set;

program code for computing, for each of said combination sets of mobile stations, a global cost from a global cost function with reference to one or more variables, including said unused power Δ

;

program code for determining the combination set of mobile stations that has a substantially minimum global cost; and

program code for scheduling the transmission of data from each transmit antenna to the mobile stations which constitute said combination set of mobile stations that has a substantially minimum global cost.

18. The system of claim 17, wherein the program code for computing a global cost function further comprises:

program code for computing a conventional cost function;

program code for computing an unused power cost function; and

program code for computing said global cost function as a weighted sum of said conventional cost function and said unused power cost function.

19. The system of claim 17, wherein the program code for determining which combination of set of mobile stations has a substantially minimum global cost further comprises program code for determining which combination set of mobile stations has a minimum global cost which is less than a predetermined quantity ε

.

20. The system of claim 17, wherein the step of computing unused power cost Δ

further comprises, for each combination set of mobile stations;

program code for calculating, for each transmit antenna, the difference between the power available to the antenna, and the sum of the power required by each mobile station constituting a combination set; and

program code for determining the sum of said differences.