[論文レビュー] Energy-delay bounds analysis in wireless multi-hop networks with unreliable radio links

Ruifeng Zhang, Jean-Marie Gorce+1 more|ArXiv.org|Jul 29, 2008

Mobile Ad Hoc Networks参考文献 20被引用数 18

ひとこと要約

本稿では、現実的な fading チャネルモデル（AWGN、Rayleigh、Nakagami）を用いて、信頼性の低い無線マルチホップネットワークにおけるエネルギー遅延トレードオフの閉形式下界を導出する。リンク誤り率と再送信を確率的リンクモデルで扱うことで、従来の完璧なリンクを仮定した研究と比較して、より正確なエネルギー効率の下界が得られることを示している。

ABSTRACT

Energy efficiency and transmission delay are very important parameters for wireless multi-hop networks. Previous works that study energy efficiency and delay are based on the assumption of reliable links. However, the unreliability of the channel is inevitable in wireless multi-hop networks. This paper investigates the trade-off between the energy consumption and the end-to-end delay of multi-hop communications in a wireless network using an unreliable link model. It provides a closed form expression of the lower bound on the energy-delay trade-off for different channel models (AWGN, Raleigh flat fading and Nakagami block-fading) in a linear network. These analytical results are also verified in 2-dimensional Poisson networks using simulations. The main contribution of this work is the use of a probabilistic link model to define the energy efficiency of the system and capture the energy-delay trade-offs. Hence, it provides a more realistic lower bound on both the energy efficiency and the energy-delay trade-off since it does not restrict the study to the set of perfect links as proposed in earlier works.

研究の動機と目的

• 理想化された完璧なリンクではなく、現実的で信頼性の低い無線リンクを組み込むことで、無線マルチホップネットワークにおけるエネルギー遅延トレードオフ分析のギャップを埋めること。
• フェージングや再送信を含む実用的なチャネル状態下でのエネルギー効率とエンドツーエンド遅延をモデル化すること。
• AWGN、Rayleigh フラットフェージング、Nakagami ブロックフェージングチャネル下での線形および 2D ポisson ネットワークにおける平均エネルギー遅延比（EDRb）の解析的下界を導出すること。
• ノード密度が十分に高い場合に理論的下界が実際の状況でほぼ達成されることを検証すること。

提案手法

• 信号対雑音比（SNR）とフェージング統計に基づくリンクアウトージー確率を捉える確率的リンクモデルを提案し、理想化されたオンオフリンクを置き換える。
• 送信電力と回路電力の両方を組み込んだ、1ビットあたりの平均エネルギー距離比（EDRb）という指標を導入し、エネルギー効率を定量化する。
• AWGN、Rayleigh フラットフェージング、Nakagami ブロックフェージングチャネル下で EDRb を最小化する最適送信範囲 $ d_{0} $ の閉形式式を導出する。
• ラマヌジャン・ワイ関数と BER の漸近近似（例：$ BER \to 0.1826\alpha_m \exp(-0.5415\beta_m \gamma_b) $）を用いることで、解析的取り扱いの可能性を高める。
• 1ホップの下界をマルチホップネットワークに適用し、最適なホップ数と合計 EDRb の下界を計算する。
• 2D ポアソン分布ネットワークにおけるシミュレーションにより結果を検証し、ノード密度が高い場合に理論的下界がほぼ達成されることを示した。

実験結果

リサーチクエスチョン

• RQ1 リンクの信頼性を理想化されたものではなく現実的なものとしてモデル化した場合、マルチホップ無線ネットワークにおけるエネルギー遅延トレードオフの理論的下界は何か？
• RQ2 AWGN、Rayleigh、Nakagami などの異なるフェージングチャネルモデルは、最適送信範囲とエネルギー効率にどのように影響を与えるか？
• RQ3 再送信オーバーヘッドと回路電力を取り入れることで、従来の完璧リンク仮定と送信電力のみを考慮した研究の結論はどの程度変化するか？
• RQ4 導出された EDRb の解析的下界は、ランダムな 2D ネットワークトポロジーにおいて実際の状況で到達可能か？
• RQ5 リンクの信頼性の欠如と再送信を考慮した場合、マルチホップネットワークにおける最適ホップ数はどのように変化するか？

主な発見

• AWGN チャネルにおける導出された最適送信範囲 $ d_{0g} $ は、ラマヌジャン・ワイ関数と BER 近似を含む閉形式式で与えられ、EDRb を最小化する。
• Rayleigh フラットフェージングでは、最適範囲 $ d_{0f} $ は $ \left(\frac{2\beta_{m}E_{c}K_{2}}{K_{1}(\alpha-1)\alpha_{m}(\alpha N_{b}+1)}\right)^{1/\alpha} $ であり、SNR とパスロス指数に依存する。
• Nakagami ブロックフェージングでは、最適範囲 $ d_{0b} $ は $ \left(\frac{\beta_{m}K_{2}E_{c}}{K_{1}(\alpha^{2}-\alpha)(4.25\log_{10}(N_{b})-2.2)}\right)^{1/\alpha} $ であり、ビット数に対数的依存性を示す。
• 線形ネットワークに導出した EDRb の下界は、2D ポアソンネットワークに対しても下界として成立し、ノード密度が高い場合にシミュレーションでほぼタイトであることが確認された。
• 回路電力とリンクアウトージー確率を考慮すると、エネルギー遅延トレードオフは非単調的となるが、これに対して従来の研究は「より小さなホップ数が常に最良」と結論づけていた。
• BER、再送信、フェージングを組み込んだ現実的なリンクモデルの使用により、従来の完璧リンク仮定よりもより正確で実用的なエネルギー遅延トレードオフの下界が得られた。