CN101127661A - 一种基于拥塞程度概率p的无线竞争接入控制方法 - Google Patents
一种基于拥塞程度概率p的无线竞争接入控制方法 Download PDFInfo
- Publication number
- CN101127661A CN101127661A CNA2007100927116A CN200710092711A CN101127661A CN 101127661 A CN101127661 A CN 101127661A CN A2007100927116 A CNA2007100927116 A CN A2007100927116A CN 200710092711 A CN200710092711 A CN 200710092711A CN 101127661 A CN101127661 A CN 101127661A
- Authority
- CN
- China
- Prior art keywords
- value
- node
- contention window
- probability
- backoff
- 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
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明请求保护一种基于概率P的无线局域网分布式竞争控制退避方法,涉及无线通信技术。该方法基于节点执行退避基本思想,通过执行载波监听机制,节点估计网络拥塞状态,根据信道忙的时隙数和退避过程经过的总时隙数计算时隙利用率,并由此确定拥塞程度概率P,根据概率P值与节点随机数设置节点的竞争窗口值,在节点每次发送成功后将以概率P判将竞争窗口是否变为最小值。从而避免了不必要碰撞。信道发生碰撞时,将翻倍竞争窗口值直到达到最大值,并根据竞争窗口确定退避计数器的值,以此控制网络数据的碰撞。本发明以现有的IEEE 802.11标准协议为基础,无需其它硬件要求,完全分布式,其吞吐率、时延等性能均优于现有退避方法。
Description
技术领域
本发明涉及无线网络通信技术领域,尤其是一种无线局域网的竞争接入控制方法。
背景技术
随着宽带无线技术和Internet的发展,无线局域网(WLAN)被广泛应用到公共通信网不发达的状态下,如大学校园、医院、机场、大型超市等不适合布线的环境中。但随着无线局域网用户的日益增加,网络负荷越来越重,如何提高网络利用率,已成为无线局域网发展的一个有待解决的关键技术问题。
在IEEE 802.11 DCF接入机制下,所有的节点在竞争共享的无线信道,碰撞随着用户的增加而增大,从而导致网络吞吐率性能下降和时延增加,并且还存在不公平性。为解决此问题,在无线局域网接入协议中引入了退避方法。现有的退避方法主要有三种:第一种是IEEE 802.11标准协议中所采用的二进制指数退避方法(Binary Exponential Backoff algorithm)简称BEB;第二种是基于“慢退避”机制的退避方法(Slow CS Decrease)简称SD_DCF;第三种是基于分布式竞争控制机制的退避方法(Distributed Contention ControlMechanism)简称DCC。
所述的二进制指数退避方法BEB已被应用于IEEE 802.11协议中。该方法通过竞争窗口和退避级数两个参数来解决碰撞问题。初始条件下退避级数为0,竞争窗口值为最小值CWmin。在每次传输碰撞后,退避级数增加1,竞争窗口值将翻倍直到达到最大值CWmax。在每次成功传输后,退避级数变为0,竞争窗口恢复为最小值CWmin。在网络拥塞程度低时,该方法显示出良好的性能,但当网络拥塞程度高时,网络中活跃节点多,大量无线网络节点在成功发数据帧后,节点的竞争窗口值变为最小值,则各个节点发送数据帧的碰撞概率增大,进而重新碰撞选择竞争窗口值。而重新碰撞选择竞争窗口值,会导致更多无意义的碰撞,使得网络吞吐量迅速下降,整个网络性能恶化,不适合高负荷的无线局域网使用。
基于分布式竞争控制机制的退避方法DCC,是由Luciano Bononi教授等人提出的,其核心思想是引入了“虚拟碰撞”的机制,在每次发送数据帧时,利用高负荷网络中数据帧发送前的退避过程来记录网络当前的拥塞情况,根据网络的拥塞程度来决定在退避结束后是否发送该数据帧。这种方法虽说克服了原有BEB方法在网络繁忙时仍然盲目地发送数据帧的缺点,使得网络不会进入持续恶化的状态。但是DCC方法仍然没有解决BEB方法原有的弊端,即每次发送成功后将自己的竞争窗口盲目减为最小值,而没有根据网络当前的拥塞状况合理地选取竞争窗口。因此当网络一直工作在高负荷状态下时,每次数据帧成功发送均需要经历多次退避,导致时延增大和吞吐率性能的下降。
基于“慢退避”机制的退避方法SD_DCF,最早是由IEEE 802.11工作组的强尼教授等提出。中国专利:(专利申请号200410026210.4)公开一种采用基于“慢退避”机制和DCC方法结合的退避方法,该方法主要用于解决当网络工作在高负荷环境中多个竞争节点竞争单个业务信道时多次碰撞的问题,其核心思想是在每次数据帧发送成功后,并不将竞争窗口值置为最小值,而是将其减小至当前竞争窗口的相应倍数,从而减少数据帧的碰撞。该方法适合高负载情况。但该方法并没有根据网络环境规划和拥塞程度,只是简单的减小竞争窗口值,其会使时隙选择更加不均匀,有可能导致额外更多的碰撞;它不能保证当前帧的成功接入,相反,盲目的等待退避结束后即将数据帧发往无线信道有可能导致无线网络通信环境的进一步恶化。
发明内容
本发明所要解决的技术问题是:针对现有技术中基于载波侦听冲突避免CSMA/CA退避机制中存在的上述缺陷,设计一种基于概率P的无线局域网分布式竞争控制的动态退避方法P_PBA(P-Persistent Backoff Algorithm),以解决在高负荷网络中,现有的退避方法没有实时动态记录网络拥塞程度所造成的高碰撞概率,无线局域网络在高负荷状态下时延增大和吞吐率性能下降的问题。
本发明解决上述技术问题的技术方案是:基于节点执行退避的基本思想,根据网络时隙利用率计算出设置节点竞争窗口值的拥塞程度概率P;控制处理器根据概率P将节点竞争窗口值设为最小值,或者以(1-P)的概率保持竞争窗口值不变,并根据竞争窗口随机选择退避计数器的值,以确定节点再次发送数据帧的退避时隙数,其具体步骤如下:
待发送数据的节点根据当前竞争窗口,确定退避计数器的值后,从该时隙起,执行退避过程,若该时隙信道空闲,退避计数器的值减1,如信道忙,退避计数器冻结,冻结计数器加1以计算退避计数器被冻结的次数;根据退避计数器被冻结的次数,估计信道忙的时隙数;节点控制器算法模块根据信道忙的时隙数Num_Busy_Times和退避过程经过的总时隙数Num_Available_slots调用公式: 计算时隙利用率S_U;由时隙利用率根据公式:P=1-S_U确定拥塞程度概率P,P可以反映网络的拥塞程度,即P值较大时,网络拥塞程度小,当P值逐渐变小,网络拥塞程度逐渐变大;接点控制处理器根据拥塞程度概率P值与节点产生的随机数的比较结果设置节点的竞争窗口值,以此控制网络数据帧的碰撞。
其中,节点退避计数器被冻结的次数可以作为对信道忙的估计,退避过程经过的总时隙数包括空闲时隙数和信道忙的时隙数。在发送数据帧后,若节点随机数小于概率P,则节点控制处理器将竞争窗口值设置为最小值,若随机数大于概率P,竞争窗口值保持不变,若信道发生碰撞时,节点将竞争窗口值翻倍直到达到最大值,并根据当前竞争窗口确定退避计数器的值。
根据概率P值与节点生成随机数的值设置节点的竞争窗口值,在节点每次发送数据成功后以概率P判断是否将竞争窗口变为最小值,从而有效地避免了不必要的碰撞;信道发生碰撞时,翻倍竞争窗口值直到达到最大值,并根据竞争窗口值选择退避计数器的值进行退避,以此控制网络数据帧的碰撞。
本发明提出的基于拥塞程度概率P的无线局域网分布式竞争、实时动态控制退避方法,可以满足现有的IEEE 802.11标准协议的要求,无需任何额外的硬件开销和帧结构改变;本发明通过基于拥塞概率程度,动态控制节点的竞争窗口的值,解决了标准协议没有记录网络拥塞程度的问题,有效的降低碰撞概率,可保证在高负荷网络环境中节点仍然能够获得更好的时延性能及低丢包率。
附图说明
图1所示为基于概率的节点退避机制嵌入IEEE 802.11标准协议中的原理示意图。
图2所示为本发明实现流程图。
图3所示为无线局域网系统网络吞吐量比较图。
图4所示为无限局域网系统接入时延比较图。
具体实施方式
本发明实现在IEEE 802.11标准协议中嵌入基于概率的节点退避机制,提出一种基于P_PBA改进型的IEEE 802.11协议,通过该改进的协议完成节点对等待发送数据帧接入信道的控制。以下结合附图和具体实施例对本发明的实施作进一步详细描述。
如图1所示为将基于概率的节点退避机制嵌入IEEE 802.11标准协议中的原理示意图。无线局域网中的各种移动终端,如手机、手提电脑等作为网络节点,节点根据IEEE 802.11标准发送数据。本发明将动态调整节点的竞争窗口值,通过时隙利用率,拥塞程度概率P确定竞争窗口值,来控制节点数据发送。当数据帧成功传输后,以概率P设竞争窗口值为初始值,并根据竞争窗口值按均匀分布原则随机选取退避计数器的值。
若节点有数据帧要发送,初始化节点寄存器和退避计数器,并设置冻结计数器值为0,根据最小竞争窗口值,按均匀分布原则随机产生退避计数器的值,执行二进制指数退避过程,若该时隙信道空闲,退避计数器的值减1,如信道忙,退避计数器冻结,冻结计数器加1。退避过程结束后,立即发送数据帧;根据退避计数器被冻结的次数,确定信道忙的时隙数;算法模块根据信道忙的时隙数和退避过程经过的总时隙数计算时隙利用率S_U;由时隙利用率确定拥塞程度概率P,节点产生一个0到1之间的均匀分布的随机数,比较模块对该随机数与概率P进行比较;若随机数小于概率P,控制处理器设置节点的当前竞争窗口值为最小值,反之则节点的竞争窗口值保持不变;当信道发生碰撞时,若数据帧发送失败,节点控制器算法模块将竞争窗口值进行倍乘,使竞争窗口值自动翻倍,直至达到物理层参数规定的最大值,将其作为最大竞争窗口值,根据竞争窗口值选择退避计数器的值。
如图2所示为本发明的具体实现过程流程图。
1、首先对各寄存器和计数器进行初始化和更新,检测无线信道,根据信道状态,设置各计数器当前值。
初始化节点寄存器、退避计数器、冻结计数器;置记录退避计数器处于冻结状态数值的冻结计数器值为0。具体包括如下步骤,初始化进入空闲状态,检测模块检测是否有数据帧要发送,如有,检测当前时隙信道是否空闲,如果空闲,将数据帧发送到共享信道,否则根据IEEE 802.11标准协议规定的在最小竞争窗值内取值作为退避计数器的值,并令节点竞争窗口值的参数拥塞程度概率P为1,同时冻结退避计数器的值为零。检测信道,执行退避过程,若当前时隙信道不空闲,退避计数器冻结,冻结计数器加1;若当前时隙信道空闲,退避计数器的值减1,判断模块判断其节点寄存器的值是否为0,如为0将数据帧发送到共享信道,反复上述检测过程,直到退避计数器值变为0。
2、节点执行载波监听机制,估计网络拥塞状态,根据退避计数器被冻结的次数和退避过程经过的总时隙数计算时隙利用率。
节点执行载波监听机制,实时得到网络状态的信息。每个节点在发送数据帧前执行退避方法,并检测信道状态,采集并记录该节点退避计数器被冻结的次数即Num_Busy_Times,采集记录退避过程经过的总时隙数Num_Available_slots,即包括空闲时隙和信道忙的时隙,包括其他节点成功传输和碰撞的时隙,由此,节点控制器算法模块调用公式: 计算时隙利用率S_U,即时隙利用率为退避计数器被冻结次数与退避过程经过的总时隙的比值。
3、执行竞争控制退避过程,由时隙利用率确定拥塞程度概率P,根据概率P值与节点随机数的值设置竞争窗口值。节点的数据帧发送成功后根据概率P值,判断是否将竞争窗口值设置为最小值,从而避免不必要的碰撞,若发送数据帧发生碰撞时,则将翻倍竞争窗口值直到达到最大值。
节点控制器算法模块根据时隙利用率调用公式P=1-S_U计算概率P,当节点发送数据帧成功后,节点按均匀分布由随机函数产生一个0到1之间的随机数random(0,1),判断处理模块对随机数进行判断,若随机数小于概率P(即Random(0,1)<P),则节点控制处理器将竞争窗口值设置为标准协议规定的最小值;若随机数大于概率P,节点的竞争窗口值保持不变,这样,节点的竞争窗口值设置为最小值的概率为P,保持竞争窗口不变的概率为(1-P)。
当共享的无线媒介中有两个或两个以上终端同时发送数据帧,数据帧发生碰撞时,判断处理模块判断数据帧发送是否达到最大重传次数,如果达到,反馈上层数据传送失败,并丢弃该数据帧,否则,控制处理器对竞争窗口的值进行放大处理,将其值翻倍,重传计数器的值加1,判断处理模块进行判断,当前竞争窗口的值是否达到最大(若当前竞争窗口值大于最大竞争窗口,则取当前竞争窗口值作为最大竞争窗口值),根据更新的竞争窗口的值,选择退避计数器的值。根据概率P值与节点随机数的值设置节点的竞争窗口值,在节点每次发送成功后将根据概率P判断竞争窗口是否变为最小值,从而避免了不必要碰撞,信道发生碰撞时,将翻倍竞争窗口值直到达到最大值,并根据竞争窗口值选择退避计数器的值,以此控制网络数据的碰撞。
当完成上述处理过程,数据帧发送完毕,准备发送下一数据帧。
基于P_PBA的控制方法在节点发送数据帧成功后,按一定的概率P将竞争窗口值变为最小值,否则以概率1-P保持竞争窗口不变。
由于IEEE 802.11中节点执行载波监听机制,因此时隙利用率很容易得到,无需任何其他硬件上的要求,也没有带来其他开销。在网络负载轻时,时隙利用率小,时隙利用率为一个[0,1]之间的数,随着时隙利用率的增大,就意味着数据帧发生碰撞的概率就越大,因此,本发明根据概率能够实时映射网络的拥塞程度。P_PBA方法通过执行载波监听机制,使各个节点独立获得概率P,节点根据概率P设置竞争窗口的值为最小值,即在节点每次发送成功后将以概率P判断竞争窗口是否为最小值,从而避免了不必要的碰撞。根据拥塞程度,按设置的竞争窗口值随机选取退避计数器的值。
如果网络中活跃节点较少,则时隙利用率比较低,概率P值就会比较高,节点成功发送数据帧后,竞争窗口会以高概率变为初始值,减少产生的空闲时隙。若网络中活跃节点比较多,时隙利用率会很高,概率P值很小,节点发送成功后,竞争窗口值会以高概率维持不变。本发明采用的P_PBA方法利用载波监听机制,通过记录退避过程时隙的状态(忙或空闲),计算概率P,能实时根据当前网络状态,动态的优化退避方法,提高无线信道的利用率,减少了发生碰撞的可能性,提高系统的吞吐率,得到较好的网络性能。该方法能够获得好的信道共享性,较好的避免了时隙选择概率的不均匀性,减少由此产生的碰撞。并且,P_PBA方法可以通过参数P,来支持优先级服务或QoS区分服务。
为了检验IEEE 802.11标准协议使用各种退避方法的性能,将本发明方法与IEEE 802.11标准退避方法、一阶SD方法进行仿真比较,我们在100x100m2的区域内放置64个节点,各节点通信半径300m,节点每秒产生数据包平均为20个,选取两种平均大小为128byte和1024byte的数据帧,分别代表短帧业务和长帧业务进行时延。在开始时有8个活跃节点,每50秒增加8个活跃节点,350秒后不再增加新的活跃节点。该过程通过网络中活跃节点的增多,网络拥塞程度不断加大,来考察各方法的性能,仿真参数如表1所示。
表1IEEE 802.11仿真参数表
数据速率(Mbps) | 物理层特性 | 短帧允许重传次数 | 长帧允许重传次数 | 缓冲区(bit) | 时隙长度(us) | SIFS时长(us) | 最小竞争窗口(时隙数) | 最大竞争窗口(时隙数) | 网络规模 |
11 | 直扩 | 7 | 4 | 256000 | 20 | 10 | 31 | 1023 | 100x100 |
我们选取网络的接入时延,吞吐量性能指标进行比较。
在相同的节点个数和数据帧业务下,本发明P_PBA方法的吞吐量均优于SD方法和802.11方法方法,主要因为P_PBA方法根据节点的时隙利用率,准确的记录节点网络的拥塞程度。节点通过概率P来确定竞争窗口的大小,规划节点的下次发送动作,降低了碰撞的概率,改善了网络的吞吐率。
图3所示为无线局域网系统网络吞吐量比较图(帧长为1024byte)。
显示了活跃节点由8个递增到64个时,802.11标准退避方法、一阶SD方法和P_PBA方法对于长数据帧业务网络的吞吐量比较。图中横坐标为仿真时间(单位秒),纵坐标为无线局域网系统吞吐量(单位为比特每秒)。
节点较少时(少于32个时),三种方法的吞吐量基本一致。而当节点数超过32个,三种方法的吞吐量开始下降。802.11标准退避方法,急剧下降,其次,SD_DCF方法,而本发明的P_PBA方法的吞吐量性能均高于其他两种方法。该仿真曲线表明,本发明方法的吞吐量性能在不同的网络规模下,均优于其他两种方法。我们可以看出,802.11标准退避方法随着节点的增多,吞吐量也在不断增大,在达到一定程度后,开始急剧下降,这是由于随着活跃节点的增多,碰撞概率增大,造成重传次数增多,导致网络性能恶化。
在网络拥塞程度轻时,退避空闲时隙多,时隙利用率低,节点的竞争窗口在发送成功后,能以大概率变为最小值,减少了空闲的退避时隙。随着活跃节点的增多,网络的拥塞程度升高,时隙利用率变大,节点的竞争窗口值以大概率保持不变,减少了碰撞的概率。在标准协议性能急剧恶化时,P_PBA方法保持了良好的吞吐率,在同等条件下,吞吐率也优于SD方法。
图4所示为无线局域网系统接入时延比较图(帧长为1024byte)。图中显示了活跃节点由8个递增到64个时,802.11标准退避方法、一阶SD方法和P_PBA方法对于长数据帧网络的接入时延比较。图中横坐标为仿真时间(单位秒),纵坐标为无线局域网系统接入时延(单位为秒)。
对无线局域网系统接入时延进行对比同上述系统吞吐量比较,随着网络节点数的增加,各种方法的时延都在增加,本发明的P_PBA方法的时延增长最小,SD_DCF方法次之,802.11标准退避方法增加最快。
Claims (7)
1.一种基于拥塞程度概率P的无线局域网分布式竞争控制退避方法P_PBA,其特征在于,该方法包括以下步骤,根据当前节点竞争窗口值,确定退避计数器的值;检测信道状态,执行退避过程,计算退避计数器被冻结的次数;根据退避计数器被冻结的次数估计信道忙的时隙数;算法模块根据信道忙的时隙数Num_Busy_Times和退避过程经过的总时隙数Num_Available_slots计算时隙利用率S_U;由时隙利用率根据公式:P=1-S_U确定拥塞程度概率P;节点控制处理器根据拥塞程度概率P值与节点产生的节点随机数的比较结果设置节点竞争窗口值,以此控制网络数据的碰撞。
2.根据权利要求1所述的方法,其特征在于,所述退避过程的执行具体包括,如果检测时隙信道空闲,退避计数器的值减1,若检测时隙信道不空闲,退避计数器冻结,冻结计数器加1,直到退避计数器的值为0。
3.根据权利要求1所述的方法,其特征在于,算法模块调用公式: 计算拥塞程度概率P。
4.根据权利要求1所述的方法,其特征在于,节点随机数为节点按均匀分布由随机函数产生的0到1之间的随机数。
5.根据权利要求1所述的方法,其特征在于,设置节点的竞争窗口值的步骤具体包括,在节点成功发送数据帧后,若节点随机数小于概率P,则节点控制处理器将竞争窗口值设置为最小值;若节点随机数大于概率P,竞争窗口值保持不变;当节点发送数据帧产生碰撞时,竞争窗口值翻倍直到达到物理层参数规定的最大竞争窗口值。
6.根据权利要求1所述的方法,其特征在于,退避过程经过的总时隙数包括空闲时隙数和信道忙的时隙数。
7.根据权利要求5所述的方法,其特征在于:竞争窗口值设置为最小值的概率为P,保持竞争窗口不变的概率为(1-P),若当前竞争窗口值大于最大竞争窗口值,则取当前竞争窗口值作为最大竞争窗口值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100927116A CN101127661B (zh) | 2007-09-18 | 2007-09-18 | 一种基于拥塞程度概率p的无线竞争接入控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100927116A CN101127661B (zh) | 2007-09-18 | 2007-09-18 | 一种基于拥塞程度概率p的无线竞争接入控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101127661A true CN101127661A (zh) | 2008-02-20 |
CN101127661B CN101127661B (zh) | 2010-07-14 |
Family
ID=39095594
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100927116A Expired - Fee Related CN101127661B (zh) | 2007-09-18 | 2007-09-18 | 一种基于拥塞程度概率p的无线竞争接入控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101127661B (zh) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2462614A (en) * | 2008-08-12 | 2010-02-17 | Toshiba Res Europ Ltd | Determination of a contention period for access to a channel in a wireless communication device |
CN101977445A (zh) * | 2010-10-13 | 2011-02-16 | 北京邮电大学 | 一种多信道csma接入方法 |
CN101695195B (zh) * | 2009-09-10 | 2011-11-09 | 中国传媒大学 | 一种无线信道访问竞争的控制方法及系统 |
CN102387603A (zh) * | 2011-11-30 | 2012-03-21 | 电子科技大学 | 一种无线竞争接入退避方法 |
CN101651963B (zh) * | 2009-07-09 | 2012-05-23 | 南京工业大学 | 一种ieee 802.11 wlan中基于区分服务的传输控制方法 |
CN102711130A (zh) * | 2012-06-08 | 2012-10-03 | 深圳大学 | 一种自适应退避算法中竞争窗的确定方法及系统 |
CN103856303A (zh) * | 2014-03-27 | 2014-06-11 | 西安电子科技大学 | 根据重传次数动态设置节点最小竞争窗口值的方法 |
CN104080190A (zh) * | 2014-07-09 | 2014-10-01 | 南京邮电大学 | 一种基于概率预测的退避方法 |
CN104144518A (zh) * | 2014-08-06 | 2014-11-12 | 北京邮电大学 | 一种基于时延优化的车联网控制信道自适应接入方法 |
WO2015066906A1 (zh) * | 2013-11-10 | 2015-05-14 | 深圳大学 | 一种自适应退避算法中竞争窗的确定方法及系统 |
CN104938019A (zh) * | 2013-01-14 | 2015-09-23 | 高通股份有限公司 | 用于修改密集网络的载波侦听多址(csma)的系统和方法 |
CN105144824A (zh) * | 2013-09-27 | 2015-12-09 | 华为技术有限公司 | 信道接入方法及设备 |
CN105592564A (zh) * | 2015-08-12 | 2016-05-18 | 中山大学 | 无线Mesh网络中基于活跃节点数估计的自适应接入机制 |
CN105611570A (zh) * | 2015-12-20 | 2016-05-25 | 华南理工大学 | 基于信道状态判断的车载自组织网mac层退避方法 |
CN106358316A (zh) * | 2016-11-22 | 2017-01-25 | 重庆邮电大学 | 一种信道接入方法及装置 |
CN106416413A (zh) * | 2014-05-13 | 2017-02-15 | 索尼公司 | 在延迟后通过无线局域网发送分组 |
CN106464424A (zh) * | 2014-05-22 | 2017-02-22 | 华为技术有限公司 | 预设频谱资源检测与占用方法及通信设备 |
CN107493585A (zh) * | 2017-08-16 | 2017-12-19 | 上海顺舟智能科技股份有限公司 | 一种无线mesh网络中通信风暴抑制方法 |
CN109075831A (zh) * | 2016-04-18 | 2018-12-21 | 高通股份有限公司 | 管理用于服务质量的多向退避计数器 |
CN111132367A (zh) * | 2019-12-13 | 2020-05-08 | 浙江工商大学 | 无线局域网中按概率滞留竞争窗口的冻结退避处理方法 |
CN111757286A (zh) * | 2020-06-04 | 2020-10-09 | 华南理工大学 | 一种基于侦听机制的体域网紧急数据时隙分配方法 |
CN112838963A (zh) * | 2020-12-31 | 2021-05-25 | 内蒙古工业大学 | 基于事件同步和网络建模的识别系统拥塞风险的方法 |
CN112969241A (zh) * | 2021-02-02 | 2021-06-15 | 上海守正通信技术有限公司 | 一种多用户竞争通信的方法 |
US11150319B2 (en) * | 2017-01-31 | 2021-10-19 | Volkswagen Aktiengesellschaft | Method for a transportation vehicle of a transportation vehicle fleet for transmitting data to a data processing system, method for a data processing system for transmitting data of a transportation vehicle fleet to the data processing system, and transportation vehicle |
CN114641085A (zh) * | 2022-03-23 | 2022-06-17 | 重庆邮电大学 | 基于ieee802.15.4的csma/ca机制的自适应退避优化方法 |
CN114900404A (zh) * | 2015-12-24 | 2022-08-12 | 北京小米移动软件有限公司 | 用于非授权带中的信道访问的方法、装置、和系统 |
CN116806057A (zh) * | 2023-07-07 | 2023-09-26 | 广东技术师范大学 | 一种太赫兹协议中随机接入竞争窗口确定算法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1182685C (zh) * | 2002-04-29 | 2004-12-29 | 清华大学 | 用于报文转发系统的队列管理方法 |
CN100505675C (zh) * | 2004-01-08 | 2009-06-24 | 电子科技大学 | 一种基于蚂蚁算法的分布式自组网动态路由方法 |
-
2007
- 2007-09-18 CN CN2007100927116A patent/CN101127661B/zh not_active Expired - Fee Related
Cited By (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2462614A (en) * | 2008-08-12 | 2010-02-17 | Toshiba Res Europ Ltd | Determination of a contention period for access to a channel in a wireless communication device |
GB2462614B (en) * | 2008-08-12 | 2011-01-05 | Toshiba Res Europ Ltd | Wireless communication device and method |
CN101651963B (zh) * | 2009-07-09 | 2012-05-23 | 南京工业大学 | 一种ieee 802.11 wlan中基于区分服务的传输控制方法 |
CN101695195B (zh) * | 2009-09-10 | 2011-11-09 | 中国传媒大学 | 一种无线信道访问竞争的控制方法及系统 |
CN101977445A (zh) * | 2010-10-13 | 2011-02-16 | 北京邮电大学 | 一种多信道csma接入方法 |
CN101977445B (zh) * | 2010-10-13 | 2013-01-23 | 北京邮电大学 | 一种多信道csma接入方法 |
CN102387603B (zh) * | 2011-11-30 | 2014-01-22 | 电子科技大学 | 一种无线竞争接入退避方法 |
CN102387603A (zh) * | 2011-11-30 | 2012-03-21 | 电子科技大学 | 一种无线竞争接入退避方法 |
CN102711130B (zh) * | 2012-06-08 | 2014-11-12 | 深圳大学 | 一种自适应退避算法中竞争窗的确定方法及系统 |
CN102711130A (zh) * | 2012-06-08 | 2012-10-03 | 深圳大学 | 一种自适应退避算法中竞争窗的确定方法及系统 |
CN104938019A (zh) * | 2013-01-14 | 2015-09-23 | 高通股份有限公司 | 用于修改密集网络的载波侦听多址(csma)的系统和方法 |
CN104938019B (zh) * | 2013-01-14 | 2018-06-26 | 高通股份有限公司 | 用于修改密集网络的载波侦听多址(csma)的系统和方法 |
CN105144824A (zh) * | 2013-09-27 | 2015-12-09 | 华为技术有限公司 | 信道接入方法及设备 |
WO2015066906A1 (zh) * | 2013-11-10 | 2015-05-14 | 深圳大学 | 一种自适应退避算法中竞争窗的确定方法及系统 |
CN103856303A (zh) * | 2014-03-27 | 2014-06-11 | 西安电子科技大学 | 根据重传次数动态设置节点最小竞争窗口值的方法 |
CN103856303B (zh) * | 2014-03-27 | 2017-09-05 | 西安电子科技大学 | 根据重传次数动态设置节点最小竞争窗口值的方法 |
CN106416413B (zh) * | 2014-05-13 | 2019-09-13 | 索尼公司 | 操作连接到无线局域网的电子设备的方法和电子设备 |
CN106416413A (zh) * | 2014-05-13 | 2017-02-15 | 索尼公司 | 在延迟后通过无线局域网发送分组 |
CN106464424A (zh) * | 2014-05-22 | 2017-02-22 | 华为技术有限公司 | 预设频谱资源检测与占用方法及通信设备 |
CN106464424B (zh) * | 2014-05-22 | 2019-09-13 | 华为技术有限公司 | 预设频谱资源检测与占用方法及通信设备 |
CN104080190A (zh) * | 2014-07-09 | 2014-10-01 | 南京邮电大学 | 一种基于概率预测的退避方法 |
CN104144518B (zh) * | 2014-08-06 | 2017-12-05 | 北京邮电大学 | 一种基于时延优化的车联网控制信道自适应接入方法 |
CN104144518A (zh) * | 2014-08-06 | 2014-11-12 | 北京邮电大学 | 一种基于时延优化的车联网控制信道自适应接入方法 |
CN105592564B (zh) * | 2015-08-12 | 2019-03-15 | 中山大学 | 无线Mesh网络中基于活跃节点数估计的自适应接入机制 |
CN105592564A (zh) * | 2015-08-12 | 2016-05-18 | 中山大学 | 无线Mesh网络中基于活跃节点数估计的自适应接入机制 |
CN105611570A (zh) * | 2015-12-20 | 2016-05-25 | 华南理工大学 | 基于信道状态判断的车载自组织网mac层退避方法 |
CN114900404A (zh) * | 2015-12-24 | 2022-08-12 | 北京小米移动软件有限公司 | 用于非授权带中的信道访问的方法、装置、和系统 |
CN114900404B (zh) * | 2015-12-24 | 2024-02-09 | 北京小米移动软件有限公司 | 用于非授权带中的信道访问的方法、装置、和系统 |
CN109075831A (zh) * | 2016-04-18 | 2018-12-21 | 高通股份有限公司 | 管理用于服务质量的多向退避计数器 |
CN109075831B (zh) * | 2016-04-18 | 2020-06-05 | 高通股份有限公司 | 用于管理用于服务质量的多向退避计数器的方法和装置 |
CN106358316A (zh) * | 2016-11-22 | 2017-01-25 | 重庆邮电大学 | 一种信道接入方法及装置 |
US11971495B2 (en) * | 2017-01-31 | 2024-04-30 | Volkswagen Aktiengesellschaft | Method for a transportation vehicle of a transportation vehicle fleet for transmitting data to a data processing system, method for a data processing system for transmitting data of a transportation vehicle fleet to the data processing system, and transportation vehicle |
US11150319B2 (en) * | 2017-01-31 | 2021-10-19 | Volkswagen Aktiengesellschaft | Method for a transportation vehicle of a transportation vehicle fleet for transmitting data to a data processing system, method for a data processing system for transmitting data of a transportation vehicle fleet to the data processing system, and transportation vehicle |
US20220028276A1 (en) * | 2017-01-31 | 2022-01-27 | Volkswagen Aktiengesellschaft | Method for a transportation vehicle of a transportation vehicle fleet for transmitting data to a data processing system, method for a data processing system for transmitting data of a transportation vehicle fleet to the data processing system, and transportation vehicle |
CN107493585A (zh) * | 2017-08-16 | 2017-12-19 | 上海顺舟智能科技股份有限公司 | 一种无线mesh网络中通信风暴抑制方法 |
CN111132367A (zh) * | 2019-12-13 | 2020-05-08 | 浙江工商大学 | 无线局域网中按概率滞留竞争窗口的冻结退避处理方法 |
CN111757286A (zh) * | 2020-06-04 | 2020-10-09 | 华南理工大学 | 一种基于侦听机制的体域网紧急数据时隙分配方法 |
CN112838963B (zh) * | 2020-12-31 | 2024-04-16 | 内蒙古工业大学 | 基于事件同步和网络建模的识别系统拥塞风险的方法 |
CN112838963A (zh) * | 2020-12-31 | 2021-05-25 | 内蒙古工业大学 | 基于事件同步和网络建模的识别系统拥塞风险的方法 |
CN112969241A (zh) * | 2021-02-02 | 2021-06-15 | 上海守正通信技术有限公司 | 一种多用户竞争通信的方法 |
CN112969241B (zh) * | 2021-02-02 | 2024-04-26 | 上海守正通信技术有限公司 | 一种多用户竞争通信的方法 |
CN114641085A (zh) * | 2022-03-23 | 2022-06-17 | 重庆邮电大学 | 基于ieee802.15.4的csma/ca机制的自适应退避优化方法 |
CN116806057A (zh) * | 2023-07-07 | 2023-09-26 | 广东技术师范大学 | 一种太赫兹协议中随机接入竞争窗口确定算法 |
Also Published As
Publication number | Publication date |
---|---|
CN101127661B (zh) | 2010-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101127661B (zh) | 一种基于拥塞程度概率p的无线竞争接入控制方法 | |
Li et al. | A new backoff algorithm for IEEE 802.11 distributed coordination function | |
EP1680880B1 (en) | Wireless local area network (wlan) methods and components that utilize traffic prediction | |
CN102625466B (zh) | 用于无线局域网的分布式媒体接入方法 | |
CN100394748C (zh) | 无线局域网分布式竞争控制退避方法 | |
EP1427153A2 (en) | Apparatus and method for reducing power consumption in ad-hoc network | |
CN108811001B (zh) | 基于csma竞争与tdma预留的离散化信道接入方法 | |
Xie et al. | Multi-dimensional busy-tone arbitration for OFDMA random access in IEEE 802.11 ax | |
EP3284292A1 (en) | System and method for reducing collisions in wireless networks | |
CN102104447B (zh) | 一种无线自组织网中优化通过率性能的方法 | |
CN104853445A (zh) | 一种基于广播消息的无线传感器网络mac协议 | |
WO2010083661A1 (en) | Method and device for improving the management of wireless mesh networks | |
CN103501531B (zh) | 一种基于功率控制的Ad Hoc网络MAC层信道分配方法 | |
Du et al. | Access point selection strategy for large-scale wireless local area networks | |
CN100448206C (zh) | 无线局域网多速率传输方法 | |
Benslimane et al. | Rate adaptation scheme for IEEE 802.11-based MANETs | |
Nasir et al. | History based adaptive backoff (HBAB) IEEE 802.11 MAC protocol | |
Wang et al. | Restricted access window based hidden node problem mitigating algorithm in IEEE 802.11 ah networks | |
EP2526660A1 (en) | A method for operating a wireless network and a wireless network | |
Kim et al. | Adaptive transmission opportunity scheme based on delay bound and network load in IEEE 802.11 e wireless LANs | |
CN103139834B (zh) | 一种无线传感器网络多速率自适应退避方法 | |
Tan et al. | Long-term time-share guarantees are necessary for wireless lans | |
CN103441827B (zh) | 基于物理层信道质量估计约束的避退方法 | |
CN1977492A (zh) | 无线局域网传输方法 | |
Sun et al. | Delay analysis of IEEE 802.11 DCF with back-off suspension |
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 |
Granted publication date: 20100714 Termination date: 20140918 |
|
EXPY | Termination of patent right or utility model |