| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | IEEE 802.11无线网络中的冲突顺序解析算法 |
| 作者 | 张棋飞1) 孙宝林1) 桂超1) 刘威2) 程文青2) 杨宗凯2) |
| 作者单位 | 1)(湖北经济学院计算机学院 武汉 430205) 2)(华中科技大学电子与信息工程系 武汉 430074) |
| 发表年份 | 2009 |
| 发表月份 | 5期(1026—1036) |
| 文章摘要 | 摘要 对分布式的基于竞争的MAC协议中的分组冲突进行合理的分类对于有效进行冲突解析起着关键作用.文中根据冲突节点所处退避阶段的不同将冲突划分为两类:交叉冲突和同级冲突,并且通过分析和实验证明了网络中的交叉冲突是普遍存在的.传统的退避算法并未考虑这两种冲突的不同特点,而是采用同样的方式进行处理,对系统性能造成了一定影响.作者认为,对于不同的冲突类型应该予以区别对待,因此提出了冲突顺序解析算法CSR(Collision Sequential Resolution).CSR根据冲突发生的顺序,将冲突节点依次分布在一系列连续独立的基本窗口上,通过竞争窗口的离散化消除了交叉冲突;同时,通过选择合适的基本窗口大小在分组延迟和同级冲突概率之间取得折衷.仿真实验表明,同传统的退避算法相比,CSR能够在冲突次数、吞吐量、延迟以及公平性方面提供全面的性能提升. 关键词 IEEE 802.11;媒体接入控制;交叉冲突;同级冲突;冲突顺序解析 中图法分类号 TP393 DOI号: 10.3724/SP.J.1016.2009.01026 |