CN110691373A

CN110691373A - Random access congestion control method and electronic equipment

Info

Publication number: CN110691373A
Application number: CN201910966707.0A
Authority: CN
Inventors: 张发
Original assignee: Beijing Zhongke Polytron Technologies Inc
Current assignee: Beijing Zhongke Polytron Technologies Inc
Priority date: 2019-01-29
Filing date: 2019-10-12
Publication date: 2020-01-14
Anticipated expiration: 2039-10-12
Also published as: CN110691373B

Abstract

The invention provides a random access congestion control method and electronic equipment, wherein the random access congestion control method comprises the following steps: step 1), estimating the load of each priority device of the next access time slot by a base station; step 2) the base station sets the forbidden access priority and the forbidden access probability of the next access time slot according to the estimated load of each priority device of the next access time slot; step 3) broadcasting the access prohibition priority and the access prohibition probability of the next access time slot by the base station; wherein the barring priority is used for the device to determine whether to access, access with a barring probability, or barring access. The invention can improve the access success rate of the MTC equipment in the 5G system machine communication scene.

Description

Random access congestion control method and electronic equipment

Technical Field

The invention relates to the technical field of wireless communication, in particular to a random access congestion control method and electronic equipment.

Background

In a 5G system Machine-Type Communication (MTC) scenario, mass Machine-Type Communication devices (i.e., MTC devices, hereinafter simply referred to as devices or terminals) communicate with each other through a mobile network. If a large number of MTC devices access concurrently in a short time, serious network congestion may be caused, which may cause problems such as access delay and even access failure.

Currently, an ACB (Access Class Barring) mechanism is widely used to solve the problem of network congestion, in which a base station dynamically adjusts an ACB factor according to a load of MTC devices and broadcasts a message including the ACB factor, the MTC devices generate a random number after receiving the message, and if the random number is smaller than the ACB factor, the MTC devices are allowed to initiate random Access, otherwise, the MTC devices initiate random Access after backoff for a period of time. When the congestion level is very high, the ACB factor is set to a lower value for limiting the access number of the MTC devices to solve the network congestion problem, and the ACB mechanism does not prioritize the MTC devices, which may cause the high-priority MTC devices to be unable to access late. Aiming at the problem of network congestion, a method for self-adapting multiple ACB factors based on EAB (extended access Barring) is provided, the method sets different ACB factors aiming at MTC (machine type communication) equipment with different priorities, and ensures the access success rate and the access delay of high-priority MTC equipment (such as time-delay sensitive MTC equipment) when congestion occurs.

In the above existing method for solving the network congestion problem, the delay requirements of different MTC devices are not considered, or the delay requirement of a high-priority MTC device is only guaranteed, so that a low-priority MTC device (for example, a delay-tolerant MTC device) cannot obtain an access opportunity for a long time. How to guarantee the time delay requirements of each level of MTC equipment while relieving network congestion is a problem which needs to be solved urgently at present.

Disclosure of Invention

In order to overcome the problems in the prior art, according to an embodiment of the present invention, a method for controlling random access congestion is provided, including:

step 1), estimating the load of each priority device of the next access time slot by a base station;

step 2) the base station sets the forbidden access priority and the forbidden access probability of the next access time slot according to the estimated load of each priority device of the next access time slot;

step 3) broadcasting the access prohibition priority and the access prohibition probability of the next access time slot by the base station; wherein the barring priority is used for the device to determine whether to access, access with a barring probability, or barring access.

In the above method, the priorities are 1-N from high to low, respectively, where N is an integer greater than 1, and step 2) includes:

if the sum of the loads of the priority devices of the next access time slot is less than the number of the available lead codes, the base station sets the access prohibition priority of the next access time slot to be N, and sets the access prohibition probability of the next access time slot to be 1;

otherwise find out to satisfy

N, the base station sets the access barring priority of the next access slot to n +1 and sets the access barring probability of the next access slot to n

