Login

ZigZag Decoding: Combating Hidden Terminals in Wireless Networks

Show full item record


Citable URI: http://hdl.handle.net/1721.1/41084

Title: ZigZag Decoding: Combating Hidden Terminals in Wireless Networks
Author: Gollakota, Shyamnath; Katabi, Dina
Advisor: Dina Katabi
Abstract: This paper presents ZigZag, an 802.11 receiver that combats hiddenterminals. ZigZag exploits 802.11 retransmissions which, in the caseof hidden terminals, cause successive collisions. Due to asynchrony,these collisions have different interference-free stretches at theirstart, which ZigZag uses to bootstrap its decoding.ZigZag makes no changes to the 802.11 MAC and introducesno overhead when there are no collisions. But, when senders collide,ZigZag attains the same throughput as if the colliding packets werea priori scheduled in separate time slots. We build a prototype ofZigZag in GNU Radio. In a testbed of 14 USRP nodes, ZigZagreduces the average packet loss rate at hidden terminals from 82.3% toabout 0.7%.
URI: http://hdl.handle.net/1721.1/41084
Issue Date: 2008-04-08
Keywords: Hidden Terminals, Wireless Networks, Software Radios

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
zigzag.ps 3.144Mb application/postscript

This item appears in the following Collection(s)

Show full item record

Search DSpace


Advanced Search

Browse

My Account

Links