一种基于空间分组的随机接入方法及装置

摘要

本发明实施例提供了一种基于空间分组的随机接入方法及装置，应用于网络设备，包括：接收多个终端设备发送的随机接入请求；根据多个终端设备的标识，分别确定多个终端设备中的每个终端设备所属的设备组；在多个终端设备中，确定属于目标设备组的第一终端设备；对第一终端设备进行随机接入处理。应用本发明实施例的技术方案，解决了基于时间提前信息的随机接入过程中的不公平性问题，也一定程度上降低了随机接入过程的碰撞概率，提高了接入成功率，间接减少了终端设备和网络设备的能量消耗。

权利要求

1.一种基于空间分组的随机接入方法，其特征在于，所述方法应用于网络设备，所述方法包括：接收多个终端设备发送的随机接入请求，其中，所述随机接入请求中携带有所述终端设备的标识；

根据所述多个终端设备的标识，分别确定所述多个终端设备中的每个终端设备所属的设备组；

在所述多个终端设备中，确定属于目标设备组的第一终端设备，所述目标设备组是当前时隙具有接入所述网络设备的权限的设备组；

对所述第一终端设备进行随机接入处理；

分别统计需要接入所述网络设备的每个终端设备在第一次接入所述网络设备时的时间提前信息；

根据所述每个终端设备的时间提前信息，对所述每个终端设备进行初始化空间分组；

所述在所述各终端设备中，确定属于目标设备组的第一终端设备之前，还包括：根据轮询的方式确定当前时隙有接入所述网络设备的权限的分组序列号，将所述分组序列号对应的设备组作为所述目标设备组。

2.根据权利要求1所述的方法，其特征在于，所述根据所述每个终端设备的时间提前信息，对所述每个终端设备进行初始化空间分组，包括：根据所述每个终端设备对应的时间提前信息，对所述每个终端设备进行排序，得到终端设备的序列；

将所述终端设备的序列划分成N个设备组，所述N个设备组中每个设备组所包含的终端设备的数量是相等的。

3.根据权利要求1所述的方法，其特征在于，所述随机接入请求中还携带有所述终端设备选择的前导序列，所述对所述第一终端设备进行接入处理，包括：当所述第一终端设备的数目为多个时，分别确定目标前导序列集合中的每个前导序列对应的第一终端设备的数目，所述目标前导序列集合由所述第一终端设备所选择的前导序列组成；

若所述目标前导序列集合中的每个前导序列对应的第一终端设备的数目均为1，则发送随机接入响应RAR信息给所述第一终端设备，以使所述第一终端设备接入所述网络设备；

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

4.一种基于空间分组的随机接入装置，其特征在于，所述装置应用于网络设备，所述装置包括：接收模块，用于接收多个终端设备发送的随机接入请求，其中，所述随机接入请求携带有所述终端设备的标识；

第一确定模块，用于根据所述多个终端设备的标识，分别确定所述多个终端设备中的每个终端设备所属的设备组；

第三确定模块，用于在确定第一终端设备之前，根据轮询的方式确定当前时隙有接入网络端设备的权限的设备组序列号，将设备组序列号对应的设备组作为目标设备组；

第二确定模块，用于在所述多个终端设备中，确定属于目标设备组的第一终端设备，所述目标设备组是当前时隙具有接入所述网络设备的权限的设备组；

处理模块，用于对所述第一终端设备进行随机接入处理；

统计模块，用于统计需要接入所述网络设备的每个终端设备在第一次接入所述网络设备时的时间提前信息；

分组模块，用于根据所述每个终端设备的时间提前信息，对所述每个终端设备进行初始化空间分组。

5.根据权利要求4所述的装置，其特征在于，所述分组模块，包括：排序单元，用于根据所述每个终端设备对应的时间提前信息，对所述每个终端设备进行排序，得到终端设备的序列；

划分单元，用于将所述终端设备的序列划分成N个设备组，所述N个设备组中每个设备组所包含的终端设备的数量是相等的。

