[論文レビュー] A model for randomized resource allocation in decentralized wireless networks

Kamyar Moshksar, Alireza Bayesteh+1 more|ArXiv.org|Nov 29, 2009

Cooperative Communication and Network Coding参考文献 23被引用数 5

ひとこと要約

本稿は、ランダムなユーザー活動を持つ分散型無線ネットワークに対して、送信機が調整なしにサブバンドをホッピングするランダム周波数ホッピング（FH）方式を提案する。高SNRにおける相互情報量のタイトな境界を導出し、FHの和多重利得が最適システムに近づくことを示し、平均和および1ユーザーあたりの最小多重利得という観点から、FD（周波数分割）方式に比べてスペクトル効率が著しく向上することを実証した。また、最悪ケースの利得損失は最大で$1/e$に制限される。この方式は認知無線の複雑さを回避し、ユーザー数が未知の動的環境でも効率的かつ低複雑性のスペクトル共有を実現する。

ABSTRACT

In this paper, we consider a decentralized wireless communication network with a fixed number $u$ of frequency sub-bands to be shared among $N$ transmitter-receiver pairs. It is assumed that the number of active users is a random variable with a given probability mass function. Moreover, users are unaware of each other's codebooks and hence, no multiuser detection is possible. We propose a randomized Frequency Hopping (FH) scheme in which each transmitter randomly hops over a subset of $u$ sub-bands from transmission to transmission. We derive lower and upper bounds on the mutual information of each user and demonstrate that, for large Signal-to-Noise Ratio (SNR) values, the two bounds coincide. This observation enables us to compute the sum multiplexing gain of the system and obtain the optimum hopping strategy for maximizing this quantity. We compare the performance of the FH system with that of the Frequency Division (FD) system in terms of several performance measures and show that (depending on the probability mass function of the number of active users) the FH system can offer a significant improvement implying a more efficient usage of the spectrum.

研究の動機と目的

• アクティブユーザー数が未知でランダムな無線ネットワーク向けに、低複雑性で分散型のリソース割り当て方式を設計すること。
• 中央集権的制御やスペクトル感知の必要性を回避し、システムの複雑さを増加させないこと。
• ランダムで非協調的な送信による混合ガウス干渉の存在下でスペクトル効率を最大化すること。
• 従来の周波数分割（FD）方式と比較して、複数の性能指標を用いて提案されたFH方式の性能を評価すること。
• 高SNR条件下での相互情報量のタイトな境界を導出し、和多重利得を計算すること。

提案手法

• 各送信機が独立に送信用サブバンドのランダムなサブセットを選択するランダム周波数ホッピング（FH）戦略を採用する。
• ランダムなユーザー活動と非協調的信号伝送のため、干渉＋ノイズを混合ガウス分布としてモデル化する。
• 各ユーザーの相互情報量の下界および上界を導出し、高SNRで収束することを示し、多重利得解析の正確性を担保する。
• 干渉項の期待値に対してジェンセンの不等式を適用し、期待ユーザー数に関する特定の条件下で凸性の性質を活用する。
• 和多重利得$\eta_{\mathrm{FH}}^{(1)}$および1ユーザーあたりの利得$\eta_{\mathrm{FH}}^{(2)}$、$\eta_{\mathrm{FH}}^{(3)}$、サービス能力$\eta_{\mathrm{FH}}^{(4)}$を計算し、FDシステムと比較する。
• ホッピング戦略の最適化とFD方式に対する性能優位性の十分条件の導出に、関数$v(1 - v/u)^{\mathbb{E}\{N\}-1}$を用いる。

実験結果

リサーチクエスチョン

• RQ1 ランダムなユーザー活動下で、ランダム周波数ホッピング方式は従来の周波数分割（FD）方式に比べ、平均和多重利得で優れるか？
• RQ2 多重利得解析が可能な非協調的送信と混合ガウス干渉を伴う分散型FHシステムの実現可能な和多重利得は何か？
• RQ3 FHシステムの最小非ゼロ1ユーザーあたりの多重利得は、FDシステムと比べてどの程度か？
• RQ4 ユーザー数がランダムな分散ネットワークにおいて、和多重利得を最大化する最適な周波数ホッピング戦略は何か？
• RQ5 FHシステムの性能は、最悪ケースにおいてFD方式に比べてどの程度制限を受けるか？

主な発見

• 期待ユーザー数が$\mathbb{E}\{N\} < \frac{1}{2}\ln((e^2 - 1)n_{\max})$を満たす場合、提案されたFH方式はFDよりも高い平均和多重利得を達成する。
• 期待ユーザー数が$\frac{1}{\mathbb{E}\{N\}}\left(1 - \frac{1}{\mathbb{E}\{N\}}\right)^{\mathbb{E}\{N\}-1} > \frac{1}{n_{\max}}$を満たす場合、FHの平均最小1ユーザーあたり多重利得はFDを上回る。これは$\mathbb{E}\{N\} \leq 1.1565$または中程度の$n_{\max}$で成立する。
• FHの最悪ケース1ユーザーあたり多重利得は、FDの利得の$\frac{1}{e}$に制限され、すなわち$\frac{\eta_{\mathrm{FH}}^{(3)}}{\eta_{\mathrm{FD}}^{(3)}} \geq \frac{1}{e}$となる。これは性能損失が限定的であることを示している。
• 高SNR条件下で、各ユーザーの相互情報量の境界が収束するため、和多重利得の正確な計算が可能となり、分析手法の妥当性が裏付けられる。
• 同じランダムユーザー活動モデル下で、FHシステムのサービス能力$\eta^{(4)}$がFDを上回ることを示し、スケーラビリティの優位性が裏付けられる。
• 最適ホッピング戦略は、$v\mathbb{E}\{N(1 - v/u)^{N-1}\}$の最大化により導出され、性能向上はアクティブユーザー数の分布に依存する。