Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm
Queueing Systems: Theory and Applications
Maximizing throughput in wireless networks via gossiping
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
XORs in the air: practical wireless network coding
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach
Proceedings of the 12th annual international conference on Mobile computing and networking
The impact of imperfect scheduling on cross-layer congestion control in wireless networks
IEEE/ACM Transactions on Networking (TON)
Distributed link scheduling with constant overhead
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The capacity of wireless networks
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
On the capacity of network coding for random networks
IEEE Transactions on Information Theory
Near-optimal co-ordinated coding in wireless multihop networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Creating Butterflies in the Core --- A Network Coding Extension for MPLS/RSVP-TE
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Cross-layer optimization for wireless multihop networks with pairwise intersession network coding
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Wireless network coding with improved opportunistic listening
IEEE Transactions on Wireless Communications
Low complexity stable link scheduling for maximizing throughput in wireless networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
XOR rescue: exploiting network coding in lossy wireless networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Network coding-aware rate control and scheduling in wireless networks
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
MAC-layer proactive mixing for network coding in multi-hop wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A distributed opportunistic scheduling scheme for wireless network coding
ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems
Mechanism for maximizing area-centric coding gains in wireless multihop networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
An analytical approach for throughput evaluation of wireless network coding
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Throughput-gain analysis of network coding in multi-channel multi-radio wireless networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
On average packet delay bounds and loss rates of network-coded multicasts over wireless downlinks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Queueing analysis of a butterfly network for comparing network coding to classical routing
IEEE Transactions on Information Theory
Throughput and delay analysis on uncoded and coded wireless broadcast with hard deadline constraints
INFOCOM'10 Proceedings of the 29th conference on Information communications
Stable maximum throughput broadcast in wireless fading channels
INFOCOM'10 Proceedings of the 29th conference on Information communications
A framework for joint network coding and transmission rate control in wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Diagnosing the limitations of network coding at transport layer
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
QoS-TEOS: QoS guaranteed throughput-efficiency optimal distributed scheduling in WiMAX mesh networks
Journal of Computer Science and Technology
Cross-layer optimization of wireless multihop networks with one-hop two-way network coding
Computer Networks: The International Journal of Computer and Telecommunications Networking
Review: Survey of network coding-aware routing protocols in wireless networks
Journal of Network and Computer Applications
O3: optimized overlay-based opportunistic routing
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Broadcasting delay-constrained traffic over unreliable wireless links with network coding
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Packet scheduling with joint design of MIMO and network coding
Journal of Parallel and Distributed Computing
Scheduling with pairwise XORing of packets under statistical overhearing information and feedback
Queueing Systems: Theory and Applications
Realizing the benefits of wireless network coding in multirate settings
IEEE/ACM Transactions on Networking (TON)
Coding- and interference-aware routing protocol in wireless networks
Computer Communications
Hi-index | 0.06 |
Recently, network coding emerged as a promising technology that can provide significant improvements in throughput and energy efficiency of wireless networks, even for unicast communication. Often, network coding schemes are designed as an autonomous layer, independent of the underlying Phy and MAC capabilities and algorithms.Consequently, these schemes are greedy, in the sense that all opportunities of broadcasting combinations of packets are exploited. We demonstrate that this greedy design principle may in fact reduce the network throughput. This begets the need for adaptive network coding schemes. We further show that designing appropriate MAC scheduling algorithms is critical for achieving the throughput gainsexpected from network coding. In this paper, we propose a general framework to develop optimal and adaptive joint network coding and scheduling schemes. Optimality is shown for various Phy and MAC constraints. We apply this framework to two different network coding architectures: COPE, a scheme recently proposed in [7], and XOR-Sym, a new scheme we present here. XOR-Sym is designed to achieve a lower implementation complexity than that of COPE, and yet to provide similar throughput gains.