An Analysis of Network Coding Algorithms

Anmoldeep Singh Sandhu


Network coding is a network packet transmitting protocol, applied to increase the achievable throughput for the exchange of information between two terminals through one relay. Throughput efficiency this paper reviews latency and bandwidth efficient coding algorithm based on principles of network coding for retransmitting lost packets in wireless multicast network. It outlines the basic principles and important techniques for retransmission of packets in network coding.Network coding is new paradigm that allows the intermediate nodes in a network to create new packets by combining packets received on their incoming edges. The main application of the networking coding technique includes content distribution, peer to peer networks, and wireless ad-hoc networks.Such network is characterized by highly dynamic set of users and frequent topological changes. There are two main advantages of Network coding approach are potential throughput improvements and a high degree of robustness.

Full Text:



Jalaluddin Qureshi, Chuan Heng Foh and Jianfei Cai, "An Efficient Network Coding based Retransmission Algorithm for Wireless Multicast," School of Computer Engineering Nanyang Technological University, Singapore.

E. Rozner, A. Padmanabha, Y. Mehta, L. Qiu, M. Jafry, "ER: Efficient Retransmission Scheme For Wireless LANs," In ACM CoNEXT 2007 , New York City, USA, Dec 2007.

S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," In IEEE/ACM Transactions on Networking, Vol 16, Issue 3, p 497 - 510, Jun 2008.

Rudolf Ahlswede, Ning Cai, Shuo-Yen Robert Li, Raymond W.Yeung, "Network Information Flow" , IEEE.

R. Ahlswede, N. Cai, S. Li, and R. Yeung, Network Information Flow, IEEE Trans. Inform. Theory, IT-46: 1204-1216, 2000.

P. Sanders, S. Egner, and L.M.G.M. Tolhuizen, Polynomial time algorithms for network information flow, Proc. 15-th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 286–294, June 2003.



  • There are currently no refbacks.

© International Journals of Advanced Research in Computer Science and Software Engineering (IJARCSSE)| All Rights Reserved | Powered by Advance Academic Publisher.