Implementation of Network Coding Algorithm for Single Queue with Single Memory Devices

In this paper, we propose an algorithm for network coding that can be deployed in single-queue with single-memory devices in a butterfly network. In order to overcome the decoding failure rates incurred by the same source data, we jointly consider network coding strategy and a typical store and forward routing algorithm. We actually implement the proposed algorithm and show that the proposed algorithms outperform network coding only strategy in terms of decoding failure rate.