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

A random access method and device based on space grouping Download PDF

Info

Publication number
CN107333337A
CN107333337A CN201710651853.5A CN201710651853A CN107333337A CN 107333337 A CN107333337 A CN 107333337A CN 201710651853 A CN201710651853 A CN 201710651853A CN 107333337 A CN107333337 A CN 107333337A
Authority
CN
China
Prior art keywords
terminal device
terminal
terminal devices
random access
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710651853.5A
Other languages
Chinese (zh)
Other versions
CN107333337B (en
Inventor
张宁波
康桂霞
宋志群
曹宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
CETC 54 Research Institute
Original Assignee
Beijing University of Posts and Telecommunications
CETC 54 Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications, CETC 54 Research Institute filed Critical Beijing University of Posts and Telecommunications
Priority to CN201710651853.5A priority Critical patent/CN107333337B/en
Publication of CN107333337A publication Critical patent/CN107333337A/en
Application granted granted Critical
Publication of CN107333337B publication Critical patent/CN107333337B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0833Random access procedures, e.g. with 4-step access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0833Random access procedures, e.g. with 4-step access
    • H04W74/0841Random access procedures, e.g. with 4-step access with collision treatment
    • H04W74/085Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

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.

为了降低终端的碰撞概率,人们提出了一种基于时间提前信息限制接入的终端设备数量的技术方案,如图1所示,该方案包括如下步骤: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;

终端设备随机地选择前导序列,并通过PRACH(Physical Random AccessChannel,物理随机接入信道)向网络设备发送随机接入请求,其中,所述随机接入请求中携带有所述终端设备所选择的前导序列和所述终端设备的标识;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;

所述网络设备根据所述终端设备发送的随机接入请求,通过PDSCH(PhysicalDownlink Shared Channel,物理下行共享信道)向所述终端设备发送RAR(Random-Access-Response,随机接入响应)信息;其中,所述向所述终端设备发送随机接入响应RAR信息,包括: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:

根据所述终端设备所选择的前导序列的自相关特性确定所述前导序列上的所述终端设备数目;若所述前导序列上的所述终端设备只有一个,则发送所述RAR信息给所述终端设备;若所述前导序列上的所述终端设备有多个,则发送所述RAR信息给所述终端设备的时间提前信息在预设的时间提前信息区间的所述终端设备;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;

所述终端设备根据接收到的RAR信息通过PUSCH(Physical Uplink SharedChannel,物理上行共享信道)向所述网络设备发送调度信息;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.

通过上述技术方案可以看出,基于时间提前信息的随机接入方案通过预设时间提前信息区间使得多个终端设备被分配到同一PUSCH的概率大大降低,从而有效地降低了碰撞概率,提高了接入成功率。但由于预设的时间提前信息区间的区间长度是不变的,此外,如图2所示,距离网络设备越远的范围所覆盖的终端设备越多,即当预设的时间提前信息区间的起止范围越大时,落入该时间提前信息区间的终端设备就越多。因此,单纯给定时间提前信息区间会使距离网络设备较远的终端设备在给定的时间提前信息区间内的概率更大,竞争更激烈,从而使得远处的终端设备具有更高的碰撞概率,导致不公平性问题。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;

将所述终端设备的序列划分成N个设备组,所述N个设备组中每个设备组所包含的终端设备的数量是相等的。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;

若所述目标前导序列集合中的每个前导序列对应的第一终端设备的数目均为1,则发送随机接入响应RAR信息给所述第一终端设备,以使所述第一终端设备接入所述网络设备;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;

若所述目标前导序列集合中,存在第一前导序列对应的第一终端设备的数目大于1,则在所述第一前导序列对应的第一终端设备中,确定对应的时间提前信息在预设的时间提前信息区间内的第二终端设备,发送随机接入响应RAR信息给所述第二终端设备,以使所述第二终端设备接入所述网络设备。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;

划分单元,用于将所述终端设备的序列划分成N个设备组,所述N个设备组中每个设备组所包含的终端设备的数量是相等的。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;

第一处理单元,用于在所述目标前导序列集合中的每个前导序列对应的第一终端设备的数目均为1的情况下,发送随机接入响应RAR信息给所述第一终端设备,以使所述第一终端设备接入所述网络设备;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;

第二处理单元,用于所述目标前导序列集合中,存在第一前导序列对应的第一终端设备的数目大于1的情况下,在所述第一前导序列对应的第一终端设备中,确定对应的时间提前信息在预设的时间提前信息区间内的第二终端设备,发送随机接入响应RAR信息给所述第二终端设备,以使所述第二终端设备接入所述网络设备。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.

图1为基于时间提前信息的随机接入技术的信令图;FIG. 1 is a signaling diagram of a random access technology based on timing advance information;

图2为基于时间提前信息的随机接入技术中产生的不公平问题示意图;Fig. 2 is a schematic diagram of the unfair problem generated in the random access technology based on timing advance information;

图3为本发明实施例提供的一种基于空间分组的随机接入方法的初始化空间分组流程示意图;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;

图4为本发明实施例提供的一种基于空间分组的随机接入方法应用于网络设备的流程示意图;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;

图5为本发明实施例提供的一种基于空间分组的随机接入装置的初始化空间分组结构示意图。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.

图6为本发明实施例提供的一种基于空间分组的随机接入装置应用于网络设备的结构示意图;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.

为解决现有技术中的不公平性问题,本发明实施例提供了一种基于空间分组的随机接入方法、装置及计算机可读存储介质。该方案中,网络设备覆盖范围内的所有固定位置的终端设备在第一次接入网络设备时,网络设备会对终端设备进行初始化空间分组。图3为本发明实施例提供的一种基于空间分组的随机接入方法的初始化空间分组流程示意图,包括: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:分别统计需要接入网络设备的每个终端设备在第一次接入网络设备时的时间提前信息。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.

在实施中,网络设备在每个时隙都会向终端设备广播多个可用的前导序列,并记录每个前导序列广播出去的时间,当终端设备在安装完成后第一次想要接入网络设备时,则从接收到的多个可用前导序列中随机选择一个前导序列,并在PRACH上向网络设备发送随机接入请求。随机接入请求中至少包括该终端设备的标识信息和所选择的前导序列。网络设备在接收到该终端设备发送的随机接入请求后,记录下随机接入请求中的前导序列的接收时间;根据该前导序列在当前时隙内被网络设备接收到的时间与广播出去的时间的差值等相关信息计算出该终端设备的时间提前信息;将该终端设备的时间提前信息与该终端设备的标识信息对应的存储到网络设备中。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:根据每个终端设备对应的时间提前信息,对每个终端设备进行初始化空间分组。S302: Initialize spatial grouping for each terminal device according to the time advance information corresponding to each terminal device.

可选的,网络设备可以根据时间提前信息对终端设备进行排序,然后再根据排序结果对终端设备进行分组,相应的,S302的处理过程可以如下:根据每个终端设备对应的时间提前信息,对每个终端设备进行排序,得到终端设备的序列;将终端设备的序列划分成N个设备组,N个设备组中每个设备组所包含的终端设备的数量是相等的。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.

其中,时间提前信息的排序规则可以为升序排列,也可以为降序排列;N为预设的分组组数,该数值可以由本领域的相关技术人员根据实际应用场景确定。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.

另外,终端设备序列的划分还可以有其他方式,例如,以设备组中所包含的终端设备数目与平均每个设备组包含的终端设备数目的差值不超过预设的差值为条件来划分。举例说明,假设总共有15个终端设备,N取值为3,预设的差值为1,则平均每个设备组包含的终端设备数目为5。按照设备组中所包含的终端设备数目与平均每个设备组包含的终端设备数目的差值不超过预设的差值为划分条件,将15个终端设备划分为3组,则这3组设备组中所包含的终端设备数目可以分别为4,5,6。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.

图4为本发明实施例提供的一种基于空间分组的随机接入方法的流程示意图,该方法应用于网络设备,包括: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:接收多个终端设备发送的随机接入请求。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.

在实施中,每个时隙网络设备会向其覆盖范围内的所有终端设备广播可用的前导序列,前导序列的数目可以有多个,例如3GPP LTE规定每个小区用于竞争随机接入的前导序列数目不超过64个。终端设备在接收到网络设备广播的前导序列后,若当前需要接入网络设备,则从接收到的前导序列中随机选择一个前导序列,然后将该前导序列携带在随机接入请求中,进而通过PRACH向网络设备发送该随机接入请求;若终端设备当前不需要接入网络设备,则对于接收到的前导序列不作处理。如果多个终端设备在同一时隙,向同一个网络设备发送随机接入请求,则该网络设备可以接收到多个终端设备发送的随机接入请求。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:根据多个终端设备的标识,分别确定多个终端设备中的每个终端设备所属的设备组。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:在多个终端设备中,确定属于目标设备组的第一终端设备。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.

在实施中,网络设备在请求接入的多个终端设备中,分别将每个终端设备所属的分组与当前时隙具有接入网络设备的权限的目标设备组做比对。若终端设备所属的分组正是当前时隙有接入网络设备的权限的目标设备组,则确定该终端设备为第一终端设备。例如,假设终端设备序列在初始化空间分组时被划分为1、2、3三个设备组,当前时隙的目标设备组为第2组,网络设备接收到5个终端设备发送的随机接入请求,标识分别为a,b,c,d,e。其中,a和b属于第1组,c和e属于第2组,d属于第3组,则当前时隙在接收到的这5个终端设备中,属于目标设备组的终端设备只有c和e,把属于目标设备组的终端设备称为第一终端设备。对于其他不属于目标设备组的终端设备或者在后续接入过程中接入失败的终端设备,则需要等待下一次随机接入。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.

各设备组的接入顺序可以与时隙一致,也可以是由技术人员任意设置的,例如,假设终端设备序列在初始化空间分组时依次被划分为1、2、3三个设备组,则根据轮询的方式赋予各设备组接入权限的情况有:第一个时隙赋予第1组接入权限,第二个时隙赋予第2组接入权限,第三个时隙赋予第3组接入权限,第四个时隙又赋予第1组接入权限,以此类推;或者第一个时隙赋予第2组接入权限,第二个时隙赋予第3组接入权限,第三个时隙赋予第1组接入权限,第四个时隙赋予第2组接入权限,以此类推;或者第一个时隙赋予第3组接入权限,第二个时隙赋予第1组接入权限,第三个时隙赋予第2组接入权限,第四个时隙赋予第3组接入权限,以此类推;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:对第一终端设备进行随机接入处理。S404: Perform random access processing on the first terminal device.

网络设备确定了第一终端设备后,对第一终端设备进行随机接入处理,即网络设备首先通过PDSCH向第一终端终端设备发送随机接入响应RAR信息,随机接入响应中携带有网络设备为第一终端设备分配的、用于发送调度信息的PUSCH标识等信息;终端设备接收到随机接入响应RAR信息后,通过PUSCH向网络设备发送调度信息,然后网络设备根据接收到的调度信息向终端设备发送竞争解决消息,至此随机接入过程完成。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.

由于调度信息的接收和发送以及竞争解决消息的发送均为现有技术,此处不再赘述,下面主要详细介绍网络设备向终端设备发送随机接入响应RAR信息的处理过程。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.

在本步骤中,当网络设备确定属于目标设备组的第一终端设备后,还可以判断第一终端设备的数目是否为一个,如果第一终端设备的数目为一个,则对该终端设备进行随机接入处理的方法与现有技术相同,在此不再赘述;如果第一终端设备的数目为多个,则需要根据时间提前信息区间对第一终端设备进行进一步的筛选,具体的处理过程可以为:根据前导序列的自相关特性分别确定目标前导序列集合中的每个前导序列对应的第一终端设备的数目,目标前导序列集合由第一终端设备所选择的前导序列组成;若目标前导序列集合中的每个前导序列对应的第一终端设备的数目均为1,则发送随机接入响应RAR信息给第一终端设备,以使该第一终端设备接入网络设备;若目标前导序列集合中,存在第一前导序列对应的第一终端设备的数目大于1,则在第一前导序列对应的第一终端设备中,确定对应的时间提前信息在预设的时间提前信息区间内的第二终端设备,发送随机接入响应RAR信息给第二终端设备,以使第二终端设备接入网络设备。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:

第一种情况,多个第一终端设备所选择的前导序列各不相同,则目标前导序列集合中的每个前导序列分别对应1个第一终端设备。例如,假设有5个第一终端设备a,b,c,d,e,各第一终端设备所选择的前导序列分别为A,B,C,D,E,则目标前导序列集合为{A,B,C,D,E}。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}.

