[論文レビュー] U-BeAS: A Stackelberg Game for Device-to-Device Communications

Nicole Sawyer, David B. Smith|arXiv (Cornell University)|Mar 1, 2016

Advanced MIMO Systems Optimization参考文献 20被引用数 4

ひとこと要約

本稿では、D2Dユーザーを「のんびり型」「中程度型」「真剣型」の3つの行動タイプに分類し、それぞれに異なる利得関数とPDR目標を設定することで、送信電力とパケット到達率（PDR）を最適化する、ユーザー行動を考慮した動的スタッケルベルクゲーム「U-BeAS」を提案する。基地局（BS）はスタッケルベルクのリーダーとして機能し、満足度を最大化するために価格を設定する。D2Dペアはフォロワーとして、QoE要件を満たすために電力を調整し、部分ゲーム完全均衡とパレート効率的結果を達成する。これにより、電力消費を低減し、通信の信頼性を向上させる。

ABSTRACT

User-behavior-aware communications will be a key feature of future generation cellular networks, so user experience is enhanced with greater benefit to users. In this paper, a user-behavior-aware Stackelberg (U-BeAS) game for device-to-device (D2D) communications overlaying cellular communications is proposed. Our proposed game provides an optimal trade-off between minimizing transmit power and maximizing packet delivery ratio (PDR), with respect to D2D user-behavior for all D2D pairs. The Stackelberg leader, base station (BS), selects its satisfaction with the social welfare of the D2D followers by considering the reaction of the followers to the price it charges. All followers (D2D pairs) select transmit power so as to guarantee a desired quality-of-experience (QoE), where each follower enacts one of three possible behaviors: (i) casual; (ii) intermediate; or (iii) serious. Analysis shows that there exists a sub-game perfect Stackelberg Equilibrium across all players. Analysis and simulation demonstrates that the BS leader rapidly converges to an optimal satisfaction while guaranteeing social welfare across D2D users, and all D2D followers then rapidly converge to a Pareto-efficient outcome with respect to transmit power and PDR.

研究の動機と目的

• D2D重畝型セルラーネットワークにおけるリソース割り当て最適化の課題に、ユーザー行動認識を統合した電力制御によって対処すること。
• 物理層の送信電力とアプリケーション層のユーザー行動を統合的に最適化することで、QoEとシステム効率を向上させること。
• 行動の多様性を考慮したゲーム理論的枠組みにより、D2Dペア全体における社会的厚生とQoE（品質の体験）を保証すること。
• 異なるユーザー行動タイプに応じて、送信電力を最小化し、PDRを最大化するバランスを図ること。

提案手法

• U-BeASゲームでは、基地局（BS）をスタッケルベルクのリーダーとしてモデル化し、システム厚生を最適化するために、満足度価格を設定する。
• D2Dペアは非協力的フォロワーとしてモデル化され、エネルギー消費を最小限に抑えるとともに、行動タイプに応じたPDR目標（のんびり型：0.90、中程度型：0.94、真剣型：0.98）を満たすために送信電力を選択する。
• 各行動タイプには、そのQoE要件とリソース感受性を反映した独自の利得関数が割り当てられ、パーソナライズされた最適化が可能になる。
• ゲームは部分ゲーム完全均衡を保証する繰り返し動的スタッケルベルクゲームとして定式化され、ゲーム履歴に依存しない安定性を確保する。
• BSの満足度関数は厳密に凹型かつ連続的であることが証明され、最適価格戦略への収束が保証される。
• 2段階の最適化プロセスが採用される：まずBSが最適満足度に収束し、次にD2Dフォロワーがパレート効率的な電力とPDRの結果に収束する。

実験結果

リサーチクエスチョン

• RQ1 スタッケルベルクゲームフレームワークは、多様なユーザー行動を考慮しつつ、D2D通信における送信電力最小化とPDR最大化を効果的にバランスできるか？
• RQ2 D2Dユーザーを「のんびり型」「中程度型」「真剣型」の3つの異なる行動タイプに分類することで、システム性能とリソース割り当て効率にどのような影響を与えるか？
• RQ3 提案されたU-BeASゲームは、ゲーム履歴に依存しない長期的安定性と収束を保証する部分ゲーム完全均衡を達成できるか？
• RQ4 行動認識制約下で、従来の非協力的電力制御（NPC）ゲームに比べ、U-BeASは送信電力削減とPDR向上の面でどの程度優れているか？

主な発見

• U-BeASゲームは一意の部分ゲーム完全スタッケルベルク均衡を達成し、ゲーム履歴に依存しない収束を保証するとともに、長期的なシステム安定性を確保する。
• BSリーダーは最適満足度に迅速に収束し、これに伴いすべてのD2Dフォロワーが送信電力とPDRの点でパレート効率的結果に収束する。
• すべてのD2Dペアが最低限のPDR目標を達成している：のんびり型は0.90、中程度型は0.94、真剣型は0.98。U-BeASはNPCゲームよりも信頼性高くこれを達成する。
• U-BeASは特に真剣型ユーザーにおいて、従来のNPCゲームよりも送信電力をより効果的に削減するが、PDRと通信信頼性を維持または向上させる。
• シミュレーション結果は、U-BeASがリーダーの満足度とフォロワーの効率性・QoEを一致させることで、すべてのD2Dユーザーに対して社会的厚生を保証することを確認している。
• BSの満足度価格関数は厳密に凹型かつ連続的であり、最適化プロセスにおける数学的収束性と安定性を保証する。