[論文レビュー] SAS-Assisted Coexistence-Aware Dynamic Channel Assignment in CBRS Band

Xuhang Ying, Milind M. Buddhikot+1 more|arXiv (Cornell University)|May 15, 2018

Cooperative Communication and Network Coding参考文献 28被引用数 11

ひとこと要約

本稿では、3.5 GHz CBRS帯域におけるSAS支援型動的周波数割り当てフレームワークを提案し、ノード-周波数ペアの衝突グラフを用いて共存認識型干渉をモデル化する。PAおよびGAA周波数割り当てをそれぞれ最大基数問題および最大報酬問題として定式化し、非二値干渉を扱うために部分的劣化関数を導入。局所探索アルゴリズムを用いて性能保証付きで解き、密度の高い状況下でランダム選択に比べ最大50.2%高い効用を達成する。

ABSTRACT

The paradigm of shared spectrum allows secondary devices to opportunistically access spectrum bands underutilized by primary owners. Recently, the FCC has targeted the sharing of the 3.5 GHz (3550-3700 MHz) federal spectrum with commercial systems such as small cells. The rules require a Spectrum Access System (SAS) to accommodate three service tiers: 1) Incumbent Access, 2) Priority Access (PA), and 3) Generalized Authorized Access (GAA). In this work, we study the SAS-assisted dynamic channel assignment (CA) for PA and GAA tiers.We introduce the node-channel-pair conflict graph to capture pairwise interference, channel and geographic contiguity constraints, spatially varying channel availability, and coexistence awareness. The proposed conflict graph allows us to formulate PA CA and GAA CA with binary conflicts as max-cardinality and max-reward CA, respectively. Approximate solutions can be found by a heuristic-based algorithm that search for the maximum weighted independent set. We further formulate GAA CA with non-binary conflicts as max-utility CA. We show that the utility function is submodular, and the problem is an instance of matroid-constrained submodular maximization. A polynomial-time algorithm based on local search is proposed that provides a provable performance guarantee. Extensive simulations using a real-world Wi-Fi hotspot location dataset are conducted to evaluate the proposed algorithms. Our results have demonstrated the advantages of the proposed graph representation and improved performance of the proposed algorithms over the baseline algorithms.

研究の動機と目的

• 複数のサービスティアを有する共有3.5 GHz CBRS帯域における動的で共存認識型の周波数割り当ての課題に対処すること。
• ノード-周波数ペアの衝突グラフを新たに提案し、空間的に変化する周波数利用可能性、地理的連続性、干渉制約をモデル化すること。
• タイプ-II干渉（CS/EDによる相互検出可能性）下での共存機会を活用し、効率的なスケーリング利用を実現すること。
• PAおよびGAA周波数割り当てをそれぞれ最大基数問題および最大報酬問題として定式化し、近似保証付きの性能を達成すること。
• 非二値干渉を扱うために、ペアワイズ干渉に起因する容量低下を考慮した部分的劣化関数を導入すること。

提案手法

• ペアワイズ干渉、周波数連続性、地理的制約、共存認識性を表現するノード-周波数ペアの衝突グラフを提案する。
• ノード同士が干渉を検出可能でMACプロトコルで衝突を解消可能なタイプ-II干渉下での共存をモデル化するためのスーパー-NCペアを導入する。
• PA周波数割り当てを、ヒューリスティックベースのアルゴリズムで解く最大基数独立集合問題としてモデル化する。
• 二値干渉GAA CAを、線形報酬付きの最大報酬独立集合問題としてモデル化し、グリーディーヒューリスティックを用いて近似解を求める。
• 非二値干渉に拡張するため、干渉に起因する容量低下をペナルティとして反映する部分的劣化関数を定義する。
• マトロイド制約付き部分的劣化最大化を活用し、最大有効性CAのための局所探索ベースの多項式時間アルゴリズムを提案し、(1/2 - ε)-近似保証を達成する。

実験結果

リサーチクエスチョン

• RQ1 干渉グラフは、CBRS帯域における空間的に変化する周波数利用可能性、地理的連続性、共存認識型干渉をどのようにモデル化できるか？
• RQ2 最大基数および最大報酬独立集合問題に対するヒューリスティックベースのアルゴリズムは、性能保証付きでPAおよびGAA周波数割り当てにおいて高い性能を達成できるか？
• RQ3 特に、ノード同士が相互に干渉を検出可能なタイプ-II干渉の下で、共存認識が動的周波数割り当ての設計および性能にどのように影響を与えるか？
• RQ4 干渉に起因する容量低下を捉える部分的劣化関数は、性能保証付きでGAA周波数割り当てに効果的に最適化可能か？
• RQ5 提案フレームワークは、ベースラインおよびランダム選択手法と比較して、ネットワーク容量および干渉管理の面でどの程度向上を達成するか？

主な発見

• 提案されたPA周波数割り当ての最大基数アルゴリズムは、93.0%以上のサービスエリアをカバーし、割り当て容量の観点でベースラインを30.0%以上上回る。
• 二値干渉GAA CAの最大報酬アルゴリズムは、ベースラインと比較して平均で10.2%多くのノードを収容し、10.4%多くの需要を満たす。これは共存認識の利点を示している。
• 非二値GAA CAにおいて、最大有効性アルゴリズムはランダム選択に比べ29.5%高い有効性を達成し、特にSASサービス領域が拡大するに従い、総干渉を低減する。
• 1.2 kmのサービス半径下で、最大有効性アルゴリズムはランダム選択に比べ平均有効性で50.2%の向上を示し、スケーラビリティの向上を裏付ける。
• 干渉重みパラメータλを増加させると全体の有効性は低下するが、最大有効性アルゴリズムではその低下が遅やかであり、より優れた干渉回避特性を示す。
• 最大有効性CAのための局所探索ベースのアルゴリズムは(1/2 - ε)-近似保証を達成し、実用的かつ強い理論的性能保証を提供する。