第二种情况,多个第一终端设备中有部分第一终端设备选择了相同的前导序列,此时,目标前导序列集合中的一个或多个前导序列分别对应了多个第一终端设备。例如,假设有5个第一终端设备a,b,c,d,e,各第一终端设备所选择的前导序列分别为A,B,A,B,C,即a和c选择了同一个前导序列A,b和d选择了同一个前导序列B,则目标前导序列集合为{A,B,C}。其中,前导序列A对应2个第一终端设备a和c,前导序列B对应2个第一终端设备b和d。把目标前导序列集合中对应多个第一终端设备的前导序列称为第一前导序列。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.

由于每个前导序列对应一个信道资源,对于上述第一种情况,即目标前导序列集合中,各前导序列对应一个第一终端设备,则网络设备可以直接发送RAR信息给对应的第一终端设备,以使该第一终端设备接入网络设备。因此,在上述对应例子中,网络设备会分别向终端设备a,b,c,d,e发送RAR信息。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.

对于上述第二种情况,即存在第一前导序列对应多个第一终端设备时,为了降低后续接入过程中的碰撞概率,即尽量避免多个终端设备在同一信道资源上发送信息,网络设备在第一前导序列对应的多个第一终端设备中,确定对应的时间提前信息在预设的时间提前信息区间内的第二终端设备,发送随机接入响应RAR信息给该第二终端设备,以使该第二终端设备接入网络设备。结合对应的例子,可以知道,A和B即为第一前导序列,同时假设时间提前信息在预设的时间提前信息区间内的第一终端设备有a和d,则a和d即为第二终端设备。因此,在该例子中,网络设备仅会向终端设备a,d,e发送RAR信息。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.

