×

Quadratic permutation polynomial sliding window-based network coding algorithm. (Chinese. English summary) Zbl 1488.68026

Summary: Network coding (NC) is a combination technology of two or more data packets, which can improve the data transmission rate of the wireless network. Quadratic permutation polynomials (QPP) provide good coding performance, and also support a particular specific conflict-free parallel access. In this paper, we propose a Sliding Window-based Quadratic Permutation Polynomial Network Coding algorithm in wireless networks (QPPSW-NC). The QPPSW-NC enables to control the decoding complexity of each sliding-window independently from the packets received and recover the original data. The QPPSW-NC is analyzed using NS2, and evaluated in terms of the network throughput, encoding overhead, decoding delay, energy consumption, and energy efficiency when data packet is transmitted. The simulation result shows that the QPPSW-NC algorithm with our proposition can significantly improve the network throughput and achieves higher diversity order.

MSC:

68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
68M10 Network design and communication in computer systems
Full Text: DOI