This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception
March 2014 (vol. 13 no. 3)
pp. 497-511
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
Usage of this product signifies your acceptance of the Terms of Use.