CN107333337A - A random access method and device based on space grouping - Google Patents

Abstract

The embodiment of the present invention provides a random access method and device based on space grouping, which is applied to network devices, including: receiving random access requests sent by multiple terminal devices; a device group to which each of the terminal devices belongs; among the plurality of terminal devices, determining a first terminal device belonging to the target device group; performing random access processing on the first terminal device. Applying the technical solutions of the embodiments of the present invention solves the problem of unfairness in the random access process based on time advance information, and also reduces the collision probability of the random access process to a certain extent, improves the access success rate, and indirectly reduces Reduce the energy consumption of terminal equipment and network equipment.

Description

A random access method and device based on space grouping

technical field

The present invention relates to the technical field of wireless communication, in particular to a random access method and device based on space grouping.

Background technique

In the traditional random access process, terminal equipment randomly selects preamble sequences to compete for uplink channel resources, thereby solving the problem of limited channel resource allocation. However, as the number of terminal devices increases, the collision probability also increases, which affects the resource allocation performance of the system.

In order to reduce the collision probability of terminals, people have proposed a technical solution to limit the number of connected terminal devices based on time advance information. As shown in Figure 1, the solution includes the following steps:

The network device broadcasts the available preamble to the terminal device;

The terminal device randomly selects a preamble sequence, and sends a random access request to the network device through a PRACH (Physical Random Access Channel), wherein the random access request carries the preamble sequence selected by the terminal device the sequence and identification of said terminal device;

The network device sends RAR (Random-Access-Response, random access response) information to the terminal device through PDSCH (PhysicalDownlink Shared Channel, Physical Downlink Shared Channel) according to the random access request sent by the terminal device; wherein , the sending random access response RAR information to the terminal device includes:

Determine the number of terminal devices on the preamble according to the autocorrelation characteristics of the preamble selected by the terminal device; if there is only one terminal device on the preamble, send the RAR information to the a terminal device; if there are multiple terminal devices on the preamble sequence, sending the RAR information to the terminal device whose time advance information is within a preset time advance information interval;

The terminal device sends scheduling information to the network device through a PUSCH (Physical Uplink Shared Channel) according to the received RAR information;

The network device sends a contention resolution message to the terminal device according to the received scheduling information;

After the terminal device is successfully connected, it can send data to and from the network device.

Among them, the time advance information in this technical solution is the distance between the terminal device and the network device calculated by the network device according to the time delay of information transmission between it and the terminal device, and the interval length of the preset time advance information interval is determined by the network device Determined and unchanged for a long period of time, the start and end ranges of the preset time advance information interval are randomly determined by the network equipment within its coverage area according to uniform distribution.

From the above technical solutions, it can be seen that the random access scheme based on time advance information greatly reduces the probability that multiple terminal devices are allocated to the same PUSCH by presetting the time advance information interval, thus effectively reducing the collision probability and improving access. into the success rate. However, since the interval length of the preset time advance information interval is constant, in addition, as shown in Figure 2, the farther the range from the network device is, the more terminal devices are covered. The larger the start and end range, the more terminal devices fall into the time advance information interval. Therefore, simply giving the time advance information interval will make the terminal equipment farther away from the network device more likely to be in the given time advance information interval, and the competition will be more intense, so that the distant terminal equipment will have a higher collision probability , leading to the problem of unfairness.

Contents of the invention

The purpose of the embodiments of the present invention is to provide a random access method and device based on space grouping, and a computer-readable storage medium, so as to solve the problem of unfairness in the random access process based on time advance information.

In order to achieve the above purpose, the embodiment of the present invention discloses a random access method based on space grouping, which is applied to network equipment, and the method includes:

receiving random access requests sent by multiple terminal devices, where the random access requests carry the identifiers of the terminal devices;

According to the identifiers of the multiple terminal devices, respectively determine the device group to which each terminal device of the multiple terminal devices belongs;

Among the plurality of terminal devices, determining a first terminal device belonging to a target device group, where the target device group is a device group that has permission to access the network device in the current time slot;

Perform random access processing on the first terminal device.

In a specific embodiment of the present invention, the method also includes:

respectively counting the time advance information of each terminal device that needs to access the network device when accessing the network device for the first time;

Perform initial spatial grouping on each terminal device according to the time advance information of each terminal device.

