# US 2008/0304448 A1 · System and Method for Dynamic Resource Allocation in Wireless Communications Networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0304448 A1
- Document ID: US20080304448A1
- Status: Published application
- Kind: A1
- Application number: 12/129,453
- Filed: 2008-05-29
- Published: 2008-12-11
- Earliest claimed: 2007-06-06
- Assignees: Futurewei Technologies, Inc.
- Inventors: Patrick Hosein
- Web page: https://patentgrep.com/patent/US20080304448A1

## CPC

- H04W 72/54: based on quality criteria
- H04W 74/0866: {using a dedicated channel for access}
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

System and method for dynamic resource allocation in wireless communications networks. A method for dynamically allocating resources of a contention channel comprises computing an expected delay for a transmission made by a user over the contention channel, determining a target probability of collision from the expected delay, computing an allocation of resources of the contention channel using the target probability of collision, and allocating resources of the contention channel using the computed allocation of resources.

## Claims

### Claim 1

A method for dynamically allocating resources of a contention channel, the method comprising:
determining an expected delay for a transmission made by a user over the contention channel;
determining a target probability of collision from the expected delay;
computing an allocation of resources of the contention channel using the target probability of collision; and
allocating resources of the contention channel using the computed allocation of resources.

### Claim 2 (depends on 1)

The method of claim 1, wherein the determining the expected delay is performed by the user.

### Claim 3 (depends on 1)

The method of claim 1, wherein the determining the expected delay comprises:
computing a probability of an empty transmission slot in the contention channel;
computing a normalized attempt rate;
computing a probability of successful transmission; and
computing the expected delay from the probability of an empty transmission slot, the normalized attempt rate, and the probability of successful transmission.

### Claim 4 (depends on 3)

The method of claim 3, wherein the computing of a probability of an empty transmission slot is expressible as:
p
e
=
∏
i
=
1
N


p
e
p
e
+
μ
i
m
,
where μi is an offered load for user i, and m is a number of allocated channels of the contention channel.

### Claim 5 (depends on 3)

The method of claim 3, wherein the computing a normalized attempt rate is expressible as:
λ
i
=
μ
i
m
p
e
+
μ
i
m
,
where μi is an offered load for user i, and m is a number of allocated channels of the contention channel, and pe is a probability of an empty transmission slot.

### Claim 6 (depends on 3)

The method of claim 3, wherein the computing of a probability of successful transmission is expressible as:
q
i
=
μ
i
m


λ
i
,
where μi is an offered load for user i, and m is a number of allocated channels of the contention channel, and λi is a normalized attempt rate.

### Claim 7 (depends on 3)

The method of claim 3, wherein the computing of the expected delay from the probability of an empty transmission slot, the normalized attempt rate, and the probability of successful transmission is expressible as:
d

(
i
)
=
w

∑
k
=
1
∞

q
i

(
1
-
q
i
)
k
-
1

(
2
k
-
1
-
0.5
)
=
w
2

(
2

q
i
-
1
)
,
where w is an initial back-off window size, and qi is the probability of successful transmission.

### Claim 8 (depends on 1)

The method of claim 1, wherein the determining the expected delay comprises:
analytically determining an expected delay for each offered load in a range of offered loads, producing a range of expected delays; and
storing the range of expected delays.

### Claim 9 (depends on 1)

The method of claim 1, wherein the computing an allocation of resources of the contention channel comprises:
computing an estimate of a current probability of collision;
computing a ratio of the estimate of the current probability of collision to the target probability of collision; and
changing the allocation of resources of the contention channel based on the ratio.

### Claim 10 (depends on 9)

The method of claim 9, wherein determining the target probability of collision is based on a number of channels assigned to the contention channel.

### Claim 11 (depends on 9)

The method of claim 9, wherein the computing an estimate of a current probability of collision is an observable metric.

### Claim 12 (depends on 9)

The method of claim 9, wherein the changing the allocation comprises:
increasing the allocation of resources in response to a determining that the ratio is greater than about 1;
decreasing the allocation of resources in response to a determining that the ratio is less than about 1; and
leaving the allocation of resources unchanged in response to a determining that the ratio is about equal to 1.

### Claim 13 (depends on 1)

The method of claim 1, wherein the computing an allocation of resources in the contention channel comprises:
computing an estimate of a current probability of collision; and
computing a future number of channels to allocate to the contention channel, wherein the computing is expressible as,
m
^
=
m

(
p
b
p
^
b
)
α
where m is a current number of channels allocated to the contention channel, {circumflex over (m)} is the future number of channels allocated to the contention channel, pb is the estimate of the current probability of collision, a is a sensitivity factor, and {circumflex over (p)}b is the target probability of collision.

### Claim 14

A method for operating a wireless communications network, the method comprising:
coordinating communications in the wireless communications network;
determining a new value of an observable metric; and
reallocating resources of a contention channel in response to a determining that the new value of the observable metric differs from an old value of the observable metric by more than a threshold.

### Claim 15 (depends on 14)

The method of claim 14, wherein the observable metric is selected from a group consisting of: probability of collision, probability of successful transmission, probability of empty transmission slot, and combinations thereof.

### Claim 16 (depends on 14)

The method of claim 14, wherein the reallocating comprises:
determining a target probability of collision based on monitoring traffic in the wireless communications network;
computing an estimate of a current probability of collision; and
computing a future number of channels to allocate to the contention channel, wherein the computing is expressible as,
m
^
=
m

(
p
b
p
^
b
)
α
,
where m is a current number of channels allocated to the contention channel, {circumflex over (m)} is the future number of channels allocated to the contention channel, pb is the estimate of the current probability of collision, a is a sensitivity factor, and {circumflex over (p)}b is the target probability of collision.

### Claim 17 (depends on 16)

The method of claim 16, wherein the computing the number of channels comprises rounding {circumflex over (m)} to a nearest integer value in response to a determining that {circumflex over (m)} is not an integer number.

### Claim 18 (depends on 14)

The method of claim 14, wherein the coordinating comprises:
receiving a request transmitted over the contention channel;
transmitting a response to the request in response to a determining that the request has been granted; and
not responding to the request in response to a determining that the request has not been granted.

### Claim 19

A communications device for use in a wireless communications network, the communications device comprising:
a transmitter coupled to an antenna, the transmitter configured to transmit data over-the-air using the antenna;
a receiver coupled to the antenna, the receiver configured to use the antenna to receive a transmission transmitted over-the-air;
a signal processor coupled to the transmitter and to the receiver, the signal processor configured to perform signal processing on data to prepare the data for transmission and to convert the received transmission back into data; and
a processor coupled to the signal processor, the processor configured to determine values of an observable metric related to network performance of the wireless communications network and to dynamically allocate resources of a contention channel using the values of the observable metric.

### Claim 20 (depends on 19)

The communications device of claim 19, wherein the processor comprises:
a metric calculator configured to determine the values of the observable metric from received transmissions; and
a resource allocator configured to dynamically allocate channels assigned to a contention channel based on the values of the observable metric.

### Claim 21 (depends on 19)

The communications device of claim 19, wherein the wireless communications network is an IEEE 802.16 compliant communications network.
