Optimal Scheduling for Multi-Hop Video Streaming with Network Coding in Vehicular Networks

摘要

In this paper, we investigate the optimal scheduling schemes for multi-hop video streaming with generation-based random linear network coding in vehicular networks. With the proposed scheduling algorithm, each vehicle in the network is guaranteed to decode the video block from the dedicated transmissions and the overheard packets with high probability. We derive explicit expression for the number network coded packets that need to be generated at each vehicle in order to ensure successful decoding at its downstream vehicles, by considering the overheard packets due to wireless broadcasting. Furthermore, the distance beyond which the channel can be reused is optimized to maximize the achievable video generating rate at the source node. Simulation results show that the proposed coding and scheduling scheme achieves higher end-to-end throughput than the conventional packet erasure correction coding scheme that is only optimized for one-hop communications.