In a specific implementation manner of the present invention, the initializing spatial grouping of each terminal device according to the time advance information of each terminal device includes:

sorting each terminal device according to the time advance information corresponding to each terminal device, to obtain a sequence of terminal devices;

The sequence of the terminal devices is divided into N device groups, and the number of terminal devices contained in each device group in the N device groups is equal.

In a specific implementation manner of the present invention, before determining the first terminal device belonging to the target device group among the terminal devices, it further includes:

According to the polling manner, the packet serial number that has the right to access the network device in the current time slot is determined, and the device group corresponding to the packet serial number is used as the target device group.

In a specific implementation manner of the present invention, the random access request further carries a preamble sequence selected by the terminal device, and performing access processing on the first terminal device includes:

When the number of the first terminal devices is multiple, respectively determine the number of first terminal devices corresponding to each preamble in the target preamble set, the target preamble set is selected by the first terminal device The leading sequence composition;

If the number of first terminal devices corresponding to each preamble sequence in the target preamble sequence set is 1, send random access response RAR information to the first terminal device, so that the first terminal device receives into the network device;

If the number of first terminal devices corresponding to the first preamble sequence in the target preamble sequence set is greater than 1, then in the first terminal device corresponding to the first preamble sequence, determine that the corresponding time advance information is in the preset The second terminal device within the timing advance information interval sends random access response RAR information to the second terminal device, so that the second terminal device accesses the network device.

In order to achieve the above purpose, the embodiment of the present invention also discloses a random access device based on space grouping, which is applied to network equipment, and the device includes:

A receiving module, configured to receive random access requests sent by multiple terminal devices, where the random access requests carry the identifiers of the terminal devices;

A first determining module, configured to respectively determine a device group to which each of the multiple terminal devices belongs according to the identifiers of the multiple terminal devices;

The second determining module is configured to, among the plurality of terminal devices, determine a first terminal device belonging to a target device group, where the target device group is a device group that has permission to access the network device in the current time slot;

A processing module, configured to perform random access processing on the first terminal device.

In a specific embodiment of the present invention, the device also includes:

A statistical module, configured to count the time advance information of each terminal device that needs to access the network device when it accesses the network device for the first time;

The grouping module is configured to perform initial spatial grouping on each terminal device according to the time advance information of each terminal device.

In a specific embodiment of the present invention, the grouping module includes:

A sorting unit, configured to sort each terminal device according to the time advance information corresponding to each terminal device, to obtain a sequence of terminal devices;

The division unit is configured to divide the sequence of the terminal devices into N device groups, and each of the N device groups contains the same number of terminal devices.

In a specific embodiment of the present invention, the device also includes:

The third determination module is used to determine the serial number of the device group that has the right to access the network terminal device in the current time slot according to the polling method before determining the first terminal device, and correspond the serial number of the device group to The device group of is used as the target device group.

In a specific implementation manner of the present invention, the random access request also carries a preamble sequence selected by the terminal device, and the processing module includes:

A determining unit, configured to respectively determine the number of first terminal devices corresponding to each preamble in the target preamble set when the number of the first terminal devices is multiple, the target preamble set consisting of the first A preamble sequence selected by the terminal device;

The first processing unit is configured to send random access response RAR information to the first terminal device when the number of first terminal devices corresponding to each preamble sequence in the target preamble sequence set is 1, enabling the first terminal device to access the network device;

The second processing unit is configured to determine, among the first terminal devices corresponding to the first preamble sequence, if the number of first terminal devices corresponding to the first preamble sequence in the target preamble sequence set is greater than 1 The second terminal device whose corresponding time advance information is within the preset time advance information interval sends random access response RAR information to the second terminal device, so that the second terminal device accesses the network device.

In order to achieve the above purpose, the embodiment of the present invention also discloses a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, any one of the methods described above is implemented step.

It can be seen from the above technical solutions that the embodiments of the present invention provide a random access method and device based on space grouping. When a terminal device is connected to a network device for the first time after installation, the network device counts the The time advance information is used to initialize the spatial grouping of the terminal devices according to the sequence of the time advance information, and ensure that the number of the terminal devices in each group is equal. In the random access process, according to the polling method, it is determined that the current time slot has access to the group of the network device, so that the same number of terminal devices compete for the same number of channel resources in equal time intervals, that is, the distance Terminal devices with different distances from the network equipment can be connected to the network equipment with equal probability, which solves the problem of unfairness in the random access process based on time advance information, and also reduces the collision probability of the random access process to a certain extent. The access success rate is improved, and the energy consumption of terminal equipment and network equipment is indirectly reduced.

