CN113316192A - 基于链路设置的多链路调度策略 - Google Patents

基于链路设置的多链路调度策略 Download PDF

Info

Publication number
CN113316192A
CN113316192A CN202110541782.XA CN202110541782A CN113316192A CN 113316192 A CN113316192 A CN 113316192A CN 202110541782 A CN202110541782 A CN 202110541782A CN 113316192 A CN113316192 A CN 113316192A
Authority
CN
China
Prior art keywords
user
link
access point
users
multilink
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
CN202110541782.XA
Other languages
English (en)
Other versions
CN113316192B (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 CN202110541782.XA priority Critical patent/CN113316192B/zh
Publication of CN113316192A publication Critical patent/CN113316192A/zh
Application granted granted Critical
Publication of CN113316192B publication Critical patent/CN113316192B/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/08—Load balancing or load distribution
    • H04W28/09—Management thereof
    • H04W28/0925—Management thereof using policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种基于链路设置的多链路调度策略，主要解决现有多链路负载不平衡的问题，其实现方案为：构建基本服务集
Figure DDA0003072083510000011
Figure DDA0003072083510000012
中用户集
Figure DDA0003072083510000013
的用户Um向多链路接入点A发送探测请求帧；A根据收到的探测请求帧，发现
Figure DDA0003072083510000014
中用户Um后对所有用户进行分组，并根据分组结果对每组用户再进行组内链路分配，获得用户Um的接入点链路集
Figure DDA0003072083510000015
A再根据
Figure DDA0003072083510000016
向Um发送探测响应帧，Um根据收到的探测响应帧将自身链路频点设置为与
Figure DDA0003072083510000017
中链路相同的频点，并在设置好的频点上与A进行认证和关联操作；A与Um在连接好的链路上进行数据传输，获得公平性更高的链路调度策略。本发明提高了多链路的负载均衡能力，可用于多链路设备。

Description

基于链路设置的多链路调度策略
技术领域
本发明属于通信技术领域，特别涉及一种多链路设备的链路调度方法，可用于多链路设备。
背景技术
随着无线局域网标准的演进，无线保真Wi-Fi标准6技术已经落地，下一代代号为802.11be的Wi-Fi标准7的研究和制定已经开始。之前的Wi-Fi***均采用单链路模式，在一个时刻只有一个站点STA可与接入点AP在单条链路上进行通信。此时，单条链路上可达的最大数据量即为其最高吞吐量。随着一些新兴流量业务如增强现实、超清视频等的出现，受频谱资源限制，单链路已不能满足用户对大量数据交换的需求。因此，802.11be标准引入了一种新型的通信设备——多链路设备。
多链路设备有两类，一类为AP多链路设备AP MLD，一类为非AP多链路设备Non-APMLD。一个多链路设备即为一个物理逻辑实体，其结构上拥有一个High媒体接入控制层MAC和多个Low MAC与物理层，因此多个链路的数据及信令资源可在实体端上共享且具备同时支持多条链路通信的能力。
多链路设备与单链路设备相同，在数据传输之前需要经过一系列的设置阶段，包括：扫描、认证、关联。多链路设备中会设置一个链路为主链路，均通过该链路进行多链路设置，设备间可以协商多条链路的能力信息，例如其所支持链路数、链路所支持的频点等。多链路接入点的频点在开启设备的一瞬间是固定好的，多链路用户通过协商获知接入点所支持的频点信息并根据其设置自身频点。在完成关联之后，多链路可以进行数据传输，至此，链路连接实现建立。
对于多链路设备，由于多条链路的引入，使得链路间的负载均衡问题突出，若某条链路的负载过大很有可能导致该条链路干扰过大，数据安全性降低，传输时延变大。针对此问题，当前并没有明确的已制定好的适用于多链路负载均衡方案，故仍需进一步探究。
发明内容
本发明的目的在于提出一种基于链路设置的多链路调度策略，以解决多链路设备存在的链路负载不均衡的问题，保证数据的安全性，减小传输时延。
为实现上述目的，本发明采取的技术方案包括如下：
(1)根据多链路接入点A、用户集
Figure BDA0003072083490000021
构建基本服务集：
Figure BDA0003072083490000022
(2)基本服务集
Figure BDA0003072083490000023
中用户集
Figure BDA0003072083490000024
的第m个用户Um向多链路接入点A发送探测请求帧进行主动扫描，其中m∈[1,C]，C为用户集
Figure BDA0003072083490000025
中的用户总数；
(3)多链路接入点A根据收到的探测请求帧，发现用户集
Figure BDA0003072083490000026
中的用户Um，并获知该用户Um的链路数目Em；
(4)多链路接入点A对用户集
Figure BDA0003072083490000027
中所有用户Um的链路连接进行规划：
(4a)根据获知的用户Um和其链路数目Em，多链路接入点A对用户集
Figure BDA0003072083490000028
中的所有用户Um进行分组；
(4b)根据分组结果，多链路接入点A对每组用户的链路进行组内链路分配，并获得用户集
Figure BDA0003072083490000029
中所有用户Um的接入点链路集
Figure BDA00030720834900000210
(5)多链路接入点A根据用户集
Figure BDA00030720834900000211
中用户Um的接入点链路集
Figure BDA00030720834900000212
向其发送包含有该用户Um的接入点链路集
Figure BDA00030720834900000213
的探测响应帧；
(6)用户集
Figure BDA00030720834900000214
中的用户Um根据收到探测响应帧，将自身链路频点设置为与接入点链路集
Figure BDA00030720834900000215
中链路相同的频点；
(7)用户集
Figure BDA00030720834900000216
中的用户Um在设置好的频点上与多链路接入点A进行认证和关联操作，实现链路连接；
(8)多链路接入点A与用户集
Figure BDA00030720834900000217
中的用户Um在连接好的链路上进行数据传输，获得公平性更高的链路调度策略。
本发明具有如下有益效果：
1.本发明根据用户的链路数及AP MLD所支持的链路数，通过提前对用户规划分组和组内用户的链路分配，实现将BSS中所有用户分为一组的链路数与AP MLD所支持链路相等的多个组，并具体分配了每组中用户应该连接的AP MLD链路，使得AP MLD每条链路所连的链路数尽量相等，实现了链路的公平性。
2.本发明通过在多链路设置过程中将所得每组的具体连接链路告知用户，使用户获知应设置的频点，实现在设置过程结束后，每组均按调度完成连接，提高了多链路的负载均衡能力。
附图说明
图1是本发明使用的场景图；
图2是本发明的实现流程图；
图3是本发明中多链路设备间的连接图。
具体实施方式
以下结合附图对本发明具体实施例，作进一步详细描述：
参照图1，本实例使用的场景包括接入点多链路设备AP MLD和用户集
Figure BDA0003072083490000031
其中APMLD为多链路接入点A，用户集
Figure BDA0003072083490000032
包括四个用户，依次为第一个用户U1、第二个用户U2、第三个用户U3和第四个用户U4。
该AP MLD包含三条链路，其依次为第一条链路L1、第二条链路L2和第三条链路L3，这三条链路构成AP MLD的链路集
Figure BDA0003072083490000033
即：
Figure BDA0003072083490000034
用户集
Figure BDA0003072083490000035
中的第一个用户U1包含一条链路,即该用户U1的链路数目E1为1；
用户集
Figure BDA0003072083490000036
中的第二个用户U2包含三条链路，即该用户U2的链路数目E2为3；
用户集
Figure BDA0003072083490000037
中的第三个用户U3包含两条链路，即该用户U3的链路数目E3为2；
用户集
Figure BDA0003072083490000038
中的第四个用户U4包含两条链路，即该用户U4的链路数目E4为2。
参照图2，本实例的实现步骤如下：
步骤1，根据多链路接入点A、用户集
Figure BDA0003072083490000039
构建基本服务集：
Figure BDA00030720834900000310
在本实例场景中，AP MLD是多链路设备，相较于传统的单链路设备，其结构上拥有一个High媒体接入控制层MAC和多个Low MAC与物理层，因此具有多条链路同时通信的特性。其基本服务集的构建如下：
先将AP MLD通信覆盖区域内的所有用户组合成用户集
Figure BDA00030720834900000311
再将AP MLD通信范围所覆盖的物理区域作为基本服务集
Figure BDA00030720834900000312
得到基本服务集
Figure BDA00030720834900000313
包含多链路接入点A和用户集
Figure BDA00030720834900000314
这两种物理实体，其表示为：
Figure BDA00030720834900000315
步骤2，基本服务集
Figure BDA00030720834900000316
中用户集
Figure BDA00030720834900000317
的第m个用户Um向多链路接入点A发送探测请求帧进行主动扫描，其中m∈[1,C]，C为用户集
Figure BDA00030720834900000318
中的用户总数。
在本实例场景中，基本服务集
Figure BDA00030720834900000319
中用户集
Figure BDA00030720834900000320
的第一个用户U1、第二个用户U2、第三个用户U3和第四个用户U4，在进入基本服务集后会立即进行主动扫描操作，即第一个用户U1在其链路上给AP MLD发送探测请求帧，第二个用户U2、第三个用户U3和第四个用户U4分别在其主链路上给AP MLD发送探测请求帧。由于多链路用户的主链路由设备自己选定，在此暂设第二个用户U2、第三个用户U3和第四个用户U4的主链路均为其第一条链路。
步骤3，多链路接入点A根据收到的探测请求帧，发现用户集
Figure BDA0003072083490000041
中的用户Um，并获知该用户Um的链路数目Em。
在本实例场景中，AP MLD根据收到第一个用户U1、第二个用户U2、第三个用户U3和第四个用户U4发送的探测请求帧，发现用户集
Figure BDA0003072083490000042
中的这四个用户。由于多链路用户的探测请求帧中包含用户多链路能力信息，例如所支持的链路数，链路当前频点设置，故AP MLD获知到基本服务集
Figure BDA0003072083490000043
中第一个用户U1的链路数目E1为1、第二个用户U2的链路数目E2为3、第三个用户U3的链路数目E3为2和第四个用户U4的链路数目E4为2。
步骤4，多链路接入点A对用户集
Figure BDA0003072083490000044
中所有用户Um的链路连接进行规划。
4.1)多链路接入点A根据获知的用户Um和其链路数目Em，对用户集
Figure BDA0003072083490000045
中的所有用户Um进行分组：
4.1.1)构建剩余用户集
Figure BDA0003072083490000046
并初始化剩余用户集
Figure BDA0003072083490000047
为：
Figure BDA0003072083490000048
则D＝C，其中D为剩余用户集
Figure BDA0003072083490000049
的用户总数，C为用户集
Figure BDA00030720834900000410
中的用户总数；
4.1.2)构建第g组的用户集
Figure BDA00030720834900000411
并将其初始化为：
Figure BDA00030720834900000412
4.1.3)设置多链路接入点A的剩余链路数r，并初始化r＝N，其中N为多链路接入点A的链路集
Figure BDA00030720834900000413
中的链路总数；
4.1.4)从剩余用户集
Figure BDA00030720834900000414
中依次选择用户，假设当前所选用户为剩余用户集
Figure BDA00030720834900000415
中的第k个用户Rk，该用户对应的链路数目为Fk，其中k∈[1,D]；
4.1.5)将剩余用户集
Figure BDA00030720834900000416
中用户Rk的链路数目Fk与多链路接入点A的剩余链路数r进行比较：
如果满足Fk≤r，则将剩余用户集
Figure BDA00030720834900000417
中的用户Rk从剩余用户集
Figure BDA00030720834900000418
中取出放入第g组的用户集
Figure BDA00030720834900000419
以分别将剩余用户集
Figure BDA00030720834900000420
更新为：
Figure BDA00030720834900000421
将第g组用户集
Figure BDA00030720834900000422
更新为
Figure BDA00030720834900000423
将多链路接入点A剩余链路数r更新为：r＝r-Fk；
若不满足，则跳过剩余用户集
Figure BDA00030720834900000426
中的用户Rk，返回(4.1.4)；
4.1.6)重复(4.1.4)和(4.1.5)，直到剩余链路数r＝0或者剩余用户集
Figure BDA00030720834900000424
中的用户Rk均被遍历，至此第g组分配结束；
4.1.7)重复(4.1.2)到(4.1.5)，直到剩余用户集
Figure BDA00030720834900000425
至此分组结束，获得所有分组结果。
在本实例场景中，AP MLD对用户集
Figure BDA00030720834900000516
中的第一个用户U1、第二个用户U2、第三个用户U3和第四个用户U4这四个用户进行分组，经过如上步骤，获得分组结果如表1所示：
表1分组结果
Figure BDA00030720834900000517
4.2)根据分组结果，多链路接入点A对每组用户的链路进行组内链路分配，获取用户集
Figure BDA00030720834900000518
中所有用户Um的接入点链路集
Figure BDA0003072083490000051
4.2.1)构建接入点剩余链路集
Figure BDA00030720834900000519
并初始化
Figure BDA00030720834900000520
其中
Figure BDA00030720834900000521
为多链路接入点A的链路集；
4.2.2)对于第g组用户集
Figure BDA00030720834900000522
从中依次选择用户，假设当前所选用户为第g组用户集
Figure BDA00030720834900000523
中的第n个用户
Figure BDA00030720834900000524
其对应链路数目为Hn，其中k∈[1,G]，G为第g组用户集
Figure BDA00030720834900000525
的用户总数；
4.2.3)构建第g组用户集
Figure BDA00030720834900000526
中用户
Figure BDA0003072083490000052
的接入点链路集
Figure BDA0003072083490000053
4.2.4)从接入点剩余链路集
Figure BDA00030720834900000528
中任选Hn条链路，放入第g组用户集
Figure BDA00030720834900000527
中的用户
Figure BDA0003072083490000054
的接入点链路集
Figure BDA0003072083490000055
中，并将接入点剩余链路集
Figure BDA00030720834900000529
更新为：
Figure BDA0003072083490000056
4.2.5)重复(4.2.2)到(4.2.4)，直到第g组用户集
Figure BDA00030720834900000530
中的用户
Figure BDA0003072083490000057
均被遍历，至此获得第g组的所有用户
Figure BDA0003072083490000058
的接入点链路集
Figure BDA0003072083490000059
4.2.6)重复(4.2.1)到(4.2.5)，直到每组用户均被遍历，至此得到用户集
Figure BDA00030720834900000531
中所有用户Um的接入点链路集
Figure BDA00030720834900000510
在本实例场景中，AP MLD分别对(4.1)中所得的第一组用户集
Figure BDA00030720834900000533
第二组用户集
Figure BDA00030720834900000534
和第三组用户集
Figure BDA00030720834900000532
进行组内链路分配，经过如上步骤，获取到所有用户的链路接入点链路集如下：
第一个用户U1的接入点链路集
Figure BDA00030720834900000511
第二个用户U2的接入点链路集
Figure BDA00030720834900000512
第三用户U3的接入点链路集
Figure BDA00030720834900000513
第四个用户U4的接入点链路集
Figure BDA00030720834900000514
步骤5，多链路接入点A根据用户集
Figure BDA00030720834900000535
中用户Um的接入点链路集
Figure BDA00030720834900000515
向其发送包含有该用户Um的接入点链路集
Figure BDA0003072083490000061
的探测响应帧；
在本实例场景中，根据获得的第一个用户U1的接入点链路集
Figure BDA0003072083490000062
第二个用户U2的接入点链路集
Figure BDA0003072083490000063
第三用户U3的接入点链路集
Figure BDA0003072083490000064
和第四个用户U4的接入点链路集
Figure BDA0003072083490000065
APMLD分别对第一个用户U1、第二个用户U2、第三个用户U3和第四个用户U4进行回复，即发送不同的探测响应帧：
AP MLD在第一个用户U1的主链路上发送包含有第一个用户U1的接入点链路集
Figure BDA0003072083490000066
的探测响应帧；
AP MLD在第二个用户U2的主链路上发送包含有第二个用户U2的接入点链路集
Figure BDA0003072083490000067
的探测响应帧；
AP MLD在第三个用户U3的主链路上发送包含有第三个用户U3的接入点链路集
Figure BDA0003072083490000068
的探测响应帧；
AP MLD在第四个用户U4的主链路上发送包含有第四个用户U4的接入点链路集
Figure BDA0003072083490000069
的探测响应帧。
上述探测响应帧是在原始探测响应帧的帧结构中添加用户Um的接入点链路集
Figure BDA00030720834900000610
信息，使该帧中包含接入点所支持的链路数和每条链路所支持的频点信息。
步骤6，用户集
Figure BDA00030720834900000616
中的用户Um根据收到探测响应帧，将自身链路频点设置为与接入点链路集
Figure BDA00030720834900000611
中链路相同的频点。
在本实例场景中，用户集
Figure BDA00030720834900000617
中的第一个用户U1、第二个用户U2、第三个用户U3和第四个用户U4收到探测响应帧后，依据探测响应帧中的接入点链路集分别进行频点设置：
第一个用户U1依据探测响应帧中的接入点链路集
Figure BDA00030720834900000612
将自身链路与AP MLD链路3设置为相同频点；
第二个用户U2依据探测响应帧中的接入点链路集
Figure BDA00030720834900000613
将自身的第一条链路、第二条链路和第三条链路与AP MLD的第一条链路L1、第二条链路L2和第三条链路L3分别设置为相同频点；
第三个用户U3依据探测响应帧中的接入点链路集
Figure BDA00030720834900000614
将自身的第一条链路和第二条链路与AP MLD的第一条链路L1和第二条链路L2分别设置为相同频点；
第四个用户U4依据探测响应帧中的接入点链路集
Figure BDA00030720834900000615
将自身的第一条链路和第二条链路与AP MLD的第二条链路L2和第三条链路L3分别设置为相同频点。
步骤7，用户集
Figure BDA0003072083490000071
中的用户Um在设置好的频点上与多链路接入点A进行认证和关联操作，实现链路连接。
7.1)用户集
Figure BDA0003072083490000072
中的用户Um在设置好的频点上向多链路接入点A发送认证请求帧，若多链路接入点A收到该帧，则发送认证响应帧作为回复，完成身份认证；
7.2)用户集
Figure BDA0003072083490000073
中的用户Um在设置好的频点上向多链路接入点A发送关联请求帧，若多链路接入点A收到该帧，则发送关联响应帧作为回复，完成链路连接。
在本实例场景中，依照上述步骤，AP MLD与第一个用户U1、第二个用户U2、第三个用户U3和第四个用户U4在设置好频点后的主链路上完成认证和关联操作，到此，即实现了多链路设备的链路连接，如图3所示，其中第一组用户的链路连接如实线所示，第二组用户的链路连接如短虚线所示，第三组用户的链路连接如长虚线所示。
步骤8，多链路接入点A与用户集
Figure BDA0003072083490000074
中的用户Um在连接好的链路上进行数据传输，获得公平性更高的链路调度策略。
在本实例场景中，AP MLD与第一个用户U1、第二个用户U2、第三个用户U3和第四个用户U4在连接好的链路上进行数据传输，此时的数据传输相较之前随机性连接后的数据传输其链路负载的公平性更高，至此可获得公平的链路调度，完成基于链路设置的多链路调度策略。

