[論文レビュー] On the Transmission-Computation-Energy Tradeoff in Wireless and Fixed Networks

Peter Rost, Gerhard Fettweis|arXiv (Cornell University)|Aug 26, 2010

Advanced MIMO Systems Optimization参考文献 7被引用数 5

ひとこと要約

本稿では、無線および固定ネットワークにおける伝送-計算-エネルギーのトレードオフを統一的に分析するフレームワークを提案する。計算エネルギーはデータレートに指数関数的に依存するとモデル化している。強い（指数的複雑性）符号が低レートで最適であるのに対し、無符号（線形複雑性）伝送は高レートで優位であり、マルチホーピングは主に固定ネットワークのような高レート・低計算エネルギー環境で有益であることが示された。

ABSTRACT

In this paper, a framework for the analysis of the transmission-computation-energy tradeoff in wireless and fixed networks is introduced. The analysis of this tradeoff considers both the transmission energy as well as the energy consumed at the receiver to process the received signal. While previous work considers linear decoder complexity, which is only achieved by uncoded transmission, this paper claims that the average processing (or computation) energy per symbol depends exponentially on the information rate of the source message. The introduced framework is parametrized in a way that it reflects properties of fixed and wireless networks alike. The analysis of this paper shows that exponential complexity and therefore stronger codes are preferable at low data rates while linear complexity and therefore uncoded transmission becomes preferable at high data rates. The more the computation energy is emphasized (such as in fixed networks), the less hops are optimal and the lower is the benefit of multi-hopping. On the other hand, the higher the information rate of the single-hop network, the higher the benefits of multi-hopping. Both conclusions are underlined by analytical results.

研究の動機と目的

• マルチホップネットワークにおける伝送エネルギーと計算エネルギーのエネルギー効率的トレードオフを扱う。特に、センサーネットワークや固定ネットワークのようなエネルギー制約付きシステムを対象とする。
• 従来の線形計算エネルギーのスケーリング仮定を覆すために、計算エネルギーを情報レートに指数関数的に依存するとモデル化する。
• 伝送と計算の間のエネルギートレードオフが変化する条件下で、最適なホップ数と符号化複雑性（線形対指数的）を特定する。
• ネットワークアーキテクチャ（例：ホップ数）と符号化戦略が、無線および固定ネットワーク両方の状況における総エネルギー消費に与える影響を定量化する。

提案手法

• ソース、N個の中継ノード、および受信ノードからなるシステムモデルを構築し、等距離配置とパスロスを伴うAWGNチャネルを仮定する。
• 異なるネットワーク構成および複雑性レベル間での総エネルギー消費を比較可能な正規化エネルギー指標を導入する。
• シャノンの容量式から導かれる符号化複雑性に伴うSNRギャップのスケーリングに基づき、計算エネルギーをデータレートに指数関数的に増加するとモデル化する。
• パスロスとパワー制御を組み込んだ、デコードアンドフォワードマルチホップネットワークの正規化伝送エネルギーおよび計算エネルギー式を導出する。
• 参照システムモデルを用いて、データレート関数としての計算エネルギー対伝送エネルギー比（η_ref(R_ref)）を定義し、異なるシナリオ間の比較を可能にする。
• 参照レート（R_ref）と計算エネルギー対伝送エネルギー比（η_ref(1)）を変化させることで、最適なホップ数（N）とエネルギー性能を分析する。

実験結果

リサーチクエスチョン

• RQ1 符号化伝送システムにおける計算エネルギーのデータレート依存性はどのように変化するか。線形モデルか指数モデルか。
• RQ2 伝送エネルギーと計算エネルギーの両方を考慮した場合、マルチホップネットワークにおける最適なホップ数は何か。
• RQ3 マルチホップ伝送がシングルホップ伝送よりもエネルギー効率的である条件は何か。
• RQ4 計算エネルギーと伝送エネルギーの相対的重み付けが、符号化複雑性（線形対指数的）の選択に与える影響は何か。
• RQ5 データレートが固定ネットワークと無線ネットワークにおける計算エネルギーと伝送エネルギーのトレードオフに与える影響は何か。

主な発見

• 計算エネルギー（1シンボルあたり）はデータレートに指数関数的に増加し、従来の研究で一般的に仮定されている線形スケーリングとは一致しない。
• 低レートでは、指数的複雑性の符号（例：強力なフォワードエラー訂正）が、伝送エネルギーの低減により無符号伝送よりもエネルギー効率が良い。
• 高レートでは、複雑な符号の高い計算コストが伝送コストの削減を上回り、線形複雑性（無符号）伝送がより有利になる。
• 計算エネルギーが重視される固定ネットワーク（例：η_ref(1) = 0 dB）では、ホップ数が少ない方が最適であり、マルチホーピングの恩恵は限定的である。
• 伝送エネルギーが支配的である無線ネットワーク（例：η_ref(1) = -20 dB）では、マルチホーピングがより有益であり、特に高レート時において顕著である。
• 線形複雑性を使用する場合、正規化された合計エネルギーは高い参照レート（R_ref > 1.5）で最小化されるが、低レートでは指数的複雑性が優れている。