IEEE 802.11无线局域网二进制指数退避算法改进与分析 被引量：3

1

作者 彭静 朱艺华 《计算机工程与科学》 CSCD 北大核心 2012年第12期39-44,共6页

IEEE 802.11标准引入二进制指数退避算法BEB,以降低节点发送数据包碰撞的概率。两步指数退避算法TBEB避免了BEB算法中竞争窗口长度出现振荡这一现象,可以提高吞吐率。导出了TBEB算法和BEB算法中节点的平均竞争窗口长度和平均退避次数的... IEEE 802.11标准引入二进制指数退避算法BEB,以降低节点发送数据包碰撞的概率。两步指数退避算法TBEB避免了BEB算法中竞争窗口长度出现振荡这一现象,可以提高吞吐率。导出了TBEB算法和BEB算法中节点的平均竞争窗口长度和平均退避次数的解析表达式,并采用仿真进行验证;以退避时间最小为目标,给出了求解竞争窗口长度最优复位值的优化模型。研究结果可用于基于IEEE 802.11无线局域网的BEB算法的性能评价。 展开更多

关键词 IEEE 802 11标准 无线网络 竞争窗口 二进制指数退避算法

在线阅读 下载PDF 职称材料

β-坚持二进制指数两段退避算法 被引量：3

2

作者 帅小应 钱焕延 《南京理工大学学报》 EI CAS CSCD 北大核心 2014年第4期506-511,共6页

为了克服IEEE 802.11网络二进制指数退避(Binary exponential backoff,BEB)算法竞争窗口振荡等问题,提出了β-坚持二进制指数两段退避(β-persistent binary exponential backoff,β-BEB)算法。建立Markov状态转换模型比较β-BEB和BEB... 为了克服IEEE 802.11网络二进制指数退避(Binary exponential backoff,BEB)算法竞争窗口振荡等问题,提出了β-坚持二进制指数两段退避(β-persistent binary exponential backoff,β-BEB)算法。建立Markov状态转换模型比较β-BEB和BEB的延时与吞吐量,并进行仿真验证;探讨β值的自适应计算与优化设置复位窗口(CWmid),提高系统的吞吐量与延时方面性能。分析与仿真结果表明,高密度高负载的网络环境中β-BEB比BEB在平均延时与吞吐量方面均有提高。 展开更多

关键词 无线局域网 二进制指数退避 竞争窗口 两段 媒体访问控制 冲突

在线阅读 下载PDF 职称材料

周期性采样的两步指数退避算法研究

3

作者 陶志勇 袁永财 《计算机工程与应用》 CSCD 北大核心 2015年第1期102-105,249,共5页

针对二进制指数退避算法(BEB)中退避窗口调整机制的不足以及在各个节点传输数据时公平性差的问题,提出了周期性采样的两步指数退避算法(PTEB)。PTEB算法首先引入了采样周期的概念,在此基础上又引入了信道竞争能力参数Qc和网络拥挤参数Q... 针对二进制指数退避算法(BEB)中退避窗口调整机制的不足以及在各个节点传输数据时公平性差的问题,提出了周期性采样的两步指数退避算法(PTEB)。PTEB算法首先引入了采样周期的概念,在此基础上又引入了信道竞争能力参数Qc和网络拥挤参数Qb。在采样周期内计算Qc与Qb的值,并根据这两个参数的值定义了调整竞争窗口的公式。窗口的调整需要经过两个阶段来完成,不同的阶段分别对应不同的公式。仿真结果表明PTEB算法能够有效地减少节点的碰撞次数,增加网络的吞吐率和节点的公平性。 展开更多

关键词 二进制指数退避算法(BEB) 周期 采样 竞争窗口 吞吐率 碰撞 公平性

在线阅读 下载PDF 职称材料

BEB算法的不同退避阶段站点分布概率模型 被引量：3

4

作者 谢红刚 肖进胜 易本顺 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2011年第5期178-183,共6页

