Sliding Group Window with Rebacking off for Collision Avoidance in High-Efficiency Wireless Networks

Abstract

It is difficult for wireless local area networks (WLANs), IEEE 802.11ax high-efficiency WLAN (HEW), to join next-generation innovations such as 5th generation (5G) and Internet of Things (IoT) because they still have their conventional channel access mechanism as their essential medium access control (MAC) protocol. The MAC protocol uses a traditional binary exponential backoff (BEB) algorithm to access channel resources that depend on the noncognitive increment of contention parameters for collision avoidance. In BEB, the collision issue increases with the increase in connected devices in the network due to a fixed contention window size. The larger the size of the network, the larger the collision in the network. To avoid such a circumstance, in this paper, we propose a sliding group window (sGW) mechanism dependent on collision-point assessment in order to improve the performance of MAC protocol for HEW. The proposed algorithm additionally presents a rebacking off for collision avoidance (ReBOCA) system for sGW, which combines the uniform dispersion of the contention parameters. This variation of an ordinary backoff algorithm permits the reasonable sliding of the user groups in the case of collision. The algorithm explicitly accounts for the peculiarities of dense environments and backward compatibility. Key aspects of the proposed solution include collision-point estimation, rebacking off for collision distribution convergence for fair treatment, and adaptive sliding of group windows to mitigate contention unfairness. We further formulated a closed-form Markov chain model for the performance analysis of our proposed sGW with ReBOCA scheme. Theoretical and practical results prove that our proposed scheme achieved maximal efficiency, even under dense environments. An increase in throughput with a lower packet collision probability was achieved with the proposed mechanism, and the efficiency increased as the number of contending stations increased than compared to traditional BEB performance. Our proposed ReBOCA mechanism enhanced network throughput by 38.18% than compared to the conventional BEB mechanism.

Keywords

• applied mathematics
• random access
• channel access
• wireless local area network
• resource allocation
• wifi