Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
A Memory Copy Reduction Scheme for Networked Multimedia Service in Linux Kernel
EurAsia-ICT '02 Proceedings of the First EurAsian Conference on Information and Communication Technology
An algebraic approach to network coding
IEEE/ACM Transactions on Networking (TON)
Routing in multi-radio, multi-hop wireless mesh networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Architecture and evaluation of an unplanned 802.11b mesh network
Proceedings of the 11th annual international conference on Mobile computing and networking
HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications
HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications
XORs in the air: practical wireless network coding
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Trading structure for randomness in wireless opportunistic routing
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Adaptive network coding and scheduling for maximizing throughput in wireless networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
ER: efficient retransmission scheme for wireless LANs
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Near-optimal co-ordinated coding in wireless multihop networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Symbol-level network coding for wireless mesh networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Network coding-aware rate control and scheduling in wireless networks
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Minimum-cost multicast over coded packet networks
IEEE Transactions on Information Theory
M2M Communications: A Systems Approach
M2M Communications: A Systems Approach
Hi-index | 0.00 |
Network coding has been proposed as a technique that can potentially increase the transport capacity of a wireless network via mixing data packets at intermediate routers. However, most previous studies either assume a fixed transmission rate or do not consider the impact of using diverse rates on the network coding gain. Since in many cases, network coding implicitly relies on overhearing, the choice of the transmission rate has a big impact on the achievable gains. The use of higher rates works in favor of increasing the native throughput. However, it may in many cases work against effective overhearing. In other words, there is a tension between the achievable network coding gain and the inherent rate gain possible on a link. In this paper, our goal is to drive the network toward achieving the best tradeoff between these two contradictory effects. We design a distributed framework that: 1) facilitates the choice of the best rate on each link while considering the need for overhearing; and 2) dictates the choice of which decoding recipient will acknowledge the reception of an encoded packet. We demonstrate that both of these features contribute significantly toward gains in throughput. We extensively simulate our framework in a variety of topological settings. We also fully implement it on real hardware and demonstrate its applicability and performance gains via proof-of-concept experiments on our wireless testbed. We show that our framework yields throughput gains of up to 390% as compared to what is achieved in a rate-unaware network coding framework.