[論文レビュー] Medium Access over Time-varying Channels with Limited Sensing Cost

Se-Young Yun, Jinwoo Shin+1 more|arXiv (Cornell University)|Jun 22, 2012

Advanced Wireless Network Optimization参考文献 19被引用数 3

ひとこと要約

本稿は、制限されたセンシングコストを伴う時間変動する無線チャネルにおけるキャリア・センス・マルチアクセス（CSMA）を検討し、チャネル未認識（U-CSMA）とチャネル認識（A-CSMA）の2つのバリエーションを比較している。U-CSMAはネットワークのトポロジーに依存する正の最悪ケーススループット保証を提供するが、A-CSMAは遅い fading の場合にのみスループット最適性を達成する。高速 fading の場合には、チャネル追跡が不十分であるため、スループットがほぼゼロに低下する。

ABSTRACT

This paper has been withdrawn because of some paper issues. Recent studies on MAC scheduling have shown that carrier sense multiple access (CSMA) can be controlled to be achieve optimality in terms of throughput or utility. These results imply that just a simple MAC algorithm without message passing is possible to achieve high performance guarantee. However, such studies are conducted only on the assumption that channel conditions are static. Noting that the main drive for achieving optimality in optimal CSMA is to let it run a good schedule for some time, formally referred to as the mixing time, it is under-explored how such optimal CSMA performs for time-varying channel conditions. In this paper, under the practical constraint of restricted back-off rates (i.e., limited sensing speed), we consider two versions of CSMAs: (i) channel-unaware CSMA (U-CSMA) and (ii) channel-aware CSMA (A-CSMA), each of which is characterized as its ability of tracking channel conditions. We first show that for fast channel variations, A-CSMA achieves almost zero throughput, implying that incomplete tracking of channel conditions may seriously degrade performance, whereas U-CSMA, accessing the media without explicit consideration of channel conditions, has positive worst-case guarantee in throughput, where the ratio of guarantee depends on network topology. On the other hand, for slow channel variations, we prove that A-CSMA is throughput-optimal for any network topology. Our results provide the precise trade-off between sensing costs and performances of CSMA algorithms, which guides a robust design on MAC scheduling under highly time-varying scenarios.

研究の動機と目的

• 時間変動するチャネル状態と制限されたセンシング能力を伴うCSMAプロトコルの性能を分析すること。
• 制限されたバックオフレートが、CSMAが動的チャネル状態を追跡する能力に与える影響を評価すること。
• 変動するチャネルダイナミクス下でのチャネル未認識（U-CSMA）とチャネル認識（A-CSMA）のCSMAのロバストネスとスループット性能を比較すること。
• 非常に時間変動性の高い無線環境におけるセンシングコストとMACプロトコル性能のトレードオフを確立すること。

提案手法

• U-CSMA（チャネル状態情報を利用しない）とA-CSMA（明示的なチャネルセンシングを利用する）の2つのCSMAバリエーションを形式化する。
• チャネル変動を、異なる時間スケール（高速 fading と遅い fading）を持つ時間変動プロセスとしてモデル化する。
• 最適CSMAの混合時間（mixing time）を分析し、良好なスケジューリング性能に到達するまでの実行時間の長さを評価する。
• 確率的ネットワーク計算とマルコフ連鎖解析を用いて、異なるチャネルダイナミクス下でのスループット保証を導出する。
• U-CSMAの最悪ケーススループットバウンズを、ネットワークトポロジーに依存する形で評価する。
• A-CSMAが遅い fading 時にはスループット最適性を達成することを証明するが、高速 fading 時にはセンシングレートが不十分であるため失敗することを示す。

実験結果

リサーチクエスチョン

• RQ1 制限されたセンシング速度は、時間変動する無線チャネルにおけるCSMAの性能にどのように影響するか？
• RQ2 時間変動する条件下で、チャネル未認識CSMA（U-CSMA）の最悪ケーススループット保証は何か？
• RQ3 どのようなチャネル変動条件の下で、チャネル認識CSMA（A-CSMA）がスループット最適性を達成するか？
• RQ4 ネットワークトポロジーは、動的チャネルにおけるU-CSMAの性能にどのように影響するか？
• RQ5 時間変動環境におけるセンシングコストとMACプロトコル性能の根本的トレードオフは何か？

主な発見

• 高速 fading チャネルでは、A-CSMAは制限されたセンシングレート内で急激なチャネル変化を追跡できないため、ほぼゼロのスループットに低下する。
• U-CSMAは、ネットワークトポロジーに依存するスループット保証の正の最悪ケーススループットを維持する。
• 遅い fading 環境では、A-CSMAは任意のネットワークトポロジーでスループット最適性を達成する。
• A-CSMAとU-CSMAの性能差は、高速 fading 時に顕著であり、明示的なチャネル認識があるにもかかわらずA-CSMAは失敗する。
• 本研究は、センシングコストとMAC性能の明確なトレードオフを確立し、高い動的変動性を持つ環境におけるU-CSMAのロバストネスを強調している。
• U-CSMAは、時間変動するチャネルにおいてより予測可能で耐障害性に富んでおり、センシングが制限される状況では好ましいとされる。