CN107438289A - 竞争窗口的设置方法及设备 - Google Patents

竞争窗口的设置方法及设备 Download PDF

Info

Publication number
CN107438289A
CN107438289A CN201610362696.1A CN201610362696A CN107438289A CN 107438289 A CN107438289 A CN 107438289A CN 201610362696 A CN201610362696 A CN 201610362696A CN 107438289 A CN107438289 A CN 107438289A
Authority
CN
China
Prior art keywords
parameter
candidate
traffic volume
credit index
data traffic
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.)
Granted
Application number
CN201610362696.1A
Other languages
English (en)
Other versions
CN107438289B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201610362696.1A priority Critical patent/CN107438289B/zh
Publication of CN107438289A publication Critical patent/CN107438289A/zh
Application granted granted Critical
Publication of CN107438289B publication Critical patent/CN107438289B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • H04W74/0841Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment
    • H04W74/085Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment collision avoidance

Abstract

竞争窗口的设置方法及设备,涉及通信领域,能够解决在无线局域网的数据传输过程中,退避时间过长或者碰撞较多降低无线局域网中数据传输效率的问题。具体方案为AP获取活跃设备数;根据活跃设备数确定活跃参数;根据活跃参数设置竞争窗口。

Description

竞争窗口的设置方法及设备
技术领域
本申请涉及通信领域,特别涉及一种竞争窗口的设置方法及设备。
背景技术
分布式协调功能(英文:distributed coordination function,DCF)是无线局域网(英文:wireless local area network,WLAN)中的一种协调功能。DCF也作为载波侦听多路访问碰撞避免(英文:carrier sense multiple access with collision avoidance,CSMA/CA)被知晓。在WLAN中,多个站点(英文:station,STA)共用无线介质(英文:wirelessmedium,WM)。当站点要传输数据时,要侦听无线介质以确定是否有另一站点正在传输。如果无线介质不被确定为繁忙,则数据可以被传输。
如果无线介质被确定为繁忙,站点延迟传输直到无线介质空闲。无线介质空闲之后,经过分布式帧间隔(英文:distributed inter frame space,DIFS)的时长之后,站点选择一个随机的退避间隔,退避间隔又称为退避时间。如果站点在传输数据前等待退避间隔的时长,如果在站点期间无线介质是空闲的,站点在等待结束后传输数据。竞争窗口(英文:contention window)用于指示退避时间的范围。但是,如果两个网络设备的退避时间相同,就会发生碰撞(英文:collision)。
竞争窗口越大,发生碰撞的几率越低,但可能的退避时间越长,而竞争窗口越小,可能的退避时间越短,但发生碰撞的几率就越高。退避时间过长,或者碰撞较多都会降低WLAN数据传输的效率。
发明内容
为了在无线局域网的数据传输过程中,退避时间过长或者碰撞较多降低WLAN数据传输效率的问题,本申请提供了一种竞争窗口的设置方法及设备,所述技术方案如下:
第一方面,提供一种竞争窗口的设置方法,该方法包括:
接入点(英文:access point,AP)获取活跃设备数,活跃设备数为预设时间段内至少一个站点(英文:station,STA)中数据发送量大于或等于第一阈值的STA的数量,至少一个STA在预设时间段内与AP关联;
AP根据活跃设备数确定活跃参数,活跃参数为活跃设备数对应的参数;
AP根据活跃参数设置竞争窗口。
因为竞争窗口参数是根据活跃设备数确定的,所以竞争窗口的大小可以适应于当前网络的设备数量,使得退避时间不会过长,碰撞次数也不会太多,均衡了退避时间和碰撞次数,提高了无线局域网数据传输的整体效率。例如,活跃参数可以是竞争窗口(英文:contention window,CW)的最小尺寸(CWmin)或者可以是指数形式的CWmin(ECWmin)。如果活跃参数是CWmin,竞争窗口的区间可以是[0,CWmin]。如果活跃参数是ECWmin,竞争窗口的区间可以是[0,2^ECWmin-1]。竞争窗口的区间的单位为时隙(英文:slot time)。
一种可选的实现中,AP根据活跃设备数确定活跃参数,包括:
AP根据活跃设备数确定活跃参数,包括:
AP根据竞争窗口映射确定活跃设备数对应的参数集合,竞争窗口映射用于指示活跃设备数与参数集合之间的对应关系,参数集合包括至少一个候选参数;
AP在参数集合中确定活跃参数。
参数集合可以包含一个或多个候选参数,当参数集合包含多个参数时,AP可以有多种选择。
一种可选的实现中,AP根据参数集合中各个候选参数的信用指数确定活跃参数,其中,各个信用指数用于指示对应的候选参数被选为活跃参数的概率。
AP可以根据每个参数的信用指数随机选择活跃参数,多次选择的结果是符合信用指数所指示的概率的,可以通过对每个参数设定不同的信用指数,使得AP选择活跃参数更加灵活。
一种可选的实现中,如果初始参数与参数集合中的第一候选参数不相同,且初始参数与参数集合中的第二候选参数相同,AP调整第二候选参数的信用指数,初始参数为在预设时间段内用于设置竞争窗口的参数,第一候选参数为参数集合中信用指数最高的候选参数;
其中,AP调整第二候选参数的信用指数包括:
当初始参数的实时数据发送量大于第一候选参数的数据发送量时,AP增大第一候选参数的信用指数,初始参数的实时数据发送量为至少一个STA在预设时间段内总的数据发送量,第一候选参数的数据发送量用于指示用第一候选参数设置竞争窗口时,至少一个STA在预设时间段所指示的时长内总的数据发送量。用于设置竞争窗口的参数可以统称为竞争窗口参数,上述竞争窗口参数可以是竞争窗口的CWmin或者ECWmin。如果活跃参数以指数形式表示,上述竞争窗口参数可以是竞争窗口的ECWmin。如果活跃参数以非指数形式表示,上述竞争窗口参数可以是竞争窗口的CWmin
AP根据第二候选参数的实时数据发送量调节第二候选参数的信用指数,这样,某个参数的数据发送量越大,就证明该参数越适合当前网络的设备数量,而数据发送量大的参数信用指数就越高,被选作活跃参数的概率就越大,这就使得AP所选择的活跃参数更适应于当前网络的设备数量。
一种可选的实现中,AP根据活跃设备数确定活跃参数之前,方法还包括:
当参数集合中第三候选参数的数据发送量大于参数集合中其他参数的数据发送量时,并且第三候选参数的信用指数小于参数集合中信用指数最高的候选参数的信用指数时,AP将第三候选参数的信用指数变更为预设信用指数,将参数集合中其他参数的信用指数变更为信用指数初始化集合中的信用指数,信用指数初始化集合中的任意一个信用指数小于预设信用指数;
其中,第三候选参数的数据发送量用于指示用第三候选参数设置竞争窗口时,与AP关联的STA在预设时间段所指示的时长内总的数据发送量。
因为在调节信用指数时,第二候选参数的实时数据发送量是与信用指数最高的候选参数的数据发送量作比较,进而调整第二候选参数的信用指数,因此,信用指数最高的候选参数的数据发送量是一个较高的标准,需要根据每个参数的数据发送量调整信用指数最高的候选参数,不断校正这个标准,使得信用指数更好的反应一个参数是否适合于其对应的设备数量。
一种可选的实现中,当初始参数与第四候选参数相同时,AP根据活跃设备数确定活跃参数之前,该方法还包括:
AP根据初始参数的实时数据发送量更新第四候选参数的数据发送量,第四候选参数的数据发送量用于指示用第四候选参数设置竞争窗口时,与AP关联的STA在预设时间段所指示的时长内总的数据发送量。
每个候选参数的数据发送量只体现一次统计结果是不够准确的,因此,根据实时数据发送量对该候选参数的数据发送量更新,使得该候选参数的数据发送量是比较准确稳定的值。
第二方面,提供一种AP,该AP包括:获取单元、数据管理单元、窗口调节单元;
其中,获取单元、数据管理单元和窗口调节单元用于执行第一方面或第一方面的任意一种实现中所描述的竞争窗口的设置方法。
第三方面,提供一种AP,该AP包括:处理器、存储器和收发器,处理器与存储器连接,处理器与收发器连接,存储器用于存储数据,处理器和收发器用于执行第一方面或第一方面的任意一种实现中所描述的竞争窗口的设置方法。
第四方面,提供一种可读性存储介质,该可读性存储介质存储了用于实现本发明提供的竞争窗口的设置方法的程序。该可读性存储介质可以是随机存取存储器(英文:random access memory,RAM)、只读存储器(英文:read-only memory,ROM)、闪存(英文:flash memory)或其他存储设备。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种无线局域网结构示意图;
图2是本发明实施例提供的一种竞争窗口的设置方法流程示意图;
图3是本发明实施例提供的一种竞争窗口映射列表示意图;
图4是本发明实施例提供的一种竞争窗口映射列表结构示意图;
图5是本发明实施例提供的一种节点信息示意图;
图6是本发明实施例提供的一种AP结构示意图;
图7是本发明另一实施例提供的一种AP结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
本发明实施例提供了一种无线局域网,如图1所示,该无线局域网10包括接入点(英文:access point,AP)101和至少一个站点(英文:station,STA)102。至少一个STA102与接入点101关联。
参照图2所示,本实施例提供一种竞争窗口的设置方法,应用于上述图1所示的WLAN中,该竞争窗口的设置方法包括以下步骤:
201、AP获取活跃设备数。
活跃设备数为预设时间段内至少一个STA中数据发送量大于或等于第一阈值的STA的数量,至少一个STA在预设时间段内与AP关联。本发明所说的预设时间段是有起始时间和终止时间的时间段,而不是一个时间长度,示例性的,该预设时间段的时间长度可以为30秒或1分钟。
可选的,第一阈值可以是一个常数,也可以是一个变量,也可以包含多个数值。例如,第一阈值可以为min(A,R),其中min表示在A和R中取最小值,A为固定值,R根据第一公式R=(T/N)×α得到。其中,T为至少一个STA在预设时间段内总的数据发送量,N为至少一个STA的数量,α为衰减系数且α∈(0,1),例如,α可以是0.9。当至少一个STA中某个STA在预设时间段内的数据发送量大于等于A或R中的任意一个时,则该STA即为活跃设备。
可选的,在步骤201之前,AP还可以获取预设时间段内发送数据的STA的数量和每个STA在预设时间段内的数据发送量,以及总的数据发送量。AP可以自行计算活跃设备数,或者,由其他设备将预设时间段内的活跃设备数发送至AP。
202、AP根据活跃设备数确定活跃参数。
活跃参数为活跃设备数对应的参数。
可选的,AP可以根据竞争窗口映射确定活跃设备数对应的参数集合,并在参数集合中确定活跃参数。竞争窗口映射用于指示活跃设备数与参数集合之间的对应关系。进一步可选的,该竞争窗口映射用于指示多个设备数与多个参数集合之间的对应关系。一个设备数对应一个参数集合,一个参数集合包含一个或多个候选参数。
如图3所示,图3为以竞争窗口映射列表的形式表示的竞争窗口映射。图3 中以一个设备数对应一个参数为例,示出了多个设备数与多个候选参数之间的对应关系。
竞争窗口映射列表只是一种竞争窗口映射的表示方式。竞争窗口映射也可以有其他表示方式,例如,代数式,方程,递归式,分段表示或其他任何能够表示函数的形式。
可选的,AP在参数集合中确定活跃参数,可以是AP根据参数集合中各个候选参数的信用指数确定活跃参数,其中,各个信用指数用于指示对应的候选参数被选为活跃参数的概率。AP根据参数集合中各个候选参数的信用指数随机选择一个候选参数作为活跃参数,候选参数的信用指数越高,被选作活跃参数的概率就越大。例如,参数s被选作活跃参数的概率可以是Ps/P0,Ps为参数s的信用指数,P0为所有候选参数的信用指数之和,每个候选参数的信用指数可以是预先设定的值。可选地,AP可以调整每个参数的信用指数。
可选的,如果初始参数与参数集合中的第一候选参数不相同,且初始参数与参数集合中的第二候选参数相同,AP调整第二候选参数的信用指数。其中,初始参数为在预设时间段内用于设置竞争窗口的参数,即初始参数是预设时间段内的竞争窗口参数,竞争窗口参数即为用于设置竞争窗口的参数,竞争窗口参数可以指示竞争窗口的大小,第一候选参数为参数集合中信用指数最高的参数,即第一候选参数为该参数集合的最优候选参数。
当初始参数的实时数据发送量大于第一候选参数的数据发送量时,AP将第二候选参数的信用指数增大。初始参数的实时数据发送量为至少一个STA在预设时间段内总的数据发送量,第一候选参数的数据发送量用于指示用第一候选参数设置竞争窗口时,和AP关联的STA在预设时间段所指示的时长内总的数据发送量。例如,参数集合中参数s的数据发送量可以是参数s上一次作为竞争窗口参数时和AP关联的STA总的数据发送量。参数s的数据发送量也可以是参数s多次作为竞争窗口时和AP关联的STA总的数据发送量的加权平均值。因此,对于参数s的数据发送量的定义而言,和AP关联的STA不是指上述预设时间段内和AP关联的STA(即上述至少一个STA),而和参数s作为竞争窗口参数的时间相关。进一步地,和AP关联的STA也可以是一个假设的场景下向AP发送数据的STA,例如,如果AP从来没有选过参数s作为竞争窗口参数,参数s也可以是一个预设的初始数据发送量,该初始数据发送量是一个假设的场 景下向AP发送数据的STA的数据发送量。
可选的,当初始参数的实时数据发送量小于第一候选参数的数据发送量时,AP可以将第二候选参数的信用指数减小。上述对信用指数的减小并不是必要的,AP可以只在初始参数的实时数据发送量大于第一候选参数的数据发送量时,将第二候选参数的信用指数增大,而不减小候选参数的信用指数。因为如果初始参数的实时发送量大于第一候选参数的数据发送量,可以确定预设时间段内第二候选参数作为竞争窗口参数的效果是较好的,但如果初始参数的实时发送量小于第一候选参数,则未必是第二候选参数作为竞争窗口参数的效果不好,也有可能是用户需求减少,STA需要发送的数据量本来就少。当然,具体如何对候选参数的信用指数进行调节可以根据具体情况确定。
对第二候选参数的信用指数的增大或减小的具体数值可以自行设定,例如,将第二候选参数的信用指数增大或减小1。进一步可选的,当初始参数的实时数据发送量大于第一候选参数的数据发送量时,AP可以将第二候选参数的信用指数增大,并将第一候选参数的信用指数减小;当初始参数的实时数据发送量小于第一候选参数的数据发送量时,AP将第二候选参数的信用指数减小,并将第一候选参数的信用指数增大。
可选的,可以按照如下方式确定参数集合中的最优候选参数,并对参数集合中每个候选参数的信用指数进行初始化:
当参数集合中第三候选参数的数据发送量大于参数集合中其他候选参数的数据发送量,并且第三候选参数的信用指数小于参数集合中信用指数最高的候选参数的信用指数时,AP将第三候选参数作为最优候选参数。
对参数集合中每个候选参数的信用指数进行初始化包括:将第三候选参数的信用指数变更为预设信用指数,将参数集合中其他候选参数的信用指数变更为信用指数初始化集合中的信用指数,信用指数初始化集合中的任意一个信用指数小于预设信用指数,其中,第三候选参数的数据发送量用于指示用第三候选参数设置竞争窗口时,与AP关联的STA在预设时间段所指示的时长内总的数据发送量。需要说明的是,将参数集合中除第三候选参数外的其他候选参数的信用指数变更为信用指数初始化集合中的信用指数时候,其他候选参数的信用指数可以相同,也可以不同,例如,可以是与第三候选参数差值的绝对值越小的候选参数,其信用指数越大。参数集合中某些不可能被选作活跃参数的候 选参数,其信用指数可以是0,可以看做是参数集合中不包括信用指数为0的候选参数,也就是说,参数集合在对每个候选参数的信用指数初始化后,其包含的候选参数可以与信用指数初始化之前不同。
这样,对于活跃设备数所对应的参数集合,每个候选参数都有被选作竞争窗口参数的可能性,每个候选参数被选作竞争窗口参数的概率依赖于每个候选参数的信用指数。而上述应用场景中所描述的,根据至少一个STA在预设时间段内总的数据发送量对信用指数进行调节,使得信用指数能够比较准确的反应每个候选参数是否适合于无线局域网当前的设备数量,这样选择出适合于当前网络设备数的候选参数的概率就比较大。而且因为选择竞争窗口参数是根据信用指数所指示的概率进行选择,这就使得每个候选参数都有被选择到的可能性,使得竞争窗口参数有变化的可能性,无线局域网的状况变化后,有可能通过多次的选择使得竞争窗口参数适应无线局域网新的网络状况。当AP循环执行本实施例提供的竞争窗口的设置方法时,在多次选择过程中,信用指数最高的候选参数被选作竞争窗口参数的次数是最多的,循环的次数越多,其结果越趋近于信用指数所指示的概率。
可选的,AP还可以对每个候选参数的数据发送量进行更新,当初始参数与第四候选参数相同时,AP根据初始参数的实时数据发送量更新第四候选参数的数据发送量,第四候选参数的数据发送量用于指示用第四候选参数设置竞争窗口时,与AP关联的STA在预设时间段所指示的时长内总的数据发送量,当第四候选参数作为竞争窗口参数的次数为0时,第四候选参数的数据发送量为预设的初始发送量。例如:AP可以根据第二公式Ts`=b×Ts+(1-b)×T更新第四候选参数的数据发送量,其中,Ts`为更新后的第四候选参数的数据发送量,Ts为更新前的第四候选参数的数据发送量,T为初始参数的实时数据发送量。b可以是大于等于0并且小于1的实数,例如为0.9。另一个例子中,只有当初始参数的实时数据发送量大于更新前的参数s的数据发送量时,才将初始参数的实时数据作为第四候选参数新的的数据发送量。
203、AP根据活跃参数设置竞争窗口。
AP可以将活跃参数作为竞争窗口参数设置竞争窗口,竞争窗口参数用于指示竞争窗口的大小,竞争窗口用于指示STA退避时间的范围。示例性的,活跃参数可以是竞争窗口(英文:contention window,CW)的最小尺寸(CWmin) 或者可以是指数形式的CWmin(ECWmin)。如果活跃参数是CWmin,竞争窗口的区间可以是[0,CWmin]。上述方括号表示闭区间。
具体的,AP根据活跃参数设置竞争窗口可以是AP向STA发送信标(英文:beacon)帧,信标帧中携带活跃参数,即新的竞争窗口参数的值。STA接收到信标帧后,获取活跃参数,根据活跃参数计算竞争窗口,在竞争窗口的区间中随机选择一个时间长度作为退避时间进行退避。
结合步骤201-203,在一种优选的实现方式中,AP可以周期性的调整竞争窗口,例如,一个周期可以设置为30秒,统计本周期内的活跃设备数,并查找对应的参数,根据对应的参数调整竞争窗口,在下一周期的数据传输就会以本周期确定的竞争窗口为准进行数据传输。当然,此处只是举例说明,也可以只统计每一个周期内某个时段的活跃设备数,例如,一个周期为30秒,在一个周期内,统计前10秒的活跃设备数,然后查找活跃参数,调整竞争窗口,以减小数据处理的负荷。当循环执行本实施例提供的竞争窗口的设置方法时,如果STA较多,AP可以设定较大的竞争窗口参数,如果STA少,AP可以设定较小的竞争窗口参数,这样可以根据实时的活跃设备数对竞争窗口进行调节,能够动态适应各种场景,均衡了退避时间和碰撞次数,提高了无线局域网数据传输的整体效率。
结合上述图2对应的实施例所描述的竞争窗口的设置方法中步骤202中利用候选参数的信用指数在参数集合中确定活跃参数的实现方式,本发明提供另一实施例对信用指数的更新做详细说明。本实施例中,每个参数集合包含3个候选参数,候选参数取值范围是[3,11]中的整数,竞争窗口映射以列表的形式体现,竞争窗口映射列表可以将设备数作为索引,当然,此处只是举例说明,也可以将一个设备数组作为索引。每一个设备数对应的信息包含3个候选参数中的最优候选参数,信用指数组及数据发送量组。每个设备数对应的信息包含的3个候选参数分别为该设备数对应的最优候选参数,最优候选参数的左邻居和最优候选参数的右邻居,最优候选参数是3个候选参数中信用指数最高的候选参数,最优候选参数的左邻居是比最优候选参数小1的参数,最优候选参数的右邻居是比最优候选参数大1的参数。进一步可选的,本实施例中,可以利用哈希算法生成竞争窗口映射列表,参照图4所示,竞争窗口映射列表包含m+1个 节点(英文:Node),m为大于0的整数,每个节点的节点信息中包含设备数以及设备数对应的信息。另外,本实施例中AP循环执行上述图2对应的实施例中所描述的竞争窗口的设置方法,循环的一个周期与预设时间段的时间长度相同,图2对应的实施例中所描述的预设时间段可以看作是本实施例中的当前周期。
具体的,如图5所示,本实施例以当前周期的设备数是4,最优候选参数是5,信用指数组为[2,6,2]为例进行说明,[2,6,2]分别表示竞争窗口参数被选为4,5,6的概率分别为[2/10,6/10,2/10]。图5中,数据发送量组包含了设备数为4的情况下每个参数在一个周期的数据发送量,数据发送量组中每个数据分别对应[3,11]区间内每个参数的数据发送量,当然设备数对应的信息中也可以只显示最优候选参数及其左右邻居的数据发送量。本实施例中关于应用场景的限定只是举例说明,并不代表本发明局限于此。
当AP获取当前周期的设备数(对应图2对应的实施例中的活跃设备数)和当前周期的数据发送量(对应图2对应的实施例中初始参数的数据发送量)后,根据当前周期的数据发送量更新当前周期的竞争窗口参数(对应图3对应的实施例中的初始参数)的数据发送量。
例如,当前周期的竞争窗口参数为4,当前周期的数据发送量为50,则将图5中数据发送量组里第2个数据0更新为0.9×0+0.1×50=5。而因为当前周期的数据发送量50小于最优候选参数的数据发送量68,则将参数4(当前周期的竞争窗口参数)对应的信用指数2减1,将最优候选参数5的信用指数加1,信用指数组变为[1,7,2]。
又如,当前周期的竞争窗口参数为6,当前周期的数据发送量为100,则将图5中数据发送量组里第4个数据65更新为0.9×65+0.1×80=68.5。可以根据四舍五入只取整数,则参数6的数据发送量更新为69,而因为参数6更新后的数据发送量69大于最优候选参数的数据发送量66,最优候选参数变为6,将信用指数组进行初始化变为[2,6,2],此时,信用指数组中的指数分别表示竞争窗口被选为5,6,7的概率。
这样,根据数据发送量对信用指数进行更新,使得信用指数能够比较准确的反应每个参数对当前无线局域网状况的适应性,某个参数的信用指数越大,代表该参数越适应于当前无线局域网,该参数被选为竞争窗口参数的概率也就 越大。同时,根据数据发送量对最优候选参数进行调整,使得竞争窗口参数的选择范围更适合当前的无线局域网,对于每个设备数,竞争窗口参数的选择范围都是根据当前无线局域网的情况进行调整的,并不是固定不变的,增强了竞争窗口映射列表对无线局域网的不同状况的适应能力。这样就使得确定出的竞争窗口参数总是适应于当前无线局域网的状况,保证了不同的网络状况下无线局域网数据传输的效率。
基于上述图2对应的实施例,本发明实施例提供一种AP,用于执行上述图2对应的实施例中所描述的竞争窗口的设置方法,优选的,本实施例提供的AP可以是图1所示的无线局域网中的接入点101。参照图6所示,本实施例提供的AP60包括:获取单元601、数据管理单元602、窗口调节单元603。
其中,获取单元601、数据管理单元602和窗口调节单元603用于执行图2对应的实施例中所描述的竞争窗口的设置方法。有关竞争窗口的设置方法具体实现方式可以参照图2对应的实施例中的说明,此处不再赘述。
基于上述图2对应的实施例,本发明另一实施例提供一种AP,用于执行上述图2对应的实施例中所描述的竞争窗口的设置方法,优选的,本实施例提供的AP可以是图1所示的无线局域网中的接入点101。参照图6所示,本实施例提供的AP70包括:处理器701、存储器702和收发器703,处理器701和存储器702连接,处理器701和收发器703连接。可选的,该处理器701和存储器702可以在同一个芯片上,该收发器703可以是天线,该AP70可以由芯片和天线组成。AP70还可以包括有线网络接口704。存储器702用于存储数据,可选的,该存储器702存储的数据可以是缓存数据,该存储器702也可以存储程序。处理器701和收发器703用于执行图2对应的实施例中所描述的竞争窗口的设置方法。有关竞争窗口的设置方法具体实现方式可以参照图2对应的实施例中的说明,此处不再赘述。
本实施例提供的AP,获取活跃设备数,根据活跃设备数确定活跃参数,根据活跃参数设置竞争窗口。能够实时设置竞争窗口,解决了在无线局域网的数据传输过程中,退避时间过长或者碰撞较多降低无线局域网中数据传输效率的问题,提高了无线局域网中数据传输的效率。
本领域普通技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。

