[論文レビュー] Novel Device-to-Device Discovery Scheme based on Random Backoff in LTE-Advanced Networks

Jiayi Zhang, Likai Deng+4 more|arXiv (Cornell University)|Jul 12, 2017

Advanced MIMO Systems Optimization参考文献 9被引用数 3

ひとこと要約

本稿は、LTE-Advancedネットワークにおけるデバイス間（D2D）発見スキームを提案し、衝突を低減し、発見効率を向上させるためにランダムバックオフ機構を用いる。D2Dユーザーがリソースブロック（RB）をランダムに選択し、衝突後にバックオフを伴って再送信することで、従来手法と比較して発見確率を著しく向上させ、平均発見遅延を短縮する。解析的およびシミュレーション的検証がなされている。

ABSTRACT

Device-to-Device (D2D) discovery is a key enabler of D2D communications for the direct exchange of local area traffic between proximity users (UEs) to improve spectral efficiency. The direct D2D discovery relies on the capabilities of the D2D UEs to autonomously indicate their presence to proximity D2D UEs. {Despite} its potential of reducing energy and signalling burden, the direct D2D discovery {has not drawn adequate attention}. In this paper, we propose a direct D2D discovery scheme based on the random backoff procedure, where D2D UEs randomly choose a backoff interval and retransmit a beacon. Compared with existing schemes, the performance of the proposed scheme can be significantly enhanced in terms of the discovery probability and the discovery delay. Several useful guidelines for its design are proposed based on our analysis. Finally, numerical results provide valuable insights on the performance tradeoff inherent to the proposed D2D discovery scheme.

研究の動機と目的

• LTE-Advancedネットワークにおける直接D2D発見スキームの研究が不足していることに対処する。特に、シグナル伝送量とエネルギー消費を最小限に抑えるものである。
• ネットワーク支援型D2D発見の限界（高いシグナル伝送負荷とバッテリー消費）を克服する。
• 複数のユーザーが同時に互いを発見しようとする密なD2D環境において、衝突確率と発見遅延を低減する。
• 既存のLTE-Aインfraストラクチャと互換性があり、ランダムアクセス手順で用いられるランダムバックオフ機構を活用するスキームを設計する。
• バックオフウィンドウサイズや最大再送信回数といった主要パラメータの最適化に関する解析的およびシミュレーションベースの指針を提供する。

提案手法

• 各デバイスが独立してビーコンを送信するための分散型D2D発見メカニズムを採用する。
• ランダムバックオフ手順を実装する：最初の送信で衝突を経験したデバイスは、ランダムなバックオフウィンドウを再選択し、後続のRBで再送信する。
• ボールとビンの組み合わせ論理モデルを用いて、衝突確率、発見成功確率、平均発見遅延を解析的に評価する。
• 離散時間スロット（DZ）を用いたモデル化を行う。各D2D UEは、所定の時間窓内にランダムなRBで発見を試行する。
• 性能トレードオフを調整するための2つの主要制御パラメータを導入する：最大再送信回数 $ L_{ ext{max}} $ およびバックオフウィンドウサイズ $ W $。
• 確率的解析に基づき、平均発見UE数および平均発見遅延の閉形式式を導出する。

実験結果

リサーチクエスチョン

• RQ1 提案されたランダムバックオフに基づくD2D発見スキームは、バックオフなしの手法と比較して、どのように発見確率を向上させるか？
• RQ2 バックオフウィンドウサイズ $ W $ は、衝突確率および発見効率にどのような影響を及ぼすか？
• RQ3 最大再送信回数 $ L_{ ext{max}} $ は、平均発見遅延および発見されたUE数にどのように影響するか？
• RQ4 さまざまなネットワーク負荷下で、発見遅延と発見成功確率の最適なバランスは何か？
• RQ5 $ W $ および $ L_{ ext{max}} $ を調整することで、提案スキームは所望の発見確率に到達可能か？また、その際の性能トレードオフは何か？

主な発見

• 200-DZ期間に1800台のUEが存在する環境で、提案スキームは平均発見D2D UE数を最大467台まで向上させ、従来手法を著しく上回る。
• 平均発見遅延 $ ar{D}_S $ は $ L_{ ext{max}} = 2 $ のとき $ ar{D}_S = 0.186 $ に最小値を示し、最適な再送信トレードオフが達成されている。
• バックオフウィンドウサイズ $ W $ を増加させると衝突確率が低下し、特にD2D UE数が8台から15台に増加する際の恩恵が顕著に現れる。
• $ L_{ ext{max}} $ が2から7に増加すると、再送信オーバーヘッドの増加により発見されたUE数は減少するが、$ L_{ ext{max}} $ が高くなるに従い、曲線間の差が縮小する。
• UE数 $ M ightarrow 2250 $ の場合、平均遅延は一定値に飽和するが、発見されたUE数は継続的に減少するため、高負荷下では性能の限界に達することが示された。
• 指標 $ ar{D}_S / M_i(S) $ は $ L_{ ext{max}} = 2 $ のとき最小値0.186を示し、この設定が遅延対発見比を最適化していることを示している。