Rate-Distortion-Authentication Optimized Streaming with Multiple Deadlines

Video streaming with authentication is practically important, where a packet is decoded only when it is both received and authenticated. Recent work examined the problem of rate-distortion-authentication (R-D-A) optimized streaming of authenticated video. The original R-D-A technique assumes that each packet has only one deadline, its display deadline, and that a packet is not considered for transmission after its deadline. However, for video protected with an inter-packet graph-based authentication technique, a video packet can still be useful for verification of other packets even if it misses its own display deadline. We formulate the problem of multiple-deadline R-D-A optimized streaming and also propose ways to reduce the complexity. Simulation results using H.264 and NS-2 demonstrate that multiple-deadline R-D-A optimization achieves performance improvements of up to 4 dB over single-deadline R-D-A optimization.