Where R represents the number of available preambles, i +1 represents the next access slot,

representing the load of the device with the next access slot priority k,

and N is more than or equal to 0 and less than or equal to N-1.

In the above method, step 1) comprises: and estimating the load of each priority device of the next access time slot by the base station according to the load of each priority device of a plurality of access time slots before the next access time slot.

In the above method, the priorities are 1-N from high to low, respectively, where N is an integer greater than 1, and step 1) includes estimating the load of each priority device in the next access slot according to the following formula:

where i +1 denotes the next access slot,

representing the load of equipment with the priority of j of the next access time slot, wherein j is more than or equal to 1 and less than or equal to N; a ═ 2m'_i-m”_i，

m'_iIs M_i-n+1,jTo M_i,jAverage value of (1), M_i,jRepresenting the load of the device with i-th access slot priority j, M_i-n+1,jRepresenting the load of the device with the i-n +1 th access time slot with the priority of j, 1 < n ≦ i, m "_iIs m'_i-n+1To m'_iAverage value of (a).

In the above method, the method further includes calculating, by the base station, for each of a plurality of access slots before a next access slot, a load of each priority device of the access slot, including:

calculating the total number of devices allowed to be accessed by the access time slot according to the number of idle lead codes of the access time slot and the number of available lead codes;

calculating the number of each priority device allowed to be accessed by the access time slot according to the proportion of each priority device successfully accessed by the access time slot in all the devices successfully accessed by the access time slot;

and calculating the load of each priority device of the access time slot according to the access prohibition priority and the access prohibition probability of the access time slot and the number of each priority device allowed to be accessed by the access time slot.

In the above method, calculating the load of each priority device of the access slot according to the prohibited access priority and the prohibited access probability of the access slot and the number of each priority device permitted to access the access slot includes:

for the equipment with the priority higher than the access prohibition priority of the access time slot, the load is equal to the number of corresponding priority equipment which is allowed to be accessed by the access time slot;

for the equipment with the priority equal to the access prohibition priority of the access time slot, the load is equal to the ratio of the number of corresponding priority equipment which is allowed to be accessed by the access time slot to the access prohibition probability of the access time slot;

for devices with a priority lower than the access-prohibited priority of the access slot, the load is equal to the number of corresponding priority devices allowed to access the access slot immediately preceding the access slot.

The above method may further comprise:

step 4), the equipment determines self priority according to the access waiting time and the delay tolerance thereof;

and step 5) determining whether to carry out access, carry out access with the access prohibition probability received from the base station or forbid access by the equipment according to the access prohibition priority received from the base station and the self priority.

In the above method, step 5) includes:

if the self priority is higher than the access prohibition priority, the equipment determines to access;

if the self priority is equal to the access prohibition priority, the equipment generates a random number between 0 and 1, if the generated random number is smaller than the access prohibition probability, the equipment determines to access, and if the generated random number is larger than or equal to the access prohibition probability, the equipment re-executes the steps 4) -5 after retreating for a first preset time period);

if the self priority is lower than the access prohibition priority, the equipment re-executes the steps 4) -5) after retreating for the first preset time period.

The above method may further comprise: if the access fails, the device re-executes the steps 4) -5) after retreating for a second preset time period.

According to an embodiment of the present invention, there is also provided a random access congestion control method, including:

step a), equipment determines self priority according to access waiting time and delay tolerance thereof;

step b) determining whether to carry out access, carry out access with the access prohibition probability received from the base station or forbid access by the equipment according to the access prohibition priority received from the base station and the self priority.

There is also provided, in accordance with an embodiment of the present invention, electronic apparatus including: a processor; and a memory storing instructions executable by the processor, the instructions when executed by the processor causing the electronic device to implement the above random access congestion control method.

The embodiment of the invention provides the following beneficial effects:

