Achieving Maximum Throughput in Random Access Protocols with Multipacket Reception
Authors:
- 13 December 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 13 (3) , 497-511
Abstract
This paper considers random access protocols with multipacket reception (MPR), which include both slotted-Aloha and slotted τ-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 τ-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 τ-persistent CSMA protocol. Based on this result, we propose a simple τ-persistent CSMA protocol with MPR which dynamically adjusts the transmission probability τ depending on the estimated number of active nodes, and thus can achieve a system throughput close to the maximum value.Keywords
This publication has 19 references indexed in Scilit:
- Contrabass: Concurrent transmissions without coordination for ad hoc networks2011
- How Does Multiple-Packet Reception Capability Scale the Performance of Wireless Local Area Networks?IEEE Transactions on Mobile Computing, 2008
- Adaptive Cluster-Based Data Collection in Sensor Networks with Direct Sink AccessIEEE Transactions on Mobile Computing, 2008
- MAC Access Delay of IEEE 802.11 DCFIEEE Transactions on Wireless Communications, 2007
- New insights from a fixed point analysis of single cell IEEE 802.11 WLANs2005
- Performance analysis of exponential backoffIEEE/ACM Transactions on Networking, 2005
- IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanismIEEE Journal on Selected Areas in Communications, 2000
- Performance analysis of the IEEE 802.11 distributed coordination functionIEEE Journal on Selected Areas in Communications, 2000
- Decentralized dynamic control of a multiaccess broadcast channelIEEE Transactions on Automatic Control, 1982
- Closed loop stability controls for s-aloha satellite communications1977