ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

A Dynamic Packet Recovery Mechanism for Realtime Service in Mobile Computing Environments

  • Park, Kwang-Roh (Computer&Software Research Laboratory, ETRI) ;
  • Oh, Yeun-Joo (Network Technology Laboratory, ETRI) ;
  • Lim, Kyung-Shik (Department of Computer Science, Kyungpook National University) ;
  • Cho, Kyoung-Rok (Department of Computer and Communication Engineering, Chungbuk National University)
  • Received : 2002.07.24
  • Published : 2003.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper analyzes the characteristics of packet losses in mobile computing environments based on the Gilbert model and then describes a mechanism that can recover the lost audio packets using redundant data. Using information periodically reported by a receiver, the sender dynamically adjusts the amount and offset values of redundant data with the constraint of minimizing the bandwidth consumption of wireless links. Since mobile computing environments can be often characterized by frequent and consecutive packet losses, loss recovery mechanism need to deal efficiently with both random and consecutive packet losses. To achieve this, the suggested mechanism uses relatively large, discontinuous exponential offset values. That gives the same effect as using both the sequential and interleaving redundant information. To verify the effectiveness of the mechanism, we extended and implemented RTP/RTCP and applications. The experimental results show that our mechanism, with an exponential offset, achieves a remarkably low complete packet loss rate and adapts dynamically to the fluctuation of the packet loss pattern in mobile computing environments.

Keywords

References

  1. J. Computer Commun. v.19 Quality of Service Guarantees in Mobile Computing Brown, Kevin;Singh, Suresh
  2. ACM SIGCOMM Computer Commun. Review v.26 no.5 M-UDP: UDP for mobile cellular networks Brown, Kevin;Singh, Suresh
  3. 3rd Int'l. Workshop on Mobile Multimedia Commun. Extensions to RTP to Support Mobile Networking Brown, Kevin;Singh, Suresh
  4. IEEK J. v.35 no.7 Implementation and Evaluation of Lost Packet Recovery Using Low Bit-Rate Redundant Audio Data Park, J.;Ko, D.
  5. KIPS J. v.5 no.10 Implementation and Performance Evaluation of the Dynamic Redundant Transmission Mechanism for Loss Recovery of Audio Packets on Teleconferencing System Using RTP/RTCP Kang, M.;Kung, S.;Kim, D.
  6. ETRI J. v.23 no.4 Explicit Multicast Extension (Xcast+) for Efficient Multicast Packet Delivery Shin, Myung-Ki;Kim, Young-Jin;Park, Ki-Shik;Kim, Sang-Ha
  7. RTP: A Transport Protocol for Real-Time Applicaitons;RFC 1889 Internet Engineering Task Force
  8. KISS J. (C) v.5 no.2 Implementation of a WWW System for Real-Time Multimedia Data Services Bae, J.;Lee, E.;Lee, J.;Shin, M.;Ham, J.
  9. Proc. INET'95 Reliable Audio for Use over the Internet Hardman, V.;Sasse, A.;Handley, M.;Handley, A.;Watson, A.
  10. KIPS J. v.23 no.6 Implementation of an audio broadcasting service over the Internet Park, J.;Ko, D.
  11. Proc. Infocom'99 Adaptive FEC-Based Error Control for Internet Telephony Bolot, J.C.;Fosse-Parisis, S.;Towsley, D.
  12. Proc. NOSSDAV 95 (Network and Operating System Support for Digital Audio and Video) Analysis of Audio Packet Loss in the Internet Bolot, Jean-Chrysostome;Crepin, Hugues;Garcia, Andres Vega
  13. IEEE Network Magazine v.12 no.5 A Survey of Packet Loss Recovery Techniques for Streaming Media Perkins, C.;Hodson, O.
  14. Theory and Practice of Error Control Codes Blahut, R.
  15. Proc. IEEE Infocom'1990 v.1 Packet Recovery in High-Speed Networks Using Coding and Buffer Management Shacham, N.;Kenney, Mc P.
  16. Proc. IEEE Globecom'99 Efficient Mechanisms for Recovering Voice Packets in the Internet Figuereido, D.R.;de Souza e Silva, E.
  17. Proc. IEEE Multimedia Systems Concealment of Lost Speech Packets Using Adaptive Packetization Sanneck, H.
  18. Coding of Speech at 8 kbit/s Using Conjugate-Structure Algebraic-Code-Excited Linear-Prediction (csacelp);Tech. Rep., ITU-T Recommendation G729 International Telecommunications Union
  19. Proc. of the SPIE/ACM SIGMM Multimedia Computing and Networking Conference (MMCN) Speech Property-Based FEC for Internet Telephony Applications Sanneck, H.;Le, N.
  20. ACM Multimedia Systems The Case for FEC-Based Error Control for Packet Audio in the Internet Bolot, J.C.;Vega Garcia, A.
  21. IEEE Infocom'98 Simulation of Fec-Based Error Control for Packet Audio in the Internet Podolsky, M.;Romer, C.;McCanne, S.
  22. RTP Payload for Redundant Audio Data;IETF RFC2198 Perkins, C.(et al.)
  23. IEEE IPCCC'00 A New Adaptive FEC Loss Control FEC Loss Control Algorithm for Voice over IP Applications Padlhye, C.;Christensen, K.J.;Moreno, W.
  24. Hewlett Packard Mobile IP
  25. IP Mobility Support;IETF RFC 2002 Perkins, C.
  26. Proc. of 2nd IP Telephony workshop Adaptive Delay Aware Error Control for Interent Telephony Boutremans, C.;Le Boudec, J.Y.
  27. Proc. of the 13th Int'l Symposium on Personal, Indoor and Mobile Radio Commun. (PIMRC'2002) v.3 Improving User-Perceived QoS in Mobile and Wireless IP Networks Using Real-Time Adaptive Multimedia Applications Ruiz Pedro, M.;Garcia, Emilio
  28. Proc. of IEEE ICPADS 2001 Selecting an Audio Redundancy Codec Combination for Error Control in Internet Telephony Ji, M.K.;Lee, S.H.;Choi, T.U.(et al.)
  29. Proc. of IEEE ICME2001 An Adaptive FEC Error Control Algorithm Using Loss and Delay for Internet Telephony Ji, M.K.;Lee, S.H.;Choi, T.U.;Park, S.H.;Chung, K.D.
  30. IEICE Trans. v.E85-B no.10 Improving TCP Performance for Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification Miyoshi, M.(et al.)
  31. Proc. IEEE Infocom'99 NY Measurement and Modeling of the Temporal Dependence in Packet Loss Yajnik, M.;Moon, S.;Kurose, J.;Towsley, D.
  32. Proc. of the SPIE/ACM SIGMM Multimedia Computing and Networking Conf. 2000 (MMCN 2000) Speech Property-Based FEC for Internet Telephony Applications Sanneck, H.;Le, N.
  33. rtptools
  34. NeVot