Open Access Open Access  Restricted Access Subscription Access

Coding Based Broadcast for Layered Video Streaming in Wireless Networks

Cheng Zhan,
Fuyuan Xiao,
Li Tao,
Siqi Chen,


There is an increasing demand for layered video streaming applications in wireless networks, which need data packets to be received strictly in-order and on time at the receivers. In this paper, we study efficient wireless broadcast scheduling problem in layered video streaming applications based on network coding, 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 analyses show that the appropriate settings of weight function can ensure that the packet with lower layer and earlier deadline is encoded and broadcast first. Simulation results show that our algorithm significantly reduces the deadline miss ratio in most cases, which is an important performance metric in layered video streaming applications.

Citation Format:
Cheng Zhan, Fuyuan Xiao, Li Tao, Siqi Chen, "Coding Based Broadcast for Layered Video Streaming in Wireless Networks," Journal of Internet Technology, vol. 20, no. 1 , pp. 49-58, Jan. 2019.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: