Publication 2014 Issue No. 3 - March Abstract - Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Yun Han Bae Articles by Bong Dae Choi Articles by Attahiru S. Alfa
Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception
March 2014 (vol. 13 no. 3)
pp. 497-511
 ASCII Text x 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. 3, pp. 497-511, March, 2014.
 BibTex x @article{ 10.1109/TMC.2012.254,author = {Yun Han Bae and Bong Dae Choi and Attahiru S. Alfa},title = {Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception},journal ={IEEE Transactions on Mobile Computing},volume = {13},number = {3},issn = {1536-1233},year = {2014},pages = {497-511},doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2012.254},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on Mobile ComputingTI - Achieving Maximum Throughput in Random Access Protocols with Multipacket ReceptionIS - 3SN - 1536-1233SP497EP511EPD - 497-511A1 - Yun Han Bae, A1 - Bong Dae Choi, A1 - Attahiru S. Alfa, PY - 2014KW - Multiaccess communicationKW - ThroughputKW - Wireless networksKW - Algorithm design and analysisKW - Media Access ProtocolKW - 802.11 DCFKW - Multipacket receptionKW - slotted-AlohaKW - CSMAKW - optimal transmission probabilityKW - WLANVL - 13JA - IEEE Transactions on Mobile ComputingER -
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.
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. 3, pp. 497-511, March 2014, doi:10.1109/TMC.2012.254