MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Solutions to hidden terminal problems in wireless networks
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Multiuser Detection in CDMA Mobile Terminals
Multiuser Detection in CDMA Mobile Terminals
Multiuser Detection
Digital Communication Receivers: Synchronization, Channel Estimation, and Signal Processing
Digital Communication Receivers: Synchronization, Channel Estimation, and Signal Processing
CDMA-based MAC protocol for wireless ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Effect of Hidden Terminals on the Performance of IEEE 802.11 MAC Protocol
LCN '98 Proceedings of the 23rd Annual IEEE Conference on Local Computer Networks
Fundamentals of wireless communication
Fundamentals of wireless communication
Jigsaw: solving the puzzle of enterprise 802.11 analysis
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Measurement-based models of delivery and interference in static wireless networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Using emulation to understand and improve wireless networks and applications
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Understanding and mitigating the impact of RF interference on 802.11 networks
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Embracing wireless interference: analog network coding
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
An experimental study on the capture effect in 802.11a networks
Proceedings of the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
Beyond the bits: cooperative packet recovery using physical layer information
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Taking the sting out of carrier sense: interference cancellation for wireless LANs
Proceedings of the 14th ACM international conference on Mobile computing and networking
Interference cancellation for cellular systems: a contemporary overview
IEEE Wireless Communications
Implementing interference cancellation to increase the EV-DO Rev A reverse link capacity
IEEE Communications Magazine
Wireless innovation through software radios
ACM SIGCOMM Computer Communication Review
Towards optimally exploiting physical layer information in OFDM wireless networks
Proceedings of the 4th Annual International Conference on Wireless Internet
Enabling MAC protocol implementations on software-defined radios
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Cross-layer wireless bit rate adaptation
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
In defense of wireless carrier sense
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Interference alignment and cancellation
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
SAM: enabling practical spatial multiple access in wireless LAN
Proceedings of the 15th annual international conference on Mobile computing and networking
Frequency-aware rate adaptation and MAC protocols
Proceedings of the 15th annual international conference on Mobile computing and networking
CENTAUR: realizing the full potential of centralized wlans through a hybrid data path
Proceedings of the 15th annual international conference on Mobile computing and networking
How do wireless chains behave?: the impact of MAC interactions
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
The case for a network protocol isolation layer
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Lock step: an algorithm to reduce Wi-Fi Jitter
IEEE Communications Letters
Behavioral learning of exposed terminals in IEEE 802.11 wireless networks
ICUFN'09 Proceedings of the first international conference on Ubiquitous and future networks
An empirical study of low-power wireless
ACM Transactions on Sensor Networks (TOSN)
Amplify based double-differential modulation for cooperative communications
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Mathematical analysis of throughput bounds in random access with ZIGZAG decoding
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Cross layer multirate adaptation using physical capture
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
DISC'09 Proceedings of the 23rd international conference on Distributed computing
An iterative zigzag decoding for combating collisions in wireless networks
IEEE Communications Letters
Collision recovery in distributed wireless networks with opportunistic cooperation
IEEE Communications Letters
An experimental case for SIMO random access in multi-hop wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Randomized differential DSSS: jamming-resistant wireless broadcast communication
INFOCOM'10 Proceedings of the 29th conference on Information communications
ACR: active collision recovery in dense wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
DAC: distributed asynchronous cooperation for wireless relay networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Implementation and evaluation of cooperative communication schemes in software-defined radio testbed
INFOCOM'10 Proceedings of the 29th conference on Information communications
Employing the one-sender-multiple-receiver technique in wireless LANs
INFOCOM'10 Proceedings of the 29th conference on Information communications
Chorus: collision resolution for efficient wireless broadcast
INFOCOM'10 Proceedings of the 29th conference on Information communications
Throughput analysis of multiple access relay channel under collision model
INFOCOM'10 Proceedings of the 29th conference on Information communications
Generalized degrees of freedom of the symmetric Gaussian K user interference channel
IEEE Transactions on Information Theory
SourceSync: a distributed wireless architecture for exploiting sender diversity
Proceedings of the ACM SIGCOMM 2010 conference
ALOHA with collision resolution (ALOHA-CR): theory and software defined radio implementation
IEEE Transactions on Signal Processing
Cooperative interference cancellation for wireless networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Achieving single channel, full duplex wireless communication
Proceedings of the sixteenth annual international conference on Mobile computing and networking
CSMA/CN: carrier sense multiple access with collision notification
Proceedings of the sixteenth annual international conference on Mobile computing and networking
The spaces between us: setting and maintaining boundaries in wireless spectrum access
Proceedings of the sixteenth annual international conference on Mobile computing and networking
Proceedings of the sixteenth annual international conference on Mobile computing and networking
Decomposing broadcast algorithms using abstract MAC layers
Proceedings of the 6th International Workshop on Foundations of Mobile Computing
Successive interference cancellation: a back-of-the-envelope perspective
Hotnets-IX Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks
Airblue: a system for cross-layer wireless protocol development
Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Measurement and analysis of real-world 802.11 mesh networks
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Efficient wireless broadcasting using onion decoding
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Mathematical Analysis of Throughput Bounds in Random Access with ZigZag Decoding
Mobile Networks and Applications
MAC design for analog network coding
FOMC '11 Proceedings of the 7th ACM ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing
Link scheduling in wireless networks with successive interference cancellation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Random access heterogeneous MIMO networks
Proceedings of the ACM SIGCOMM 2011 conference
Strider: automatic rate adaptation and collision handling
Proceedings of the ACM SIGCOMM 2011 conference
Clearing the RF smog: making 802.11n robust to cross-technology interference
Proceedings of the ACM SIGCOMM 2011 conference
DOF: a local wireless information plane
Proceedings of the ACM SIGCOMM 2011 conference
WiFi-Nano: reclaiming WiFi efficiency through 800 ns slots
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
CRMA: collision-resistant multiple access
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
No time to countdown: migrating backoff to the frequency domain
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Practical, real-time, full duplex wireless
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Imperfect full duplex spectrum sensing in cognitive radio networks
CoRoNet '11 Proceedings of the 3rd ACM workshop on Cognitive radio networks
An optimal algorithm for relay node assignment in cooperative ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Poster: Single channel, full-duplex wireless
Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
Refector: heuristic header error recovery for error-tolerant transmissions
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Collision Localization for IEEE 802.11 Wireless LANs
Wireless Personal Communications: An International Journal
A light-weight wireless handshake
ACM SIGCOMM Computer Communication Review
Strawman: resolving collisions in bursty low-power wireless networks
Proceedings of the 11th international conference on Information Processing in Sensor Networks
WiFi-NC: WiFi over narrow channels
NSDI'12 Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation
CSMA/CN: carrier sense multiple access with collision notification
IEEE/ACM Transactions on Networking (TON)
Asynchronous leader election and MIS using abstract MAC layer
FOMC '12 Proceedings of the 8th International Workshop on Foundations of Mobile Computing
Efficient and reliable low-power backscatter networks
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
AutoMAC: rateless wireless concurrent medium access
Proceedings of the 18th annual international conference on Mobile computing and networking
Rate adaptation for 802.11 multiuser mimo networks
Proceedings of the 18th annual international conference on Mobile computing and networking
802.11ec: collision avoidance without control messages
Proceedings of the 18th annual international conference on Mobile computing and networking
MIDU: enabling MIMO full duplex
Proceedings of the 18th annual international conference on Mobile computing and networking
MIMO-assisted MPR-aware MAC design for asynchronous WLANs
IEEE/ACM Transactions on Networking (TON)
Efficient and reliable low-power backscatter networks
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Hidden node collision recovery protocol for low rate wireless personal area networks
Wireless Communications & Mobile Computing
Weeble: enabling low-power nodes to coexist with high-power nodes in white space networks
Proceedings of the 8th international conference on Emerging networking experiments and technologies
Bounded-contention coding for wireless networks in the high SNR regime
DISC'12 Proceedings of the 26th international conference on Distributed Computing
Pathbook: Cross-layer optimization for full-duplex wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Whole-home gesture recognition using wireless signals (demo)
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
ZIMO: building cross-technology MIMO to harmonize zigbee smog with WiFi flash without intervention
Proceedings of the 19th annual international conference on Mobile computing & networking
Whole-home gesture recognition using wireless signals
Proceedings of the 19th annual international conference on Mobile computing & networking
SecureArray: improving wifi security with fine-grained physical-layer information
Proceedings of the 19th annual international conference on Mobile computing & networking
Symphony: cooperative packet recovery over the wired backbone in enterprise WLANs
Proceedings of the 19th annual international conference on Mobile computing & networking
FlashLinQ: a synchronous distributed scheduler for peer-to-peer ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Employing the one-sender-multiple-receiver technique in wireless LANs
IEEE/ACM Transactions on Networking (TON)
Adaptive instantiation of the protocol interference model in wireless networked sensing and control
ACM Transactions on Sensor Networks (TOSN)
Decomposing broadcast algorithms using abstract MAC layers
Ad Hoc Networks
AirSync: enabling distributed multiuser MIMO with full spatial multiplexing
IEEE/ACM Transactions on Networking (TON)
An adaptive collision resolution scheme for energy efficient communication in IEEE 802.15.4 networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
ACM SIGAPP Applied Computing Review
Hi-index | 0.06 |
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%.