An Improved UDP Protocol for Video Transmission Over Internet-to-wireless Networks

1. An Improved UDP Protocol for Video Transmission Over Internet-to-wireless Networks Haitao Zheng, Jill BoyceIEEE Transaction on Multimedia, VOL.3, NO.3, September 2001

2. Introduction • Packet video will become a significant portion of the future wireless/internet traffic • This paper is organized as follows: • Describes the protocol stack in wireless links and how UDP performs over wireless links. • Revise the UDP protocol to CUDP • Introduce the FECdesign on application packets. • Analysize and compare the performance of UDP, UDP Lite, and CUDP • Conclusion

3. Introduction • Wireless Network: • Low-bandwidth, unreliable—considerable amount of packet losses ( random or bursty, due to channel failure and network congestion) • Channel error only partially corrupts a packet • Multimedia Applications: • Delay sensitive applications. • Media decoder can tolerate a certain amount of channel errors. • Most real-time multimedia services employ UDP as their transport protocol. 1

4. UDP and UDP Lite • UDP (User Datagram Protocol) • A UDP packet consists of a header and payload. • Uses CRC to verify the integrity of packets • If an error is detected, the packet is declared lost and discarded -- discards a packet containing only a small part of corrupted data. • UDP Lite • Each packet is optionally divided into a sensitive and an insensitive part. • Errors in the sensitive part of a packet will cause it to be discarded while errors in the insensitive part are ignored by the UDP Lite receiver

5. FEC Code • Recover certain number of lost packets by applying maximal distance separable (MDS) codes, i.e., Reed–Solomon (RS) codes across the packets • Example: 1 2 3 4 ·······k-1 k 1 2 3 ·······n-k information packets parity packets a (n, k ) RS codeword.

6. Reed–Solomon (RS) codes • An ( n,k ) RS code can correct (n-k) erasures, or recover up to (n-k)/2 errors • Erasures: lost packet (frame) • Errors: error packet (frame) • If all the information packets are received • The receiver bypasses then-k parity packets • Or upon receiving any k packets, starts the decoding process to recover the lost information packets.

7. UDP+MDS • Discard corrupted packets -- erasure packets • Problem: • A small physical layer error can erase the whole packet.Therefore choosing an appropriate coding rate ( n/k ) depends on the physical layer performance and length of the packet. • Large packets require large number parity packets to effectively mitigate the information. This increases the overhead, end-to-end delay and complexity.

8. UDP Lite +MDS • Corrupted packets having valid headers still be forwarded to the FEC decoder, which performs both error correction and erasure recovery • If the erroneous frames are discarded by link layer, the frames within the packet are misplaced -- generate additional but unnecessary data loss. • If the link layer is configured to forward all the error-free andcorrupted frames to the upper layers, the locations of thecorrupted data units are unknown.

9. Conclusion • UDP and UDP Lite protocols fail to provide the most efficient packet transmission over wireless networks due to the ignorance of frame error information from the link layer and physicallayer. • These analysis points out the need for an improved UDP protocol that supports FEC coding at the packet level to effectively reduce information loss.

10. Some basic terms • Simply use frame to represent both frame and LTU. • Frame error information is available at the RLP layer. • Assume that the benefit of RLP layer retransmissions is embedded in the frame error rate (FER) and thus is irrelevant to our protocol and FEC coding design.

11. CUDP -- Complete UDP • Two stages: • 1: Redesign the interface between (RLP, PPP) , ( PPP, IP), ( IP, UDP), so that: • Certain information can be exchanged in both directions. • The redesigned RLP should forward the corrupted frames to the PPP or equivalent layer. • 2: • Apply CRC to the packet header only and forward the packet payload to the application. • Organize the frame error information to a format that is understandable by the application. The format of error information depends on the system implementation as well as the application.

12. Two Example Formats • Type 1: LTU Error Indicator(For FEC decoders that require erasure indicator) • For one packet P: • frame error information= {error indicator X | X associated with P}. • error indicator =(starting location,ending location) • Under valid packet header, UDP forwards the indicator and payload to the FEC decoder. • Type 2: Reformatted Packet(For FEC decoders that can recognize erasures) • The frame error information is incorporated within the packet payload -- the payload is represented as a set of erasures, which can be recognized by the FEC decoder. • Under a valid packet header, UDP passes the reformatted packet payload to the upper layers

