Zigzag decoding
- 17 August 2008
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 38 (4) , 159-170
- https://doi.org/10.1145/1402946.1402977
Abstract
This paper presents ZigZag, an 802.11 receiver design that combats hidden terminals. ZigZag's core contribution is a new form of interference cancellation that exploits asynchrony across successive collisions. Specifically, 802.11 retransmissions, in the case of hidden terminals, cause successive collisions. These collisions have different interference-free stretches at their start, which ZigZag exploits to bootstrap its decoding.ZigZag makes no changes to the 802.11 MAC and introduces no overhead when there are no collisions. But, when senders collide, ZigZag attains the same throughput as if the colliding packets were a priori scheduled in separate time slots. We build a prototype of ZigZag in GNU Radio. In a testbed of 14 USRP nodes, ZigZag reduces the average packet loss rate at hidden terminals from 72.6% to about 0.7%.Keywords
This publication has 16 references indexed in Scilit:
- Taking the sting out of carrier sensePublished by Association for Computing Machinery (ACM) ,2008
- An experimental study on the capture effect in 802.11a networksPublished by Association for Computing Machinery (ACM) ,2007
- Beyond the bitsPublished by Association for Computing Machinery (ACM) ,2007
- Embracing wireless interferencePublished by Association for Computing Machinery (ACM) ,2007
- Understanding and mitigating the impact of RF interference on 802.11 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
- Modulation, coding and signal processing for wireless communications - Interference cancellation for cellular systems: a contemporary overviewIEEE Wireless Communications, 2005
- Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networksAd Hoc Networks, 2003
- CDMA-based MAC protocol for wireless ad hoc networksPublished by Association for Computing Machinery (ACM) ,2003
- A perspective on multiaccess channelsIEEE Transactions on Information Theory, 1985