[論文レビュー] Distributed SIR-Aware Scheduling in Large-Scale Wireless Networks

Chun‐Hung Liu, Jeffrey G. Andrews|arXiv (Cornell University)|Jul 8, 2011

Advanced Wireless Network Optimization参考文献 26被引用数 4

ひとこと要約

本稿では、大規模な無線ネットワークにおける送信容量を最大化するとともにオーバーヘッドを最小化するため、分散型でSIRに配慮したスケジューリング技術として、DCAS、DIAS、DICASの3つの手法を提案する。最適なチャネルおよび干渉閾値を導出することで、性能向上を定量化し、チャネルと干渉の両方の認識を組み合わせることで、最大のスループットと顕著なアウトージ確率の低減が達成されることを示している。

ABSTRACT

Opportunistic scheduling and routing can in principle greatly increase the throughput of decentralized wireless networks, but to be practical they must do so with small amounts of timely side information. In this paper, we propose three techniques for low-overhead distributed opportunistic scheduling (DOS) and precisely determine their affect on the overall network outage probability and transmission capacity (TC). The first is distributed channel-aware scheduling (DCAS), the second is distributed interferer-aware scheduling (DIAS), and the third generalizes and combines those two and is called distributed interferer-channel-aware scheduling (DICAS). One contribution is determining the optimum channel and interference thresholds that a given isolated transmitter should estimate and apply when scheduling their own transmissions. Using this threshold, the precise network-wide gain of each technique is quantified and compared. We conclude by considering interference cancellation at the receivers, and finding how much it improves the outage probability.

研究の動機と目的

• 中央集権的制御なしに大規模で分散型の無線ネットワークで高いネットワークスループットを達成する課題に対処すること。
• 従来の分散型スケジューリング手法が干渉を無視するか、CSMAのようなあまりに慎重なプロトコルに依存するという限界を克服すること。
• チャネル品質と干渉状態の両方を活用して送信容量を向上させる、低オーバーヘッドの分散型スケジューリング手法を開発すること。
• ポアソン点過程モデルに基づき、アウトージ確率と送信容量という指標を用いて、各手法の性能向上を正確に定量化すること。
• 分散環境下でネットワーク全体の性能を最大化するための最適なチャネルおよび干渉レベルの送信閾値を特定すること。

提案手法

• 局所的なチャネル品質のみに依存して送信機をスケジューリングする分散型チャネル認識スケジューリング（DCAS）を提案し、チャネルゲインに閾値を適用する。
• 局所的な干渉推定に基づき、潜在的な干渉源が閾値を超えるとスケジューリングを回避する分散型干渉源認識スケジューリング（DIAS）を導入する。
• DCASとDIASを組み合わせ、チャネルゲインと干渉レベルの両方に閾値を適用する分散型干渉源・チャネル認識スケジューリング（DICAS）を開発する。
• 干渉とアウトージ確率の解析を容易にするために、ネットワークをホモジニアスなポアソン点過程（PPP）としてモデル化する。
• 確率的幾何学とラプラス変換を用いて、各手法のアウトージ確率および送信容量の解析的下限および上限を導出する。
• 漸近的解析を用いて、アウトージ制約のもとで送信容量を最大化するための最適なチャネルおよび干渉閾値を特定する。

実験結果

リサーチクエスチョン

• RQ1 分散型SIR認識スケジューリング方式において、送信容量を最大化するための最適なチャネルゲイン閾値は何か？
• RQ2 スケジューリングに局所的な干渉レベルを組み込むことで、チャネルのみに依存するスケジューリングと比較してネットワーク性能はどのように向上するか？
• RQ3 分散型スケジューリング枠組みにおいて、チャネル認識と干渉認識を組み合わせることによる相対的な性能向上は何か？
• RQ4 受信機での干渉キャンセレーションは、このようなネットワークにおけるアウトージ確率と送信容量にどのように影響するか？
• RQ5 各提案された分散型スケジューリング手法におけるアウトージ確率および送信容量の正確な解析的境界は何か？

主な発見

• チャネルと干渉の両方の認識を組み合わせたDICASは、空間的再利用と干渉制御の最適なバランスを実現し、3つの手法の中で最高の送信容量を達成する。
• DCASの最適なチャネル閾値は解析的に導出され、アウトージ制約のもとでネットワークスループットを最大化することが示された。
• DIASは、有効な干渉源密度を $ p_i( ho_{ic}) $ の要因で低減させ、干渉抑制における性能向上を定量的に示している。
• DICASのアウトージ確率の下限は、DCASの下限において $ ho_{ic} $ を $ ho_{ic} p_i( ho_{ic}) $ に置き換えることで得られ、チャネルと干渉の両方の閾値効果が反映されている。
• 解析から、受信機での干渉キャンセレーションが、特に干渉レベルの高い密度のネットワークにおいて、アウトージ性能を顕著に改善することが明らかになった。
• 導出された送信容量の境界はきわめてきついものであり、3つのスケジューリング手法の正確な比較を可能にし、スペクトル効率と信頼性の観点からDICASがDCASおよびDIASを上回ることを示している。