the problem of network congestion is effectively relieved, and the time delay requirement of the high-priority MTC equipment is guaranteed. In addition, the priority of the MTC equipment can be adjusted according to the access control delay, the delay requirement of the low-priority MTC equipment is ensured, and therefore the access success rate of the MTC equipment is improved.

Drawings

Example embodiments will be described in detail with reference to the accompanying drawings, which are intended to depict example embodiments and should not be construed as limiting the intended scope of the claims. The drawings are not to be considered as drawn to scale unless explicitly indicated.

Fig. 1 shows a flow chart of a random access congestion control method according to one embodiment of the invention;

fig. 2 shows a flow chart of a method of estimating the load of priority devices of a next access slot according to one embodiment of the invention;

fig. 3 illustrates a flow diagram of a method of obtaining and broadcasting a barring priority and a barring probability for a next access slot according to one embodiment of the invention; and

fig. 4 shows a flowchart of a method for access control according to recently received access control parameters and self-priorities according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be further described in detail by embodiments with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

An MTC device (hereinafter, referred to as a device) establishes a connection with a base station during a communication process, and first needs to perform a random access procedure, including: the device selects a preamble with equal probability from an available preamble set as msg1 to be sent to the base station, and multiple devices may select the same preamble in the same time-frequency resource; the base station sends a random access response message msg2 (including T) to the device_{back_off}) (ii) a The equipment completes uplink synchronization according to the received msg2, sends an uplink message msg3 with UE identification, and starts a contention resolution timer after sending msg 3; and, the base station sends a contention resolution message msg4 to the device. According to an embodiment of the present invention, a random access congestion control method is provided, wherein msg3 carries a priority indication so that a base station can obtain the number of successful access devices corresponding to each priority, thereby estimating the device load (i.e., the load of each priority device) corresponding to each priority in the next access slot, and further calculating an access control parameter to control the access of the device. In addition, the priority of the devices is also dynamically adjusted to guarantee the latency requirements of low priority devices.

Fig. 1 schematically shows a flow chart of a random access congestion control method according to an embodiment of the present invention, in which the priority of a device is divided into three levels, high, medium, and low, and the steps of the method are described below with reference to fig. 1.

And S11, estimating the load of each priority device of the next access time slot by the base station.

The base station may estimate the load of priority devices of the next access slot based on the load of priority devices of the previous access slot (next access slot)

To obtain access control parameters for the next access slot. Where i +1 denotes the next access slot,

representing the estimatedThe load of the next access slot high priority device,

representing the estimated load of the priority device in the next access slot,

representing the estimated load of the low priority device of the next access slot.

Referring to fig. 2, according to an embodiment of the present invention, step S11 includes the following sub-steps:

step S111, calculating the total number M of the devices which initiate random access in the current access time slot_i(i.e. the total number of devices allowed to access, i denotes the current access slot).

Assuming that the total number of devices initiating random access in the current access time slot is M_iThen the number of idle preambles is represented as follows:

wherein M is_fRepresents the number of idle preambles for the current access slot and R represents the number of available preambles, such that from M according to the above equation_fAnd R can obtain the total number M of the equipment initiating random access in the current access time slot_i。

Step S112, initiating random access in the current access time slot_iIn the method, the number M of devices corresponding to each priority is calculated_h、M_m、M_l。

As described above, when randomly accessing, the msg3 message sent by the device to the base station carries a priority indication (for indicating the priority of the device), and then the base station can obtain the number M of successfully accessed devices corresponding to each priority in the current access time slot according to the priority indication_s,h、M_s,m、M_s,lWherein M is_s,hNumber of high priority devices indicating successful access in the current access slot, M_s,mMedium priority indicating successful access in current access slotNumber of stages, M_s,lNumber of low priority devices, M, indicating successful access in the current access slot_s＝M_s,h+M_s,m+M_s,lRepresenting the total number of successfully accessed devices in the current access slot. When the random access is carried out, the device selects the preamble with equal probability for access, so the probability of successful access is the same. Thus, according to one embodiment of the present invention, the total number of devices M initiating random access in the current access slot is calculated according to the following formula_iIn (2), the number M of devices corresponding to each priority_h、M_m、M_l：