与上述的一种基于空间分组的随机接入方法相对应,本发明实施例还提供了一种基于空间分组的随机接入装置。与图3所示的一种基于空间分组的随机接入方法的初始化空间分组流程相对应,图5为本发明实施例提供的一种基于空间分组的随机接入装置的初始化空间分组结构示意图,包括: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:

统计模块501,用于统计需要接入网络设备的每个终端设备在第一次接入网络设备时的时间提前信息;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;

分组模块502,用于根据每个终端设备的时间提前信息,对每个终端设备进行初始化空间分组。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.

在实际应用中,分组模块502可以包括排序单元和划分单元。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;

划分单元,用于将终端设备的序列划分成N个设备组,N个设备组中每个设备组所包含的终端设备的数量是相等的。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.

与图4所示的一种基于空间分组的随机接入方法应用于网络设备的流程相对应,图6为本发明实施例提供的一种基于空间分组的随机接入装置应用于网络设备的结构示意图,包括: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:

接收模块601,用于接收多个终端设备发送的随机接入请求,其中,随机接入请求携带有终端设备的标识;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;

第一确定模块602,用于根据多个终端设备的标识,分别确定多个终端设备中的每个终端设备所属的设备组;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;

第二确定模块603,用于在多个终端设备中,确定属于目标设备组的第一终端设备,目标设备组是当前时隙具有接入网络设备的权限的设备组;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;

