We investigate the joint admission control and discrete-phase multicast beamforming design for integrated sensing and communications (ISAC) systems, where sensing and communications functionalities have different hierarchies. Specifically, the ISAC system first allocates resources to the higher-hierarchy functionality and opportunistically uses the remaining resources to support the lower-hierarchy one. This resource allocation problem is a nonconvex mixed-integer nonlinear program (MINLP). We propose an exact mixed-integer linear program (MILP) reformulation, leading to a globally optimal solution. In addition, we implemented three baselines for comparison, which our proposed method outperforms by more than 39%.
論文ID : 2501.00201タイトル : Hierarchical Functionality Prioritization in Multicast ISAC: Optimal Admission Control and Discrete-Phase Beamforming著者 : Luis F. Abanto-Leon, Setareh Maghsudi分類 : eess.SP(信号処理)、cs.IT(情報理論)、math.IT(数学情報理論)発表日 : 2024年12月31日論文リンク : https://arxiv.org/abs/2501.00201 本論文は、統合センシング・通信(ISAC)システムにおいて、ユーザアドミッション制御と離散位相マルチキャストビームフォーミングの共同設計問題を研究している。ここでセンシング機能と通信機能は異なる優先度階層を有する。本システムは、まず高優先度機能にリソースを割り当て、その後、低優先度機能をサポートするために残りのリソースを機会的に使用する。このリソース割り当て問題は非凸混合整数非線形計画法(MINLP)問題である。著者らは、正確な混合整数線形計画法(MILP)再構成方法を提案し、大域最適解を得ている。さらに、3つのベースライン方法を実装して比較し、提案手法の性能はベースライン手法を39%以上上回っている。
本論文はISACシステムにおけるセンシング機能と通信機能の階層的リソース割り当て問題を解決することを目指している。具体的には以下を含む:
離散位相制約下のビームフォーミング設計 :アナログビームフォーマーの実際のハードウェア制限を考慮ユーザアドミッション制御 :限定されたリソース下でサービスを受けるユーザの部分集合を選択機能優先度管理 :通信機能とセンシング機能の厳密な階層構造を確立実用的必要性 :高周波ISACシステムにおいて、アナログビームフォーマーはコストと複雑性の観点からより実用的マルチキャストアプリケーション :スポーツイベントのライブ配信、コンサートなど、複数ユーザに同時にサービスを提供するシナリオに適用可能リソース希少性 :ミリ波帯域における深刻なパス損失により、リソース割り当て最適化が極めて重要位相モデリング :既存研究の多くは連続位相に焦点を当て、離散位相の実際的制約を無視最適化手法 :ISACシステムに対する大域最適解の欠如機能バランス :従来の重み付け手法はパラメータ変化時に予定された機能優先度を維持することが困難初めて提案 したISACシステムにおけるユーザアドミッション制御と離散位相マルチキャストビームフォーミングの共同最適化フレームワーク厳密な機能階層構造を確立 し、慎重に設計された重みを通じて通信機能が常にセンシング機能より優先されることを保証MINLPからMILPへの正確な変換方法を開発 し、大域最適解を実現目標角度の不確実性を考慮 し、センシング性能のロバスト性を向上完全な性能評価を提供 し、提案手法がベースライン手法に対して顕著な優位性を有することを実証入力 :
基地局構成:N個の送受信アンテナ ユーザパラメータ:U個の単一アンテナユーザのチャネル情報 システムパラメータ:送信電力Ptx、ノイズ電力、SNR閾値Γth 離散位相集合:S = {δe^{jφ₁}, ..., δe^{jφL}} 出力 :
マルチキャストビームフォーミングベクトル w ∈ C^{N×1} ユーザアドミッション決定 μ = μ₁, ..., μU ^T センシングSNR下限 τ 制約条件 :
離散位相制約:w n ∈ S, ∀n ∈ N ユーザアドミッション制約:μu ∈ {0,1}, ∀u ∈ U 通信SNR制約:w^H H̃u w ≥ μu · Γth, ∀u ∈ U センシングSNR制約:w^H G̃(θ)w ≥ τ, ∀θ ∈ Θ ユーザuが受信する信号は以下の通り:
y_{com,u} = h_u^H w z + η_{com,u}
ここで通信SNRは:
SNR_{com,u}(w) = w^H H̃_u w, H̃_u = (h_u h_u^H)/σ²_{com}
単一静的レーダーモデルを採用し、目標応答行列は:
センシングSNRは:
SNR_{sen}(w,θ) = w^H G̃(θ) w, G̃(θ) = G(θ)/σ²_{sen}
通信機能の優先度を確保するため、以下の重み付け設計を採用(補題1):
ρ_ = 1(目的関数の整数部を処理) ρ_ = σ²_/(2αNP_)(小数部を処理) この設計により、f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)において通信部分が常に支配的であることが保証される。
5つの命題を通じて段階的に元の問題を変換:
命題1 :離散位相制約の変換
[w]_n ∈ S ⇔ {
[x_n]_l ∈ {0,1}, ∀n∈N, l∈L
1^T x_n = 1, ∀n∈N
[w]_n = s^T x_n, ∀n∈N
}
命題2-5 :W = ww^H制約の段階的線形化
二次項を置き換えるための補助変数Wを導入 二進変数の特殊性を利用 乗積制約を線形制約の組み合わせに変換 目標角度θの不確実性を区間θ-Δ, θ+Δ としてモデル化し、C個のサンプリング点に離散化:
Θ = {θ̄ | θ̄ = θ - Δ + (2Δc)/(C-1)}, c = 0,...,C-1
周波数 :fc = 71 GHz(ミリ波帯域)アンテナ数 :N = 10ユーザ数 :U = 5送信電力 :Ptx = 36 dBmノイズ電力 :σ²_ = σ²_ = -84 dBm量子化ビット数 :Q = 3(8個の離散位相)チャネルモデル :UMaモデル、ライス衰落を含む通信性能 :f_(μ) = (1^T μ)/U(アドミッション対象ユーザ数)センシング性能 :f_(τ) = τ(最小センシングSNR)統合性能 :f(μ,τ) = ρ_·f_(μ) + ρ_·f_(τ)BL1 :半定値緩和(SDR)ベースの手法、ランダム化と位相投影を使用BL2 :内部近似ベースの保守的凸不等式手法BL3 :逐次凸近似(SCA)ベースの手法ソルバー :CVX + MOSEKハードウェア :16GB RAM、Intel Core i7@1.8GHz ランダム化回数 :10⁴回(ベースライン手法)アンテナ数Nの増加はセンシング性能を大幅に向上(指向性の強化) 量子化ビット数がQ=3からQ=5への性能向上は限定的(<6.5%) Q=3の平均実行時間は0.31秒、Q=5は6.98秒を要する より高いΓthは通信要件を満たすためにより多くの電力を必要とし、全ユーザサービスを遅延 Γth=30時、Ptx=28dBmで全ユーザをサービス可能 Γth=60時、全ユーザをサービスするにはPtx=32dBmが必要 角度不確実性Δの増加はセンシング電力を分散させ、センシング性能を低下 Γthの増加に伴い、より多くの電力がユーザ方向に割り当てられる Γthが高すぎて満たせない場合、システムは自動的に純センシングモードに切り替わる 手法の適応性とロバスト性を実証 距離範囲10,66 メートル内において、提案手法がベースラインに対する平均性能向上:
BL1比較 :59%BL2比較 :39%BL3比較 :47%実行時間の比較:
OPT :0.39秒BL1 :0.30秒BL2 :0.19秒BL3 :0.24秒階層的優先度の有効性 :通信機能は常に優先的に保証される大域最適解の優位性 :ヒューリスティック手法に対して顕著に優れている実用性のバランス :Q=3は性能と複雑性の良好なバランスを提供適応能力 :システムは条件に応じて異なるモード間で自動的に切り替え可能連続位相手法 :3 -5 などの研究は理論的最適性に焦点を当てるが実装が複雑離散位相手法 :6 など少数の研究だが、大域最適解が欠如マルチキャストISAC :9 などの研究は離散位相制約を考慮していない非ISACシステム :8 、10 など従来の通信システムで応用ISACシステム :本分野は研究空白であり、本論文が初めて導入SDR手法 :広く応用されるが解が秩一でない可能性SCA手法 :反復最適化だが局所最適に陥る可能性MILP手法 :ISACの離散位相最適化に初めて応用初めて実現 したISACシステムにおける離散位相マルチキャストビームフォーミングの大域最適設計成功裏に確立 した通信優先の階層的リソース割り当てフレームワーク効果的に処理 した目標角度不確実性がセンシング性能に与える影響顕著に優れている 既存ヒューリスティック手法に対して、39%以上の性能向上計算複雑性 :全探索より優れているが、ヒューリスティック手法より高い単一目標仮定 :現在は単一センシング目標のみを考慮完全CSI仮定 :チャネル推定誤差の影響を考慮していない静的シナリオ :動的環境下のオンライン最適化を扱っていない複数目標センシング :複数目標ISACシナリオへの拡張不完全CSI :チャネル推定誤差を考慮したロバスト設計動的最適化 :時変環境に適用可能なオンラインアルゴリズムの開発ハードウェア実装 :実際のISACシステムでのアルゴリズム性能検証問題の重要性 :ISACシステムにおける実際の工学問題を解決手法の革新性 :MINLPからMILPへの変換方法は理論的価値を有する実験の充分性 :複数シナリオのシミュレーション検証により手法の有効性を実証記述の明確性 :数学的導出は厳密で表現は明確理論分析の不足 :アルゴリズムの収束性と複雑性の理論分析が欠如パラメータ感度 :主要パラメータが性能に与える影響の充分な分析がない実際の検証の欠落 :シミュレーション結果のみで実際のシステム検証がないスケーラビリティの問題 :大規模システム下での性能表現が不明学術的貢献 :ISACシステム最適化に新しい理論フレームワークを提供実用的価値 :6G ミリ波ISACシステム設計に指導的意義を有する再現性 :手法の詳細な説明により再現と拡張が容易ミリ波ISACシステム :特に高周波帯域アプリケーションに適用可能マルチキャストサービスシナリオ :無人機群制御、車車間通信ブロードキャストなどリソース制約環境 :電力とハードウェアコストが制限されるシナリオセンシング補助通信 :通信が主、センシングが補助的なアプリケーション本論文は18篇の関連文献を引用しており、ISACシステム設計、ビームフォーミング最適化、マルチキャスト通信などの主要分野における重要な研究をカバーしており、研究に堅実な理論的基礎を提供している。