Coding based broadcast for wireless layered video streaming
Coding based broadcast for wireless layered video streaming
复制标题
DOI：
10.1109/chinacom.2015.7497983
复制
发表时间：
2015-08
期刊：
影响因子：
--
通讯作者：
Cheng Zhan;Fuyuan Xiao
中科院分区：
文献类型：
--
作者：
Cheng Zhan;Fuyuan Xiao
无线网络中分层视频流应用的需求日益增长，这需要数据分组在接收器处严格按时有序。本文研究了分层视频流应用中基于网络编码的无线广播调度问题，目标是最小化错过截止日期的数据包数量。使用加权图模型，我们制定的整数线性规划的问题，并证明它是NP-难的。提出了一种基于图中最大权团的分组编码和广播算法。详细分析表明，适当设置权重函数可以确保优先编码和广播低层且截止日期较早的数据包。仿真结果表明，我们的算法显着降低截止日期错过率在大多数情况下，这是一个重要的性能指标，分层视频流应用。
There is an increasing demand for layered video streaming applications in wireless networks, which need data packets to be strictly in-order on time at the receivers. In this paper we study network coding based wireless broadcast scheduling problem in layered video streaming applications, aiming at minimizing the number of packets which miss their deadlines. Using a weighted graph model, we formulate the problem as an integer linear programming and prove that it is NP-hard. We propose a packet encoding and broadcasting algorithm based on the maximum weight clique in the graph. Detailed analysis shows that the appropriate setting of weight function can ensure that the packet with low layer and early deadline be encoded and broadcast first. Simulation results show that our algorithm significantly reduce the deadline miss ratio in most cases, which is an important performance metric in layered video streaming applications.