在实施中,第二确定模块603之前,还包括第三确定模块,用于在确定第一终端设备之前,根据轮询的方式确定当前时隙有接入网络端设备的权限的设备组序列号,将设备组序列号对应的设备组作为目标设备组。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.

处理模块604,用于对第一终端设备进行随机接入处理。The processing module 604 is configured to perform random access processing on the first terminal device.

其中,处理模块604还可以包括:确定单元、第一处理单元或第二处理单元。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;

第一处理单元,用于在目标前导序列集合中的每个前导序列对应的第一终端设备的数目均为1的情况下,发送随机接入响应RAR信息给终端设备,以使终端设备接入网络设备;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;

第二处理单元,用于在目标前导序列集合中,存在第一前导序列对应的第一终端设备的数目大于1的情况下,在第一前导序列对应的第一终端设备中,确定对应的时间提前信息在预设的时间提前信息区间内的第二终端设备,发送随机接入响应RAR信息给第二终端设备,以使第二终端设备接入网络设备。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.

本发明实施例还提供了一种计算机可读存储介质,计算机可读存储介质内存储有计算机程序,计算机程序被处理器执行时实现图3和图4所示的一种基于空间分组的随机接入方法的方法步骤。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.一种基于空间分组的随机接入方法,其特征在于,所述方法应用于网络设备,所述方法包括: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.根据权利要求1所述的方法,其特征在于,所述方法还包括: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.根据权利要求2所述的方法,其特征在于,所述根据所述每个终端设备的时间提前信息,对所述每个终端设备进行初始化空间分组,包括: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; 将所述终端设备的序列划分成N个设备组,所述N个设备组中每个设备组所包含的终端设备的数量是相等的。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.根据权利要求1所述的方法,其特征在于,所述在所述各终端设备中,确定属于目标设备组的第一终端设备之前,还包括: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.根据权利要求1所述的方法,其特征在于,所述随机接入请求中还携带有所述终端设备选择的前导序列,所述对所述第一终端设备进行接入处理,包括: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; 若所述目标前导序列集合中的每个前导序列对应的第一终端设备的数目均为1,则发送随机接入响应RAR信息给所述第一终端设备,以使所述第一终端设备接入所述网络设备;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; 若所述目标前导序列集合中,存在第一前导序列对应的第一终端设备的数目大于1,则在所述第一前导序列对应的第一终端设备中,确定对应的时间提前信息在预设的时间提前信息区间内的第二终端设备,发送随机接入响应RAR信息给所述第二终端设备,以使所述第二终端设备接入所述网络设备。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.一种基于空间分组的随机接入装置,其特征在于,所述装置应用于网络设备,所述装置包括: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.根据权利要求6所述的装置,其特征在于,所述装置还包括: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.根据权利要求7所述的装置,其特征在于,所述分组模块,包括: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; 划分单元,用于将所述终端设备的序列划分成N个设备组,所述N个设备组中每个设备组所包含的终端设备的数量是相等的。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.根据权利要求6所述的装置,其特征在于,所述随机接入请求中还携带有所述终端设备选择的前导序列,所述处理模块,包括: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; 第一处理单元,用于在所述目标前导序列集合中的每个前导序列对应的第一终端设备的数目均为1的情况下,发送随机接入响应RAR信息给所述第一终端设备,以使所述第一终端设备接入所述网络设备;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; 第二处理单元,用于所述目标前导序列集合中,存在第一前导序列对应的第一终端设备的数目大于1的情况下,在所述第一前导序列对应的第一终端设备中,确定对应的时间提前信息在预设的时间提前信息区间内的第二终端设备,发送随机接入响应RAR信息给所述第二终端设备,以使所述第二终端设备接入所述网络设备。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.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-5任一所述的方法步骤。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.
CN201710651853.5A 2017-08-02 2017-08-02 A random access method and device based on space grouping Active CN107333337B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710651853.5A CN107333337B (en) 2017-08-02 2017-08-02 A random access method and device based on space grouping

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710651853.5A CN107333337B (en) 2017-08-02 2017-08-02 A random access method and device based on space grouping