M_h＝M_i*(M_s,h/M_s) (2)

M_m＝M_i*(M_s,m/M_s) (3)

M_l＝M_i*(M_s,l/M_s) (4)

Step S113, load M of each priority device (or device load corresponding to each priority) of the current access time slot is calculated_i,h、M_i,m、M_i,lWhere i denotes the current access slot, M_i,hRepresenting the load of a high priority device of the current access slot, M_i,mIndicating the load of the priority device in the current access slot, M_i,lRepresenting the load of the low priority device of the current access slot.

The load of each priority device is the sum of the number of the two parts of devices which are allowed to access (i.e. initiate random access) and forbidden to access corresponding to the priority. According to an embodiment of the present invention, the probability of access barring α may be based on the current access slot_iAnd the forbidden access priority indication P to calculate the load of each priority device of the current access slot (it should be understood that the initial probability of forbidden access can be set using the prior art, such as the ACB mechanism). As shown in table 1.

TABLE 1

	P＝H_P	P＝M_P	P＝L_P
				M_i,h	M_h/α_i	M_h	M_h
M_i,m	0	M_m/α_i	M_m
				M_i,l	0	0	M_l/α_i

Wherein, P ═ H_PIndicating that the barring priority of the current access slot is high, i.e. only high priority devices are allowed to access with the barring probability alpha of the current access slot_iAccessing, and prohibiting access by the medium-priority equipment and the low-priority equipment; m is P ═ M_PThe forbidden access priority of the current access time slot is medium, that is, the high priority equipment is allowed to directly access, the medium priority equipment is allowed to access with the forbidden access probability alpha_iAccessing, and forbidding access by low-priority equipment; p ═ L_PThe forbidden access priority of the current access time slot is low, namely, the high-priority device and the medium-priority device are allowed to directly access, and the low-priority device is allowed to access with the forbidden access probability alpha_iAnd (6) accessing. Therefore, as shown in table 1, if the prohibited access priority of the current access slot indicates P ═ H_PThen load M of the high priority device of the current access time slot_i,hIs M_h/α_iAnd the load M of the medium and low priority devices_i,m、M_i,lIs 0; if the access prohibition priority indication P is M_PThen load M of the high priority device of the current access time slot_i,hIs M_h(i.e. the number of high priority devices initiating random access at the current access slot), the load M of medium priority devices_i,mIs M_m/α_iAnd the load M of the low priority device_i,lIs 0; if the access prohibition priority indication P is equal to L_PThen load M of the high priority device of the current access time slot_i,hIs M_hLoad M of medium priority devices_i,mIs M_mLoad M of low priority devices_i,lIs M_l/α_i. If the calculated load of a device with a certain priority is 0, according to an embodiment of the present invention, the load of the device corresponding to the priority in the previous access slot (i.e., the previous access slot of the current access slot) may be used as the load of the device with the priority in the current access slot.

Step S114, load of each priority device of next access time slot is estimated

Generally, when the network reaches a steady state, the load status of the adjacent time slot does not change much, and according to an embodiment of the present invention, the load of each priority device of the current access time slot can be used as the load of each priority device of the next access time slot.

And S12, the base station obtains the access prohibition priority and the access prohibition probability of the next access time slot according to the estimated load of each priority device of the next access time slot, and broadcasts access control parameters including the access prohibition priority and the access prohibition probability. It should be understood that the access control parameters also typically include a barred access time.

