[论文解读] RAPID: Contention Resolution-based Random Access using Context ID for IoT

Junseok Kim, Seongwon Kim+2 more|arXiv (Cornell University)|Jan 5, 2022

IoT Networks and Protocols参考文献 21被引用 4

一句话总结

RAPID 是一种基于竞争化解的物联网随机接入协议，利用上下文ID使延迟敏感型设备仅通过两次消息交互即可完成接入，与现有最先进方法相比，上行链路延迟降低80.8%，可靠性提升至99.999%，同时随机接入负载减少30.5%。

ABSTRACT

With the increasing number of Internet of Things (IoT) devices, Machine Type Communication (MTC) has become an important use case of the Fifth Generation (5G) communication systems. Since MTC devices are mostly disconnected from Base Station (BS) for power saving, random access procedure is required for devices to transmit data. If many devices try random access simultaneously, preamble collision problem occurs, thus causing latency increase. In an environment where delay-sensitive and delay-tolerant devices coexist, the contention-based random access procedure cannot satisfy latency requirements of delay-sensitive devices. Therefore, we propose RAPID, a novel random access procedure, which is completed through two message exchanges for the delay-sensitive devices. We also develop Access Pattern Analyzer (APA), which estimates traffic characteristics of MTC devices. When UEs, performing RAPID and contention-based random access, coexist, it is important to determine a value which is the number of preambles for RAPID to reduce random access load. Thus, we analyze random access load using a Markov chain model to obtain the optimal number of preambles for RAPID. Simulation results show RAPID achieves 99.999% reliability with 80.8% shorter uplink latency, and also decreases random access load by 30.5% compared with state-of-the-art techniques.

研究动机与目标

• 解决大规模物联网（mMTC）设备中基于竞争的随机接入所面临的高延迟和碰撞问题。
• 在与延迟容忍型设备共存的前提下，为延迟敏感型物联网设备提供低延迟接入能力。
• 优化分配给RAPID的前导码数量，以在保持高可靠性的同时最小化随机接入负载。
• 开发一种机制，用于估计MTC设备的流量特征，以实现动态接入优化。

提出的方法

• 提出RAPID，一种基于上下文ID在无需重传的情况下解决前导码竞争的两步随机接入过程。
• 引入访问模式分析器（APA），基于历史接入行为估计MTC设备的流量模式。
• 使用马尔可夫链对随机接入负载进行建模，以分析在RAPID与基于竞争的接入混合场景下的系统行为。
• 通过平衡负载降低与可靠性需求，确定RAPID的最优前导码数量。
• 利用上下文ID唯一标识设备组，实现在随机接入期间的快速竞争化解。
• 将RAPID与现有的5G随机接入过程集成，以实现与传统基于竞争的接入共存。

实验结果

研究问题

• RQ1 在密集的大规模mMTC环境中，如何最小化延迟敏感型物联网设备的随机接入延迟？
• RQ2 为RAPID分配的最优前导码数量是多少，才能有效降低整体随机接入负载？
• RQ3 在可靠性与延迟方面，RAPID与传统基于竞争的随机接入共存时表现如何？
• RQ4 基于上下文的分组是否能提升大规模物联网接入中的竞争化解效率？
• RQ5 流量模式的可变性对RAPID性能及系统负载有何影响？

主要发现

• 在设备密度较高的情况下，RAPID实现了99.999%的随机接入可靠性。
• 与现有最先进的基于竞争的方案相比，RAPID将上行链路延迟降低了80.8%。
• 与现有技术相比，RAPID将随机接入负载减少了30.5%。
• 马尔可夫链模型能够准确预测系统负载，并有助于确定最优前导码分配。
• APA能有效估计MTC设备的流量特征，从而实现动态接入优化。
• 当前导码分配合理调优时，RAPID与基于竞争的接入共存是可行的，且干扰极小。