一种增强型冲突分解算法  

An Enhanced Collision Resolution Algorithm

作　　者：江帆[1] 盛敏[1] 李建东[1] 

机构地区：[1]西安电子科技大学信息科学研究所,西安710071

出　　处：《电讯技术》2006年第1期58-62,共5页Telecommunication Engineering

基　　金：国家自然基金资助项目(60372048;60496316);高等学校优秀青年教师教学课研奖励计划

摘　　要：冲突分解算法是一种能有效改善无线信道多址接入协议的方式。本文对传统的冲突分解算法———树形冲突分解算法和先到先服务冲突分解算法进行了深入研究和仿真,探讨了这两种算法的优点和不足之处,提出了一种增强型的冲突分解算法(Enhanced SplittingA lgorithm,ESA)。该算法继承了树形冲突分解算法和先到先服务算法的优点,不仅考虑了碰撞分组产生的时间,还考虑了分组的产生间隔,从而有效地提高了冲突分解算法的性能。仿真结果显示ESA算法是一种可行的算法。Collision resolution Algorithm is an effective strategy to improve the performance of Medium Access Control（MAC） protocol. In this paper, the classical algorithms of Splitting Algorithm——Tree Splitting Algorithm and First Come First Service （FCFS） Splitting Algorithm are analyzed. Meanwhile, a novel Splitting Algorithm——Enhanced Splitting Algorithm（ESA） is presented. Based on the Tree Splitting Algorithm and First Come First Service （FCFS） Splitting Algorithm, the ESA Algorithm can take both the packets arrival time and their generation time into consideration. Simulation results show that the ESA outperforms Tree Splitting and FCFS Splitting Algorithm

关 键 词：冲突分解算法 树形分解算法 先到先服务 分组产生间隔 

分 类 号：TN915.04[电子电信—通信与信息系统]