Abstract:A collision resolution scheme is essential to the performance of a random-access wireless network. Most schemes employ exponential backoff (EB) to adjust the transmission attempt rate according to the changing traffic intensity. Previous work on exponential backoff was mostly based on the conventional single-packet-reception model where no more than one packet can be successfully received at any one time. In this paper, we analyze the performance of EB based on a Muti-packet Reception (MPR) model, in which multiple packets can be received successfully at once (i.e., collisions do not occur unless the number of packets transmitted exceeds a threshold that is more than 1). Using a Markov chain model, we derive the throughput expressions for both carrier-sensing and non-carrier-sensing networks with MPR capability under the saturated-traffic condition. We find that the two systems share a number of common performance results. In particular, the state of both systems can be characterized by the same Markov-chain model. The binary exponential backoff (BEB), in which the backoff factor r is set to 2, does not yield the optimum network throughput in both cases. In addition, in both cases, the asymptotic collision probability goes to 1/r and the maximum asymptotic throughput increases roughly linearly with M when the population size approaches infinity. We show how to adjust r to achieve the best throughput performance. Our results show that the optimal r that maximizes the asymptotic throughput increases with M or non-carrier-sensing systems and BEB is close to optimal for carrier-sensing systems. Simulation results validate the accuracy of our theoretical analysis.

Combining Random Backoff With A Cross-Layer Tree Algorithm For Random Access In Ieee 802.16

Design and Analysis of Cross-Layer Tree Algorithms for Wireless Random Access

A Deadlock-Free High-Throughput Tree Algorithm For Random Access Over Fading Channels

A Robust High-Throughput Tree Algorithm Using Successive Interference Cancellation

Two-step backoff algorithm for IEEE 802.11 based wireless networks

Analysis Of Exponential Backoff With Multipacket Reception In Wireless Networks

Performance Comparison of IEEE 802.16e and IEEE 802.20 Systems under Different Frequency Reuse Schemes

Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs

Massive Access For Machine-Type Communications In Backhaul-Constrained Heterogeneous Networks

Random Multiple Access Protocol Combined Binary Tree Conflict-Resolving Algorithm and the 1-Persistent Csma Protocol

BaPu: Efficient and Practical Bunching of Access Point Uplinks

A High Efficiency MAC Protocol for WLANs: Providing Fairness in Dense Scenarios

Fractional Backoff Algorithm for the Next Generation WLAN

Enhancing the selection of backoff interval using fuzzy logic over wireless Ad Hoc networks

An Efficient Contention-Based Initial Access Optimization for Wireless Network Protocol

A Self-Adaptive Minimum Contention Window Adjusting Backoff Algorithm in IEEE 802.11 DCF

Performance Analysis and Improvement of DCF for Wireless Ad Hoc Networks

Analysis Of Wireless Sensor Network Using Two-Dimensional Probability Random Multi-Access Combined With Improved Binary Tree Collision Resolution Protocol

Exploiting Hybrid Active and Passive Multiple Access via Slotted ALOHA-Driven Backscatter Communications

Adaptive Repetitions Strategies in IEEE 802.11bd

Optimized Non-Primary Channel Access Design in IEEE 802.11bn