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,802.11 DCF, Multipacket reception, slotted-Aloha, CSMA, optimal transmission probability, WLAN

CITATION

Yun Han Bae, Bong Dae Choi, Attahiru S. Alfa, "Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception",

*IEEE Transactions on Mobile Computing*, vol. 13, no. , pp. 497-511, March 2014, doi:10.1109/TMC.2012.254