[論文レビュー] 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 は、遅延に敏感なデバイスが2回のメッセージ交換でアクセスを完了できるようにする、コンテキストIDを用いたコンテンツション解決ベースのIoT向けランダムアクセスプロトコルである。これは、最新の技術と比較して上行リンク遅延を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.

研究の動機と目的

• 大量のIoT（mMTC）デバイスにおけるコンテンツションベースのランダムアクセスにおける高い遅延と衝突の問題に対処すること。
• 遅延耐容デバイスと共存する中で、遅延に敏感なIoTデバイスに対する低遅延アクセスを可能にすること。
• ランダムアクセス負荷を最小限に抑えるとともに高い信頼性を維持するため、RAPIDに割り当てるプリアンブル数を最適化すること。
• MTCデバイスのトラフィック特性を推定するメカニズムを開発し、動的アクセス最適化を実現すること。

提案手法

• 再送信が不要なプリアンブルコンテンツションを解決できるように、コンテキストIDを用いた2メッセージのランダムアクセス手順を提案する。
• MTCデバイスの履歴的アクセス行動に基づいてトラフィックパターンを推定するためのアクセスパターンアナライザー（APA）を導入する。
• 混合されたRAPIDおよびコンテンツションベースのアクセスにおけるシステム動作を分析するため、マーカフ連鎖を用いてランダムアクセス負荷をモデル化する。
• 負荷低減と信頼性要件の両立を考慮して、RAPIDに最適なプリアンブル数を決定する。
• コンテキストIDを用いてデバイスグループを一意に特定し、ランダムアクセス中に迅速なコンテンツション解決を可能にする。
• 既存の5Gランダムアクセス手順とRAPIDを統合し、レガシーなコンテンツションベースのアクセスと共存可能にする。

実験結果

リサーチクエスチョン

• RQ1 密なmMTC環境における遅延に敏感なIoTデバイスのランダムアクセス遅延を最小限に抑えるにはどうすればよいか？
• RQ2 全体のランダムアクセス負荷を低減するため、RAPIDに割り当てる最適なプリアンブル数は何か？
• RQ3 信頼性および遅延の観点から、従来のコンテンツションベースのランダムアクセスと共存するRAPIDの性能はいかがなものか？
• RQ4 コンテキストベースのグループ化は、大量のIoTアクセスにおけるコンテンツション解決効率を向上させ得るか？
• RQ5 トラフィックパターンの変動性が、RAPIDの性能およびシステム負荷に与える影響は何か？

主な発見

• RAPID は、高密度なデバイス環境下でも99.999%の信頼性を達成する。
• RAPID は、最新のコンテンツションベースの方式と比較して、上行リンク遅延を80.8%削減する。
• RAPID は、既存の技術と比較してランダムアクセス負荷を30.5%削減する。
• マーカフ連鎖モデルは、システム負荷を正確に予測でき、最適なプリアンブル割り当てを決定するのを支援する。
• APA は、MTCデバイスのトラフィック特性を効果的に推定でき、動的アクセス最適化を可能にする。
• プリアンブル割り当てが適切に調整されていれば、RAPIDとコンテンツションベースアクセスの共存は干渉を最小限に抑えながら実現可能である。