[論文レビュー] Analysis and Optimization of Distributed Random Sensing Order in Cognitive Radio Networks.

Hossein Shokri‐Ghadikolaei, Carlo Fischione|arXiv (Cornell University)|Jan 7, 2014

Cognitive Radio Networks and Spectrum Sensing参考文献 40被引用数 3

ひとこと要約

本稿は、認知無線ネットワークにおける分散型ランダム感知順序ポリシーを提案し、主ユーザへの干渉を制限しながらセカンドリーユーザのスループットを最適化する。マルコフ連鎖解析を用いて、非ゼロの誤検出確率がスペクトラム利用効率を向上させることを示し、計算量が低く、チャネル変動に動的に適応する2つの適応型アルゴリズムを導入。中央集権的制御なしに静的最適化を上回る性能を発揮する。

ABSTRACT

Developing an efficient spectrum access policy enables cognitive radios to dramatically increase spectrum utilization while ensuring predetermined quality of service levels for the primary users. In this paper, modeling, performance analysis, and optimization of a distributed secondary network with random sensing order policy are studied. Specifically, the secondary users create a random order of the available channels upon primary users return, and then find optimal transmission and handoff opportunities in a distributed manner. By a Markov chain analysis, the average throughputs of the secondary users and average interference level among the secondary and primary users are evaluated. A maximization of the secondary network performance in terms of throughput while keeping under control the average interference is proposed. It is shown that despite of traditional view, non-zero false alarm in the channel sensing can increase channel utilization. Then, two simple and practical adaptive algorithms are established to optimize the network. The second algorithm follows the variations of the wireless channels in non-stationary conditions and outperforms even static brute force optimization, while demanding few computations. Finally, numerical results validate the analytical derivations and demonstrate the efficiency of the proposed schemes. It is concluded that fully distributed algorithms can achieve substantial performance improvements in cognitive radio networks without the need of centralized management or message passing among the users.

研究の動機と目的

• 中央集権的協調なしに、認知無線ネットワークにおけるスペクトラム利用効率を向上させる分散型スペクトラムアクセスポリシーの開発。
• ランダム感知順序下でのセカンドリーユーザの性能を分析・最適化し、スループットと干渉制御に焦点を当てる。
• 誤検出確率がスペクトラム利用効率およびネットワーク性能に与える影響の調査。
• 非定常チャネル状態に応じて適応する低複雑性の適応型アルゴリズムの設計。
• 数値結果による解析モデルの検証と、完全分散型運用の実現可能性の提示。

提案手法

• セカンドリーユーザと主ユーザ間の平均スループットおよび平均干渉レベルを評価するため、セカンドリーユーザネットワークをマルコフ連鎖でモデル化。
• 主ユーザの退出に伴いランダムに生成された順序に従って、セカンドリーユーザが自己組織的に行うチャネルアクセスを実現する分散型ランダム感知順序ポリシーを提案。
• 主ユーザへの平均干渉に制約を課したもとで、セカンドリーユーザスループットを最大化する性能最適化フレームワークを導入。
• マルコフ連鎖の状態遷移確率を用いて、スループットおよび干渉の解析的表現を導出。
• 2つの適応型アルゴリズム（1つは静的、もう1つは動的）を開発。後者は最小限の計算オーバーヘッドでリアルタイムにチャネル変動に適応。
• 数値シミュレーションによる解析結果の検証。ブートストラップによる静的最適化と性能を比較。

実験結果

リサーチクエスチョン

• RQ1 分散型セカンドリーユーザネットワークにおいて、ランダム感知順序ポリシーは平均スループットおよび干渉レベルにどのように影響するか？
• RQ2 チャネル感知における非ゼロの誤検出確率は、認知無線ネットワーク全体のスペクトラム利用効率を向上させ得るか？
• RQ3 完全分散型運用下で、セカンドリーユーザスループットと主ユーザへの干渉の最適なバランスは何か？
• RQ4 非定常チャネル状態に応じて適応するアルゴリズムは、静的最適化と比較して性能および複雑性においてどのように差がつくか？
• RQ5 完全分散型アルゴリズムは、メッセージ伝送や中央集権的制御なしに、どの程度高い性能を達成できるか？

主な発見

• チャネル感知における非ゼロの誤検出確率は、実際にはチャネル利用効率を向上させ、従来の誤検出が常に悪影響を及ぼすという仮定に反する。
• 提案された分散型アルゴリズムは、中央集権的管理やユーザー間シグナリングを必要とせず、顕著な性能向上を達成する。
• 動的適応型アルゴリズムは、非定常環境下で静的ブートストラップ最適化を上回る性能を発揮しながら、計算量を低く維持する。
• マルコフ連鎖に基づく解析は、平均スループットおよび干渉レベルを正確に予測でき、解析モデルの妥当性を裏付けた。
• 数値結果は、提案された最適化フレームワークが、高いセカンドリーユーザスループットと制御された主ユーザへの干渉を効果的にバランスさせられることを確認した。
• 完全分散型スキームは、近似的に最適な性能を達成でき、スケーラブルで頑健な認知無線ネットワークの実現可能性を示した。