Rate-Aware Network Codes for Video Distortion Reduction in Point-to-Multipoint Networks
Abstract
This paper considers a wireless point-to-multipoint network in which a base station needs to broadcast a real-time video sequence to a set of devices with heterogeneous channel capacities. In such a scenario, a packet transmission is successfully received at a given device if the adopted transmission rate is lower than the channel capacity of that device. To reduce the video distortion of all devices before the deadline, this paper employs instantly decodable network coding (IDNC) and formulates the video distortion minimization problem as a Markov decision process. Given that the optimal policy suffers from a high computational complexity, an online maximal clique selection algorithm over a rate-aware IDNC graph is proposed to heuristically select a transmission rate and a packet combination at each transmission. This heuristic reduces the individual video distortions of all devices by incorporating the unequal importance of video packets, the hard deadline, and the various channel capacities into the coding decisions. Furthermore, this heuristic is modified to propose a fairer solution that delivers a good quality video to individual devices regardless of their channel conditions. Simulation results over a real video sequence reveal that the proposed IDNC algorithms improve the received video quality as compared to existing rate-aware IDNC algorithms.
Additional Information
© 2017 IEEE. Manuscript received September 28, 2016; revised January 20, 2017; accepted February 22, 2017. Date of publication February 24, 2017; date of current version August 11, 2017. The review of this paper was coordinated by Dr. C. Yuen.Additional details
- Eprint ID
- 80540
- DOI
- 10.1109/TVT.2017.2674674
- Resolver ID
- CaltechAUTHORS:20170816-173011185
- Created
-
2017-08-17Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field