NBP: An efficient network-coding based backpressure algorithm

In this paper, we propose an efficient network coding based back-pressure algorithm (NBP). NBP introduces the interflow network coding to improve the performance of the backpressure algorithm (a famous throughput-optimal cross-layer scheduling algorithm) for scheduling the transmissions of packets and also higher transmission efficiency. We theoretically prove that NBP can stabilize such networks. Simulation results demonstrate that NBP significantly outperforms traditional back-pressure algorithm in terms of packet delivery delay and average forwarding queue length.