Claims (5)

1.一种基于链路设置的多链路调度策略，其特征在于，包括如下：
(1)根据多链路接入点A、用户集
Figure FDA0003072083480000011
构建基本服务集：
Figure FDA0003072083480000012
(2)基本服务集
Figure FDA0003072083480000013
中用户集
Figure FDA0003072083480000014
的第m个用户Um向多链路接入点A发送探测请求帧进行主动扫描，其中m∈[1,C]，C为用户集
Figure FDA0003072083480000015
中的用户总数；
(3)多链路接入点A根据收到的探测请求帧，发现用户集
Figure FDA0003072083480000016
中的用户Um，并获知该用户Um的链路数目Em；
(4)多链路接入点A对用户集
Figure FDA0003072083480000017
中所有用户Um的链路连接进行规划：
(4a)根据获知的用户Um和其链路数目Em，多链路接入点A对用户集
Figure FDA0003072083480000018
中的所有用户Um进行分组；
(4b)根据分组结果，多链路接入点A对每组用户的链路进行组内链路分配，并获得用户集
Figure FDA0003072083480000019
中所有用户Um的接入点链路集
Figure FDA00030720834800000110
(5)多链路接入点A根据用户集
Figure FDA00030720834800000111
中用户Um的接入点链路集
Figure FDA00030720834800000112
向其发送包含有该用户Um的接入点链路集
Figure FDA00030720834800000113
的探测响应帧；
(6)用户集
Figure FDA00030720834800000114
中的用户Um根据收到探测响应帧，将自身链路频点设置为与接入点链路集
Figure FDA00030720834800000115
中链路相同的频点；
(7)用户集
Figure FDA00030720834800000116
中的用户Um在设置好的频点上与多链路接入点A进行认证和关联操作，实现链路连接；
(8)多链路接入点A与用户集
Figure FDA00030720834800000117
中的用户Um在连接好的链路上进行数据传输，获得公平性更高的链路调度策略。
2.根据权利要求1所述的方法，其特征在于，(4a)中多链路接入点A根据获知的用户Um和其链路数目Em，对用户集
Figure FDA00030720834800000118
中的所有用户Um进行分组，实现如下：
(4a1)构建剩余用户集
Figure FDA00030720834800000119
并初始化剩余用户集
Figure FDA00030720834800000120
为：
Figure FDA00030720834800000121
则D＝C，其中D为剩余用户集
Figure FDA00030720834800000122
的用户总数；
(4a2)构建第g组的用户集
Figure FDA00030720834800000123
并将其初始化为：
Figure FDA00030720834800000124
(4a3)设置多链路接入点A的剩余链路数r，并初始化r＝N，其中N为多链路接入点A的链路集
Figure FDA00030720834800000125
中的链路总数；
(4a4)从剩余用户集
Figure FDA0003072083480000021
中依次选择用户，假设当前所选用户为剩余用户集
Figure FDA0003072083480000022
中的第k个用户Rk，其对应链路数目为Fk，其中k∈[1,D]；
(4a5)将剩余用户集
Figure FDA0003072083480000023
中用户Rk的链路数目Fk与多链路接入点A的剩余链路数r进行比较：
如果满足Fk≤r，则将剩余用户集
Figure FDA0003072083480000024
中的用户Rk从剩余用户集
Figure FDA0003072083480000025
中取出放入第g组的用户集
Figure FDA0003072083480000026
以分别将剩余用户集
Figure FDA0003072083480000027
更新为：
Figure FDA0003072083480000028
将第g组用户集
Figure FDA0003072083480000029
更新为
Figure FDA00030720834800000210
将多链路接入点A剩余链路数r更新为：r＝r-Fk；
若不满足，则跳过剩余用户集
Figure FDA00030720834800000211
中的用户Rk，返回(4a4)；
(4a6)重复(4a4)和(4a5)，直到剩余链路数r＝0或者剩余用户集
Figure FDA00030720834800000212
中的用户Rk均被遍历，至此第g组分配结束；
(4a7)重复(4a2)到(4a5)，直到剩余用户集
Figure FDA00030720834800000213
至此分组结束，获得所有分组结果。
3.根据权利要求1所述的方法，其特征在于，(4b)中多链路接入点A根据分组结果，对每组用户的链路进行组内链路分配，实现如下：
(4b1)构建接入点剩余链路集
Figure FDA00030720834800000214
并初始化
Figure FDA00030720834800000215
(4b2)对于第g组用户集
Figure FDA00030720834800000216
从中依次选择用户，假设当前所选用户为第g组用户集
Figure FDA00030720834800000217
中的第n个用户
Figure FDA00030720834800000218
其对应链路数目为Hn，其中k∈[1,G]，G为第g组用户集
Figure FDA00030720834800000219
的用户总数；
(4b3)构建第g组用户集
Figure FDA00030720834800000220
中用户
Figure FDA00030720834800000221
的接入点链路集
Figure FDA00030720834800000222
(4b4)从接入点剩余链路集
Figure FDA00030720834800000223
中任选Hn条链路，放入第g组用户集
Figure FDA00030720834800000224
中的用户
Figure FDA00030720834800000225
的接入点链路集
Figure FDA00030720834800000226
中，并将接入点剩余链路集
Figure FDA00030720834800000227
更新为：
Figure FDA00030720834800000228
(4b5)重复(4b2)到(4b4)，直到第g组用户集
Figure FDA00030720834800000229
中的用户
Figure FDA00030720834800000230
均被遍历，至此获得第g组的所有用户
Figure FDA00030720834800000231
的接入点链路集
Figure FDA00030720834800000232
(4b6)重复(4b1)到(4b5)，直到每组用户均被遍历，至此得到用户集
Figure FDA00030720834800000233
中所有用户Um的接入点链路集
Figure FDA00030720834800000234
4.根据权利要求1所述的方法，其特征在于，(5)中的探测响应帧，是在发给用户集
Figure FDA00030720834800000235
中用户Um的原始探测响应帧的帧结构中添加该用户Um的接入点链路集
Figure FDA00030720834800000236
5.根据权利要求1所述的方法，其特征在于，(7)中所述用户集
Figure FDA0003072083480000031
中的用户Um在设置好的频点上与多链路接入点A进行认证和关联操作，实现如下：
(7a)用户集
Figure FDA0003072083480000032
中的用户Um在设置好的频点上向多链路接入点A发送认证请求帧，若多链路接入点A收到该帧，则发送认证响应帧作为回复，完成身份认证；
(7c)用户集
Figure FDA0003072083480000033
中的用户Um在设置好的频点上向多链路接入点A发送关联请求帧，若多链路接入点A收到该帧，则发送关联响应帧作为回复，完成链路连接。
CN202110541782.XA 2021-05-18 2021-05-18 基于链路设置的多链路调度策略 Active CN113316192B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110541782.XA CN113316192B (zh) 2021-05-18 2021-05-18 基于链路设置的多链路调度策略

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110541782.XA CN113316192B (zh) 2021-05-18 2021-05-18 基于链路设置的多链路调度策略

