An Adaptive Packet Loss Recovery Scheme for Realtime Data in Mobile Computing Environment

이동 컴퓨팅 환경에서 실시간 데이터의 적응적 손실 복구 방법

  • Oh, Yeun-Joo (Network Research Center, Electronics and Telecommunications Research Institute) ;
  • Baek, Nak-Hoon (Dept.of Computer Multi Media Engineering, Dongguk University) ;
  • Park, Kwang-Roh (Network Research Center, Electronics and Telecommunications Research Institute) ;
  • Jung, Hae-Won (Network Research Center, Electronics and Telecommunications Research Institute) ;
  • Lim, Kyung-Shik (Dept.of Computer Science, Kyungpook National University)
  • 오연주 (한국전자통신연구원 네트워크연구소) ;
  • 백낙훈 (동국대학교 컴퓨터멀티미디어공학과) ;
  • 박광로 (한국전자통신연구원 네트워크 연구소) ;
  • 정해원 (한국전자통신연구원 네트워크 연구소) ;
  • 임경식 (경북대학교 컴퓨터과학과)
  • Published : 2001.09.01

Abstract

In these days, we have increasing demands on the real-time services, especially for the multimedia data transmission in both of wired and wireless environments and thus efficient and stable ways of transmitting realtime data are needs. Although RTP is widely used for internet-based realtime applications, it cannot avoid packet losses, due to the use of UDP stack and its underlying layers. In the case of mobile computing applications, the packet losses are more frequent and consecutive because of the limited bandwidth. In this paper, we first statistically analyze the characteristics of packet losses in the wired and wireless communications, based on Gilbert model, and a new packet recovery scheme for realtime data transmission is presented. To reflect the transmission characteristics of the present network environment, our scheme makes the sender to dynamically adjust the amount of redundant information, using the current packet loss characteristic parameters reported by the receiver. Additionally, we use relatively large and discontinuous offset values, which enables us to recover from both of the random and consecutive packet losses. Due to these characteristics, our scheme is suitable for the mobile computing environment where packet loss rates are relatively high and varies rapidly in a wide range. Since our scheme is based on the analytic model form statistics, it can also be used for other network environments. We have implemented the scheme with Mobile IP and RTP/RTCP protocols to experimentally verify its efficiency.

최근 인터넷 뿐만 아니라 이동 컴퓨팅 환경에서도 멀티미디어 정보와 같은 실시간 데이터의 이용이 증가함에 따라 실시간 데이터의 효육적이고 안정적인 전송 방법들이 요구되고 있다. 현재 실시간 데이터를 전송하기 위해서는 RTP가 사용되는데 이 프로토콜은 주로 UDP의 상위계층에서 동작하도록 설계되었기 때문에 안정된 전송을 보장받지 못하며 따라서 패킷 손실을 피할 수 없다. [1,2]. 특히 제한된 무선 대역폭을 이용하는 이동 컴퓨팅 환경에서는 기존의 인터넷보다도 더 많은 패킷들이 손실될수 있다. 본 논문에서는 유선 및 무선망 환경에서의 실시간 데이터 전송시 발생되는 패킷 손실특성을 길버트 모델에 기초하여 확률적으로 분석하고 이를 기반으로 새로운 복구 방법을 제안한다. 제안하는 실시간 데이터의 복구 방법에서는 수신자 측에서 분석한 패킷의 손실률에 따라 송신자 측이 패킷에 부가하는 잉여 데이터의 양을 가변적으로 조절함으로써 사용중인 네트워크의 패팃 손실 특성을 반영할 수 있다. 특히 잉여 데이터들의 오프셋 값들을 비연속적으로 설정함으로써 간헐적인 패킷 손실과 연속적인 패킷 손실 모두에 대처할 수 있는 특징이 있다. 이러한 특징은 기존의 네트워크에 비해 패킷의 손실률이 높고 급격한 트래픽 변이를 가지는 이동 컴퓨팅 환경에 잘적용될수 있다. 또한 본 논문에서 제안하는 방법은 확률 이론에 근거하기 때문에 기존의 인터넷과 같은 유선망 환경에서도 비슷한 손실 특성을 가지는 경우에 적용가능하다. 제안된 방법은 Mobile IP 및 RTP/RTCP를 이용하여 구현되었드며 실시간 데이터의 전송에 효율적임을 실험적으로 보였다.

Keywords

References

  1. 박준서, 고대식, '저비트융 잉여오디오 정보를 이용한 손실 패킷 복구 방법의 구현 및 성능평가', 대한전자공학회 논문지, 제35권, 제7호, 1998
  2. 강민규, 궁상환, 김동규, 'RTP/RTCP를 이용한 영상회의 시스템에서 오디오 패킷 손실 보상을 위한 동적부가 전송 메카니즘 개발 및 성능 분석', 한국정보처리학회 논문지, 제5권, 제10호, Oct. 1998
  3. Kevin Brown and Suresh Singh, 'Quality of Service Guarantees in Mobile Computing,' J. Computer Communications, Vol. 19, 1996 https://doi.org/10.1016/0140-3664(96)01072-9
  4. Kevin Brown and Suresh Singh. 'M-UDP : UDP for Mobile Computing,' ACM Computer Communication Review. Oct. 1996 https://doi.org/10.1145/242896.242901
  5. Kevin Brown and Suresh Singh, 'Extensions to RTP to support Mobile Networking,' 3rd Intl. Workshop on Mobile Multimedia Communication, Sept. 25-27, 1996
  6. Internet Engineering Task Force, 'RTP : A Transport Protocol for Heal-Time Applications,' RFC 1889, January 1996
  7. 배정숙, 이은봉, 이재용, 신명기, 함진호, '실시간 멀티미디어 데이타 서비스를 위한 WWW 시스템 구현', 한국정보과학회 논문지(C), 제5권, 제2호, 1999
  8. V. Hardman, A. Sasse, M. Handley, A. Handley, A. Watson, 'Reliable audio for use over the Internet,' Proc. INET'95, Honolulu, HI, pp. 171-178. June 1995
  9. Jean-Chrysostomc Bolot, Hugues Crepin, Andres Vega Garcia, 'Analysis of Audio Packet loss in the Internet,' Proceedings NOSSADV 95 (Network and Operating System Support for Digital Audio and Video), pp. 163-174. Durham, NH, April 1995
  10. J-C. Bolot, S. Fossc-Parisis, D. Towsley, 'Adaptive FEC-Based error control for Internet Telephony,' Proc. Infocom'99, New York, March 1999 https://doi.org/10.1109/INFCOM.1999.752166
  11. 박준서, 고대식, '인터넷상의 실시간 오디오 방송 서비스 구현', 한국통신학회 논문지, Vol. 23, No. 6. 1998
  12. C. Perkins, O. Hodson, 'A survey of packet loss recovery techniques for streaming media,' IEEE Network, Sept. Oct. 1998 https://doi.org/10.1109/65.730750
  13. rtptools, http://www.cs.columbia.edu/~hgs/rtptools/
  14. NeVot. http://www.cs.columbia.edu/~hgs/nevot
  15. HP Mobile IP, http://www.hpl.hp.com/personal/Jean_Tourrilhes/Mobile IP/
  16. C. Perkins, 'IP Mobility Support,' IETF RFC2002. Oct. 1996