Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe...
-
Upload
bianca-ryding -
Category
Documents
-
view
214 -
download
0
Transcript of Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe...
![Page 1: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/1.jpg)
Multicast and Unicast Real-Time Video Streaming Over Wireless LANs
Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva M. YeungIEEE Transactions on Circuit and Systems for Video Technology
![Page 2: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/2.jpg)
Introduction
Addressing the problem of real-time video streaming over wireless LANs.
Unicast Forward error control (FEC) Automatic Repeat ReQuest (ARQ)
Multicast ARQ Optimization of a maximum regret cost function
Experimental results
![Page 3: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/3.jpg)
Challenges for wireless streaming
Fluctuations in channel quality
High bit-error rates
Heterogeneity among receivers Each user will have different channel
conditions, power limitations, processing capabilities, etc.
![Page 4: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/4.jpg)
Packet-erasure probability in 802.11b
![Page 5: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/5.jpg)
Source coding
Fixed-rate (single resolution) coding Compressing the data to a target size. High compression ratio Ex: DPCM, JPEG, MPEG1
Progressive (scalable) coding Data is divided into coding units. The decoding of the data within a coding unit
can be partial. More data can be decoded implies the better
quality. Ex: MPEG4-FGS
![Page 6: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/6.jpg)
Rate distortion characteristics
![Page 7: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/7.jpg)
Dependencies between data units
![Page 8: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/8.jpg)
Communication protocols
Asynchronous Reliable but have unbounded delay Need acknowledgment Such as ARQ
Synchronous Bounded delay No feedback Such as FEC
![Page 9: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/9.jpg)
FEC coding
Can protect data against channel erasures by introducing parity packets.
Cannot guarantee that the receiver receives all the packets without error.
This paper employs Reed-Solomon (RS) codes. Described by two numbers (n, k)
n is the length of the codeword. k is the number of data symbols in the
codeword. The original data can be recovered if at least k
of the original n symbols are received.
![Page 10: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/10.jpg)
MDFEC
MDFEC Converts a prioritized multi-resolution bitstream into a nonprioritized multiple description bitrstream.
An (n, i) RS code is applied to it to form the N packets.
The ith resolution layer can be decoded on the reception of at least i packets.
![Page 11: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/11.jpg)
MDFEC conversionpacket
layer
![Page 12: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/12.jpg)
Hybrid ARQ
Algorithm Split data into “packet groups” consisting of k packets
each. For each packet group, append n-k RS parity packets. Transmission
Transmitter initially sends only the first k data packets. Transmitter starts sending parity packets until:
An ACK is received The deadline of the transmission is reached
Once at least k packets are received, the receiver sends an ACK.
![Page 13: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/13.jpg)
Coding schemes
![Page 14: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/14.jpg)
Advantages of HARQ
Require less parity packets than FEC.
Require less acknowledgements than ARQ.
When acknowledges are lost, the transmitter simply assumes that more parity is needed.
![Page 15: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/15.jpg)
Block diagram of experimental system
![Page 16: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/16.jpg)
Throughput for FEC, ARQ, and HARQ
n=150
k=100
![Page 17: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/17.jpg)
Discussion
The throughput is defined as (time to send k data packets / the average time actually need to send them). The probability of successfully sending a data packet.
HARQ method is better than that of the ARQ system because fewer ACKs are sent.
Both ARQ and HARQ outperform FEC in this setup.
FEC will become optimal as the block size (n) increases.
![Page 18: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/18.jpg)
A multicast case
ARQ-based schemes are less appropriate for the multicast case.
Problem formulation for multicast Arriving at an overall quality criterion for the multi-user
case is difficult. This paper focuses on a maximal regret criterion.
R is the rate partition E[di]min is the minimum expected distortion for the ith cl
ient. E[di(R)] is the expected distortion for the used coding s
cheme.
minmax iii
dERdER
![Page 19: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/19.jpg)
Minimax regret
![Page 20: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/20.jpg)
Comparison of penalty in distortion
![Page 21: Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.](https://reader033.fdocuments.us/reader033/viewer/2022051820/56649cb55503460f94979704/html5/thumbnails/21.jpg)
Distortion penalty