Issue No. 03 - March (2014 vol. 13)

ISSN: 1536-1233

pp: 497-511

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2012.254

Yun Han Bae , Sangmyung University, Seoul

Bong Dae Choi , Sungkyunkwan University, Suwon

Attahiru S. Alfa , University of Manitoba, Winnipeg

ABSTRACT

This paper considers random access protocols with multipacket reception (MPR), which include both slotted-Aloha and slotted $(\tau)$-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 $(\tau)$-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 $(\tau)$-persistent CSMA protocol. Based on this result, we propose a simple $(\tau)$-persistent CSMA protocol with MPR which dynamically adjusts the transmission probability $(\tau)$ depending on the estimated number of active nodes, and thus can achieve a system throughput close to the maximum value.

INDEX TERMS

Multiaccess communication, Throughput, Wireless networks, Algorithm design and analysis, Media Access Protocol

CITATION

Y. H. Bae, B. D. Choi and A. S. Alfa, "Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception," in

*IEEE Transactions on Mobile Computing*, vol. 13, no. 3, pp. 497-511, 2014.

doi:10.1109/TMC.2012.254

CITATIONS