Publications (2)

Publication Number Publication Date
CN113316192A true CN113316192A (zh) 2021-08-27
CN113316192B CN113316192B (zh) 2022-12-02

Family

ID=77373436

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110541782.XA Active CN113316192B (zh) 2021-05-18 2021-05-18 基于链路设置的多链路调度策略

Country Status (1)

Country Link
CN (1) CN113316192B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103618678A (zh) * 2013-11-18 2014-03-05 北京星网锐捷网络技术有限公司 自适应多链路聚合的方法、装置及***
CN105978675A (zh) * 2016-06-24 2016-09-28 西安电子科技大学 基于正交频分多址上行接入方法
CN106941455A (zh) * 2016-01-04 2017-07-11 中兴通讯股份有限公司 均衡负荷分担的方法及装置
WO2018012824A1 (ko) * 2016-07-11 2018-01-18 삼성전자 주식회사 무선 통신 시스템에서 멀티링크를 이용한 데이터 송수신 방법 및 장치
CN108259372A (zh) * 2016-12-28 2018-07-06 天津岩石科技有限公司 一种多链路负载均衡***和方法
CN112492581A (zh) * 2020-09-30 2021-03-12 中兴通讯股份有限公司 一种数据传输方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103618678A (zh) * 2013-11-18 2014-03-05 北京星网锐捷网络技术有限公司 自适应多链路聚合的方法、装置及***
CN106941455A (zh) * 2016-01-04 2017-07-11 中兴通讯股份有限公司 均衡负荷分担的方法及装置
CN105978675A (zh) * 2016-06-24 2016-09-28 西安电子科技大学 基于正交频分多址上行接入方法
WO2018012824A1 (ko) * 2016-07-11 2018-01-18 삼성전자 주식회사 무선 통신 시스템에서 멀티링크를 이용한 데이터 송수신 방법 및 장치
CN108259372A (zh) * 2016-12-28 2018-07-06 天津岩石科技有限公司 一种多链路负载均衡***和方法
CN112492581A (zh) * 2020-09-30 2021-03-12 中兴通讯股份有限公司 一种数据传输方法及装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ZHIHENG HE，JIAN HUANG: "Application of Multilink Aggregation and Load Balancing in Wireless Real-Time Video Transmission System", 《2018 INTERNATIONAL CONFERENCE ON SENSOR NETWORKS AND SIGNAL PROCESSING (SNSP)》 *
张理轶等: "一种适用于移动自组网的多径多信道负载均衡路由协议", 《小型微型计算机***》 *
张顺: "负载均衡技术在企业网络中的应用", 《中国新通信》 *
鲁硕等: "基于802.11的多信道无线网状网络的路由", 《计算机工程与应用》 *

