退避算法

摘要： 针对智慧矿山建设中,数据在无线传输过程存在的传输速率低、覆盖范围不足及稳定性差等问题,将退避算法应用到矿山物联网中,来提升无线网络的性能.而目前常用的退避算法由于缺乏适应能力,无法满足网络环境的变化.因此,对退避算法进行改进,引入一个竞争窗口的门限值CWt,来划分网络环境的负载情况,并采用对应的退避策略以适应变化的网络环境.实验结果表明,采用改进的退避算法对网络进行优化后,矿山物联网的性能有了显著提升.

摘要： 为解决现有车联网信道接入算法中安全性消息接入成功率低和接入时延高等问题,提出了一种自适应负载状态的车联网信道接入算法.算法首先将区域内的车辆密度和通信流量负载率作为输入参数,运用D-S证据理论对输入参数进行融合,其次通过判决准则对链路负载状况进行推理和评估,最后运用自适应退避算法实现车辆节点安全性消息在不同负载状态下的信道接入.仿真结果表明,与不考虑链路负载状态的二进制指数退避算法相比,该算法接入成功率提升26.9％,接入信道时延平均降低43.8％,能够有效提升车联网无线通信的性能.

摘要： 针对Ad Hoc网络MAC协议(SPMA协议)的退避时间问题,为降低包与包之间的冲突并提高信道利用率,提出了一种基于信道占用及优先级的自适应退避算法(A-COP算法).分析了退避时间对系统性能的影响以及现有退避算法的不足;根据SPMA协议的特点以及初等函数模型建立退避算法模型;基于OPNET对该模型进行系统仿真,并与原算法协议模型进行比较.仿真结果表明,基于该算法的SPMA协议通过对低优先级业务的接入控制,可使系统吞吐量更加稳定,并且可满足高优先级业务高通信质量的要求.

摘要： 随着车载无线通信需求的增加,车载自组织网络(VANET)将成为现代智能交通系统的一个重要组成部分.对VANET中多信道MAC层协议进行了研究,提出了一种提升网络公平性的退避算法.车辆通过比较自身已成功发送的业务量与平均业务量的大小,确定不同的退避方案,一定程度上实现了网络中车辆的接入公平.考虑到该退避算法在提升公平性的同时,牺牲了一定的网络吞吐量,使得服务信道不饱和,进一步提出根据车辆密度调整服务预约时期长度的算法,以提高服务信道的利用率,增大网络的吞吐量.仿真结果表明,提出的退避算法公平性指数相比于二进制退避算法,提升了约2.3倍,而相比于倍数增线性减退避算法,提升了约2.05倍,网络的吞吐量提高了约16％.

摘要： A multi-priority adaptive backoff algorithm with tolerable time constraint is proposed to solve the problems that the traditional medium access control (MAC) backoff algorithms cannot meet the demands of high reliability and low latency for high priority traffic in airborne Ad hoc networks and their performances are poor under heavy load.This algorithm introduces the time constraint mechanism and adaptive contention window for each service through considering different QoS requirements for different services.The mechanism guarantees the transmission of high priority service by confining the access of the low priority service when the network is in heavy load.Moreover,the 3-D Markov chain is adopted to model the algorithm.The backoff state transfer probability of different services with time constraint conditions is obtained in various network loads,and the mathematical expressions of average throughput and average MAC delay are derived.Simulation results show that the proposed algorithm effectively guarantees the low latency (＜2 ms) and high reliability (＞99％) QoS demand for high priority in heavy loads,and comparisons with enhanced distributed channel access and priority adaptive backoff algorithms show that the throughput is improved by 33％ and 21.5％ when the load is greater than 9 000 packets/s,respectively.%针对传统媒质接入控制(MAC)层退避算法无法满足机栽自组网中高优先级业务高可靠、低时延的QoS传输需求,以及重负载时算法性能下降严重的问题,提出一种带有时间约束的多优先级自适应退避算法.首先,针对不同优先级业务的QoS需求,建立相应的时间约束机制和竞争窗口自适应调整机制,当网络处于重负载时,通过限制低优先级业务接入信道来保证高优先级业务的传输;其次采用三维马尔科夫链对多优先级自适应退避算法进行建模,求解不同网络负载时各优先级分组受时间约束条件下的退避状态转移概率,理论推导出网络吞吐量和平均MAC时延的数学表达式.仿真结果表明,该算法在重负载时能够有效保障高优先级业务低时延(＜2 ms)、高可靠(＞99％)的QoS需求,相比增强型分布式信道接入访问和区分企业优先级的自适应退避算法,当网络负载大于9 000包/s时,吞吐量分别提升了33.4％和21.5％.

