Hybrid splitting algorithm for wireless MAC

作者：Sheng Min^*; Li Jiandong; Jiang Fan

来源：IEEE Communications Letters, 2005, 9(5): 468-470.

DOI：10.1109/LCOMM.2005.1431174

• Collision resolution protocol
• First come first serve (FCFS) splitting algorithm
• Hybrid splitting algorithm
• Maximum stable throughput
• Medium access control (MAC)

Collision resolution using splitting algorithm is an effective strategy to improve the performance of Medium Access Control (MAC) protocol. In this letter, a novel splitting algorithm, Hybrid Splitting Algorithm (HSA) for wireless MAC, has been presented. The splitting procedure of HSA has related with both the generation time and the generation interval of the colliding packets. The maximum stable throughput of HSA is up to 0.51. As illustrated from the simulation results using both Poisson and Heavy Tail distributed traffic, HSA outperforms binary-tree and FCFS Splitting Algorithm.

• 出版日期2005
• 单位西安电子科技大学