Claims (15)

1.一种竞争窗口的设置方法,其特征在于,所述方法包括:
接入点AP获取活跃设备数,所述活跃设备数为预设时间段内至少一个站点STA中数据发送量大于或等于第一阈值的STA的数量,所述至少一个STA在所述预设时间段内与所述AP关联;
所述AP根据所述活跃设备数确定活跃参数,所述活跃参数为所述活跃设备数对应的参数;
所述AP根据所述活跃参数设置竞争窗口。
2.根据权利要求1所述的方法,其特征在于,
所述AP根据所述活跃设备数确定活跃参数,包括:
所述AP根据竞争窗口映射确定所述活跃设备数对应的参数集合,所述竞争窗口映射用于指示所述活跃设备数与所述参数集合之间的对应关系,所述参数集合包括至少一个候选参数;
所述AP在所述参数集合中确定所述活跃参数。
3.根据权利要求2所述的方法,其特征在于,
所述AP根据所述参数集合中各个候选参数的信用指数确定所述活跃参数,其中,各个信用指数用于指示对应的候选参数被选为所述活跃参数的概率。
4.根据权利要求3所述的方法,其特征在于,
如果初始参数与所述参数集合中的第一候选参数不相同,且所述初始参数与所述参数集合中的第二候选参数相同,所述AP调整所述第二候选参数的信用指数,所述初始参数为在所述预设时间段内用于设置所述竞争窗口的参数,所述第一候选参数为所述参数集合中信用指数最高的候选参数;
其中,所述AP调整所述第二候选参数的信用指数包括:
当所述初始参数的实时数据发送量大于所述第一候选参数的数据发送量时,所述AP增大所述第一候选参数的信用指数,所述初始参数的实时数据发送量为所述至少一个STA在所述预设时间段内总的数据发送量,所述第一候选参数的数据发送量用于指示用所述第一候选参数设置所述竞争窗口时,与所述AP关联的STA在所述预设时间段所指示的时长内总的数据发送量。
5.根据权利要求3或4所述的方法,其特征在于,所述AP根据所述活跃设备数确定活跃参数之前,所述方法还包括:
当所述参数集合中第三候选参数的数据发送量大于所述参数集合中其他候选参数的数据发送量,并且所述第三候选参数的信用指数小于所述参数集合中信用指数最高的候选参数的信用指数时,所述AP将所述第三候选参数的信用指数变更为预设信用指数,将所述参数集合中其他候选参数的信用指数变更为信用指数初始化集合中的信用指数,所述信用指数初始化集合中的任意一个信用指数小于所述预设信用指数;
其中,所述第三候选参数的数据发送量用于指示用所述第三候选参数设置所述竞争窗口时,与所述AP关联的STA在所述预设时间段所指示的时长内总的数据发送量。
6.一种AP,其特征在于,包括:获取单元、数据管理单元、窗口调节单元;
其中,所述获取单元,用于获取活跃设备数,所述活跃设备数为预设时间段内至少一个站点STA中数据发送量大于或等于第一阈值的STA的数量,所述至少一个STA在所述预设时间段内与所述AP关联;
所述数据管理单元,用于根据所述获取单元获取的所述活跃设备数确定活跃参数,所述活跃参数为所述活跃设备数对应的参数;
所述窗口调节单元,用于根据所述数据管理单元确定的所述活跃参数设置竞争窗口。
7.根据权利要求6所述的设备,其特征在于,
所述数据处理单元,具体用于根据竞争窗口映射确定所述活跃设备数对应的参数集合,在所述参数集合中确定所述活跃参数;所述竞争窗口映射用于指示所述活跃设备数与所述参数集合之间的对应关系,所述参数集合包括至少一个候选参数。
8.根据权利要求7所述的设备,其特征在于,
所述数据处理单元,具体用于根据所述参数集合中各个候选参数的信用指数确定所述活跃参数,其中,各个信用指数用于指示对应的候选参数被选为所述活跃参数的概率。
9.根据权利要求8所述的色河北,其特征在于,
所述数据处理单元,还用于当初始参数与所述参数集合中的第一候选参数不相同,且所述初始参数与所述参数集合中的第二候选参数相同时,调整所述第二候选参数的信用指数,所述初始参数为在所述预设时间段内用于设置所述竞争窗口的参数,所述第一候选参数为所述参数集合中信用指数最高的候选参数;
其中,调整所述第二候选参数的信用指数包括:
当所述初始参数的实时数据发送量大于所述第一候选参数的数据发送量时,所述AP增大所述第一候选参数的信用指数,所述初始参数的实时数据发送量为所述至少一个STA在所述预设时间段内总的数据发送量,所述第一候选参数的数据发送量用于指示用所述第一候选参数设置所述竞争窗口时,与所述AP关联的STA在所述预设时间段所指示的时长内总的数据发送量。
10.根据权利要求8或9所述的设备,其特征在于,
所述数据处理单元,还用于当所述参数集合中第三候选参数的数据发送量大于所述参数集合中其他参数的数据发送量,并且所述第三候选参数的信用指数小于所述参数集合中信用指数最高的候选参数的信用指数时,将所述第三候选参数的信用指数变更为预设信用指数,将所述参数集合中其他候选参数的信用指数变更为信用指数初始化集合中的信用指数,所述信用指数初始化集合中的任意一个信用指数小于所述预设信用指数;
其中,所述第三候选参数的数据发送量用于指示用所述第三候选参数设置所述竞争窗口时,与所述AP关联的STA在所述预设时间段所指示的时长内总的数据发送量。
11.一种AP,其特征在于,包括:处理器、存储器和收发器,所述处理器与所述存储器连接,所述处理器与所述收发器连接,所述存储器用于存储数据;
其中,所述处理器,用于获取活跃设备数,所述活跃设备数为预设时间段内至少一个站点STA中数据发送量大于或等于第一阈值的STA的数量,所述至少一个STA在所述预设时间段内与所述AP关联;
所述处理器,还用于根据所述活跃设备数确定活跃参数,所述活跃参数为所述活跃设备数对应的参数;
所述处理器,还用于根据所述活跃参数通过所述收发器设置竞争窗口。
12.根据权利要求11所述的设备,其特征在于,
所述数据处理单元,具体用于根据竞争窗口映射确定所述活跃设备数对应的参数集合,在所述参数集合中确定所述活跃参数;所述竞争窗口映射用于指示所述活跃设备数与所述参数集合之间的对应关系,所述参数集合包括至少一个候选参数。
13.根据权利要求12所述的设备,其特征在于,
所述处理器,具体用于根据所述参数集合中各个候选参数的信用指数确定所述活跃参数,其中,各个信用指数用于指示对应的候选参数被选为所述活跃参数的概率。
14.根据权利要求13所述的色河北,其特征在于,
所述处理器,还用于当初始参数与所述参数集合中的第一候选参数不相同,且所述初始参数与所述参数集合中的第二候选参数相同时,调整所述第二候选参数的信用指数,所述初始参数为在所述预设时间段内用于设置所述竞争窗口的参数,所述第一候选参数为所述参数集合中信用指数最高的候选参数;
其中,调整所述第二候选参数的信用指数包括:
当所述初始参数的实时数据发送量大于所述第一候选参数的数据发送量时,所述AP增大所述第一候选参数的信用指数,所述初始参数的实时数据发送量为所述至少一个STA在所述预设时间段内总的数据发送量,所述第一候选参数的数据发送量用于指示用所述第一候选参数设置所述竞争窗口时,与所述AP关联的STA在所述预设时间段所指示的时长内总的数据发送量。
15.根据权利要求13或14所述的设备,其特征在于,
所述处理器,还用于当所述参数集合中第三候选参数的数据发送量大于所述参数集合中其他参数的数据发送量,并且所述第三候选参数的信用指数小于所述参数集合中信用指数最高的候选参数的信用指数时,将所述第三候选参数的信用指数变更为预设信用指数,将所述参数集合中其他候选参数的信用指数变更为信用指数初始化集合中的信用指数,所述信用指数初始化集合中的任意一个信用指数小于所述预设信用指数;
其中,所述第三候选参数的数据发送量用于指示用所述第三候选参数设置所述竞争窗口时,与所述AP关联的STA在所述预设时间段所指示的时长内总的数据发送量。
CN201610362696.1A 2016-05-26 2016-05-26 竞争窗口的设置方法及设备 Active CN107438289B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610362696.1A CN107438289B (zh) 2016-05-26 2016-05-26 竞争窗口的设置方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610362696.1A CN107438289B (zh) 2016-05-26 2016-05-26 竞争窗口的设置方法及设备