在采用二进制指数退避(BEB)算法的CSMA/CA协议中,针对网络性能随网络规模变化的特性,提出了一种新的网络冲突率分析模型.该模型将网络中的传输站点建立成一个整体的排队网络服务模式,考虑了退避算法中退避次数限制、延时侦测等机制.基... 在采用二进制指数退避(BEB)算法的CSMA/CA协议中,针对网络性能随网络规模变化的特性,提出了一种新的网络冲突率分析模型.该模型将网络中的传输站点建立成一个整体的排队网络服务模式,考虑了退避算法中退避次数限制、延时侦测等机制.基于该模型详细地分析了站点在退避计时器结束后,争夺传输时隙的访问方式,推导出网络冲突率的表达式.以此为基础,论证了网络传输的稳定状态的存在性,以及站点在不同退避阶段的分布情况.仿真实验结果验证了分析该模型的有效性. 展开更多

关键词 二进制指数退避 排队网络 稳定状态 退避阶段 站点分布

在线阅读 下载PDF 职称材料

基于IEEE802.11协议的退避算法改进设计 被引量：1

5

作者 周洪霞 赵爱龙 唐金元 《兵器装备工程学报》 CAS 2016年第11期56-59,共4页

IEEE802.11协议的随机退避机制作为协议的主要运行机制之一,在降低数据分组碰撞、减小数据传输时延以及增加节点接入信道的公平性方面都有着重要作用,因此,退避算法的设计对协议的整体性能有着重要的影响;主要针对IEEE802.11协议的二进... IEEE802.11协议的随机退避机制作为协议的主要运行机制之一,在降低数据分组碰撞、减小数据传输时延以及增加节点接入信道的公平性方面都有着重要作用,因此,退避算法的设计对协议的整体性能有着重要的影响;主要针对IEEE802.11协议的二进制指数退避算法(Binary Exponential Backoff,BEB))进行了分析研究,并在此基础上设计了新的退避算法,最后用Matlab软件对改进前后的协议的关键性能指标(吞吐量和传输时延)进行了仿真对比,结果表明改进后的协议具有一定的先进性。 展开更多

关键词 802.11协议 二进制指数退避算法 吞吐量 传输时延

在线阅读 下载PDF 职称材料

IEEE 802.11 DCF的一种改进退避算法 被引量：1

6

作者 郑文俊 周凯 马东堂 《现代电子技术》 2011年第1期11-13,共3页

IEEE 802.11中的分布式协调功能(DCF)通常采用二进制指数退避(BEB)算法。为了提高该算法的性能,在BEB算法的基础上提出了一种改进的退避算法,该算法考虑前一数据包的冲突情况,指数减小竞争窗口(CW),并尽可能减小退避过程中的分布式帧间... IEEE 802.11中的分布式协调功能(DCF)通常采用二进制指数退避(BEB)算法。为了提高该算法的性能,在BEB算法的基础上提出了一种改进的退避算法,该算法考虑前一数据包的冲突情况,指数减小竞争窗口(CW),并尽可能减小退避过程中的分布式帧间间隔(DIFS)开销。基于OPNET网络仿真平台,对改进算法的性能进行了仿真评估。仿真结果表明,改进后的退避算法在吞吐量和时延方面,其性能优于BEB算法和指数增加指数减小(EIED)算法。 展开更多

关键词 无线局域网 分布式协调功能 退避算法 二进制指数退避

在线阅读 下载PDF 职称材料

车联网的MAC协议退避算法研究 被引量：3

7

作者 祁涛 王树彬 杜京涛 《电子测量技术》 2018年第9期135-140,共6页

