[論文レビュー] Design and Analysis of an Asynchronous Zero Collision MAC Protocol

Jiwoong Lee, Jean Walrand|ArXiv.org|Jun 22, 2008

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

ひとこと要約

本稿では、制御メッセージや同期を必要とせず、衝突ゼロを達成する分散型非同期MACプロトコルZCを提案する。ステーションは20μsのミニスロットを用いて送信順序を追跡し、ランダムなミニスロット選択によって衝突を解決する。安定状態に達するとラウンドロビン方式で送信が行われ、リアルタイムおよびエラスティックトラフィックの両方に対して低遅延かつ高効率を実現する。また、動的変更やエラー発生後も迅速な自己安定化を達成する。

ABSTRACT

This paper proposes and analyzes a distributed MAC protocol that achieves zero collision with no control message exchange nor synchronization. ZC (ZeroCollision) is neither reservation-based nor dynamic TDMA; the protocol supports variable-length packets and does not lose efficiency when some of the stations do not transmit. At the same time, ZC is not a CSMA; in its steady state, it is completely collision-free. The stations transmit repeatedly in a round-robin order once the convergence state is reached. If some stations skip their turn, their transmissions are replaced by idle $20 μ$-second mini-slots that enable the other stations to keep track of their order. Because of its short medium access delay and its efficiency, the protocol supports both real-time and elastic applications. The protocol allows for nodes leaving and joining the network; it can allocate more throughput to specific nodes (such as an access point). The protocol is robust against carrier sensing errors or clock drift. While collision avoidance is guaranteed in a single collision domain, it is not the case in a multiple collision one. However, experiments show ZC supports a comparable amount of goodput to CSMA in a multiple collision domain environment. The paper presents an analysis and extensive simulations of the protocol, confirming that ZC outperforms both CSMA and TDMA at high and low load.

研究の動機と目的

• 動的無線ネットワークにおいてリアルタイムおよびエラスティックトラフィックの両方を効率的かつ低遅延でサポートするMACプロトコルの必要性に対応すること。
• 予約、TDMA、CSMAメカニズムに依存せずに衝突を回避する分散型プロトコルを設計すること。
• ノードの動的変化（到着／離脱）、キャリアセンシングエラー、クロックドリフトに対して耐性を持つこと。
• アクセス制御のためのメッセージ交換を排除することで制御オーバーヘッドを最小限に抑えること。
• ネットワーク変更や一時的障害発生に対して、速やかに収束および自己安定化を達成できること。

提案手法

• 収束後、ステーションは固定20μsのミニスロットを用いてラウンドロビン方式で送信を行う。
• 空きミニスロットは同期マーカーとして機能し、ステーションは累積的な沈黙時間から自身の送信順序を推定する。
• 衝突したステーションは次のラウンドでランダムに空きミニスロットを選択してスケジュールに再参加し、成功するまで繰り返す。
• 定められた連続ラウンドにわたりアイドル状態が続くと、ステーションは割り当てられたスロットを失う。
• 衝突が発生しなくなるまで繰り返しミニスロット選択を実行することで自己安定化を達成し、エラーまたはトポロジ変更からの回復を保証する。
• アクセスポイントは複数スロットを予約することで送信を優先でき、非対称なスループット割り当てを可能にする。

実験結果

リサーチクエスチョン

• RQ1 分散型MACプロトコルが制御メッセージの交換や時刻同期なしに、どうすれば衝突ゼロを達成できるか。
• RQ2 ノードの到着や離脱などの動的ネットワーク条件下で、衝突のない状態への収束時間はどの程度か。
• RQ3 さまざまな負荷下で、CSMAおよびTDMAと比較してプロトコルのアクセス遅延とスループットはどのように変化するか。
• RQ4 キャリアセンシングエラーまたはクロックドリフトが発生しても、プロトコルは安定性と効率性を維持できるか。
• RQ5 ネットワーク負荷が容量を超える状況（M > N）において、ZCはCSMAを上回る性能を示す条件は何か。

主な発見

• ZCは自己安定化ミニスロット選択により、1つの衝突ドメインで衝突ゼロを達成し、収束時間は上限が保証されており、通常3秒未塔である。
• アクティブステーション数が低負荷から高負荷まで広範囲にわたり、ZCはスループットおよび平均アクセス遅延の点でCSMAおよびTDMAを上回る。
• アクティブステーション数がネットワーク容量（M > N）を超える状況でも、ZCは一部のステーションが衝突しても他のステーションが非衝突状態を維持できるため、正のネットワークスループットを維持する。
• シミュレーションにより、ZCは空間再利用をサポートすることが確認された。受信機が範囲内にあり、干渉が低い場合、同時に複数の送信が成功する可能性があり、これは単純なチャネル容量を超える集約スループットを実現する。
• ZCはキャリアセンシングエラーおよびクロックドリフトに対しても耐性を示し、ハードウェアの不具合があっても正常に動作を維持する。
• 特に動的環境下で、低く安定したアクセス遅延のため、リアルタイムおよびエラスティックアプリケーションの両方を効率的にサポートできる。