Advanced Search

ZigZag Decoding: Combating Hidden Terminals In Wireless Networks

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Dina Katabi Katabi, Dina en_US Gollakota, Shyamnath en_US
dc.contributor.other Networks & Mobile Systems en_US 2008-10-02T15:45:10Z 2008-10-02T15:45:10Z 2008-10-01
dc.description.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%. en_US
dc.format.extent 14 p. en_US
dc.relation.ispartofseries MIT-CSAIL-TR-2008-058 en_US
dc.title ZigZag Decoding: Combating Hidden Terminals In Wireless Networks en_US

Files in this item

Name Size Format Description
MIT-CSAIL-TR-2008 ... 1.073Mb PDF
MIT-CSAIL-TR-2008 ... 5.742Mb Postscript

This item appears in the following Collection(s)

Show simple item record