Carrier Sense Multiple Access with Enhanced Collision Avoidance (CSMA ECA) is a distributed MAC protocol that allows collision-free access to the medium in WLAN. The only difference between CSMA ECA and the well-known CSMA CA is that the former uses a deterministic backoff after successful transmissions. Collision-free operation is reached after a transient state during which some collisions may occur. This article shows that the duration of the transient state can be shortened by appropriately setting the contention parameters. Standard absorbing Markov Chain theory can be used to describe the behaviour of the system in the transient state and to predict the expected number of slots to reach the collision-free operation. The article also introduces CSMA E2CA, in which a deterministic backoff is used two consecutive times after a successful transmission. CSMA E2CA converges quicker to collision-free operation and delivers higher performance than CSMA CA in harsh wireless scenarios with high frame error rates. To achieve collision-free operations when the number of contenders is large, it may be necessary to dynamically adjust the contention parameter. The last part of the article suggests an approach for such parameter adjustment which is validated by simulation results.
The idea of using a deterministic backoff after successful transmissions is also presented in @cite_21 , where it is called Semi-Random Backoff (SBR). This reference studies the convergence to collision-free operation, the collision probability and the performance in presence of hidden terminals. Delay measures are also presented and many other performance issues are explored. It is concluded that SBR performs equal or better than the random backoff in all possible scenarios.
@cite_21
2143747785 1530164435 2001480730 1993163337
This paper proposes a semi-random backoff (SRB) method that enables resource reservation in contention-based wireless LANs. The proposed SRB is fundamentally different from traditional random backoff methods because it provides an easy migration path from random backoffs to deterministic slot assignments. The central idea of the SRB is for the wireless station to set its backoff counter to a deterministic value upon a successful packet transmission. This deterministic value will allow the station to reuse the time-slot in consecutive backoff cycles. When multiple stations with successful packet transmissions reuse their respective time-slots, the collision probability is reduced, and the channel achieves the equivalence of resource reservation. In case of a failed packet transmission, a station will revert to the standard random backoff method and probe for a new available time-slot. The proposed SRB method can be readily applied to both 802.11 DCF and 802.11e EDCA networks with minimum modification to the existing DCF EDCA implementations. Theoretical analysis and simulation results validate the superior performance of the SRB for small-scale and heavily loaded wireless LANs. When combined with an adaptive mechanism and a persistent backoff process, SRB can also be effective for large-scale and lightly loaded wireless networks. In this paper, we propose Hashing Backoff , an access method in which stations select backoff values by means of asymptotically orthogonal hashing functions, so that contending stations converge to a collision-free state. This solution is a half-way between TDMA, CDMA, and random access. Our simulations show that it presents significant improvement over Idle Sense , the access method with much better performance that the standard 802.11 DCF. The fact that the proposed method focuses on reducing collisions makes it particularly interesting for some specific applications such as sensor networks in which eliminating collisions leads to energy savings. CSMA with Enhanced Collision Avoidance (CSMA ECA) uses a deterministic backoff after successful transmissions to significantly reduce the number of collisions. This paper assesses by means of simulations the throughput and conditional collision probability obtained from a single-hop ad-hoc network using CSMA ECA. A comparison with the legacy CSMA CA reveals that the proposed protocol outperforms the legacy one in all considered scenarios. Specifically, it is shown that CSMA ECA presents advantages for both rigid and elastic flows. The performance analysis of optimal decode-and-forward (DF) relay selection for the full-duplex (FD) mode in underlay cognitive radio (CR) networks is studied, with the impact of critical parameters such as the residual self-interference, the distributions of the received signal-to-noise ratio (SNR), and the outage probability, being analyzed. Different from the conventional relay selection schemes with half-duplex (HD) mode, the FD relay suffers from the impact of residual self-interference due to its simultaneous transmission and reception using the same channel. Furthermore, the exact closed-form expressions for the outage probabilities of the proposed FD relay-selection scheme over both independent Nakagami- @math and Rayleigh fading channels are derived, with the validity of the proposed analysis being proven by using simulation. Numerical results show that, in the presence of multiple candidate relays, an optimum relay-selection solution in terms of outage probability can always be achievable within the SNR range of (10 dB, 15 dB).