[論文レビュー] Minimum-Energy Mobile Wireless Networks Revisited

Erran L. Li, Joseph Y. Halpern|ArXiv.org|Sep 5, 2002

Advanced MIMO Systems Optimization被引用数 32

ひとこと要約

本稿では、冗長なリンクを削除することで最小エネルギー部分ネットワークを構築する計算がより簡単なプロトコルであるSMECNを提案する。従来のMECNプロトコルと比較して、エネルギー消費を低減し、ネットワーク寿命を延ばす。シミュレーションの結果、SMECNはノード1つあたりのエネルギー使用量を63.4%削減し、スループットを127%向上させ、エンドツーエンド遅延を21%低減しながら、より少ないリンクで接続性を維持した。

ABSTRACT

We propose a protocol that, given a communication network, computes a subnetwork such that, for every pair $(u,v)$ of nodes connected in the original network, there is a minimum-energy path between $u$ and $v$ in the subnetwork (where a minimum-energy path is one that allows messages to be transmitted with a minimum use of energy). The network computed by our protocol is in general a subnetwork of the one computed by the protocol given in [13]. Moreover, our protocol is computationally simpler. We demonstrate the performance improvements obtained by using the subnetwork computed by our protocol through simulation.

研究の動機と目的

• 従来のMECNプロトコルよりも、よりエネルギー効率的かつ計算が軽いプロトコルを設計すること。
• すべてのノード間パスがエネルギー最適となる条件下で、部分ネットワークが最小エネルギー性を達成する条件を特定すること。
• 送信範囲が円形の場合に、SMECNがMECNのネットワークよりも明確に小さい部分ネットワークを構築できることを証明し、リンクの維持と電力消費を削減すること。
• 静的ネットワークシナリオにおけるシミュレーションを通じて、提案プロトコルの性能を評価すること。
• より小さく最適化された部分ネットワークが、より長いネットワーク寿命と優れた性能指標を維持できることを示すこと。

提案手法

• 最小エネルギー性の特性に基づき、最小エネルギー経路の可用性に影響を与えないk-冗長エッジ（k > 2）を特定・削除する。
• 円形送信範囲の下では、2-冗長でないエッジは接続性やエネルギー最適性を損なわずに安全に削除可能であるという幾何的性質を活用する。
• すべての非2-冗長エッジからなる部分グラフE₂を計算し、これは円形送信モデル下でMECNが計算するネットワークの真の部分集合である。
• ノードの故障や移動に伴い、ネットワークの接続性とエネルギー効率を維持するための分散型再構成メカニズムを採用し、ノード障害や移動をトリガーに動作させる。
• グローバルなトポロジー情報が不要な状態で、ノード位置と送信電力モデルの局所的知識に基づき、エッジの冗長性を特定する。
• 同じ条件下でSMECNとMECNを比較するシミュレーションを行い、ネットワーク寿命、エネルギー使用量、スループット、エンドツーエンド遅延を測定する。

実験結果

リサーチクエスチョン

• RQ1 すべての接続ノードペア間で最小エネルギー経路を維持しつつ、MECNより少ないエッジ数で部分ネットワークを構築できるか？
• RQ2 特定のエッジを削除しても最小エネルギー性を保つために必要な幾何的およびトポロジカル条件は何か？
• RQ3 新規プロトコルの計算複雑度とエネルギー効率は、MECNと比較してどの程度か？
• RQ4 最適化された部分ネットワークを用いることで、ネットワーク寿命、エネルギー使用量、スループットにどの程度の向上が得られるか？
• RQ5 送信範囲が円形であるという仮定が、得られる部分ネットワークのサイズと効率にどの程度の影響を与えるか？

主な発見

• 送信範囲が円形の場合、SMECNはMECNのネットワークよりも明確に小さい部分ネットワークを構築でき、ノード1つあたりの平均隣接ノード数を3.64から2.80に削減した。
• SMECNでは、送信に必要な平均電力設定がMECNと比較して49%低く抑えられ、直接的にエネルギー消費を削減した。
• シミュレーション全体を通じて、SMECNはノード1つあたりのエネルギー使用量をMECNと比較して63.4%削減した。
• シミュレーション終了時点で、SMECNはMECNと比較して127%多くのパケットを送信し、スループットの優位性を示した。
• SMECNでは、最適化された部分ネットワークによるより効率的なルーティングのおかげで、エンドツーエンド遅延がMECNより21%低かった。
• ネットワーク寿命が顕著に延びた：同じシミュレーション条件下で時刻1200において、SMECNではノードの22%しか故障していなかったが、MECNでは64%に達した。