[論文レビュー] On the Effect of Fading on Ad hoc Networking

Seon-Yeong Han, Nael Abu‐Ghazaleh|ArXiv.org|Apr 1, 2005

Mobile Ad Hoc Networks参考文献 19被引用数 4

ひとこと要約

本稿は、無線フェージングがMANETプロトコル性能に与える悪影響を調査し、フェージング下でIEEE 802.11のRTS/CTSメカニズムがスループットを低下させ、不公平性を増大させることを示している。本稿ではRTS/CTSの排除を提案し、フェージング由来の損失と競合による損失を区別するバックオフ差別化メカニズムを導入することで、フェージングに強い環境における公平性と効率性を顕著に向上させた。

ABSTRACT

Most MANET (Mobile Ad hoc NETwork) research assumes idealized propagation models. Experimental results have shown significant divergence from simulation results due to the effect of signal fading in realistic wireless communication channels. In this paper, we characterize the impact of fading on protocol performance. We first study the effect of fading on MAC performance and show that its effect can be dominating. One of our important conclusions is that eliminating RTS/CTS packets results in more effective operation under fading. We also identify an unfairness problem that arises due to backoffs in the presence of fading. Moreover, fading results in several subtle interactions between the MAC and routing layers. We identify several of these problems and make observations about effective approaches for addressing them. For example, the criteria for determining the best path should not only consider the link status but also the link order. In addition, because routing protocols rely on MAC level transmission failure (when the retry limit is exceeded), route failure errors are often generated unnecessarily. Finally, because MAC level broadcasts are unreliable, they are especially vulnerable to fading. We analyze these effects and outline preliminary solutions to them.

研究の動機と目的

• 移動型アドホックネットワークにおけるMAC層性能が信号フェージングによってどのように劣化するかを分析すること。
• フェージング下でRTS/CTSメカニズムが、送信要件の増加により性能を悪化させることを特定すること。
• フェージング由来の損失が競合と誤認されることが原因で、弱いリンクが不利益を被る新たな不公平性の問題を明らかにすること。
• 特にブロードキャストおよびルート選択において、フェージング下でのMAC層とルーティング層のクロスレイヤー相互作用を検討すること。
• フェージング由来の非効率を軽減し、リンク品質推定を改善するための初期ソリューションを提示すること。

提案手法

• 実際のチャネル変動を再現するため、確率的パケット損失を伴う遅いフェージング伝搬モデルを用いた。
• フェージング下でのMAC層性能を、配信率、遅延、スループットに注目して、解析的およびシミュレーションベースの評価を実施した。
• ハンドシェイクプロセスにおける成功送信回数を4回から2回に削減するため、RTS/CTSの排除を提案した。
• バックオフアルゴリズムがフェージング由来の損失を競合と誤認することで、不平等なチャネルアクセスが生じることを特定した。
• 競合由来の損失とフェージング由来の損失を区別するバックオフメカニズムを提案し、公平性を回復した。
• ルーティングプロトコルがリンク順序やETXのような品質指標を考慮する必要性を提示した。

実験結果

リサーチクエスチョン

• RQ1 フェージングは、アドホックネットワークにおける配信率、遅延、スループットといったMAC層パフォーマンス指標にどのように影響を与えるか？
• RQ2 フェージング下でRTS/CTSメカニズムは性能をどの程度劣化させるのか。また、衝突回避の利点は正当化されるのか？
• RQ3 フェージングによる損失が競合と誤認された場合、MACバックオフアルゴリズムにどのような不公平性のメカニズムが生じるか？
• RQ4 フェージングは、特にルート選択およびルート障害検出において、ルーティング層の意思決定にどのように影響を与えるか？
• RQ5 フェージング由来の損失と移動性由来または競合由来の損失を区別するための包括的ソリューションをどのように設計できるか？

主な発見

• RTS/CTSメカニズムは、RTS、CTS、DATA、ACKの4つのパケットがすべて正常に送信されなければならないため、フェージング下で性能が著しく劣化する。
• 商用ラジオの積極的なキャリアセンシングのため、実際の運用ではRTS/CTSが衝突回避に与える利益は限定的であり、フェージング下では非効率である。
• フェージング由来の損失が、不要なバックオフの増加を引き起こし、競合が存在しない状況でも弱いリンクが不利益を被ることになる。
• この不公平性の問題により、パスの品質がホップ順序に敏感になる：強いリンクが弱いリンクの後に配置されていると、優位性を発揮できなくなる。
• フェージングによるMAC層の送信失敗は、しばしばリンク障害と誤認され、ルーティングプロトコルが有効なルートを不必要に破棄する原因となる。
• ブロードキャストおよびマルチキャスト操作は、特に冗長性削減技術が用いられている場合、フェージングに対して極めて脆弱になる。