Maximum Sum Rate of Slotted Aloha With Capture
- 17 December 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 64 (2) , 690-705
Abstract
The sum rate performance of random-access networks crucially depends on the access protocol and receiver structure. Despite extensive studies, how to characterize the maximum sum rate of the simplest version of random access, Aloha, remains an open question. In this paper, a comprehensive study of the sum rate performance of slotted Aloha networks is presented. By extending the unified analytical framework from the classical collision model to the capture model, the network steady-state point in saturated conditions is derived as a function of the signal-to-interference-plus-noise ratio (SINR) threshold, which determines a fundamental tradeoff between the information encoding rate and the network throughput. To maximize the sum rate, both the SINR threshold and backoff parameters of nodes should be properly selected. Explicit expressions of the maximum sum rate and the optimal setting are obtained, which show that similar to the sum capacity of the multiple access channel, the maximum sum rate of slotted Aloha also logarithmically increases with the mean received signal-to-noise ratio (SNR), but the high-SNR slope is only $e^{-1}$. Effects of backoff and power control on the sum rate performance of slotted Aloha networks are further discussed, which shed important light on the practical network design.
Keywords
All Related Versions
Funding Information
- Research Grants Council (RGC) of Hong Kong (U 112810)
- CityU Strategic Research (7004232)
This publication has 57 references indexed in Scilit:
- Random Access with Multi-Packet ReceptionIEEE Transactions on Wireless Communications, 2008
- Cross Layer Design for Multiaccess Communication Over Rayleigh Fading ChannelsIEEE Transactions on Wireless Communications, 2008
- Throughput (bits/sec/Hz) of Capture-Based Random-Access Systems with SINR Channel Models2007
- An Approximate Analysis of Buffered S-ALOHA in Fading Channels Using Tagged User AnalysisIEEE Transactions on Wireless Communications, 2007
- Power levels and packet lengths in random multiple access with multiple-packet reception capabilityIEEE Transactions on Information Theory, 2006
- Information Capacity and Power Control for Slotted Aloha Random-Access SystemsIEEE Transactions on Information Theory, 2005
- Exploiting decentralized channel state information for random accessIEEE Transactions on Information Theory, 2005
- Capacity of Time-Slotted ALOHA Packetized Multiple-Access Systems Over the AWGN ChannelIEEE Transactions on Wireless Communications, 2004
- Slotted ALOHA mobile packet communication systems with multiuser detection in a base stationIEEE Transactions on Vehicular Technology, 2000
- Stability of mobile slotted ALOHA network with Rayleigh fading, shadowing, and near-far effectIEEE Transactions on Vehicular Technology, 1990