[논문 리뷰] On the Effect of Fading on Ad hoc Networking

Seon-Yeong Han, Nael Abu‐Ghazaleh|ArXiv.org|2005. 04. 01.

Mobile Ad Hoc Networks참고 문헌 19인용 수 4

한 줄 요약

이 논문은 무선 fading이 MANET 프로토콜 성능에 악영향을 미치는 방식을 조사하며, fading 조건 하에서 IEEE 802.11 RTS/CTS 메커니즘이 Throughput를 저하시키고 공정성을 떨어뜨린다는 것을 보여준다. 이를 해결하기 위해 RTS/CTS를 제거하고, fading으로 인한 손실과 경쟁으로 인한 손실을 구분하는 백오프 차별화 메커니즘을 제안하여, fading이 자주 발생하는 환경에서 공정성과 효율성을 크게 향상시킨다.

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 및 라우팅 레이어 간의 계층 간 상호작용을 분석하는 것.
• 페이딩으로 인한 비효율성과 링크 품질 추정 향상을 위한 초기 솔루션을 제안하는 것

제안 방법

• 실제 채널 변동을 시뮬레이션하기 위해 확률적 패킷 손실을 포함한 느린 페이딩 전파 모델을 사용하였다.
• 전달 비율, 지연, Throughput에 중점을 두고, 페이딩 조건 하에서 MAC 레이어 성능에 대한 분석적 및 시뮬레이션 기반 평가를 수행하였다.
• 핸셰이크 과정에서 성공적인 전송 수를 네 개에서 두 개로 줄이기 위해 RTS/CTS를 제거하는 것을 제안하였다.
• 백오프 알고리즘이 페이딩으로 인한 손실을 경쟁으로 인한 손실로 잘못 해석하여, 채널 접근의 공정성이 떨어지게 된다는 점을 규명하였다.
• 경쟁 기반 손실과 페이딩 기반 손실을 구분하는 백오프 메커니즘을 제안하여 공정성을 복원하였다.
• 경로 불안정성을 방지하기 위해 라우팅 프로토콜이 링크 순서와 ETX와 같은 링크 품질 메트릭스를 고려해야 한다는 필요성을 제시하였다.

실험 결과

연구 질문

• RQ1 페이딩은 애드혹 네트워크에서 전달 비율, 지연, Throughput와 같은 MAC 레이어 성능 지표에 어떻게 영향을 미치는가?
• RQ2 RTS/CTS 메커니즘이 페이딩 조건 하에서 성능을 얼마나 떨어뜨리며, 충돌 방지를 위한 이점이 그에 비해 정당한가?
• RQ3 페이딩으로 인한 손실이 경쟁으로 잘못 해석될 경우, MAC 백오프 알고리즘에서 나타나는 불공정성 메커니즘은 무엇인가?
• RQ4 페이딩은 경로 선택 및 경로 실패 탐지에서 라우팅 레이어 결정에 어떻게 영향을 미치는가?
• RQ5 모든 손실을 페이딩, 이동성, 경쟁 기반으로 구분할 수 있는 체계적 솔루션은 무엇인가?

주요 결과

• RTS/CTS 메커니즘은 모든 네 개의 패킷(RTS, CTS, DATA, ACK)이 성공적으로 전송되어야 하므로, 페이딩 조건 하에서 실패 확률이 증가하여 성능이 크게 악화된다.
• 상용 무선 장치에서의 공격적인 Carrier Sensing로 인해, RTS/CTS는 실질적으로 충돌 방지 기능을 거의 제공하지 않으며, 이는 페이딩 조건 하에서 비효율적이다.
• 페이딩으로 인한 손실은 불필요한 백오프 증가를 유도하여, 경쟁이 없는 상황에서도 약한 링크가 불리하게 대응된다.
• 이 불공정성 문제로 인해 경로의 품질이 홉 순서에 민감해지며, 더 강한 링크가 약한 링크 다음에 오면 강한 링크가 주도할 수 없다.
• MAC 레이어의 페이딩으로 인한 전송 실패는 종종 링크 실패로 잘못 해석되어, 라우팅 프로토콜이 유효한 경로를 불필요하게 기각하게 된다.
• 브로드캐스트 및 멀티캐스트 작업은 레이어 간 상호작용을 고려할 경우, 특히 재료 감소 기법을 사용할 경우 페이딩에 매우 취약해진다.