13. CUDP+FEC • CUDP captures all the available information, i.e., the error-free frames and the location of erroneous frames. • Combined with MDS: • turns erroneous frames into erasure frames • No FEC coding: • forwarding the error location to applicationS still benefits the overall performance -- For video and audio in particular, the corrupted frames can be forced into an all “1” sequence, so that media decoder can recognize this invalid sequence, and invoke error concealment to reduce the error effect.

14. PACKET CODING DESIGN • Vertical Packet Coding • The FEC encoder picks k packets • Two requirements for these packets: • same delay • reason:real-time applications • choose the packets within the same video frame • same length • reason: to generate the parity packets • bit stuffed to the longest one -- just for computational purposes only, not transmitted over the air -- no cost of additional overhead.

15. VPC • CRC only • packet 1,2,4,5,6 lost • UDP • recover 3 erasures • CUDP • frame error information is available • column 0,1,2,4,5, 6 can be recovered. • UDP Lite • can recover 1 error and 1 erasure or 3 erasures • recover column 0,4,5,6 Fig. 3.(a) Vertical packet coding (VPC). In this example, four information packets are encoded together to generate three parity packets.

16. LVPC • Long Vertical Packet Coding • For a fixed redundancy ratio (n-k)/n, MDS codes achieve better error/erasure correction efficiency as n increases, at the cost of increased computation complexity. • Assuming the information packets are of length X, the FEC encoder can increase n by coding L multiple columns of data units together and generate X/L MDS (nL ,kL ) codewords

17. LVPC • Assuming L=m=7 (m =the number of frame per packet) • The dimension of the MDS code becomes (49, 28), and the erasure recovery capability increases to 21. • Assuming the same error pattern in Fig. 3(a), the decoder can recover all the erasures. Fig. 3. (b) Long vertical packet coding (LVPC). In this example, four information packets are encoded together to generate three parity packets.

18. ANALYTICAL PERFORMANCE • Metric: probability of decoding failure, which represents the data loss rate from the application’s point of view. • The decoder fails when: errors/erasures > FEC error/erasure correction capability. • For a group of packets coded together, the decoding failure can be defined as the group of packet error rate (GPER). • If the group belongs to one video frame, GPER correspondsto the video frame loss rate.

19. Performance Analysis for Wireless Packet Flow • Assume that the burst length is small enough compared to the frame length--the error events are independent from frame to frame. • UDP + VPC(n,k)MDS • Decoder failure when : more than n-k packets within n packets are corrupted • PER: packet loss rate m:the number of frames per packet p: the residue frame error rate (FER) after channel coding and retransmission.

20. CUDP + VPC • Decoder fails when : More than n-k corrupted frames within any single column • For both UDP and CUDP, since all the data within a corrupted frame are declared as erasures, the error pattern within the frame has no impact on the decoder performance. • UDP Lite + VPC • Decoder fails when: 2 erroneous frames in the same column • the performance depends on the error pattern within each frame

21. UDP Lite + VPC • In this case, the decoder fails when more than (n-k)/2 corrupted bytes within the same column. S: physical layer frame contains S bytes information u: byte error rate (can be derived as a function of PGB and PBG ) • use Gilbert–Elliot error model to simulate a wireless channel with various burst error occurrences G: good state (bits are received correctly) B: bad state (bits are corrupted) PGB,PBG: transition probabilities between the two states

22. Analysis comparison • Results: • CUDP effectively reduces GPER compared to UDP and UDP Lite. • For a given FER, the burst length impacts the performance of UDP Lite, and the difference remains constant regardless of the FER. • Burst error length does not affect UDP and CUDP Fig. 5. Group of packet error rate (GPER) for wireless channels using VPC. System configuration: (n,k)=(8,6) MDS , m=5( 5 frames/packet), frame size=80 bytes , burst error lengths B=4 bytes or B=10 bytes

23. LVPC Result • CUDP achieves GPER improvement compared to UDP and UDP Lite. • Once the FER grows to 3% and higher, UDP Lite even outperforms CUDP. • In this case, although many frames are corrupted, UDP Lite exploits the error-free bits/bytes the packets to recover the within erroneous bits/bytes. For a MDS code of large dimension, this appears to be more effective than marking the whole frame as erasures Fig. 6. GPER for wireless channels using LVPC packet coding scheme.

