• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Reactive Cross Collision Exclusionary Backoff Algorithm in IEEE

Vol. 4, No.6, December 23, 2010
10.3837/tiis.2010.12.007, Download Paper (Free):


An inseparable challenge associated with every random access network is the design of an efficient Collision Resolution Algorithm (CRA), since collisions cannot be completely avoided in such network. To maximize the collision resolution efficiency of a popular CRA, namely Binary Exponential Backoff (BEB), we propose a reactive backoff algorithm. The proposed backoff algorithm is reactive in the sense that it updates the contention window based on the previously selected backoff value in the failed contention stage to avoid a typical type of collision, referred as cross-collision. Cross-collision would occur if the contention slot pointed by the currently selected backoff value appeared to be present in the overlapped portion of the adjacent (the previous and the current) windows. The proposed reactive algorithm contributes to significant performance improvements in the network since it offers a supplementary feature of Cross Collision Exclusion (XCE) and also retains the legacy collision mitigation features. We formulate a Markovian model to emulate the characteristics of the proposed algorithm. Based on the solution of the model, we then estimate the throughput and delay performances of WLAN following the signaling mechanisms of the Distributed Coordination Function (DCF) considering IEEE 802.11b system parameters. We validate the accuracy of the analytical performance estimation framework by comparing the analytically obtained results with the results that we obtain from the simulation experiments performed in ns-2. Through the rigorous analysis, based on the validated model, we show that the proposed reactive cross collision exclusionary backoff algorithm significantly enhances the throughput and reduces the average packet delay in the network.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
Subodh Pudasaini, Yusun Chang and Seokjoo Shin, "A Reactive Cross Collision Exclusionary Backoff Algorithm in IEEE," KSII Transactions on Internet and Information Systems, vol. 4, no. 6, pp. 1098-1115, 2010. DOI: 10.3837/tiis.2010.12.007

[ACM Style]
Pudasaini, S., Chang, Y., and Shin, S. 2010. A Reactive Cross Collision Exclusionary Backoff Algorithm in IEEE. KSII Transactions on Internet and Information Systems, 4, 6, (2010), 1098-1115. DOI: 10.3837/tiis.2010.12.007