System and method for proportional resource allocation for multi-rate random access
View Patent ↗The present invention relates to a system and method for proportional-fair resource allocation for multi-rate random access. The method includes receiving, by a device, data packets to be transmitted to an access point on a shared uplink channel, and determining, by the device, whether or not to contend for access to the shared uplink channel based on a probability of access. The probability of access is based on a data transmission rate between the device and the access point.
1. A method for access to a shared channel in a network, the method comprising:
receiving, by a device, data packets to be transmitted to an access point on a shared uplink channel; and
determining, by the device, whether or not to contend for access to the shared uplink channel based on a probability of access, the probability of access being based on a data transmission rate between the device and the access point, the determining including,
receiving, by the device, an aggregate data transmission rate from the access point, the aggregate data transmission rate being a sum of data transmission rates for devices connected to the access point,
calculating, by the device, the probability of access based on the received aggregate data transmission rate and the data transmission rate such that the probability of access increases as the data transmission rate increases and the probability of access decreases as the aggregate data transmission rate increases, and
choosing, by the device, to contend for access based on a generated value, a likelihood that the generated value will indicate to contend for access is weighted by the probability of access.
2. The method of claim 1 , wherein the receiving step receives the aggregate data transmission rate when receiving an acknowledgement (ACK) packet.
3. The method of claim 1 , further comprising:
determining, by the device, whether the uplink shared channel is occupied;
wherein the determining whether to contend for access step is performed if the uplink shared channel is determined as not occupied.
4. The method of claim 1 , further comprising:
waiting, by the device, a set period of time if the determining whether to contend for access step determines not to contend for access.
5. A method for access to a shared channel in a network, the method comprising:
storing, by an access point, data packets in at least one queue among a plurality of queues, each non-empty queue being associated with a probability of access to a shared downlink channel; and
determining, by the access point, which stored data packets contend for access to the shared downlink channel based on the probability of access for each non-empty queue, the probability of access being based on a data transmission rate between a device and the access point, the determining including,
calculating, by the access point, the probability of access for each queue based on an aggregate data transmission rate and a respective data transmission rate, the aggregate data transmission rate being a sum of data transmission rates for devices connected to the access point;
determining, by the access point, whether each non-empty queue is eligible for contention based on the calculated probability of access for each respective non-empty queue;
selecting, by the access point, one queue from at least one eligible non-empty queue, the selecting including randomly selecting one queue if two or more non-empty queues are determined as eligible, the randomly selecting being based on a generated value where a likelihood that the generated value will indicate to contend for access is weighted by the probability of access; and
determining, by the access point, the data packets in the selected queue as the data packets to contend for access.
6. The method of claim 5 , wherein the calculating step calculates the probability of access such that the probability of access increases as the data transmission rate increases and the probability of access decreases as the aggregate data transmission rate increases.
7. The method of claim 5 , wherein each of the plurality of queues corresponds to a separate device connected to the access point.
8. A system for access to a shared channel in a network, the system comprising:
a device configured to receive data packets to be transmitted to an access point on a shared uplink channel; and
the device configured to determine whether or not to contend for access to the shared uplink channel based on a probability of access, the probability of access being based on a data transmission rate between the device and the access point, in the determining, the device is configured to,
receive an aggregate data transmission rate from the access point, the aggregate data transmission rate being a sum of data transmission rates for devices connected to the access point,
calculate the probability of access based on the received aggregate data transmission rate and the data transmission rate such that the probability of access increases as the data transmission rate increases and the probability of access decreases as the aggregate data transmission rate increases, and
choose to contend for access based on a generated value, a likelihood that the generated value will indicate to contend for access is weighted by the probability of access.
9. The system of claim 8 , wherein,
the device is further configured to determine whether the uplink shared channel is occupied; and
the device is configured to determine whether to contend for access if the uplink shared channel is determined as not occupied.
10. The system of claim 8 , further comprising:
the device configured to wait a set period of time if the device determines not to contend for access.
11. A system for access to a shared channel in a network, the system comprising:
an access point configured to store data packets in at least one queue among a plurality of queues, each non-empty queue being associated with a probability of access to a shared downlink channel; and
the access point configured to determine which stored data packets contend for access to the shared downlink channel based on the probability of access for each non-empty queue, the probability of access being based on a data transmission rate between a device and the access point, in the determining, the access point is configured to,
calculate the probability of access for each queue based on an aggregate data transmission rate and a respective data transmission rate, the aggregate data transmission rate being a sum of data transmission rates for devices connected to the access point,
determine whether each non-empty queue is eligible for contention based on the calculated probability of access for each respective non-empty queue,
select one queue from at least one eligible non-empty queue, the selecting includes randomly selecting one queue if two or more non-empty queues are determined as eligible, the randomly selecting being based on a generated value where a likelihood that the generated value will indicate to contend for access is weighted by the probability of access, and
determine the data packets in the selected queue as the data packets to contend for access.
12. The system of claim 11 , wherein,
the access point is configured to determine whether each non-empty queue is eligible for contention based on the calculated probability of access for each respective non-empty queue; and
the access point is configured to select one queue from at least one eligible non-empty queue and determine the data packets in the selected queue as the data packets to contend for access.
13. The system of claim 12 , wherein the access point is configured to randomly select one queue if two or more non-empty queues are determined as eligible.
14. The system of claim 12 , wherein the access point is configured to calculate the probability of access such that the probability of access increases as the data transmission rate increases and the probability of access decreases as the aggregate data transmission rate increases.