[논문 리뷰] An Algorithm to Improve Performance over Multihop Wireless Mesh Network

Sumedha R. Chokhandre, Urmila Shrawankar|arXiv (Cornell University)|2013. 05. 10.

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

한 줄 요약

이 논문은 다중 홉 무선 메시 네트워크에서 무선 손실과 혼잡으로 인한 손실을 구분함으로써 전송량을 향상시키는 수정된 송신측 혼잡 제어 알고리즘인 TCP SAC을 제안한다. 무선 손실 동안 불필요한 창 크기 감소를 줄이기 위해 TCP NewReno의 동작을 적응시킴으로써, TCP SAC은 높은 왕복 시간 변동성과 손실 공존 조건이 존재하는 다중 홉 환경에서 TCP NewReno, Reno, SACK 및 Vegas보다 유의미하게 높은 성능을 달성한다.

ABSTRACT

Transmission Control Protocol (TCP) is the dominant reliable transport protocol utilized in the Internet. Improving the performance of TCP associated with the presence of multi-hop is one of the research challenges in wireless mesh networks. Wireless mesh networks have large round trip time variations and these variations are dependent on the number of hops. In wireless mesh network, when congestion loss and wireless loss are co-existed the number of packets dropped increases and will have adverse effects on TCP and its congestion control mechanism which leads to low throughput. Here we have designed a new TCP scheme for multi-hop wireless mesh networks, by modifying the sender side congestion control functionality of TCP NewReno, which is tuned towards improving the performance of TCP. The simulation results show that TCP SAC has higher performance than TCP NewReno, Reno, Sack and Vegas in multi-hop wireless mesh networks.

연구 동기 및 목표

• 높은 왕복 시간 변동성과 손실 공존 조건으로 인해 TCP 성능이 저하되는 다중 홉 무선 메시 네트워크 문제 해결.
• 무선 손실과 혼잡으로 인한 손실이 동시에 발생할 경우 기존의 전통적 TCP 혼잡 제어 메커니즘의 한계 극복.
• TCP NewReno의 송신측 혼잡 제어 논리를 수정하여 손실 유형을 구분함으로써 종단 간 전송량 향상.
• 동적이고 손실이 많은 무선 메시 네트워크 조건에서도 높은 전송량을 유지할 수 있는 기법 설계.
• 실제 다중 홉 메시 환경에서 표준 TCP 변종 대비 제안된 알고리즘 평가.

제안 방법

• TCP NewReno의 송신측 혼잡 제어 메커니즘을 수정하여 무선 손실과 혼잡으로 인한 손실을 구분하고 다르게 반응하도록 함.
• 무선 링크 오류에서 흔히 나타나는 패턴(예: 집중적이고 혼잡과 관련 없는 손실)을 식별하는 손실 유형 분리 기법 도입.
• 무선 링크 문제로 인한 손실 시에 과도한 창 크기 절반 감소를 방지하기 위해 혼잡 창 감소 논리를 조정.
• 네트워크 혼잡으로 인한 손실에 대해서는 표준 TCP NewReno의 동작 유지하여 공정성과 안정성 확보.
• 수신기의 명시적 피드백 없이도 임계치 기반 또는 패턴 기반 탐지 기법을 사용해 손실 유형을 구분.
• 기존 TCP 인fra구조와의 후행 호환성을 유지하면서도 다중 홉 메시 아키텍처에서의 성능 향상 달성.

실험 결과

연구 질문

• RQ1 무선 손실과 혼잡으로 인한 손실이 동시에 존재할 경우 다중 홉 무선 메시 네트워크에서 TCP 성능에 어떤 영향을 미치는가?
• RQ2 높은 홉 수와 손실이 많은 무선 메시 네트워크에서 수정된 송신측 혼잡 제어 알고리즘이 TCP 전송량을 얼마나 향상시킬 수 있는가?
• RQ3 다양한 손실 조건 하에서 제안된 TCP SAC 알고리즘이 TCP NewReno, Reno, SACK 및 Vegas와 비교해 전송량과 공정성 측면에서 어떻게 성능을 내는가?
• RQ4 송신측에서 손실 유형을 구분함으로써 불필요한 창 크기 감소를 효과적으로 줄일 수 있는가, 이는 혼잡 제어 안정성에 영향을 주지 않는가?
• RQ5 왕복 시간 변동성이 TCP 성능에 어떤 영향을 미치며, 이를 송신측 적응 기법을 통해 어떻게 완화할 수 있는가?

주요 결과

• TCP SAC은 높은 왕복 시간 변동성을 동반한 다중 홉 무선 메시 네트워크에서 TCP NewReno, Reno, SACK 및 Vegas보다 높은 전송량을 달성한다.
• 제안된 알고리즘은 무선 링크 손실 중 불필요한 창 크기 감소를 크게 줄여 효율성과 안정성을 향상시킨다.
• 시뮬레이션 결과, 기존 TCP 변종이 과도한 창 크기 축소로 인해 성능 저하를 겪는 혼합 손실 조건 하에서도 TCP SAC는 높은 양적 전송량을 유지함을 입증한다.
• TCP SAC의 성능 향상은 홉 수가 많고 왕복 시간이 변동성이 큰 네트워크에서 가장 두드러진다.
• 알고리즘은 무선 손실과 혼잡으로 인한 손실을 효과적으로 구분하여 더 정확하고 적응적인 혼잡 제어를 가능하게 한다.
• 특히 손실이 많고 지연이 큰 다중 홉 메시 환경에서 기존 TCP 변종 대비 전송량과 공정성 측면에서 TCP SAC가 뛰어난 성능을 보인다.