Publications (2)

Publication Number Publication Date
CN107438289A true CN107438289A (zh) 2017-12-05
CN107438289B CN107438289B (zh) 2020-12-22

Family

ID=60453674

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610362696.1A Active CN107438289B (zh) 2016-05-26 2016-05-26 竞争窗口的设置方法及设备

Country Status (1)

Country Link
CN (1) CN107438289B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109982443A (zh) * 2017-12-28 2019-07-05 中国移动通信集团湖北有限公司 网络冲突分解方法、装置、计算设备及存储介质
WO2020029295A1 (zh) * 2018-08-10 2020-02-13 富士通株式会社 上行数据传输方法、用于上行数据传输的配置方法及装置
CN113498629A (zh) * 2018-12-27 2021-10-12 三星电子株式会社 用于无线通信系统中的信道接入的设备和方法
CN114340032A (zh) * 2021-12-14 2022-04-12 深圳市联平半导体有限公司 竞争窗口的确定方法、确定装置以及无线通信站点

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060034210A1 (en) * 2004-08-12 2006-02-16 Stmicroelectronics, Inc. Method and system for providing a priority-based, low-collision distributed coordination function
CN101583151A (zh) * 2009-07-02 2009-11-18 杭州华三通信技术有限公司 一种wlan网络中sta漫游的方法及装置
CN103686838A (zh) * 2012-09-05 2014-03-26 中兴通讯股份有限公司 竞争窗口值自适应调整方法和装置
CN103945441A (zh) * 2014-05-05 2014-07-23 成都西加云杉科技有限公司 自适应调整QoS参数的方法和装置
CN104052745A (zh) * 2014-06-18 2014-09-17 中南大学 面向802.11e VoIP应用的竞争窗口调整方法
CN104254137A (zh) * 2013-06-27 2014-12-31 华为技术有限公司 一种竞争窗口调整的方法及设备
CN105025588A (zh) * 2014-08-07 2015-11-04 魅族科技(中国)有限公司 一种无线局域网络接入信道的方法、相关设备及系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060034210A1 (en) * 2004-08-12 2006-02-16 Stmicroelectronics, Inc. Method and system for providing a priority-based, low-collision distributed coordination function
CN101583151A (zh) * 2009-07-02 2009-11-18 杭州华三通信技术有限公司 一种wlan网络中sta漫游的方法及装置
CN103686838A (zh) * 2012-09-05 2014-03-26 中兴通讯股份有限公司 竞争窗口值自适应调整方法和装置
CN104254137A (zh) * 2013-06-27 2014-12-31 华为技术有限公司 一种竞争窗口调整的方法及设备
CN103945441A (zh) * 2014-05-05 2014-07-23 成都西加云杉科技有限公司 自适应调整QoS参数的方法和装置
CN104052745A (zh) * 2014-06-18 2014-09-17 中南大学 面向802.11e VoIP应用的竞争窗口调整方法
CN105025588A (zh) * 2014-08-07 2015-11-04 魅族科技(中国)有限公司 一种无线局域网络接入信道的方法、相关设备及系统

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109982443A (zh) * 2017-12-28 2019-07-05 中国移动通信集团湖北有限公司 网络冲突分解方法、装置、计算设备及存储介质
WO2020029295A1 (zh) * 2018-08-10 2020-02-13 富士通株式会社 上行数据传输方法、用于上行数据传输的配置方法及装置
CN113498629A (zh) * 2018-12-27 2021-10-12 三星电子株式会社 用于无线通信系统中的信道接入的设备和方法
CN114340032A (zh) * 2021-12-14 2022-04-12 深圳市联平半导体有限公司 竞争窗口的确定方法、确定装置以及无线通信站点
CN114340032B (zh) * 2021-12-14 2023-12-26 深圳市联平半导体有限公司 竞争窗口的确定方法、确定装置以及无线通信站点

