Advanced Search
DSpace@MIT

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
dc.contributor.author Katabi, Dina en_US
dc.contributor.author Gollakota, Shyamnath en_US
dc.contributor.other Networks & Mobile Systems en_US
dc.date.accessioned 2008-10-02T15:45:10Z
dc.date.available 2008-10-02T15:45:10Z
dc.date.issued 2008-10-01
dc.identifier.uri http://hdl.handle.net/1721.1/42842
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.relation.replaces http://hdl.handle.net/1721.1/41084
dc.relation.uri http://hdl.handle.net/1721.1/41084
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

MIT-Mirage