Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
An algebraic approach to network coding
IEEE/ACM Transactions on Networking (TON)
Link-level measurements from an 802.11b mesh network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
ExOR: opportunistic multi-hop routing for wireless networks
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Architecture and evaluation of an unplanned 802.11b mesh network
Proceedings of the 11th annual international conference on Mobile computing and networking
XORs in the air: practical wireless network coding
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Growth codes: maximizing sensor network data persistence
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Hot topic: physical-layer network coding
Proceedings of the 12th annual international conference on Mobile computing and networking
Trading structure for randomness in wireless opportunistic routing
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Embracing wireless interference: analog network coding
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Practical network coding in wireless networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
A measurement study of a commercial-grade urban wifi mesh
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Is rate adaptation beneficial for inter-session network coding?
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
A wireless network coding scheme with forward error correction code in wireless mesh networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Mechanism for coding-aware opportunistic retransmission in wireless networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
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
Data dissemination in wireless sensor networks with network coding
EURASIP Journal on Wireless Communications and Networking - Special issue on network coding for wireless networks
Review: Survey of network coding-aware routing protocols in wireless networks
Journal of Network and Computer Applications
Packet scheduling with joint design of MIMO and network coding
Journal of Parallel and Distributed Computing
Survey on diversity-based routing in wireless mesh networks: Challenges and solutions
Computer Communications
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)
Hi-index | 0.00 |
Local network coding is growing in prominence as a technique to facilitate greater capacity utilization in multi-hop wireless networks. A specific objective of such local network coding techniques has been to explicitly minimize the total number of transmissions needed to carry packets across each wireless hop. While such a strategy is certainly useful, we argue that in lossy wireless environments, a better use of local network coding is to provide higher levels of redundancy even at the cost of increasing the number of transmissions required to communicate the same information. In this paper we show that the design space for effective redundancy in local network coding is quite large, which makes optimal formulations of the problem hard to realize in practice. We present a detailed exploration of this design space and propose a suite of algorithms, called CLONE, that can lead to further throughput gains in multi-hop wireless scenarios. Through careful analysis, simulations, and detailed implementation on a real testbed, we show that some of our simplest CLONE algorithms can be efficiently implemented in today's wireless hardware to provide a factor of two improvement in throughput for example scenarios, while other, more effective, CLONE algorithms require additional advances in hardware processing speeds to be deployable in practice.