Apparatus And Method To Facilitate Wireless Uplink Resource Allocation
Embodiments are described herein to provide an efficient, adaptive and distributed approach to wireless resource allocation that seeks to maximize system capacity and/or coverage on the reverse link. The general approach is for each cell (sector) base station to allocate ( 102 ) its mobile units to frequency subbands based on a local optimization objective. This objective takes into account the performance “costs” to the neighboring cells/sectors of transmissions by different mobile units in different subbands. An example of such an optimization objective can be the maximization of the “utility” of user transmission rates within the sector minus the cost of the transmissions to neighboring cells/sectors.
1 . A method to facilitate wireless uplink resource allocation comprising:
obtaining interference cost information for at least one cell/sector neighboring a serving cell/sector;
scheduling individual mobile units for uplink transmission to the serving cell/sector via at least one uplink resource as a function of a utility of mobile unit transmission rates within the serving cell/sector and a cost of such transmissions to the at least one neighboring cell/sector, wherein the cost of such transmissions to the at least one neighboring cell/sector is determined using the interference cost information.
2 . The method as recited in claim 1 , wherein scheduling individual mobile units for uplink transmission to the serving cell/sector via at least one uplink resource comprises
scheduling individual mobile units for uplink transmission to the serving cell/sector via at least one frequency subband.
3 . The method as recited in claim 1 , wherein scheduling individual mobile units for uplink transmission to the serving cell/sector via at least one uplink resource comprises
scheduling individual mobile units for uplink transmission to the serving cell/sector via at least one time interlace.
4 . The method as recited in claim 1 , wherein scheduling individual mobile units for uplink transmission to the serving cell/sector via at least one uplink resource comprises
scheduling individual mobile units for uplink transmission to the serving cell/sector via at least one beam direction.
5 . The method as recited in claim 1 , wherein scheduling individual mobile units for uplink transmission comprises
scheduling individual mobile units for uplink transmission with the objective of maximizing the utility of mobile unit transmission rates within the serving cell/sector minus the cost of such transmissions to the at least one neighboring cell/sector.
6 . The method as recited in claim 1 , wherein scheduling individual mobile units for uplink transmission comprises
determining an optimal transmit power for each scheduled mobile unit with the objective of maximizing the utility of mobile unit transmission rates within the serving cell/sector minus the cost of such transmissions to the at least one neighboring cell/sector.
7 . The method as recited in claim 1 , wherein obtaining interference cost information for at least one cell/sector neighboring the serving cell/sector comprises
obtaining interference cost information that has been determined a priori and is not dynamically determined.
8 . The method as recited in claim 1 , wherein obtaining interference cost information for at least one cell/sector neighboring the serving cell/sector comprises
receiving interference cost information for at least one cell/sector neighboring the serving cell/sector that is dynamically determined.
9 . The method as recited in claim 1 , further comprising:
determining interference cost information for the serving cell/sector;
conveying the interference cost information for the serving cell/sector to the at least one cell/sector neighboring the serving cell/sector.
10 . The method as recited in claim 9 , wherein the interference cost information for the serving cell/sector comprises a sensitivity of the utility of mobile unit transmission rates within the serving cell/sector to at least one of interference received in each frequency subband, interference received in each beam direction, or interference received in each time interlace.
11 . The method as recited in claim 9 , wherein determining interference cost information for the serving cell/sector comprises
when a resource block in subband j is allocated to mobile unit i, updating an interference cost according to
a
j
m
:=
β
1
U
i
′
(
X
i
)
W
[
F
ij
]
2
(
ln
2
)
(
1
+
F
ij
)
G
i
m
P
ij
+
(
1
-
β
1
)
a
j
m
;
when a resource block in subband j is not allocated, updating an interference cost according to
a j m :=(1−β 1 ) a j m .
12 . The method as recited in claim 1 , wherein scheduling individual mobile units for uplink transmission to the serving cell/sector comprises
determining
H
ij
=
U
i
′
(
X
i
)
R
^
ij
(
P
ij
)
-
∑
l
≠
m
b
j
l
G
i
l
P
ij
for each individual mobile unit i and each frequency subband j of the plurality of frequency subbands;
scheduling individual mobile units for uplink transmission with the goal of maximizing the sum of the values of H ij over all scheduled users.
13 . A network node comprising:
a network interface adapted to send and receive messaging using at least one communication protocol;
a processing unit, communicatively coupled to the network interface,
adapted to obtain, via the network interface, interference cost information for at least one cell/sector neighboring a serving cell/sector and
adapted to schedule individual mobile units for uplink transmission to the serving cell/sector via at least one uplink resource as a function of a utility of mobile unit transmission rates within the serving cell/sector and a cost of such transmissions to the at least one neighboring cell/sector, wherein the cost of such transmissions to the at least one neighboring cell/sector is determined using the interference cost information.
14 . The network node as recited in claim 13 , wherein the processing unit is further adapted:
to determine interference cost information for the serving cell/sector and
to convey, via the network interface, the interference cost information for the serving cell/sector to the at least one cell/sector neighboring the serving cell/sector.
15 . The network node as recited in claim 14 , wherein the interference cost information for the serving cell/sector comprises a sensitivity of the utility of mobile unit transmission rates within the serving cell/sector to at least one of interference received in each frequency subband, interference received in each beam direction, or interference received in each time interlace.