一种改进的二进制防碰撞算法

采用一种改进的防碰撞算法,以求有效的解决RFID系统通信时存在的碰撞问题.首先对常用的几种二进制防碰撞算法进行分析与比较,在此基础上运用后退原则与记录的碰撞位信息,利用标签的唯一性和分组方法进行识别.经过实验仿真得出结论：新算法查询次数仅为后退式算法的2/7,传输的比特量较常用的二进制算法减少了59％以上.     

Ad hoc网络中一种新的退避算法

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

Ad Hoc网络中基于传输状态的自适应退避算法

提出一种适用于Ad Hoc网络、基于传输状态的自适应退避(ABTS)算法.为了预测信道状态,ABTS算法采用局部竞争节点估计的方法,并且针对不同的信道状态采用退避窗口乘性或线性增加的策略.鉴于重传多次的数据容易被丢弃,ABTS赋予重传多次的数据高传输优先级,以减少数据丢失.理论分析和仿真结果表明,ABTS算法能满足Ad Hoc网络多跳特性,并对网络吞吐量、延时和冲突概率有明显地改善,性能优于经典的二进制指数退避(BEB)算法.     

基于二进制搜索算法的RFID系统防碰撞算法

为了有效解决二进制搜索算法标签识别延时过长的问题,提出了二进制搜索算法的一种改进算法,通过设置堆栈,变量Count,引入了反向搜索的机制.仿真试验结果表明该改进算法显著地减少了读写器向标签发送的请求次数,解决了二进制搜索算法延时过长的问题,提高了标签识别的效率.     

一种基于二进制编码的改进遗传算法

对几种改进的遗传算法进行了比较，分析，综合后，提出了一种基于二进制编制的改进遗传算法。该算法上有收敛速度快，迭代次数少且不易陷入不成熟收敛等优点。仿真结果证实了该算法的有效性。     

改进的RFID二进制搜索防碰撞算法

在二进制搜索算法的基础上,对读写器的寻呼方式进行优化,进而提出了一种改进的防碰撞算法.改进算法不但减少了读写器工作区域内电子标签响应的数量,而且降低了碰撞几率.在传输二进制数据总长度方面,改进算法比基本二进制搜索算法和动态二进制搜索算法表现出更好的性能.另外,在读写器寻呼次数相同的条件下,改进算法对电子标签的识别速度比基本二进制搜索算法和动态二进制搜索算法更快.     

BEB算法的不同退避阶段站点分布概率模型

在采用二进制指数退避(BEB)算法的CSMA/CA协议中,针对网络性能随网络规模变化的特性,提出了一种新的网络冲突率分析模型.该模型将网络中的传输站点建立成一个整体的排队网络服务模式,考虑了退避算法中退避次数限制、延时侦测等机制.基于该模型详细地分析了站点在退避计时器结束后,争夺传输时隙的访问方式,推导出网络冲突率的表...     

基于二进制人工蜂群算法的认知无线电决策引擎

为实现认知无线电系统参数的自适应调整功能,提出了一种基于二进制人工蜂群算法的认知无线电决策引擎。将认知无线电决策问题转化为多目标函数优化问题,并采用加权和方法将复杂的多目标函数优化问题归一化为简单的单目标函数优化问题。采用二进制人工蜂群算法对此优化问题进行求解,实现对无线电系统参数的优化调整。最后,通过一种多载波系统对算法性能进行仿真分析,仿真结果验证了该算法的有效性和实用性。     

一种基于二进制编码的改进遗传算法

对几种改进的遗传算法进行了比较、分析、综合后,提出了一种基于二进制编码的改进遗传算法。该算法具有收敛速度快、迭代次数少且不易陷入不成熟收敛等优点。仿真结果证实了该算法的有效性。     

基于射频识别技术的多目标识别防碰撞算法

分析多目标碰撞产生的原因,介绍现有多目标防碰撞算法及相应的改进算法,提出了一种快速的二进制搜索算法,通过对碰撞位进行分组的方式减少查询次数,更好地解决多目标识别产生碰撞的问题。仿真结果表明,此算法的性能较其他二进制树防碰撞算法有比较明显的提高。     

一种新的紫外光自组织通信网络MAC层避退算法