As described above, conventional ACB mechanisms broadcast a fixed ACB factor and a barring access time to devices by a base station. However, a fixed ACB factor reduces control efficiency as access load varies. The inventor finds that the control efficiency can be effectively improved by dynamically adjusting the access control parameters according to the load change. Because different devices have different requirements on time delay, in order to guarantee the access time delay of devices with different priorities and guarantee that devices sensitive to time delay can be accessed preferentially, an access prohibition priority indication P can be added in an access control parameter, wherein the access prohibition priority indication P is used for indicating the access prohibition priority, that is, the access prohibition probability is for which device corresponds to which priority, and a device with a higher priority than the access prohibition priority can be accessed directly while a device with a lower priority than the access prohibition priority prohibits access.

Furthermore, for the barring probability, throughput is maximized and system efficiency is maximized when the access load is close to the number R of available preambles, so the barring probability can be dynamically adjusted according to the load to make the number of devices that get access opportunity equal to the number of available preambles.

Referring to fig. 3, according to an embodiment of the present invention, step S12 includes the following sub-steps:

step S121, load of the estimated next access time slot high-priority equipment is compared

And the number of available preambles, R, if

Greater than or equal to the number of available preambles, setting the prohibited access priority indication of the next access slot P-H_P(i.e., indicating a high priority of barring access) and calculating the probability of barring access α according to equation (5)_i+1(i +1 denotes the next access slot, α)_i+1Probability of access barring for next access slot), broadcast includes P and α_i+1Access control parameters of (2); otherwise, step S122 is executed.

Wherein the barring priority indication P ═ H_PIndicating that only high priority devices are allowed with probability a_i+1And accessing, and prohibiting accessing by the medium-priority equipment and the low-priority equipment.

Step S122, load of the next access time slot high-priority equipment is compared

Load with medium priority devices

The sum of this and the number of available preambles, R, if

And

if the sum is greater than or equal to the number R of available preambles, setting the access barring priority indication P-M of the next access slot_P(i.e., indicating a medium barring priority), and calculating the barring probability a for the next access slot according to equation (6)_i+1Broadcast includes P and alpha_i+1Access control parameters of (2); otherwise, step S123 is executed.

Wherein the barring priority indication P ═ M_PIndicating that high priority devices can access directly, and medium priority devices with probability alpha_i+1Access is prohibited by low priority devices.

Step S123. compare the estimated load of all priority devices of the next access slot (i.e. the load of all priority devices of the next access slot is compared

) In-line with the aboveAnd the number R of available preambles, if the sum of the loads of all priority devices is greater than or equal to the number R of available preambles, setting the forbidden access priority indication P-L of the next access slot_P(i.e. indicating that the barred access priority is low) and calculating the barred access probability a for the next access slot according to equation (7)_i+1Broadcast includes P and alpha_i+1Access control parameters of (2); otherwise, step S124 is performed.

Wherein the barring priority indication P ═ L_PMeans that the high priority device and the medium priority device can be accessed directly, and the low priority device is accessed with a probability alpha_i+1And (6) accessing.

Step s124, the estimated load sum of all priority devices of the next access slot is less than the number R of available preambles, so that each priority device can directly access, and the prohibited access priority indication P ═ L of the next access slot is set_P(i.e. indicating that the barred access priority is low) and setting the probability of barred access alpha for the next access slot_i+1Broadcast includes P and α as 1_i+1Access control parameters of.

The algorithm in table 2 shows the whole flow of acquiring the barring probability and the barring priority indication of the next access slot in step S12.

TABLE 2

And S13, receiving the access control parameters from the base station by the equipment, determining the self priority, and performing access control according to the recently received access control parameters and the self priority.

The following three parameters are set at each device: maximum tolerated delay T for high priority devices_hMaximum tolerated delay T for medium priority devices_mAnd maximum tolerated delay T for low priority devices_l. The device priority may be one of the three levels high, medium, and low. The initial priority is set by the device according to its own delay tolerance, the device with high delay tolerance (i.e. the device with low requirement on real-time performance, for example, the device with real-time performance index lower than a predetermined low threshold) is set as a low-priority device, the device with low delay tolerance (for example, the device with real-time performance index higher than a predetermined high threshold) is set as a high-priority device, and the device with general delay tolerance (for example, the device with real-time performance index between the predetermined low threshold and the high threshold) is set as a medium-priority device.

