面向差异化MTC 场景需求的随机接入方案

吴哲夫，杨鑫源，翟文超，韩会梅

（1.浙江工业大学信息工程学院，浙江 杭州 310023；2.中国计量大学信息工程学院，浙江 杭州 310018）

1 引言

物联网是新一代移动通信发展趋势，也是“信息化”时代发展的重要阶段。随着物联网的快速发展，预计未来每平方千米将部署100 万个设备，用于健康监测、民用运输、智能监控及其他领域。这种场景下需要大量的网络访问连接[1]，而现有的长期演进（LTE,long term evolution）随机接入方案[2]并不是为处理大量接入请求而设计的，因此可能会导致接入信道严重拥塞。

大规模机器类通信（mMTC,massive machine type communication）和超可靠低时延通信（URLLC,ultra-reliable low latency communication）是5G 物联网中2 个重要的应用场景。第6 代移动通信系统（6G,the sixth generation mobile communication system）将兼容5G 中的应用场景，并进一步实现这两大场景的增强融合[3]。mMTC 设备具有高连接密度低功耗、广覆盖、低激活概率、小数据分组传输等特性。与mMTC 设备不同，URLLC 设备对服务质量要求高，需要满足毫秒级的端到端时延和接近百分之百的数据通信可靠性要求，以便及时对数据进行感知和处理。现有的LTE 网络随机接入方案主要是针对人与人（H2H,human-to-human）通信的业务而设计的，适于单一服务型用户业务。若将其直接应用于6G 通信中mMTC 设备和URLLC 设备的接入，将会产生如下问题：1)难以适应差异化场景下设备服务质量的需求；2)由于海量设备接入网络会造成频繁的传输冲突，导致接入的吞吐量降低[4]。

目前，研究者对LTE 网络适用于mMTC 设备和URLLC 设备的随机接入方案展开了研究。文献[5]提出了基于接入等级限制（ACB,acess class barring）的随机接入方案。当机器类通信（MTC,machine type communication）设备请求接入网络时，将会在[0,1]选择一个随机数，仅当这个随机数低于概率因子，设备才能进行随机接入。文献[6]提出了基于扩展ACB 的随机接入方案，其基本思想是，在网络拥塞的情况下，不允许时延容忍的设备接入网络，而只允许时延要求严格的设备接入网络，进而进一步减少拥塞。文献[7]提出了一种联合资源分配和接入等级限制的随机接入方案，该方案根据可用资源块数量和业务负载自适应地改变ACB 参数，进而动态分配资源。文献[8]构建了一个博弈论框架，在此框架下，基站先将其随机接入资源分为3 个子集，分别在人与人通信、机器类型通信和混合通信场景下使用，随后通过纳什均衡策略自适应地分配流量负载来保证系统吞吐量。文献[9]提出了一种前导码重用方案，该方案将小区空间划分为多个区域，并减小接入前导码的循环移位以生成更多的前导码。文献[10]提出了一种事件驱动M2M（machine to machine）业务的流量控制随机接入方案，通过统计一段时隙内的随机接入前导码空闲比来估计信道流量，从而设计控制因子控制接入流量。

上述改善LTE 接入性能的解决方案主要通过控制接入的设备数或增加可用随机接入资源来提高成功接入的设备数。考虑大多数mMTC 设备的位置都是固定的，文献[11-13]利用定时提前（TA,timing advance）来进一步提高成功接入设备数。其中，文献[11]提出一种基于TA 值比较的随机接入机制，但是这种机制只单一地使用了TA 值比较，不能有效地缓解拥塞。文献[12]将ACB 参数与TA 信息结合在一起，只有通过ACB 的MTC 设备才能随机选择并传输前导码。当具有不同TA 值的MTC选择相同的前导码，eNB（evolved node B）只能随机选择一个TA 索引。因此，当有2 个或多个MTC设备选择与eNB 所选TA 索引相对应的相同前导码时，冲突仍然存在。为缓解这种接入冲突，文献[13]提出一种基于缓解冲突的TA 选择的随机接入方案。该方案提出了一种特殊的前导码放置方法，以使eNB 能够估计出具有不同TA 索引的竞争者的数量，并根据估计的结果选择合适TA 的值。文献[14]提出了一种基于迭代干扰消除（SIC,successive interference cancellation）的非正交随机接入方案。该方案利用MTC 设备的空间分布到达时间的差异来识别具有相同前导码的多个MTC 设备，并允许多个设备使用相同的资源块进行数据消息传输，因此，该方案可以有效地增加成功接入的设备数，缓解接入拥塞问题。尽管上述接入的方案都能提供可靠的通信，但都仅考虑了mMTC 或URLLC 场景的设备的接入。现有文献中，仅有文献[15]给出了2 种场景下的设备同时接入网络的随机接入方案，该方案预先将小区中URLLC 场景的设备分组，并通过指定的组长使用预留前导码进行接入，保证了URLLC 场景的设备接入成功；但是，mMTC 场景的设备仍采用传统正交接入机制，无法满足海量的接入请求，这将不可避免地导致网络接入的拥塞和过载。

