Orthogonal feedback scheme for network coding

• Published in: Journal of network and computer applications Vol. 34; no. 5; pp. 1623 - 1633
• Main Authors: Yang, Jun, Dai, Bin, Huang, Benxiong, Yu, Shui
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.09.2011; Elsevier
• Subjects: Applied sciences; Exact sciences and technology; Feedback; Network coding; Organization and planning of networks (techniques and equipments); Orthogonal coded; Switching and signalling; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Transmission and modulation (techniques and equipments); Network coding; Feedback; Orthogonal coded; Performance evaluation; Finite field; Packet switching; Network architecture; Information rate; Feedback regulation; Algorithm; Information transmission; Addressing; Topological structure; Simulation; Reliability; Mathematical model
• ISSN: 1084-8045; 1095-8592
• DOI: 10.1016/j.jnca.2011.04.001

Network coding is a promising technology to improve the throughput and reliability of networks. One critical factor that contributes to a distinct advantage of network coding in a dynamic network circumstance is the existence of a perfect feedback scheme. The current feedback schemes for network coding require special conditions to operate. However, the conditions are extremely hard to meet in practice. In this paper, we propose a novel and effective feedback scheme, orthogonal coded feedback (OCF), in order to avoid the defects of the existing feedback schemes for network coding. Based on our knowledge, this is the first attempt to incorporate orthogonal coding over a finite field into network coding for addressing problems of feedback in network coding diagrams. We establish a simple mathematical model for the feedback scheme, and a thorough analysis has been conducted based on the proposed model. Moreover, we design a simple code generating algorithm for orthogonal coding that can be used in any finite field. Our extensive simulations indicate that the proposed OCF outperforms the current feedback schemes in various network topologies.