Issue No. 03 - March (2014 vol. 13)
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
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.
Multiaccess communication, Throughput, Wireless networks, Algorithm design and analysis, Media Access Protocol
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.