针对以上问题，本文提出了一种面向差异化MTC 场景需求的随机接入方案。该方案根据TA 信息对MTC 设备进行分组：对于URLLC 设备，基站为组内的核心设备预留前导码，并通过非竞争方式接入网络；对于mMTC 设备，根据不同组TA 信息的差异来识别选择相同前导码的多个设备，并允许设备在相同的数据资源上传输数据信息，eNB 利用SIC 算法恢复设备数据信息。本文方案在为URLLC 场景的设备提供高可靠性和低时延接入的同时满足mMTC 场景的巨连接要求，避免了网络拥塞，大幅度提高了系统的成功接入设备数。

2 系统模型

考虑一个半径为dc的小区，基站位于小区中心，M个MTC 设备分布在小区中，其中包含βM（0≤β≤1）个 URLLC 设备和(1−β)M个mMTC 设备，具体系统模型如图1 所示。

图1 系统模型

为了降低前导码碰撞概率，提升接入设备数，将小区内的MTC 设备按TA 信息的不同进行分组，具体为采用量化间隔为16Ts对小区内所有设备的传播时延进行量化，得到所有设备的TA 索引Ω=[TI1,TI2,…,TIM]，同时采用量化距离d=16Tsc对小区半径进行量化，得到ζ个环形空间，其中，Ts表示LTE 系统的最小时间单位，TIM表示第M个设备的TA 索引，c表示光速。小区内的环形数为，其中，「.」表示向上取整函数。进一步地，将同一环形区域内的所有设备作为一个设备组，具有相同的TA 索引；不同环形区域内的设备为不同的设备组，具有不同的TA 索引。每个设备组根据组内的设备服务类型，进一步划分为URLLC 设备组和mMTC 设备组。用Si表示第i（i=1,2,…,ζ）个环，其中的设备组对应的TA 索引记为TA,i。例如，在图1 中，n1、n2、n3、n4为小区中的4 个mMTC设备，n1、n2位于同一个环S1中，具有相同的TA索引，属于同一mMTC 设备组；n3、n4分别位于环S2、S3中，具有不同的TA 索引，属于不同mMTC设备组。

3 随机接入方案

3.1 差异化MTC 场景需求的接入方案

考虑URLLC 设备的高可靠低时延需求，本文方案中的URLLC 设备采用非竞争的随机接入机制。每一个URLLC 设备组都有一个在处理能力和电池寿命方面更加强大的URLLC 设备作为核心设备，同一组的所有URLLC 设备都能与核心设备通信[15]；考虑前导码数和mMTC 设备数的严重不匹配，mMTC 设备采用基于竞争的机制接入网络，如图2 所示，具体步骤如下。

图2 面向差异化MTC 场景需求的随机接入方案

步骤1前导码传输

URLLC 设备组中的核心设备将基站为组预留的前导码发送至基站。mMTC 设备从R−NG个前导码中随机选择一个前导码发送至基站，其中，R表示一个时隙中可用的前导码总数，NG 表示系统内为URLLC 组设备预留的前导码数，即划分的URLLC 设备的组数。为了缓解前导码冲突，对mMTC 设备使用文献[13]中提出的前导码放置方法，具体如下。位于第i个环的mMTC 设备组中的设备采用第个子载波作为放置其选定前导码的起始位置，使基站能够估计每个mMTC 设备组中竞争同一前导码的设备数量。令ρr,i表示第i个mMTC设备组中的mMTC设备发送的第r个前导码序列，接收到的前导码信号Y可表示为

其中，ζ表示环总数，b(r,i)表示第i个mMTC 设备组中选择第r个前导码的设备数，N表示均值为0、方差为的加性高斯白噪声。

步骤2 前导码的检测和随机接入响应（RAR,random access response）传输