Of course, implementing any product or method of the present invention does not necessarily need to achieve all the above-mentioned advantages at the same time.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without creative work.

FIG. 1 is a signaling diagram of a random access technology based on timing advance information;

Fig. 2 is a schematic diagram of the unfair problem generated in the random access technology based on timing advance information;

FIG. 3 is a schematic diagram of an initialization space grouping process of a space grouping-based random access method provided by an embodiment of the present invention;

FIG. 4 is a schematic flow diagram of applying a random access method based on spatial grouping to a network device according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of an initialization space grouping structure of a random access device based on space grouping according to an embodiment of the present invention.

FIG. 6 is a schematic structural diagram of a random access device based on space grouping applied to a network device according to an embodiment of the present invention;

detailed description

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

First of all, it needs to be explained that the network devices mentioned in the present invention include devices that can connect to the network, such as base stations, relay stations, etc., and can also be terminal devices. The applicable scenario is that all terminal devices and network devices are fixed in location.

In order to solve the problem of unfairness in the prior art, embodiments of the present invention provide a random access method and device based on spatial grouping, and a computer-readable storage medium. In this solution, when all terminal devices at fixed locations within the coverage of the network device access the network device for the first time, the network device will initialize spatial grouping of the terminal devices. FIG. 3 is a schematic diagram of an initialization space grouping process of a random access method based on space grouping provided by an embodiment of the present invention, including:

S301: Separately collect the time advance information of each terminal device that needs to access the network device when it accesses the network device for the first time.

In the implementation, the network device will broadcast multiple available preamble sequences to the terminal device in each time slot, and record the broadcast time of each preamble sequence, when the terminal device wants to access the network device for the first time after installation , randomly select a preamble sequence from multiple available preamble sequences received, and send a random access request to the network device on the PRACH. The random access request includes at least the identification information of the terminal device and the selected preamble. After receiving the random access request sent by the terminal device, the network device records the receiving time of the preamble sequence in the random access request; according to the time when the preamble sequence is received by the network device in the current time slot and the broadcasted The time advance information of the terminal device is calculated from related information such as the time difference; and the time advance information of the terminal device is stored in the network device in correspondence with the identification information of the terminal device.

It should be noted that the timing advance information of the terminal device is affected by the distance between the terminal device and the network device, and has nothing to do with the selected preamble sequence. Therefore, when the positions of the terminal equipment and the network equipment are fixed, each terminal equipment only corresponds to one timing advance information.

Wherein, the calculation method of the time advance information of the terminal equipment is an existing technology, and will not be repeated here.

S302: Initialize spatial grouping for each terminal device according to the time advance information corresponding to each terminal device.

Optionally, the network device may sort the terminal devices according to the time advance information, and then group the terminal devices according to the sorting result. Correspondingly, the processing procedure of S302 may be as follows: according to the time advance information corresponding to each terminal device, Each terminal device is sorted to obtain a sequence of terminal devices; the sequence of terminal devices is divided into N device groups, and the number of terminal devices contained in each device group in the N device groups is equal.

In an implementation, the network device first sorts the collected time advance information of the terminal devices, and then arranges each corresponding terminal device according to the sorting result to obtain a sequence of terminal devices.

Wherein, the sorting rule of the time advance information can be arranged in ascending order or descending order; N is a preset number of grouping groups, and this value can be determined by those skilled in the art according to actual application scenarios.

In addition, there may be other ways to divide the terminal device sequence, for example, the division is based on the condition that the difference between the number of terminal devices contained in a device group and the average number of terminal devices contained in each device group does not exceed the preset difference . For example, assuming that there are 15 terminal devices in total, the value of N is 3, and the preset difference is 1, then the average number of terminal devices included in each device group is 5. According to the division condition that the difference between the number of terminal devices contained in the device group and the average number of terminal devices contained in each device group does not exceed the preset difference, the 15 terminal devices are divided into 3 groups, and the 3 groups of devices The number of terminal devices included in the group can be 4, 5, 6 respectively.