Publications (2)

Publication Number Publication Date
CN107333337A true CN107333337A (en) 2017-11-07
CN107333337B CN107333337B (en) 2019-10-15

Family

ID=60226067

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710651853.5A Active CN107333337B (en) 2017-08-02 2017-08-02 A random access method and device based on space grouping

Country Status (1)

Country Link
CN (1) CN107333337B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108366421A (en) * 2018-02-09 2018-08-03 京信通信系统(中国)有限公司 Equipment cut-in method in wireless communication system and terminal installation, access point apparatus
CN111510286A (en) * 2020-03-17 2020-08-07 哈尔滨工业大学 A Bit Error Negotiation Method for Quantum Key Distribution System
CN111698069A (en) * 2019-11-29 2020-09-22 中国电信股份有限公司 Method and equipment for random access based on PLMN
CN112994763A (en) * 2019-12-17 2021-06-18 中国移动通信集团河南有限公司 Method and device for optimizing antenna array beam forming parameters
WO2023065336A1 (en) * 2021-10-22 2023-04-27 Oppo广东移动通信有限公司 Wireless communication method, terminal device and network device
WO2025092802A1 (en) * 2023-10-31 2025-05-08 华为技术有限公司 Access method and apparatus

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102264095A (en) * 2010-05-26 2011-11-30 电信科学技术研究院 Method for determining UE (user experiment) position information and network side device
US20120282969A1 (en) * 2010-01-12 2012-11-08 Huawei Technologies Co., Ltd. Method, Device, and System for Determining Timing Advance Grouping
CN104039015A (en) * 2013-03-05 2014-09-10 华为技术有限公司 Distribution method, apparatus and system for random access resources
CN104053122A (en) * 2014-06-25 2014-09-17 东南大学 A method for random access of MTC equipment to cellular network
CN105307284A (en) * 2015-11-30 2016-02-03 东莞酷派软件技术有限公司 Random access method and user equipment

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120282969A1 (en) * 2010-01-12 2012-11-08 Huawei Technologies Co., Ltd. Method, Device, and System for Determining Timing Advance Grouping
CN102264095A (en) * 2010-05-26 2011-11-30 电信科学技术研究院 Method for determining UE (user experiment) position information and network side device
CN104039015A (en) * 2013-03-05 2014-09-10 华为技术有限公司 Distribution method, apparatus and system for random access resources
CN104053122A (en) * 2014-06-25 2014-09-17 东南大学 A method for random access of MTC equipment to cellular network
CN105307284A (en) * 2015-11-30 2016-02-03 东莞酷派软件技术有限公司 Random access method and user equipment

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108366421A (en) * 2018-02-09 2018-08-03 京信通信系统(中国)有限公司 Equipment cut-in method in wireless communication system and terminal installation, access point apparatus
CN108366421B (en) * 2018-02-09 2021-10-22 京信网络系统股份有限公司 Equipment access method, terminal device and access point device in wireless communication system
CN111698069A (en) * 2019-11-29 2020-09-22 中国电信股份有限公司 Method and equipment for random access based on PLMN
CN111698069B (en) * 2019-11-29 2021-06-15 中国电信股份有限公司 Method and equipment for random access based on PLMN
CN112994763A (en) * 2019-12-17 2021-06-18 中国移动通信集团河南有限公司 Method and device for optimizing antenna array beam forming parameters
CN111510286A (en) * 2020-03-17 2020-08-07 哈尔滨工业大学 A Bit Error Negotiation Method for Quantum Key Distribution System
WO2023065336A1 (en) * 2021-10-22 2023-04-27 Oppo广东移动通信有限公司 Wireless communication method, terminal device and network device
WO2025092802A1 (en) * 2023-10-31 2025-05-08 华为技术有限公司 Access method and apparatus

