Efficient Priority Packet Recovery Based on Network Coding in DVB-IPDC System

• Published in: China communications Vol. 12; no. 7; pp. 167 - 178
• Main Authors: Wang, Lian, Peng, Daiyuan, Liang, Hongbin
• Format: Journal Article
• Language: English
• Published: China Institute of Communications 01.07.2015; College of Computing Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China%Provincial Key Laboratory of Information Coding and Transmission, School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China%School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China; Provincial Key Laboratory of Information Coding and Transmission, School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China; Secure Networking and Computing Institute, School of Computing Informatics and Decision Systems Engineering, Arizona State University, Tempe, AZ 85281-8809, USA
• Subjects: C系统; Decoding; Digital video broadcasting; digital video broadcasting (DVB); Encoding; High definition video; long-term evolution (LTE); Network coding; network coding (NC); Receivers; retransmission; Servers; wireless network; 优先级; 手持设备; 数据包丢失; 无线网络; 最大加权; 编码算法; 网络编码; network coding (NC); retransmission; long-term evolution (LTE); wireless network; digital video broadcasting (DVB)
• ISSN: 1673-5447
• DOI: 10.1109/CC.2015.7188534

In DVB-IPDC system, due to the constraints of handheld devices and the broadcast nature of wireless network, packet loss is inevitable. ECDR-NC proposed is a retransmission encoding packet selection algorithm based on the dynamic information updating, which can find the current most effective complete decoding packet. ECDR-NC can not only avoid the redundant encoding packets due to the overlapping among encoding packets, but also reduce the computational complexity compared with the traditional encoding schemes. Furthermore, the retransmission upper bound of ECDR-NC is fully controlled. In time-sensitive applications, to maximize the aggregate number of recovery packets while minimizing the total number of discarded packets due to the time limit according to the priority preference, the adaptive priority scheme EPNC is formulized, and the weighted relation graph is constructed to find the maximum-weighted encoding packets sequence according to the decoding gains. In the same network environment, the performances comparisons between PNC and EPNC show that EPNC is more efficient and more rational, and the average discarded packets ratios ofEPNC can be reduced about 18%~27%. The main contributions of this paper are an effective retransmission encoding packet selection algorithm ECDR-NC proposed, and a new adaptive priority recovery scheme EPNC introduced into DVB-IPDC system.