Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Trans. 46(4), 1204–1216 (2000)
Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear network coding. IEEE Transl. Inf. Theor. (2003)
Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. IEEE (2005)
Ho, T., Leong, B., Koetter, R., Medard, M.: Distributed asynchronous algorithms for multicast network coding (2006)
Zhang, S., Liew, S.-C., Lam, P.P.: On the synchronization of physical-layer network coding. In: IEEE Information Theory Workshop (2006)
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)
Nguyen, D., Tran, T., Nguyen, T., Bose, B.: Wireless broadcast using network coding. IEEE Trans. Veh. Technol. 58(2) (2009)
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)
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)
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)
Bhatia, J., Patel, A., Narmawala, Z.: Review on variants of network coding in wireless ad-hoc networks. IEEE (2011)
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)
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)
Zhang, G., Zhang, G., Cheng, S.: LANC: locality-aware network coding for better P2P traffic localization. Comput. Netw. 55, 1242–1256 (2011)
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)
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)
Fragouli, C., Le Boudec, J.Y., Widmer, J.: Network coding: an instant primer. ACM SIGCOMM Comput. Commun. Rev. 36(1) (2006)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Jha, V., Nagpal, N., Goswami, A., Kaur, B. (2014). An Approach to Network Coding at Data Link Layer. In: Maringanti, R., Tiwari, M., Arora, A. (eds) Proceedings of Ninth International Conference on Wireless Communication and Sensor Networks. Lecture Notes in Electrical Engineering, vol 299. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1823-4_13
Download citation
DOI: https://doi.org/10.1007/978-81-322-1823-4_13
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1822-7
Online ISBN: 978-81-322-1823-4
eBook Packages: EngineeringEngineering (R0)