Also Published As

Publication number Publication date
CN107438289B (zh) 2020-12-22

Similar Documents

Publication Publication Date Title
Kong et al. Performance analysis of IEEE 802.11 e contention-based channel access
TWI270267B (en) Wireless local area network (WLAN) methods and components that utilize traffic prediction
US7248604B2 (en) Throughput in multi-rate wireless networks using variable-length packets and other techniques
CN107438289A (zh) 竞争窗口的设置方法及设备
US20050025176A1 (en) Medium access control in wireless local area network
US20040093421A1 (en) Method, system and communication node for improving the throughput on WLAN and k-DCF protocol
US20080205370A1 (en) Method for Controlling Use Amount of Radio Channel in Ad Hoc Network and Communication Apparatus Using the Same
CN103843443A (zh) 用于无线通信网络的冲突减少机制
KR101328284B1 (ko) 와이미디어 무선 네트워크에서의 경쟁 윈도우 설정방법 및 장치
KR20100073133A (ko) 무선랜 프레임 송수신 방법
CN102711130B (zh) 一种自适应退避算法中竞争窗的确定方法及系统
JP4179512B2 (ja) 無線基地局
US20050089045A1 (en) Method of providing priority-based discriminated services in wireless LAN environment
CN107637135B (zh) 一种基于异构优先级的随机接入方法、装置、设备及系统
Gao et al. Improving WLAN VoIP capacity through service differentiation
Li et al. Multiuser power and channel allocation algorithm in cognitive radio
CN107147586A (zh) 基于随机博弈理论的动态竞争窗口调整方法、装置及设备
US7180861B2 (en) Strict priority distributed coordination function in wireless networks
WO2016206601A1 (zh) 竞争传输方法及装置
CN104219779B (zh) 在自适应退避算法中确定竞争窗变化因子的方法及系统
Uppal et al. Performance and evaluation of IEEE 802.11 e using QUALNET
CN117155844B (zh) 一种通信链路选择方法、系统、电子设备及存储介质
Zawia et al. Enhancement of real-time application IEEE 802.11 e using dynamics contention windows approach
CN110933713B (zh) 一种工业无线传感器网络的通信实现方法
KR101398529B1 (ko) 무선 랜에서 실시간 멀티미디어 전송을 위한 지연 여유분의 공평한 공유 방법

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
GR01 Patent grant
GR01 Patent grant