[論文レビュー] Optimizing Channel Access for Event-Driven Wireless Sensor Networks: Analysis and Enhancements

Rajeev K. Shakya, Yatindra Nath Singh+1 more|arXiv (Cornell University)|Mar 27, 2012

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

ひとこと要約

本稿では、同期したノードの送信による相関トラフィックがIEEE 802.11 DCFの2進指数バックオフ（BEB）において高い衝突率を引き起こす、イベント駆動型無線センサネットワーク（WSN）におけるメディアアクセス制御の最適化を目的として、適応的ランダムバックオフ（ARB）アルゴリズムを提案する。ARBは、成功した送信後に確率的半減メカニズムを用いて競合ウィンドウを動的に調整することで、チャネルアクセス遅延を最大50％まで低減し、BEBと比較してスループットを向上させるとともに、フレーム破棄確率を低下させる。

ABSTRACT

We study the problem of medium access control in domain of event-driven wireless sensor networks (WSNs). In this kind of WSN, sensor nodes send data to sink node only when an event occurs in the monitoring area. The nodes in this kind of WSNs encounter correlated traffic as a subset of nodes start sending data by sensing a common event simultaneously. We wish to rethink of medium access control (MAC) for this type of traffic characteristics. For WSNs, many existing MAC protocols utilize the basic CSMA/CA strategy such as IEEE 802.11 Binary Exponential Backoff (BEB) algorithm to handle the collisions among packets when more than one node need to access the channel. We show that this BEB algorithm does not work well without incurring access delay or performance degradation due to increased number of collisions and retransmissions when nodes encounter correlated traffic. Based on above observations in mind, We present a Adaptive Random Backoff (ARB) algorithm that is capable of mitigating the impact of correlated traffic and capable of minimizing the chance of collisions. ARB is based on minor modifications of BEB. We show using numerical analysis that our proposals improve the channel access in terms of latency, throughput, and frame dropping probability as compared with IEEE 802.11 DCF. Simulations using NS-2 network simulator are conducted to validate the analytical results.

研究の動機と目的

• イベント駆動型WSNにおける相関トラフィック下でIEEE 802.11 DCFの2進指数バックオフ（BEB）が示す性能劣化を是正すること。
• 空間的に相関するイベントによって引き起こされる高密度かつバースト性の高い送信状況において、チャネルアクセス遅延を低減し、システムスループットを向上させること。
• 多数のノードが同時に同じイベントを報告する高競合状況において、フレーム破棄確率を最小限に抑えること。
• 中央集権的制御を必要とせず、動的ネットワーク状態に適応するバックオフメカニズムを設計すること。

提案手法

• IEEE 802.11 DCFのBEBを変更し、成功送信後に競合ウィンドウ（CW）を確率的になくすことで、適応的ランダムバックオフ（ARB）アルゴリズムを提案する。
• 成功送信後に競合ウィンドウサイズを半減させる確率を決定する確率要因fを導入し、最適なウィンドウサイズへの収束を高速化する。
• Bianchiの解析モデルを用いて、主要な性能指標である正規化システムスループット（NST）、チャネルアクセス遅延（CAD）、フレーム破棄確率の閉形式式を導出する。
• NS-2を用いたシミュレーションにより、300秒間で1000バイトパケットを2パケット/秒のCBRトラフィックで送信し、アクティブノード数や初期競合ウィンドウサイズの変動に応じた解析結果の妥当性を検証する。
• 固定パラメータ（初期CW = 16、最大CW = 1024、再送回数制限 = 4、σ = 2）を用い、ARBと標準BEBを比較して性能を評価する。
• パラメトリックシミュレーションを通じて、初期競合ウィンドウサイズ（T_CW）と確率fがスループット、遅延、フレーム破棄確率に与える影響を分析する。

実験結果

リサーチクエスチョン

• RQ1 イベント駆動型WSNに一般的な相関トラフィックパターン下で、標準のIEEE 802.11 DCFのBEBアルゴリズムはどのように性能を示すか？
• RQ2 変更されたバックオフメカニズムは、同期したノード送信による高競合状況において、チャネルアクセス遅延を低減し、スループットを向上させられるか？
• RQ3 イベント駆動型WSNにおいて、チャネルアクセス遅延とフレーム破棄確率を最小限に抑える最適な初期競合ウィンドウサイズと半減確率fは何か？
• RQ4 アクティブな報告ノード数が変動する状況下で、提案されたARBアルゴリズムはBEBに比べ、正規化システムスループットおよびフレーム破棄確率においてどのように優れているか？

主な発見

• ARBアルゴリズムは、高密度ノード競合状況下で、IEEE 802.11 DCFのBEBと比較して最大50％低いチャネルアクセス遅延を達成しており、解析結果とシミュレーション結果の相対誤差は5％以下に抑えられている。
• すべてのテストされたアクティブ報告ノード数において、ARB下の正規化システムスループットはBEBを上回っており、特に100～200ノードの範囲で最大の改善が観察された。
• 初期競合ウィンドウサイズ（T_CW）が大きくなるほどフレーム破棄確率は低下し、半減確率fを0.5～1.0の範囲に設定することで最小化される。
• 遅延を最小化する最適な初期競合ウィンドウサイズ（T_CW）は4であると判明した。これは、より大きな値では空きスロットが増加し、結果として遅延が増加するが、スループットは向上するためである。
• 成功送信後に競合ウィンドウを確率的に半減させることで、衝突確率が顕著に低下し、高競合環境下での収束が著しく早まる。
• シミュレーションと解析結果は強く一致しており、スループットおよび遅延指標の相対誤差は5％未満であり、提案された解析モデルの正確性が裏付けられた。