MANET용 TCP의 성능 개선을 위한 단-대-단 방법

End-to-End Method for Improving TCP Performance for MANET

  • Yim Jaegeol (Department of Computer Science, Dongguk University)
  • 발행 : 2005.03.01

초록

인터넷을 위하여 현재 사용되는 TCP는 MANET(Mobile Ad Hoc Network)에서 사용될 때 효율성이 떨어진다. 그 이유는 무선네트워크에서 패킷 손실의 주된 원인이 통신 오류임에도 불구하고, TCP는 모든 패킷 손실을 통신혼잡에 기인한다고 가정하기 때문이다. 이러한 현상을 해소하고 성능을 제고하기 위하여, 본 논문은 전송지연시간과 전송지연시간들의 차이를 고려하여 패킷 손실의 원인을 규명하는 단-대-단 (end-to-end) 방법을 제안한다. 제안한 방법은 두 가지 특성을 지닌다. 첫째, 제안된 방법은 패킷 손실이 발생할 경우에만 작동하기 때문에 에너지 효율적이다. 둘째, 단 방향 통신에 소요된 시간을 사용함으로 왕복시간을 고려하는 기존의 방법보다 정확성이 더 높다. 제안된 방법의 페트리 넷 (Petri net) 모형을 구축하고, 시뮬레이션을 실행한 결과를 분석하여, 제안된 방법이 표준 TCP 보다 생산성(throughput)과 통신지연시간 면에서 월등히 우수함을 보인다.

The current implementation of TCP for the Internet is not efficient when used for Mobile Ad hoc Networks (MANENTs). This is because TCP assumes that all packet losses are caused by congestion, whereas transmission errors are a main reason for packet losses in wireless networks. To remedy this situation and increase performance, we propose an end-to-end method of using propagation delays and the differences between propagation delays to distinguish the causes for packet losses. The proposed method has two characteristics: Firstly, it is energy-efficient because this solution is only initiated when a packet loss is detected. Secondly, our approach considers only the one way propagation delay and is more accurate in determining causes for packet losses than existing methods which consider round trip time. Petri net models of the proposed TCP and of the standard TCP have been built and simulations have been performed on them. Our simulation results show that the proposed approach increases throughput and reduces propagation delay compared with standard TCP.

키워드

참고문헌

  1. D.Barman and I.Matta, 'How well can TCP infer network state?' Technical Report, Computer Science Dept. Boston University, BUCS-TR-2003-011, May 16, 2003
  2. B. Zhan and M. N. Shirazi, 'Implementation of explicit wireless loss notification using MAC-layer information,' IEEE Wireless Communications and Networking, Vol. 2, pp. 1339-1343, March 2003
  3. D. Barman and I. Matta, 'Effectiveness of Loss Labeling in Improving TCP Performance in Wired/Wireless Networks,' Proceedings of the 10th IEEE International Conference on Network Protocols, pp. 2-11, Nov. 12-15, 2002
  4. O. Shagdar, M. N. Shirazi and B. Zhang, 'Improving ECN-based TCP performance over wireless networks using a homogeneous implementation of EWLN', Proceedings of the 10th International Conference on Telecommunications, Vol. 1, pp. 812-817, 2003 https://doi.org/10.1109/ICTEL.2003.1191513
  5. R Chawla, and S. Nandi, 'TCP FECN: a unified solution for wireless networks' Proceedings of The 8th International Conference on Communication Systems, Vol. 2, pp. 815-819, 2002
  6. Z. Fu, B. Greenstein, X. Meng and S. Wu, 'Design and Implementation of a TCP-friendly Transport Protocol for Ad hoc Wireless Networks', Proceedings of The 10th IEEE International Conference on Network Protocols (ICNP'02), pp. 216-225, Nov. 2002
  7. The Network Simulator ns-2 [Online]. http://www.isi.edu/nsnam/ns
  8. T. Murata, 'Petri nets: Properties, analysis and applications,' Proceedings of the IEEE, Vol. 77. no. 4, pp. 541-580, April 1989 https://doi.org/10.1109/5.24143
  9. T. Murata, T. Suzuki and S. Shatz, 'Fuzzy-Timing High-Level Petri Nets (FTHNs) for Time-Critical Systems,' in J. Cardoso and H. Camargo (editors) 'Fuzziness in Petri Nets' Vol. 22 in the series 'Studies in Fuzziness and Soft Computing' by Springer Verlag, New York, pp. 88-114, 1999
  10. Y. Zhou, T. Murata, and T. DeFanti, 'Modeling and performance analysis using extended fuzzy-timing Petri nets for networked virtual environments,' IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, Vol.30, No.5, pp. 737-755, October 2000 https://doi.org/10.1109/3477.875449
  11. K. Jensen, Design/CPN [Online]. Dept. Computer Science, Univ. Aarhus, Denmark. Available: http://www.daimi.au.dk/designCPN/