CN102387603B - 一种无线竞争接入退避方法 - Google Patents

一种无线竞争接入退避方法 Download PDF

Info

Publication number
CN102387603B
CN102387603B CN201110389634.7A CN201110389634A CN102387603B CN 102387603 B CN102387603 B CN 102387603B CN 201110389634 A CN201110389634 A CN 201110389634A CN 102387603 B CN102387603 B CN 102387603B
Authority
CN
China
Prior art keywords
idle
free timeslot
timeslot number
continuously
average
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN201110389634.7A
Other languages
English (en)
Other versions
CN102387603A (zh
Inventor
于秦
庄奕群
毛玉明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
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 University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201110389634.7A priority Critical patent/CN102387603B/zh
Publication of CN102387603A publication Critical patent/CN102387603A/zh
Application granted granted Critical
Publication of CN102387603B publication Critical patent/CN102387603B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种无线竞争接入退避方法。本发明的方法首先建立归一化网络吞吐量ρ与平均连续空闲时隙数目Lidle的函数,根据建立的函数关系,确定一个最优的平均连续空闲时隙数目区间,使得不同场景下的平均连续空闲时隙数目位于该区间时,网络的吞吐量均可接近最大吞吐量,而与具体的网络场景无关。根据平均连续空闲时隙数目是否在最优空闲时隙范围内,动态调整竞争窗口大小,竞争窗口小的,其增加幅度大,减小幅度小,而竞争窗口大的,其增加幅度小,减小幅度大,以达到所有节点的平均竞争窗口趋向一致,从而达到增大网络吞吐量和提高公平性的目的。

Description

一种无线竞争接入退避方法
技术领域
本发明属于无线通信技术领域,具体涉及一种无线竞争接入退避方法。
背景技术
在IEEE 802.11的分布式协调功能(DCF,Distributed Coordination Function)接入机制下,网络中各个节点以竞争方式接入无线信道。节点竞争的激烈程度由二进制指数退避(BEB,Binary Exponential Backoff)算法进行控制和调节。在网络用户数量增加和网络负载增大的情况下,网络性能因碰撞增多而显著下降,具体表现为网络吞吐量下降、公平性下降、时延增大。
为提高网络性能,研究人员提出了较多的IEEE 802.11 DCF改进算法,可归纳为两类,调整竞争窗口大小和调整发送概率。调整竞争窗口大小的算法有SD-DCF(slow CW decreaseDCF)、EIED(Exponential Increase Exponential Decrease)和FCR(Fast Collision Resolution)等。调整发送概率的算法有AOB(Asymptotically Optimal Backoff)、DCC(Distributed ContentionControl)和CSCC(Channel Sensing Contention Control)等。上述的算法有的只提高某一方面的网络性能,而另一方面的网络性能没提高或变得更差,如提高吞吐量,但牺牲了公平性。有的算法太复杂不易实施,如要计算当前网络活跃节点数目等。
发明内容
本发明的目的是为了解决现有的IEEE 802.11 DCF改进算法存在的上述问题,提出了一种无线竞争接入退避方法。
本发明的技术方案是:一种无线竞争接入退避方法,包括如下步骤:
S1:建立归一化网络吞吐量ρ与平均连续空闲时隙数目Lidle的函数,所述的函数为
Figure GDA00003490814200011
其中,Pidle表示信道空闲概率,与平均连续空闲时隙数目Lidle的关系为:Pidle=Lidle(1+Lidle);T表示数据帧的传输时延;n为活跃节点数量;Tslot为一个后退时隙长度;Ttx为数据帧从发送到确认成功接收所需时间,具体计算公式为:Ttx=T+2τ+SIFS+ACK+DIFS,其中,τ为传播时延;SIFS表示短帧间隔的大小;ACK表示发送确认帧的时间;DIFS表示DCF的帧间隔;
S2:根据网络吞吐量ρ与平均连续空闲时隙数目Lidle的关系,确定最优平均连续空闲时隙数目的范围
Figure GDA00003490814200012
S3:根据平均连续空闲时隙数目Lidle是否在最优空闲时隙范围内,调节竞争窗口的大小。
进一步的,S3中所述的调节竞争窗口的大小的具体过程如下:
计算每次后退的平均连续空闲时隙数目
Figure GDA00003490814200021
进行平滑处理:采用如下公式: L idle slide _ num ( t ) = α · L idle num ( t ) + ( 1 - α ) · L idle slide _ num ( t - 1 ) , 式中:
Figure GDA00003490814200024
为经平滑处理后的上一次后退的平均连续空闲时隙数目;α为平滑系数,取值范围为(0,1);
将竞争窗口增大ηincr;若则将竞争窗口减小ηdecr
所述ηincr和ηdecr的计算公式分别如下: η incr = F 1 A - B ( A - CW ) , η decr = F 2 A - B ( CW - B ) ,
其中,CW为当前竞争窗口大小;F1为最大的增加值,F2为最小的减小值,A为最大竞争窗口值,B最小竞争窗口值。
本发明的有益效果是:本发明的方法确定一个最优的平均连续空闲时隙数目区间,使得不同场景下的平均连续空闲时隙数目位于该区间时,网络的吞吐量均可接近最大吞吐量,而与具体的网络场景无关。根据平均连续空闲时隙数目是否在最优空闲时隙范围内,动态调整竞争窗口大小,竞争窗口小的,其增加幅度大,减小幅度小,而竞争窗口大的,其增加幅度小,减小幅度大,以达到所有节点的平均竞争窗口趋向一致,从而达到增大网络吞吐量和提高公平性的目的。本发明的方法通过相关计算即可实现,复杂度低,并且不需要硬件和数据帧方面的改动,可以与IEEE 802.11 DCF协议完全兼容。
附图说明
图1是本发明的平均连续空闲时隙数目示意图。
图2是DCF信道访问过程示意图。
图3是本发明的方法竞争窗口动态调节示意图。
图4为实施例中活跃节点数目为10个,不同的帧长度,网络的归一化吞吐量示意图。
图5为实施例中活跃节点数目为100个,不同的帧长度,网络的归一化吞吐量示意图。
图6为本发明实施例DCWA-AISN和802.11DCF的归一化吞吐量比较示意图。
图7为本发明实施例DCWA-AISN和802.11DCF的公平指数比较示意图。
图8为本发明实施例DCWA-AISN和802.11DCF的平均时延比较示意图。
图9为本发明实施例DCWA-AISN和802.11 DCF的平均竞争窗口比较示意图。
图10为本发明实施例DCWA-AISN和802.11DCF的平均连续空闲时隙数目比较示意图。
图11为本发明实施例DCWA-AISN的节点竞争窗口变化示意图。
具体实施方式
下面结合附图和具体实施例对本发明做进一步的说明:
针对背景技术中提到的现有无线网络接入控制方法存在的只提高某一方面网络性能、算法复杂度高等不足,本发明提出了一种无线竞争接入退避方法,具体为基于平均连续空闲时隙数目的竞争窗口动态调节(DCWA-AISN,Dynamic Contention Windows AdjustmentBased on Average Idle Slot Numbers),因此本发明的方法可记为DCWA-AISN。
为了更好的理解本发明,首先对平均连续空闲时隙数目作一说明,其具体示意图如图1所示,节点从竞争窗口[0,31]随机选择一个值9来竞争信道,则此次后退的平均连续空闲时隙数目为(3+4+2)3=3。具体可参考文献:TIAN et al:Improving Throughput and Fairness inWLANs through Dynamically Optimizing Backoff.IEICE TRANS.Commun,Vol.E88–B,NO.11November 2005,4328-4338。
当竞争节点数目变大,IEEE 802.11 DCF的网络吞吐量急剧下降。其原因在于当竞争节点数目变大,但竞争窗口总是从最小值开始竞争,从而造成冲突。因此,竞争窗口的大小必须随竞争节点数目的变化而动态改变。此外,IEEE802.11 DCF的公平性不好,主要是因为节点的平均竞争窗口相差比较大。为了提高公平性,应让节点的平均竞争窗口趋向一致。
基于上述考虑,本发明的方法根据平均连续空闲时隙数目是否在最优空闲时隙范围内,动态调整竞争窗口的大小,从而达到增大网络吞吐量和提高公平性的目的。首先,随着竞争节点数目增加,DCWA-AISN的吞吐量比IEEE 802.11 DCF的大;其次,DCWA-AISN的公平指数几乎不受竞争节点数目的影响,趋向于1;再次,随着竞争节点数目增加,DCWA-AISN的平均时延比IEEE 802.11 DCF的小;最后,DCWA-AISN的平均连续空闲时隙数目大体上处于最优平均连续空闲时隙数目范围,DCWA-AISN的平均竞争窗口能很好随着竞争节点数目增加而增大,而IEEE802.11 DCF的平均竞争窗口增大幅度很小。
本实施例所述的无线竞争接入退避方法的各项参数符合IEEE802.11标准,DCF信道访问过程如图2所示,其中的竞争窗口动态调节过程如图3所示,整个DCF信道访问过程除竞争窗口动态调节过程之外,其余的过程完全和IEEE802.11标准一致,不再对其进行详细描述。
具体实施方式包括以下步骤:
步骤1:建立归一化网络吞吐量ρ与平均连续空闲时隙数目Lidle的函数,该函数如下式所示;
ρ = T · n · ( 1 - [ L idle / ( 1 + L idle ) ] 1 / n ) ( L idle / ( 1 + L idle ) ) ( n - 1 ) / n T slot L idle / ( 1 + L idle ) + T tx [ 1 - L idle / ( 1 + L idle ) ]
式中:
Lidle表示平均连续空闲时隙数目;
T表示数据帧的传输时延,即数据帧的第一个bit传到信道上,与最后一个bit传到信道上的时间差;本实施例中T用N个后退时隙长度表示,即T=NTslot
n为节点数量;
Tslot为一个后退时隙长度,本发明中,Tslot的取值为20μs;
Ttx为数据帧从发送到确认成功接收所需时间,即:
Ttx=T+2τ+SIFS+ACK+DIFS,SIFS表示短帧间隔(SIFS,Short Inter-Frame Space)的大小;ACK表示发送确认(ACK,Acknowledgement)帧的时间;DIFS表示DCF的帧间隔(DIFS,DCF Inter-frame Space)。本实施例中,T的取值为N×20μs,τ的取值为0,SIFS的取值为10μs,ACK的取值为304μs;DIFS的取值为50μs。
步骤2:根据网络吞吐量ρ与平均连续空闲时隙数目Lidle的关系,确定最优平均连续空闲时隙数目的范围
Figure GDA00003490814200042
本领域的普通技术人员可以根据网络吞吐量ρ与平均连续空闲时隙数目Lidle的关系来确定范围在本实施例中,当平均连续空闲时隙数目Lidle在一定范围内,网络吞吐量接近最大吞吐量,且与帧长度和竞争节点数目无关。由图4,5可知,无论活跃节点数目和帧长为多少,当Lidle从0开始增大,吞吐量都是先急剧增大,后缓慢下降,且不同场景(不同竞争节点数目或不同帧长度)的最大吞吐量对应的平均连续空闲时隙数目位于一个比较小的区间。因此,为了达到通用性目的,DCWA-AISN确定一个最优的平均连续空闲时隙数目区间
Figure GDA00003490814200044
使得不同场景下的吞吐量均可接近最大吞吐量,而与具体的网络场景无关。综合考虑,DCWA-AISN的
Figure GDA00003490814200045
取[4,6]。
步骤3:竞争窗口CW的范围为[31,1023],当节点后退完毕且后退时隙数目大于16,则计算此次后退的平均连续空闲时隙数目
Figure GDA00003490814200046
要求后退时隙数目大于16,是为了防止观察窗口时间幅度过小,造成不准确,导致频繁改变竞争窗口大小;
步骤4:对
Figure GDA00003490814200051
进行平滑处理;采用如下公式:
L idle slide _ num ( t ) = α · L idle num ( t ) + ( 1 - α ) · L idle slide _ num ( t - 1 )
式中:
Figure GDA00003490814200053
为经平滑处理后的上一次后退的平均连续空闲时隙数目;
α为平滑系数,取值范围为(0,1);本实施例中,α取值为0.7,经仿真表明此时性能最优。
步骤5:若
Figure GDA00003490814200054
将竞争窗口增大ηincr;若
Figure GDA00003490814200055
则将竞争窗口减小ηdecr
所述ηincr和ηdecr的计算公式分别如下:
η incr = F 1 A - B ( A - CW )
η decr = F 2 A - B ( CW - B )
式中:CW为当前竞争窗口大小;F1为最大的增加值,F2为最小的减小值,A为最大竞争窗口值,B最小竞争窗口值。在这里,A=1023,B=31
作为一种优选的方式,这里,F1和F2相等,在本实施例中F1和F2的取值均为100。
以上是本发明的具体实现方式。
为了检验本发明提出的DCWA-AISN算法的性能,使用NS2仿真软件对DCWA-AISN和IEEE 802.11 DCF的各项网络性能进行比较。仿真场景为N个源节点发包给N个目的节点,不使用RTS(Request To Send)/CTS(Clear To Send),且节点能监测到所有的节点,即不存在隐藏终端,节点的负载处于饱和状态,即总有包可发。
图6的纵坐标为归一化吞吐量,横坐标为竞争节点数目。由图可知,802.11 DCF的吞吐量随竞争节点数目增多而急剧减少,而DCWA-AISN的吞吐量,几乎不受竞争节点数目影响。
图7的纵坐标为公平指数,横坐标为竞争节点数目。公平指数计算公式如下:
FI = ( Σ i T i / Φ i ) 2 n Σ i ( T i / Φ i ) 2
其中,Φi为权重,所有节点一样,即为1,Ti为节点i吞吐量。公平指数越高,公平性越好。DCWA-AISN的公平指数几乎不受竞争节点数目的影响,趋向于1,而802.11 DCF公平指数随着竞争节点数目急剧下降。
图8的纵坐标为平均时延,横坐标为竞争节点数目。由图可知,随着竞争节点数目增加,DCWA-AISN的平均时延比802.11 DCF小。
图9的纵坐标为平均竞争窗口大小,横坐标为竞争节点数目。由图可知,DCWA-AISN的平均竞争窗口能很好随着竞争节点数目增加而增大,而802.11DCF的平均竞争窗口增大幅度很小。
图10的纵坐标为平均连续空闲时隙数目,横坐标为竞争节点数目。由图可知,DCWA-AISN的平均连续空闲时隙数目总体上处于最优平均连续空闲时隙数目范围[4,6]。
图11的场景为100个节点中有50个源节点,50个目的节点,在第10秒至第11秒内随机启动发包,在第60秒时加入1个新源节点和1个新目的节点,图中的节点100(node100)为在第60秒时新加入的源节点,节点0(node0)和节点20(node20)为原来的源节点,由图可知,新加入的节点100的竞争窗口不断向原来的源节点0和源节点20靠近。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。

Claims (4)

1.一种无线竞争接入退避方法,包括如下步骤:
S1:建立归一化网络吞吐量ρ与平均连续空闲时隙数目Lidle的函数,所述的函数为
Figure FDA00003490814100011
其中,Pidle表示信道空闲概率,与平均连续空闲时隙数目Lidle的关系为:Pidle=Lidle/(1+Lidle);T表示数据帧的传输时延;n为活跃节点数量;Tslot为一个后退时隙长度;Ttx为数据帧从发送到确认成功接收所需时间,具体计算公式为:Ttx=T+2τ+SIFS+ACK+DIFS,其中,τ为传播时延;SIFS表示短帧间隔的大小;ACK表示发送确认帧的时间;DIFS表示DCF的帧间隔,所述DCF具体为分布式协调功能;
S2:根据网络吞吐量ρ与平均连续空闲时隙数目Lidle的关系,确定最优平均连续空闲时隙数目的范围
Figure FDA00003490814100012
S3:根据平均连续空闲时隙数目Lidle是否在最优空闲时隙范围内,调节竞争窗口的大小。
2.根据权利要求1所述的无线竞争接入退避方法,其特征在于,S3中所述的调节竞争窗口的大小的具体过程如下:
计算每次后退的平均连续空闲时隙数目
Figure FDA00003490814100013
Figure FDA00003490814100014
进行平滑处理:采用如下公式: L idle slide _ num ( t ) = α · L idle num ( t ) + ( 1 - α ) · L idle slide _ num ( t - 1 ) , 式中:
Figure FDA00003490814100016
为经平滑处理后的上一次后退的平均连续空闲时隙数目;α为平滑系数,取值范围为(0,1);
Figure FDA00003490814100017
将竞争窗口增大ηincr;若则将竞争窗口减小ηdecr;所述ηincr和ηdecr的计算公式分别如下: η incr = F 1 A - B ( A - CW ) , η decr = F 2 A - B ( CW - B ) ,
其中,CW为当前竞争窗口大小;F1为最大的增加值,F2为最小的减小值,A为最大竞争窗口值,B最小竞争窗口值。
3.根据权利要求2所述的无线竞争接入退避方法,其特征在于,所述的α取值为0.7。
4.根据权利要求2所述的无线竞争接入退避方法,其特征在于,所述的F1和F2相等。
CN201110389634.7A 2011-11-30 2011-11-30 一种无线竞争接入退避方法 Expired - Fee Related CN102387603B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110389634.7A CN102387603B (zh) 2011-11-30 2011-11-30 一种无线竞争接入退避方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110389634.7A CN102387603B (zh) 2011-11-30 2011-11-30 一种无线竞争接入退避方法

Publications (2)

Publication Number Publication Date
CN102387603A CN102387603A (zh) 2012-03-21
CN102387603B true CN102387603B (zh) 2014-01-22

Family

ID=45826413

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110389634.7A Expired - Fee Related CN102387603B (zh) 2011-11-30 2011-11-30 一种无线竞争接入退避方法

Country Status (1)

Country Link
CN (1) CN102387603B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103476130B (zh) * 2012-06-08 2018-09-11 中兴通讯股份有限公司 一种竞争接入方法及站点设备
CN103415032A (zh) * 2013-07-24 2013-11-27 上海傲蓝信息科技有限公司 基于顺序离散窗口分布机制的冲突解析算法
CN106455110B (zh) * 2015-08-07 2019-09-17 电信科学技术研究院 一种信道接入方法及装置
CN105592564B (zh) * 2015-08-12 2019-03-15 中山大学 无线Mesh网络中基于活跃节点数估计的自适应接入机制
US10597055B2 (en) * 2015-11-02 2020-03-24 Methode Electronics, Inc. Locomotive control networks
CN106656327B (zh) * 2016-10-27 2019-04-19 广东顺德中山大学卡内基梅隆大学国际联合研究院 一种基于动态窗口的连续传输方法
CN113207085B (zh) * 2021-04-20 2022-01-28 江南大学 一种mec辅助的车队网络的速度自适应接入方法
CN113411908A (zh) * 2021-06-23 2021-09-17 成都坤恒顺维科技股份有限公司 一种基于冲突避免的自组织无线宽带网络收发系统
CN113630901B (zh) * 2021-08-10 2023-08-11 南京工程学院 一种异构无线网络中动态多优先级自适应退避算法
CN114340032B (zh) * 2021-12-14 2023-12-26 深圳市联平半导体有限公司 竞争窗口的确定方法、确定装置以及无线通信站点

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1585404A (zh) * 2004-06-04 2005-02-23 西安电子科技大学 无线局域网分布式竞争控制退避方法
CN101127661A (zh) * 2007-09-18 2008-02-20 重庆邮电大学 一种基于拥塞程度概率p的无线竞争接入控制方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040093421A1 (en) * 2002-11-07 2004-05-13 Yong Peng Method, system and communication node for improving the throughput on WLAN and k-DCF protocol

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1585404A (zh) * 2004-06-04 2005-02-23 西安电子科技大学 无线局域网分布式竞争控制退避方法
CN101127661A (zh) * 2007-09-18 2008-02-20 重庆邮电大学 一种基于拥塞程度概率p的无线竞争接入控制方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
无线自组织网络中的自适应竞争窗口退避算法;范菁 等;《计算机工程》;20080531;全文 *
范菁 等.无线自组织网络中的自适应竞争窗口退避算法.《计算机工程》.2008,

Also Published As

Publication number Publication date
CN102387603A (zh) 2012-03-21

Similar Documents

Publication Publication Date Title
CN102387603B (zh) 一种无线竞争接入退避方法
US20150257174A1 (en) Method and device for adjusting contention window value adaptively
CN101267377B (zh) 基于退避指数的动态调整方法
Zhang et al. A load-adaptive fair access protocol for MAC in underwater acoustic sensor networks
CN111245541A (zh) 一种基于强化学习的信道多址接入方法
CN105792382A (zh) 一种基于acb的海量终端接入过载控制方法
CN102143551B (zh) 基于网络负载预测的无线竞争接入控制退避方法
Adnan et al. Hybrid control of contention window and frame aggregation for performance enhancement in multirate WLANs
Morino et al. A novel contention window control scheme based on a Markov chain model in dense WLAN environment
Syed et al. A novel contention window backoff algorithm for IEEE 802.11 wireless networks
Imanaka et al. Channel access control instead of random backoff algorithm
Lv et al. A novel adaptively dynamic tuning of the contention window (CW) for distributed coordination function in IEEE 802.11 ad hoc networks
Zhou et al. Full-feedback backoff algorithm for distributed wireless networks
Lin et al. An exponential-linear backoff algorithm for contention-based wireless networks
Suming et al. Logarithm increase-linear decrease backoff algorithm based on self-adaptive optimal contention window
Sun et al. Optimized backoff algorithm of IEEE 802.11 DCF for collision resolution
Lai et al. A contention window adaptation broadcast protocol in VANETs under differentiating transmission and virtual slot periods
Cui et al. A novel backoff algorithm based on the tradeoff of efficiency and fairness for ad hoc networks
CN104039021B (zh) 一种基于信道占用率的Ad Hoc网络MAC层公平性退避算法
Shi et al. Delay Model of Dropped Packet Time in DCF Mechanism
Garcia-Luna-Aceves Improving carrier-sense multiple access using cues of channel utilization
Lin et al. A collision rate-based backoff algorithm for contention-based wireless networks
Wang et al. Contention Window Selection of IEEE 802.11 for Wireless Blockchain Network
Zhou et al. Full-feedback contention window adaption for IEEE 802.11 WLANs
KR102240425B1 (ko) 고밀도 ieee 802.11ax iot 네트워크에서 간섭을 고려한 적응적 빔 얼라인먼트 기법 및 그 기법을 사용하는 sta

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140122

Termination date: 20171130