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

ETRI Journal

关键词: redundant data;    exponential offset;    adaptive packet recovery;    Gilbert model;    RTP/RTCP;   

Others  :  1184750
DOI  :  10.4218/etrij.03.0102.0001

【 摘 要 】

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 mechanisms 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.

   

【 参考文献 】

• [1]Kevin Brown and Suresh Singh, "Quality of service guarantees in mobile computing," J. Computer Commun., vol. 19, 1996, pp. 359-371.
• [2]Kevin Brown and Suresh Singh, "M-UDP: UDP for mobile cellular networks," ACM SIGCOMM Computer Commun. Review, vol. 26, no. 5, Oct. 1996, pp. 60-78.
• [3]Kevin Brown and Suresh Singh, "Extensions to RTP to support mobile networking," 3rd Int’l. Workshop on Mobile Multimedia Commun., Sept. 25-27, 1996.
• [4]J. Park and D. Ko, "Implementation and evaluation of lost packet recovery using low bit-rate redundant audio data," IEEK J., vol. 35. no.7, 1998, pp. 1-5.
• [5]M. Kang, S. Kung, and D. Kim, "Implementation and performance evaluation of the dynamic redundant transmission mechanism for loss recovery of audio packets on teleconferencing system using RTP/RTCP," KIPS J., vol. 5, no. 10, Oct. 1998, pp. 2641-2653.
• [6]Myung-Ki Shin, Yong-Jin Kim, Ki-Shik Park, and Sang-Ha Kim, "Explicit Multicast Extension (Xcast+) for Efficient Multicast Packet Delivery," ETRI J., vol .23, no. 4, Dec. 2001, pp. 202.
• [7]Internet Engineering Task Force, "RTP: a transport protocol for real-time applications," RFC 1889, Jan. 1996.
• [8]J. Bae, E. Lee, J. Lee, M. Shin, and J. Ham, "Implementation of a WWW system for real-time multimedia data services," KISS J. (C), vol.5, no.2, 1999, pp. 157-166.
• [9]V. Hardman, A. Sasse, M. Handley, A. Handley, and A. Watson, "Reliable audio for use over the Internet," Proc. INET’95, Honolulu, HI, June 1995, pp. 171-178.
• [10]J. Park and D. Ko, "Implementation of an audio broadcasting service over the Internet," KIPS J., vol. 23, no. 6, 1998, pp. 1496-1502.
• [11]J-C. Bolot, S. Fosse-Parisis, and D. Towsley, "Adaptive FEC-based error control for Internet telephony," Proc. Infocom’99, New York, March 1999, pp. 1453-1460.
• [12]Jean-Chrysostome Bolot, Hugues Crepin, and Andres Vega Garcia, "Analysis of audio packet loss in the Internet," Proc. NOSSDAV 95 (Network and Operating System Support for Digital Audio and Video), Durham, NH, Apr. 1995, pp. 154-165.
• [13]C. Perkins and O. Hodson, "A survey of packet loss recovery techniques for streaming media," IEEE Network Magazine, vol. 12, no. 5, Sept.-Oct. 1998, pp. 40-48.
• [14]R. Blahut, Theory and Practice of Error control codes, Addison-Wesley, 1993.
• [15]N. Shacham and P. Mc Kenney, "Packet recovery in high-speed networks using coding and buffer management," Proc. IEEE Infocom’1990, vol. 1, June 1990, pp. 124?131.
• [16]D.R. Figuereido and E. de Souza e Silva, "Efficient mechanisms for recovering voice packets in the internet," Proc. IEEE Globecom’99, 1999, pp. 1830?1836.
• [17]H. Sanneck, "Concealment of lost speech packets using adaptive packetization," Proc. IEEE Multimedia Systems 1998, Austin, TX, June 1998, pp. 140-149.
• [18]International Telecommunications Union, "Coding of speech at 8 kbit/s using conjugate-structure algebraic-code-excited linear-prediction (csacelp)," Tech. Rep., ITU-T Recommendation G.729, March 1996.
• [19]H. Sanneck and N. Le, "Speech property-based FEC for Internet Telephony applications," Proc. of the SPIE/ACM SIGMM Multimedia Computing and Networking Conference (MMCN), San Jose, CA, Jan. 2000, pp. 38?51.
• [20]J-C. Bolot and A. Vega Garcia, "The case for FEC-based error control for packet audio in the internet," ACM Multimedia Systems, 1997.
• [21]M. Podolsky, C. Romer, and S. McCanne, "Simulation of fec-based error control for packet audio in the internet," IEEE Infocom’98, Apr. 1998, pp. 505-515
• [22]C. Perkins et al., "RTP payload for redundant audio data," IETF RFC2198, Sept. 1997.
• [23]C. Padhye, K.J. Christensen, and W. Moreno, "A new adaptive FEC loss control FEC loss control algorithm for voice over IP applications," IEEE IPCCC’00, 2000, pp.307-313.
• [24]Hewlett Packard Mobile IP, http://www.hpl.hp.com/personal /Jean_Tourrilhes/Mobile IP/
• [25]C. Perkins, "IP Mobility Support," IETF RFC 2002, Oct. 1996.
• [26]C. Boutremans and J.Y. Le Boudec, "Adaptive delay aware error control for internet telephony," Proc. of 2nd IP Telephony workshop, Columbia University, New York, Apr. 2001, pp. 81-92.
• [27]Pedro M. Ruiz and Emilio Garcia. "Improving User-perceived QoS in Mobile and Wireless IP Networks Using Real-Time Adaptive Multimedia Applications". proc. of the 13th Int’l Symposium on Personal, Indoor and Mobile Radio Commun. (PIMRC’ 2002), Lisbon, vo
• [28]M.K. Ji, S.H. Lee, and T.U. Choi et al.?"Selecting an Audio Redundancy Codec Combination for Error Control in Internet Telephony," Proc. of IEEE?ICPADS 2001, Kyoung-Ju, Korea, June 2001, pp. 645-652.
• [29]M.K. Ji, S.H. Lee, T.U. Choi, S.H. Park, and K.D. Chung,?"An Adaptive FEC Error Control Algorithm Using Loss and Delay for Internet Telephony," Proc. of IEEE ICME2001, Tokyo, Japan, Aug. 2001.
• [30]M. Miyoshi et el. "Improving TCP Performance for Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification," IEICE Trans., vol.E85-B, no.10, Oct. 2002, pp. 2208.
• [31]M. Yajnik, S. Moon, J. Kurose, and D. Towsley, "Measurement and Modeling of the Temporal Dependence in Packet Loss," Proc. IEEE Infocom’99 NY, Mar. 1999, pp. 345-352.
• [32]H. Sanneck and N. Le, "Speech Property-Based FEC for Internet Telephony Applications," Proc. of the SPIE/ACM SIGMM Multimedia Computing and Networking Conf. 2000 (MMCN 2000), San Jose, CA, Jan. 2000, pp. 38-51.
• [33]rtptools, http://www.cs.columbia.edu/~hgs/rtptools/
• [34]NeVot, http://www.cs.columbia.edu/~hgs/nevot