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

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

一种IEEE 802.11接入机制的新退避算法

无线传感器网络采用类似开放式系统互联模型的协议栈,作为第一个完全针对无线传感网络设计的MAC协议,S-MAC采用了IEEE802.11DCF的接入机制。本文在分析了IEEE802.11协议的二进制指数退避算法(BEB),以及倍数增线性减退避算法(MILD)后,提出了一种基于网络性能指标的新退避算法。新算法将无线信道中的时隙利用率映射网络性能指标传输概率,对网络中连续两次发送的时隙利用率进行平均滤波处理,改变重传节点的发送优先级,来调整节点在竞争使用窗口的退避值,以达到有效减少网络的碰撞、提高无线信道的使用效率和网络吞吐率的目的。仿真结果表明,新退避算法能更准确地估计网络当前的竞争状态,有效地提高了网络吞吐率,获得较好的网络性能。     

一种基于自适应退避窗口的S-MAC协议改进算法研究

在分析S-MAC协议的工作过程以及退避算法的基础上,针对二进制指数退避机制的缺点进行了改进。通过当前退避窗口值和信道忙计数器来反映当前信道的拥塞状况,使节点自适应地调节退避窗口的大小以减少再次碰撞。仿真结果表明,改进后的S-MAC在高速网络环境中提高了网络的吞吐率,并且减少了能量损耗,表现出更好的网络性能。     

无线传感器网络S-MAC协议的分析与算法改进

无线传感器网络（WSN）使用灵活,移动性强,架设便捷,应用范围非常广泛。媒体访问控制（MAC）协议是保证无线传感器网络高效通信的关键网络协议之一。重点分析了WSN中基于竞争的典型MAC协议——S-MAC协议。针对S-MAC协议中采用的退避算法不能良好地解决节点通信公平性等问题,提出了BDQR退避算法。实验结果表明,该算法有效地提高了节点通信公平性,降低了信道的碰撞,延长了网络的生命周期。     

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

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

一种自组织网络MAC层退避算法

针对IEEE 802.11 DCF通信机制所使用的二进制退避算法存在的问题,提出了S-BEB退避算法。该算法利用了DCF机制MAC层中的两个参数,保持了二进制退避算法简单高效的特点,动态调整节点在发送数据包冲突时竞争窗口增大的幅度,同时也加大了节点成功发送数据包后的竞争窗口以减小下一轮竞争的冲突。利用OPNET软件实现了该退避算法的仿真并进行了分析。研究结果表明,无论在网络延时、吞吐量还是公平性方面,S-BEB算法的网络性能均好于经典二进制退避算法。     

基于对数函数的Ad Hoc网络MAC退避算法

针对IEEE 802.11 MAC协议二进制退避算法存在的缺陷,引入随网络状态变化的参数,提出了一种基于对数函数的新退避算法。该算法使用以网络节点数为变量的对数函数,动态调整竞争窗口初始值和窗口退避增大幅度,降低了数据传输的冲突概率,利用OPNET软件实现对退避算法的网络仿真。仿真结果表明,基于对数函数的退避算法对提高Ad Hoc网络的吞吐量性能和公平性、降低网络延时有明显的效果,性能优于二进制退避算法。     

基于对数函数的Ad Hoe网络MAC退避算法

针对IEEE802．11MAC协议二进制退避算法存在的缺陷,引入随网络状态变化的参数,提出了一种基于对数函数的新退避算法。该算法使用以网络节点数为变量的对数函数,动态调整竞争窗口初始值和窗口退避增大幅度,降低了数据传输的冲突概率,利用OPNET软件实现对退避算法的网络仿真。仿真结果表明,基于对数函数的退避算法对提高AdHoe网络的吞吐量性能和公平性、降低网络延时有明显的效果,性能优于二进制退避算法。     

基于GDCF的竞争窗口快速增加退避算法

竞争窗口（Contention Window,CW）的调整策略在很大程度上决定了退避算法的性能。针对节点碰撞时CW固定调节方式存在的不足,将节点的连续碰撞次数作为衡量信道竞争激烈程度的标志并将其引入到CW的调整策略中,在GDCF基础上提出一种具有自适应特点的CW快速增加退避算法（Fast Increasing GDCF,FI-GDCF）,节点碰撞时按照其连续碰撞次数的指数律调整CW大小。理论分析和仿真结果表明,与BEB和GDCF算法相比,FI-GDCF算法在两种接入模式尤其是基本接入模式下,其碰撞概率、归一化网络吞吐量以及分组平均接入时延等性能均可获得不同程度的提升。     

CIMLD：多跳Ad Hoc网络中一种自适应的MAC退避算法

针对现有MAC退避算法无法适应多跳Ad Hoc网络的问题,本文提出一种自适应的MAC退避算法CIMLD(Conic Increase,MuItiplicative/Linear Decrease).CIMLD利用CWbasich阈值将竞争窗口分为两个区域,通过分段二次曲线计算每个区域冲突退避时的倍乘因子,从而能够快速解决节点碰撞问题和提高信道利用率.仿真结果表明,与BEB等其他算法相比,CIMLD在网络吞吐量和流间公平性上表现出了更好的网络性能.