Abstract
This paper proposes NCS-EC, a new simulation framework entirely written in C. It is dedicated to evaluating the performances of inter-flow network coding based protocols and error correction codes in networks with errors and/or erasures. Our simulator’s architecture is composed of three ordered layers, NC-network, NC-codec and NC-application. In the first one, the topology of network, the link models and the Network Coding procedure are defined. In the second, two network error correcting codes (KK and LRMC) are implemented. The application parameters and statistical analysis are given in the third layer. To do these operations, we developed a new C library (gf_lib) that operates in a finite field \(\mathbb {F}_{q^{m}}\) with \(q\ge 2\).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Guefrachi, A., Zaibi, S., Bouallgue, A.: Conditional random network coding in the case of transmission over q-ary gilbert elliot channel. In: World Congress on Multimedia and Computer Science WCMCS, pp. 33–40 (2013)
Al Hamra, A., Barakat, C., Turletti, T.: Network coding for wireless mesh networks: a case study. In: Conference Publications, pp. 103–114 (2006)
Koller, C., Haenggi, M., Kliewer, J., Costello, D.J.: On the optimal block length for joint channel and network coding. In: Information Theory Workshop (ITW), pp. 528–532 (2011)
Ferreira, D., Serra, J., Lima, L., Prior, L., Barros, J.: NECO: NEtwork COding simulator. In: Simutools 2009 Proceedings of the 2nd International Conference on Secondary Ion Mass Tools and Technical, pp. 52–58 (2009)
Silva, D., Kschischang, F., Kötter, R.: A rank-metric approach to error control in random network coding. IEEE Trans. Info. Theor. 54(9), 3951–3967 (2008)
Ghaderi, M., Towsley, M., Kurose, J.: Reliability gain of network coding in lossy wireless networks. In: INFOCOM, 27th Conference on Computer Communication, pp. 816–820 (2008)
Chen, N., Yan, Z., Gadouleau, M., Wang, Y., Suter, B.W.: Rank metric decoder architectures for random linear network coding with error control. In: IEEE Transactions, pp. 296–309 (2012)
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Inf. Theor. 46, 1016–1024 (2000)
Koetter, R., Médard, M.: An algebraic approach to network coding. IEEE/ACM Trans. Netw. 11, 782–795 (2003)
Koetter, R., Kschischang, F.: Coding for errors and erasures in random network coding. IEEE Trans. Inf. Theor. 54, 3579–3591 (2008)
Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., Crowcroft, J.: Xors in the air: practical wireless network coding. In: ACM Conference of the Special Interest Group on Data Communication. (SIGCOMM 2006), pp. 243–254 (2006)
Li, S., Yeung, R., Cai, N.: Linear network coding. IEEE Trans. Inf. Theor. 46, 371–381 (2003)
Ho, T., Médard, M., Kötter, R., Karger, D., Effros, M., Shi, J., Leong, B.: A random linear network coding approach to multicast. IEEE Trans. Inf. Theor. 52, 4413–4430 (2006)
Wang, M., Li, B.: Lava: a reality check of network coding in peer-to-peer live streaming. In: INFOCOM 2007, 26th IEEE International Conference on Computer Communications, pp. 1082–1090 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Guefrachi, A., Zaibi, S., Bouallègue, A. (2016). NCS-EC: Network Coding Simulator with Error Control. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science(), vol 9786. Springer, Cham. https://doi.org/10.1007/978-3-319-42085-1_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-42085-1_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42084-4
Online ISBN: 978-3-319-42085-1
eBook Packages: Computer ScienceComputer Science (R0)