ZigZag decoding: Combating hidden terminals in wireless networks
ZigZag decoding: Combating hidden terminals in wireless networks
复制标题
DOI：
10.1145/1402946.1402977
复制
发表时间：
2008-10-01
影响因子：
2.8
通讯作者：
Katabi, Dina
中科院分区：
文献类型：
--
作者：
Gollakota, Shyamnath;Katabi, Dina
本文介绍了 ZigZag，这是一种对抗隐藏终端的 802.11 接收器设计。 ZigZag 的核心贡献是一种新形式的干扰消除，它利用了连续冲突之间的异步性。具体而言，在隐藏终端的情况下，802.11 重传会导致连续冲突。这些冲突在开始时具有不同的无干扰延伸，ZigZag 利用这些延伸来引导其解码。ZigZag 不会对 802.11 MAC 进行任何更改，并且在没有冲突时不会引入任何开销。但是，当发送方发生冲突时，ZigZag 会获得相同的吞吐量，就好像冲突的数据包预先安排在不同的时隙中一样。我们在 GNU Radio 中构建了 ZigZag 的原型。在 14 个 USRP 节点的测试床上，ZigZag 将隐藏终端的平均丢包率从 72.6% 降低到约 0.7%。
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%.