[論文レビュー] Optimizing Information Freshness via Multiuser Scheduling with Adaptive NOMA/OMA

Qian Wang, He Chen+4 more|arXiv (Cornell University)|Jul 7, 2020

Age of Information Optimization参考文献 34被引用数 10

ひとこと要約

本稿では、複数ユーザー無線ネットワークにおける情報の新鮮さ（Age of Information: AoI）を最適化するための適応的NOMA/OMAスケジューリング方式を提案する。2ユーザーのケースに対してはマーカフ決定過程（MDP）を定式化し、多ユーザー状況では非線形で非凸な最適化問題を凸近似することで、リアルタイムのAoIに応じてNOMAとOMAを動的に切り替えるスケジューリング方式を構築した。この方式は低複雑性でありながら、特に高SNRおよびユーザー数が多い状況でOMAに比べ顕著な性能向上を達成し、近似的に最適な新鮮さを実現する。

ABSTRACT

This paper considers a wireless network with a base station (BS) conducting timely status updates to multiple clients via adaptive non-orthogonal multiple access (NOMA)/orthogonal multiple access (OMA). Specifically, the BS is able to adaptively switch between NOMA and OMA for the downlink transmission to optimize the information freshness of the network, characterized by the Age of Information (AoI) metric. If the BS chooses OMA, it can only serve one client within each time slot and should decide which client to serve; if the BS chooses NOMA, it can serve more than one client at the same time and needs to decide the power allocated to the served clients. For the simple two-client case, we formulate a Markov Decision Process (MDP) problem and develop the optimal policy for the BS to decide whether to use NOMA or OMA for each downlink transmission based on the instantaneous AoI of both clients. The optimal policy is shown to have a switching-type property with obvious decision switching boundaries. A near-optimal policy with lower computation complexity is also devised. For the more general multi-client scenario, inspired by the proposed near-optimal policy, we formulate a nonlinear optimization problem to determine the optimal power allocated to each client by maximizing the expected AoI drop of the network in each time slot. We resolve the formulated problem by approximating it as a convex optimization problem. We also derive the upper bound of the gap between the approximate convex problem and the original nonlinear, nonconvex problem. Simulation results validate the effectiveness of the adopted approximation. The performance of the adaptive NOMA/OMA scheme by solving the convex optimization is shown to be close to that of max-weight policy solved by exhaustive search...

研究の動機と目的

• 複数ユーザー下行リンクネットワークにおける年齢情報（AoI）を最小化するための、NOMAとOMAの間での適応的切り替え戦略の欠如に取り組むこと。
• ユーザーの即時のAoI値に基づいて、NOMAとOMAの間で動的伝送モードを選択するポリシーを設計すること。
• 非線形で非凸な最適化問題を凸問題に近似することで、多ユーザー状況において低複雑性かつ近似的に最適なポリシーを設計すること。
• 近似された最適化問題と元の最適化問題の間の性能ギャップに理論的境界を確立すること。
• 特に高SNRおよびユーザー数が多い状況で、従来のOMA方式に比べ顕著なAoI低減効果を示すことを実証すること。

提案手法

• 2ユーザー系において、即時のAoI状態に基づく最適なNOMA/OMA切り替えを決定するためのマーカフ決定過程（MDP）を定式化する。
• AoI値に基づく単調性を持つ意思決定境界を有するスイッチング型最適ポリシーを導出することで、効率的なポリシー計算を可能にする。
• MDP解から得られる構造的洞察を活用し、計算複雑性を低減した近似的に最適なポリシーを提案する。
• 多ユーザー系では、1時間当たりの期待されるAoI低下を最大化するための電力割り当てを目的関数とする非線形で非凸な最適化問題を定式化する。
• 元の非凸問題を凸最適化問題に近似することで、性能保証付きの効率的計算を可能にする。
• 近似解と真の最適解との間のギャップに上界を導出する。その上界は $ e^{-2} \sum_{k=1}^{K} w_{m(k)} \Delta_{m(k)} $ で与えられる。

実験結果

リサーチクエスチョン

• RQ1 基地局は、長期的な平均加重和AoIを最小化するために、どのようにしてNOMAとOMAを動的に切り替えるべきか？
• RQ2 即時のAoIフィードバックがある2ユーザー系において、モード選択の最適ポリシーの構造はいかなるものか？
• RQ3 多ユーザー状況において、低複雑性なポリシーが最適AoI性能を近似的に達成できるか？
• RQ4 非凸な電力割り当て問題の凸近似は、AoI低下の最大化においてどれほど正確か？
• RQ5 凸近似と真の最適解との間の理論的性能ギャップはいかほどか？

主な発見

• 2ユーザーMDPの最適ポリシーは、AoI状態空間に明確な意思決定境界を持つスイッチング型構造を示す。
• 提案された近似的に最適なポリシーは、全探索型最大重みポリシーに近い性能を達成するが、著しく低い計算複雑性を実現する。
• 多ユーザー電力割り当て問題の凸近似は、真の最適解に非常に近い性能を達成し、ギャップが最大で $ e^{-2} \sum_{k=1}^{K} w_{m(k)} \Delta_{m(k)} $ に有界であることが示された。
• 適応的NOMA/OMA方式は、特に高SNR領域およびユーザー数が多い状況で、OMAに比べ顕著に優れた性能を示す。
• シミュレーション結果により、適応的方式が顕著なAoI低減を達成することが確認され、提案された近似とポリシー設計の有効性が裏付けられた。
• 近似解と最適解との間の性能ギャップに対する理論的上界は、タイトであり、明示的に定量化されている。