DYNAMIC RESOURCE ALLOCATION METHOD

• US 20140328258A1
• Filed: 05/29/2013
• Published: 11/06/2014
• Est. Priority Date: 05/03/2013
• Status: Abandoned Application

• Current Assignee: National Taiwan University of Science and Technology
• Original Assignee: National Taiwan University of Science and Technology
• Inventors: Cheng, Ray-Guang, Altaee, Firas Mardan Shnain, Wei, Chia-Hung
• Application Number:
  US13/905,083
• Publication Number:
  US 20140328258A1
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 74/0833 Random access procedures, e.g. with 4-step access

Abstract

A dynamic resource allocation method is introduced herein. The method is adapted to a base station. The method includes the following steps. A number of contending devices in the random access slot is estimated. A reference value is calculated according to the number of the contending devices and a resource allocation parameter. A number of specific resources is calculated according to the number of the contending devices, a number of acknowledgeable machine-type communication devices of the base station at the random access slot and a preamble detection probability. A number of reserved random access opportunities is determined according to a maximum number of the random access opportunities, the number of the specific resources and the reference value. The resources are allocated to the at least one machine-type communication device according to the number of the reserved random access opportunities.

Claims

1. A dynamic resource allocation method, adapted to a base station for allocating resources to at least one machine-type communication device within a communication group at a random access slot, the method comprising:

estimating a number of contending devices in the random access slot;

calculating a reference value according to the number of the contending devices and a resource allocation parameter;

calculating a number of specific resources according to the number of the contending devices, a number of acknowledgeable machine-type communication devices of the base station at the random access slot and a preamble detection probability, wherein the specific resources are the resources required to detect the number of machine-type communication devices that is less than or equal to a number of acknowledgeable machine-type communication devices of the base station at the random access slot;

determining a number of reserved random access opportunities according to a maximum number of the random access opportunities, the number of the specific resources and the reference value; and

allocating the resources to the at least one machine-type communication device according to the number of the reserved random access opportunities.

2. The method as claimed in claim 1, wherein the step of estimating the number of the contending devices in the random access slot comprising:

calculating the number of the contending devices in the random access slot by

3. The method as claimed in claim 1, wherein the step of calculating the reference value comprising:

obtaining the resource allocation parameter by performing an optimization operation to an access success probability of the communication group to which the at least one machine-type communication device belongs;

calculating a multiplication value by multiplying the resource allocation parameter and the number of the contending devices; and

obtaining the reference value by taking a ceiling function to the multiplication value.

4. The method as claimed in claim 3, wherein the access success probability is defined as

5. The method as claimed in claim 1, wherein the number of the specific resources is calculated by

6. The method as claimed in claim 1, wherein the step of determining the number of the reserved random access opportunities according to the maximum number of the random access opportunities, the number of the specific resources and the reference value comprising:

taking a minimum value among the maximum number of the random access opportunities, the number of the specific resources and the reference value to be the number of the reserved random access opportunities.

7. A dynamic resource allocation method, adapted to a base station for allocating resources to at least one machine-type communication device within a communication group, the method comprising:

obtaining a resource allocation parameter by performing an optimization operation to an access success probability of the communication group to which the at least one machine-type communication device belongs; and

sending a paging message to the at least one machine-type communication device within the communication group, wherein the paging message at least comprises the resource allocation parameter, a number of acknowledgeable machine-type communication device of the base station, a maximum number of random access opportunities in an random access slot and a total number of the at least one machine-type communication device comprised in the communication group.

8. The method as claimed in claim 7, wherein the access success probability is defined as