By Topic

Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yun Han Bae ; Dept. of Math. Educ., Sangmyung Univ., Seoul, South Korea ; Bong Dae Choi ; Attahiru S. Alfa

This paper considers random access protocols with multipacket reception (MPR), which include both slotted-Aloha and slotted τ-persistent CSMA protocols. For both protocols, each node makes a transmission attempt in a slot with a given probability. The goals of this paper are to derive the optimal transmission probability maximizing a system throughput for both protocols and to develop a simple random access protocol with MPR, which achieves a system throughput close to the maximum value. To this end, we first obtain the optimal transmission probability of a node in the slotted-Aloha protocol. The result provides a useful guideline to help us develop a simple distributed algorithm for estimating the number of active nodes. We then obtain the optimal transmission probability in the τ-persistent CSMA protocol. An in-depth study on the relation between the optimal transmission probabilities in both protocols shows that under certain conditions the optimal transmission probability in the slotted-Aloha protocol is a good approximation for the τ-persistent CSMA protocol. Based on this result, we propose a simple τ-persistent CSMA protocol with MPR which dynamically adjusts the transmission probability τ depending on the estimated number of active nodes, and thus can achieve a system throughput close to the maximum value.

Published in:

IEEE Transactions on Mobile Computing  (Volume:13 ,  Issue: 3 )