IP Library Granted Patent US 7,940,640
Granted Patent B2
US 7,940,640 · App. 11/336,371 · Granted May 10, 2011

Adaptive orthogonal scheduling for virtual MIMO system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,940,640
App. No.
11/336,371
Granted
May 10, 2011
Kind
B2
Abstract

A system and method for scheduling cooperative uplink transmissions in a virtual multiple input multiple output (MIMO) wireless communication environment are provided. More specifically, the present invention provides both random and channel aware orthogonal scheduling techniques for identifying a sub-set of N mobile terminals to provide cooperative uplink transmissions for each transmit time interval.

Claims (66)

1. A method for scheduling cooperative uplink transmissions comprising:

a) determining channel transfer functions for a plurality of sub-carriers for each of a plurality of mobile terminals served by a base station;

b) identifying a select group of mobile terminals from the plurality of mobile terminals based on orthogonality of the channel transfer functions; and

c) assigning at least one sub-channel comprising ones of the plurality of sub-carriers to the select group of mobile terminals to be simultaneously used by each mobile terminal in the select group of mobile terminals.

2. The method of claim 1 further comprising determining the orthogonality of the channel transfer functions for ones of the plurality of mobile terminals in each of a plurality of potential groups including the select group.

3. The method of claim 2 wherein determining the orthogonality of the channel transfer functions comprises determining an average orthogonality value ( D ) for each of the plurality of potential groups based on the equation:

D

_

=

1

N

n

=

1

N

D

n

,

where D n is an orthogonality value for a sub-carrier n of the plurality of sub-carriers indicative of the orthogonality of the channel transfer functions for the ones of the plurality of mobile terminals in the potential group for the sub-carrier n, and N is a number of the plurality of sub-carriers over at least one sub-channel associated with the ones of the plurality of mobile terminals in the potential group.

4. The method of claim 2 wherein identifying the select group of mobile terminals comprises:

selecting a first mobile terminal from the plurality of mobile terminals based on round-robin scheduling; and

selecting one of the plurality of potential groups including the first mobile terminal as the select group based on the orthogonality of the channel transfer functions for the ones of the plurality of mobile terminals in each of the plurality of potential groups.

5. The method of claim 2 wherein identifying the select group of mobile terminals comprises selecting one of the plurality of potential groups based on proportional fairness scheduling.

6. The method of claim 5 wherein selecting one of the plurality of potential groups based on proportional fairness scheduling comprises:

determining proportional fairness values for the plurality of potential groups, each of the proportional fairness values being a sum of ratios of transmission rates and average throughputs for mobile terminals in an associated one of the plurality of potential groups; and

selecting one of the plurality of potential groups as the group of mobile terminals based on the proportional fairness values for the plurality of potential groups.

7. The method of claim 2 wherein identifying the select group of mobile terminals comprises:

for each one of the plurality of mobile terminals, identifying at least one group including the one of the plurality of mobile terminals from the plurality of potential groups based on the orthogonality of the channel transfer functions for the ones of the plurality of mobile terminals in each of the plurality of potential groups including the one of the plurality of mobile terminals; and

selecting the select group from the at least one group for each of the plurality of mobile terminals based on proportional fairness scheduling.

8. The method of claim 7 wherein selecting the select group from the at least one group for each of the plurality of mobile terminals based on proportional fairness scheduling comprises:

determining proportional fairness values for the at least one group for each of the plurality of mobile terminals, each of the proportional fairness values being a sum of ratios of transmission rates and average throughputs for mobile terminals in an associated one of the at least one group for each of the plurality of mobile terminals; and

selecting one of the at least one group for each of the plurality of mobile terminals as the select group based on the proportional fairness values for the at least one group for each of the plurality of mobile terminals.

9. The method of claim 1 wherein assigning the at least one sub-channel comprises assigning the at least one sub-channel via downlink transmission.

10. The method of claim 1 wherein assigning the at least one sub-channel further comprises assigning the at least one sub-channel to the select group of mobile terminals to be simultaneously used by each mobile terminal in the select group of mobile terminals during a common uplink transmit time interval.

11. The method of claim 10 wherein the steps of determining, identifying, and assigning are repeated for a plurality of uplink transmit time intervals.

12. The method of claim 1 further comprising instructing one of the plurality of mobile terminals to artificially rotate a phase of sub-carrier waveforms transmitted by the one of the plurality of mobile terminals in order to improve the orthogonality of the channel transfer functions for the one of the plurality of mobile terminals with at least one other of the plurality of mobile terminals.

13. The method of claim 1 wherein cooperative uplink transmissions are Orthogonal Frequency Division Multiplexing (OFDM) transmissions.

14. The method of claim 1 wherein the cooperative uplink transmissions are Single-Carrier Frequency Division Multiple Access (SC-FDMA) transmissions.