It should be noted that the preset difference value can be flexibly adjusted by those skilled in the art according to actual application scenarios. The smaller the preset difference value, the closer the number of terminal devices included in each device group, that is, the closer the division. uniformity, the fairer the competition among the terminal devices in the random access process.

After the initial space grouping is completed, if the terminal devices within the coverage of the network device do not change, the grouping status will not change, and the corresponding terminal devices can be arranged to access the network according to the grouping status in each subsequent random access process equipment. If there is a newly added terminal device within the coverage of the network device, the spatial grouping needs to be re-initialized.

FIG. 4 is a schematic flowchart of a random access method based on spatial grouping provided by an embodiment of the present invention. The method is applied to a network device, including:

S401: Receive random access requests sent by multiple terminal devices.

Wherein, the random access request carries at least the identifier of the terminal device and the preamble sequence selected by the terminal device. Of course, in practical applications, the random access request may also carry other information, which is not limited in this application.

In implementation, each time slot network device will broadcast available preambles to all terminal devices within its coverage, and the number of preambles can be multiple. For example, 3GPP LTE stipulates that each cell is used to compete for random access preambles The number of sequences does not exceed 64. After receiving the preamble broadcast by the network device, if the terminal device currently needs to access the network device, it randomly selects a preamble from the received preamble, and then carries the preamble in the random access request, and then passes The PRACH sends the random access request to the network device; if the terminal device does not currently need to access the network device, it does not process the received preamble. If multiple terminal devices send random access requests to the same network device in the same time slot, the network device may receive the random access requests sent by the multiple terminal devices.

It should be noted that when only one terminal device sends a random access request, no other terminal device competes with it for channel resources during the random access process, that is, there is no unfairness problem. The prior art is the same and will not be repeated here.

S402: Determine, according to the identifiers of the multiple terminal devices, a device group to which each terminal device among the multiple terminal devices belongs.

In implementation, when initializing the space grouping, the network device stores the identification information, time advance information and grouping status of each terminal device. After receiving the random access requests from multiple terminal devices, the network device compares the terminal device identifiers carried in the random access requests with the identification information stored in the network device itself, so as to determine which of the multiple terminal devices The group to which each terminal device belongs, that is, the device group.

S403: Among the multiple terminal devices, determine a first terminal device belonging to the target device group.

Wherein, the target device group is a device group that has the right to access network devices in the current time slot.

In implementation, the network device compares the group to which each terminal device belongs among the multiple terminal devices requesting access with the target device group that has the right to access the network device in the current time slot. If the group to which the terminal device belongs is the target device group that has the right to access the network device in the current time slot, then it is determined that the terminal device is the first terminal device. For example, assume that the terminal device sequence is divided into three device groups 1, 2, and 3 when initializing the space grouping, the target device group of the current time slot is group 2, and the network device receives random access requests sent by 5 terminal devices , are identified as a, b, c, d, e respectively. Among them, a and b belong to the first group, c and e belong to the second group, and d belongs to the third group, then among the five terminal devices received in the current time slot, only c and e belong to the target device group , and the terminal device belonging to the target device group is referred to as the first terminal device. For other terminal devices that do not belong to the target device group or that fail to access in the subsequent access process, it is necessary to wait for the next random access.

In practical applications, the group sequence numbers that currently have access rights can be determined according to the polling method, and the corresponding processing process can be as follows: according to the polling method, the group sequence numbers that have the permission to access the network device in the current time slot are determined, Use the device group corresponding to the group serial number as the target device group.

In the random access process, in order to avoid the access rights of terminal devices being affected by the distance in the random access method based on time advance information, network devices only grant access rights to one device group in each time slot by polling. For example, in the first time slot, the network device grants the access right to the first group, in the second time slot, the network device grants the access right to the second group, and so on. Therefore, the first group is the target device group for the first time slot, and the second group is the target device group for the second time slot.