24. Performance Analysis of Internet-to-Wireless Packet Flow • Assume that the Internet packet losses are random with a uniformly distribution of rate q. • Gilbert–Elliot model is used for the wireless link • UDP: • Performance OF CUDP and UDP Lite can be derived similarly

25. Comparison • When the wireless network exhibits higher stability compared to the Internet, the performance of UDP and CUDP arequite close. • When FER grows higher, CUDP outperforms UDP in a noticeable manner. Fig. 7. GPER for hybrid Internet-to-wireless network, using VPC MDS (8, 6). Gilbert–Elliot wireless model with average burst error length B = 4 and 10 bytes 5 frames per packet. Random Internet packet loss rates q =1% and 10%.

26. Performance of LVPC • CUDP outperforms UDP and UDP Lite in most cases • For higher FERs, UDP Lite with LVPC has the best performance, since error correction is more effective for high FER environments. Fig. 8. GPER for hybrid Internet-to-wireless network, using LVPC

27. Comparison of VPC and LVPC • LVPC achieves huge performance improvements especially for medium to high FERs and low congestion packet losses. • In addition, as the congestion loss rate increases to 10%, the difference between VPC and LVPC diminishes. • Therefore, VPC has more practical importance compared to LVPC. Fig. 9. GPER for hybrid Internet-to-wireless network, using CUDP combined with both VPC and LVPC as packet coding scheme. Gilbert–Elliot wireless model with average burst error length B = 4 and 10 bytes. MDS (8, 6) code with five frames per packet. Random Internet packet loss rates q =1% and 10%.

28. Application to MPEG-based Packet Video over Wireless Networks • Evaluate the protocol performance for steaming video applications, by measuring the peak signal-to-noise ratio (PSNR). • The MPEG video coding standard was used, and each group of packets contains a single MPEG video -- GPER corresponds to a video frame error rate. • An MPEG video sequence was coded, at a bit rate of 288 kb/s, QSIF ( 176*200pixels), 24 video frames/sec • use HiPP method to provide unequal error protection (UEP) for the video, with an overhead rate of 25%, yielding a total transmission rate of 384 kb/s.

29. In the HiPP method, a MPEG video stream is split into high priority (HP) and low priority (LP) partitions, • The HP data contains the most important information, and video can be decoded, with reduced quality, using only the HP data. • the HP data only was protected with a MDS code, using the VPC method. • UDP, UDP Lite, and CUDP were used to stream the video data, using the VPC method.

30. Assumptions • All the packets belong to the same video frame are encoded together. • The video sequence contains 1003 video frames. We choose the average PSNR of all the frames to be the performance metric. • The maximum length of the application packets is limited to 800 bytes. • Simple video error concealment was used, using motion vector estimation .

31. Video PSNR Performance in Theoretical Channels • System Configuration: • The Internet packet loss is modeled as a random event with uniform distribution. • Each wireless frame contains 90-byte information data and 16-bit CRC check. • Result: • CUDP has an overall good performance. • As FER increases, it shows a graceful drop in video quality. • Fig. 10. Video PSNR for Internet + wireless networks with VPC. • Gilbert–Elliot wireless model with average burst error length B = 4 and 10 bytes. • Congestion packet loss rate = 1%. • Congestion packet loss rate = 10%

32. Video PSNR Performance Using Experimental Channel Traces • In this section, results are presented for experimental IP packet loss traces. • Traces were made of sample packet loss patterns, and then the same loss traces were applied in all cases( UDP, CUDP, UDP-Lite). • The IP packet loss traces were generated by repeatedly transmitting a sample MPEG video clip at a 384 kb/s rate and 800 bytes packet size from a Lucent Technologiesfacility in Swindon, U.K., to a Lucent facility in Holmdel, NJ. • Wireless frame size=180 bytes (1440 bits) • Subframe size = of 90 bytes (720 bits),with separate CRCs.

33. Result in BLAST • We employ a (2,2) BLAST system that performs at a 4.8% subframe error rate (SFER) and an average burst of 4 bytes. • CUDP performance better than UDP and over that of UDP Lite. • As congestion packet loss increases, the improvement shrinks, as expected.

34. Conclusion • For multimedia applications, the user data can tolerate certain amount of channel errors. Therefore, the packets,error-free or corrupted, should all be forwarded to the application • Certain error indications like the locations of corrupted frames can guarantee perfect error detection and quick error recovery. • CUDP outperforms the other two protocols due to the knowledge of the corrupted channel frame.