6.根据权利要求4所述的装置，其特征在于，所述随机接入请求中还携带有所述终端设备选择的前导序列，所述处理模块，包括：确定单元，用于在所述第一终端设备的数目为多个时，分别确定目标前导序列集合中的每个前导序列对应的第一终端设备的数目，所述目标前导序列集合由所述第一终端设备所选择的前导序列组成；

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

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

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-3任一所述的方法步骤。

说明书

一种基于空间分组的随机接入方法及装置

技术领域

[0001] 本发明涉及无线通信技术领域，特别是涉及一种基于空间分组的随机接入方法及装置。

背景技术

[0002] 传统随机接入过程通过终端设备随机选择前导序列的方法进行上行信道资源竞争，从而解决了有限信道资源分配的问题。但随着终端设备数量的增加，碰撞概率也随之增加，从而影响了系统的资源分配性能。

[0003] 为了降低终端的碰撞概率，人们提出了一种基于时间提前信息限制接入的终端设备数量的技术方案，如图1所示，该方案包括如下步骤：

[0004] 网络设备将可用的前导序列广播给终端设备；

[0005] 终端设备随机地选择前导序列，并通过PRACH(Physical Random Access Channel，物理随机接入信道)向网络设备发送随机接入请求，其中，所述随机接入请求中携带有所述终端设备所选择的前导序列和所述终端设备的标识；

[0006] 所述网络设备根据所述终端设备发送的随机接入请求，通过PDSCH(Physical Downlink Shared Channel，物理下行共享信道)向所述终端设备发送RAR(Random-Access-Response，随机接入响应)信息；其中，所述向所述终端设备发送随机接入响应RAR信息，包括：

[0007] 根据所述终端设备所选择的前导序列的自相关特性确定所述前导序列上的所述终端设备数目；若所述前导序列上的所述终端设备只有一个，则发送所述RAR信息给所述终端设备；若所述前导序列上的所述终端设备有多个，则发送所述RAR信息给所述终端设备的时间提前信息在预设的时间提前信息区间的所述终端设备；

[0008] 所述终端设备根据接收到的RAR信息通过PUSCH(Physical Uplink Shared Channel，物理上行共享信道)向所述网络设备发送调度信息；

[0009] 所述网络设备根据所接收的调度信息，向所述终端设备发送竞争解决消息；

[0010] 终端设备接入成功后，便可与网络设备相互发送数据。

[0011] 其中，该技术方案中的时间提前信息为网络设备根据其与终端设备间信息传输的时延所计算出的终端设备到网络设备间的距离，预设的时间提前信息区间的区间长度由网络设备确定并在相当长的一段时间内不变，预设的时间提前信息区间的起止范围由网络设备在其覆盖范围内根据均匀分布随机确定。

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

发明内容

[0013] 本发明实施例的目的在于提供一种基于空间分组的随机接入方法、装置、及计算机可读存储介质，以解决基于时间提前信息的随机接入过程中的不公平性问题。

[0014] 为达到上述目的，本发明实施例公开了一种基于空间分组的随机接入方法，应用于网络设备，所述方法包括：

[0015] 接收多个终端设备发送的随机接入请求，其中，所述随机接入请求中携带有所述终端设备的标识；

[0016] 根据所述多个终端设备的标识，分别确定所述多个终端设备中的每个终端设备所属的设备组；

[0017] 在所述多个终端设备中，确定属于目标设备组的第一终端设备，所述目标设备组是当前时隙具有接入所述网络设备的权限的设备组；

[0018] 对所述第一终端设备进行随机接入处理。

[0019] 在本发明的一种具体实施方式中，所述方法还包括：

[0020] 分别统计需要接入所述网络设备的每个终端设备在第一次接入所述网络设备时的时间提前信息；

[0021] 根据所述每个终端设备的时间提前信息，对所述每个终端设备进行初始化空间分组。

[0022] 在本发明的一种具体实施方式中，所述根据所述每个终端设备的时间提前信息，对所述每个终端设备进行初始化空间分组，包括：

[0023] 根据所述每个终端设备对应的时间提前信息，对所述每个终端设备进行排序，得到终端设备的序列；

[0024] 将所述终端设备的序列划分成N个设备组，所述N个设备组中每个设备组所包含的终端设备的数量是相等的。

