WO2014036896A1 - 竞争窗口值自适应调整方法和装置 - Google Patents

竞争窗口值自适应调整方法和装置 Download PDF

Info

Publication number
WO2014036896A1
WO2014036896A1 PCT/CN2013/082181 CN2013082181W WO2014036896A1 WO 2014036896 A1 WO2014036896 A1 WO 2014036896A1 CN 2013082181 W CN2013082181 W CN 2013082181W WO 2014036896 A1 WO2014036896 A1 WO 2014036896A1
Authority
WO
WIPO (PCT)
Prior art keywords
contention window
window value
collision probability
current
value
Prior art date
Application number
PCT/CN2013/082181
Other languages
English (en)
French (fr)
Inventor
刘向凤
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to US14/426,286 priority Critical patent/US9807802B2/en
Priority to EP13835072.3A priority patent/EP2894928B1/en
Publication of WO2014036896A1 publication Critical patent/WO2014036896A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0833—Random access procedures, e.g. with 4-step access
    • H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
    • H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Definitions

  • the present invention also provides a contention value adjustment device for competing window value, comprising: a measurement module, configured to measure the number of participating participating sites n; an acquisition module, configured to obtain a current contention window value CW according to the current number of participating participating sites n .
  • the actual collision probability P of ld and the optimal collision probability P c when the network throughput is maximized.
  • Pt the first adjustment module is set to be based on the actual collision probability P when the data frame transmission is successful.
  • the optimal collision probability P. . Pt adjusting the initial contention window value CW mit
  • the second adjustment module is set to be based on the actual collision probability P when the data frame transmission fails. , adjust the retransmission contention window value CW new .
  • the optimal collision probability P. . Pt adjust the initial contention window value CW mit; calculate the actual collision probability and the optimal collision probability according to the number of participating competition sites in the current network, and when the data frame transmission is successful, the actual collision probability is maximized and the network throughput is maximized.
  • the initial contention window value is dynamically adjusted in comparison to the optimal collision probability.
  • Step S40 according to the actual collision probability P when the data frame transmission fails. , Adjust the retransmission contention window values CW, and new.
  • the initial contention window value step CW step i>0, and the initial contention window value CW mit min[CW old -CW step i CW max ] due to the current contention window value CW.
  • FIG. 6 is a flowchart of adjusting a retransmission contention window value in a first embodiment of a method for adaptively adjusting a contention window value according to the present invention.
  • CW step3 f(CW ld )_L'(n), where f( CW.ld ) is CW.
  • the decreasing function of ld , L'(n) is the second increasing function of n, and the CW step3 obtained by these two functions makes CW new approximately satisfy the relationship between the number of competing stations and the collision probability in the embodiment shown in FIG.
  • FIG. 7 is a flowchart of a second embodiment of a method for adaptively adjusting a contention window value according to the present invention.
  • Step S507 transmitting a data frame
  • Step S508 determining whether the data frame is successfully transmitted; if yes, executing step S509; if not, executing step S510; step S509, performing a process of adjusting the initial contention window value; adjusting the initial contention window value
  • Step S510 determining whether the maximum number of retransmissions is reached; if yes, executing step S511; if not, executing step S512; step S511, discarding the data frame; and step S512, performing a process of adjusting the retransmission contention window value.
  • the process of adjusting the retransmission start contention window value reference may be made to the embodiments shown in FIG. 1, FIG. 2 and FIG. 6, which are not described herein. Since the flow of adjusting the initial contention window value and the process of adjusting the retransmission contention window value in this embodiment adopt all the technical solutions of the foregoing embodiments shown in FIG. 1 to FIG. 6, this embodiment can also better reflect the network conflict.
  • FIG. 8 is a schematic structural diagram of a first embodiment of a contention window value adaptive adjusting apparatus according to the present invention.
  • the competition window value adaptive adjustment device provided by the utility model comprises: a measurement module 10, configured to measure the number of currently participating competing sites n; and an obtaining module 20, configured to obtain a current contention window value CW according to the current number of participating competing sites n.
  • the first adjustment module 30 is configured to, according to the actual collision probability Pc and the optimal collision probability P, when the data frame transmission is successful. . Pt , adjusting the initial contention window value CW mit; the second adjustment module 40 is set to be based on the actual collision probability P when the data frame transmission fails. , adjust the retransmission contention window value CW new .
  • the actual collision probability and the optimal collision probability are calculated according to the number of participating competition sites in the current network. When the data frame transmission is successful, the actual collision probability is compared with the optimal collision probability when the network throughput is maximized.
  • FIG. 9 is a schematic structural diagram of a second embodiment of a contention window value adjustment apparatus according to the present invention.
  • the obtaining module 20 specifically includes a first obtaining unit 21, which is set to the current participating contention number n and the current contention window value CW.
  • the second obtaining unit 22 is configured to determine an optimal collision probability P c when the current number of participating stations n and the network throughput are maximized.
  • Pt l - (1 - T. pt wide 1 [l + (nl) T. pt ] ; where T. pt is the transmission probability of the station at the beginning of the channel slot when the network throughput is maximized.
  • the ⁇ compete with the current number of sites n and the current contention window CW. ld-related, T.
  • the decreasing function of ld , L() is the increasing function of n
  • the CW step2 obtained by the function makes the CW mit approximation satisfy the relationship between the number of competing sites and the collision probability in the embodiment shown in Fig. 1. It can be seen that L(n) does not change in the number of participating competing sites n-timing, the CW. ld value is increased, f (CW. ld) decreases, CW step2 reduced. in the case of large CW. ld value The collision probability becomes smaller.
  • the first adjustment unit 32 of the embodiment of the present invention is specifically configured to: when P c ⁇ P cmm , determine whether the current contention window value CW.ld is smaller than the contention window threshold Thr( n ) ; wherein, the contention window threshold Thr ( n) is a function of the current number of sites participating in the competition of n, according to FIG. 1 may be an empirical value obtained in relation with the competition embodiment the number of sites collision probability curves embodiment shown in the simulation. If so, it is determined that the current value of the contention window CW.
  • FIG. 11 is a schematic structural diagram of a fourth embodiment of a contention window value adaptive adjusting apparatus according to the present invention.
  • the embodiment can better reflect the network conflict situation, dynamically adjust the retransmission contention window value, and finally make the contention window value close to the optimal value, thereby improving network throughput and reducing delay.
  • the above description is only the preferred embodiment of the present invention, and is not intended to limit the scope of the invention, and the equivalent structure or equivalent process transformations made by the description of the invention and the drawings are directly or indirectly applied to other related
  • the technical field of the present invention is included in the scope of patent protection of the present invention.
  • Industrial Applicability The above technical solution provided by the present invention can be applied to adaptive adjustment of contention window values, and can be better based on the technical solution provided by the present invention. Reflecting the conflict situation of the network, the initial contention window value and the retransmission competition window value are jointly adjusted dynamically, so that the contention window value is finally close to the optimal value, thereby improving network throughput and reducing delay.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种竞争窗口值自适应调整方法和装置，其方法包括：测量当前参与竞争站点数n；根据所述当前参与竞争站点数n，获取当前竞争窗口值CWold的实际碰撞概率Pc和网络吞吐量最大化时的最优碰撞概率Pcopt；在数据帧传输成功时，根据所述实际碰撞概率Pc和最优碰撞概率Pcopt；调整初始竞争窗口值CWinit；在数据帧传输失败时，根据所述实际碰撞概率Pc，调整重传竞争窗口值CWnew。本发明能更好的反映网络的冲突情况，初始竞争窗口值及重传竞争窗口值联合动态调整，这样能使竞争窗口值最终接近最优值，从而提高网络吞吐量，减小延迟。

Description

竞争窗口值自适应调整方法和装置 技术领域 本发明涉及到网络通信技术领域，特别涉及到竞争窗口值自适应调整方法和装置。 背景技术 802.11 (是 IEEE最初制定的一个无线局域网标准）标准中基于竞争的接入协议构 成了 802.11媒体访问控制 （Media Access Control, 简称为 MAC) 协议的基础， 标准 为 WLAN的媒体接入控制层（MAC)规定了用于竞争阶段的分布协调功能（Distributed Coordination Function,简称为 DCF)。 DCF采用带有碰撞避免的载波侦听多址（Carrier Sense Multiple Access with Collision Detection, 简称为 CSMA/CA) 技术， 通过物理和 虚拟的载波侦听功能来判断媒体状态， 各终端可独立地决定接入信道并在接入失败时 进入退避过程来重新接入信道， 从而提供了一种更为灵活的无线通信方式。 在无线通信领域中， 各终端可独立地决定接入信道并在接入失败时进入退避过程 来重新接入信道。 而无线局域网络中仅存在一个共享信道， 因此拥有待发送业务的站 点需要进行信道竞争， 在参与信道竞争的站点侦听到信道空闲时， 后延分布式协调帧 间隔 DIFS 时长， 并进一步等待一个随机的回退时长， 如果此时信道仍然空闲， 则接 入信道。 其中， 随机回退时长也称竞争窗 （CW)， 为减小碰撞概率， 最优竞争窗大小 是依赖于信道中的同一时隙参与信道竞争的站点数量的。 若参与竞争的站点数少， 则 碰撞概率低， 此时可选用较小竞争窗， 以减小延迟； 若参与竞争的站点数多， 则碰撞 概率高， 此时宜选用较大竞争窗， 以减少碰撞， 提高整个网络吞吐量。 在无线局域网标准里通常采用以时隙为单位的二进制指数退避法获取竞争窗值，
CW是从区间 [0， CW-1]上的均勾分布中选取的一个随机整数， CWe
Figure imgf000003_0001
CWmax]， 并且第 i次重传时
Figure imgf000003_0002
CWmax]， min( )表示取括号内的最小值。 CW 在每次成功发送后被重置为 CWmm。 但是， 在网络拥塞的情况下， 如果成功发送后将 CW重置为
Figure imgf000003_0003
易导致碰撞和重传， 降低网络吞吐量； 在网络拥塞缓解的情况下， 重传翻倍， 则会增加网络空闲时隙数， 引入不必要的延迟， 降低网络吞吐量。 发明内容 本发明实施例的主要目的为提供一种减小网络延迟、 提高网络吞吐量的竞争窗口 值自适应调整方法和装置。 本发明实施例提出一种竞争窗口值自适应调整方法， 包括以下步骤: 测量当前参与竞争站点数 n; 根据所述当前参与竞争站点数 n， 获取当前竞争窗口值 CW。ld的实际碰撞概率 Pc 和网络吞吐量最大化时的最优碰撞概率 Pc。pt; 在数据帧传输成功时， 根据所述实际碰撞概率 P。和最优碰撞概率 P。。pt， 调整初始 竞争窗口值 CWmit; 在数据帧传输失败时， 根据所述实际碰撞概率 P。， 调整重传竞争窗口值 CWnew。 优选地， 所述根据当前参与竞争站点数 n， 获取当前竞争窗口值 CW。ld的实际碰 撞概率 Pc和网络吞吐量最大化时的最优碰撞概率 Prapt的步骤具体包括： 在当前参与竞争站点数 n和当前竞争窗口值 CW。ld时， 确定所述实际碰撞概率
Ρ。=1-(1-τ广1 [1+(η-1)τ|; 其中， τ为在当前竞争窗口值 CW。ld时， 站点在信道时隙开始 时的发送概率； 在当前参与竞争站点数 n 和网络吞吐量最大化时， 确定所述最优碰撞概率 Pc。pt=l-(1-T。pt广1 [l+(n-l)T。pt]; 其中， T。pt为在网络吞吐量最大化时， 站点在信道时隙开 始时的发送概率。 优选地， 所述根据实际碰撞概率 P。和最优碰撞概率 P。。pt， 调整初始竞争窗口值 CWmit的步骤具体包括： 比较所述实际碰撞概率 Pc与碰撞概率阈值下限 Pcmax=Pc。pt-DL和碰撞概率阈值上限 Pcmm=PC。Pt+DL的大小； 其中， DL为互动容忍门限； 当 Pc<Pcmm 时， 判定当前网络空闲 ， 减小所述初始竞争窗 口值
Figure imgf000004_0001
, CWmax]; 其中， CWstepl为第一初始竞争窗口值步长； 当 Pc>Pcmax 时， 判定当前网络阻塞， 增大所述初始竞争窗口值 CWmit= min[CW。ld+CWstep2， CWmax]; 其中， CWstep2为第二初始竞争窗口值步长； 当 Ρ^^Ρ^Ρ™^ 时， 判定当前网络良好， 保持所述初始竞争窗口值
Figure imgf000004_0002
CW max」 优选地， 所述当 Pc<Pcmm时， 判定当前网络空闲， 减小所述初始竞争窗口值 CWmit 的步骤具体包括： 当 P Pcmm时， 判断当前竞争窗口值 CW。ld是否小于竞争窗口阈值 Thr(n); 如果是， 则判定当前竞争窗口值 CW。ld相对当前网络适中， 初始竞争窗口值步长
Figure imgf000005_0001
保持所述初始竞争窗口值 CWmit=min[CW。ld， CWmax]; 如果否， 则判定当前竞争窗口值 CW。ld相对当前网络过大， 初始竞争窗口值步长 CWstepi>0, 减小所述初始竞争窗口值 CWmit= min[CW0id-CWstepi， CWmax]。 优选地，所述根据实际碰撞概率 P。，调整重传竞争窗口值 CWnew的步骤具体包括： 从媒体接入控制层获取误包率 PER; 判断所述误包率 PER是否远大于所述实际碰撞概率 Pc; 如果是， 则判定数据帧传输失败原因是由网络环境恶劣导致， 保持所述重传竞争 窗口值 CWnew=min[CW。ld， CWmax]； 如果否， 则判定数据帧传输失败原因是由碰撞导致， 增大所述重传竞争窗口值 CWnew= min[CWold+CWstep3, CWmax]; 其中， CWstep3为重传竞争窗口值步长。 本发明还提出一种竞争窗口值自适应调整装置， 包括： 测量模块， 设置为测量当前参与竞争站点数 n; 获取模块， 设置为根据所述当前参与竞争站点数 n， 获取当前竞争窗口值 CW。ld 的实际碰撞概率 P。和网络吞吐量最大化时的最优碰撞概率 Pc。pt; 第一调整模块， 设置为在数据帧传输成功时， 根据所述实际碰撞概率 P。和最优碰 撞概率 P。。pt， 调整初始竞争窗口值 CWmit; 第二调整模块， 设置为在数据帧传输失败时， 根据所述实际碰撞概率 P。， 调整重 传竞争窗口值 CWnew。 优选地， 所述获取模块具体包括： 第一获取单元， 设置为在当前参与竞争站点数 n和当前竞争窗口值 CW。ld时， 确 定所述实际碰撞概率 Ρ。=1-(1-τ广1 [1+(η-1)τ]; 其中， τ为在当前竞争窗口值 CW。ld时， 站点在信道时隙开始时的发送概率； 第二获取单元， 设置为在当前参与竞争站点数 n和网络吞吐量最大化时， 确定所 述最优碰撞概率 Pc。pt=l-(1-T。pt广1 [l+(n-l)T。pt]; 其中， i。pt为在网络吞吐量最大化时， 站 点在信道时隙开始时的发送概率。 优选地， 所述第一调整模块具体包括： 第一比较单元， 设置为比较所述实际碰撞概率 Pc与碰撞概率阈值下限 PCMAX=P™PT-DL和碰撞概率阈值上限 PCMM=PC。PT+DL的大小； 其中， DL为互动容忍门限； 第一调整单元， 设置为当 Pc<Pcmm时， 判定当前网络空闲， 减小所述初始竞争窗 口值 CWmit=min[CW。ld-CWstepl， CWmax]; 其中， CWstepl为第一初始竞争窗口值步长； 第二调整单元， 设置为当 Pc>Pcmax时， 判定当前网络阻塞， 增大所述初始竞争窗 口值 CWmit= min[CW。ld+CWstep2， CWmax]; 其中， CWstep2为第二初始竞争窗口值步长； 第三调整单元， 设置为当 Pcimn≤Pc≤Pcmax时， 判定当前网络良好， 保持所述初始竞 争窗口值 CWmit=min[CW。ld， CWmax]。 优选地， 所述第一调整单元具体设置为- 当 P Pcmm时， 判断当前竞争窗口值 CW。ld是否小于竞争窗口阈值 Thr(n); 如果是， 则判定当前竞争窗口值 CW。ld相对当前网络适中， 初始竞争窗口值步长
Figure imgf000006_0001
保持所述初始竞争窗口值 CWmit=min[CW。ld， CWmax]; 如果否， 则判定当前竞争窗口值 CW。ld相对当前网络过大， 初始竞争窗口值步长
CWstepi>0, 减小所述初始竞争窗口值 CWmit= min[CW0id-CWstepi， CWmax]。 优选地， 所述第二调整模块具体包括： 误包率获取单元， 设置为从媒体接入控制层获取误包率 PER; 第二比较单元， 设置为判断所述误包率 PER是否远大于所述实际碰撞概率 Pc; 第四调整单元， 设置为当 PER远大于 Pc时， 判定数据帧传输失败原因是由网络 环境恶劣导致， 保持所述重传竞争窗口值 CWnew=min[CW。ld， CWmax]; 第五调整单元， 设置为当 PER并非远大于 Pc时， 则判定数据帧传输失败原因是 由碰撞导致， 增大所述重传竞争窗口值 CWnew= min[CW。ld+CWstep3， CWmax]; 其中， CWstep3为重传竞争窗口值步长。 本发明能更好的反映网络的冲突情况， 初始竞争窗口值及重传竞争窗口值联合动 态调整， 这样能使竞争窗口值最终接近最优值， 从而提高网络吞吐量， 减小延迟。 附图说明 图 1为本发明竞争窗口值自适应调整方法中竞争站点数与碰撞概率的关系图； 图 2为本发明竞争窗口值自适应调整方法的第一实施例的流程图； 图 3为本发明竞争窗口值自适应调整方法的第一实施例中获取实际碰撞概率和最 优碰撞概率的流程图； 图 4为本发明竞争窗口值自适应调整方法的第一实施例中调整初始竞争窗口值的 第一实施方案的流程图； 图 5为本发明竞争窗口值自适应调整方法的第一实施例中调整初始竞争窗口值的 第二实施方案的流程图； 图 6为本发明竞争窗口值自适应调整方法的第一实施例中调整重传竞争窗口值的 流程图； 图 7为本发明竞争窗口值自适应调整方法的第二实施例的流程图； 图 8为本发明竞争窗口值自适应调整装置的第一实施例的结构示意图； 图 9为本发明竞争窗口值自适应调整装置的第二实施例的结构示意图； 图 10为本发明竞争窗口值自适应调整装置的第三实施例的结构示意图； 图 11为本发明竞争窗口值自适应调整装置的第四实施例的结构示意图。 本发明目的的实现、 功能特点及优点将结合实施例， 参照附图做进一步说明, 具体实施方式 应当理解，此处所描述的具体实施例仅仅用以解释本发明， 并不用于限定本发明, 如图 1所示， 图 1为本发明竞争窗口值自适应调整方法中竞争站点数与碰撞概率 的关系图。 本实施例是在 CW—定的情况下， 根据理论计算， 通过仿真得到。 在 CW为 32 的情况下， 假设站点数为 n， 在 CW > 16n 的情况下， 碰撞概率小于 0.05， 在 CW为 其他的长度的情况下， 也近似满足这个关系。 如图 2所示， 图 2为本发明竞争窗口值自适应调整方法的第一实施例的流程图。 本实施例提到的竞争窗口值自适应调整方法， 包括步骤： 步骤 S10， 测量当前参与竞争站点数 n; 步骤 S20， 根据当前参与竞争站点数 n， 获取当前竞争窗口值 CW。ld的实际碰撞概 率 Pc和网络吞吐量最大化时的最优碰撞概率 Pc。pt; 步骤 S30， 在数据帧传输成功时， 根据实际碰撞概率 P。和最优碰撞概率 P。。pt， 调 整初始竞争窗口值 CWmit; 根据当前网络中的参与竞争站点数计算实际碰撞概率和最优碰撞概率， 在数据帧 传输成功时， 将实际碰撞概率并与使网络吞吐量最大化时的最优碰撞概率相比， 以此 动态调整初始竞争窗口值。 步骤 S40， 在数据帧传输失败时， 根据实际碰撞概率 P。， 调整重传竞争窗口值 CW、、 new。° 在数据帧传输失败时， 将实际碰撞概率与误包率相比， 以此动态调整重传竞争窗 口值。 本实施例能更好的反映网络的冲突情况， 初始竞争窗口值及重传竞争窗口值联合 动态调整， 这样能使竞争窗口值最终接近最优值， 从而提高网络吞吐量， 减小延迟。 如图 3所示， 图 3为本发明竞争窗口值自适应调整方法的第一实施例中获取实际 碰撞概率和最优碰撞概率的流程图。 步骤 S20具体包括： 步骤 S21， 在当前参与竞争站点数 n和当前竞争窗口值 CW。ld时， 确定实际碰撞 概率 Ρ。=1-(1-τ广1 [1+(η-1)τ] ; 其中， τ为在当前竞争窗口值 CW。ld时， 站点在信道时隙 开始时的发送概率； 步骤 S22， 在当前参与竞争站点数 n和网络吞吐量最大化时， 确定最优碰撞概率 Pc pt=l-(1-T。pt广1 [l+(n-l)T。pt]; 其中， T。pt为在网络吞吐量最大化时， 站点在信道时隙开 始时的发送概率。 本实施例的 τ与当前参与竞争站点数 n和当前竞争窗口值 CW。ld有关， T。pt与当前 参与竞争站点数 n和最优 CW值有关， 即它是根据最大网络吞吐量所得。 这两个参数 可统计计算得到。 根据当前网络中的参与竞争站点数 n计算当前竞争窗口值 CW。ld的 实际碰撞概率 Pc和网络吞吐量最大化时的最优碰撞概率 Pc。pt， 并以此动态调整初始竞 争窗口值 CWmit和重传竞争窗口值 CWnew， 能更好的反映网络的冲突情况， 使竞争窗 口值接近最优值， 从而提高网络吞吐量， 减小延迟。 如图 4所示， 图 4为本发明竞争窗口值自适应调整方法的第一实施例中调整初始 竞争窗口值的第一实施方案的流程图。 步骤 S30具体包括： 步骤 S31， 比较实际碰撞概率 PC与碰撞概率阈值下限 PCMAX=PC PT-DL和碰撞概率阈 值上限 PCMM=P™PT+DL的大小； 其中， DL为互动容忍门限； 其中， 互动容忍门限 DL可通过仿真获得； 步骤 S32， 当 Pc<Pcmm 时， 判定当前网络空闲， 减小初始竞争窗口值 CWmit=min[CWold-CWstepl, CWmax]; 其中， CWstepl为第一初始竞争窗口值步长； 在 Pc<Pcmm时， 表示冲突较轻， 网络相对空闲， 应减小竞争窗口值， 提高时隙利 用率， 减小延迟。 步骤 S33， 当 Pc>Pcmax时， 判定当前网络阻塞， 增大初始竞争窗口值 CWmit= min[CW ld+CWstep2 CWmax]; 其中， CWstep2为第二初始竞争窗口值步长； 在！5^?^^时， 表示冲突较严重， 网络相对阻塞， 应增大竞争窗口值， 降低冲突。 步骤 S34， 当 Ρ^^Ρ^Ρ™^时， 判定当前网络良好， 保持初始竞争窗口值 CWmit=min[CWold, CW 本实施例将实际碰撞概率 Pc与网络吞吐量最大化时的最优碰撞概率 Pc。pt比较，动 态调整初始竞争窗口值 CWmit， 能更好的反映网络的冲突情况， 使竞争窗口值接近最 优值， 从而在网络相对空闲时， 提高时隙利用率， 减小延迟， 在网络相对阻塞时， 降 低冲突。 如图 5所示， 图 5为本发明竞争窗口值自适应调整方法的第一实施例中调整初始 竞争窗口值的第二实施方案的流程图。 步骤 S30具体包括： 步骤 S31， 比较实际碰撞概率 Pc与碰撞概率阈值下限 Pcmax=Pc PT-DL和碰撞概率阈 值上限 PCIMN=PC PT+DL的大小； 其中， DL为互动容忍门限； 步骤 S321， 当 P^Pcmm时， 判断当前竞争窗口值 CW。ld是否小于竞争窗口阈值
Thr(n); 如果是， 则执行步骤 S322; 如果否， 则执行步骤 S323 ; 其中， 竞争窗口阈值 Thr(n)是当前参与竞争站点数 n的函数， 可为根据图 1所示 实施例中竞争站点数与碰撞概率的关系曲线仿真所得的经验值。 步骤 S322， 判定当前竞争窗口值 CW。ld相对当前网络适中， 初始竞争窗口值步长
Figure imgf000010_0001
保持初始竞争窗口值 CWmit=min[CW ld CWmax] ; 步骤 S323， 判定当前竞争窗口值 CW。ld相对当前网络过大， 初始竞争窗口值步长 CWstepi>0, 减小初始竞争窗口值 CWmit= min[CWold-CWstepi CWmax] 由于当前竞争窗口值 CW。ld相对当前网络过大， 应大幅度递减， 调整的第一初始 竞争窗口值步长 CWstepl=2-
Figure imgf000010_0002
CWmax], 减半递减， 尽快减轻由于竞争窗口值过大带来的吞吐量下降。 步骤 S33， 当 Pc>Pcmax时， 判定当前网络阻塞， 增大初始竞争窗口值 CWmit= min[CW ld+CWstep2 CWmax]; 其中， CWstep2为第二初始竞争窗口值步长； 此时， CWstep2=f(CW ld)_LCn)， 其中， f(CW。ld)为 CW。ld的减函数， L( )为 n的增函 数， 通过这两个函数得到的 CWstep2， 使得 CWmit近似满足图 1所示实施例中竞争站点 数与碰撞概率的关系曲线。 可以看出， 在参与竞争站点数 n—定时， L(n)不变， 随着 CW。ld值增大， f(CW。ld)减小， CWstep2减小。在 CW。ld值较大的情况下， 碰撞概率变小， 此时需要用数值较小的步长对 CW进行调整， 即慢调 CW， 这样更有利于将 CW调整 到最优值；而在 CW值较小的情况下，碰撞概率较大，需要采用数值较大的步长对 CW 进行调整， 即快调 CW， 有利于将 CW更快调整到最优值。 步骤 S34， 当 Ρ^^Ρ^Ρ™^时， 判定当前网络良好， 保持初始竞争窗口值 CWmit=min[CWold, CW 本实施例根据实际碰撞概率 Pc分别与网络吞吐量最大化时的最优碰撞概率 Pc pt 和竞争窗口阈值 Thr(n)的比较结果， 对初始竞争窗口值 CWmit进行调整， 在网络相对 空闲且当前竞争窗口值 CW。ld相对当前网络过大时， 使竞争窗口值大幅度递减， 尽快 减轻由于竞争窗口值过大带来的吞吐量下降； 在网络阻塞时， 增大竞争窗口值， 降低 冲突。 如图 6所示， 图 6为本发明竞争窗口值自适应调整方法的第一实施例中调整重传 竞争窗口值的流程图。 步骤 S40具体包括： 步骤 S41， 从媒体接入控制层获取误包率 PER; 其中， 误包率 PER=校验错误的帧数÷总校验帧数。 步骤 S42，判断误包率 PER是否远大于实际碰撞概率 P。；如果是，则执行步骤 S43; 如果否， 则执行步骤 S44; 可以进一步的将 PER>a P。判定为 PER远大于 P a为倍数， 具体倍数可根据实际 网络状况而定， 例如， 当 a=100时， 则在 PER大于 100倍 Pc时， 判定为 PER远大于 P 步骤 S43， 判定数据帧传输失败原因是由网络环境恶劣导致， 保持重传竞争窗口 值 CW =min[CWold CW 步骤 S44， 判定数据帧传输失败原因是由碰撞导致， 增大重传竞争窗口值 CWnew= min[CW ld+CWstep3 CWmax]; 其中， CWstep3为重传竞争窗口值步长； 此时， CWstep3= f(CW ld)_L'(n)， 其中， f(CW。ld)为 CW。ld的减函数， L'(n)为 n的第 二增函数， 通过这两个函数得到的 CWstep3， 使得 CWnew近似满足图 1所示实施例中竞 争站点数与碰撞概率的关系曲线。可以看出， 在参与竞争站点数 n—定时， L'(n)不变， 随着 CW。ld值增大， f(CW。ld)减小， CWstep3减小。 在 CW。ld值较大的情况下， 碰撞概率 变小，此时需要用数值较小的步长对 CW进行调整， 即慢调 CW，这样更有利于将 CW 调整到最优值； 而在 CW值较小的情况下， 碰撞概率较大， 需要采用数值较大的步长 对 CW进行调整， 即快调 CW， 有利于将 CW更快调整到最优值。 此外， L'(n)可与图 5所示实施例中的 L(n)相同。 本实施例将实际碰撞概率与误包率相比， 能更好的反映网络的冲突情况， 动态调 整重传竞争窗口值， 使竞争窗口值最终接近最优值， 从而提高网络吞吐量， 减小延迟。 如图 7所示， 图 7为本发明竞争窗口值自适应调整方法的第二实施例的流程图。 步骤 S501， 设置 CWmit=min[CWmm， CWmax]; 在 802.1 In协议中， 将 CWmm规定为 16; 步骤 S502， 从区间 [0， CW-1]上的均勾分布中选取一个随机数作为随机回退时长； 步骤 S503， 站点侦听到信道空闲时， 后延 DIFS时长； 步骤 S504， 判断信道是否空闲； 如果否， 则执行步骤 S505 ; 如果是， 则执行步 骤 S506; 步骤 S505， 回退计数器冻结， 暂停回退计数， 返回步骤 S503 ; 步骤 S506， 继续回退计数，判断回退计数是否到达 0; 如果否， 则返回步骤 S504; 如果是， 则执行步骤 S507; 在回退时段期间， 若信道保持空闲状态， 则继续回退计数， 并判断回退计数器是 否到达 0， 如果信道忙碌， 则暂停回退计数， 直至信道重新空闲后， 再继续计数。 步骤 S507， 传输数据帧； 步骤 S508， 判断数据帧是否传输成功； 如果是， 则执行步骤 S509; 如果否， 则 执行步骤 S510; 步骤 S509， 执行调整初始竞争窗口值的流程； 调整初始竞争窗口值的流程可参照图 1至图 5所示实施例， 在此不作赘述。 步骤 S510， 判断是否达最大重传次数； 如果是， 则执行步骤 S511 ; 如果否， 则执 行步骤 S512; 步骤 S511， 丢弃此数据帧； 步骤 S512， 执行调整重传竞争窗口值的流程。 调整重传始竞争窗口值的流程可参照图 1、 图 2和图 6所示实施例， 在此不作赘 述。 由于本实施例的调整初始竞争窗口值的流程和调整重传竞争窗口值的流程采用了 前述图 1至图 6所示实施例的所有技术方案， 本实施例同样能够更好的反映网络的冲 突情况， 初始竞争窗口值及重传竞争窗口值联合动态调整， 使竞争窗口值最终接近最 优值， 从而提高网络吞吐量， 减小延迟。 如图 8所示， 图 8为本发明竞争窗口值自适应调整装置的第一实施例的结构示意 图。 本实用新型提出的竞争窗口值自适应调整装置包括： 测量模块 10， 设置为测量当前参与竞争站点数 n; 获取模块 20， 设置为根据当前参与竞争站点数 n， 获取当前竞争窗口值 CW。ld的 实际碰撞概率 Pc和网络吞吐量最大化时的最优碰撞概率 Pc。pt; 第一调整模块 30， 设置为在数据帧传输成功时， 根据实际碰撞概率 Pc和最优碰 撞概率 P。。pt， 调整初始竞争窗口值 CWmit; 第二调整模块 40， 设置为在数据帧传输失败时， 根据实际碰撞概率 P。， 调整重传 竞争窗口值 CWnew。 本实施例根据当前网络中的参与竞争站点数计算实际碰撞概率和最优碰撞概率， 在数据帧传输成功时， 将实际碰撞概率并与使网络吞吐量最大化时的最优碰撞概率相 比， 以此动态调整初始竞争窗口值； 在数据帧传输失败时， 将实际碰撞概率与误包率 相比， 以此动态调整重传竞争窗口值。 本实施例能更好的反映网络的冲突情况， 初始 竞争窗口值及重传竞争窗口值联合动态调整， 这样能使竞争窗口值最终接近最优值， 从而提高网络吞吐量， 减小延迟。 如图 9所示， 图 9为本发明竞争窗口值自适应调整装置的第二实施例的结构示意 图。 获取模块 20具体包括- 第一获取单元 21， 设置为在当前参与竞争站点数 n和当前竞争窗口值 CW。ld时， 确定实际碰撞概率 Ρ。=1-(1-τ广1 [1+(η-1)τ]; 其中， τ为在当前竞争窗口值 CW。ld时， 站 点在信道时隙开始时的发送概率； 第二获取单元 22， 设置为在当前参与竞争站点数 n和网络吞吐量最大化时， 确定 最优碰撞概率 Pc。pt=l-(1 -T。pt广1 [l+(n-l)T。pt]; 其中， T。pt为在网络吞吐量最大化时， 站点 在信道时隙开始时的发送概率。 本实施例的 τ与当前参与竞争站点数 n和当前竞争窗口值 CW。ld有关， T。pt与当前 参与竞争站点数 n和最优 CW值有关， 即它是根据最大网络吞吐量所得。 这两个参数 可统计计算得到。 根据当前网络中的参与竞争站点数 n计算当前竞争窗口值 CW。ld的 实际碰撞概率 Pc和网络吞吐量最大化时的最优碰撞概率 Pc。pt， 并以此动态调整初始竞 争窗口值 CWmit和重传竞争窗口值 CWnew， 能更好的反映网络的冲突情况， 使竞争窗 口值接近最优值， 从而提高网络吞吐量， 减小延迟。 如图 10所示， 图 10为本发明竞争窗口值自适应调整装置的第三实施例的结构示 意图。 第一调整模块 30具体包括- 第一比较单元 31，设置为比较实际碰撞概率 PC与碰撞概率阈值下限 PCMAX=PC。PT-DL 和碰撞概率阈值上限 PCMM=PC。PT+DL的大小； 其中， DL为互动容忍门限， 互动容忍门限 DL可通过仿真获得； 第一调整单元 32， 设置为当 Pc<Pcmm时， 判定当前网络空闲， 减小初始竞争窗口 值 CWmit=min[CW。ld-CWstepl， CWmax]; 其中， CWstepl为第一初始竞争窗口值步长； 第二调整单元 33， 设置为当 Pc>Pcmax时， 判定当前网络阻塞， 增大初始竞争窗口 值 CWmit= min[CW。ld+CWstep2， CWmax] ; 其中， CWstep2为第二初始竞争窗口值步长； 此时， CWstep2=fi:CW。ld L(;n)， 其中， f(CW。ld)为 CW。ld的减函数， L( )为 n的增函数， 通过这两个函数得到的 CWstep2， 使得 CWmit近似满足图 1所示实施例中竞争站点数与 碰撞概率的关系曲线。 可以看出， 在参与竞争站点数 n—定时， L(n)不变， 随着 CW。ld 值增大， f(CW。ld)减小， CWstep2减小。 在 CW。ld值较大的情况下， 碰撞概率变小， 此时 需要用数值较小的步长对 CW进行调整， 即慢调 CW， 这样更有利于将 CW调整到最 优值； 而在 CW值较小的情况下， 碰撞概率较大， 需要采用数值较大的步长对 CW进 行调整， 即快调 CW， 有利于将 CW更快调整到最优值。 第三调整单元 34， 设置为当 Pcmm≤Pc≤Pcmax时， 判定当前网络良好， 保持初始竞争 窗口值 CWmit=min[CW。ld， CWmax]。 本实施例在 Pc<Pcmm时， 表示冲突较轻， 网络相对空闲， 应减小竞争窗口值， 提 高时隙利用率， 减小延迟； 在！^>?。„^时， 表示冲突较严重， 网络相对阻塞， 应增大 竞争窗口值， 降低冲突。 本实施例将实际碰撞概率 P。与网络吞吐量最大化时的最优碰 撞概率 P™pt比较， 动态调整初始竞争窗口值 CWmit， 能更好的反映网络的冲突情况， 使竞争窗口值接近最优值， 从而在网络相对空闲时， 提高时隙利用率， 减小延迟， 在 网络相对阻塞时， 降低冲突。 本发明实施例的第一调整单元 32具体设置为： 当 Pc<Pcmm时， 判断当前竞争窗口值 CW。ld是否小于竞争窗口阈值 Thr(n); 其中， 竞争窗口阈值 Thr(n)是当前参与竞争站点数 n的函数， 可为根据图 1所示实施例中竞 争站点数与碰撞概率的关系曲线仿真所得的经验值。 如果是， 则判定当前竞争窗口值 CW。ld相对当前网络适中， 初始竞争窗口值步长
Figure imgf000015_0001
保持初始竞争窗口值 CWmit=min[CW。ld， CWmax]; 如果否， 则判定当前竞争窗口值 CW。ld相对当前网络过大， 初始竞争窗口值步长 CWstepi>0, 减小初始竞争窗口值 CWmit= min[CW。ld-CWstepl， CWmax]。 本实施例在 CW。ld大于竞争窗口阈值 Thr(n)时， 由于当前竞争窗口值 CW。ld相对 当前网络过大， 应大幅度递减， 调整的第一初始竞争窗口值步长 CWstepl=2— ^CW^, 初始竞争窗口值 CWmit= min[2— ^CW^, CWmax]， 减半递减， 尽快减轻由于竞争窗口值 过大带来的吞吐量下降。本实施例根据实际碰撞概率 Pc分别与网络吞吐量最大化时的 最优碰撞概率 Prapt和竞争窗口阈值 Thr(n)的比较结果， 对初始竞争窗口值 CWmit进行 调整， 在网络相对空闲且当前竞争窗口值 CW。ld相对当前网络过大时， 使竞争窗口值 大幅度递减， 尽快减轻由于竞争窗口值过大带来的吞吐量下降； 在网络阻塞时， 增大 竞争窗口值， 降低冲突。 如图 11所示， 图 11为本发明竞争窗口值自适应调整装置的第四实施例的结构示 意图。 第二调整模块 40具体包括- 误包率获取单元 41， 设置为从媒体接入控制层获取误包率 PER， 其中， 误包率 PER=校验错误的帧数÷总校验帧数； 第二比较单元 42， 设置为判断误包率 PER是否远大于实际碰撞概率 Pc; 第四调整单元 43， 设置为当 PER远大于 Pc时， 判定数据帧传输失败原因是由网 络环境恶劣导致， 保持重传竞争窗口值 CWnew=min[CW。ld， CWmax]; 第五调整单元 44， 设置为当 PER并非远大于 Pc时， 则判定数据帧传输失败原因 是由碰撞导致，增大重传竞争窗口值 CWnew= min[CW。ld+CWstep3， CWmax];其中， CWstep3 为重传竞争窗口值步长。 此时， CWstep3= f(CW。ld L'(n)， 其中， f(CW。ld)为 CW。ld的减 函数， L'(n)为 n的第二增函数， 通过这两个函数得到的 CWstep3， 使得 CWnew近似满足 图 1所示实施例中竞争站点数与碰撞概率的关系曲线。 可以看出， 在参与竞争站点数 n—定时， L'(n)不变， 随着 CW。ld值增大， f(CW。ld)减小， CWstep3减小。 在 CW。ld值较 大的情况下，碰撞概率变小，此时需要用数值较小的步长对 CW进行调整，即慢调 CW， 这样更有利于将 CW调整到最优值； 而在 CW值较小的情况下， 碰撞概率较大， 需要 采用数值较大的步长对 CW进行调整， 即快调 CW，有利于将 CW更快调整到最优值。 此外， L'(n)可与图 5所示实施例中的 L(n)相同。 本实施例可将 PER>a，P。判定为 PER远大于 P。， a为倍数， 具体倍数可根据实际网 络状况而定， 例如， 当 a=100时， 则在 PER大于 100倍 Pc时， 判定为 PER远大于 Pc。 本实施例将实际碰撞概率与误包率相比， 能更好的反映网络的冲突情况， 动态调整重 传竞争窗口值， 使竞争窗口值最终接近最优值， 从而提高网络吞吐量， 减小延迟。 以上所述仅为本发明的优选实施例， 并非因此限制本发明的专利范围， 凡是利用 本发明说明书及附图内容所作的等效结构或等效流程变换， 或直接或间接运用在其他 相关的技术领域， 均同理包括在本发明的专利保护范围内。 工业实用性 本发明提供的上述技术方案可以应用于竞争窗口值自适应调整中， 基于本发明提 供的技术方案， 能更好的反映网络的冲突情况， 初始竞争窗口值及重传竞争窗口值联 合动态调整， 这样能使竞争窗口值最终接近最优值， 从而提高网络吞吐量， 减小延迟。

Claims

权 利 要 求 书 、 一种竞争窗口值自适应调整方法， 包括步骤：
测量当前参与竞争站点数 n;
根据所述当前参与竞争站点数 n， 获取当前竞争窗口值 CW。ld的实际碰撞 概率 Pc和网络吞吐量最大化时的最优碰撞概率 Pc pt;
在数据帧传输成功时， 根据所述实际碰撞概率 P。和最优碰撞概率 P。。pt， 调 整初始竞争窗口值 CWmit;
在数据帧传输失败时， 根据所述实际碰撞概率 P。， 调整重传竞争窗口值 CW、、 new° 、 根据权利要求 1所述的竞争窗口值自适应调整方法， 其中， 所述根据当前参与 竞争站点数 n， 获取当前竞争窗口值 CW。ld的实际碰撞概率 Pc和网络吞吐量最 大化时的最优碰撞概率 Prapt的步骤包括：
在当前参与竞争站点数 n和当前竞争窗口值 CW。ld时， 确定所述实际碰撞 概率 Ρ =1 1-τ广1 [1+(η-1)τ| ; 其中， τ为在当前竞争窗口值 CW。ld时， 站点在信 道时隙开始时的发送概率；
在当前参与竞争站点数 n和网络吞吐量最大化时， 确定所述最优碰撞概率 Pc pt=l-(1-T。pt广1 [l+(n-l)T。pt]; 其中， T。pt为在网络吞吐量最大化时， 站点在信道 时隙开始时的发送概率。 、 根据权利要求 1或 2所述的竞争窗口值自适应调整方法， 其中， 所述根据实际 碰撞概率 P。和最优碰撞概率 P。。pt， 调整初始竞争窗口值 CWmit的步骤包括： 比较所述实际碰撞概率 PC与碰撞概率阈值下限 PCMAX=PC PT-DL和碰撞概率阈 值上限 PCMM=PC PT+DL的大小； 其中， DL为互动容忍门限；
当 Pc<Pcmm 时， 判定当前网络空闲， 减小所述初始竞争窗口值 CWmit=min[CWold-CWstepl , CWmax] ; 其中， CWstepl为第一初始竞争窗口值步长； 当 Pc>Pcmax时， 判定当前网络阻塞， 增大所述初始竞争窗口值 CWmit= min[CW ld+CWstep2 CWmax] ; 其中， CWstep2为第二初始竞争窗口值步长； 当 Ρ^^Ρ^Ρ™^时， 判定当前网络良好， 保持所述初始竞争窗口值
Figure imgf000017_0001
、 根据权利要求 3所述的竞争窗口值自适应调整方法， 其中， 所述当 Pc<Pcmm时， 判定当前网络空闲， 减小所述初始竞争窗口值 CWmit的步骤包括：
当 Ρ Ρ^η时， 判断当前竞争窗口值 CW。ld是否小于竞争窗口阈值 Thr(n); 如果是， 则判定当前竞争窗口值 CW。ld相对当前网络适中， 初始竞争窗口 值步长 CWstepl=0， 保持所述初始竞争窗口值 CWmit=min[CW。ld， CWmax];
如果否， 则判定当前竞争窗口值 CW。ld相对当前网络过大， 初始竞争窗口 值步长 CWstepl>0，减小所述初始竞争窗口值 CWmit= min[CW0id-CWstepi， CWmax]。 、 根据权利要求 1或 2所述的竞争窗口值自适应调整方法， 其中， 所述根据实际 碰撞概率 P。， 调整重传竞争窗口值 CWnew的步骤包括： 从媒体接入控制层获取误包率 PER;
判断所述误包率 PER是否远大于所述实际碰撞概率 Pc;
如果是， 则判定数据帧传输失败原因是由网络环境恶劣导致， 保持所述重 传竞争窗口值 CWnew=min[CW。ld， CWmax]；
如果否， 则判定数据帧传输失败原因是由碰撞导致， 增大所述重传竞争窗 口值 CWnew= min[CW。ld+CWstep3， CWmax]; 其中， CWstep3为重传竞争窗口值步 长。 、 一种竞争窗口值自适应调整装置， 包括：
测量模块， 设置为测量当前参与竞争站点数 n;
获取模块， 设置为根据所述当前参与竞争站点数 n， 获取当前竞争窗口值 CWold的实际碰撞概率 P。和网络吞吐量最大化时的最优碰撞概率 Pc。pt;
第一调整模块， 设置为在数据帧传输成功时， 根据所述实际碰撞概率 Pc 和最优碰撞概率 P。。pt， 调整初始竞争窗口值 CWmit;
第二调整模块， 设置为在数据帧传输失败时， 根据所述实际碰撞概率 Pc， 调整重传竞争窗口值 CWnew。 、 根据权利要求 6所述的竞争窗口值自适应调整装置，其中，所述获取模块包括:
第一获取单元， 设置为在当前参与竞争站点数 n和当前竞争窗口值 CW。ld 时， 确定所述实际碰撞概率 Ρ。=1-(1-τ广1 [1+(η-1)τ|; 其中， τ为在当前竞争窗口 值 CW。ld时， 站点在信道时隙开始时的发送概率； 第二获取单元， 设置为在当前参与竞争站点数 n和网络吞吐量最大化时， 确定所述最优碰撞概率 Pc。pt=l-(1-T。pt广1 [l+(n-l)T。pt]; 其中， T。pt为在网络吞吐量 最大化时， 站点在信道时隙开始时的发送概率。 、 根据权利要求 6或 7所述的竞争窗口值自适应调整装置， 其中， 所述第一调整 模块包括- 第一比较单元， 设置为比较所述实际碰撞概率 Pc与碰撞概率阈值下限
Pcmax=Pcopt-DL和碰撞概率阈值上限 PCLMN=PC。PT+DL的大小；其中， DL为互动容忍 门限；
第一调整单元， 设置为当 Pc<Pcmm时， 判定当前网络空闲， 减小所述初始 竞争窗口值 CWmit=min[CW。ld-CWstepl， CWmax]; 其中， CWstepl为第一初始竞争 窗口值步长；
第二调整单元， 设置为当 Pc>Pcmax时， 判定当前网络阻塞， 增大所述初始 竞争窗口值 CWmit= min[CW。ld+CWstep2， CWmax]; 其中， CWstep2为第二初始竞 争窗口值步长；
第三调整单元， 设置为当 Pcmm≤Pc≤Pcmax时， 判定当前网络良好， 保持所述 初始竞争窗口值 CWmit=min[CW。ld， CWmax]。 、 根据权利要求 8所述的竞争窗口值自适应调整装置， 其中， 所述第一调整单元 设置为- 当 Pc<Pcmm时， 判断当前竞争窗口值 CW。ld是否小于竞争窗口阈值 Thr(n); 如果是， 则判定当前竞争窗口值 CW。ld相对当前网络适中， 初始竞争窗口 值步长 CWstepl=0， 保持所述初始竞争窗口值 CWmit=min[CW。ld， CWmax];
如果否， 则判定当前竞争窗口值 CW。ld相对当前网络过大， 初始竞争窗口 值步长 CWstepl>0，减小所述初始竞争窗口值 CWmit= min[CW0id-CWstepi， CWmax]。 0、 根据权利要求 6或 7所述的竞争窗口值自适应调整装置， 其中， 所述第二调整 模块包括- 误包率获取单元， 设置为从媒体接入控制层获取误包率 PER; 第二比较单元，设置为判断所述误包率 PER是否远大于所述实际碰撞概率
Pc; 第四调整单元， 设置为当 PER远大于 Pc时， 判定数据帧传输失败原因是 由网络环境恶劣导致， 保持所述重传竞争窗口值 CWnew=min[CW。ld， CWmax];
第五调整单元， 设置为当 PER并非远大于 P。时， 则判定数据帧传输失败 原因是由碰撞导致， 增大所述重传竞争窗口值 CWnew= min[CW。ld+CWstep3， CWmax]; 其中， CWstep3为重传竞争窗口值步长。
PCT/CN2013/082181 2012-09-05 2013-08-23 竞争窗口值自适应调整方法和装置 WO2014036896A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US14/426,286 US9807802B2 (en) 2012-09-05 2013-08-23 Method and device for adjusting contention window value adaptively
EP13835072.3A EP2894928B1 (en) 2012-09-05 2013-08-23 Method and device for adjusting contention window value adaptively

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210325365.2 2012-09-05
CN201210325365.2A CN103686838B (zh) 2012-09-05 2012-09-05 竞争窗口值自适应调整方法和装置

Publications (1)

Publication Number Publication Date
WO2014036896A1 true WO2014036896A1 (zh) 2014-03-13

Family

ID=50236527

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/082181 WO2014036896A1 (zh) 2012-09-05 2013-08-23 竞争窗口值自适应调整方法和装置

Country Status (4)

Country Link
US (1) US9807802B2 (zh)
EP (1) EP2894928B1 (zh)
CN (1) CN103686838B (zh)
WO (1) WO2014036896A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016115353A1 (en) * 2015-01-15 2016-07-21 Qualcomm Incorporated Wi-fi channel access for co-existence
CN106717050A (zh) * 2014-06-25 2017-05-24 通用电气公司 无线网络媒体访问控制参数的动态调整
US10051516B2 (en) 2015-01-15 2018-08-14 Qualcomm Incorporated Wi-Fi compatible channel access

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103856981B (zh) * 2014-03-27 2017-04-19 西安电子科技大学 基于网络状态动态使用数据包聚合传输的方法
TWI549496B (zh) * 2014-05-08 2016-09-11 宏碁股份有限公司 行動電子裝置以及視訊補償方法
US9954642B2 (en) 2015-04-20 2018-04-24 Apple Inc. Spatial contention in dense wireless network
EP3295699B1 (en) * 2015-05-14 2020-09-16 Cable Television Laboratories, Inc. Hybrid automatic repeat request (harq) in listen before talk systems
WO2017007391A1 (en) * 2015-07-06 2017-01-12 Telefonaktiebolaget Lm Ericsson (Publ) Transmitting node and method therein for performing data transmissions to at least one receiving node on a radio channel in a wireless communications network
CN106454853B (zh) * 2015-08-07 2021-11-09 中兴通讯股份有限公司 一种竞争机制抢占概率调整方法和装置
US10091788B2 (en) * 2015-08-10 2018-10-02 Qualcomm Incorporated Techniques for contention window adjustment for transmissions in a shared radio frequency spectrum band
CN105592564B (zh) * 2015-08-12 2019-03-15 中山大学 无线Mesh网络中基于活跃节点数估计的自适应接入机制
CN111526528B (zh) * 2015-10-28 2024-04-05 中兴通讯股份有限公司 竞争窗调整方法和装置
CN106817775B (zh) * 2015-11-27 2019-09-20 华为技术有限公司 分布式ofdma随机接入方法、ap及sta
WO2017133266A1 (zh) * 2016-02-04 2017-08-10 华为技术有限公司 确定竞争窗信息的方法和装置
CN107438289B (zh) * 2016-05-26 2020-12-22 华为技术有限公司 竞争窗口的设置方法及设备
US10159009B2 (en) * 2016-10-12 2018-12-18 Qualcomm Incorporated Method and apparatus for adaptation of EDCA parameters to ensure access by a wireless node
US10602368B2 (en) * 2016-12-29 2020-03-24 Intel IP Corporation Method and device for controlling access to a limited access spectrum
CN106973442B (zh) * 2017-05-09 2019-06-28 北京科技大学 一种竞争窗口最小值的自适应调整方法及装置
CN110475373B (zh) * 2018-05-10 2021-05-18 华为技术有限公司 竞争窗口参数的维护方法及相关装置
US11291046B2 (en) 2018-10-18 2022-03-29 Qualcomm Incorporated Procedures for autonomous uplink transmissions
CN111130715B (zh) * 2019-12-13 2021-08-24 西北大学 一种Lora无线网络及其参数优化、传输方法及装置
CN112969241B (zh) * 2021-02-02 2024-04-26 上海守正通信技术有限公司 一种多用户竞争通信的方法
CN113473505B (zh) * 2021-07-05 2022-06-10 华中科技大学 一种多链路同步接入吞吐量优化方法、系统终端及介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005094190A2 (en) * 2004-03-31 2005-10-13 Lg Electronics, Inc. Data receiving method and transferring method for data link layer
CN101631063A (zh) * 2008-07-15 2010-01-20 上海无线通信研究中心 一种基于位置及拥塞状况的竞争窗口调整机制方法及系统
CN102065517A (zh) * 2010-11-19 2011-05-18 清华大学 增强802.11分布式协调功能性能的限制发送方法
CN102421151A (zh) * 2011-11-08 2012-04-18 哈尔滨工业大学 基于wlan竞争站点数目的最小竞争窗口自适应调整方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7127519B2 (en) * 2001-05-03 2006-10-24 Lucent Technologies Inc. Back off methods and systems
US20050064817A1 (en) * 2003-09-24 2005-03-24 Boris Ginzburg Device, system and method for adaptation of collision avoidance mechanism for wireless network
EP2154926B1 (en) * 2003-06-30 2014-07-23 Intel Corporation Method and apparatus to provide channel access parameter
US7372867B2 (en) * 2003-06-30 2008-05-13 Intel Corporation Method and apparatus to provide channel access parameter
US7376143B2 (en) * 2003-09-30 2008-05-20 Intel Corporation Systems and methods for contention control in wireless networks
CN101267377B (zh) * 2008-03-06 2011-06-08 上海交通大学 基于退避指数的动态调整方法
US8509129B2 (en) * 2008-06-04 2013-08-13 General Electric Company System and method for adjusting media access control parameters in a wireless network
US20110044303A1 (en) * 2009-08-18 2011-02-24 Xuquan Ji Device, system, and method of adjusting a contention window for wireless transmission
KR20130022038A (ko) * 2011-08-24 2013-03-06 한국전자통신연구원 무선 네트워크에서 충돌 회피 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005094190A2 (en) * 2004-03-31 2005-10-13 Lg Electronics, Inc. Data receiving method and transferring method for data link layer
CN101631063A (zh) * 2008-07-15 2010-01-20 上海无线通信研究中心 一种基于位置及拥塞状况的竞争窗口调整机制方法及系统
CN102065517A (zh) * 2010-11-19 2011-05-18 清华大学 增强802.11分布式协调功能性能的限制发送方法
CN102421151A (zh) * 2011-11-08 2012-04-18 哈尔滨工业大学 基于wlan竞争站点数目的最小竞争窗口自适应调整方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106717050A (zh) * 2014-06-25 2017-05-24 通用电气公司 无线网络媒体访问控制参数的动态调整
WO2016115353A1 (en) * 2015-01-15 2016-07-21 Qualcomm Incorporated Wi-fi channel access for co-existence
US10051516B2 (en) 2015-01-15 2018-08-14 Qualcomm Incorporated Wi-Fi compatible channel access

Also Published As

Publication number Publication date
CN103686838A (zh) 2014-03-26
EP2894928A4 (en) 2015-09-16
CN103686838B (zh) 2016-12-21
EP2894928B1 (en) 2019-02-27
US20150257174A1 (en) 2015-09-10
EP2894928A1 (en) 2015-07-15
US9807802B2 (en) 2017-10-31

Similar Documents

Publication Publication Date Title
WO2014036896A1 (zh) 竞争窗口值自适应调整方法和装置
JP4578206B2 (ja) 通信装置
WO2006034654A1 (fr) Procede de transmission adaptatif a debits multiples pour reseau local sans fil
WO2008043316A1 (fr) Procédé et système de détermination et d&#39;optimisation de la vitesse de débit du réseau sans fil à faible portée
US8451726B2 (en) Link adaptation in wireless networks
US9148892B2 (en) Transmitting data
CN105592564B (zh) 无线Mesh网络中基于活跃节点数估计的自适应接入机制
CN101252510A (zh) 一种增强无线局域网系统性能的方法
CN101150469A (zh) 一种无线局域网中基于退避机制的分组调度方法
CN102724706B (zh) 一种两级帧聚合方法
CN101414942A (zh) 一种最小竞争窗口的调整方法及装置
TW201640943A (zh) 於無線網路中減少碰撞之系統及方法
JP2008270854A (ja) 無線通信方法、及び無線通信システム
US11122624B2 (en) Pre-packet arrival channel contention
WO2015006158A1 (en) Contention control mechanism
KR100679320B1 (ko) 무선랜에서의 데이터 전송 시 백오프 방법
JP6283879B2 (ja) 無線通信装置、ｃｗ最大値取得装置、ｃｗ最大値取得方法、及びプログラム
US7813385B1 (en) Adaptive link delay management in wireless link systems
JP4988669B2 (ja) 無線通信装置および無線通信方法
CN103118385A (zh) 处理增强型分布式信道访问中内部碰撞的方法
CN103987136A (zh) 一种用于有线网络和无线网络交互的智能网关
CN104219779B (zh) 在自适应退避算法中确定竞争窗变化因子的方法及系统
Song et al. A reliable transmission scheme for security and protection system based on internet of things
CN104579578A (zh) 一种抗传输干扰的无线通信链路自适应方法
WO2013159629A1 (zh) 一种帧优先级的动态调整的方法和装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13835072

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 14426286

Country of ref document: US