摘要： To ensure quality of service( Qo S) for heterogeneous traffic in IEEE 802.15.4 based wireless sensor net-works( WSNs) is a challenging task since no traffic prioritization mechanism is defined in such WSNs. Therefore, Priority-oriented Multicast Transmission algorithm for heterogeneous traffic( POMT) is proposed in this paper. POMT algorithm focuses on reducing queuing,MAC and transmission delay to ensure shorter end-to-end delay,and provide reliable multicast transmissions for priority packets. For different classes of traffic,POMT chose different contention window( CW) size. In addition,POMT enables two ACK packets and retransmission to ensure reliability. Simulation results show that MS-MAC outperforms CMSA/CA,in terms of end-to-end delay and packet delivery ratio and colli-sion probability.%由于基于IEEE 802.15.4标准的无线传感网络WSNs(Wireless Sensor Networks)未引用业务优先机制,确保异构业务的服务质量QoS(Quality of Service)存在挑战.为此,提出面向异构业务的基于数据包优先权的组播算法POMT(Priority-Oriented Multicast Transmission algorithm for heterogeneous traffic).POMT算法通过减少队列、媒体接入控制MAC(Medium Access Control)和传输时延,减少端到端传输时延,并为优先数据包提供可靠的组播传输.基于异构业务类型,POMT算法选择不同的信道竞争窗口尺寸.此外,POMT算法利用两类确认包和重传机制,保证数据包传输的可靠性.实验数据表明,相比于传统的CSMA/CA策略,POMT算法控制了端到端传输时延和提高了数据包传递率,并降低了碰撞概率.

摘要： Ad Hoc网络在MAC层中使用的接入机制是IEEE 802.11 DCF,其中采用的二进制退避算法(BEB)并不能良好地解决各个节点接入信道的公平性问题。针对这一问题,在BEB退避算法中加入了博弈论模型,提出了GBEB退避算法,仿真结果表明,该方法能有效地解决各个节点竞争信道的公平性问题,并且提高了网络各个节点的时延和稳定性。

摘要： 基于Ad Hoc网络IEEE 802.11协议，对Ad Hoc网络标准DCF算法进行了改进，提出了一种自动调整最小竞争窗口的退避算法(adaptive minimum contention windowbinary exponentiai backoff algorithm，简称AWBEB算法)，建立了AWBEB算法的二维Markov链模型，导出了该算法的稳态分布和数据发送概率，分析了该算法的吞吐量、稳态吞吐量和系统时延，并对AWBEB算法进行了编程仿真及数值解析研究。研究结果表明，与DCF算法相比，AWBEB算法具有更好的网络吞吐量和时延性能；AWBEB算法网络吞吐量和时延性能的编程仿真结果与数值计算结果吻合较好。

摘要： 本文对RFID标签防碰撞算法中的ALOHA机制进行研究,提出了一种新的标签退避算法,并对该算法进行仿真,证明了其优越性。

摘要： IEEE 802.11无线局域网,在共享信道中经历碰撞的网络节点需要随机退避一段时间,这段时间是从竞争窗口中均匀选取,竞争窗口大小由BEB机制动态控制,一些文献研究表明,BEB机制在重负载的情况下,突现出公平性问题和低的吞吐量,本文基于MIMLD算法退避机制提出一种适用于分布式协调功能改进算法(EMIMLD),该算法通过修改802.11的MAC层中的DCF(Distributed Coordination Function)子协议,OPNET仿真结果表明,改善了IEEE802.11无线局域网在拥塞情况下的性能,提高了网络吞吐量.

