Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Study on Delayed ACK Scheme for TCP Traffic in Ad-hoc Network

Ad-hoc 네트워크에서 지연 ACK를 이용한 TCP성능 향상에 관한 연구

  • 박광채 (광운대학교 대학원 전자통신공학과) ;
  • 나동건 (전북대학교 전자공학과)
  • Published : 2006.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

An ad hoc network is multi-hop network composed of radio links. and the transmission quality of a radio link is more unstable than that of a wired circuit. Packet loss thus occurs frequently in an ad hoc network, and the consequent connection failure results in a severe deterioration of TCP performance. TCP performance also deteriorates because of the collision of data packets and ACK packets in the radio channel. In this paper we study to improve the performance of the Mobile Ad-hoc network by using Delayed ACK algorithm with our proposed ODA(Ordering-Delayed ACK) method. The proposed ODA algorithm increases the number of the data packets orderly at the receiver side which is going to be applied for the Mobile Ad-hoc network. We accomplished a computer simulation using NS-2. From the simulation results, we find the proposed ODA algorithm obviously enlarge the channel capacity and improve the network performance at the situation of multi-hop of ad-hoc network than the existing Delayed ACK algorithm.

Ad-hoc 네트워크는 무선 링크들로 구성 된 멀티-홉 네트워크이다. 그리고 무선 링크의 전송 특성은 유선에 비해 보다 불안정 한 상태이다. 그러므로 Ad-hoc 네트워크에서는 패킷 손실이 자주 발생하고, 패킷 손실에 의한 TCP 연결 실패는 TCP 성능을 심각하게 저하시킨다. 또한, TCP 성능저하는 무선채널에서 데이터 패킷과 ACK 패킷의 충돌에 의해서 발생한다. 본 논문에서는 ODA(Ordering-Delayed ACK)지연 알고리즘을 제안하고, ODA 알고리즘과 지연 ACK 알고리즘을 이용하여 무선 Ad-hoc 네트워크의 성능을 향상시키고자 한다. 제안된 ODA알고리즘은 무선 Ad-hoc 네트워크에서의 수신 측에서 데이터 패킷의 수를 순서 적으로 증가시킨다. 본 논문에서는 NS-2를 이용하여 컴퓨터시뮬레이션을 수행하였다. 시뮬레이션 결과, 제안된 ODA 알고리즘은 기존의 지연 ACK 알고리즘에 비해서 무선 멀티-홉 Ad-hoc 네트워크 환경에서 채널 용량이 증가되고 네트워크의 성능이 향상됨을 확인할 수 있었다.

Keywords

References

  1. Toh. C.K., 2002. Ad hoc Mobile Wireless Networks Protocols and Systems. Prentice Hall Inc
  2. Anastasi, G., M. Conti and E. Gregori, 2003. IEEE 802.11 ad hoc networks: protocols, performance and open issues. IEEE Press and John Wiley and Sons, Inc., New York, USA
  3. K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash, 'A Feedback-based Scheme for Improving TCP Performance in Ad Hoc Wireless Networks,' IEEE Personal communications, 8 (1):34-39, Feb. 2001 https://doi.org/10.1109/98.904897
  4. G. Holland and N. H. Vaidya, 'Analysis of TCP Performance over Mobile Ad Hoc Networks,' MOBICOM'99, Seattle, Aug. 1999
  5. K. Chen, Y. Xue, K. Nahrstedt, 'On Setting TCP's Congestion Window Limit in Mobile Ad Hoc Networks,' IEEE ICC'03, Anchorage, Alaska, May 2003
  6. F. Wang and Y. Zhang, 'Improving TCP Performance over Mobile Ad-Hoc Networks with Out-of-Order Detection and Response,' MobiHoc'02, pp. 217-225, Lausanne, Switzerland, June 2002
  7. M. Allman, V. Paxson, W. St evens, TCP Congestion Control, RFC 2581, Apr. 1999
  8. J. Heidemann, Performance Interactions Between P-HTTP and TCP Implementation, ACMCCR 27(2), Apr. 1997
  9. M. Allman, S. Floyd, C. Partridge, Increasing TCP's Initial Window size, RFC 2414, Sep. 1998
  10. M. Allman, S. Floyd, C. Partridge, Increasing TCP's Initial Window size, RFC 2414, Sep. 1998
  11. M. Allman, TCP Byte Counting Refinements, ACM CCR 29(3), July 1999
  12. K. Fall, S. Floyd, Simulation-based Comparisons of Tahoe, Reno, and SACK TCP, CCR 26(3), July 1996