IP Library Granted Patent US 9,432,162
Granted Patent B2
US 9,432,162 · App. 14/594,519 · Granted Aug 30, 2016

Methods and systems for scheduling a virtual MIMO communication environment

Inventors: Jianming Wu (Nepean, CA); Ming Jia (Ottawa, CA); Wen Tong (Ottawa, CA); Peiying Zhu (Kanata, CA)
Assignee: BlackBerry Limited
H04L5/0037H04B7/0452H04J11/003H04L5/0023H04L5/0051H04L5/0075H04L25/0222H04W72/0446H04W72/08H04W72/082H04W72/121H04L25/0204
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 9,432,162
App. No.
14/594,519
Granted
Aug 30, 2016
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, 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 are provided.

Claims (49)

1. An apparatus for scheduling uplink transmissions comprising:

at least one network interface; and

a control system associated with the at least one network interface and configured to:

determine at least one channel transfer function for a plurality of sub-carriers for each of a plurality of mobile terminals served by a base station;

identify a select group of mobile terminals from the plurality of mobile terminals for cooperative uplink transmission with one another, wherein the select group of mobile terminals are identified based on orthogonality of the channel transfer functions;

assign at least one sub-channel comprising one or more 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; and

schedule at least one mobile terminal from the plurality of mobile terminals for a single input multiple output (SIMO) transmission rather than cooperative uplink transmission,

wherein the select group of mobile terminals are scheduled for cooperative uplink transmission based on determining that the select group of mobile terminals comprise mobile terminals having channel transfer functions that are orthogonal to each other, and wherein the at least one mobile terminal is scheduled for the SIMO transmission based on determining that a channel quality associated with the at least one mobile terminal is below a predetermined threshold.

2. The apparatus of claim 1 , wherein the control system is further configured to assign different pilot signals for each mobile terminal in the select group of mobile terminals.

3. The apparatus of claim 1 , wherein the control system is further configured to receive sounding signals from each mobile terminal in the select group of mobile terminals.

4. The apparatus of claim 3 , wherein the control system is further configured to receive pilot signals from each mobile terminal in the select group of mobile terminals.

5. The apparatus of claim 1 , wherein the control system is further configured to remove at least one mobile terminal from the select group of mobile terminals.

6. The apparatus of claim 5 , wherein the mobile terminal is removed based on a performance criteria.

7. The apparatus of claim 6 , wherein the criterion is long term signal to noise ratio.

8. The apparatus of claim 1 , wherein the control system is further configured to determine the orthogonality of the channel transfer functions for one or more of the plurality of mobile terminals in each of a plurality of potential groups including the select group.

9. The apparatus of claim 8 , wherein, in order to identify the select group of mobile terminals, the control system is further configured to:

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

select 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 one or more of the plurality of mobile terminals in each of the plurality of potential groups.

10. The apparatus of claim 8 , wherein, in order to identify the select group of mobile terminals, the control system is further configured to:

select one of the plurality of potential groups based on proportional fairness scheduling.

11. The apparatus of claim 10 , wherein, in order to select one of the plurality of potential groups based on proportional fairness scheduling, the control system is further configured to:

determine 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

select 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.

12. The apparatus of claim 8 , wherein, in order to identify the select group of mobile terminals, the control system is further configured to:

for each one of the plurality of mobile terminals, identify 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 one or more of the plurality of mobile terminals in each of the plurality of potential groups including the one of the plurality of mobile terminals; and

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

13. The apparatus of claim 12 , wherein, in order to select the select group from the at least one group for each of the plurality of mobile terminals based on proportional fairness scheduling, the control system is further configured to:

determine 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

select 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.

14. The apparatus of claim 1 , wherein, in order to assign the at least one sub-channel, the control system is further configured to:

assign the at least one sub-channel via downlink transmission.

15. The apparatus of claim 1 , wherein, in order to assign the at least one sub-channel, the control system is further configured to:

assign 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.

16. The apparatus of claim 1 , wherein the control system is further configured to:

instruct 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.

17. The apparatus of claim 1 , wherein the uplink transmissions are Orthogonal Frequency Division Multiplexing (OFDM) transmissions.

18. The apparatus of claim 1 , wherein the uplink transmissions are Single-Carrier Frequency Division Multiple Access (SC-FDMA) transmissions.

19. The apparatus of claim 1 , wherein the control system is further configured to form the select group of mobile terminals by selecting a first mobile terminal and one or more mobile terminals for cooperative uplink transmission with the first mobile terminal, the first mobile terminal being selected based on round-robin scheduling and the one or more mobile terminals being selected based on channel aware orthogonal scheduling.

20. The apparatus of claim 1 , wherein the control system is further configured to schedule a second group of mobile terminals from the plurality of mobile terminals for random user scheduling (RUS), the second group of mobile terminals being identified based on a velocity of each mobile terminal in the second group.

21. A method for scheduling uplink transmissions, the method comprising:

determining at least one channel transfer function for a plurality of sub-carriers for each of a plurality of mobile terminals served by a base station;

identifying a select group of mobile terminals from the plurality of mobile terminals for cooperative uplink transmission with one another, wherein the select group of mobile terminals are identified based on orthogonality of the channel transfer functions;

assigning at least one sub-channel comprising one or more 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; and

scheduling at least one mobile terminal from the plurality of mobile terminals for a single input multiple output (SIMO) transmission rather than cooperative uplink transmission,

wherein the select group of mobile terminals are scheduled for cooperative uplink transmission based on determining that the select group of mobile terminals comprise mobile terminals having channel transfer functions that are orthogonal to each other, and wherein the at least one mobile terminal is scheduled for the SIMO transmission based on determining that a channel quality associated with the at least one mobile terminal is below a predetermined threshold.

22. The method of claim 21 , further comprising assigning different pilot signals for each mobile terminal in the select group of mobile terminals.

23. The method of claim 21 , further comprising receiving sounding signals from each mobile terminal in the select group of mobile terminals.

24. The method of claim 23 , further comprising receiving pilot signals from each mobile terminal in the select group of mobile terminals.

25. The method of claim 21 , further comprising removing at least one mobile terminal from the select group of mobile terminals.

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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2015
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 035105/0580 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2015
From: WU, JIANMING; JIA, MING; TONG, WEN; ZHU, PEIYING
To: NORTEL NETWORKS LIMITED
Reel/Frame 035157/0126 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2015
From: 2256355 ONTARIO LIMITED
To: RESEARCH IN MOTION LIMITED
Reel/Frame 035105/0819 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2015
From: ROCKSTAR BIDCO, LP
To: 2256355 ONTARIO LIMITED
Reel/Frame 035105/0721 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2015
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 035121/0913 →
Continuity (4)
Continuation 13620747 · Sep 15, 2012
Continuation 13103516 · May 9, 2011
Continuation 11336371 · Jan 20, 2006
Related Publication 20150131629A1 · May 14, 2015