The access sequence of each device group can be consistent with the time slot, or can be set arbitrarily by the technician. For example, assuming that the terminal device sequence is divided into three device groups 1, 2, and 3 in turn when initializing the space grouping, then according to The polling method grants access rights to each device group: the first time slot grants access rights to group 1, the second time slot grants access rights to group 2, and the third time slot grants access rights to group 3 access rights, the fourth time slot grants access rights to group 1, and so on; or the first time slot grants access rights to group 2, the second time slot grants access rights to group 3, and the second time slot grants access rights to group 3 Three time slots grant access rights to group 1, the fourth time slot grants access rights to group 2, and so on; or the first time slot grants access rights to group 3, and the second time slot grants access rights to group 2 Group 1 access rights, the third time slot grants access rights to group 2, the fourth time slot grants access rights to group 3, and so on;

S404: Perform random access processing on the first terminal device.

After the network device determines the first terminal device, it performs random access processing on the first terminal device, that is, the network device first sends a random access response RAR information to the first terminal device through the PDSCH, and the random access response carries the network device Information such as the PUSCH identifier assigned to the first terminal device for sending scheduling information; after receiving the random access response RAR information, the terminal device sends scheduling information to the network device through the PUSCH, and then the network device sends the scheduling information to the network device according to the received scheduling information The terminal device sends a contention resolution message, and the random access process is completed so far.

Since the receiving and sending of the scheduling information and the sending of the contention resolution message are all existing technologies, details are not described here. The following mainly introduces the processing process of the network device sending the random access response RAR information to the terminal device in detail.

In this step, after the network device determines the first terminal device belonging to the target device group, it can also judge whether the number of the first terminal device is one, and if the number of the first terminal device is one, randomize the terminal device. The method of access processing is the same as that of the prior art, and will not be repeated here; if there are multiple first terminal devices, it is necessary to further screen the first terminal devices according to the time advance information interval, and the specific processing process can be is: according to the autocorrelation characteristics of the preamble sequences, respectively determine the number of first terminal devices corresponding to each preamble sequence in the target preamble sequence set, and the target preamble sequence set is composed of preamble sequences selected by the first terminal device; if the target preamble sequence The number of the first terminal device corresponding to each preamble sequence in the set is 1, then send the random access response RAR information to the first terminal device, so that the first terminal device accesses the network device; if the target preamble sequence set , if the number of first terminal devices corresponding to the first preamble sequence is greater than 1, then among the first terminal devices corresponding to the first preamble sequence, it is determined that the corresponding time advance information is within the preset time advance information interval. The terminal device sends random access response RAR information to the second terminal device, so that the second terminal device accesses the network device.

In implementation, since each terminal device selects the preamble in a random manner, it may happen that multiple terminal devices select the same preamble. Therefore, in the above steps, when there are multiple first terminal devices, the relationship between the target preamble set and the first terminal device has two situations:

In the first case, the preamble sequences selected by the multiple first terminal devices are different, and each preamble sequence in the target preamble sequence set corresponds to one first terminal device. For example, assuming that there are 5 first terminal devices a, b, c, d, e, and the preamble sequences selected by each first terminal device are A, B, C, D, E respectively, then the set of target preamble sequences is {A , B, C, D, E}.

In the second case, some of the multiple first terminal devices select the same preamble, and at this time, one or more preambles in the target preamble set respectively correspond to multiple first terminal devices. For example, suppose there are five first terminal devices a, b, c, d, e, and the preamble sequences selected by each first terminal device are A, B, A, B, C respectively, that is, a and c select the same Preamble A, b and d select the same preamble B, then the set of target preambles is {A, B, C}. Wherein, the preamble sequence A corresponds to two first terminal devices a and c, and the preamble sequence B corresponds to two first terminal devices b and d. The preambles corresponding to multiple first terminal devices in the target preamble set are called first preambles.

Since each preamble corresponds to a channel resource, for the first case above, that is, in the target preamble set, each preamble corresponds to a first terminal device, and the network device can directly send RAR information to the corresponding first terminal device, To enable the first terminal device to access the network device. Therefore, in the corresponding example above, the network device will send RAR information to terminal devices a, b, c, d, and e respectively.

For the second case above, that is, when there are multiple first terminal devices corresponding to the first preamble sequence, in order to reduce the collision probability in the subsequent access process, that is, try to avoid multiple terminal devices from sending information on the same channel resource, the network device Among the multiple first terminal devices corresponding to the first preamble, determine a second terminal device whose corresponding time advance information is within a preset time advance information interval, and send random access response RAR information to the second terminal device, In order to enable the second terminal device to access the network device. Combined with the corresponding example, it can be known that A and B are the first preamble sequence, and assuming that the first terminal device with time advance information within the preset time advance information interval has a and d, then a and d are the second preamble sequence. Terminal Equipment. Therefore, in this example, the network device will only send the RAR information to the terminal devices a, d, e.

