視訊傳輸品質往往都會受到網路封包遺失的影響。許多研究致力於利用多條路徑傳輸提升網路的效能與可靠性，有些更結合錯誤控制的方法，如：前向糾錯，讓多媒體傳輸的品質達到更好。前向糾錯是可以透過傳送由一段區塊編碼產生多餘的封包來彌補這區塊遺失的封包，然而網路的爆破性遺失的特性，無論是有線還是無線都是不可避免的，而且這特性都會造成前向糾錯的效能降低，在這篇文章，我們提出一個新形路徑交錯前向糾錯控制方法來提升傳輸的品質。這方法藉由動態調整前向糾錯區塊大小並將資料交錯送至多條路徑，我們的方法主要是分散爆破性遺失到不同的前向糾錯區塊，進而提升前向糾錯的效能。在後面的實驗結果會與傳統不同的多路徑前向糾錯壓縮方法做比較，並且驗證我們的方法除了不需要額外的負擔還可以減低前向糾錯編碼的時間，並對於視訊傳輸可以達到更好的品質。

The quality of video transmission might be degraded by lossy networks. According to previous studies, several researches have been devoted to enhance the network performance and reliability by utilizing path diversity. Furthermore, the quality of service (QoS) of video transmission can be improved when path diversity is combined with the error control scheme such as forward error correction (FEC). The principle of FEC is that the additional h redundant packets are generated for a given block size of k packets to recover the lost packets within this block. However, in the general networks, losses are bursty due to network congestion and channel errors in wireless communication and this property of burst losses decreases the efficiency of FEC. In this thesis, a novel multi-path FEC control scheme with path interleaving is proposed for improving the quality of video transmission. The proposed scheme adaptively adjusts the FEC block size and sends interleaved data over multiple paths. Our scheme aims at dispersing the burst losses to different FEC blocks and therefore the efficiency of FEC can be improved. Compared to the traditional multi-path FEC schemes, the experimental results show that the proposed scheme achieves better performances in terms of packet loss rate and video PSNR with the less FEC coding delay.

