NBP: An efficient network-coding based backpressure algorithm
Authors:
- 1 June 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1625-1629
Abstract
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.Keywords
This publication has 14 references indexed in Scilit:
- Backpressure-based routing protocol for DTNs2010
- Routing without routes2010
- Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multihop Wireless NetworksIEEE/ACM Transactions on Networking, 2009
- Dynamic Algorithms for Multicast With Intra-Session Network CodingIEEE Transactions on Information Theory, 2009
- Horizon2008
- Joint Scheduling and Congestion Control in Mobile Ad-Hoc Networks2008
- Performance of Random Access Scheduling Schemes in Multi-Hop Wireless Networks2007
- The impact of imperfect scheduling on cross-Layer congestion control in wireless networksIEEE/ACM Transactions on Networking, 2006
- Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control2005
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992