Apparatus and method for scheduling users in a mobile communication system
AssigneeSamsung Electronics Co., Ltd.
InventorsJeong-Woo Cho, Yong Chang
Life of this patent
Estimating the term…
Abstract
An apparatus and method for scheduling users in a mobile communication system are provided, in which a Base Station (BS) calculates scheduling utility values of each Mobile Station (MS) for a plurality of cases of interference from neighbor BSs, forms a candidate MS list by selecting a predetermined number of MSs in a descending order of utility value for each of the cases of interference from the neighbor BSs, transmits the candidate MS list to the neighbor BSs, receives candidate MS lists from the neighbor BSs, calculates the channel transmission rates of candidate MSs included in the candidate MS lists, and selects an MS to be serviced according to the channel transmission rates.
Claims20
A scheduling method of a Base Station (BS) in a mobile communication system, the method comprising:
- calculating scheduling utility values of each Mobile Station (MS), based on interference from at least one neighbor BS and an average transmission rate of each MS;
- forming a first candidate MS list by selecting a predetermined number of MSs according to a utility value based on the interference from the at least one neighbor BS and the average transmission rate of each MS;
- receiving a second candidate MS list from the at least one neighbor BS;
- calculating channel transmission rates of candidate MSs included in the first candidate MS list and the second candidate MS list;
- and
- selecting at least one MS maximizing the channel transmission rates,
- wherein if the interference from the neighbor BSs are where one of the neighbor BSs does not interfere and where all of the neighbor BSs interfere, the scheduling utility values calculation comprises calculating the scheduling utility values by
- Δ
-
-
- U
- k
- j
-
- (
- t
- )
- =
- w
- k
- [
- r
- _
- k
-
- (
- t
- -
- 1
- )
- ]
- α
- ·
- C
- (
- p
- _
- ·
- g
- kn
-
- (
- t
- )
- σ
- k
- 2
- +
- p
- _
- ·
- ∑
- kn
- j
-
-
- (
- t
- )
- )
- where ΔUkj(t) denotes a utility function for selecting the candidate MSs, rk(t−1) denotes an average transmission rate of an MS k at a time (t−1), wk denotes a weight value that differentiates a Quality of Service (QoS) of MS k, α denotes a parameter for controlling fairness and a transmission rate in a scheduler, C(·) denotes a normalized channel capacity function having an Signal-to-Interference and Noise Ratio (SINR) as an input, p denotes a maximum transmit power of a BS j, σk2 denotes the thermal noise of MS k, and gkn(t) denotes a path loss between a BS n and the MS k, and
- ∑
- kn
- j
-
-
- (
- t
- )
- is a sum of path losses between the MS k and neighbor BSs.
A scheduling apparatus of a Base Station (BS) in a mobile communication system, the apparatus comprising:
- a candidate Mobile Station (MS) selector for calculating scheduling utility values of each MS, based on interference from at least one neighbor BS and an average transmission rate of each MS, and forming a first candidate MS list by selecting a predetermined number of MSs according to a utility value based on the interference from the at least one neighbor BS and the average transmission rate of each MS;
- an interface for receiving a second candidate MS list from the at least one neighbor BS;
- and
- an MS selector for calculating channel transmission rates of candidate MSs included in the first candidate MS list and the second candidate MS list and selecting at least one MS maximizing the channel transmission rates,
- wherein if the interference from the neighbor BSs are cases where one of the neighbor BSs does not interfere and a case where all of the neighbor BSs interfere, the candidate MS selector calculates the scheduling utility values by
- Δ
-
-
- U
- k
- j
-
- (
- t
- )
- =
- w
- k
- [
- r
- _
- k
-
- (
- t
- -
- 1
- )
- ]
- α
- ·
- C
-
- (
- p
- _
- ·
- g
- kn
-
- (
- t
- )
- σ
- k
- 2
- +
- p
- _
- ·
- ∑
- kn
- j
-
-
- (
- t
- )
- )
- where ΔUkj(t) denotes a utility function for selecting the candidate MSs, rk(t−1) denotes an average transmission rate of an MS k at a time (t−1), wk denotes a weight value that differentiates a Quality of Service (QoS) of an MS k, α denotes a parameter for controlling fairness and a transmission rate in a scheduler, C(·) denotes a normalized channel capacity function having a Signal-to-Interference and Noise Ratio (SINR) as an input, p denotes a maximum transmit power of a BS j, σk2 denotes a thermal noise of MS k, and gkn(t) denotes a path loss between a BS n and the MS k, and
- ∑
- kn
- j
-
-
- (
- t
- )
- is a sum of path losses between the MS k and neighbor BSs.
Dependencies are inferred from the claim text.