Wherein, the preset time advance information interval can be determined by those skilled in the art according to the actual application scenario, or, the network device can also be randomly determined according to a uniform distribution within its coverage area based on the preset interval length, and every time slots are dynamically updated, wherein the length of this interval can no longer be changed in the same application scenario.

It can be seen from the above steps that the random access method based on space grouping provided by the embodiment of the present invention effectively solves the problem of The unfairness problem in the random access process based on the time advance information; at the same time, the collision probability in the random access process is further reduced through the double restriction of the grouping and the time advance information interval, and the access success rate is improved.

Corresponding to the foregoing random access method based on spatial grouping, an embodiment of the present invention further provides a device for random access based on spatial grouping. Corresponding to the initialization space grouping process of a space grouping-based random access method shown in FIG. 3 , FIG. 5 is a schematic diagram of an initialization space grouping structure of a space grouping-based random access device provided by an embodiment of the present invention. include:

A statistical module 501, configured to count the time advance information of each terminal device that needs to access the network device when it accesses the network device for the first time;

The grouping module 502 is configured to perform initial spatial grouping on each terminal device according to the time advance information of each terminal device.

In practical applications, the grouping module 502 may include a sorting unit and a dividing unit.

a sorting unit, configured to sort each terminal device according to the time advance information corresponding to each terminal device, to obtain a sequence of terminal devices;

The division unit is configured to divide the sequence of terminal devices into N device groups, and the number of terminal devices contained in each device group in the N device groups is equal.

Corresponding to the process of applying a random access method based on space grouping to network equipment shown in FIG. 4 , FIG. 6 shows the structure of a random access device based on space grouping applied to network equipment provided by an embodiment of the present invention Schematic, including:

The receiving module 601 is configured to receive random access requests sent by multiple terminal devices, where the random access requests carry identifiers of the terminal devices;

The first determining module 602 is configured to respectively determine a device group to which each of the multiple terminal devices belongs according to the identifiers of the multiple terminal devices;

The second determining module 603 is configured to, among the plurality of terminal devices, determine a first terminal device belonging to a target device group, where the target device group is a device group that has permission to access network devices in the current time slot;

In implementation, before the second determination module 603, a third determination module is also included, which is used to determine the serial number of the device group that has the right to access the network terminal device in the current time slot according to the polling method before determining the first terminal device , use the device group corresponding to the device group serial number as the target device group.

The processing module 604 is configured to perform random access processing on the first terminal device.

Wherein, the processing module 604 may further include: a determining unit, a first processing unit or a second processing unit.

A determining unit, configured to respectively determine the number of first terminal devices corresponding to each preamble in the target preamble set when there are multiple first terminal devices, the target preamble set being selected by the first terminal device Leading sequence composition;

The first processing unit is configured to send random access response RAR information to the terminal device when the number of first terminal devices corresponding to each preamble sequence in the target preamble sequence set is 1, so that the terminal device accesses Internet equipment;

The second processing unit is configured to determine the corresponding time in the first terminal device corresponding to the first preamble sequence when the number of first terminal devices corresponding to the first preamble sequence in the target preamble sequence set is greater than 1 The second terminal device whose advance information is within the preset time advance information interval sends the random access response RAR information to the second terminal device, so that the second terminal device accesses the network device.

The embodiment of the present invention also provides a computer-readable storage medium. A computer program is stored in the computer-readable storage medium. When the computer program is executed by a processor, a random access based on spatial grouping as shown in FIG. 3 and FIG. 4 is realized. The method steps of the input method.

It should be noted that in this article, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply that there is a relationship between these entities or operations. any such actual relationship or order exists between them. Furthermore, the term "comprises", "comprises" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article, or apparatus comprising a set of elements includes not only those elements, but also includes elements not expressly listed. other elements of or also include elements inherent in such a process, method, article, or device. Without further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of additional identical elements in the process, method, article or apparatus comprising said element.

Each embodiment in this specification is described in a related manner, the same and similar parts of each embodiment can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for relevant parts, please refer to part of the description of the method embodiment.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principles of the present invention are included in the protection scope of the present invention.

