Efficient packet recovery using prioritized network coding in DVB-IPDC systems

Wen Hsin Yang*, You Chiun Wang, Yu-Chee Tseng

*Corresponding author for this work

Research output: Contribution to journalArticle

3 Scopus citations


The DVB-H standard is proposed to disseminate videos to mobile devices. However, packet loss is inevitable due to the broadcasting nature. To deal with this issue, DVB-IPDC suggests incorporating another wireless network for data retransmission. This paper takes a WiMAX network as an example in DVB-IPDC and models its channel as repetitive frames. During each frame, mobile devices sends their recovery requests of lost packets to a WiMAX base station and the base station adopts network coding to broadcast these packets. This paper then formulates a prioritized network coding (PNC) problem that asks how the base station uses at most τ coded packets in each frame such that it can recover the maximum aggregate number of lost packets while minimize the aggregate number of packets discarded due to out of deadlines. We develop a solution using XOR coding, which constructs a weighted bipartite graph to calculate the benefit to broadcast each coded packet. Then, the solution tries to maximize the overall benefit by finding a maximum-weighted τ dominating set. The contribution of this paper is to propose a new PNC problem in DVB-IPDC systems and develop an efficient PNC solution.

Original languageEnglish
Article number6150656
Pages (from-to)382-385
Number of pages4
JournalIEEE Communications Letters
Issue number3
StatePublished - 1 Mar 2012


  • Digital video broadcasting (DVB)
  • Network coding
  • Packet recovery
  • WiMAX
  • Wireless network

Fingerprint Dive into the research topics of 'Efficient packet recovery using prioritized network coding in DVB-IPDC systems'. Together they form a unique fingerprint.

  • Cite this