Xidian Univ 树形分裂算法 例4.3：一个有三个节点在第k个时隙发生碰 撞后的分解过程如图所示，图中集合的分 割是采用随机的方式，即在每次集合分割 时，集合中的节点通过扔硬币的方法决定 自己属于左集还是右集。 Broadband Wireless Communications Laboratory,Xidian University 11
Broadband Wireless Communications Laboratory, Xidian University 11 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 树形分裂算法 例4.3：一个有三个节点在第k个时隙发生碰 撞后的分解过程如图所示，图中集合的分 割是采用随机的方式，即在每次集合分割 时，集合中的节点通过扔硬币的方法决定 自己属于左集还是右集
B 成功 成功 LRRL子集 LRRR子集 空闲 碰撞 时隙发送集合 等待集合 反馈 1 S e LRL子集 LRR子集 2 L R e 第 3 LL LR,R 1 碰撞 4 LR R e 5 LRL LRR,R 0 LL子集 LR子集 6 LRR R e 7 LRRL LRRR,R 1 碰撞 p空闲 8 LRRR R 1 9 R 0 L子集 R子集 碰撞 S集合 Broadband Wireless Communications Laboratory,Xidian University 12
Broadband Wireless Communications Laboratory, Xidian University 12 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