Research Article
Mathematical Analysis of Throughput Bounds in Random Access with ZigZag Decoding
@INPROCEEDINGS{10.1109/WIOPT.2009.5291635, author={Jeongyeup Paek and Michael Neely}, title={Mathematical Analysis of Throughput Bounds in Random Access with ZigZag Decoding}, proceedings={7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2009}, month={10}, keywords={ZigZag Throughput Random Access Aloha}, doi={10.1109/WIOPT.2009.5291635} }- Jeongyeup Paek
Michael Neely
Year: 2009
Mathematical Analysis of Throughput Bounds in Random Access with ZigZag Decoding
WIOPT
IEEE
DOI: 10.1109/WIOPT.2009.5291635
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 three different idealized slotted 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.