To search, Click below search items.


All Published Papers Search Service


Study on Improved Truncated Binary Exponential Back-off Collision Resolution Algorithm


LING Yong-fa, MENG De-yu, GAO Fei


Vol. 6  No. 11  pp. 97-101


The truncated binary exponential back-off algorithm has been widely applied in the collision resolution process of random multi-access channel. Based on the analysis of its basic mechanism, one improved algorithm to set initial window dynamically, and the other to set initial and end window dynamically, were proposed. The experimental results indicated that these improved algorithms were stable and effective, and had higher resolution efficiency and better throughput curve than the basic algorithm.


random multi-access channel, binary exponential back-off algorithm, collision resolution, time slot