CN107889159B - 一种基于动态调整Beacon Interval的关联拥塞避免方法、无线局域网 - Google Patents

一种基于动态调整Beacon Interval的关联拥塞避免方法、无线局域网 Download PDF

Info

Publication number
CN107889159B
CN107889159B CN201711025109.0A CN201711025109A CN107889159B CN 107889159 B CN107889159 B CN 107889159B CN 201711025109 A CN201711025109 A CN 201711025109A CN 107889159 B CN107889159 B CN 107889159B
Authority
CN
China
Prior art keywords
beacon interval
dynamic adjustment
new
old
association
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
Application number
CN201711025109.0A
Other languages
English (en)
Other versions
CN107889159A (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.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN201711025109.0A priority Critical patent/CN107889159B/zh
Publication of CN107889159A publication Critical patent/CN107889159A/zh
Application granted granted Critical
Publication of CN107889159B publication Critical patent/CN107889159B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明属于无线网络传输技术领域，公开了一种基于动态调整Beacon Interval的关联拥塞避免方法、无线局域网，在AP端设置两个计时器Tnew和Told，分别记录下一次和本次Beacon Interval的时长；同时，在AP端设置两个计数器Nnew和Nold，分别用来记录本次和上一次Beacon Interval结束时在此周期内该AP成功认证关联的STA的数量；比较Nnew和Nold，动态调整beacon interval。本发明降低了在关联认证过程中的网络拥塞；通过动态调整beacon interval，降低或提高单位时间内发送关联认证帧的STA数目，从而降低网络拥塞。

Description

一种基于动态调整Beacon Interval的关联拥塞避免方法、无 线局域网
技术领域
本发明属于无线网络传输技术领域，尤其涉及一种基于动态调整BeaconInterval的关联拥塞避免方法、无线局域网。
背景技术
无线局域网(WLAN)是指以无线信道作为传输媒介的计算机局域网，以接入速率高、部署灵活、综合费用较低、终端普及性好等优点获得了广泛应用。802.11协议簇是国际电工电子工程学会(IEEE)为无线局域网络制定的标准，其主要描述OSI模型的最低两层，即数据链路层和物理层。随着无线网络的迅速发展，802.11目前得到了大规模的普及和发展，被广泛应用在各类电子产品、无线网络中。然而随着配备有WLAN标准的无线通信设备的***式增长，出现海量用户进行接入和数据传输的情况，对于现有的接入技术和协议都是极大的考验。802.11网络主要分为两种工作模式，独立基本服务集和基础结构型基本服务集；更加普遍使用的是基于基础结构型基本服务集(InfrastructureBSS)。在采用这种模式的WLAN中，工作站点(STA)接入网络接入点(AP)之前，必须先侦听网络的存在；STA首先要通过扫描过程发现周边的Infrastructure BSS网络，再通过认证关联过程建立与AP的逻辑连接关系；完成认证关联前提的扫描过程又被分为主动扫描和被动扫描两种模式。在被动扫描过程中，信标帧(Beacon帧)扮演着极为重要的角色，携带着AP的信息并在WLAN网络***所支持的信道上由AP进行广播；STA在WLAN网络***信道列表所列的各个信道之间不断切换以搜寻其附近AP周期性广播的Beacon帧，目的是获取接入该BSS所需要的基本参数。Beacon帧的发送间隔(Beacon Interval)，会较大程度上影响认证关联的效果。如果该间隔减小，即Beacon帧发送的更加频繁，可以使得STA有更大的可能性接收到Beacon帧，从而有更多的STA被允许认证关联接入。但是被允许认证关联接入的STA在同一时段对同一个AP发出认证关联请求，会造成竞争加剧和拥塞现象。如果将该间隔增大，即Beacon帧发送频率降低，STA有更小的可能行收到Beacon帧，一段时间内仅有少量的STA去认证关联同一个AP，可以减缓拥塞，但是完成认证关联的通过量被降低。当前WLAN网络***中的Beacon Interval通常为固定值(一般设置为100毫秒)。面对WLAN发展导致的海量用户场景时形成的认证关联通过率低下问题，通常都是由人工手动调整该参数，以匹配具体情况，但是这种方式效率低下，可操作性差，一次调整不能适应多种用户数量情况，而且不一定获得最好的关联状况，不利用网络对用户的良好服务。但改进后的关联拥塞避免方法采用自适应动态调整BeaconInterval，AP端会根据当前的关联情况自动调整Beacon Interval，而不需要人为干预，大大提高了关联的成功率。
综上所述，现有技术存在的问题是：当前WLAN网络***中的Beacon Interval通常为固定值面，对WLAN发展导致的海量用户场景时形成的认证关联通过率低下，可操作性差，不利用网络对用户的良好服务。
发明内容
针对现有技术存在的问题，本发明提供了一种基于动态调整Beacon Interval的关联拥塞避免方法、无线局域网。
本发明是这样实现的，一种基于动态调整Beacon Interval的关联拥塞避免方法，所述基于动态调整Beacon Interval的关联拥塞避免方法包括以下步骤：
(1)AP端设置计时器Tnew和计时器Told，分别记录下一次和本次Beacon Interval的时长；
(2)在AP端设置两个计数器Nnew和Nold，分别用来记录本次和上一次BeaconInterval结束时在周期内AP成功认证关联的STA的数量；
(3)在每个Beacon Interval结束之后，执行Beacon Interval的动态调整，比较Nnew和Nold，如果Nnew<Nold，将Tnew调整为(1+k)Told，如果Nnew≥Nold，则将Tnew调整为(1-k)Told，动态调整表达式为：
Figure GDA0001456104250000031
进一步，所述计时器的时间为T0。
其中，k为调整因子，取值为k∈(0,0.1)。
(4)执行Beacon Interval的动态调整之后，修改AP端参数记录，按以下方式调整：
Told＝Tnew；
Nold＝Nnew。
本发明的另一目的在于提供一种应用所述基于动态调整Beacon Interval的关联拥塞避免方法的无线局域网。
本发明改变了以往Beacon Interval是固定值的关联认证过程，根据比较前后两个Beacon Interval内成功关联的STA的数量，动态调整下一个Beacon Interval的长度，使得下一个Beacon Interval内成功关联的STA的数目的期望值有所增加。通过在AP端对Beacon Interval进行自适应的动态调整，可以在大量STA同时要求接入的情况下，增大Beacon Interval，以使得STA收到Beacon的概率下降，进而减少同时向一个AP发出关联认证请求的STA的数目，进而降低拥塞；而在少量STA同时要求接入的情况下，缩短BeaconInterval，以使得STA收到Beacon的概率提高，进而在信道允许的情况下提高同时向一个AP发出认证关联请求的STA的数目，进而提高成功关联的数量。通过附图3可以看出，对比与以往Beacon Interval是固定的关联认证过程，基于动态调整Beacon Interval的关联拥塞避免方法能够有效提高关联认证的通过率。由此证明了本方法的正确性。
附图说明
图1是本发明实施例提供的基于动态调整Beacon Interval的关联拥塞避免方法流程图。
图2是本发明实施例提供的基于动态调整Beacon Interval的关联拥塞避免方法实现流程图。
图3是本发明实施例提供的仿真示意图。由仿真示意图可以看出，对比与以往Beacon Interval是固定的关联认证过程，基于动态调整Beacon Interval的关联拥塞避免方法能够有效提高关联认证的通过率。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明用于当海量用户接入Infrastructure BSS网络时，降低在认证关联过程中大量STA同时向一个AP发送关联请求帧所造成的碰撞，避免网络802.11网络的拥塞。
下面结合附图对本发明的应用原理作详细的描述。
如图1所示，本发明实施例提供的基于动态调整Beacon Interval的关联拥塞避免方法包括以下步骤：
S101：在AP端设置两个计时器，分别记录下一次和本次Beacon Interval的时长；
S102：在AP端设置两个计数器，分别用来记录本次和上一次Beacon Interval结束时在此周期内该AP成功认证关联的STA的数量；
S103：比较计数器，动态调整beacon interval。
下面结合具体实施例对本发明的应用原理作进一步的描述。
如图2所示，本发明实施例提供的本发明实施例提供的基于动态调整BeaconInterval的关联拥塞避免方法包括以下步骤：
步骤一：AP端初始化工作；
在AP端设置两个计时器Tnew和Told，分别记录下一次和本次Beacon Interval的时长。同时，在AP端设置两个计数器Nnew和Nold，分别用来记录本次和上一次Beacon Interval结束时在此周期内该AP成功认证关联的STA的数量。根据通常WLAN配置参数，初始设置Tnew＝Told＝100ms，Nnew＝Nold＝0；
步骤二：记录Nnew；
在每个Beacon Interval结束时，记录本次Beacon Interval计时周期内AP成功认证关联的STA的数目，并将值记为Nnew；
步骤三：动态调整Beacon Interval；
在每个Beacon Interval结束之后，执行Beacon Interval的动态调整，具体的动态调整表达式为：
Figure GDA0001456104250000051
其中，k为调整因子，取值范围定义为k∈(0,0.1)。为了加快调整步长，在此可以取值k＝0.05；
步骤四：修改AP端参数：
在每个Beacon Interval结束时，执行Beacon Interval的动态调整之后，修改AP端参数记录，按以下方式调整：
Told＝Tnew；
Nold＝Nnew。
下面结合仿真对本发明的应用效果作详细的描述。
依据以上实施步骤进行仿真：横坐标是待与AP关联的STA的个数，纵坐标表示一个Beacon Interval周期内与AP成功关联的STA个数占所有STA数目的比值。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (2)

1.一种基于动态调整Beacon Interval的关联拥塞避免方法，其特征在于，所述基于动态调整Beacon Interval的关联拥塞避免方法包括以下步骤：
(1)AP端设置计时器Tnew和计时器Told，分别记录下一次和本次Beacon Interval的时长；
(2)在AP端设置两个计数器Nnew和Nold，分别用来记录本次和上一次Beacon Interval结束时在周期内AP成功认证关联的STA的数量；
(3)修改AP端参数；
所述计时器的时间为T0；
在每个Beacon Interval结束之后，执行Beacon Interval的动态调整，动态调整表达式为：
Figure FDA0002973808500000011
其中，k为调整因子，取值为k∈(0,0.1)。
2.如权利要求书1所述的基于动态调整Beacon Interval的关联拥塞避免方法，其特征在于，在每个Beacon Interval结束时，执行Beacon Interval的动态调整之后，修改AP端参数记录，按以下方式调整：
Told＝Tnew；
Nold＝Nnew。
CN201711025109.0A 2017-10-27 2017-10-27 一种基于动态调整Beacon Interval的关联拥塞避免方法、无线局域网 Active CN107889159B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711025109.0A CN107889159B (zh) 2017-10-27 2017-10-27 一种基于动态调整Beacon Interval的关联拥塞避免方法、无线局域网

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711025109.0A CN107889159B (zh) 2017-10-27 2017-10-27 一种基于动态调整Beacon Interval的关联拥塞避免方法、无线局域网

Publications (2)

Publication Number Publication Date
CN107889159A CN107889159A (zh) 2018-04-06
CN107889159B true CN107889159B (zh) 2021-05-04

Family

ID=61782757

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711025109.0A Active CN107889159B (zh) 2017-10-27 2017-10-27 一种基于动态调整Beacon Interval的关联拥塞避免方法、无线局域网

Country Status (1)

Country Link
CN (1) CN107889159B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1842041A (zh) * 2005-03-31 2006-10-04 株式会社Ntt都科摩 无线通信装置及无线通信***
CN104641692A (zh) * 2012-09-18 2015-05-20 Lg电子株式会社 在无线lan***中更新收听间隔的方法和设备
CN106713482A (zh) * 2017-01-10 2017-05-24 兰州理工大学 应用于移动车联网的节点自动调节广播信标间隔的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150341853A1 (en) * 2013-01-09 2015-11-26 Lg Electronics Inc. Method and apparatus for controlling beacon transmission in wireless communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1842041A (zh) * 2005-03-31 2006-10-04 株式会社Ntt都科摩 无线通信装置及无线通信***
CN104641692A (zh) * 2012-09-18 2015-05-20 Lg电子株式会社 在无线lan***中更新收听间隔的方法和设备
CN106713482A (zh) * 2017-01-10 2017-05-24 兰州理工大学 应用于移动车联网的节点自动调节广播信标间隔的方法

Also Published As

Publication number Publication date
CN107889159A (zh) 2018-04-06

Similar Documents

Publication Publication Date Title
RU2607253C1 (ru) Способ и устройство отсрочки передачи при слотовом типе доступа к каналам в системе беспроводной локальной сети
US9877276B2 (en) Method and apparatus for transmitting and receiving power save-polling frame and response frame in wireless LAN system
EP4228370A1 (en) Method and wireless communication terminal for transmitting/receiving frame in wireless communication system
JP5814469B2 (ja) デバイスがネットワークにアクセスする方法、アクセスポイント、ネットワークアクセスデバイス、およびシステム
US20130250832A1 (en) Method for managing power save mode in wireless lan system, and device for supporting same
US7535919B2 (en) Wireless communication method adapting priority for transmitting packets in WPAN
WO2020232577A1 (zh) 随机接入配置信息获取方法、***及设备
MX2015004481A (es) Metodo y aparato para acceso a canal en sistema inalambrico de red de area local.
KR20190005163A (ko) 단일-사용자 모드와 멀티-사용자 모드 사이에서의 트랜지션을 위한 백오프 기법들
KR20150023362A (ko) 무선랜 시스템에서 채널 액세스 제어 방법 및 장치
US10506513B2 (en) Method for performing paging in wireless LAN system and device using same
US10128966B1 (en) Method and apparatus for communication
KR20150138158A (ko) 무선랜 시스템에서 그룹 어드레스드 프레임을 송수신하는 방법 및 이를 위한 장치
KR101949746B1 (ko) 무선 통신 시스템에서 시간축 상의 시프팅을 통해 비대칭 시퀀스 셋을 구성함으로써 파일럿 시퀀스를 생성하고 전송하는 방법
CN113455026B (zh) 接入方法及通信装置
JP2016540426A (ja) 省電力プロトコルの向上のための方法およびデバイス
US20240008119A1 (en) Multi-link device operating in multiple links and method for operating multi-link device
KR20170018351A (ko) 무선 통신 시스템에서 파일럿 시퀀스를 전송하고 식별하는 방법
US10904834B1 (en) Power saving for beacon detection
JP6861812B2 (ja) 覚醒パケットを送る方法、ノード覚醒後に最初のフレームを送る方法、装置およびデバイス
CN107835513B (zh) 一种基于动态调整信道侦听驻留时间的关联阻塞避免方法
WO2018028311A1 (zh) 一种终端初始接入网络的方法及相关设备
KR102024601B1 (ko) 무선 통신 시스템에서 non-cazac 시퀀스를 이용하여 파일럿 시퀀스를 생성하고 전송하는 방법
CN107889159B (zh) 一种基于动态调整Beacon Interval的关联拥塞避免方法、无线局域网
WO2022078472A1 (en) Method of propagation delay compensation and related devices

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