[論文レビュー] Cognitive MAC Protocols for General Primary Network Models

Omar Mehanna, Ahmed Sultan+1 more|ArXiv.org|Jul 23, 2009

Cognitive Radio Networks and Spectrum Sensing参考文献 12被引用数 14

ひとこと要約

本稿では、スロット付きおよびスロットなしのプライマリーネットワークモデルにおけるセカンダリユーザー向けに、事前知識がなくともプライマリーユーザーのトラフィック統計をオンライン学習可能な、ブラインドな認知MACプロトコルを提案する。Whittleインデックス政策と適応的センシング周期を活用することで、近似的最適スループットを達成し、両シナリオにおいてジェイン・エイドドベンチマークに収束する性能を示す。

ABSTRACT

We consider the design of cognitive Medium Access Control (MAC) protocols enabling a secondary (unlicensed) transmitter-receiver pair to communicate over the idle periods of a set of primary (licensed) channels. More specifically, we propose cognitive MAC protocols optimized for both slotted and un-slotted primary networks. For the slotted structure, the objective is to maximize the secondary throughput while maintaining synchronization between the secondary pair and not causing interference to the primary network. Our investigations differentiate between two sensing scenarios. In the first, the secondary transmitter is capable of sensing all the primary channels, whereas it senses only a subset of the primary channels in the second scenario. In both cases, we propose blind MAC protocols that efficiently learn the statistics of the primary traffic on-line and asymptotically achieve the throughput obtained when prior knowledge of primary traffic statistics is available. For the un-slotted structure, the objective is to maximize the secondary throughput while satisfying an interference constraint on the primary network. Sensing-dependent periods are optimized for each primary channel yielding a MAC protocol which outperforms previously proposed techniques that rely on a single sensing period optimization.

研究の動機と目的

• プライマリーネットワークにおけるスケジューリングのための分散型認知MACプロトコルを設計し、プライマリーユーザーのトラフィック統計の事前知識なしに、スケジューリングのためのスペクトラムホールを効率的に活用することを目的とする。
• 専用の制御チャネルが存在しない状況において、セカンダリ送信機と受信機の間での同期を維持する課題に対処すること。
• 干渉制約下でのスロットなしプライマリーネットワークにおけるセンシングおよびアクセス戦略の最適化を図り、従来のジェイン・エイドドセンシングや単一センシング周期を仮定した研究を改善すること。
• オンライン学習メカニズムを用いて、知識あり状況の性能に漸近的に到達するプロトコルの開発。
• スロットなしネットワークにおける2段階センシング周期（チャネル状態に応じて）を導入し、プライマリーユーザーへの干渉制約を守りながらセカンダリスループットを向上させること。

提案手法

• スロット付きネットワークでは、データパケットに同期情報を埋め込むことで、リアルタイムにプライマリーチャネル統計を学習するブラインドMACプロトコルを提案。このプロトコルはWhittleインデックスに基づくアプローチを採用する。
• マルチアームバンディットアルゴリズムを模倣した学習フェーズに、Whittleインデックス戦略を適応させ、知識あり状況の性能に収束することを可能にする。
• サブセットセンシング状況では、プライマリーユーザーのトラフィックのマルコフ遷移確率をリアルタイムで推定するための初期学習フェーズを、Whittleインデックス政策に拡張する。
• スロットなしネットワークでは、チャネルが空いている場合と忙しい場合の2種類の異なるセンシング周期を導入し、センシング負荷と見逃し機会のトレードオフを最適化する。
• ラプラス変換と指数分布を用いて、各状態（空き／忙しく）にいる期待時間の解析的表現を導出。これにより、性能評価が可能になる。
• 空き期間と忙しく期間に指数分布を仮定した連続時間マルコフ連鎖モデルを用い、セカンダリユーザーが各状態に滞在する期待時間を導出する。

実験結果

リサーチクエスチョン

• RQ1 スロット付きプライマリーネットワークにおいて、プライマリーユーザーのトラフィック統計の事前知識がなくとも、セカンダリユーザーが近似的最適スループットを達成する方法は何か？
• RQ2 セカンダリ送信機がチャネルの一部しかセンシングできない状況で、認知MACプロトコルにおいて、プライマリーチャネル統計をオンラインで学ぶ最適な方法は何か？
• RQ3 スロットなしプライマリーネットワークにおいて、チャネル状態に応じた2種類のセンシング周期を用いることで、単一センシング周期と比較して性能がどのように向上するか？
• RQ4 ブラインド学習プロトコルは、プライマリーユーザーの動的特性を完全に把握したジェイン・エイドドシステムの性能にどの程度まで収束できるか？
• RQ5 干渉制約が、スロットなし認知無線ネットワークにおける最適センシングおよびアクセス戦略の設計に及ぼす影響は何か？

主な発見

• 全センシングスロット付きケースにおけるブラインドMACプロトコルは、プライマリーユーザーのトラフィック統計が事前に分かっている状況でのWhittleインデックス政策の性能に、漸近的に収束する。
• サブセットセンシングスロット付き状況では、提案された学習補助Whittleインデックスプロトコルが、遷移確率が既知の場合の最適解に非常に近い性能を示す。
• スロットなしネットワークでは、2段階センシング周期を用いたプロトコルが、単一周期戦略を上回り、見逃し機会を減らし、プライマリーユーザーへの干渉を最小限に抑える。
• 数値結果から、2つのセンシング周期を用いたプロトコルは、$ T_i^{ ext{Imax}} = 0.75u_i $ のプライマリーバイアス制約を満たしつつ、セカンダリスループットを顕著に向上させることを確認した。
• セカンダリユーザーがチャネルに滞在する期待時間 $ ilde{ ho}_i(t) $ の解析的導出は、2段階センシング戦略がセンシングコストとアクセス利得のバランスを適切に取っていることを裏付けている。
• $ ho_i^0(t) $ および $ ho_i^1(t) $ の導出式から、空き状態および忙しく状態に滞在する期待時間が、空き期間および忙しく期間の逆率の和に依存することが示され、モデルの正確性が裏付けられた。