IP Library › Granted Patent US 12,245,258
Granted Patent B2
US 12,245,258 · App. 17/714,505 · Granted Mar 4, 2025

Beamforming and opportunistic fair scheduling for 5G wireless communication systems

Inventor: Mohammad Khojastepour (Lawrenceville, NJ)
Assignee: NEC Corporation
H04W72/54
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 12,245,258
App. No.
17/714,505
Granted
Mar 4, 2025
Kind
B2
Abstract

A method for implementing opportunistic user scheduling under long-term and short-term resource fairness constraints is presented. The method includes enabling a base station to communicate with a plurality mobile devices handled by a plurality of users within a single-cell wireless communication network, deriving a feasible region of resource block (RB) fairness vectors by enabling an opportunistic scheduler to select active users from the plurality of users at each RB, implementing an optimal user scheduling strategy to maximize system utility by optimizing, via the opportunistic scheduler, transmit power and user mode selection, wherein the optimal user scheduling strategy includes a threshold-based strategy (TBS) phase and a compensation phase, and employing a short-term resource fair scheduling strategy satisfying user resource demands over a finite window-length.

Claims (38)

1. A method for implementing opportunistic user scheduling under long-term and short-term resource fairness constraints, the method comprising:

enabling a base station to communicate with a plurality mobile devices handled by a plurality of users within a single-cell wireless communication network;

deriving a feasible region of resource block (RB) fairness vectors by enabling an opportunistic scheduler to select active users from the plurality of users at each RB;

implementing an optimal user scheduling strategy to maximize system utility by optimizing, via the opportunistic scheduler, transmit power and user mode selection, wherein the optimal user scheduling strategy includes a threshold-based strategy (TBS) phase and a compensation phase, a communication mode for each RB includes scheduling a single user of the plurality of users in full duplex (FD) mode, and a utility for the single user is:

R i,i,t =C (SINR i,i,t FD-SIM,UL )+ C (SINR i,i,t FD-SIM,DL )

where C(⋅) is a truncated Shannon rate, SINR i,i,t FD-SIM,UL is a signal to noise plus interference ratio for FD with self-interference mitigation in the uplink direction, and SINR i,i,t FD-SIM,UL it is a signal to noise plus interference ratio for FD with self-interference mitigation in the downlink direction, for the user i in time slot RB t; and

employing a short-term resource fair scheduling strategy satisfying user resource demands over a finite window-length.

2. The method of claim 1 , wherein the short-term resource fair scheduling strategy is asymptotically optimal and achieves an average system utility as the window-length is increased.

3. The method of claim 1 , wherein a user communication mode for each RB includes scheduling a single user of the plurality of users in a downlink (DL) communication.

4. The method of claim 1 , wherein a user communication mode for each RB includes scheduling a single user of the plurality of users in an uplink (UL) communication.

5. The method of claim 4 , wherein a user communication mode for each RB includes scheduling a user of the plurality of users in an UL communication and another user of the plurality of users in a DL communication by treating inter-user-interference (IUI) as noise.

6. The method of claim 1 , wherein a user communication mode for each RB includes scheduling a pair of users of the plurality of users in an UL and DL communication by using successive interference cancellation (SIC).

7. A non-transitory computer-readable storage medium comprising a computer-readable program for implementing opportunistic user scheduling under long-term and short-term resource fairness constraints, wherein the computer-readable program when executed on a computer causes the computer to perform the steps of:

enabling a base station to communicate with a plurality mobile devices handled by a plurality of users within a single-cell wireless communication network;

deriving a feasible region of resource block (RB) fairness vectors by enabling an opportunistic scheduler to select active users from the plurality of users at each RB;

implementing an optimal user scheduling strategy to maximize system utility by optimizing, via the opportunistic scheduler, transmit power and user mode selection, wherein the optimal user scheduling strategy includes a threshold-based strategy (TBS) phase and a compensation phase, a communication mode for each RB includes scheduling a single user of the plurality of users in full duplex (FD) mode, and a utility for the single user is;

R i,i,t =C (SINR i,i,t FD-SIM,UL )+ C (SINR i,i,t FD-SIM,DL )

