[論文レビュー] High-Throughput Random Access via Codes on Graphs

Gianluigi Liva, Enrico Paolini+1 more|arXiv (Cornell University)|Oct 18, 2010

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

ひとこと要約

本稿では、バーストをサブバーストに分割し、MDS消去符号で符号化し、周波数/時間ホッピングを用いて衝突を低減することでスループットを向上させる、Coded Slotted ALOHA (CSA) と呼ばれるランダムアクセスプロトコルを提案する。反復的干渉キャンセリゼーションと消去デコードを組み合わせることで、T ≈ 0.55 にまでスループットを向上させることができ、スロット型ALOHA や THMA より顕著に優れている。また、符号レートの選択によりスペクトル効率と平均送信電力のトレードオフを制御可能である。

ABSTRACT

Recently, contention resolution diversity slotted ALOHA (CRDSA) has been introduced as a simple but effective improvement to slotted ALOHA. It relies on MAC burst repetitions and on interference cancellation to increase the normalized throughput of a classic slotted ALOHA access scheme. CRDSA allows achieving a larger throughput than slotted ALOHA, at the price of an increased average transmitted power. A way to trade-off the increment of the average transmitted power and the improvement of the throughput is presented in this paper. Specifically, it is proposed to divide each MAC burst in k sub-bursts, and to encode them via a (n,k) erasure correcting code. The n encoded sub-bursts are transmitted over the MAC channel, according to specific time/frequency-hopping patterns. Whenever n-e>=k sub-bursts (of the same burst) are received without collisions, erasure decoding allows recovering the remaining e sub-bursts (which were lost due to collisions). An interference cancellation process can then take place, removing in e slots the interference caused by the e recovered sub-bursts, possibly allowing the correct decoding of sub-bursts related to other bursts. The process is thus iterated as for the CRDSA case.

研究の動機と目的

• スロット型ALOHAのスループット制限と、CRDSA/IRSAの電力消費の増加を解決すること。
• スペクトル効率を高めつつ平均送信電力を管理可能なIRSAの一般化を構築すること。
• ランダムアクセスにおける衝突解消の改善を目的として、消去符号化と反復的干渉キャンセリゼーションを統合すること。
• 性能評価のための解析的評価を可能とする、DG-LDPCコードに類似した二部グラフ表現によるシステムモデル化。

提案手法

• MACバーストをk個のサブバーストに分割し、(n,k) MDS消去符号で符号化する。
• MACフレーム内でのn個のランダムに選択された時間/周波数スロットに、n個の符号化済みサブバーストを送信する。
• 受信機で反復的干渉キャンセリゼーションを実行する：正常受信したサブバーストをデコードし、その干渉をキャンセルすることで衝突したサブバーストを回復する。
• 少なくともk個のn個のサブバーストが衝突なしで受信された場合には、消去デコードを適用して失われたサブバーストを回復する。
• 性能解析のため、二部グラフ表現を用いてシステムをモデル化する。これは二重一般化LDPCコードと同等のものである。
• 密度発展を用いて漸近的に解析し、符号レートおよび電力ペナルティの関数として、信頼性のあるデコードのための閾値G*を導出する。

実験結果

リサーチクエスチョン

• RQ1 消去符号化と干渉キャンセリゼーションを組み合わせることで、ランダムアクセスプロトコルの正規化スループットを顕著に向上させることができるか？
• RQ2 符号レート(n,k)の選択が、スループットの向上と平均送信電力のトレードオフにどのように影響するか？
• RQ3 サブバーストが時間/周波数にランダムに分散されている場合、反復的干渉キャンセリゼーションが衝突をどの程度解消できるか？
• RQ4 CSAの性能は、DG-LDPCコードと類似した二部グラフフレームワークを用いて正確にモデル化可能か？
• RQ5 CSAが漸近的極限において信頼性のあるデコードを達成できる最大の負荷G*は何か？

主な発見

• 大規模なフレームサイズにおいて、CSAはT ≈ 0.55の正規化スループットを達成し、スロット型ALOHA (T ≈ 0.37) や THMA (T ≈ 0.2) より顕著に優れている。
• 3 dBの平均電力ペナルティを伴う(4,2)符号では、信頼性のあるデコードの閾値G*は0.692であり、G* = 0.5であるCRDSAを上回る性能を示す。
• (6,4)符号を用いることで、同じG* = 0.5の閾値を達成するが、電力ペナルティはわずか1.2 dBに抑えられ、より優れた電力-スループットトレードオフを実現する。
• (7,4)符号では、N_SA = 400のCSAは漸近的閾値に近づき、T ≈ 0.55を達成する。シミュレーションと解析の結果は良好に一致する。
• G > G*の場合、CSAの性能は急激に劣化し、THMAと一致するようになる。これはICプロセスが閾値を超えて衝突を解消できなくなったことを示している。
• CSAではN_SA = 400の場合、T ≈ G（つまり、バースト損失が低い状態）がG ≈ 0.5まで延長されるが、THMAではG < 0.1にとどまる。これは中程度の負荷下でも優れた効率性を示している。