[論文レビュー] Implementation of an adaptive energy-efficient MAC protocol in OMNeT++/MiXiM

Van-Thiep Nguyen, Matthieu Gautier+1 more|arXiv (Cornell University)|Sep 3, 2014

Energy Efficient Wireless Sensor Networks参考文献 5被引用数 5

ひとこと要約

本論文は、OMNeT++/MiXiMシミュレータにおける、適応的TAD-MACプロトコルの初の実装を提示している。このプロトコルは、トラフィックステータスレジスタ（TSR）を介して、トラフィック負荷に応じてウェイクアップ間隔を動的に調整可能であり、無駄なリスニングを低減することで、変動するトラフィックを伴う5ノードのスターネットワークトポロジーにおいて、B-MAC や L-MAC よりも5–10倍低いエネルギー消費を達成している。

ABSTRACT

In recent years, many MAC protocols for wireless sensor networks have been proposed and most of them are evaluated using Matlab simulator and/or network simulators (OMNeT++, NS2, etc). However, most of them have a static behavior and few network simulations are available for adaptive protocols. Specially, in OMNeT++/MiXiM, there are few energy-efficient MAC protocols for WSNs (B-MAC & L-MAC) and no adaptive ones. To this end, the TAD-MAC (Traffic Aware Dynamic MAC) protocol has been simulated in OMNeT++ with the MiXiM framework and implementation details are given in this paper. The simulation results have been used to evaluate the performance of TAD-MAC through comparisons with B-MAC and L-MAC protocols.

研究の動機と目的

• OMNeT++/MiXiMに、広くWSN研究で使用されているにもかかわらず、そのようなプロトコルを備えていないシミュレータにおいて、適応的でエネルギー効率の良いMACプロトコルを実装すること。
• 静的プロトコルやMATLABに依存する従来のシミュレーションの限界を解決すること。MATLABは詳細なエネルギー会計とトポロジの柔軟性に欠ける。
• 動的ネットワークトポロジと変動するトラフィックを伴う現実的で拡張可能なシミュレーション環境において、TAD-MACプロトコルの性能を評価すること。
• OMNeT++/MiXiMが、適応的MACプロトコルの性能評価において、MATLABよりも正確で包括的な評価を可能にすることを示すこと。
• B-MAC や L-MAC との比較シミュレーションを通じて、TAD-MACが無駄なリスニングとエネルギー消費をいかに効果的に低減するかを検証すること。

提案手法

• TAD-MACをOMNeT++/MiXiMに実装し、WirelessNicBatteryに基づく新しいネットワークインターフェース（NicTADMAC）に統合されたカスタムMACレイヤー（TADMACLayer）を用いた。
• 各隣接ノードからのトラフィックパターンを追跡するため、トラフィックステータスレジスタ（TSR）バンクを用い、スライディングウインドウに1（パケット受信）と0（パケットなし）を格納した。
• ウェイクアップ間隔を更新するための適応関数を適用し、$I_{wu}(t_{i+1}) = I_{wu}(t_i) + [\mu(t_i) + e(t_i)] \cdot t_{\text{ref}}$ を使用した。ここで $\mu(t_i)$ は、トラフィック統計の重み付き平均である。
• 各 $\mu(t_i)$ は、TSR長の半分の長さに基づく2つの部分列 $X_1(t_i)$ と $X_2(t_i)$ を用いて計算した。それぞれの部分列は、0と1のカウント、ゼロペア、ワンペアの数に基づく。
• バッテリースタッツモジュールを統合し、MACレイヤーとは独立して、スリープ、受信（Rx）、送信（Tx）の各状態におけるエネルギー消費を正確に追跡した。
• 1つの omnet.ini ファイルでシミュレーションを構成し、コード変更なしに柔軟なトポロジ変更と動的トラフィックフローのテストを可能にした。

実験結果

リサーチクエスチョン

• RQ1 OMNeT++/MiXiMシミュレーションフレームワークは、以前は適応的MACプロトコルをサポートしていなかったが、TAD-MACプロトコルはそのフレームワーク上で効果的に実装・評価可能であるか？
• RQ2 静的および変動するトラフィック下で、TAD-MACのエネルギー効率と無駄なリスニング低減性能は、B-MAC や L-MAC と比べてどの程度優れているか？
• RQ3 特にエネルギー消費と状態遷移の観点から、OMNeT++/MiXiMは適応的MACプロトコルの性能評価において、MATLABよりも正確で詳細な評価を可能にするか？
• RQ4 TAD-MACの動的ウェイクアップ間隔適応は、B-MAC や L-MAC のような静的プロトコルと比較して、エネルギー消費をどの程度低減するか？
• RQ5 異なる初期ウェイクアップ間隔とネットワーク条件下で、TAD-MACの適応メカニズムはどの程度安定的で収束性を示すか？

主な発見

• 5ノードのスターネットワークトポロジーで、4台の同時送信機が稼働する1000秒間のシミュレーションにおいて、TAD-MACはB-MACに比べて総エネルギー消費を約10倍、L-MACに比べて5倍低減した。
• 定常状態では、TAD-MACノードの91.8％が非アクティブ状態にあり、L-MACは49％、B-MACはたった0.96％にとどまった。これは、TAD-MACの優れたエネルギー効率を示している。
• TAD-MACの受信ノードは、CCAを含めて受信状態にいる時間は8.1％にとどまり、L-MACは49.7％、B-MACは18％であった。これは、無駄なリスニングが顕著に低減されていることを示している。
• OMNeT++/MiXiMにおける収束に必要なウェイクアップ回数は、初期 $I_{wu}$ に応じて16～44回であった。MATLABシミュレーションで観察された33～43回の範囲よりも効率的であった。
• OMNeT++/MiXiMでは、スリープ、受信（Rx）、送信（Tx）の各状態ごとのエネルギー会計が可能であり、MATLABシミュレーションでは実現できなかった。これにより、より正確で詳細なパフォーマンス指標が得られた。
• OMNeT++/MiXiMのシミュレーション環境では、コード変更なしに動的ネットワークトポロジの変更と変動するトラフィックフローの設定が可能であり、再現性とスケーラビリティが向上した。