where C(⋅) is a truncated Shannon rate, SINR i,i,t FD-SIM,UL is a signal to noise plus interference ratio for FD with self-interference mitigation in the uplink direction, and SINR i,i,t FD-SIM,UL is a signal to noise plus interference ratio for FD with self-interference mitigation in the downlink direction, for the user i in time slot t; and

employing a short-term resource fair scheduling strategy satisfying user resource demands over a finite window-length.

8. The non-transitory computer-readable storage medium of claim 7 , wherein the short-term resource fair scheduling strategy is asymptotically optimal and achieves an average system utility as the window-length is increased.

9. The non-transitory computer-readable storage medium of claim 7 , wherein a user communication mode for each RB includes scheduling a single user of the plurality of users in a downlink (DL) communication.

10. The non-transitory computer-readable storage medium of claim 7 , wherein a user communication mode for each RB includes scheduling a single user of the plurality of users in an uplink (UL) communication.

11. The non-transitory computer-readable storage medium of claim 10 , wherein a user communication mode for each RB includes scheduling a user of the plurality of users in an UL communication and another user of the plurality of users in a DL communication by treating inter-user-interference (IUI) as noise.

12. The non-transitory computer-readable storage medium of claim 7 , wherein a user communication mode for each RB includes scheduling a pair of users of the plurality of users in an UL and DL communication by using successive interference cancellation (SIC).

13. A system for implementing opportunistic user scheduling under long-term and short-term resource fairness constraints, the system comprising:

a memory; and

one or more processors in communication with the memory configured to:

enable a base station to communicate with a plurality mobile devices handled by a plurality of users within a single-cell wireless communication network;

derive a feasible region of resource block (RB) fairness vectors by enabling an opportunistic scheduler to select active users from the plurality of users at each RB;

implement an optimal user scheduling strategy to maximize system utility by optimizing, via the opportunistic scheduler, transmit power and user mode selection, wherein the optimal user scheduling strategy includes a threshold-based strategy (TBS) phase and a compensation phase, a communication mode for each RB includes scheduling a single user of the plurality of users in full duplex (FD) mode, and a utility for the single user is;

R i,i,t =C (SINR i,i,t FD-SIM,UL )+ C (SINR i,i,t FD-SIM,DL )

where C(⋅) is a truncated Shannon rate, SINR i,i,t FD-SIM,UL is a signal to noise plus it interference ratio for ED with self-interference mitigation in the uplink direction, and SINR i,i,t FD-SIM,UL is a signal to noise plus interference ratio for FD with self-interference mitigation in the downlink direction, for the user i in time slot t; and

employ a short-term resource fair scheduling strategy satisfying user resource demands over a finite window-length.

14. The system of claim 13 , wherein the short-term resource fair scheduling strategy is asymptotically optimal and achieves an average system utility as the window-length is increased.

15. The system of claim 13 , wherein a user communication mode for each RB includes scheduling a single user of the plurality of users in a downlink (DL) communication.

16. The system of claim 13 , wherein a user communication mode for each RB includes scheduling a single user of the plurality of users in an uplink (UL) communication.

17. The system of claim 16 , wherein a user communication mode for each RB includes scheduling a user of the plurality of users in an UL communication and another user of the plurality of users in a DL communication by treating inter-user-interference (IUI) as noise.

18. The system of claim 13 , wherein a user communication mode for each RB includes scheduling a pair of users of the plurality of users in an UL and DL communication by using successive interference cancellation (SIC).

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2025
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 069802/0620 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2022
From: KHOJASTEPOUR, MOHAMMAD
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 059517/0893 →
Continuity (2)
Provisional Application 63172277 · Apr 8, 2021
Related Publication 20220346107A1 · Oct 27, 2022
References Cited (4)
WO WO2014036025A1 · 2014 [cited by examiner]
WO WO2017222511A1 · 2017 [cited by examiner]
S. Shahsavari, F. Shirani, M. A. Amir Khojastepour and E. Erkip, “Opportunistic Temporal Fair Mode Selection and User Scheduling for Full-duplex Systems,” 2019 IEEE 30th International Symposium on Personal, Indoor and M… [cited by examiner]
Capozzi, Francesco, et al. “Downlink packet scheduling in LTE cellular networks: Key design issues and a survey.” IEEE communications surveys & tutorials 15.2 (2012): 678-700. [cited by applicant]