Also Published As

Publication number Publication date
CN107333337B (en) 2019-10-15

Similar Documents

Publication Publication Date Title
CN107333337B (en) A random access method and device based on space grouping
CN102291845B (en) Accidental access method and system
US20190342903A1 (en) Scheduling method and related device
US10813135B2 (en) Random access method and apparatus
US20170079069A1 (en) Competition-based resource selection method and device, and computer storage medium
US10367615B2 (en) Access point AP, station STA, communications system, and data transmission method
CN105188151A (en) Non-orthogonal multi-address random access method, device and system
CN108055703B (en) Channel occupation method, master device and slave device
Li et al. An RSU-coordinated synchronous multi-channel MAC scheme for vehicular ad hoc networks
CN105554891A (en) Communication method and communication device for wireless local area network and station of wireless local area network
CN108834215A (en) A connectionless transmission method and terminal suitable for uplink small data packets
CN105873173B (en) A kind of graduate access overload controlling method
EP2744285B1 (en) Method and device for short-delay resource management, and wireless access network device
US10869313B2 (en) Orthogonal frequency division multiple access based uplink access method
CN110121162B (en) Resource multiplexing device, user equipment and method
CA2171339C (en) Method and system for resolution of channel access in data transmission systems
CN104509133B (en) Device-to-device closes in service method, base station and the user equipment for transmitting signal
CN107743315A (en) Method and apparatus for contention-based transmission
US10873879B2 (en) Data transmission method, device, and system
CN105637960B (en) A device-to-device transmission resource allocation method and device
CN106465040A (en) Method for resource allocation, access point and station
CN107710860B (en) Random access method, system and terminal equipment
CN111770473B (en) A method and device for unlicensed spectrum access and carrier aggregation for cellular vehicle networking
CN115315021A (en) LSTM-AM assisted multichannel ALOHA random access method
Huang et al. Registered-backoff-time (RBT) based channel access with grouping control for the trigger RAW mode of IEEE 802.11 ah IoT Network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant