Mathematical Analysis of Throughput Bounds in Random Access with ZigZag Decoding

Authors:
Jeongyeup Paek;Michael J. Neely
Affiliations:
Department of Computer Science, University of Southern California, Los Angeles, USA 90089;Department of Electrical Engineering--Systems Division, University of Southern California, Los Angeles, USA 90089-2565
Venue:
Mobile Networks and Applications
Year:
2011

Citing 7
Cited 0

Data networks (2nd ed.)

Data networks (2nd ed.)
ALOHA packet system with and without slots and capture

ACM SIGCOMM Computer Communication Review
Zigzag decoding: combating hidden terminals in wireless networks

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
THE ALOHA SYSTEM: another alternative for computer communications

AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
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
Optimal Channel-Aware ALOHA Protocol for Random Access in WLANs With Multipacket Reception and Decentralized Channel State Information

IEEE Transactions on Signal Processing
Information theory and communication networks: an unconsummated union

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigate the throughput improvement that ZigZag decoding (Gollakota and Katabi 2008) can achieve in multi-user random access systems. ZigZag is a recently proposed 802.11 receiver design that allows successful reception of packets despite collision. Thus, the maximum achievable throughput of a wireless LAN can be significantly improved by using ZigZag decoding. We analyze the throughput bounds in four different idealized multi-access system models for the case when ZigZag decoding is used. We also provide results for the Aloha and CSMA models where exact closed form solutions are infeasible to calculate. Our analysis and simulation results show that ZigZag decoding can significantly improve the maximum throughput of the random access system.