Getting Kodo: Network Coding for the ns-3 Simulator
Authors: 
Néstor J. Hernández M., Morten V. Pedersen, Péter Vingelmann, Janus Heide, Daniel E. Lucani, Frank H. P. FitzekAuthors Info & Claims
Néstor J. Hernández M., Morten V. Pedersen, Péter Vingelmann, Janus Heide, Daniel E. Lucani, Frank H. P. FitzekAuthors Info & ClaimsPages 101 - 107
Abstract
Network Coding (NC) has been shown to improve current and upcoming communication systems in terms of throughput, energy consumption and delay reduction. However, today's evaluations on network coding solutions rely on homegrown simulators that might not accurately model realistic systems. In this work, we present for the first time the steps to use Kodo, a C++11 network coding library into the ns-3 simulator and show its potential with basic examples. Our purpose is to allow ns-3 users to use a flexible and reliable set of network coding functionalities together with the technologies simulated in ns-3. Therefore, in this paper we (i) show how to set up the Kodo library with ns-3, (ii) present the underlying design of the library examples, and (iii) verify the performance of key examples with known theoretical results.
References
[1]
Inter-session network coding simulator for matlab. http://www.mathworks.com/matlabcentral/fileexchange/53750-network-coding-simulator.
[2]
Kodo c++ bindings git repository. https://github.com/steinwurf/kodo-cpp.
[3]
Kodo documentation read-the-docs codecs overview. http://kodo-docs.steinwurf.com/en/latest/overview.html.
[4]
Kodo examples for the ns-3 simulator git repository. https://github.com/steinwurf/kodo-ns3-examples.
[5]
Kodo-ns3-examples documentation read-the-docs tutorial. http://kodo-ns3-examples.readthedocs.org/en/latest.
[6]
Kodo platform support. http://steinwurf.com/kodo-specifications.
[7]
Kodo-rlnc git repository. https://github.com/steinwurf/kodo-rlnc.
[8]
ns-3 website. https://www.nsnam.org.
[9]
Software related to network coding. http://www.ifp.illinois.edu/~koetter/NWC/Software.html.
[10]
Steinwurf research license. http://steinwurf.com/research-license.
[11]
Steinwurf research license webpage. http://steinwurf.com/license.
[12]
Universidad de cantabria network coding implementation on ns-3.13. https://github.com/dgomezunican/network-coding-ns3.
[13]
Waf. the metabuild system webpage. https://waf.io.
[14]
R. Ahlswede, N. Cai, S.-Y. Li, and R. W. Yeung. Network information flow. Information Theory, IEEE Transactions on, 46(4):1204--1216, 2000.
[15]
S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. SIGCOMM Comput. Commun. Rev., 37(4):169--180, 2007.
[16]
A. G. Dimakis, P. B. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchandran. Network coding for distributed storage systems. IEEE Trans. Inf. Theor., 56(9):4539--4551, 2010.
[17]
A. Eryilmaz, A. Ozdaglar, M. Médard, and E. Ahmed. On the delay and throughput gains of coding in unreliable networks. Information Theory, IEEE Transactions on, 54(12):5511--5524, 2008.
[18]
D. Ferreira, L. Lima, and J. Barros. Neco: Network coding simulator. ICST, 5 2010.
[19]
C. Fragouli, J.-Y. Le Boudec, and J. Widmer. Network coding: an instant primer. ACM SIGCOMM Computer Communication Review, 36(1):63--68, 2006.
[20]
C. Gkantsidis and P. Rodriguez. Network coding for large scale content distribution. In IEEE INFOCOM, number MSR-TR-2004-80, page 12, 2005.
[21]
J. Heide, M. V. Pedersen, F. H. P. Fitzek, and M. Médard. Perpetual codes for network coding. CoRR, abs/1509.04492, 2015.
[22]
T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong. A random linear network coding approach to multicast. Information Theory, IEEE Transactions on, 52(10):4413--4430, 2006.
[23]
M. Hundebøll, J. Leddet-Pedersen, J. Heide, M. Pedersen, S. Rein, and F. Fitzek. CATWOMAN: Implementation and Performance Evaluation of IEEE 802.11 based Multi-Hop Networks using Network Coding, pages 1--5. IEEE Press, 9 2012.
[24]
S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft. Xors in the air: Practical wireless network coding. IEEE/ACM Trans. Netw., 16(3):497--510, 2008.
[25]
M. Kim, T. Klein, E. Soljanin, J. Barros, and M. Médard. Modeling network coded tcp: Analysis of throughput and energy cost. Mobile Networks and Applications, 19(6):790--803, December 2014.
[26]
R. Koetter and M. Médard. An algebraic approach to network coding. IEEE/ACM Trans. Netw., 11(5):782--795, 2003.
[27]
J. Krigslund, J. Hansen, M. Hundebøll, D. Lucani, and F. Fitzek. CORE: COPE with MORE in Wireless Meshed Networks, pages 1--6. IEEE, United States, 2013.
[28]
D. E. Lucani, M. V. Pedersen, J. Heide, and F. H. P. Fitzek. Fulcrum network codes: A code for fluid allocation of complexity. CoRR, abs/1404.6620, 2014.
[29]
A. Paramanathan, P. Pahlevani, S. Thorsteinsson, M. Hundebøll, D. Lucani, and F. Fitzek. Sharing the pi: Testbed description and performance evaluation of network coding on the raspberry pi. In 2014 IEEE 79th Vehicular Technology Conference, 2014.
[30]
A. Paramanathan, M. Pedersen, D. Lucani, F. Fitzek, and M. Katz. Lean and mean: Network coding for commercial devices. IEEE Wireless Communications Magazine, 20(5):54--61, 2013.
[31]
M. Pedersen, J. Heide, and F. Fitzek. Kodo: An open and research oriented network coding library. In Networking 2011 Workshops, volume 6827 of Lecture Notes in Computer Science, pages 145--152. Valencia, Spain, 2011.
[32]
H. Seferoglu, A. Markopoulou, and K. K. Ramakrishnan. I2nc: Intra- and inter-session network coding for unicast flows in wireless networks. In INFOCOM, pages 1035--1043. IEEE, 2011.
[33]
O. Trullols-Cruces, J. M. Barcelo-Ordinas, and M. Fiore. Exact decoding probability under random linear network coding. Communications Letters, IEEE, 15(1):67--69, 2011.
Recommendations
Simulation of 802.11 radio-over-fiber networks using ns-3
SimuTools '13: Proceedings of the 6th International ICST Conference on Simulation Tools and TechniquesThe radio-over-fiber (RoF) technology is a suitable solution to provide high bitrates and to improve the IEEE 802.11 WLAN coverage. Those systems use an optical network to distribute the radio signal from the access point to several remote antennas. Our ...
Automatic State Saving and Rollback in ns-3
SIGSIM-PADS '17: Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete SimulationWhen designing, implementing and executing large-scale distributed simulation codes it is well-known the so-called optimistic time synchronization methods often lead to better overall performance as compared to the so-called conservative methods. ...
Comparing a Scalable SDN Simulation Framework Built on ns-3 and DCE with Existing SDN Simulators and Emulators
SIGSIM-PADS '16: Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete SimulationAs software-defined networking (SDN) grows beyond its original aim to simply separate the control and data network planes, it becomes useful both financially and analytically to provide adequate mechanisms for simulating this new paradigm. A number of ...
Comments
Information & Contributors
Information
Published In
June 2016
148 pages
ISBN:9781450342162
DOI:10.1145/2915371
- Conference Chairs:
- Eric Gamess,
- Brian Swenson,
- Hajime Tazaki,
- General Chair:
- Thomas Henderson
Copyright © 2016 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- ACM: Association for Computing Machinery
- University of Washington: University of Washington
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 15 June 2016
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
WNS3 '16
Acceptance Rates
WNS3 '16 Paper Acceptance Rate 18 of 28 submissions, 64%;
Overall Acceptance Rate 54 of 82 submissions, 66%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 299Total Downloads
- Downloads (Last 12 months)13
- Downloads (Last 6 weeks)2
Reflects downloads up to 09 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in