Symbol-level network coding for wireless mesh networks
- 17 August 2008
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 38 (4), 401-412
- https://doi.org/10.1145/1402946.1403004
Abstract
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.Keywords
This publication has 20 references indexed in Scilit:
- Beyond the bitsPublished by Association for Computing Machinery (ACM) ,2007
- PPRPublished by Association for Computing Machinery (ACM) ,2007
- Multipath code casting for wireless mesh networksPublished by Association for Computing Machinery (ACM) ,2007
- Measurement-based models of delivery and interference in static wireless networksPublished by Association for Computing Machinery (ACM) ,2006
- Network Error Correction, I: Basic Concepts and Upper BoundsCommunications in Information and Systems, 2006
- Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage BehaviorIEEE Transactions on Information Theory, 2004
- An algebraic approach to network codingIEEE/ACM Transactions on Networking, 2003
- A Viterbi algorithm with soft-decision outputs and its applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layerIEEE Transactions on Industrial Electronics, 2002
- Soft decision metric generation for QAM with channel estimation errorIEEE Transactions on Communications, 2002