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.

Analysis Of Exponential Backoff With Multipacket Reception In Wireless Networks

CSMA/CA-based Medium Access Control for Indoor Millimeter Wave Networks.

Two-step backoff algorithm for IEEE 802.11 based wireless networks

Delay Analysis for Wireless Local Area Networks with Multipacket Reception under Finite Load

How Does Multiple-Packet Reception Capability Scale the Performance of Wireless Local Area Networks?

Multipacket Reception In Wireless Local Area Networks

Performance Analysis Of Slotted Random Access Ds-Cdma Systems With Multipacket Reception

Multi-Round Contention in Wireless LANs with Multipacket Reception

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

Sustainable Throughput of Wireless LANs with Multi-Packet Reception Capability under Bounded Delay-Moment Requirements

A Survey on Multipacket Reception for Wireless Random Access Networks

For Massive Access with Sporadic Traffic in M2M Communication: Collision Avoidance or Collision Resolution.

An Improved Backoff Algorithm for Wireless Sensor Network Based on Game Theory

Wireless Local Area Networks with Multiple-Packet Reception Capability

Throughput Computation in CSMA Wireless Networks with Collision Effects

Optimal Random Access Strategies for Trigger-Based Multiple-Packet Reception Channels

Performance Analysis for Wireless Stochastic Networks with Dynamic Traffic and Packet Retransmission

Throughput Analysise Of Cooperative Multiple Packet Reception Based On Ndma

On the Backoff Scheme for SPMA Network: A Spatio-temporal Mathematical Model

Binary Exponential Backoff Algorithm for Slotted ALOHA

Performance Characterization and Receiver Design for Random Temporal Multiple Access in Non-Coordinated Networks