紫外光自组织通信网络是把紫外光与自组织网络相结合的,能够利用自组织网络的多跳特性来克服紫外光距离有限性的通信网络。为了使紫外光自组织通信网络中各个节点能够对有限的信道资源进行充分与公平的利用,需要对网络协议栈中的第二层——媒介接入控制层上的传统算法进行优化。本文以媒质接入控制层(MAC,Media Access Control)传统上采用的二进制指数退避算法为基础,以提高公平性为目的,提出了依据退避计数器值的随机选取是否合理,继而采取相应的奖励惩罚机制的新算法。研究结果表明:新算法提高了无线紫外光自组织通信网络中各节点接入信道的公平性,并在信道吞吐量和信道接入公平性之间达到了一个较好的折衷。     

A utility-optimal backoff algorithm for wireless sensor networks

A novel backoff algorithm in CSMA/CA-based medium access control (MAC) protocols for clustered sensor networks was proposed. The algorithm requires that all sensor nodes have the same value of contention window (C _W ) in a cluster, which is revealed by formulating resource allocation as a network utility maximization problem. Then, by maximizing the total network utility with constrains of minimizing collision probability, the optimal value of C _W (W _opt) can be computed according to the number of sensor nodes. The new backoff algorithm uses the common optimal value W _opt and leads to fewer collisions than binary exponential backoff algorithm. The simulation results show that the proposed algorithm outperforms standard 802.11 DCF and S-MAC in average collision times, packet delay, total energy consumption, and system throughput. Foundation item: Project(60772088) supported by the National Natural Science Foundation of China     

IEEE802．11 MAC层退避算法的一种改进方案

通过对IEEE 802.11 DCF模式下的马尔可夫链模型的研究发现,目前普遍采用的二进制退避算法存在着由于选择时隙得不到均匀分布而造成竞争节点数量过多时碰撞概率增大、系统吞吐量下降的问题.针对这些问题,提出了一种对部分节点采取延缓其重置进程的方法,其本质就是要通过降低节点对初始窗口的选择概率,来达到退避记数器选择退避数分布均匀的目的.仿真结果表明,该方法能有效地提高系统的吞吐量.     

无线局域网MAC层DCF方式的仿真研究

针对无线局域网MAC层DCF方式模型建立难度较高,性能参数较难得到的问题,采用一种基于时间窗口分析的方法,建立DCF基本模型.根据IEEE802.11提供的二进制指数退避算法,应用OPNET仿真工具进行实验设计.实验结果表明,系统的网络吞吐量指标随着节点个数的增加而减少,时延指标则随时间的增加而线性增长.     

Ad Hoc网络媒体接入控制中一种新的退避算法

为提高战术Ad Hoc网络中领导者节点的报文发送成功率,提出了新的用于媒体接入控制的退避算法. 该算法采用不同于传统的退避间隔设置方法,当领导者节点报文发送成功时,退避间隔设为最大值;报文发送失败时,随着报文重传次数增加,逐渐减小退避间隔,实现报文的重传. 同时还从理论上分析了算法的性能. 计算机仿真表明,其有效提高了网络中领导者节点的报文发送成功率,且对网络中普通节点的报文发送成功率影响很小.     

海上自组网中基于侦听的MAC协议退避算法

无人艇通常以编队协同的方式进行作业,并通过自组网进行数据交换.因海浪等因素影响,海上自组网的信道传输损耗通常处于动态变化中,现有MAC协议的退避算法在动态海上环境下无法区分分组碰撞和分组丢失,会出现可靠性和稳定性下降的问题.为此,本文提出一种基于信道监听的自适应最小竞争窗口退避算法,该算法通过感知邻近竞争节点数目来估计信道状态,降低信道冲突概率和重传次数,提升了网络整体的可靠性和稳定性.仿真结果表明,与经典BEB算法相比,改进算法的吞吐量和公平性分别最大提高28.67%和62.00%,端到端延时和丢包率分别最大降低2.84%和15.10%.     

移动Ad hoc网络MAC层公平性

在Ad hoc网络中节点随机移动的情况下,对二进制指数退避算法进行了分析,在此基础上提出了一种新的退避进制(newBEB),对新算法进行了仿真分析,仿真结果表明,新的退避算法能提高移动情况的Ad hoc网络的公平性.     

无线共享信道退避访问攻击的新型检测算法

针对无线竞争共享型信道中恶意节点(或自私节点)不公平使用信道资源的退避访问攻击行为,提出一种新的中心极限定理检测算法。该算法能够有效降低计算复杂度,按需调节检测速度和检测精度、并且易于实现分布式联合检测。该文还基于CLT算法建立Markov链多步检测模型,进一步提升对恶意节点的检测精度。仿真试验表明,CLT检测算法具有较低的误判率和较快的检测速度,对介质访问控制(MAC)子层退避攻击行为的检测性能明显优于经典DOMINO算法。