Login

ZigZag Decoding: Combating Hidden Terminals in Wireless Networks

Show simple item record

dc.contributor.advisor Dina Katabi en_US
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-04-08T19:15:18Z
dc.date.available 2008-04-08T19:15:18Z
dc.date.issued 2008-04-08 en_US
dc.identifier.other MIT-CSAIL-TR-2008-018 en_US
dc.identifier.uri http://hdl.handle.net/1721.1/41084
dc.description.abstract This paper presents ZigZag, an 802.11 receiver that combats hidden terminals. ZigZag exploits 802.11 retransmissions which, in the case of hidden terminals, cause successive collisions. Due to asynchrony, these collisions have different interference-free stretches at their start, which ZigZag uses 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 82.3% to about 0.7%. en_US
dc.description.provenance Made available in DSpace on 2008-04-08T19:15:18Z (GMT). No. of bitstreams: 3 MIT-CSAIL-TR-2008-018.pdf: 707916 bytes, checksum: afd252ada75ad4998cf1e53729b6d45c (MD5) MIT-CSAIL-TR-2008-018.ps: 73870 bytes, checksum: 0fba17ca158a23a656054688ed0ac781 (MD5) zigzag.ps: 3144659 bytes, checksum: 87275d9a8e983b722e89661c9e9b0182 (MD5) Previous issue date: 2008-04-08 en
dc.description.provenance Submitted by CSAIL Importer (publications-dspace@csail.mit.edu) on 2008-04-08T19:15:16Z No. of bitstreams: 3 MIT-CSAIL-TR-2008-018.pdf: 707916 bytes, checksum: afd252ada75ad4998cf1e53729b6d45c (MD5) MIT-CSAIL-TR-2008-018.ps: 73870 bytes, checksum: 0fba17ca158a23a656054688ed0ac781 (MD5) zigzag.ps: 3144659 bytes, checksum: 87275d9a8e983b722e89661c9e9b0182 (MD5) en
dc.format.extent 14 p. en_US
dc.relation Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory en_US
dc.relation en_US
dc.relation.isreplacedby http://hdl.handle.net/1721.1/42842
dc.relation.uri http://hdl.handle.net/1721.1/42842
dc.subject Hidden Terminals en_US
dc.subject Software Radios en_US
dc.subject Wireless Networks en_US
dc.title ZigZag Decoding: Combating Hidden Terminals in Wireless Networks en_US

Files in this item

Files Size Format
MIT-CSAIL-TR-2008-018.pdf 707.9Kb application/pdf
MIT-CSAIL-TR-2008-018.ps 73.87Kb application/postscript

This item appears in the following Collection(s)

Show simple item record

Search DSpace@MIT


Advanced Search

Browse

My Account

Links