ZigZag Decoding: Combating Hidden Terminals in Wireless Networks
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)
All Items in DSpace@MIT are protected by original copyright, with all rights reserved, unless otherwise indicated.
|
|
Contact
MIT Libraries
|