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

1

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

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

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

在线阅读 下载PDF 职称材料

IEEE 802．16竞争解决方案的性能分析 被引量：7

2

作者 陆文彦 贾维嘉 +1 位作者 杜文峰 张历卓 《软件学报》 EI CSCD 北大核心 2007年第9期2259-2270,共12页

目前,IEEE 802.16标准推荐采用基于截断二进制指数回退算法的竞争解决方案.分析了该方案同IEEE 802.11竞争机制的区别,给出了传送机会利用率u、带宽请求延时d以及带宽请求丢失率p_d等性能指标的计算方法.通过性能模拟,讨论了初始化回退... 目前,IEEE 802.16标准推荐采用基于截断二进制指数回退算法的竞争解决方案.分析了该方案同IEEE 802.11竞争机制的区别,给出了传送机会利用率u、带宽请求延时d以及带宽请求丢失率p_d等性能指标的计算方法.通过性能模拟,讨论了初始化回退窗口W、用户站数目n以及单位时间帧内传送机会数目N_(?)等参数对性能指标的影响,进而得出基站调整性能参数的一般策略.这些策略对于基站进行上行带宽资源的分配具有指导意义. 展开更多

关键词 IEEE 802.16境争解决方案 二进制指数回退 性能分析 带宽请求

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

基于DOCSIS的冲突解决算法的研究 被引量：2

4

作者 王波 邱昆 《电子科技大学学报》 EI CAS CSCD 北大核心 2003年第3期293-295,共3页

研究了基于DOCSIS规范的冲突解决算法棗二进制指数后退,提出了一种全新的逆向二进制指数后退算法,对两种算法进行了仿真实验,仿真结果表明逆向二进制指数后退算法比二进制指数后退算法有较小的接入延迟特性。

关键词 CAIV网络 冲突解决算法 二进制指数后退 逆向二进制指数后退

在线阅读 下载PDF 职称材料

无线城域网中中心调度的竞争解决方案 被引量：1

5

作者 陆文彦 贾维嘉 +1 位作者 王国军 杜文峰 《通信学报》 EI CSCD 北大核心 2006年第12期83-91,97,共10页

针对无线城域网PMP模式下的竞争问题,提出了一种中心调度的竞争解决方案CSCR(centralizedschedulingcontentionresolution)。通过对每一时间帧内活动用户站(subscriberstations)数目的预测,基站(basestation)给所有用户站提供了一个优... 针对无线城域网PMP模式下的竞争问题,提出了一种中心调度的竞争解决方案CSCR(centralizedschedulingcontentionresolution)。通过对每一时间帧内活动用户站(subscriberstations)数目的预测,基站(basestation)给所有用户站提供了一个优化的竞争窗口,所有用户站都采用该窗口独立地参与竞争。理论分析和模拟结果表明,与IEEE802.16推荐的基于二进制指数回退BEB(binaryexponentialbackoff)算法的方案相比,CSCR方案不但易于实现,而且能更加有效地利用无线资源,同时减少请求接入延时。 展开更多

关键词 IEEE 802.16 中心调度 二进制指数回退 竞争 冲突

在线阅读 下载PDF 职称材料

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

6

作者 帅小应 钱焕延 《南京理工大学学报》 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 职称材料

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

7

作者 彭静 朱艺华 《计算机工程与科学》 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 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

作者 周杰英 张康 +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 职称材料

基于二元指数后退的电子标签防碰撞算法

11

作者 胡大辉 杜治国 《包装工程》 CAS CSCD 北大核心 2012年第15期33-36,共4页

为解决目前现有电子标签防碰撞算法在电子标签数量较大时,读取效率低且耗时较长的问题,提出了一种基于二元指数后退的时隙选择算法,当碰撞发生时,改进算法以二进制指数方式进行时隙的增加,并随机选择时隙发送数据,重复这个过程直到所有... 为解决目前现有电子标签防碰撞算法在电子标签数量较大时,读取效率低且耗时较长的问题,提出了一种基于二元指数后退的时隙选择算法,当碰撞发生时,改进算法以二进制指数方式进行时隙的增加,并随机选择时隙发送数据,重复这个过程直到所有标签被正确读出。仿真试验表明,在电子标签数量急剧增加时,改进算法的读取效率较高,电子标签读取所需时隙基本不增加。 展开更多

关键词 RFID ALOHA 时隙 二元指数后退

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

基于二元指数后退算法的LoRaWAN协议 被引量：3

13

作者 屈春晓 任久春 朱谦 《计算机工程》 CAS CSCD 北大核心 2019年第12期103-108,133,共7页

通过对LoRaWAN协议信道接入过程进行分析,发现其在网络负载大的情况下数据传输成功率较低。考虑到提高传输成功率能够有效减少终端重传的次数,降低功耗从而延长终端寿命,因此将LoRaWAN协议与二元指数后退算法相结合,提出一种改进协议。... 通过对LoRaWAN协议信道接入过程进行分析,发现其在网络负载大的情况下数据传输成功率较低。考虑到提高传输成功率能够有效减少终端重传的次数,降低功耗从而延长终端寿命,因此将LoRaWAN协议与二元指数后退算法相结合,提出一种改进协议。采用简单状态机描述原始协议和改进协议的数据传输过程,并利用概率分析进行数学建模。基于MATLAB的仿真结果表明,改进协议能够有效提升网络传输成功率,虽然网络平均延时相应增加,但可通过增大带宽补偿此方面不足。 展开更多

关键词 低功耗广域网 LoRaWAN协议 LoRa调制 二元指数后退算法 信道接入

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料