针对车联网MAC层IEEE802.11p协议中的二进制指数退避算法不能有效应用在车辆环境的问题,提出一种基于车辆密度退避算法来解决这一问题。在该算法中,车辆节点通过定期广播信标来获取通信范围内的车辆数量并计算出车辆密度,根据密度的大... 针对车联网MAC层IEEE802.11p协议中的二进制指数退避算法不能有效应用在车辆环境的问题,提出一种基于车辆密度退避算法来解决这一问题。在该算法中,车辆节点通过定期广播信标来获取通信范围内的车辆数量并计算出车辆密度,根据密度的大小动态的调整竞争窗口值,从而更加适应网络拓扑变化快速的车联网环境。通过OPNET仿真表明,基于车辆密度退避算法比二进制指数退避算法在吐量方面大约提高了30.7%;平均端到端时延则大约降低了20ms,基于车辆密度退避算法具有更好的网络性能,更加适用于车联网环境。 展开更多

关键词 车联网 IEEE 802.11p协议 二进制指数退避算法 竞争窗口

在线阅读 下载PDF 职称材料

Ad hoc网络中一种新的退避算法 被引量：1

8

作者 夏海轮 许航天 +1 位作者 曾志民 丁炜 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第4期602-605,共4页

为了提高Ad hoc网络中高等级节点的接入能力,提出了一种新的二进制负指数退避算法,该算法中高等级节点在分组发送成功时将竞争窗口设为普通节点的最小竞争窗口,在发生碰撞时竞争窗口随着退避次数的增加而呈负指数规律减小。仿真结果表明... 为了提高Ad hoc网络中高等级节点的接入能力,提出了一种新的二进制负指数退避算法,该算法中高等级节点在分组发送成功时将竞争窗口设为普通节点的最小竞争窗口,在发生碰撞时竞争窗口随着退避次数的增加而呈负指数规律减小。仿真结果表明,该算法能够显著提高高等级节点的接入能力,提高了其业务吞吐量,并降低了端到端传输时延。 展开更多

关键词 无线自组网 退避算法 二进制负指数退避 竞争窗口

在线阅读 下载PDF 职称材料

WMSN中一种基于优先级的慢启动退避算法

9

作者 于皓 程良伦 《计算机工程》 CAS CSCD 2012年第12期75-78,共4页

二进制指数退避(BEB)协议会导致拥塞状态下信道利用率与公平性等问题,且不适用于多媒体传输。同时BEB改进算法缺少对无线信道动态活动情况的控制。针对上述情况,提出一种基于优先级的慢启动退避算法。该算法着眼于动态流量控制的多媒体... 二进制指数退避(BEB)协议会导致拥塞状态下信道利用率与公平性等问题,且不适用于多媒体传输。同时BEB改进算法缺少对无线信道动态活动情况的控制。针对上述情况,提出一种基于优先级的慢启动退避算法。该算法着眼于动态流量控制的多媒体数据传输,解决BEB及其改进算法中出现的优先级串扰问题,提供良好的流量自适应性。仿真结果表明,与BEB退避算法相比,该算法碰撞比率与饱和延迟分别降低25%、10%,且保留与BEB相近的饱和吞吐量。 展开更多

关键词 二进制指数退避 无线多媒体传感器网络 退避算法 马尔科夫链 服务质量 慢启动

在线阅读 下载PDF 职称材料

井下人员定位系统防碰撞算法改进 被引量：5

10

作者 陈鸿 《工矿自动化》 北大核心 2012年第7期4-6,共3页

为解决井下人员定位系统中多个标签向接收器发送信息时产生的数据碰撞问题,提出了一种改进的二进制指数退避算法。该算法采用乘法增加、线性减小的碰撞窗口调整方式,设定了两个阈值,并根据不同网络流量制定了不同的退避发生器值更新规则... 为解决井下人员定位系统中多个标签向接收器发送信息时产生的数据碰撞问题,提出了一种改进的二进制指数退避算法。该算法采用乘法增加、线性减小的碰撞窗口调整方式,设定了两个阈值,并根据不同网络流量制定了不同的退避发生器值更新规则,同时同步更新优化窗口值,使标签能够自适应快速接入信道。测试表明,改进后的算法最大并发识别数量为150,最大位移速度为10m/s,均优于经典的二进制指数退避算法。该算法提高了数据传输率,减少了漏卡率,有效地解决了井下多目标识别的防碰撞问题。 展开更多