In summary, to avoid starvation of low-priority devices or medium-priority devices, the current access control delay of a device is calculated and compared with the delay tolerance of the device to determine whether a condition for updating the priority is met, and if yes, the priority is dynamically updated; then, the access control (including whether to access and how to access) is carried out according to the self priority and the recently received access control parameters. According to an embodiment of the present invention and referring to fig. 4, step S13 includes the following sub-steps:

step S131. receiving, by the device, access control parameters broadcast by the base station, including a probability of forbidden access (e.g. P), a forbidden access priority indication (e.g. alpha)_i+1) And forbidden access times (e.g. T)_barring)。

As described above, the barring probability and barring priority indication are dynamically adjusted with network load conditions. Generally, when the load is high, the access prohibition probability is correspondingly reduced, so that the number of devices initiating random access is limited, the collision probability is reduced, and the network congestion is reduced; when the load is low, the access barring probability is correspondingly increased, thereby improving the channel utilization (see steps S11-S12).

Step S132, determining self priority by the equipment. According to one embodiment of the present invention, step S132 includes the following sub-steps:

step S1321, calculating the current access control delay T by the equipment_delayThe access control delay corresponds to the access latency of the device.

In particular, the access control delay T_delayIs 0; if the device was previously barred from access, T_delayAlso account for the forbidden access time T_barringEtc.; if the device has allowed access but failed, T_delayThe back-off time T is also taken into account_{back_off}And the time to perform the random access procedure, etc. (see fig. 4).

S1322. calculating the time delay tolerance T and the current access control time delay T by the equipment_delayIs equal to T-T_delayThe delay tolerance T represents the maximum access delay allowed by the device, and different devices have different delay tolerances. If Δ T ≦ T_hIf the current priority of the equipment is not high, the equipment updates the priority of the equipment to be high; if T is_h＜ΔT≤T_mIf the current priority of the equipment is not in the middle, the equipment updates the priority of the equipment to be in the middle; if T is_m＜ΔT≤T_lAnd if the current priority of the equipment is not low, the equipment updates the priority of the equipment to be low.

And S133, comparing the self priority with the access prohibition priority indicated by the recently received access prohibition priority by the equipment, and executing corresponding control operation according to the comparison result.

Specifically, the following three cases are classified:

if the self priority is higher than the priority of forbidding access, directly accessing;

if the self priority is lower than the access prohibition priority, access is prohibited, and the access is prohibited within the back-off time T_barring(i.e., access time is prohibited), the procedure returns to step S132 to recalculate T_delayAnd priority, and step S133 is performed.

If the self priority is equal to the access prohibition priority, the equipment generates a random number q between 0 and 1, and if the q is less than the recently received access prohibition probability, the equipment performs access; otherwise at the back-off time T_barringThereafter, the process returns to step S132 to recalculate T_delayAnd priority, and performs step S133;

wherein, after the device initiates access, it establishes with the base station according to the above-mentioned random access processConnecting, if access fails, according to the back-off time T in msg2_{back_off}After the back-off, go back to step S132 to recalculate T_delayAnd priority, and step S133 is performed.

The embodiment can effectively relieve the problem of network congestion and ensure the delay requirement of the high-priority equipment. In addition, the priority of the equipment can be adjusted according to the access control delay, and the delay requirement of the low-priority equipment is ensured, so that the access success rate of the equipment is improved.

