Improve IEEE 802.11 MAC Performance with Collision Sequential Resolution Algorithm

Qifei Zhang, Wei Liu, Bo Cheng, Wenqing Cheng

Abstract: Traditional backoff algorithms in WLAN adopt contention window scheme for collision resolution. Collided stations are redistributed in extended contention window ranges to avoid further collisions. However, due to the existence of intersection among these ranges, collision can still occur. This paper proposes collision sequential resolution (CSR) algorithm to address the problem, which is compatible with IEEE 802.11. CSR allocates discrete contention windows for active stations; therefore the stations can be deployed in a series of separated distribution windows sequentially to eliminate collisions. The simulation results demonstrate that CSR algorithm provides significant comprehensive improvement to IEEE 802.11 protocol.