8、无线自组网中的无冲突操作与IEEE 802.11n闭环自适应机制

无线自组网中的无冲突操作与IEEE 802.11n闭环自适应机制

无线自组网无冲突操作

在无线自组网中，实现无冲突操作是提升网络性能的关键。当两个站点成功传输后，会采用确定性退避策略，而发生冲突后则采用随机退避策略。在严格连接干扰图的拓扑中，如果有站点未处于无冲突调度中，可能会引发一系列冲突，波及其他所有站点。发生冲突的站点会随机选择退避时间，存在一定概率形成全局无冲突调度。

scl - Aloha分布式自配置

为了实现无冲突操作，提出了scl - Aloha这种分布式自配置方法。每个节点i收集自身的入流量|Ii|和出流量|Oi|信息，并通过广播hello消息将这些信息分发给相邻节点。这样，每个站点就能知道其邻居的入流量以及自身的入流量。然后，每个站点si按以下公式计算其调度时长：
[T_{\sigma i} = 2^{\lceil\log_2(\sum_{k\in K_i} |I_k| + |O_k|)\rceil}(1 + \epsilon)]
其中，⌈·⌉是向上取整运算符，ϵ的值对于网络中所有站点必须相同。不同节点可能得到不同的调度长度，全局调度Tσ是所有Tσi中的最大值。使用调度长度为全局调度整数分之一的站点，会在每个全局调度中进行多次传输。

与l - Aloha相比，由于全局调度被限制为(1 + ϵ)的2的幂次方倍数，scl - Aloha得到的调度长度更长。因此，scl - Aloha在稳态下的性能指标不如l - Aloha，但使用较长的调度有一个优点，即瞬态持续时间会短很多。

瞬态持续时间

学习协议需要一定时间才能达到无冲突操作的稳态。达到无冲突操作的时间是一个随机变量，其分布取