[0025] 在本发明的一种具体实施方式中，所述在所述各终端设备中，确定属于目标设备组的第一终端设备之前，还包括：

[0026] 根据轮询的方式确定当前时隙有接入所述网络设备的权限的分组序列号，将所述分组序列号对应的设备组作为所述目标设备组。

[0027] 在本发明的一种具体实施方式中，所述随机接入请求中还携带有所述终端设备选择的前导序列，所述对所述第一终端设备进行接入处理，包括：

[0028] 当所述第一终端设备的数目为多个时，分别确定目标前导序列集合中的每个前导序列对应的第一终端设备的数目，所述目标前导序列集合由所述第一终端设备所选择的前导序列组成；

[0029] 若所述目标前导序列集合中的每个前导序列对应的第一终端设备的数目均为1，则发送随机接入响应RAR信息给所述第一终端设备，以使所述第一终端设备接入所述网络设备；

[0030] 若所述目标前导序列集合中，存在第一前导序列对应的第一终端设备的数目大于1，则在所述第一前导序列对应的第一终端设备中，确定对应的时间提前信息在预设的时间提前信息区间内的第二终端设备，发送随机接入响应RAR信息给所述第二终端设备，以使所述第二终端设备接入所述网络设备。

[0031] 为达到上述目的，本发明实施例还公开了一种基于空间分组的随机接入装置，应用于网络设备，所述装置包括：

[0032] 接收模块，用于接收多个终端设备发送的随机接入请求，其中，所述随机接入请求携带有所述终端设备的标识；

[0033] 第一确定模块，用于根据所述多个终端设备的标识，分别确定所述多个终端设备中的每个终端设备所属的设备组；

[0034] 第二确定模块，用于在所述多个终端设备中，确定属于目标设备组的第一终端设备，所述目标设备组是当前时隙具有接入所述网络设备的权限的设备组；

[0035] 处理模块，用于对所述第一终端设备进行随机接入处理。

[0036] 在本发明的一种具体实施方式中，所述装置还包括：

[0037] 统计模块，用于统计需要接入所述网络设备的每个终端设备在第一次接入所述网络设备时的时间提前信息；

[0038] 分组模块，用于根据所述每个终端设备的时间提前信息，对所述每个终端设备进行初始化空间分组。

[0039] 在本发明的一种具体实施方式中，所述分组模块，包括：

[0040] 排序单元，用于根据所述每个终端设备对应的时间提前信息，对所述每个终端设备进行排序，得到终端设备的序列；

[0041] 划分单元，用于将所述终端设备的序列划分成N个设备组，所述N个设备组中每个设备组所包含的终端设备的数量是相等的。

[0042] 在本发明的一种具体实施方式中，所述装置还包括：

[0043] 第三确定模块，用于在确定所述第一终端设备之前，根据轮询的方式确定当前时隙有接入所述网络端设备的权限的设备组序列号，将所述设备组序列号对应的设备组作为所述目标设备组。

[0044] 在本发明的一种具体实施方式中，所述随机接入请求中还携带有所述终端设备选择的前导序列，所述处理模块，包括：

[0045] 确定单元，用于在所述第一终端设备的数目为多个时，分别确定目标前导序列集合中的每个前导序列对应的第一终端设备的数目，所述目标前导序列集合由所述第一终端设备所选择的前导序列组成；

[0046] 第一处理单元，用于在所述目标前导序列集合中的每个前导序列对应的第一终端设备的数目均为1的情况下，发送随机接入响应RAR信息给所述第一终端设备，以使所述第一终端设备接入所述网络设备；

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

[0048] 为达到上述目的，本发明实施例还公开了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现以上任一所述的方法步骤。

[0049] 由上述技术方案可见，本发明实施例提供了一种基于空间分组的随机接入方法及装置，在终端设备安装完成之后第一次与网络设备连接时，所述网络设备统计所述终端设备的时间提前信息并按照所述时间提前信息的排序对所述终端设备进行初始化空间分组，并保证各个分组中的所述终端设备数量相等。在随机接入过程中，根据轮询的方式确定当前时隙有接入所述网络设备的权限的分组，使得相等的时间间隔内都有相同数量的终端设备竞争同样多的信道资源，即距离网络设备不同远近的终端设备都可以等概率的接入到网络设备，解决了基于时间提前信息的随机接入过程中的不公平性问题，也一定程度上降低了随机接入过程的碰撞概率，提高了接入成功率，间接减少了终端设备和网络设备的能量消耗。