摘要： 本文针对移动Ad-hoc网络中基于竞争机制的媒体接入控制协议,提出了支持多业务、提供业务区分的避算法.在多信道的环境下,对该算法进行了计算机仿真验证.结果表明,如果设置合适的仿真参数,该算法的多址协议可以满足语音/数据业务对吞吐量和时延的要求.

摘要： 针对具有较好应用前景的实时采集的无线传感器网络的应用需求，提出一种低时廷的MAc协议。这种协议是依据经典的数据采集型D-MAC所提出的数据采集树的方案做的改进，完善了数据采集树方案，加入了冲突解决机制与同步算法。通过仿真比较，本MAC协议实时性较好，能耗低，比较适合于实时采集型的WSN应用。

摘要： 针对具有较好应用前景的实时采集的无线传感器网络的应用需求，提出一种低时廷的MAc协议。这种协议是依据经典的数据采集型D-MAC所提出的数据采集树的方案做的改进，完善了数据采集树方案，加入了冲突解决机制与同步算法。通过仿真比较，本MAC协议实时性较好，能耗低，比较适合于实时采集型的WSN应用。

摘要： 针对具有较好应用前景的实时采集的无线传感器网络的应用需求，提出一种低时廷的MAc协议。这种协议是依据经典的数据采集型D-MAC所提出的数据采集树的方案做的改进，完善了数据采集树方案，加入了冲突解决机制与同步算法。通过仿真比较，本MAC协议实时性较好，能耗低，比较适合于实时采集型的WSN应用。

摘要： 本发明提供一种基于二进制指数退避的认知无线电智能电网监控数据(Electronic Data，本文称E数据)压缩接入算法，包括如下步骤：S1：监控数据包每te秒产生(te为随机变量)，并按照后文的索引方式进行编号；S2：如果其编号符合后文的算法要求，则准备接纳入buffer，否则直接忽略；S3：如果buffer没满则直接放入buffer，如果buffer已满，则先压缩buffer，腾出空间，放入新的数据包；S4：启动发送过程，准备发送新的buffer；以及，S5：如果发送成功，则buffer清空，以后数据包的编号从0开始，如果由于缺乏信道发送失败，则buffer不变，数据包当前递增的序号不变，等待新的数据包到达后重新从S1开始。

摘要： 本发明公开了一种基于加权式强化学习的分段式退避算法，包括步骤S1：建立二进制指数退避算法模型，分析无线传感器网络的信道有效利用率和数据丢包率随网络中数据流量的增加而变化的情况，并且建立分段式的退避窗口，设置不同的节点数量以改变网络中的数据流量情况，以得到不同节点数量情况下的各段退避窗口的信道有效利用率。本发明公开的一种基于加权式强化学习的分段式退避算法，其通过加权式强化学习模型对于网络访问控制控制层的信道接入方式进行调整，从而在保证节点竞争接入信道的公平性的同时提升无线传感器网络的信道有效利用率并降低丢包率。

摘要： 本发明适用于电通信技术领域，提供了一种自适应退避算法中竞争窗的确定方法及系统。方法包括下述步骤：步骤A：初始化系统，并将竞争窗CW的值初始化为系统默认值CW

摘要： 本发明公开了一种基于信道占用率的MAC层公平性退避算法，属于Ad Hoc网络领域。节点发送数据前，首先计算节点对当前的信道占用率，判断其值与理想信道占用率的大小关系，同时根据前次通信是否成功，将当前通信状态分为四种类型。然后，根据当前竞争窗口值判断网络负载程度，在不同通信状态下，动态调整竞争窗口值，改变节点对接入信道的能力，最终实现所有节点对的信道占用率趋向1发展的相对公平状态。本发明可作为Ad Hoc网络节点设备选择信道的MAC层协议使用。

