7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

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
Jeongyeup Paek1,*, Michael Neely2,*
  • 1: Department of Computer Science University of Southern California
  • 2: Department of Electrical Engineering University of Southern California
*Contact email: jpaek@usc.edu, mjneely@usc.edu

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.