应用于无线信道的混合型冲突分解算法

摘要

冲突分解算法是一种能够有效改善无线信道多址接入协议性能的方式.传统的冲突分解算法包括树形分解算法和先到先服务的冲突分解算法,但是这两种分解算法都存在着一定的不足.本文提出了一种新型的混合型冲突分解算法(Hybrid Splitting Algorithm-HSA),HSA算法继承了树形分解算法和先到先服务冲突分解算法的优点,不仅考虑了碰撞分组的产生时间,使先产生的分组先得到服务,同时当系统中存在产生间隔比较接近的分组时,采用树形分解算法,使整个分解过程不再仅仅局限于分组的产生时间,从而有效地减少了分解所需的总时隙数,提高了冲突分解算法的性能.理论分析和仿真结果显示HSA算法是一种正确可行的算法.