eNB 首先检测接收到的前导码。若检测的前导码是为URLLC 设备组保留的前导码，基站根据前导码与URLLC 设备组一一对应的关系，识别此前导码所对应的URLLC 设备组，并进一步检索已注册组成员的有关设备信息，然后为每个组成员设备分配资源块。否则，基站通过计算接收序列与特定的前导码序列的互相关值，得到在第i个mMTC 设备组中选择第r个前导码的设备数b(r,i)，其估计方法如算法1 所示。若b(r,i)的值为1，基站生成RAR 消息。每个RAR 消息都包含前导码标识、TA索引、上行数据传输资源、功率等级选取指示。

算法1b(r,i)的估计算法

步骤3数据信息的传输

每个URLLC 设备在其所分配的资源块上传输数据信息。由于mMTC 设备的位置固定，每个mMTC 设备在接入之前可以根据现有的一些测距技术知道自身与基站的距离，从而可以计算出所属分组和TA 索引。在其接收到RAR 消息后，首先比较前导码标识，确认与步骤1 传输的前导码是否相匹配。如果匹配，则读取功率等级指示并从L个功率等级中随机选取一个功率等级，其中，L表示基站分配的功率等级总数。然后进一步比较RAR 消息中的TA 信息是否与自身TA 信息相等，如果相等，则成功解码RAR 消息，并在相应RAR 消息中所给定的数据传输资源上传输数据信息；否则，设备从分配给该设备所选择的前导码的数据传输资源中随机选择一个数据传输资源传输数据信息。

步骤4竞争解决

由于每个URLLC 设备组都有预留的前导码资源，确保了每个组的接入过程不会发生冲突。此外，基站能够根据在初始附加过程中分配的地址为组中的成员设备分配资源块，保证了每个组成员设备的数据信息传输的成功，因此URLLC 设备不需要竞争解决过程。

对于mMTC 设备，当多个mMTC 设备使用相同的数据传输资源发送数据信息时，基站根据接收功率的不同，采用SIC 算法检测各设备的数据信息。首先检测最高接收功率等级设备的数据信息。若能成功检测，则将此设备的数据信息进行干扰消除，进而检测次高功率等级设备的数据信息，直到无法成功检测设备的数据信息。需要说明的是，若在同一资源块上选取第l个功率等级的设备数为1，且已成功检测第1～l-1 个功率等级设备的数据信息，则能够成功检测此设备的数据信息。否则，基站无法正确检测此资源块其余设备的数据信息，设备接入失败。

3.2 URLLC 设备的分组原则

在本文方案中，URLLC 设备的分组是预先配置的，其分组情况影响着整个方案的接入性能。具体来说，基于分组的非竞争接入机制满足了URLLC设备高可靠低时延需求，减少了竞争接入的设备数，但同时也减少了mMTC 设备可用的前导码数，这可能导致mMTC 设备冲突加剧，接入性能下降。因此，需要确定URLLC 设备的分组原则以提高方案的接入性能。一般来说，每个前导码的设备数可以用来指示不同设备选择相同前导码而导致冲突的可能性。当所有设备不进行分组，都采用竞争接入机制时，每个前导码的设备数可表示为。在本文方案中，每个前导码的mMTC 设备数可表示为。为保证划分URLLC 设备组有利于提高mMTC 设备的接入性能水平，需满足式(2)所示条件。

式(2)可进一步简化为NG＜βR，即URLLC 设备的分组原则。式(2)的推导详见附录1。

如第2 节所述，本文方案中URLLC 设备是按TA 信息的不同进行分组的，具有相同TA 索引的URLLC 设备分为一组，可划分的最大组数为ζ。就实际应用场景而言，对于小型小区，由于小区半径较小，按该分组方式可划分的组数也较少，因此在此场景下使用该分组方式能很大程度地满足分组原则；而对于大型小区，较大的小区半径可能导致URLLC 设备的分组数增多，但同时区域内覆盖的URLLC 设备数也更多，即β更大。此外，由于系统内URLLC 设备的分组是预先配置的，因此可在设备初始部署时，通过增加部署的设备数或调整设备部署的位置使该分组方式满足分组原则。

4 性能分析

成功接入设备数是衡量随机接入方案的一个重要指标。在本文方案中，成功接入设备数Z为URLLC 场景成功接入设备数ZG与mMTC 场景成功接入设备数ZNG之和，如式(3)所示。

下面将给出ZG和ZNG的计算过程。

URLLC 设备采用的是无竞争的随机接入，因此，URLLC 场景的成功接入设备数为

其中，U表示小区活跃的设备总数，γ表示当前活跃的URLLC 设备数占比。

