TCP-FNC: A novel TCP with network coding for wireless networks

In this paper, we propose TCP-FNC (TCP with fast network coding), which is designed to reduce the decoding delay for TCP with network coding. TCP-FNC retains the framework of TCP/NC and includes two schemes to meet the demand of online network coding. First, we develop a feedback based scheme named FCWL, which can efficiently reduce the waiting delay and work well with both RTT-based and loss-based TCP variants. Second, we propose an optimized progressive decoding algorithm named EFU for Gaussian-Jordan elimination, which can further reduce the computation delay from O(n²) to O(n). Evaluation results indicate that our TCP-FNC can achieve shorter decoding delay than TCP/NC and VON without trading off its goodput performance. We verify that TCP-FNC can reduce the decoding delay by 33% on average.