[논문 리뷰] Safe Carrier Sensing Range in CSMA Network under Physical Interference Model

Liqun Fu, Soung Chang Liew외 1명|ArXiv.org|2009. 01. 23.

Wireless Networks and Protocols참고 문헌 5인용 수 4

한 줄 요약

이 논문은 물리적 간섭 모델 하에서 CSMA 네트워크의 안전한 캐리어 센싱 범위(Safe-CSRange)를 설정하여, 개별 캐리어 센싱은 가능하지만 다수의 송신기로부터의 누적 간섭으로 인해 수신 실패가 발생하는 '누락된 캐리어 센싱 충돌'을 방지한다. 일반적인 설정(SINR = 10 dB, 경로 손실 지수 α = 4)에서 Safe-CSRange는 쌍방 간섭 모델 대비 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 임계값을 가진다고 가정한다.
• ‘누락된 캐리어 센싱 충돌’의 개념을 도입한다. 이는 단일 은신 노드가 원인이 되는 것이 아니라, 캐리어 센싱으로 감지되지 않는 다수의 동시 전송자로부터 오는 누적 간섭으로 인해 발생하는 충돌을 의미한다.
• 수신기에서의 총 간섭 전력이 성공적 복원을 위한 임계값 이하로 유지되도록 보장하는 최소 캐리어 센싱 범위로 Safe-CSRange를 정의한다.
• 쌍방 간섭 모델과 물리적 간섭 모델 모두에 대해 Safe-CSRange의 해석적 표현식을 유도하며, 물리적 모델은 모든 간섭 신호의 합을 포함한다.
• 물리적 모델 하의 Safe-CSRange와 쌍방 모델 하의 Safe-CSRange 비율을 분석하며, 이 비율이 SINR 증가함에 따라 증가하고 SINR → ∞ 일 때 (34/3)^(1/4) ≈ 1.8348로 수렴함을 보여준다.

실험 결과

연구 질문

• RQ1 CSMA 네트워크에서 물리적 간섭 모델 하에서 누락된 캐리어 센싱 충돌을 방지하기 위해 필요한 최소 캐리어 센싱 범위는 무엇인가?
• RQ2 물리적 간섭 모델 하에서 요구되는 Safe-CSRange는 쌍방 간섭 모델 하의 것과 비교해 어떻게 되는가?
• RQ3 SINR 임계값과 경로 손실 지수에 따라 물리적 모델 하의 Safe-CSRange와 쌍방 모델 하의 Safe-CSRange 비율은 어떻게 변화하는가?
• 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는 모든 누락된 캐리어 센싱 충돌을 방지하는 데 충분하며, 이를 초과하여 설정할 경우 공간 재사용이 불필요하게 감소하므로 바람직하지 않다.