[0050] 当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。

附图说明

[0051] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

[0052] 图1为基于时间提前信息的随机接入技术的信令图；

[0053] 图2为基于时间提前信息的随机接入技术中产生的不公平问题示意图；

[0054] 图3为本发明实施例提供的一种基于空间分组的随机接入方法的初始化空间分组流程示意图；

[0055] 图4为本发明实施例提供的一种基于空间分组的随机接入方法应用于网络设备的流程示意图；

[0056] 图5为本发明实施例提供的一种基于空间分组的随机接入装置的初始化空间分组结构示意图。

[0057] 图6为本发明实施例提供的一种基于空间分组的随机接入装置应用于网络设备的结构示意图；

具体实施方式

[0058] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

[0059] 首先需要说明的是，本发明中所述的网络设备包括可以连接网络的设备，例如基站、中继站等，也可以是终端设备，其适用场景为所有终端设备和网络设备位置固定。

[0060] 为解决现有技术中的不公平性问题，本发明实施例提供了一种基于空间分组的随机接入方法、装置及计算机可读存储介质。该方案中，网络设备覆盖范围内的所有固定位置的终端设备在第一次接入网络设备时，网络设备会对终端设备进行初始化空间分组。图3为本发明实施例提供的一种基于空间分组的随机接入方法的初始化空间分组流程示意图，包括：

[0061] S301：分别统计需要接入网络设备的每个终端设备在第一次接入网络设备时的时间提前信息。

[0062] 在实施中，网络设备在每个时隙都会向终端设备广播多个可用的前导序列，并记录每个前导序列广播出去的时间，当终端设备在安装完成后第一次想要接入网络设备时，则从接收到的多个可用前导序列中随机选择一个前导序列，并在PRACH上向网络设备发送随机接入请求。随机接入请求中至少包括该终端设备的标识信息和所选择的前导序列。网络设备在接收到该终端设备发送的随机接入请求后，记录下随机接入请求中的前导序列的接收时间；根据该前导序列在当前时隙内被网络设备接收到的时间与广播出去的时间的差值等相关信息计算出该终端设备的时间提前信息；将该终端设备的时间提前信息与该终端设备的标识信息对应的存储到网络设备中。

[0063] 需要说明的是，终端设备的时间提前信息受终端设备与网络设备间的距离影响，与所选择的前导序列无关。因此，在终端设备和网络设备位置固定的情况下，每个终端设备只对应一个时间提前信息。

[0064] 其中，终端设备的时间提前信息的计算方法为现有技术，此处不在赘述。

[0065] S302：根据每个终端设备对应的时间提前信息，对每个终端设备进行初始化空间分组。

[0066] 可选的，网络设备可以根据时间提前信息对终端设备进行排序，然后再根据排序结果对终端设备进行分组，相应的，S302的处理过程可以如下：根据每个终端设备对应的时间提前信息，对每个终端设备进行排序，得到终端设备的序列；将终端设备的序列划分成N个设备组，N个设备组中每个设备组所包含的终端设备的数量是相等的。

[0067] 在实施中，网络设备首先对统计到的终端设备的时间提前信息进行排序，然后将对应的每个终端设备按照该排序结果进行排列，得到终端设备的序列。

[0068] 其中，时间提前信息的排序规则可以为升序排列，也可以为降序排列；N为预设的分组组数，该数值可以由本领域的相关技术人员根据实际应用场景确定。

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

[0070] 需要说明的是，预设的差值大小可以由本领域的相关技术人员根据实际应用场景来灵活调整，预设的差值越小，则各设备组所包含的终端设备数目越接近，即划分越均匀，随机接入过程中各终端设备间的竞争也就越公平。

[0071] 初始化空间分组结束后，若网络设备覆盖范围内的终端设备没有变化，则该分组情况不再更改，在后续的每次随机接入过程中都可以按照该分组情况安排对应的终端设备接入网络设备。若网络设备覆盖范围内有新增加的终端设备，则需要重新初始化空间分组。

[0072] 图4为本发明实施例提供的一种基于空间分组的随机接入方法的流程示意图，该方法应用于网络设备，包括：

[0073] S401：接收多个终端设备发送的随机接入请求。

[0074] 其中，随机接入请求中至少携带有终端设备的标识和终端设备选择的前导序列，当然，实际应用中，该随机接入请求中还可以携带有其他信息，本申请并不对此进行限定。

[0075] 在实施中，每个时隙网络设备会向其覆盖范围内的所有终端设备广播可用的前导序列，前导序列的数目可以有多个，例如3GPP LTE规定每个小区用于竞争随机接入的前导序列数目不超过64个。终端设备在接收到网络设备广播的前导序列后，若当前需要接入网络设备，则从接收到的前导序列中随机选择一个前导序列，然后将该前导序列携带在随机接入请求中，进而通过PRACH向网络设备发送该随机接入请求；若终端设备当前不需要接入网络设备，则对于接收到的前导序列不作处理。如果多个终端设备在同一时隙，向同一个网络设备发送随机接入请求，则该网络设备可以接收到多个终端设备发送的随机接入请求。

[0076] 需要说明的是，当只有一个终端设备发送了随机接入请求时，则随机接入过程中无其他终端设备与其竞争信道资源，即不存在不公平性问题，该终端设备的随机接入技术与现有技术相同，在此不再赘述。

[0077] S402：根据多个终端设备的标识，分别确定多个终端设备中的每个终端设备所属的设备组。

[0078] 在实施中，初始化空间分组时，网络设备有存储每个终端设备的标识信息、时间提前信息及分组情况。网络设备接收到多个终端设备的随机接入请求后，根据随机接入请求中携带的终端设备的标识，将其与网络设备自身存储的标识信息进行比对，从而确定多个终端设备中的每个终端设备所属的分组，即设备组。

[0079] S403：在多个终端设备中，确定属于目标设备组的第一终端设备。

[0080] 其中，目标设备组是当前时隙具有接入网络设备的权限的设备组。

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

[0082] 实际应用中，可以按照轮询的方式，确定当前有接入权限的分组序列号，相应的处理过程可以如下：根据轮询的方式确定当前时隙有接入网络设备的权限的分组序列号，将分组序列号对应的设备组作为目标设备组。

[0083] 随机接入过程中，为了避免基于时间提前信息的随机接入方法中终端设备的接入权限受距离的影响，网络设备通过轮询的方式每个时隙只赋予一个设备组有接入权限。例如，在第一个时隙，网络设备赋予第一分组接入权限，在第二个时隙，网络设备赋予第二分组接入权限，以此类推。因此，第一分组即为第一个时隙的目标设备组，第二分组即为第二个时隙的目标设备组。

[0084] 各设备组的接入顺序可以与时隙一致，也可以是由技术人员任意设置的，例如，假设终端设备序列在初始化空间分组时依次被划分为1、2、3三个设备组，则根据轮询的方式赋予各设备组接入权限的情况有：第一个时隙赋予第1组接入权限，第二个时隙赋予第2组接入权限，第三个时隙赋予第3组接入权限，第四个时隙又赋予第1组接入权限，以此类推；或者第一个时隙赋予第2组接入权限，第二个时隙赋予第3组接入权限，第三个时隙赋予第1组接入权限，第四个时隙赋予第2组接入权限，以此类推；或者第一个时隙赋予第3组接入权限，第二个时隙赋予第1组接入权限，第三个时隙赋予第2组接入权限，第四个时隙赋予第3组接入权限，以此类推；

[0085] S404：对第一终端设备进行随机接入处理。

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

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

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

[0089] 在实施中，由于每个终端设备都是通过随机的方式选择前导序列的，因此可能会出现多个终端设备选择了同一个前导序列的情况。所以在上述步骤中，当第一终端设备的数目为多个时，则目标前导序列集合与第一终端设备间的关系有两种情况：