关键词 矿井 人员定位 防碰撞算法 二进制指数退避算法

在线阅读 下载PDF 职称材料

无线Mesh网络MAC层DCF机制的研究及改进

11

作者 周杰英 张康 +1 位作者 蔡冬者 胡惠平 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第6期7-11,共5页

无线Mesh网络传统的IEEE 802.11接入控制协议DCF(Distributed Coordination Function)不能有效解决公平传输问题,提出了一种基于接入公平性的自适应分布式协调机制ADCF(Adaptive Distributed Coordination Function,ADCF),根据节点的实... 无线Mesh网络传统的IEEE 802.11接入控制协议DCF(Distributed Coordination Function)不能有效解决公平传输问题,提出了一种基于接入公平性的自适应分布式协调机制ADCF(Adaptive Distributed Coordination Function,ADCF),根据节点的实时状态,设计了节点在初始竞争,成功发送数据后和发生冲突时的退避算法,动态地调整了节点在不同状态时的信道获取能力,提高了节点发送数据的公平性和网络的吞吐率。最后用NS-2进行仿真表明,ADCF机制能显著提高节点发送数据的公平性,增大网络的吞吐率以及减小数据包的平均端到端时延。 展开更多

关键词 DCF机制 二进制指数退避 竞争窗口 公平性 无线MESH网络

在线阅读 下载PDF 职称材料

支持QoS的无线局域网自适应MAC协议算法 被引量：4

12

作者 邓皓文 江虹 李维 《传感器与微系统》 CSCD 北大核心 2021年第2期146-149,共4页

针对增强分布式接入(EDCA)机制在高负载网络中竞争窗口变化过于陡峭,导致网络性能大幅度下降这一问题,提出了一种自适应退避算法。在GDCF算法的基础上,用数据包最大退避阶段的均值来衡量当前网络拥塞状况,进而动态调整竞争窗口的重置方... 针对增强分布式接入(EDCA)机制在高负载网络中竞争窗口变化过于陡峭,导致网络性能大幅度下降这一问题,提出了一种自适应退避算法。在GDCF算法的基础上,用数据包最大退避阶段的均值来衡量当前网络拥塞状况,进而动态调整竞争窗口的重置方式,降低网络冲突,提升网络性能。所提算法额外开销较少,易于工程实现,在NS—2中仿真实验结果表明:改进算法能够显著提升EDCA机制在高负载网络下的性能,降低高优先级业务时延,提高各优先级业务吞吐量。 展开更多

关键词 802.11e协议 增强分布式接入 二进制指数退避 MAC 自适应的

在线阅读 下载PDF 职称材料

基于迭代法的工业以太网性能分析 被引量：1

13

作者 刘程 夏继强 《仪表技术与传感器》 CSCD 北大核心 2014年第6期45-48,68,共5页

二进制指数退避算法使以太网通信延迟时间不确定,限制了以太网在工业控制和航空航天领域中的应用。为此,提出了一种新的工业以太网性能的分析方法,首先求出在原始负载时节点的冲突概率,然后根据冲突概率求出网络的重传负载,再使用迭代... 二进制指数退避算法使以太网通信延迟时间不确定,限制了以太网在工业控制和航空航天领域中的应用。为此,提出了一种新的工业以太网性能的分析方法,首先求出在原始负载时节点的冲突概率,然后根据冲突概率求出网络的重传负载,再使用迭代的方法求出网络的实际负载。计算了以太网在不同负载下的冲突概率,以及相关参数对通信失败概率的影响,得出了一系列对分析工业以太网具有指导意义的结论。 展开更多

关键词 工业以太网 二进制指数退避 可靠性 带冲突检测的载波侦听多路访问

在线阅读 下载PDF 职称材料