mMTC 设备采用基于竞争的非正交接入机制。若基站能够成功检测mMTC 设备数据信息，则该设备可成功接入网络。成功接入mMTC 设备数为

其中，RNG表示可供mMTC 设备使用的前导码的总数；m=(1 −γ)U表示小区内活跃mMTC 的设备数；表示有n个设备选取第r个前导码的概率；表示在n个设备选取第r个前导码的条件下，成功接入k个设备的概率。

由文献[13]可知，当选取同一前导码设备数n≥ 4时，＜0.013。文献[13]提出的非正交接入方案只考虑2 个设备选择相同前导码的场景，而本文方案将推导1～4 个mMTC 设备选择相同前导码的情形。此时，ZNG可近似计算为

假设mMTC 设备均匀分布在小区中，dj表示eNB 与第j个mMTC 设备的距离，且遵循式(8)所示分布。

其中，dc为小区半径。由式(8)可以计算出第j个mMTC 设备位于第i个环形区域的概率为

显然，在选择相同前导码的n个设备中，如果有u=n− 1个设备的TA 信息与其他设备的TA 信息互相不冲突，则基站能识别n个设备的TA 信息，分配n个资源块，即。则在选择相同前导码的n（n=2,3,4）个设备中，只能分配一个资源块的概率为

在选择相同前导码的n（n=2,3,4）个设备中，只能分配2 个资源块的概率为

在选择相同前导码的（n n=2,3,4）个设备中，只能分配3 个资源块的概率为

在选择相同前导码的（n n=2,3,4）个设备中，只能分配4 个资源块的概率为

有2 个设备同时向eNB 发送相同前导码序列，并在u个资源块上成功接入k个设备的概率为

有3 个设备同时向eNB 发送相同前导码序列，并在u个资源块上成功接入k个设备的概率为

有4 个设备同时向eNB 发送相同前导码序列，并在u个资源块上成功接入k个设备的概率为

将式(4)和式(17)代入式(3)，可得本文方案的成功接入的设备数为

5 仿真分析

本文方案与文献[15]的随机接入方案和传统的随机接入方案[2]的成功接入设备数进行了比较，并研究了当预留的前导码数变化时对方案中设备接入性能的影响。

仿真中，mMTC 设备均匀分布在小区中，划分的mMTC 设备组数为ζ，每个mMTC 设备组的平均设备数为(1−β)MPi，其中Pi为mMTC 设备位于第i个设备组的概率；URLLC 设备基于特定场景部署在小区中。小区半径dc=700 m，取量化单位为2d=16TSc=156 m，其中TS=3.072 ×10−7s 为LTE基本时间单位[16]，c=3 ×108m/s 为光速，一个时隙中可用的前导码数R=64。MTC 设备的成功接入概率为，mMTC 设备的成功接入概率为。

图3 为成功接入设备数随小区内活跃设备数的变化曲线。假设按照设备的TA 信息所划分的URLLC 设备组数为5，即URLLC 设备组预留的前导码数NG=5。由图3 可知，传统随机接入方案中的成功接入设备数随着活跃设备数的增加先增大后减小。而本文方案与文献[15]的随机接入方案的成功接入设备数随活跃设备数的增加呈先增长后逐渐趋于平稳的趋势，与未分组的传统随机方案相比，这2 种方案都具有较高的接入吞吐量。同时，由于本文方案是利用设备的TA 的信息来实现前导码的检测和RAR 接收，且允许在一个资源块上同时发送多个设备的消息，因此本文方案能很大程度地提高成功接入的设备数，且远高于文献[15]中成功接入的设备数。图3 中给出的仿真分析结果与理论分析值一致，验证了文中理论分析结果的有效性。另一方面可以观察到，在本文方案中，随着功率等级的增加，成功接入的设备数也随之增长，这是由于基站在同一资源块上可以基于更多不同等级的功率成功检测更多设备的数据信息。

图3 成功接入的设备数随MTC 设备数的变化曲线

图4 为在不同小区半径下，成功接入设备数随前导码数的变化曲线。其中基站分配的功率等级总数L=3，小区内活跃设备数U=80，假设在不同半径下，小区内URLLC 设备的分布情况一致，即按照其TA 信息所划分的URLLC 设备组数NG 都为5。

图4 成功接入的设备数随系统内前导码数的变化曲线