[0090] 第一种情况，多个第一终端设备所选择的前导序列各不相同，则目标前导序列集合中的每个前导序列分别对应1个第一终端设备。例如，假设有5个第一终端设备a，b，c，d，e，各第一终端设备所选择的前导序列分别为A，B，C，D，E，则目标前导序列集合为{A，B，C，D，E}。

[0091] 第二种情况，多个第一终端设备中有部分第一终端设备选择了相同的前导序列，此时，目标前导序列集合中的一个或多个前导序列分别对应了多个第一终端设备。例如，假设有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。把目标前导序列集合中对应多个第一终端设备的前导序列称为第一前导序列。

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

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

[0094] 其中，预设的时间提前信息区间可以由本领域的相关技术人员根据实际应用场景来确定，或者，网络设备也可以基于预设的区间长度，在其覆盖范围内根据均匀分布随机确定，并且在每个时隙动态更新，其中，该区间长度在同一应用场景下可不再更改。

[0095] 从上述各步骤中可以看出，本发明实施例提供的一种基于空间分组的随机接入方法，通过对终端设备进行初始化空间分组，并轮询地赋予各分组接入权限，有效的解决了基于时间提前信息的随机接入过程中的不公平性问题；同时，通过分组与时间提前信息区间的双重限制，进一步降低了随机接入过程中的碰撞概率，提高了接入成功率。

[0096] 与上述的一种基于空间分组的随机接入方法相对应，本发明实施例还提供了一种基于空间分组的随机接入装置。与图3所示的一种基于空间分组的随机接入方法的初始化空间分组流程相对应，图5为本发明实施例提供的一种基于空间分组的随机接入装置的初始化空间分组结构示意图，包括：

[0097] 统计模块501，用于统计需要接入网络设备的每个终端设备在第一次接入网络设备时的时间提前信息；

[0098] 分组模块502，用于根据每个终端设备的时间提前信息，对每个终端设备进行初始化空间分组。

[0099] 在实际应用中，分组模块502可以包括排序单元和划分单元。

[0100] 排序单元，用于根据每个终端设备对应的时间提前信息，对每个终端设备进行排序，得到终端设备的序列；

[0101] 划分单元，用于将终端设备的序列划分成N个设备组，N个设备组中每个设备组所包含的终端设备的数量是相等的。

[0102] 与图4所示的一种基于空间分组的随机接入方法应用于网络设备的流程相对应，图6为本发明实施例提供的一种基于空间分组的随机接入装置应用于网络设备的结构示意图，包括：

[0103] 接收模块601，用于接收多个终端设备发送的随机接入请求，其中，随机接入请求携带有终端设备的标识；

[0104] 第一确定模块602，用于根据多个终端设备的标识，分别确定多个终端设备中的每个终端设备所属的设备组；

[0105] 第二确定模块603，用于在多个终端设备中，确定属于目标设备组的第一终端设备，目标设备组是当前时隙具有接入网络设备的权限的设备组；

[0106] 在实施中，第二确定模块603之前，还包括第三确定模块，用于在确定第一终端设备之前，根据轮询的方式确定当前时隙有接入网络端设备的权限的设备组序列号，将设备组序列号对应的设备组作为目标设备组。

[0107] 处理模块604，用于对第一终端设备进行随机接入处理。

[0108] 其中，处理模块604还可以包括：确定单元、第一处理单元或第二处理单元。

[0109] 确定单元，用于在第一终端设备的数目为多个时，分别确定目标前导序列集合中的每个前导序列对应的第一终端设备的数目，目标前导序列集合由第一终端设备所选择的前导序列组成；

[0110] 第一处理单元，用于在目标前导序列集合中的每个前导序列对应的第一终端设备的数目均为1的情况下，发送随机接入响应RAR信息给终端设备，以使终端设备接入网络设备；

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

[0112] 本发明实施例还提供了一种计算机可读存储介质，计算机可读存储介质内存储有计算机程序，计算机程序被处理器执行时实现图3和图4所示的一种基于空间分组的随机接入方法的方法步骤。

[0113] 需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

[0114] 本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

[0115] 以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。