CN113556825B - 一种点协调中基于多属性决策的轮询方法 - Google Patents
一种点协调中基于多属性决策的轮询方法 Download PDFInfo
- Publication number
- CN113556825B CN113556825B CN202110751915.6A CN202110751915A CN113556825B CN 113556825 B CN113556825 B CN 113556825B CN 202110751915 A CN202110751915 A CN 202110751915A CN 113556825 B CN113556825 B CN 113556825B
- Authority
- CN
- China
- Prior art keywords
- sta
- polled
- packet
- time
- pcf
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000005540 biological transmission Effects 0.000 claims abstract description 17
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000010606 normalization Methods 0.000 claims description 5
- 230000006870 function Effects 0.000 description 5
- 101000752249 Homo sapiens Rho guanine nucleotide exchange factor 3 Proteins 0.000 description 2
- 102100021689 Rho guanine nucleotide exchange factor 3 Human genes 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
- H04W74/06—Scheduled access using polling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明提出了一种点协调中基于多属性决策的轮询方法,确定了在PCF内特定时刻AP轮询的STA以及轮询该STA时附带发送的数据包。首先,AP计算向各STA发送数据包的迫切程度,该值与数据包剩余有效期、数据包优先级和数据包长度有关。其次,AP计算各STA被轮询的迫切程度,该值与STA距上次被轮询的时间、STA待发送数据包数量和AP接收STA信号的平均信噪比有关。AP采用动态加权求和的多属性决策方法求解上述两个值,其中各属性权重与当前时刻在PCF时段的位置有关。AP基于向各STA发送数据包的迫切程度和各STA被轮询的迫切程度确定当前时刻轮询的STA,并在相应的传输队列中选择发送迫切程度最大的数据包作为本次轮询发送的数据包。
Description
技术领域
本发明涉及有基础设施网络中的调度策略,特别涉及一种PCF中AP的轮询方法。
背景技术
IEEE Std 802.11-1999版本提出了无线局域网中两种MAC层的信道接入方式:分布式协调功能(Distributed Coordination Function,DCF)和点协调功能(PointCoordination Function,PCF),整个基本服务集(Basic Service Set,BSS)的工作周期也可分为两个时段:DCF时段和PCF时段。在DCF时段中,BSS中的接入点(Access Point,AP)和移动站(STAtion,STA)采用载波侦听多路访问/冲突避免(Carrier Sense MultipleAccess with Collision Avoidance,CSMA/CA)协议以竞争的形式接入信道。而在PCF时段中,AP采用轮询方式控制整个BSS内STA的信道接入,未被轮询的STA无法发送信号。PCF工作模式避免了信道访问冲突所带来的延迟,有助于保证特定业务的服务质量。
为了避免在轮询时发送过多的帧,IEEE Std 802.11-1999标准利用全向天线特性将轮询、数据传输和确认组合在一个帧中传输,从而在有限的时间内执行更多的轮询。由AP发送的帧包括CF-Poll(no data)、Data+CF-Poll、Data+CF-Ack+CF-Poll和CF-Ack+CF-Poll(no data),由STA发送的帧包括Data、Data+CF-Ack、CF-Ack(no data)和Null。
工作在PCF模式的AP面临的一个重要问题是轮询STA的规则。IEEE Std 802.11-1999标准中并未规定AP的轮询规则。一般的方法是按照顺序依次轮询各STA,并且按照数据包进入排队序列的顺序依次发送各数据包。这种方式虽然能够保证STA间的公平性(每隔一定周期被轮询一次),但忽略了轮询顺序对业务服务质量的影响。STA往往与远端服务器交互各种不同类型的业务,这些业务对服务质量的要求也各不相同。例如,STA上可能同时运行视频直播、网页浏览、在线游戏、文件下载等业务。视频直播业务对传输速率、时延要求较高,但能容忍一定的丢包率,而在线游戏业务对丢包率、时延要求较高,但对传输速率要求不高。为了保证各业务的服务质量,工作在PCF模式的AP应依据各数据包的属性和其承载的业务类型确定当前时刻轮询的STA以及轮询该STA时发送的数据包。
AP在执行轮询决策时,除了考虑数据包本身的属性之外,还需考虑以下两个问题。一方面,AP的轮询规则应考虑无线信道的特性。无线信道存在干扰、衰减等问题,AP与STA之间的包交互并不总是成功的。在其他条件一致的情况下,AP应优先轮询信道质量较好的STA,从而充分利用有限的PCF时段传输更多信息。另一方面,AP的轮询规则应考虑STA的属性。STA作为用户端也会产生业务数据,这些业务数据同样对业务服务质量有重要影响。在其他条件一致的情况下,AP应更多地轮询那些有较多待发送数据包的STA,并且保证其他STA一定的轮询机会。
发明内容
本发明旨在解决无线局域网中工作在PCF模式的AP的轮询决策问题,即在PCF时段内特定时刻确定AP轮询的STA以及轮询该STA时发送的数据包。本发明采用动态加权求和的多属性决策方法解决该问题,综合考虑了数据包剩余有效期、数据包优先级、数据包长度、STA距上次被轮询的时间、STA待发送数据包数量、AP接收STA信号的平均信噪比等因素,能够有效提升业务服务质量,同时保证了各STA的公平性。
为了解决上述技术问题,本发明是通过以下技术方案实现的:AP在确定待轮询STA和待发送数据包时考虑以下因素:数据包剩余有效期、数据包优先级、数据包长度、STA距上次被轮询的时间、STA待发送数据包数量和AP接收STA信号的平均信噪比,采取动态加权求和多属性决策方法首先确定待轮询的STA,然后确定在轮询该STA时发送的数据包,并且各属性的权重与当前时刻在PCF时段的位置有关,具体步骤包括:
步骤1:AP计算向STAi发送数据包的迫切程度si,t;
步骤2:AP计算STAi被轮询的迫切程度vi,t;
步骤3:AP计算轮询STAi的强度wi,t=max{si,t,vi,t};
步骤4:AP确定当前时刻轮询STAj′,其中i′=argmaxi=1,2,...,N{wi,t};
步骤5:AP判断是否有待发送给STAi′的数据包,如果有,AP发送Data+CF-Poll包或Data+CF-Ack+CF-Poll包给STAi′,其中数据部分是目的地址是STAi′并且发送迫切程度最大的数据包,否则,AP发送CF-Poll包或CF-Ack+CF-Poll包给STAi′。
设一个BSS内有1个AP和N(N≥1)个STA。STA的集合记为S,S={STAi},i=1,2,...,N。AP为每个STA分别维护一个传输队列,其中存放待发送给各STA的数据包。在t时刻,AP维护的与STAi对应的传输队列记为 对于特定的STAi,/>内的每个数据包都具有相应的属性,包括剩余有效期、优先级、长度等。当AP轮询STAi时,需综合考虑这些因素,确定最能提升服务质量的数据包发送。该问题可建模为多属性决策问题。多属性决策将决策对象的多种属性聚合成效用值,效用值最高的对象即为本次决策的目标。定义AP向STAi发送数据包的迫切程度si,t为/>内各数据包的最大效用值。同样,AP记录STAi的相关属性,包括STAi距上次被轮询的时间、STAi待发送数据包数量、AP接收STAi信号的平均信噪比,这些因素共同决定了STAi被轮询的迫切程度vi,t,该问题同样可被建模为多属性决策问题。综上所述,AP的轮询决策与两个因素有关:AP向各STA发送数据包的迫切程度和各STA被轮询的迫切程度。AP综合考虑这两方面的因素,最终确定被轮询的STA以及轮询该STA时发送的数据包。
由于PCF时段有限,当前时刻在PCF时段内所处的位置同样影响着AP的轮询决策。当PCF时段即将结束时,AP在决策时应优先考虑如何在剩余时段内传输更多数据包或保证剩余时段内的传输质量。因此,AP的轮询决策是一个动态的多属性决策问题,即在其他因素不变的情况下,当前时刻在PCF时段的位置同样影响着决策结果。
在t时刻,AP工作在PCF模式,按照以下步骤确定待轮询的STA以及轮询该STA时发送的数据包:
步骤1:AP计算向STAi发送数据包的迫切程度si,t(i=1,2,...,N):
(1)AP剔除内剩余有效期小于或等于零的数据包。对于/>内的数据包/>定义剩余有效期ui,j,t=tremove,i,j-t,其中tremove,i,j表示该数据包失效的绝对时刻,由源节点在产生该数据包时标定。AP计算/>中每个数据包的剩余有效期,并从/>中剔除ui,j,t≤0的数据包,得到传输队列/>j=1,2,...,Ji,t(Ji,t≥0)。
(2)对于内的每个数据包/>计算其以下三种属性:
a)剩余有效期ui,j,t:某些业务要求数据包在一定期限内被送达目的节点。源节点在产生该数据包时标定有效期,当数据包在有效期内被送达目的节点时,业务有效。当数据包在未送达目的节点时有效期已终止,则中间节点(路由器、AP等)丢弃该数据包。定义ui,j,t=tremove,i,j-t,其中tremove,i,j表示该数据包失效的绝对时刻,由源节点在产生该数据包时标定。
b)优先级pi,j:上层协议在产生数据包时根据一定的策略确定该数据包优先级,pi,j∈[0,1],0表示最低优先级,1表示最高优先级。
c)长度li,j:数据包长度是指MAC层承载的上层协议帧的长度,以字节计。在IEEE802.11标准中,该长度被称为MAC层服务数据单元(MAC Service Data Unit,MSDU)。
(3)由于数据包的三种属性的量纲和对AP发送各数据包的迫切程度的影响各不相同,在进行加权求和多属性决策时需对上述三种属性做规范化处理,得到规范化后的值和/>
a)针对ui,j,t的规范化方法:ui,j,t越小,表示当前时刻离相应数据包有效期终止时间越近,发送该数据包的紧迫性越强。同时,各数据包的有效期(从产生到有效期终止的时间)各不相同,因此采用如下的规范化方法:
其中它表示该数据包有效期长度,tgenerate,i,j为数据包/>在源节点产生的绝对时刻。/>表示该数据包的相对存留时间。在数据包未失效的情况下,相对存留时间越长,AP发送该数据包的紧迫性越高。fu,n(x)定义为
b)针对pi,j的规范化方法:优先级的取值范围是[0,1],并且优先级越大,AP发送该数据包的紧迫性越高,因此规范化后的值
c)针对li,j的规范化方法:由于无线信道损耗较大并且容易受到干扰,数据包传输存在一定的丢包率。为提高传输成功率,节点应优先发送较短的数据包。然而,不同业务的数据包长度差异较大,需用数据包平均长度进行归一化处理。记Lt为AP内所有传输队列中数据包的平均长度,则表示数据包的相对长度。采用如下公式计算/>
其中
(4)根据当前时刻t确定三种属性的权重ωu,t、ωp,t、ωl,t。计算权重ωu,t、ωp,t、ωl,t需首先确定每种属性权重在PCF时段开始时的边界值和PCF时段结束时的边界值/> 它们首先满足如下对权重的要求:/> 在PCF开始时,AP优先考虑数据包的剩余有效期和优先级,而在PCF临近结束时,AP则优先考虑数据包长度,以尽可能在剩余时段内发送更多的包。因此设定权重的边界值满足如下关系:/> 设当前PCF时段的开始时刻为tstart,PCF时段长度为Tpcf,则按照如下公式计算ωu,t、ωp,t、ωl,t:
上述公式定义了三种属性权重的变化规律,其中ωu,t和ωp,t随着t的增大而线性减小,而ωl,t随着t的增大而线性增大,反映了随着时间推移,AP在决策时不同属性影响程度的变化。
(5)基于上述规范化值及对应的三种属性权重ωu,t、ωp,t、ωl,t,应用加权求和方法得到AP发送数据包/>的迫切程度si,j,t为:
(6)由定义可知,AP向STAi发送数据包的迫切程度si,t为内各数据包的最大效用值,即
步骤2:AP计算STAi被轮询的迫切程度vi,t(i=1,2,...,N):
(1)AP计算对应STAi的以下三种属性:
a)距上次被轮询的时间ci,t:ci,t=t-ti,其中ti表示STAi上次被轮询的绝对时刻,该值由AP记录;
b)待发送数据包数量ri,t:在STAi发送给AP的帧(Data+CF-Ack、Data、CF-Ack、Null)的格式中的相应字段记录该STA的传输队列(/>是已剔除失效数据包的传输队列,/>)内包含的数据包的个数(不包含当前发送的数据包),AP收到该包后可记录该值;
c)AP接收STAi信号的平均信噪比qi,t:AP记录最近M次收到STAi回复包的信噪比,并计算平均值得到qi,t;
(2)对上述三种属性做规范化处理,得到规范化后的值和/>
a)针对ci,t的规范化方法:距上次被轮询的时间越长,相应STA被轮询的迫切程度越高,从而使得STA产生的数据包能及时发送出去。记ht为各STA被轮询的平均时间间隔,则表示STAi被轮询的相对时间间隔,采用如下公式计算/>
其中
b)针对ri,t的规范化方法:STAi待发送的数据包越多,则STAi被轮询的迫切程度越高。记Rt为各STA平均等待发送的数据包的数量,即则/>表示STAi相对等待发送的数据包的数量,按照如下公式计算/>
其中fr,n(x)=fc,n(x);
c)针对qi,t的规范化方法:AP收到的STAi信号的平均信噪比越大,意味着AP发送给STAi的包被STAi正确接收的概率越大,从而AP轮询STAi的倾向性越高。记qmax,t=maxi=1,2,...,N{qi,t},qmin,t=mini=1,2,...,N{qi,t},按照如下公式计算
(3)根据当前时刻t确定三种属性的权重ωc,t、ωr,t、ωq,t。计算权重ωc,t、ωr,t、ωq,t需首先确定每种属性权重在PCF时段开始时的边界值和PCF时段结束时的边界值/> 它们首先满足如下对权重的要求:/> 在PCF开始时,AP优先考虑各STA距上次被轮询的时间和待发送的数据包数量,而在PCF临近结束时,AP则优先考虑接收各STA信号的平均信噪比,以尽可能在剩余时段内发送更多的包。因此设定权重的边界值满足如下关系:/>设当前PCF时段的开始时刻为tstart,PCF时段长度为Tpcf,则按照如下公式计算ωc,t、ωr,t、ωq,t:
上述公式定义了三种属性权重的变化规律,其中ωc,t和ωr,t随着t的增大而线性减小,而ωq,t随着t的增大而线性增大,反映了随着时间推移,AP在决策时不同属性影响程度的变化。
(4)基于上述规范化值及对应的三种属性权重ωc,t、ωr,t、ωq,t,应用加权求和方法得到STAi被轮询的迫切程度vi,t为:
步骤3:对每个STAi,AP都计算得到其对应的si,t和vi,t,它们分别从不同的角度表征了AP轮询STAi的迫切程度。定义AP轮询STAi的强度wi,t如下:
wi,t=max{si,t,vi,t} (18)
wi,t综合反映了AP轮询STAi的迫切程度。
步骤4:AP确定当前时刻轮询STAi′,其中i′=argmaxi=1,2,...,N{wi,t}。
步骤5:AP在确定被轮询的STA后,还需确定发送给该STA的数据包。判断是否为空,如果/>为空,则AP发送CF-Poll帧(当上一个被轮询的STA回复的帧不含Data部分时)或CF-Ack+CF-Poll帧(当上一个被轮询的STA回复的帧含Data部分时)给STAi′,否则AP发送Data+CF-Poll帧(当上一个被轮询的STA回复的帧不含Data部分时)或Data+CF-Ack+CF-Poll帧(当上一个被轮询的STA回复的帧含Data部分时)给STAi′,Data部分为数据包/>其中/>至此,AP的决策过程结束。
本发明具有以下有益效果:
1.本发明能够有效降低业务时延,提升服务质量。本发明综合考虑了两方面的因素:AP缓存的待发送数据包的属性和BSS内各STA的属性。数据包的属性包括剩余有效期、优先级和长度,STA的属性包括距上次被轮询的时间、待发送数据包的数量和AP收到的该STA信号的平均信噪比。
2.本发明根据当前时刻在PCF时段内的位置动态调整各属性的权重,反映了不同属性在PCF内不同时刻对决策影响程度的变化。
3.本发明简单易行,不会引入大量计算负载。
4.本发明兼容IEEE Std 802.11-2016标准。IEEE Std 802.11-2016标准定义了的MAC帧头部包含QoS Control字段。STA在发送Data+CF-Ack、Data、CF-Ack、Null帧时可在此字段添加待发送数据包数据量,AP据此可获得该信息。
附图说明
图1是AP轮询决策流程图;
图2是AP计算si,t的流程图;
图3是AP计算vi,t的流程图。
具体实施方式
本发明公开的一种点协调中基于多属性决策的轮询方法,确定了在特定时刻AP轮询的STA以及轮询该STA时附带发送的数据包。AP的轮询决策与两方面因素有关:AP向各STA发送数据包的迫切程度和各STA被轮询的迫切程度。整个轮询决策问题被建模为多属性决策问题,考虑了数据包剩余有效期、数据包优先级、数据包长度、STA距上次被轮询的时间、STA待发送数据包数量、AP接收STA信号的平均信噪比等因素。考虑到当前时刻在PCF时段的位置对决策结果的影响,采用动态加权求和方法解决该多属性决策问题。本发明公开了AP执行轮询决策的步骤、各属性的定义、规范化方法、权重的确定方法等。下面结合附图和实施例对本发明作进一步说明。实施例以本发明的技术方案为前提进行实施,给出了详细的实施方式和过程,但本发明的保护范围不限于下述的实施例。
AP在执行本发明的轮询方法时,AP、STA或其运行的协议需具备如下功能:
1.源节点的应用层协议在产生数据包时需将该数据包的产生时刻、失效时刻和优先级附加在数据包中;
2.AP需记录每个STA最近一次被轮询的时刻;
3.AP需记录所有STA被轮询的平均时间间隔;
4.MAC层协议支持STA向AP通告待发送数据包的数量,AP每当收到STA的回复帧时,从中获取该信息并记录;
5.AP需记录最近M次收到各STA回复包的信噪比,并计算得到平均信噪比。
本发明的AP决策流程如图1所示,其中包含五个步骤:
步骤1:AP计算向STAi发送数据包的迫切程度si,t(i=1,2,...,N),图2给出了计算的详细过程;
步骤2:AP计算STAi被轮询的迫切程度vi,t(i=1,2,...,N),图3给出了计算的详细过程;
步骤3:AP计算轮询STAi的强度wi,t=max{si,t,vi,t}(i=1,2,...,N);
步骤4:AP确定当前时刻轮询STAi′,其中i′=argmaxi=1,2,...,N{wi,t};
步骤5:判断是否为空,如果/>为空,则AP发送CF-Poll帧(当上一个被轮询的STA回复的帧不含Data部分时)或CF-Ack+CF-Poll帧(当上一个被轮询的STA回复的帧含Data部分时)给STAi′,否则AP发送Data+CF-Poll帧(当上一个被轮询的STA回复的帧不含Data部分时)或Data+CF-Ack+CF-Poll帧(当上一个被轮询的STA回复的帧含Data部分时)给STAi′,其中Data部分为数据包/> 至此,AP的决策过程结束。
假设1个BSS内包含1个AP和4(N=4)个STA。整个BSS以DCF和PCF交替方式工作,重复周期为1s,DCF时段和PCF时段各占500ms,即Tdcf=Tpcf=500ms。假设当前时刻为tcurrent=3800ms,AP工作在PCF模式,并且当前PCF时段从tstart=3500ms开始。在tcurrent时刻,AP按照图1所示的流程确定轮询的STA以及轮询该STA时发送的数据包。AP首先执行步骤1,计算向STAi发送数据包的迫切程度si,t(i=1,2,3,4)。AP待发送给各STA的数据包的各类属性如表1所示,其中已剔除失效的数据包。规范化后的各数据包的属性如表2所示。
表1 AP待发送给各STA的数据包的各类属性
表2规范化后的各数据包的属性
AP记录的各STA的属性如表3所示。规范化后的各STA的各类属性如表4所示,其中ht=245ms。
表3 AP记录的各STA的各类属性
表4规范化后的各STA的属性
设定各属性的权重的边界值如下所示:
在tcurrent=3800ms时刻,根据公式(5)~(7)、(14)~(16)计算各类属性的权重是
ωu,t=0.34,ωp,t=0.28,ωl,t=0.38,ωc,t=0.24,ωr,t=0.28,ωq,t=0.48 (21)
根据表2、表4和公式(21),计算得到AP向各STA发送数据包的迫切程度si,t、各STA被轮询的迫切程度vi,t和AP轮询各STA的强度wi,t如表5所示。根据图1所述规则,在tcurrent=3800ms时刻,AP决定轮询STA3,并在轮询时发送STA3传输队列中的第1个数据包。
表5各STA的si,t、vi,t和wi,t值
Claims (5)
1.一种点协调中基于多属性决策的轮询方法,其特征在于:AP在确定待轮询STA和待发送数据包时考虑以下因素:数据包剩余有效期、数据包优先级、数据包长度、STA距上次被轮询的时间、STA待发送数据包数量和AP接收STA信号的平均信噪比,采取动态加权求和多属性决策方法首先确定待轮询的STA,然后确定在轮询该STA时发送的数据包,并且各属性的权重与当前时刻在PCF时段的位置有关,步骤包括:
步骤1:AP计算向STAi发送数据包的迫切程度si,t,过程包括:
(1)对于与STAi对应的传输队列内的每个数据包/>计算以下三种属性:
a)剩余有效期ui,j,t:ui,j,t=tremove,i,j-t,其中tremove,i,j表示该数据包失效的绝对时刻,由源节点在产生该数据包时标定;
b)优先级pi,j:由上层协议标定,pi,j∈[0,1],0表示最低优先级,1表示最高优先级;
c)长度li,j:MAC层服务数据单元的字节数;
(2)对上述三种属性做规范化处理,得到规范化后的值和/>
(3)根据当前时刻确定三种属性的权重ωu,t、ωp,t、ωl,t:
(4)计算AP发送数据包的迫切程度:
(5)计算AP向STAi发送数据包的迫切程度:
步骤2:AP计算STAi被轮询的迫切程度vi,t,过程包括:
(1)AP计算对应STAi的以下三种属性:
a)距上次被轮询的时间ci,t:ci,t=t-ti,其中ti表示STAi上次被轮询的绝对时刻;
b)待发送数据包数量ri,t:该待发送数据包数量ri,t由STAi向AP提供;
c)AP接收STAi信号的平均信噪比qi,t:AP记录最近M次收到的STAi回复包的信噪比,并计算平均值得到qi,t;
(2)对上述三种属性做规范化处理,得到规范化后的值和/>
(3)根据当前时刻确定三种属性的权重ωc,t、ωr,t、ωq,t;
(4)计算STAi被轮询的迫切程度vi,t:
步骤3:AP计算轮询STAi的强度wi,t=max{si,t,vi,t};
步骤4:AP确定当前时刻轮询STAi′,其中i′=argmaxi=1,2,...,N{wi,t};
步骤5:AP判断是否有待发送给STAi′的数据包,如果有,AP发送Data+CF-Poll包或Data+CF-Ack+CF-Poll包给STAi′,数据部分为发送迫切程度最大的数据包其中,j表示AP存储的待发至STAi′的数据包队列中的数据包序号,Ji′,t表示当前时刻AP存储的待发至STAi′的数据包总包数,t表示当前时刻的时戳值,否则,AP发送CF-Poll包或CF-Ack+CF-Poll包给STAi′。
2.根据权利要求1所述的一种点协调中基于多属性决策的轮询方法,其特征在于:所述剩余有效期ui,j,t、优先级pi,j和长度li,j的规范化方法包括:
a)针对ui,j,t的规范化方法:记tgenerate,i,j为数据包在源节点产生的绝对时刻,tvalid,i,j为该数据包有效期长度,则tvalid,i,j=tremove,i,j-tgenerate,i,j,按照如下公式计算/>
其中:
b)针对pi,j的规范化方法:
c)针对li,j的规范化方法:记Lt为AP内所有传输队列中数据包的平均长度,按照如下公式计算
其中:
3.根据权利要求2所述的一种点协调中基于多属性决策的轮询方法,其特征在于:所述剩余有效期ui,j,t、优先级pi,j和长度li,j的权重ωu,t、ωp,t和ωl,t与当前时刻t有关,包括:
a)设ωu,t、ωp,t、ωl,t在PCF时段开始时的初值分别为在PCF时段结束时的值为/>并且满足/>
b)设当前PCF时段的开始时刻为tstart,PCF时段长度为Tpcf,按照如下公式计算ωu,t、ωp,t、ωl,t:
4.根据权利要求3所述的一种点协调中基于多属性决策的轮询方法,其特征在于:所述距上次被轮询的时间ci,t、待发送数据包数量ri,t和AP接收STAi信号的平均信噪比qi,t的规范化方法包括:
a)针对ci,t的规范化方法:记ht为各STA被轮询的平均时间间隔,按照如下公式计算
其中:
b)针对ri,t的规范化方法:记Rt为各STA平均等待发送的数据包的数量,按照如下公式计算
其中fr,n(x)=fc,n(x);
c)针对qi,t的规范化方法:记qmax,t=maxi=1,2,...,N{qi,t},qmin,t=mini=1,2,...,N{qi,t},按照如下公式计算
5.根据权利要求3所述的一种点协调中基于多属性决策的轮询方法,其特征在于:所述距上次被轮询的时间ci,t、待发送数据包数量ri,t和AP接收STAi信号的平均信噪比qi,t的权重ωc,t、ωr,t和ωq,t与当前时刻t有关,计算方法包括:
a)设ωc,t、ωr,t、ωq,t在PCF时段开始时的初值分别为在PCF时段结束时的值为/>并且满足/>
b)设当前PCF时段的开始时刻为tstart,PCF时段总长度为Tpcf,按照如下公式计算ωc,t、ωr,t、ωq,t:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110751915.6A CN113556825B (zh) | 2021-07-02 | 2021-07-02 | 一种点协调中基于多属性决策的轮询方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110751915.6A CN113556825B (zh) | 2021-07-02 | 2021-07-02 | 一种点协调中基于多属性决策的轮询方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113556825A CN113556825A (zh) | 2021-10-26 |
CN113556825B true CN113556825B (zh) | 2023-09-26 |
Family
ID=78131270
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110751915.6A Active CN113556825B (zh) | 2021-07-02 | 2021-07-02 | 一种点协调中基于多属性决策的轮询方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113556825B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004187021A (ja) * | 2002-12-04 | 2004-07-02 | Nec Corp | アクセスポイント装置及びそれに用いるpcf制御方法 |
CN1791046A (zh) * | 2004-12-17 | 2006-06-21 | 中兴通讯股份有限公司 | 基于自适应服务质量保证的无线局域网分群轮询方法 |
CN101207603A (zh) * | 2006-12-19 | 2008-06-25 | 中兴通讯股份有限公司 | 一种网络中基于用户级别的服务质量保证方法 |
CN101765227A (zh) * | 2010-01-15 | 2010-06-30 | 南京邮电大学 | 一种优化802.11集中式协调功能的方法 |
CN102427588A (zh) * | 2011-11-14 | 2012-04-25 | 工业和信息化部电信传输研究所 | 一种避免802.11轮询式数据传输过程中网络拥塞的方法 |
CN102484607A (zh) * | 2009-09-29 | 2012-05-30 | 西门子公司 | 一种profinet通信***中的通信方法 |
CN104365169A (zh) * | 2012-06-27 | 2015-02-18 | Lg电子株式会社 | 在无线通信***中的指示信道接入类型的方法和用于其的装置 |
CN105163395A (zh) * | 2015-07-09 | 2015-12-16 | 云南大学 | 一种基于光载无线***的无线局域网接入控制方法 |
CN106658741A (zh) * | 2015-11-03 | 2017-05-10 | 华为技术有限公司 | 反馈信道状态信息的方法、接入点和站点 |
CN107959980A (zh) * | 2017-12-29 | 2018-04-24 | 华南理工大学 | 基于最晚离开时刻和最小堆的点协调无线媒介接入方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI251999B (en) * | 2004-09-23 | 2006-03-21 | Inst Information Industry | Media access control method of wireless local area networks having both guaranteed network service quality and power consumption management |
-
2021
- 2021-07-02 CN CN202110751915.6A patent/CN113556825B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004187021A (ja) * | 2002-12-04 | 2004-07-02 | Nec Corp | アクセスポイント装置及びそれに用いるpcf制御方法 |
CN1791046A (zh) * | 2004-12-17 | 2006-06-21 | 中兴通讯股份有限公司 | 基于自适应服务质量保证的无线局域网分群轮询方法 |
CN101207603A (zh) * | 2006-12-19 | 2008-06-25 | 中兴通讯股份有限公司 | 一种网络中基于用户级别的服务质量保证方法 |
CN102484607A (zh) * | 2009-09-29 | 2012-05-30 | 西门子公司 | 一种profinet通信***中的通信方法 |
CN101765227A (zh) * | 2010-01-15 | 2010-06-30 | 南京邮电大学 | 一种优化802.11集中式协调功能的方法 |
CN102427588A (zh) * | 2011-11-14 | 2012-04-25 | 工业和信息化部电信传输研究所 | 一种避免802.11轮询式数据传输过程中网络拥塞的方法 |
CN104365169A (zh) * | 2012-06-27 | 2015-02-18 | Lg电子株式会社 | 在无线通信***中的指示信道接入类型的方法和用于其的装置 |
CN105163395A (zh) * | 2015-07-09 | 2015-12-16 | 云南大学 | 一种基于光载无线***的无线局域网接入控制方法 |
CN106658741A (zh) * | 2015-11-03 | 2017-05-10 | 华为技术有限公司 | 反馈信道状态信息的方法、接入点和站点 |
CN107959980A (zh) * | 2017-12-29 | 2018-04-24 | 华南理工大学 | 基于最晚离开时刻和最小堆的点协调无线媒介接入方法 |
Non-Patent Citations (4)
Title |
---|
《三种策略轮询***的FPGA 实现及性能分析》;路秀迎,丁洪伟,杨志军,保利勇,何敏;《现代电子技术》;第42卷(第3期);全文 * |
《基于逐跳最晚离开时刻的点协调无线媒介接入控制方法》;余德成;《中国优秀硕士学位论文全文数据库 信息科技辑》;全文 * |
万泉,杜明辉.《支持VoWLAN的PCF轮询调度算法研究》.《计算机工程》.2006,第31卷(第23期),全文. * |
史凌志,杨寿保,孙伟峰.《一种提高PCF中非实时数据传输性能的方案》.《科技创新与应用》.2007,第43卷(第1期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN113556825A (zh) | 2021-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | A new backoff algorithm for IEEE 802.11 distributed coordination function | |
JP5639470B2 (ja) | 改善されたマルチユーザ伝送 | |
Yeh et al. | Support of multimedia services with the IEEE 802-11 MAC protocol | |
US20060215686A1 (en) | Communication method for accessing wireless medium under enhanced distributed channel access | |
EP1892903B1 (en) | Wireless communication terminal and wireless communication method | |
KR101354130B1 (ko) | 무선랜 프레임 송수신 방법 | |
US10009280B2 (en) | Method and apparatus for providing an efficient multi-client access | |
CN101695195A (zh) | 一种无线信道访问竞争的控制方法及*** | |
WO2020179533A1 (ja) | 無線通信システム及び無線通信方法 | |
CN108632911A (zh) | 基于全局调度的自适应冲突避免实时媒介访问控制方法 | |
Maqhat et al. | Scheduler algorithm for IEEE802. 11n wireless LANs | |
Maqhat et al. | Performance analysis of fair scheduler for A-MSDU aggregation in IEEE802. 11n wireless networks | |
CN113556825B (zh) | 一种点协调中基于多属性决策的轮询方法 | |
CN108599881B (zh) | 一种用于多用户多信道的无线电动态频谱接入方法 | |
Ahmed et al. | Differentiation between different traffic categories using multi-level of priority in DCF-WLAN | |
Kim et al. | Adaptive transmission opportunity scheme based on delay bound and network load in IEEE 802.11 e wireless LANs | |
Chosokabe et al. | A channel adaptive hybrid aggregation scheme for next generation wireless LAN | |
Teymoori et al. | An optimal packet aggregation scheme in delay-constrained IEEE 802.11 n WLANs | |
Huang et al. | Synchronized contention windows-based backoff algorithm in IEEE 802.11 wireless networks | |
Li et al. | Variable bit rate VoIP in IEEE 802.11 e wireless LANs | |
Min et al. | Performance analysis of the TXOP scheme in IEEE 802.11 e WLANs with bursty error channels | |
Ashtaiwi et al. | Utilizing IEEE 802.11 n to enhance QoS support in wireless mesh networks | |
Kuo et al. | Design and evaluation of a high throughput MAC with QoS guarantee for wireless LANs | |
Zhao | Performance analysis for VoIP traffic with limited retransmissions in IEEE 802.11-based wireless networks | |
Zuquete | Improved csma/ca protocol for ieee 802.11 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 210003 No. 346, Zhongshan North Road, Jiangsu, Nanjing Applicant after: 724 Research Institute of China Shipbuilding Corp. Address before: 210003 No. 346, Zhongshan North Road, Jiangsu, Nanjing Applicant before: 724TH RESEARCH INSTITUTE OF CHINA SHIPBUILDING INDUSTRY Corp. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |