Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (21): 57-59.

• 学术探讨 • Previous Articles     Next Articles

Study on truncated binary exponential back-off algorithm

LING Yong-fa1,GAO Fei2   

  1. 1.Faculty of Science,Xi’an Jiaotong University,Xi’an 710049,China
    2.The School of Physics and Information Technology of YUN,Kunming 650031,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
  • Contact: LING Yong-fa


凌永发1,高 飞2   

  1. 1.西安交通大学 理学院,西安 710049
    2.云南民族大学 物理与信息工程学院,昆明 650031
  • 通讯作者: 凌永发

Abstract: The truncated binary exponential back-off CRA gets extensive application in random multi-access channel.This paper expounds two improved algorithm on the strength of initial and end window.The experimental results indicate,the improved algorithm is stable and effective,it’s resolution efficiency and qualitative curve has appreciable improvement.

Key words: random multi-access channel, binary exponential back-off algorithm, contention resolution, time slot

摘要: 截断二进制指数后退算法(binary exponential back-off algorithm)广泛应用于随机多址接入系统中的冲突分解过程。在对基本算法进行分析的基础上,提出了动态设置初始窗口和设置初始和结束窗口的两种改进算法。计算机仿真实验表明,改进算法是稳定有效的,其分解效率和吞吐量特性曲线较之基本算法有明显改善。

关键词: 随机多址接入, 二进制指数后退算法, 冲突分解, 时隙