动态截断二进制指数后退冲突分解算法的研究

传统的截断二进制指数后退冲突算法解决冲突问题时,每次都将初始窗口设为2个时隙,而不管可能存在的冲突端数。已有学者基于已知冲突端口数而提出了一种动态改进算法,然而确定冲突端口数是很困难的。针对上述问题,本文提出了一种基于概率的动态设置初始窗口的改进算法,仿真实脸表明该算法是能有效降低冲突分解次数和分解时隙。