IEEE 802．11无线网络中的冲突顺序解析算法

对分布式的基于竞争的MAC协议中的分组冲突进行合理的分类对于有效进行冲突解析起着关键作用.文中根据冲突节点所处退避阶段的不同将冲突划分为两类:交叉冲突和同级冲突,并且通过分析和实验证明了网络中的交叉冲突是普遍存在的.传统的退避算法并未考虑这两种冲突的不同特点,而是采用同样的方式进行处理,对系统性能造成了一定影响.作者认为,对于不同的冲突类型应该予以区别对待,因此提出了冲突顺序解析算法CSR(Collision Sequential Resolution).CSR根据冲突发生的顺序,将冲突节点依次分布在一系列连续独立的基本窗口上,通过竞争窗口的离散化消除了交叉冲突;同时,通过选择合适的基本窗口大小在分组延迟和同级冲突概率之间取得折衷.仿真实验表明,同传统的退避算法相比,CSR能够在冲突次数、吞吐量、延迟以及公平性方面提供全面的性能提升.