An Approach to Network Coding at Data Link Layer

  • Vivekanand Jha
  • Nidhi Nagpal
  • Anchal Goswami
  • Bhavnit Kaur
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 299)


Majorly, the technique of store-and-forward is employed in networked systems for transmitting information through a network. However, the optimality of this approach was challenged by network coding theory. The network information flow problem has proved to be solved by network coding, as it optimizes the flow of data in a network in an effective way. Network coding can improve the throughput, robustness, and security of a network and has already been implemented at the physical layer, network layer, and is proposed at transport layer. In this paper, we have proposed a complete binary tree approach based on virtual channels for implementing network coding at data link layer. The simulation results have shown reduction in delay, number of transmissions, congestion in the network, and better utilization of bandwidth; thus, it has been shown that this approach led to significant improvements in the performance of a network by effectively utilizing the single channels as in case of link layer.


Network coding Encoding Decoding Complete binary tree (CBT) approach Virtual channels 


  1. 1.
    Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Trans. 46(4), 1204–1216 (2000)MATHMathSciNetGoogle Scholar
  2. 2.
    Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear network coding. IEEE Transl. Inf. Theor. (2003)Google Scholar
  3. 3.
    Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. IEEE (2005)Google Scholar
  4. 4.
    Ho, T., Leong, B., Koetter, R., Medard, M.: Distributed asynchronous algorithms for multicast network coding (2006)Google Scholar
  5. 5.
    Zhang, S., Liew, S.-C., Lam, P.P.: On the synchronization of physical-layer network coding. In: IEEE Information Theory Workshop (2006)Google Scholar
  6. 6.
    Sundararajan, J.K., Shah, D., Medard, M., Jakubczak, S., Mitzenmacher, M., Barros, J.: Network coding meets TCP: theory and implementation. Proc. IEEE 99(3) (2011)Google Scholar
  7. 7.
    Nguyen, D., Tran, T., Nguyen, T., Bose, B.: Wireless broadcast using network coding. IEEE Trans. Veh. Technol. 58(2) (2009)Google Scholar
  8. 8.
    Li, B., Niu, D.: Random network coding in peer-to-peer networks: from theory to practice. In: Proceedings of the IEEE, vol. 0018–9219 IEEE 99, No. 3 (2011)Google Scholar
  9. 9.
    Chen, L., Ho, T., Chiang, M., Low, S.H., Doyle, J.C.: Congestion control for multicast flows with network coding. IEEE Trans. Inf. Theor. 58(9) (2012)Google Scholar
  10. 10.
    Khreishah, A., Khalil, I.M., Ostovari, P., Wu, J.: Flow-based XOR network coding for lossy wireless networks. IEEE Trans. Wireless Commun. 11(6) (2012)Google Scholar
  11. 11.
    Bhatia, J., Patel, A., Narmawala, Z.: Review on variants of network coding in wireless ad-hoc networks. IEEE (2011)Google Scholar
  12. 12.
    Hu, Y., Yu, C.-M., Li, Y.K., Lee, P.P.C., Lui, J.C.S.: NCFS: On the practicality and extensibility of a network-coding-based distributed file system. IEEE (2011)Google Scholar
  13. 13.
    Iqbal, M.A., Dai, B., Huang, B., Hassan, A., Yu, S.: Survey of network coding-aware routing protocols in wireless networks. J. Netw. Comput. Appl. 34, 1956–1970 (2011)Google Scholar
  14. 14.
    Zhang, G., Zhang, G., Cheng, S.: LANC: locality-aware network coding for better P2P traffic localization. Comput. Netw. 55, 1242–1256 (2011)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Yang, Z., Li, M., Lou, W.: R-code: network coding-based reliable broadcast in wireless mesh net-works. Ad Hoc Netw. 9, 788–798 (2011)Google Scholar
  16. 16.
    Fan, Y., Jiang, Y., Zhu, H., Chen, J., Shen, X.S.: Network coding based privacy preservation against traffic analysis in multi-hop wireless networks. IEEE Trans. Wireless Commun. 10(3) (2011)Google Scholar
  17. 17.
    Fragouli, C., Le Boudec, J.Y., Widmer, J.: Network coding: an instant primer. ACM SIGCOMM Comput. Commun. Rev. 36(1) (2006)Google Scholar
  18. 18.
    Bhatia, J., Patel, A., Narmawala, Z.: Review on variants of network coding in wireless ad-hoc networks. In: International Conference on Current Trends in Technology, NUiCONE (2011)Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  • Vivekanand Jha
    • 1
  • Nidhi Nagpal
    • 1
  • Anchal Goswami
    • 1
  • Bhavnit Kaur
    • 1
  1. 1.Department of Computer Science and EngineeringIndira Gandhi Delhi Technical University for WomenDelhiIndia

Personalised recommendations