15. A method for scheduling cooperative uplink transmissions comprising:

grouping a plurality of mobile terminals into either a first group or a second group; and

scheduling ones of the plurality of mobile terminals in the first group for virtual multiple input multiple output (MIMO) operation and ones of the plurality of mobile terminals in the second group for 1×N diversity operation, wherein N is greater than 1.

16. The method of claim 15 wherein scheduling comprises:

a) selecting a first mobile terminal from the plurality of mobile terminals based on round-robin scheduling;

b) if the first mobile terminal is in the first group

i) selecting at least one additional mobile terminal from the plurality of mobile terminals, the first mobile terminal and the at least one additional mobile terminal forming a group of mobile terminals to provide a cooperative uplink transmission; and

ii) assigning at least one sub-channel comprising a plurality of sub-carriers to the group of mobile terminals to be simultaneously used by each mobile terminal in the group of mobile terminals; and

c) if the first mobile terminal is in the second group, assigning at least one sub-channel comprising a plurality of sub-carriers to the first mobile terminal to be used by the first mobile terminal for 1×N diversity operation.

17. The method of claim 16 wherein selecting the at least one additional mobile terminal from the plurality of mobile terminals comprises randomly selecting the at least one additional mobile terminal from the plurality of mobile terminals.

18. The method of claim 16 wherein selecting the at least one additional mobile terminal from the plurality of mobile terminals comprises:

determining channel transfer functions for a plurality of sub-carriers for each of the plurality of mobile terminals; and

identifying the at least one additional mobile terminal based on orthogonality of the channel transfer functions for the first mobile terminal and the channel transfer functions for the at least one additional mobile terminal.

19. A method for scheduling cooperative uplink transmissions comprising:

a) identifying a group of mobile terminals to provide a cooperative uplink transmission by randomly selecting at least one of the group of mobile terminals; and

b) assigning at least one sub-channel comprising a plurality of sub-carriers to the group of mobile terminals to be simultaneously used by each mobile terminal in the group of mobile terminals.

20. The method of claim 19 wherein identifying the group of mobile terminals comprises:

selecting a first mobile terminal based on round-robin scheduling; and

randomly selecting at least one additional mobile terminal, such that the first mobile terminal and the at least one additional mobile terminal form the group of mobile terminals.

21. The method of claim 19 wherein identifying the group of mobile terminals comprises:

randomly grouping a plurality of mobile terminals into a plurality of potential groups; and

selecting one of the plurality of potential groups as the group of mobile terminals based on proportional fairness scheduling.

22. The method of claim 21 wherein selecting one of the plurality of potential groups of mobile terminals as the group of mobile terminals comprises:

determining proportional fairness values for the potential groups, each of the proportional fairness values being a sum of ratios of transmission rates and average throughputs for mobile terminals in an associated one of the potential groups; and

selecting one of the plurality of potential groups as the group of mobile terminals based on the proportional fairness values for the potential groups.

Assignments (11)
CORRECTIVE ASSIGNMENT TO CORRECT THE ADDED PATENT NUMBER TO REMOVE PATENT NO. 8,873,407 AT PREVIOUSLY RECORDED ON REEL 64066 FRAME 1. ASSIGNOR(S) HEREBY CONFIRMS THE NUNC PRO TUNC ASSIGNMENT EFFECTIVE DATE MARCH 20, 2023. Recorded Feb 2, 2026
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 074921/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT 12817157 APPLICATION NUMBER PREVIOUSLY RECORDED AT REEL: 064015 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 5, 2023
From: OT PATENT ESCROW, LLC
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064807/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE COVER SHEET AT PAGE 50 TO REMOVE 12817157 PREVIOUSLY RECORDED ON REEL 063471 FRAME 0474. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 5, 2023
From: BLACKBERRY LIMITED
To: OT PATENT ESCROW, LLC
Reel/Frame 064806/0669 →
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064066/0001 →
NUNC PRO TUNC ASSIGNMENT Recorded Jun 16, 2023
From: OT PATENT ESCROW, LLC
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064015/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2023
From: BLACKBERRY LIMITED
To: OT PATENT ESCROW, LLC
Reel/Frame 063471/0474 →
CHANGE OF NAME Recorded Jul 25, 2014
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 033418/0901 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 10, 2012
From: 2256355 ONTARIO LIMITED
To: RESEARCH IN MOTION LIMITED
Reel/Frame 028020/0474 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 10, 2012
From: ROCKSTAR BIDCO, LP
To: 2256355 ONTARIO LIMITED
Reel/Frame 028018/0848 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 20, 2006
From: WU, JIANMING; JIA, MING; TONG, WEN; ZHU, PEIYING
To: NORTEL NETWORKS LIMITED
Reel/Frame 017500/0829 →