Network Coding Implementation Details: A Guidance Document

01/07/2018
by   Somayeh Kafaie, et al.
0

In recent years, network coding has become one of the most interesting fields and has attracted considerable attention from both industry and academia. The idea of network coding is based on the concept of allowing intermediate nodes to encode and combine incoming packets instead of only copy and forward them. This approach, by augmenting the multicast and broadcast efficiency of multi-hop wireless networks, increases the capacity of the network and improves its throughput and robustness. While a wide variety of papers described applications of network coding in different types of networks such as delay tolerant networks, peer to peer networks and wireless sensor networks, the detailed practical implementation of network coding has not been noted in most papers. Since applying network coding in real scenarios requires an acceptable understanding of mathematics and algebra, especially linear equations, reduced row echelon matrices, field and its operations, this paper provides a comprehensive guidance for the implementation of almost all required concepts in network coding. The paper explains the implementation details of network coding in real scenarios and describes the effect of the field size on network coding.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/07/2018

Performance Analysis of Network Coding with IEEE 802.11 DCF in Multi-Hop Wireless Networks

Network coding is an effective idea to boost the capacity of wireless ne...
research
09/04/2019

Galois Field Arithmetics for Linear Network Coding using AVX512 Instruction Set Extensions

Linear network coding requires arithmetic operations over Galois fields,...
research
04/20/2021

A Note on Slepian-Wolf Bounds for Several Node Grouping Configurations

The Slepian-Wolf bound on the admissible coding rate forms the most fund...
research
10/23/2017

To Send or Not to Send: An Optimal Stopping Approach to Network Coding in Multi-hop Wireless Networks

Network coding is all about combining a variety of packets and forwardin...
research
01/07/2018

Network Coding with Link Layer Cooperation in Wireless Mesh Networks

In recent years, network coding has emerged as an innovative method that...
research
01/07/2018

Throughput Analysis of Network Coding in Multi-Hop Wireless Mesh Networks Using Queueing Theory

In recent years, a significant amount of research has been conducted to ...
research
03/01/2018

Joint Inter-flow Network Coding and Opportunistic Routing in Multi-hop Wireless Mesh Networks: A Comprehensive Survey

Network coding and opportunistic routing are two recognized innovative i...

Please sign up or login with your details

Forgot password? Click here to reset