Xidian Univ. 树形分裂算法 ■假设在第k个时隙发生碰撞，碰撞节点的集合为S。 ·所有未介入碰撞的节点进入等待状态。 S被随机地分成两个子集，用左集(L)和右集 (R)表示。 ■左集（L)先在第k+1时隙中传输。 Broadband Wireless Communications Laboratory,Xidian UniversityBroadband Wireless Communications Laboratory, Xidian University 9 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈  假设在第k个时隙发生碰撞，碰撞节点的集合为S。  所有未介入碰撞的节点进入等待状态。  S被随机地分成两个子集，用左集（L）和右集 （R）表示。  左集（L）先在第k+1时隙中传输。 树形分裂算法