Random Access: Packet-Based or Connection-Based?
- 27 March 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 18 (5) , 2664-2678
Abstract
Different from the conventional packet-based random access schemes where each data packet needs to contend for channel access, with connection-based random access, a connection is first established before data packet transmission. Despite the consensus that there exists a critical threshold of the data packet transmission time, only above which establishing a connection is beneficial, characterization of such a threshold has received little attention. In this paper, a comparative study will be presented on the optimal throughput performance of packet-based random access and connection-based random access to characterize criteria for beneficial connection establishment. Based on a unified channel-centric model, explicit expressions of the maximum effective throughput are obtained for both packet-based and connection-based Aloha and Carrier Sense Multiple Access (CSMA). The analysis shows that whether connection establishment is beneficial crucially depends on the sensing capability of nodes. The threshold of data packet transmission time with Aloha is found to be much lower than that with CSMA, indicating that the throughput gain brought by connection establishment is more significant when sensing is absent. The analysis sheds important light on the access design of machine-to-machine (M2M) communications.Keywords
Funding Information
- National Natural Science Foundation of China (61402186)
- Research Grants Council (RGC) of Hong Kong (GRF Grant CityU 11212018)
This publication has 34 references indexed in Scilit:
- Optimal Access Class Barring for Stationary Machine Type Communication Devices With Timing Advance InformationIEEE Transactions on Wireless Communications, 2015
- M2M Communications in 3GPP LTE/LTE-A Networks: Architectures, Service Requirements, Challenges, and ApplicationsIEEE Communications Surveys & Tutorials, 2014
- Optimisation of RTS/CTS handshake in IEEE 802.11 wireless LANs for maximum performance2005
- Stability of N interacting queues in random-access systemsIEEE Transactions on Information Theory, 1999
- On the LambertW functionAdvances in Computational Mathematics, 1996
- Stability conditions for some distributed systems: buffered random access systemsAdvances in Applied Probability, 1994
- On the stability of interacting queues in a multiple-access systemIEEE Transactions on Information Theory, 1988
- Throughput Analysis for Persistent CSMA SystemsIEEE Transactions on Communications, 1985
- Performance analysis of carrier sense multiple access with collision detectionComputer Networks (1976), 1980
- Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay CharacteristicsIEEE Transactions on Communications, 1975