In the above embodiment, the load of each priority device of the next access slot is estimated according to the load of each priority device of the current access slot in step S114. In other embodiments, the load of the priority devices of the next access slot may be estimated according to the load of the priority devices of the previous access slots (i.e. the access slots before the next access slot) (it should be understood that the calculation method of the load of the priority devices of the previous access slots may refer to the calculation method of the load of the priority devices of the current access slot, see steps S111-S113 specifically), for example, an average value or a weighted average value of the loads of the priority devices of the previous access slots is used as the load of the priority device of the next access slot. According to an embodiment of the present invention, a trend prediction method may also be adopted to estimate the load of each priority device in the next time slot. Taking a high priority device as an example, the load of the next slot high priority device can be estimated according to the following equation:

where i +1 denotes the next access slot,

an estimate representing the load of the next access slot high priority device; a ═ 2m'_i-m”_i，m'_iIs M_i-n+1,hTo M_i,hAverage value of (wherein, M)_i,hRepresenting the load of the i-th access slot high priority device, M_i-n+1,hRepresenting the load of the high-priority equipment of the i-n +1 th access time slot, wherein n is the length of the mobile window and is more than 1 and less than or equal to i); m'_iIs m'_i-n+1To m'_iAverage value of (a).

A similar approach can be used to estimate the load of priority devices and low priority devices in the next time slot.

In the above embodiment, the priority of the device is divided into three levels of high, medium, and low. Those skilled in the art will appreciate that the priority of the devices may also be divided into two levels, four levels, five levels, and so on.

It should be noted that some exemplary methods are depicted as flowcharts. Although a flowchart may describe the operations as being performed serially, it can be appreciated that many of the operations can be performed in parallel, concurrently, or with synchronization. In addition, the order of the operations may be rearranged. A process may terminate when an operation is completed, but may have additional steps not included in the figure or embodiment.

The above-described methods may be implemented by hardware, software, firmware, middleware, pseudocode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware, or pseudo code, the program code or code segments to perform the tasks may be stored in a computer readable medium such as a storage medium, and a processor may perform the tasks.

It should be appreciated that the software-implemented exemplary embodiment is typically encoded on some form of program storage medium or implemented over some type of transmission medium. The program storage medium may be any non-transitory storage medium such as a magnetic disk (e.g., a floppy disk or a hard drive) or an optical disk (e.g., a compact disk read only memory or "CD ROM"), and may be read only or random access. Similarly, the transmission medium may be twisted wire pairs, coaxial cable, optical fiber, or some other suitable transmission medium known to the art.

Although the present invention has been described by way of preferred embodiments, the present invention is not limited to the embodiments described herein, and various changes and modifications may be made without departing from the scope of the present invention.

Claims

1. A random access congestion control method, comprising:

2. The method of claim 1, wherein the priorities are 1-N from high to low, respectively, N being an integer greater than 1, and step 2) comprises:

otherwise find out to satisfy

representing the load of the device with the next access slot priority k,

and N is more than or equal to 0 and less than or equal to N-1.

3. The method of claim 1, wherein step 1) comprises:

and estimating the load of each priority device of the next access time slot by the base station according to the load of each priority device of a plurality of access time slots before the next access time slot.

4. A method according to claim 3, wherein the priorities are from high to low 1-N, respectively, N being an integer greater than 1, and step 1) comprises estimating the load of each priority device of the next access slot according to:

where i +1 denotes the next access slot,

5. The method of claim 3, wherein the method further comprises calculating, by the base station, for each of a plurality of access slots prior to a next access slot, a load of a priority device for the access slot, comprising:

6. The method of claim 5, wherein calculating the load of each priority device of the access slot according to the barring priority and the barring probability of the access slot and the number of each priority device allowed to access the access slot comprises:

7. The method of any of claims 1-6, further comprising:

8. The method of claim 7, wherein step 5) comprises:

9. The method of claim 7, further comprising:

if the access fails, the device re-executes the steps 4) -5) after retreating for a second preset time period.

10. A random access congestion control method, comprising:

11. An electronic device, comprising:

a processor; and

a memory storing instructions executable by the processor, the instructions when executed by the processor causing the electronic device to implement the method of any of claims 1-10.