由图4 可知，可用的前导码越少，系统接入吞吐量就越低。而且本文方案的成功接入设备数远高于文献[15]的随机接入方案和传统随机接入方案的成功接入设备数。同时，随着前导码的增加，冲突概率逐渐降低，成功接入的设备数随之增加。图4 中给出的仿真分析结果与理论分析值一致，验证了文中理论分析结果的有效性。此外，由于mMTC 设备均匀分布在小区中，当小区内的设备数一定时，随着小区半径的增大，接入同一前导码的多个设备的TA 信息的冲突概率也随之降低，从而提高了成功接入设备数。

图5 与图6 分别给出了在不同的预留前导码数下，mMTC 设备与MTC 设备成功接入概率随小区内活跃设备数的关系。其中，基站分配功率等级数L=3，图中NG=0、γ=0指的是在此场景下不划分URLLC 设备组，URLLC 设备与mMTC 设备都采用本文方案中的非正交接入机制接入网络。从图5 与图6 中可以看出，随着活跃设备数的增加，设备成功接入率下降。由于前导码资源有限，设备数的增多导致mMTC 设备接入冲突加剧，设备的成功接入率下降。

图5 mMTC 设备的成功接入率随MTC 设备数的变化曲线

图6 MTC 设备的成功接入率随MTC 设备数的变化曲线

对比图5 与图6 可知，当活跃的URLLC 设备数一定时，随着预留前导码数NG（NG ≠0）增加，设备的成功接入率下降。仿真结果说明，过多地划分URLLC 设备组，会降低mMTC 设备的接入性能，进而影响整个方案中设备的接入性能。因此，需要使用合适的分组方式划分URLLC 设备。进一步地，从图5 中可观察到，与NG=0场景下的mMTC 设备相比，NG＜γR（NG ≠0）场景下的mMTC 设备具有更高的成功接入率，而NG＞γR场景下的mMTC 设备成功接入率更低。仿真结果表明，当划分的URLLC 设备组数满足 NG＜γR（NG ≠0）时，可提高mMTC 设备的接入性能；当URLLC设备组数NG＞γR时，会造成mMTC 设备接入性能下降，且NG 越大，设备的成功接入率越低。从图6 中可观察到，在NG=35、γ=0.2场景下的MTC 设备成功接入率低于NG=0场景下设备的成功接入率。这一方面是由于系统内划分的URLLC 设备组数过多，导致NG＞γR，降低了mMTC 设备的接入性能；另一方面是由于当前成功接入的URLLC 设备数过少，不足以弥补mMTC设备接入性能下降所减少的成功接入设备数。仿真结果强调了遵循式(2)中给出的分组原则的重要性。此外，在当前仿真场景中对小区内URLLC设备按照TA 信息的不同进行分组，所能划分的最大组数为ζ=5＜γR，这进一步说明了使用本文方案中的分组方式能很大程度地满足URLLC 设备的分组原则。

2017年2月，娄星区人民法院为全面实施司法责任改革，设立了诉讼服务与速调速裁中心，要求全院30%以上的案件必须在速调速裁中心快速处理、判决。2018年1月1日，娄星区法院正式成立速调速裁庭，下设包括刑事速裁组在内的5个速调速裁组，分别由5民员额法官（包括速裁庭庭长）每人带一名助理和一名书记员组成，同时要求全院50%以上的案件必须在速调速裁庭快速处理、判决。

6 结束语

本文针对具有不同服务要求的MTC 设备随机接入问题，提出了一种面向差异化MTC 场景需求的随机接入方案。该方案根据设备的服务质量要求和TA 信息将设备分为URLLC 设备组和mMTC 设备组，一方面对URLLC 设备基于其所在组进行两步接入，即由每一组的核心设备使用预留的前导码与 eNB 进行通信，这种无竞争的接入保证了URLLC 设备接入可靠性，降低了接入时延；另一方面为缓解mMTC 设备大规模接入的拥塞问题，对mMTC 设备基于其所在组的TA 信息进行非正交接入，提高成功接入设备数。理论分析和仿真实验结果验证了本文方案的有效性。

附录1 URLLC 设备的分组原则推导

如第2 节所述，小区内MTC 设备数为M，URLLC 设备数占比为β，假设接入的时隙总数为Ir，第s个时隙内活跃的MTC 设备数为Us，活跃的URLLC 设备数占比为γs。在第1～Ir时隙内，需要满足的分组原则可表示为

对式(19)进一步推导可得

每个时隙内活跃的MTC 设备由新到达的设备和随机退避后再次接入的设备两部分组成。假设系统内前导码检测概率为100%[17]，由于之前时隙接入失败，而执行随机退避后在第s个时隙再次接入的mMTC 设备数为mfs，式(20)可进一步表示为

推导完毕。