Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient TCP Algorithm in Mobile ADHOC Networks

이동망 네트워크에서의 효율적인 TCP 알고리즘

  • 홍성화 (동양공업전문대학 전산학부 소프트웨어공학과) ;
  • 김훈기 (동양공업전문대학 전산학부 소프트웨어공학과)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

TCP assumes that packet loss is always happened by congestionlike wired networks because is can not distinguish between congestion loss and transmission error loss,. This assumption results in unnecessary TCP performance degradation in wireless networks by reducing sender's congestion window size and retransmitting the lost packets. Also, repeated retransmissions loed to waste the limited battery power of mobile devices. In this paper, we propose the new congestion control scheme that add the algorithms monitoring networks states and the algorithms preventing congestion to improve TCP throughput performance and energy efficiency in wireless ad-hoc networks. Using NS2, we showd our scheme improved throughput performance and energy efficiency.

TCP는 혼잡이 발생하는 유선망에서는 항상 패킷 손실이 발생하지만, 혼잡 손실과 전송 에러 손싱을 분별할 수 있는 것은 아니다. 이는 송신자의 혼잡 윈도우 크기와 잃어버린 패킷의 재전송에 의해 무선망에서의 불필요한 TCP 성능 저하를 가져오게 된다는 가정을 유발한다. 또한 중복된 재전송은 이동 단말의 제한된 전원을 소비하게 한다. 본 논문에서는 네트워크 상태를 파악하고, 무선 애드혹 망에서의 에너지 효율과 TCP 성능 향상을 위한 혼잡을 방지하기 위한 알고리즘을 제안하였다. NS2를 이용하여 에너지 효율과 성능 향상을 이루어짐을 확인하였다.

Keywords

References

  1. V. Jacobson, "Congestion Avoidance and Control", In Proceedings of ACM SIGcomm'88, Vol. 18, No. 4, p314-329, August 1988
  2. W. R. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmission, and Fast Recovery Algorithms", IETF, RFC 2001. Jan. 1997
  3. H. Balakrishnan, "Challenges to reliable Data Transport over Heterogeneous Wireless Networks", PhD Thesis, University of California at Berkeley, 1998.
  4. G. Xylomenos, et al. "TCP performance issues over wireless links",IEEE Commun. Mag., p2-14, Fourth quarter 2000
  5. W. R. Stevens, "TCP/IP Illustrated", Vol. 1, Addison-Wesley, Nov. 1994
  6. V. Jacobson, "Modified TCP Congestion Avoidance Algorithm", LBNL Technical Report, April 1990.
  7. L. Brakmo, S. O'Malley and L. Peterson, "TCP Vegas: New Techniques for Congestion Detection and Avoidance", Proceeding of ACM SIGCOMM'94, pp. 24-35, August 1994.
  8. The 네트워크 simulator (NS-2) http://www.isi.edu/nsnam/ns/
  9. D. B. Jonson, D A. Maltz, U. Hu, "The dynamic source routing protocol for mobile ad hoc networks", IETF Interne Draft. http://www.ietf.org/internet-drafts/draft-ietf-menet-der-08.txt, 2003
  10. L. Chen and W. B. Heinzelman, "QoS-aware Routing Based on BandWidth Estimation for Mobile Ad Hoc Networks", IEEE Journal on Selected Area in Communications (JSAC '05), vol. 23, pp.561-572, Mar.2005. https://doi.org/10.1109/JSAC.2004.842560
  11. C. P. Fu, S. C. Liew, "TCP Veno: TCP Enhancement for Transmission over Wireless Access Networks", IEEE Journal of Selected Areas in Communications, February 2003.
  12. 최지현, 김대영, 김관웅, 정경택, 천병실, "네트워크 효율 향상을 위한 개선된 TCP 혼잡 제어 알고리즘," 전자공학회 논문지, 2003.8월
  13. E. M. Royer and C. K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communications, vol.6, pp.46-55, Apr.1999 https://doi.org/10.1109/98.760423
  14. X. Zou, B. Ramamurthy, and S. Magliveras "Routing Techniques in Wireless Ad Hoc Networks - Classification and Comparison", The Sixth World Multi-conference in Systemics , Cybernetics, and Informatics (SCI02), vol.4, Jul. 2002
  15. C.E. Perkins and P.Bhagwat "Highly Dynamic Destination Sequenced Distance-Vector Routing (DSDV) for Mobile Computers",ACM Conference on Communications Architectures, Protocols and Applications (SIGCOMM‘94), pp.234-244, Aug. 1994
  16. P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized Link State Routing Protocol for Ad Hoc Networks", Proceedings of IEEE International Multi Topic Conference (INMIC'02),pp.62-68, Dec. 2002
  17. S. Vutukury and J.J. Garcia-Luna-Aceves, "MDVA: A Distance vector Multipath Routing Protocol", In Proceeding of IEEE INFOCOM (INFOCOM'01), vol. 1, pp, 557-564, Apr. 2001.