摘要： 本发明提供一种基于SPMA协议退避算法的通信方法，包括：接收待发送数据，并获取所述待发送数据的优先级；获取信道负载，根据所述待发送数据的优先级对应的门限阈值与所述信道负载的比较结果，执行退避或数据发送；其中，在执行退避的过程中，根据所述信道负载、所述待发送数据的优先级、所述待发送数据的优先级对应的门限阈值计算退避时间，并根据所述退避时间执行退避。本发明实现了信道利用率的提高以及时延的降低，能够满足多优先级服务过程中对通信性能的需求。

摘要： 本发明公开了一种异构无线网络中动态多优先级自适应退避算法，包括：步骤1、根据任务执行代价、任务的执行紧迫性和任务间的通信代价，对业务设定初始优先级；步骤2、设置竞争窗口cw初始取值范围；步骤3、以时延和信道吞吐量为参数，动态调整退避窗口大小，对不同业务的优先级进行排队计算。本发明以任务完成最多为目标，计算任务的优先级，建立竞争窗口自适应调整机制，提出动态多优先级自适应退避算法。该算法综合了就近原则、最短等待时间原则；最大程度利用网络容量，使得异构网络节点业务需求与网络容量动态匹配。

摘要： 本发明公开了基于节点退避算法的Lora自组网数据传输系统及方法，涉及Lora自组网数据传输技术领域，包括监测站、Lora自组网信号传输模块和云平台，所述监测站包括温湿度检测模块、雨量检测模块、风量检测模块、气压检测模块和避雷模块，所述云平台包括处理器、通讯模块、数据处理模块、数据存储模块、数据显示模块和气象预警模块，所述处理器分别与通讯模块、数据处理模块、数据存储模块、数据显示模块和气象预警模块相连接，所述监测站与Lora自组网信号传输模块相连接。本发明能够实现无人区域中链状线路上的多传输节点的多数据量跳传，解决了Lora自组织网络传输中信道拥挤造成数据乱码的弊端，满足人们的使用需求。

摘要： 本发明公开了一种基于信道状态判决及优先级的数据链协议退避算法。在该算法中，通过统计信道中数据链脉冲信号的数量来计算信道负载值；设置信道负载阈值，将所述信道负载值与所述信道负载阈值相比较；若小于所述信道负载阈值，则发生数据碰撞时数据链协议采用基于二进制的退避算法，否则，若大于或等于所述信道负载阈值，则采用基于优先级的退避算法。本发明所公开的技术方案，提高了信道拥堵时的数据链网络性能，保证了高优先级数据链信息发送的实时性。

摘要： 本发明公开了一种基于加权式强化学习的分段式退避算法，包括步骤S1：建立二进制指数退避算法模型，分析无线传感器网络的信道有效利用率和数据丢包率随网络中数据流量的增加而变化的情况，并且建立分段式的退避窗口，设置不同的节点数量以改变网络中的数据流量情况，以得到不同节点数量情况下的各段退避窗口的信道有效利用率。本发明公开的一种基于加权式强化学习的分段式退避算法，其通过加权式强化学习模型对于网络访问控制控制层的信道接入方式进行调整，从而在保证节点竞争接入信道的公平性的同时提升无线传感器网络的信道有效利用率并降低丢包率。

摘要： 本发明公开了一种基于CSMA‑CA退避算法的优化方法、装置、电子设备及计算机可读存储介质，基于CSMA‑CA退避算法的优化方法包括：获取信道状态；获取信道强度系数；获取节点当前发送数据的退避次数；设置竞争窗口中间值；根据信道状态、信道强度系数、退避次数以及竞争窗口中间值计算竞争窗口。该退避算法解决了二进制退避算法中存在的不公平问题，由于竞争窗口主要在CWmid大小附近，而LoRa传输时延的增大，会使邻居节点造成较严重的退避现象，该算法使每个LoRa节点在传输冲突时，迅速增大竞争窗口，减轻了节点之间的竞争；在信道负载较轻时，逐渐减小竞争窗口，使节点较公平的竞争信道，并在逐步递减的过程中尽可能的找到竞争窗口的合理值，保证了网络的公平性。