[論文レビュー] Safe Carrier Sensing Range in CSMA Network under Physical Interference Model

Liqun Fu, Soung Chang Liew+1 more|ArXiv.org|Jan 23, 2009

Wireless Networks and Protocols参考文献 5被引用数 4

ひとこと要約

本稿は、物理的インターフェアレンスモデル下でのCSMAネットワークにおいて、個々のキャリアスキャンが正常に行われても受信失敗を引き起こす複数送信機からの累積インターフェアレンスを防ぐために、安全なキャリアスキャン範囲（Safe-CSRange）を確立する。このSafe-CSRangeは、一般的な設定（SINR = 10 dB、路損指数α = 4）において、ペアワイズインターフェアレンスモデル下のものよりも1.4倍大きいことが示され、SINR要件が無限に増大する際には1.84の極限値に収束する。

ABSTRACT

In this paper, we study the setting of carrier-sensing range in 802.11 networks under the (cumulative) physical interference model. Specifically, we identify a carrier-sensing range that will prevent collisions in 802.11 networks due to carrier-sensing failure under the physical interference model. We find that the carrier-sensing range required under the physical interference model must be larger than that required under the protocol (pairwise) interference model by a multiplicative factor. For example, if the SINR requirement is 10dB and the path-loss exponent is 4, the factor is 1.4. Furthermore, given a fixed pathloss exponent of 4, the factor increases as the SINR requirement increases. However, the limit of the factor is 1.84 as the SINR requirement goes to infinity.

研究の動機と目的

• 物理的インターフェアレンスモデル下で、個々のキャリアスキャンが行われても累積インターフェアレンスによって受信失敗が生じる可能性がある802.11ネットワークにおいて、キャリアスキャン範囲を、ミスドキャリアスキャン衝突を防ぐものとして同定すること。
• 従来のペアワイズ（プロトコル）インターフェアレンスモデルでは累積インターフェアレンス効果を考慮しないことから、その影響を考慮した場合に必要なキャリアスキャン範囲の増加量を定量化すること。
• 物理的インターフェアレンスモデル下で、衝突が発生しないことを保証する安全なキャリアスキャン範囲（Safe-CSRange）の閉形式式を導出すること。
• SINRしきい値および路損指数に伴う、必要なSafe-CSRangeのスケーリング特性、特に高SINR領域における挙動を分析すること。
• SINRが無限に近づく際、物理的モデル下のSafe-CSRangeとペアワイズモデル下のSafe-CSRangeの比が増加し、定数の極限値に収束することを示すこと。

提案手法

• 物理的インターフェアレンスモデルに基づき、キャリアスキャン範囲の十分条件を導出。このモデルでは、すべての同時送信機からの総インターフェアレンス電力が受信成功に必要なしきい値以下に保たれることを要件とする。
• 路損指数α > 2を有する対数距離路損モデルを用い、すべてのノードで均一な送信電力およびSINRしきい値を仮定して信号伝搬をモデル化する。
• 「ミスドキャリアスキャン衝突」という概念を導入。これは、1つの隠れノードによるものではなく、キャリアスキャンで検出されない複数の同時送信機からの累積インターフェアレンスによって引き起こされる衝突を指す。
• 受信機における総インターフェアレンス電力が受信復元に必要なしきい値を下回ることを保証する最小キャリアスキャン範囲として、Safe-CSRangeを確立する。
• ペアワイズモデルおよび物理的インターフェアレンスモデルの両方において、Safe-CSRangeの解析的表現を導出し、物理的モデルではすべての干渉信号の和を組み込む。
• 物理的モデル下のSafe-CSRangeとペアワイズモデル下のSafe-CSRangeの比を分析し、SINRが増加するにつれて比が増加し、SINR → ∞ において (34/3)^(1/4) ≈ 1.8348 に収束することを示す。

実験結果

リサーチクエスチョン

• RQ1 CSMAネットワークにおける物理的インターフェアレンスモデル下で、ミスドキャリアスキャン衝突を防ぐために必要な最小キャリアスキャン範囲は何か？
• RQ2 物理的インターフェアレンスモデル下での必要なSafe-CSRangeは、ペアワイズインターフェアレンスモデル下のものと比べてどのように異なるか？
• RQ3 物理的モデル下のSafe-CSRangeとペアワイズモデル下のSafe-CSRangeの比は、SINRしきい値および路損指数にどのように依存するか？
• RQ4 SINR要件が無限に近づく際、Safe-CSRangeの比の漸近的挙動は何か？
• RQ5 現実の伝搬条件下で、累積インターフェアレンスは802.11ネットワークにおけるキャリアスキャンの失敗にどのような影響を与えるか？

主な発見

• 物理的インターフェアレンスモデル下のSafe-CSRangeは、ペアワイズモデル下のものよりも乗算要因で大きく、SINR = 10 dB、路損指数α = 4の一般的な設定では1.4倍に達する。
• 路損指数α = 4を固定した場合、必要なSafe-CSRangeはSINRしきい値に応じて増加し、物理的モデル下のSafe-CSRangeとペアワイズモデル下のSafe-CSRangeの比もSINRに応じて増加する。
• SINR要件γ₀ → ∞ において、物理的モデル下のSafe-CSRangeとペアワイズモデル下のSafe-CSRangeの比は、(34/3)^(1/4) ≈ 1.8348（およそ1.84）に収束する。
• 物理的モデル下のSafe-CSRangeは、(2 + (34/3 × γ₀)^(1/4)) × d_max で与えられ、累積インターフェアレンスが受信成功に必要なしきい値を超えないことを保証する。
• ペアワイズインターフェアレンスモデルは累積インターフェアレンスを無視するため、物理的モデル下では検出されない衝突を低く見積もっている。
• 導出されたSafe-CSRangeは、すべてのミスドキャリアスキャン衝突を防止するのに十分であり、これより大きく設定すべきではない。なぜなら、それは空間再利用を無闇に低下させるからである。