Also Published As

Publication number Publication date
CN113316192B (zh) 2022-12-02

Similar Documents

Publication Publication Date Title
US9554404B2 (en) Method and apparatus for transmitting frame in wireless local area network (WLAN) system
JP5406811B2 (ja) 無線アクセス・ネットワークに於ける自動チャネル選択
EP1608108B1 (en) Improving channel ulilization efficiency in a wireless communication system comprising high-throughput terminals and legacy terminals
US7835332B2 (en) Method and apparatus for scheduling in WLAN mesh communication system
US8842595B2 (en) Method and apparatus for processing multicast frame
US9161260B2 (en) Method and apparatus for space division multiple access for wireless local area network system
US9609664B2 (en) Layered channel access method and apparatus in wireless local area network system
US11804878B2 (en) Communication apparatus and communication method for multi-AP joint transmission
US20090122755A1 (en) Data transmission method in wireless mesh network and a-msdu format
CA2411954A1 (en) Wlan having load balancing based on access point loading
CN101502044A (zh) 用于提供关于wlan的节点、点或者终端中具有等待递送数据的每个群组地址的信息的方法和装置
WO2006005224A1 (fr) Procede d'equilibrage de charge d'un reseau local sans fil
JP2004503158A (ja) 無線通信システムにおける可変出力制御の方法及び装置
JP3412687B2 (ja) Ｌａｎ間接続方法、アクセスポイント装置及びｌａｎシステム
US7773570B2 (en) Method and system for transmitting/receiving signal in wireless local network mesh communication system
WO2006013533A1 (en) System and method for load balancing in a wireless lan
US20180146394A1 (en) Aid reassignment method, and apparatus for performing said aid reassignment method
CN103167631A (zh) 一种mesh聚合链路建立方法和设备
CN113316192B (zh) 基于链路设置的多链路调度策略
TWI829422B (zh) 多鏈路通信方法、裝置及可讀儲存介質
Tsai et al. IEEE 802.11 hot spot load balance and QoS-maintained seamless roaming
CN115665824A (zh) 多接入点协作的管理方法及相关装置
Ramesh et al. Design of optimization algorithm for WLAN AP selection during emergency situations
CN113316232B (zh) 基于省电多询的多链路省电方法
Lin et al. Creation, management and migration of virtual access points in software defined WLAN

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