[論文レビュー] On the Capacity Region of ALOHA Protocol for the Internet of Things

Moslem Noori, Samira Rahimian+1 more|arXiv (Cornell University)|May 27, 2016

IoT Networks and Protocols参考文献 11被引用数 3

ひとこと要約

本稿では、複数のユーザークラスを有する不規則繰返しスロット型ALOHA（IRSA）を用いた異種インターネット・オブ・シングス（IoT）ネットワークにおける容量領域を特徴付けるフレームワークを提案する。二重均一ネットワークの概念を導入することで、著者らは、多クラスネットワークの容量領域がその二重ネットワークの最大達成可能スループットによって完全に決定されることを示し、ユーザーアクティベーションと最適なIRSAパラメータ選択を用いることで、クラス固有のスループットを正確に制御可能となることを明らかにした。

ABSTRACT

Accommodating the needs of a large number of diverse users in the Internet of Things (IoT), notably managing how the users access the common channel, has posed unique challenges to the network designers. In this paper, we study a heterogeneous IoT network consisting of multiple classes of users who may have different service requirements. For this network, we consider the application of irregular repetition slotted ALOHA (IRSA) that is shown to offer large throughput for single-class networks. Then, we focus on finding the network performance boundaries by studying the set of feasible throughput values for each class, called the capacity region. To this end, we first introduce the concept of dual network of a multi-class network meaning a homogeneous network with the same number of users. We then prove that finding the capacity region of the assumed multi-class network boils down to finding the maximum achievable throughput of its dual network. Using this finding, we then discuss how any given point of the capacity region can be achieved. Further, a delay performance study is conducted to evaluate the average and maximum packet transmission delay experienced by the users of each class.

研究の動機と目的

• スパorティックで協調のないトラフィックを有する異種IoTネットワークにおける多様なサービス要件を管理する課題に対処すること。
• 共通チャネルを共有する複数のユーザークラスがIRSAを用いて達成可能なスループットの集合（容量領域）を定義し、特徴づけること。
• 異種多クラスネットワークの容量領域と、同じ総ユーザ数を持つ均一な二重ネットワークとの間の理論的関連を確立すること。
• 容量領域内の任意の点を達成可能なユーザーアクティベーションおよびIRSAパラメータ戦略の設計を可能にすること。
• ユーザーアクティベーションおよびIRSA構成が平均および最大パケット送信遅延に与える影響を分析すること。

提案手法

• 元の多クラスネットワークと同一の総ユーザ数を持つ単一クラスの均一ネットワーク（二重均一ネットワーク）の概念を導入する。
• 多クラスネットワークの容量領域が、その二重ネットワークの最大達成可能スループットによって決定されることを証明する。
• 各クラスごとのユーザ度分布 $\Lambda_i(x)$ を用いて送信行動をモデル化し、各ユーザがランダムに $l$ スロットを選択して $l$ レプリカを送信する。
• 基地局で逐次干渉キャンセレーション（SIC）を適用し、干渉キャンセレーション後に新たに判明するシングルトンスロットからのパケットを解消する。
• 各クラス $i$ に対してトラフィック負荷 $G_i = L_i/M$ を定義し、スループット $T_i(\boldsymbol{G}) = S_i(\boldsymbol{G})/M$ をトラフィック負荷ベクトル $\boldsymbol{G}$ の関数として表現する。
• スロット度分布 $\Psi(x)$ の解析的表現を導出し、単一クラスIRSA解析の結果を活用してSIC下での達成可能スループットを計算する。

実験結果

リサーチクエスチョン

• RQ1 異種IoTネットワークでIRSAを用いる複数のユーザークラスが達成可能なスループットの組み合わせの集合は何か？
• RQ2 システムパラメータおよびユーザ行動の観点から、多クラスIRSAネットワークの容量領域はどのように特徴づけられるか？
• RQ3 異種多クラスネットワークの容量領域は、より単純な均一な二重ネットワークから導出可能か？
• RQ4 容量領域内の任意の点を達成するために必要なユーザーアクティベーションおよび送信戦略は何か？
• RQ5 ユーザーアクティベーションパターンおよびIRSAパラメータは、平均および最大パケット送信遅延にどのように影響するか？

主な発見

• 多クラスIRSAネットワークの容量領域は、その二重均一ネットワークの最大達成可能スループットによって完全に決定され、異種システムの解析を簡素化する。
• 適切な各クラスのアクティブユーザ数を選択し、二重ネットワークから導出された最適なIRSA方式を適用することで、容量領域内の任意の点を達成可能となる。
• 二重ネットワークの最大達成可能スループットは、多クラスシステム全体のスループットの合計の上限を直接規定する。
• 平均および最大パケット送信遅延は、ユーザーアクティベーション戦略およびIRSAにおける繰返し分布の選択に著しく影響を受ける。
• 数値結果により、提案フレームワークがクラス固有のスループットを正確に制御可能であり、特に二重ネットワークの最適パラメータが使用された場合、遅延を低く維持できることを確認した。
• フレームワークにより、優先度の高いクラスに高いスループットを割り当てられるQoS指向のアクセス戦略の設計が可能となる。