[1] Shiwen M., Shunan L., Yao W., Panwar S.S., Yihan L.; “Multipath Video Transport over Ad Hoc Networks,” Wireless Communications, IEEE, Vol. 12, pp. 42-49, Aug. 2005.
[2] Tao S., Xu K., Xu Y.., Fei T., Gao L., Guerin R. Kurose J., Towsley D., Zhang Z., “Exploring the Performance Benefits of End-to-End Path Switching,” In Proceedings of IEEE International Conference on Network Protocols (ICNP), pp. 304-315, Oct. 2004.
[3] Junghee H., David W., and Farnam J., “An Experimental Study of Internet Path Diversity,” IEEE Transactions on Dependable and Secure Computing, Vol. 3, NO. 4, Oct 2006.
[4] Begen AC, Altunbasak Y, Ergun O, et al. “Multi-path selection for multiple description video streaming over overlay networks,” Signal Processing-image Communication 20 (1): 39-60 Jan. 2005.
[5] Nguyen T. and Zakhor A., “Path Diversity with Forward Error Correction (PDF) System for Packet Switched Networks,” Proc. IEEE INFOCOM, San Francisco, CA, pp. 663-72, Apr. 2003.
[6] Qi Qu, Ivan V., Bajić, Xusheng T., and James W. Modestino, “On The Effects of Path Correlation in Multi-Path Video Communications using FEC over Lossy Packet Networks,” Global Telecommunications Conference, 2004. GLOBECOM'04, pp. 977-981, 29 Nov. - 3 Dec. 2004.
[7] Iyengar J., Amer P., Stewart R., “Concurrent Multipath Transfer using SCTP Multihoming over Independent End-to-End Paths,” IEEE/ACM Trans on. Networking, Vol. 14, pp. 951-964, Oct. 2006.
[8] Apostolopoulos, J.G., Trott, M.D. “Path Diversity for Enhanced Media Streaming,” Communications Magazine, IEEE, Vol. 42, pp.80-87, Aug. 2004.
[9] Yao W., Panwar, S., Shunan L., Shiwen M., “Wireless Video Transport using Path Diversity: Multiple Description vs Layered Coding,” Image Processing. 2002. Proceedings. 2002 International Conference on, Vol. 1, pp. I-21 - I-24, Sept. 2002.
[10] Jain, S., Das, S.R., “Exploiting Path Diversity in the Link Layer in Wireless Ad Hoc Networks,” World of Wireless Mobile and Multimedia Networks, IEEE, pp. 22-30, Jun. 2005.
[11] Apostolopoulos J., “Reliable Video Communication over Lossy Packet Network using Multiple State Encoding and Path Diversity,” Proc. of Visual Communications and Image Processing (VCIP), Jan., 2001.
[12] Luby M., Vicisano L., Gemmell J., Rizzo L., Handley M., Crowcroft J., “RFC 3452: Forward Error Correction (FEC) Building Block,” Internet Engineer Task Force, Dec. 2002.
[13] Park K., Wang W., “QoS-sensitive transport of real-time MPRG video using adaptive redundancy control,” Computer Communications, Vol. 24, pp. 78-92, Jan. 2001.
[14] Smadi M.N., Szabados B., “Error Recovery Service for the IEEE 802.11b Protocol,” Instrumentation and Measurement Technology Conference, Proceedings of the IEEE, Vol. 3, pp. 2317-2322, May 2005.
[15] Rizzo L., “Effective Erasure Codes for Reliable Computer Communication Protocols,” ACM Special Interest Group on Data Communication (SIGCOMM), Rev., Vol. 27, No. 2, pp. 24-36, Apr. 1997.
[16] Luby M., Vicisano L., Gemmell J., Rizzo L., Handley M., Crowcroft J., “RFC 3453: The Use of Forward Error Correction (FEC) in Reliable Multicast,” Internet Engineer Task Force, Dec. 2002.
[17] Babich F., “Performance of hybrid ARQ schemes for the fading channel,” Communications, IEEE Transactions on, Vol. 50, Issue 12, pp. 1882–1885, Dec. 2002.
[18] Fairhurst G., and Wood L., “RFC 3366: Advice to link designers on link Automatic Repeat reQuest (ARQ),” Internet Engineer Task Force, Aug. 2002.
[19] Borgonovo F., and Capone A., “Efficiency of error-control schemes for real-time wireless applications on the Gilbert channel,” Vehicular Technology, IEEE Transactions on, Vol. 54, Issue 1, pp. 246–258, Jan. 2005.
[20] Le Grall D., “MPEG: A Video Compression Standard for Multimedia Applications,” ACM Communications, pp. 47-58, Apr. 1991.
[21] Fitzek F.H.P., and Reisslein M., “MPEG-4 and H.263 video traces for network performance evaluation,” Network, IEEE, Vol. 15, Issue 6, pp. 40–54, Nov.-Dec. 2001.
[22] Fitzek F., MPEG trace, http://trace.eas.asu.edu/
[23] Ebert J., and Willig A., “A Gilbert-Elliot Bit Error Model and the Efficient Use in Packet Level Simulation,” Technical Report, TKN-99-002, Technical University of Berlin, 1999.
[24] Syed A. Khayam, Shirish K., Hayder R., and Dmitri L., “Performance Analysis and Modeling of Errors and Losses over 802.11b LANs for High-bit-rate Real-time Multimedia,” Signal Processing: Image Communciation, Vol. 18, Issue 7, 2003.
[25] Karande S., Khayam S. A., Krappel M., and Radha H., “Analysis and Modeling of Errors at the 802.11b Link-Layer,” IEEE International Conference on Multimedia and Expo, 2003.
[26] Khayam S. A., Radha H., “Markov-based Modeling of Wireless Local Area Networks,” ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile System, 2003.
[27] Chen-Wei L., Chu-Sing Y., and Yih-Ching S., “Adaptive UEP and Packet Size Assignment for Scalable Video Transmission over Burst-Error Channels,” EURASIP Journal on Applied Signal Processing , vol.2006, no.10131, pp.1-9, Sep. 2005.
[28] Gene C., Puneet S., Sung-Ju L., “Striping Delay-sensitive Packets over Multiple Burst-loss Channels with Random Delays,” IEEE International Symposium on Multimedia (ISM) 2005: 223-233, 2005.
[29] Nishimura, K., Kondo, T. and Aibara, R., “High Quality Video Transfer System with Dynamic Redundancy of FEC over Broadband Network”, Proceedings of 2003 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM '03), pp.903-906, Aug. 2003.
[30] N. Gogate, D. Chung, S.S. Panwar, and Wang Y., “Supporting Image/Video Applications in a Mobile Multihop Radio Environment using Route Diversity and Multiple Description coding,” IEEE Transactions on Circuits and Systems for Video Technology , Vol.12, Issue.9, pp.777-792, September, 2002.
[31] A. C. Begen, Y. Altunbasak, and O. Ergun, “Fast Heuristics for MultiPath Selection for Multiple Description Encoded Video Streaming,” in IEEE Int'l Conf. on Multimedia and Expo, Baltimore, Maryland, pp. 517--520, July 2003.
[32] Apostolopoulos J G, Wong T, Tan W, Wee S., “On multiple description streaming with content delivery networks” .In:Proceedings of IEEE INFOCOM., 2002.
[33] Chakareski J. and Girod B., “Rate-distortion optimized packet scheduling and routing for media streaming with path diversity,” IEEE DCC, pp.203-212, Apr. 2003.
[34] Liang Y.J., Steinbach E.G., and Girod B., “Read-time voice communication over the internet using packet path diversity, “Ptoc. ACM Multimedia, pp. 431-440, Oct 2001.
[35] RTCP: Real Time Transport Control Protocol (or RTP Control Protocol): RFC 3550.