An algebraic approach to network coding
IEEE/ACM Transactions on Networking (TON)
Error Control Coding, Second Edition
Error Control Coding, Second Edition
ExOR: opportunistic multi-hop routing for wireless networks
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Improving loss resilience with multi-radio diversity in wireless networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Fundamentals of wireless communication
Fundamentals of wireless communication
Measurement-based models of delivery and interference in static wireless networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
XORs in the air: practical wireless network coding
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
Experimental study of concurrent transmission in wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Trading structure for randomness in wireless opportunistic routing
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
PPR: partial packet recovery for wireless networks
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Beyond the bits: cooperative packet recovery using physical layer information
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Multipath code casting for wireless mesh networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Harnessing exposed terminals in wireless networks
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Network coded wireless architecture
Network coded wireless architecture
Cooperative diversity in wireless networks: Efficient protocols and outage behavior
IEEE Transactions on Information Theory
Coding for Errors and Erasures in Random Network Coding
IEEE Transactions on Information Theory
Random network coding on the iPhone: fact or fiction?
Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
Scheduling and coding for unicast in multi-radio systems: the two-user case
Proceedings of the 4th Annual International Conference on Wireless Internet
Enabling MAC protocol implementations on software-defined radios
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Practical Random Linear Network Coding on GPUs
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Achievable throughput of multiple access spectrum systems based on cognitive relay
Proceedings of the 2009 ACM workshop on Cognitive radio networks
Behavioral learning of exposed terminals in IEEE 802.11 wireless networks
ICUFN'09 Proceedings of the first international conference on Ubiquitous and future networks
Cryptography and Coding '09 Proceedings of the 12th IMA International Conference on Cryptography and Coding
FPGA implementation of highly parallelized decoder logic for network coding (abstract only)
Proceedings of the 18th annual ACM/SIGDA international symposium on Field programmable gate arrays
A batched network coding scheme for wireless networks
Wireless Networks
Routing without routes: the backpressure collection protocol
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
On the efficiency of random walk routing in multihop wireless network
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
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
Implementation and evaluation of cooperative communication schemes in software-defined radio testbed
INFOCOM'10 Proceedings of the 29th conference on Information communications
INPAC: an enforceable incentive scheme for wireless networks using network coding
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
On the impact of random losses on TCP performance in coded wireless mesh networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
On the index coding problem and its relation to network coding and matroid theory
IEEE Transactions on Information Theory
Efficient error estimating coding: feasibility and applications
Proceedings of the ACM SIGCOMM 2010 conference
Design and implementation of an "approximate" communication system for wireless media applications
Proceedings of the ACM SIGCOMM 2010 conference
SourceSync: a distributed wireless architecture for exploiting sender diversity
Proceedings of the ACM SIGCOMM 2010 conference
Diagnosing the limitations of network coding at transport layer
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
Cross-layer design for efficient resource utilization in wimedia UWB-based WPANs
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Airblue: a system for cross-layer wireless protocol development
Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Cooperative protocol for analog network coding in distributed wireless networks
IEEE Transactions on Wireless Communications
A reputation system for wireless mesh networks using network coding
Journal of Network and Computer Applications
Revisiting partial packet recovery in 802.11 wireless LANs
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Clearing the RF smog: making 802.11n robust to cross-technology interference
Proceedings of the ACM SIGCOMM 2011 conference
R3: robust replication routing in wireless networks with diverse connectivity characteristics
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
REfactor-ing content overhearing to improve wireless performance
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Efficient error estimating coding: feasibility and applications
IEEE/ACM Transactions on Networking (TON)
Cooperatively securing network coding against pollution attacks with incentive mechanism
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Efficient link-heterogeneous multicast for wireless mesh networks
Wireless Networks
Performance evaluation of opportunistic routing protocols: a framework-based approach using OMNeT++
Proceedings of the 7th Latin American Networking Conference
SenseCode: Network coding for reliable sensor networks
ACM Transactions on Sensor Networks (TOSN)
Pacifier: high-throughput, reliable multicast without "Crying babies" in wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
Pathbook: Cross-layer optimization for full-duplex wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Evaluating dynamic OFDMA subchannel allocation for wireless mesh networks on SDRs
Proceedings of the second workshop on Software radio implementation forum
Practical opportunistic routing in high-speed multi-rate wireless mesh networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Design and evaluation of random linear network coding Accelerators on FPGAs
ACM Transactions on Embedded Computing Systems (TECS)
Realizing the benefits of wireless network coding in multirate settings
IEEE/ACM Transactions on Networking (TON)
Design and implementation of an "Approximate" communication system for wireless media applications
IEEE/ACM Transactions on Networking (TON)
Reconfigurable and parallelized network coding decoder for VANETs
Mobile Information Systems
Hi-index | 0.06 |
This paper describes MIXIT, a system that improves the throughput of wireless mesh networks. MIXIT exploits a basic property of mesh networks: even when no node receives a packet correctly, any given bit is likely to be received by some node correctly. Instead of insisting on forwarding only correct packets, MIXIT routers use physical layer hints to make their best guess about which bits in a corrupted packet are likely to be correct and forward them to the destination. Even though this approach inevitably lets erroneous bits through, we find that it can achieve high throughput without compromising end-to-end reliability. The core component of MIXIT is a novel network code that operates on small groups of bits, called symbols. It allows the nodes to opportunistically route groups of bits to their destination with low overhead. MIXIT's network code also incorporates an end-to-end error correction component that the destination uses to correct any errors that might seep through. We have implemented MIXIT on a software radio platform running the Zigbee radio protocol. Our experiments on a 25-node indoor testbed show that MIXIT has a throughput gain of 2.8x over MORE, a state-of-the-art opportunistic routing scheme, and about 3.9x over traditional routing using the ETX metric.