Carrier sense multiple access with improvised collision avoidance and short-term fairness

In this paper, we present a simple method to simultaneously enhance collision avoidance efficiency and short-term fairness of a most popular contention based medium access control protocol, carrier sense multiple access with collision avoidance. The key idea here is to adaptively tune the shape of contention slot selection distribution over the temporal contention window during ongoing collision resolution process which, in the legacy scheme, used to be flat throughout. The tuning mechanism is such designed that it not only maximizes the selection likelihood of relatively less collision prone contention slots over the contention window but also compensates the idle delay that the contending stations have suffered in their recent access attempt. Through rigorous numerical and simulation based analysis, the proposed scheme is shown to enhance the performance of a IEEE 802.11 based distributed wireless network in terms of network throughput efficiency and packet transmission delay while allowing individual stations to share the channel fairly even in short time scale.