Claims (10)

1. A random access method based on space grouping, characterized in that the method is applied to network equipment, and the method comprises: receiving random access requests sent by multiple terminal devices, where the random access requests carry the identifiers of the terminal devices; According to the identifiers of the multiple terminal devices, respectively determine the device group to which each terminal device of the multiple terminal devices belongs; Among the plurality of terminal devices, determining a first terminal device belonging to a target device group, where the target device group is a device group that has permission to access the network device in the current time slot; Perform random access processing on the first terminal device. 2. The method according to claim 1, characterized in that the method further comprises: respectively counting the time advance information of each terminal device that needs to access the network device when accessing the network device for the first time; Perform initial spatial grouping on each terminal device according to the time advance information of each terminal device. 3. The method according to claim 2, wherein the initializing spatial grouping of each terminal device according to the time advance information of each terminal device comprises: sorting each terminal device according to the time advance information corresponding to each terminal device, to obtain a sequence of terminal devices; The sequence of the terminal devices is divided into N device groups, and the number of terminal devices contained in each device group in the N device groups is equal. 4. The method according to claim 1, wherein, among the terminal devices, before determining the first terminal device belonging to the target device group, further comprising: According to the polling manner, the packet serial number that has the right to access the network device in the current time slot is determined, and the device group corresponding to the packet serial number is used as the target device group. 5. The method according to claim 1, wherein the random access request further carries a preamble sequence selected by the terminal device, and performing access processing on the first terminal device comprises: When the number of the first terminal devices is multiple, respectively determine the number of first terminal devices corresponding to each preamble in the target preamble set, the target preamble set is selected by the first terminal device The leading sequence composition; If the number of first terminal devices corresponding to each preamble sequence in the target preamble sequence set is 1, send random access response RAR information to the first terminal device, so that the first terminal device receives into the network device; If the number of first terminal devices corresponding to the first preamble sequence in the target preamble sequence set is greater than 1, then in the first terminal device corresponding to the first preamble sequence, determine that the corresponding time advance information is in the preset The second terminal device within the timing advance information interval sends random access response RAR information to the second terminal device, so that the second terminal device accesses the network device. 6. A random access device based on space grouping, characterized in that the device is applied to network equipment, and the device comprises: A receiving module, configured to receive random access requests sent by multiple terminal devices, where the random access requests carry the identifiers of the terminal devices; A first determining module, configured to respectively determine a device group to which each of the multiple terminal devices belongs according to the identifiers of the multiple terminal devices; The second determining module is configured to, among the plurality of terminal devices, determine a first terminal device belonging to a target device group, where the target device group is a device group that has permission to access the network device in the current time slot; A processing module, configured to perform random access processing on the first terminal device. 7. The device according to claim 6, further comprising: A statistical module, configured to count the time advance information of each terminal device that needs to access the network device when it accesses the network device for the first time; The grouping module is configured to perform initial spatial grouping on each terminal device according to the time advance information of each terminal device. 8. The device according to claim 7, wherein the grouping module comprises: A sorting unit, configured to sort each terminal device according to the time advance information corresponding to each terminal device, to obtain a sequence of terminal devices; The division unit is configured to divide the sequence of the terminal devices into N device groups, and each of the N device groups contains the same number of terminal devices. 9. The apparatus according to claim 6, wherein the random access request further carries a preamble sequence selected by the terminal device, and the processing module includes: A determining unit, configured to respectively determine the number of first terminal devices corresponding to each preamble in the target preamble set when the number of the first terminal devices is multiple, the target preamble set consisting of the first A preamble sequence selected by the terminal device; The first processing unit is configured to send random access response RAR information to the first terminal device when the number of first terminal devices corresponding to each preamble sequence in the target preamble sequence set is 1, enabling the first terminal device to access the network device; The second processing unit is configured to determine, among the first terminal devices corresponding to the first preamble sequence, if the number of first terminal devices corresponding to the first preamble sequence in the target preamble sequence set is greater than 1 The second terminal device whose corresponding time advance information is within the preset time advance information interval sends random access response RAR information to the second terminal device, so that the second terminal device accesses the network device. 10. A computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the method steps of any one of claims 1-5 are implemented.