David Gómez
ABSTRACT
In this work we present a flexible Network Coding (NC) module integrated within the ns-3 framework. We have exploited it to implement an inter-flow coding protocol, in which intermediate nodes (routers) combine packets belonging to different flows, as well as an intra-flow coding scheme, in which both the source and intermediate nodes linearly code packets of the same flow. We assess the performance of both approaches to provide reliable communication services over wireless mesh networks, considering that links are prone to cause packet drops, comparing their behavior with the one exhibited by legacy TCP.
- FFLAS-FFPACK. Finite Field Linear Algebra subroutines package. http://www-ljk.imag.fr/membres/Jean-Guillaume.Dumas/FFLAS/index.html.Google Scholar
- IT++ Mathematical library. http://itpp.sourceforge.net/.Google Scholar
- The ns-3 network simulator. http://www.nsnam.org/.Google Scholar
- Open SSL. The open source toolkit for SSL/TLS. http://www.openssl.org/.Google Scholar
- ns3-YANCI. Yet Another Network Coding Implementation. https://github.com/yangchi/ns3-yanci, 2012.Google Scholar
- R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung. Network information flow. Information Theory, IEEE Transactions on, 46(4):1204--1216, July 2000. Google ScholarDigital Library
- S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM '07, pages 169--180, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- D. Ferreira, L. Lima, and J. Barros. NECO: NEtwork COding simulator. In O. Dalle, G. A. Wainer, L. F. Perrone, and G. Stea, editors, SimuTools, page 52. ICST, 2009. Google ScholarDigital Library
- D. Gómez, R. Agüero, M. García-Arranz, and D. Ros. TCP Acknowledgement Encapsulation in Coded Multi-hop Wireless Networks. In Vehicular Technology Conference (VTC Spring), 2014 IEEE 78th, May 2014.Google Scholar
- D. Gómez, S. Hassayoun, A. Herrero, R. Agüero, and D. Ros. Impact of network coding on TCP performance in wireless mesh networks. In 23th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2012 IEEE Proceedings, September 2012.Google ScholarCross Ref
- D. Gómez, E. Rodríguez, M. Puente, and R. Agüero. Network coding architecture source code and documentation (ns-3). https://github.com/dgomezunican/network-coding-ns3.Google Scholar
- M. Hundebøll, J. Ledet-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. In Vehicular Technology Conference (VTC Fall), 2012 IEEE, pages 1--5, 2012.Google ScholarCross Ref
- S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft. XORs in the Air: Practical Wireless Network Coding. Networking, IEEE/ACM Transactions on, 16(3):497--510, 2008. Google ScholarDigital Library
- J. Krigslund, J. Hansen, M. Hundeboll, F. Fitzek, and T. Larsen. CORE: COPE with MORE in Wireless Meshed Networks. In IEEE VTC2013-Spring: Cooperative Communication, Distributed MIMO and Relaying, Dresden, Germany, June 2013.Google Scholar
- M. V. Pedersen, J. Heide, and F. H. P. Fitzek. Kodo: An open and research oriented network coding library. In Proceedings of the IFIP TC 6th International Conference on Networking, NETWORKING'11, pages 145--152, Berlin, Heidelberg, 2011. Springer-Verlag. Google ScholarDigital Library
- H. Seferoglu, A. Markopoulou, and K. Ramakrishnan. I2nc: Intra- and inter-session network coding for unicast flows in wireless networks. In INFOCOM, 2011 Proceedings IEEE, pages 1035--1043, 2011.Google ScholarCross Ref
- J. Sundararajan, D. Shah, M. Medard, S. Jakubczak, M. Mitzenmacher, and J. Barros. Network Coding Meets TCP: Theory and Implementation. Proceedings of the IEEE, 99(3):490--512, March 2011.Google Scholar
Index Terms
- Reliable communications over wireless mesh networks with inter and intra-flow network coding
Recommendations
Fair coding for inter-session network coding in wireless mesh networks
Because of the broadcast and overhearing capability of wireless networks, network coding can greatly improve throughput in wireless networks. However, our investigation of existing inter-session network coding protocols found that the short-term ...
Block-level packet recovery with network coding for wireless reliable multicast
Reliable multicast, the lossless dissemination of data from one sender to a group of receivers, has a wide range of important applications in wireless networks. In this paper, we are interested in the reliable single-hop wireless multicast. As the ...
Network Layer Support for Gigabit TCP Flows in Wireless Mesh Networks
Next generation wireless networks (WMNs) are designed to provide better performance than other existing personal, local, and metropolitan wireless networks, such as Wireless Local Area Networks and WiFi. In WMNs, each link has different amount of ...
Comments