CN113316192B - Multi-link scheduling strategy based on link setting - Google Patents

Multi-link scheduling strategy based on link setting Download PDF

Info

Publication number
CN113316192B
CN113316192B CN202110541782.XA CN202110541782A CN113316192B CN 113316192 B CN113316192 B CN 113316192B CN 202110541782 A CN202110541782 A CN 202110541782A CN 113316192 B CN113316192 B CN 113316192B
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.)
Active
Application number
CN202110541782.XA
Other languages
Chinese (zh)
Other versions
CN113316192A (en
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/en
Publication of CN113316192A publication Critical patent/CN113316192A/en
Application granted granted Critical
Publication of CN113316192B publication Critical patent/CN113316192B/en
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

The invention discloses a multilink scheduling strategy based on link setting, which mainly solves the problem of unbalanced load of the existing multilink,the implementation scheme is as follows: building basic service sets
Figure DDA0003072083510000011
Figure DDA0003072083510000012
User set
Figure DDA0003072083510000013
User U of m Sending a detection request frame to a multilink access point A; a discovers according to the received probe request frame
Figure DDA0003072083510000014
User U m Then all users are grouped, and the intra-group link distribution is carried out on each group of users according to the grouping result to obtain the user U m Access point link set of
Figure DDA0003072083510000015
A is then according to
Figure DDA0003072083510000016
To U m Sending a probe response frame, U m Setting the link frequency point of the self-body to be AND according to the received detection response frame
Figure DDA0003072083510000017
The frequency points with the same middle link are authenticated and associated with the A on the set frequency points; a and U m And transmitting data on the connected link to obtain a link scheduling strategy with higher fairness. The invention improves the load balancing capability of the multilink and can be used for multilink equipment.

Description

Multi-link scheduling strategy based on link setting
Technical Field
The invention belongs to the technical field of communication, and particularly relates to a link scheduling method of multilink equipment, which can be used for the multilink equipment.
Background
With the evolution of the wireless local area network standard, wi-Fi standard 6 technology has fallen to the ground, and research and development of Wi-Fi standard 7 with the next generation code of 802.11be has begun. Previous Wi-Fi systems all use a single link mode, and only one station STA can communicate with an access point AP on a single link at a time. At this time, the maximum data amount that can be achieved on a single link is the highest throughput. With the emergence of some emerging traffic services such as augmented reality, super-definition video and the like, the single link cannot meet the requirement of a user on massive data exchange due to the limitation of spectrum resources. Therefore, the 802.11be standard introduces a new type of communication device, a multi-link device.
The multilink equipment is classified into two types, one is AP multilink equipment AP MLD, and the other is Non-AP multilink equipment Non-AP MLD. One multilink device is a physical logic entity, and structurally has a High media access control layer MAC and a plurality of Low MACs and a physical layer, so that data and signaling resources of a plurality of links can be shared on the entity end and have the capability of simultaneously supporting communication of the plurality of links.
The multi-link device, like the single-link device, needs to go through a series of setup stages before data transmission, including: scanning, authenticating and associating. One link is set as a main link in the multilink equipment, and multilink setting is performed through the link, so that the equipment can negotiate the capability information of a plurality of links, such as the number of the links supported by the equipment, the frequency points supported by the links, and the like. The frequency point of the multilink access point is fixed at the moment of starting the equipment, and the multilink user obtains the frequency point information supported by the access point through negotiation and sets the self frequency point according to the frequency point information. After the association is completed, the multilink can perform data transmission, and link connection is established.
For multi-link equipment, due to the introduction of a plurality of links, the problem of load balancing among the links is prominent, if the load of a certain link is too large, the interference of the link is possibly too large, the data security is reduced, and the transmission delay is increased. For this problem, there is no specific established scheme suitable for multi-link load balancing, so further research is still needed.
Disclosure of Invention
The invention aims to provide a multi-link scheduling strategy based on link setting to solve the problem of unbalanced link load of multi-link equipment, ensure the safety of data and reduce transmission delay.
In order to achieve the purpose, the technical scheme adopted by the invention comprises the following steps:
(1) From multilink access point A, user set
Figure BDA0003072083490000021
Constructing a basic service set:
Figure BDA0003072083490000022
(2) Basic service set
Figure BDA0003072083490000023
User set
Figure BDA0003072083490000024
Mth user U m Sending a probe request frame to a multilink access point A for active scanning, wherein m belongs to [1,C ]]C is a user set
Figure BDA0003072083490000025
Total number of users in;
(3) The multi-link access point A discovers the user set according to the received detection request frame
Figure BDA0003072083490000026
User U in m And knows the user U m Number of links E m ；
(4) Multilink access point A to user set
Figure BDA0003072083490000027
All users U in m Planning the link connection:
(4a) According to the known user U m And its link number E m Multilink access point a to user set
Figure BDA0003072083490000028
All users U in m Grouping is carried out;
(4b) According to the grouping result, the multilink access point A carries out intra-group link distribution on the links of each group of users and obtains a user set
Figure BDA0003072083490000029
All users U in m Access point link set of
Figure BDA00030720834900000210
(5) Multilink access point A according to user set
Figure BDA00030720834900000211
User U m Access point link set of
Figure BDA00030720834900000212
Sends it the packet containing the user U m Access point link set of
Figure BDA00030720834900000213
The probe response frame of (1);
(6) User set
Figure BDA00030720834900000214
User U in m Setting the self link frequency point as the link set with the access point according to the received detection response frame
Figure BDA00030720834900000215
The frequency points of the middle link are the same;
(7) User set
Figure BDA00030720834900000216
User U in m Performing authentication and association operation with a multilink access point A on the set frequency point to realize link connection;
(8) Multilink access point A and user set
Figure BDA00030720834900000217
User U in m And data transmission is carried out on the well-connected link, so that a link scheduling strategy with higher fairness is obtained.
The invention has the following beneficial effects:
1. according to the number of the links of the users and the number of the links supported by the AP MLD, the invention realizes that all the users in the BSS are divided into a plurality of groups with the number of the links equal to that of the links supported by the AP MLD by planning grouping and link distribution of the users in the groups in advance, and the AP MLD links to which the users in each group should be connected are specifically distributed, so that the number of the links connected with each link of the AP MLD is equal as much as possible, and the fairness of the links is realized.
2. The invention informs the user of the obtained specific connection link of each group in the multilink setting process, so that the user can know the frequency point to be set, and each group completes connection according to scheduling after the setting process is finished, thereby improving the load balancing capability of the multilinks.
Drawings
FIG. 1 is a diagram of a scenario in which the present invention is used;
FIG. 2 is a flow chart of an implementation of the present invention;
fig. 3 is a diagram of the connections between multiple link devices in the present invention.
Detailed Description
The following detailed description of specific embodiments of the invention is provided in conjunction with the appended drawings:
referring to FIG. 1, the scenario used in this example includes an Access Point multilink device AP MLD and a set of users
Figure BDA0003072083490000031
Wherein AP MLD is a multilink access point A, a user set
Figure BDA0003072083490000032
Comprises four users, namely a first user U 1 The second user U 2 The third user U 3 And a fourth user U 4 。
The AP MLD comprises three links, which are in turn a first link L 1 A second link L 2 And a third link L 3 The three links form a link set of the AP MLD
Figure BDA0003072083490000033
Namely:
Figure BDA0003072083490000034
user set
Figure BDA0003072083490000035
The first user U in 1 Comprising a link, i.e. the user U 1 Number of links E 1 Is 1;
user set
Figure BDA0003072083490000036
Second user U in (1) 2 Comprising three links, i.e. the user U 2 Number of links E 2 Is 3;
user set
Figure BDA0003072083490000037
Third user U in (b) 3 Comprising two links, i.e. the user U 3 Number of links E 3 Is 2;
user set
Figure BDA0003072083490000038
Of a fourth user U 4 Comprising two links, i.e. the user U 4 Number of links E 4 Is 2.
Referring to fig. 2, the implementation steps of this example are as follows:
step (ii) of1, according to the multilink access point A, user set
Figure BDA0003072083490000039
Constructing a basic service set:
Figure BDA00030720834900000310
in this example scenario, the AP MLD is a multi-link device, and compared to a conventional single-link device, the AP MLD structurally has a High MAC layer and multiple Low MACs and a physical layer, and thus has a characteristic that multiple links communicate simultaneously. The basic service set is constructed as follows:
firstly, all user groups in the AP MLD communication coverage area are combined into a user set
Figure BDA00030720834900000311
Then, the physical area covered by the AP MLD communication range is used as a basic service set
Figure BDA00030720834900000312
Obtaining a basic service set
Figure BDA00030720834900000313
Comprising a multilink access point A and a user set
Figure BDA00030720834900000314
These two physical entities, which are represented as:
Figure BDA00030720834900000315
step 2, basic service set
Figure BDA00030720834900000316
User set
Figure BDA00030720834900000317
Mth user U m Sending a probe request frame to a multilink access point A for active scanning, wherein m belongs to [1,C ]]C is a user set
Figure BDA00030720834900000318
Total number of users in (1).
In this example scenario, a basic service set
Figure BDA00030720834900000319
User set
Figure BDA00030720834900000320
First user U of 1 Second user U 2 The third user U 3 And a fourth user U 4 The active scanning operation is performed immediately after entering the basic service set, i.e. the first user U 1 Sending a probe request frame to the AP MLD over its link, a second user U 2 The third user U 3 And a fourth user U 4 And respectively sending a probe request frame to the AP MLD on the main link. Since the main-chain routing device of the multilink user selects itself, the second user U is temporarily set 2 The third user U 3 And a fourth user U 4 The main links of (a) are all the first links thereof.
Step 3, the multilink access point A discovers the user set according to the received detection request frame
Figure BDA0003072083490000041
User U in (1) m And knows the user U m Number of links E m 。
In this example scenario, the AP MLD responds to receipt of the first user U 1 Second user U 2 The third user U 3 And a fourth user U 4 Transmitted probe request frame, discovery user set
Figure BDA0003072083490000042
Of the four users. Because the detection request frame of the multilink user comprises the multilink capability information of the user, such as the number of supported links and the current frequency point setting of the links, the AP MLD acquires a basic service set
Figure BDA0003072083490000043
The first user U 1 Number of links E 1 Is 1, a second user U 2 Number of links E 2 Is 3, a third user U 3 Number of links E 3 Is 2 and a fourth user U 4 Number of links E 4 Is 2.
Step 4, multilink access point A is to the user's set
Figure BDA0003072083490000044
All users U in m The link connection of (2) is planned.
4.1 Based on the knowledge of the user U by the multilink access point A) m And its link number E m To the user set
Figure BDA0003072083490000045
All users U in m Grouping:
4.1.1 Build a set of remaining users
Figure BDA0003072083490000046
And initializes the remaining user set
Figure BDA0003072083490000047
Comprises the following steps:
Figure BDA0003072083490000048
then D = C, where D is the remaining set of users
Figure BDA0003072083490000049
C is a user set
Figure BDA00030720834900000410
Total number of users in;
4.1.2 User set for constructing the g-th group
Figure BDA00030720834900000411
And initialises it to:
Figure BDA00030720834900000412
4.1.3 Set the remaining number of links r of the multi-link access point a and initialize r = N, where N is the link set of the multi-link access point a
Figure BDA00030720834900000413
The total number of links in (1);
4.1.4 From the remaining set of users
Figure BDA00030720834900000414
Sequentially selecting users, and assuming the currently selected users as the rest users
Figure BDA00030720834900000415
Of (3) a kth user R k The number of the links corresponding to the user is F k Where k is [1,D ]]；
4.1.5 ) set of remaining users
Figure BDA00030720834900000416
User R k Number of links F k Compared with the remaining number of links r of the multi-link access point a:
if F is satisfied k R is less than or equal to r, the rest users are collected
Figure BDA00030720834900000417
User R in (1) k From the remaining set of users
Figure BDA00030720834900000418
Take out the user set put into the g group
Figure BDA00030720834900000419
To respectively collect the remaining users
Figure BDA00030720834900000420
The updating is as follows:
Figure BDA00030720834900000421
will be firstg group user set
Figure BDA00030720834900000422
Is updated to
Figure BDA00030720834900000423
The number r of the remaining links of the multilink access point A is updated as follows: r = r-F k ；
If not, skipping the rest user sets
Figure BDA00030720834900000426
User R in (1) k Returning to (4.1.4);
4.1.6 Repeat (4.1.4) and (4.1.5) until either the remaining number of links r =0 or the remaining set of users
Figure BDA00030720834900000424
User R in (1) k All the groups are traversed, and the g group distribution is finished;
4.1.7 Repeat (4.1.2) through (4.1.5) until a set of remaining users
Figure BDA00030720834900000425
And finishing grouping so far, and obtaining all grouping results.
In the scenario of this example, AP MLD is for a set of users
Figure BDA00030720834900000516
The first user U in 1 The second user U 2 The third user U 3 And a fourth user U 4 The four users are grouped, and the grouping results obtained by the steps are shown in table 1:
TABLE 1 grouping results
Figure BDA00030720834900000517
4.2 According to the grouping result, the multilink access point A carries out intra-group link distribution on the links of each group of users to obtain a user set
Figure BDA00030720834900000518
All users U in m Access point linkset
Figure BDA0003072083490000051
4.2.1 Build access point remaining link set
Figure BDA00030720834900000519
And initialize
Figure BDA00030720834900000520
Wherein
Figure BDA00030720834900000521
A link set for a multilink access point A;
4.2.2 For the g-th group user set
Figure BDA00030720834900000522
Sequentially selecting users from the users, and assuming the currently selected users as the g-th group of users
Figure BDA00030720834900000523
The nth user in
Figure BDA00030720834900000524
Corresponding to the number of links of H n Where k is [1,G ]]G is the G-th group user set
Figure BDA00030720834900000525
The total number of users;
4.2.3 Build a g-th group of user sets
Figure BDA00030720834900000526
User's device
Figure BDA0003072083490000052
Access point linkset
Figure BDA0003072083490000053
4.2.4 Remaining link set from access point)
Figure BDA00030720834900000528
Wherein is optionally H n A link to put in the g-th group user set
Figure BDA00030720834900000527
User in (1)
Figure BDA0003072083490000054
Access point link set of
Figure BDA0003072083490000055
And the access point remaining link set
Figure BDA00030720834900000529
The updating is as follows:
Figure BDA0003072083490000056
4.2.5 Repeat (4.2.2) through (4.2.4) until the g-th group user set
Figure BDA00030720834900000530
User in (1)
Figure BDA0003072083490000057
Are traversed to obtain all users of the g-th group
Figure BDA0003072083490000058
Access point link set of
Figure BDA0003072083490000059
4.2.6 Repeat (4.2.1) through (4.2.5) until each group of users is traversed, thus obtaining a user set
Figure BDA00030720834900000531
All users U in m Access point link set of
Figure BDA00030720834900000510
In the scenario of this example, AP MLD separately pairs the first set of users obtained in (4.1)
Figure BDA00030720834900000533
Second group of user sets
Figure BDA00030720834900000534
And a third group of user sets
Figure BDA00030720834900000532
And performing intra-group link allocation, and acquiring link access point link sets of all users as follows through the steps:
first user U 1 Access point linkset
Figure BDA00030720834900000511
Second user U 2 Access point link set of
Figure BDA00030720834900000512
Third user U 3 Access point link set of
Figure BDA00030720834900000513
Fourth user U 4 Access point linkset
Figure BDA00030720834900000514
Step 5, the multilink access point A is according to the user set
Figure BDA00030720834900000535
User U m Access point link set of
Figure BDA00030720834900000515
Sends it the packet containing the user U m Is connected toAccess point linkset
Figure BDA0003072083490000061
The probe response frame of (1);
in the scenario of this example, the first user U is obtained 1 Access point linkset
Figure BDA0003072083490000062
Second user U 2 Access point linkset
Figure BDA0003072083490000063
Third user U 3 Access point link set of
Figure BDA0003072083490000064
And a fourth user U 4 Access point link set of
Figure BDA0003072083490000065
AP MLD respectively for first user U 1 The second user U 2 The third user U 3 And a fourth user U 4 Reply, i.e. send different probe response frames:
AP MLD in first user U 1 Includes a first user U 1 Access point link set of
Figure BDA0003072083490000066
The probe response frame of (1);
AP MLD at second user U 2 Includes a second user U 2 Access point link set of
Figure BDA0003072083490000067
The probe response frame of (a);
AP MLD in third user U 3 Includes a third user U 3 Access point link set of
Figure BDA0003072083490000068
Detection ofA response frame;
AP MLD on fourth user U 4 Includes a fourth user U 4 Access point linkset
Figure BDA0003072083490000069
The probe response frame of (3).
The probe response frame is formed by adding a user U to the frame structure of the original probe response frame m Access point link set of
Figure BDA00030720834900000610
And the information ensures that the frame comprises the number of links supported by the access point and the frequency point information supported by each link.
Step 6, user set
Figure BDA00030720834900000616
User U in m Setting the self link frequency point as the link set with the access point according to the received detection response frame
Figure BDA00030720834900000611
And the middle links have the same frequency points.
In the present example scenario, the set of users
Figure BDA00030720834900000617
The first user U in 1 The second user U 2 The third user U 3 And a fourth user U 4 After receiving the detection response frame, respectively setting frequency points according to the access point link set in the detection response frame:
first user U 1 From the set of access point links in the probe response frame
Figure BDA00030720834900000612
Setting the self link and the AP MLD link 3 as the same frequency point;
second user U 2 From the set of access point links in the probe response frame
Figure BDA00030720834900000613
A first link, a second link and a third link of the self are connected with a first link L of the AP MLD 1 A second link L 2 And a third link L 3 Respectively setting the frequency points to be the same;
third user U 3 From the set of access point links in the probe response frame
Figure BDA00030720834900000614
A first link L of the AP MLD and a second link of the AP MLD are connected 1 And a second link L 2 Respectively setting the frequency points to be the same;
fourth user U 4 From the set of access point links in the probe response frame
Figure BDA00030720834900000615
A first link and a second link of the self are connected with a second link L of the AP MLD 2 And a third link L 3 Respectively set to the same frequency point.
Step 7, user set
Figure BDA0003072083490000071
User U in m And performing authentication and association operation with the multilink access point A on the set frequency point to realize link connection.
7.1 ) user set
Figure BDA0003072083490000072
User U in (1) m Sending an authentication request frame to a multilink access point A on a set frequency point, and if the multilink access point A receives the frame, sending an authentication response frame as a reply to complete identity authentication;
7.2 ) user set
Figure BDA0003072083490000073
User U in m Sending an association request frame to a multilink access point A on a set frequency point, and if the multilink access point A receives the association request frame, sending an association response frameIn return, the link connection is completed.
In this example scenario, AP MLD and first user U follow the above steps 1 The second user U 2 The third user U 3 And a fourth user U 4 The authentication and association operations are completed on the main link after the frequency points are set, so that the link connection of the multi-link device is realized, as shown in fig. 3, wherein the link connection of the first group of users is shown by a solid line, the link connection of the second group of users is shown by a short dashed line, and the link connection of the third group of users is shown by a long dashed line.
Step 8, multilink access point A and user set
Figure BDA0003072083490000074
User U in m And data transmission is carried out on the well-connected link, so that a link scheduling strategy with higher fairness is obtained.
In the scenario of this example, AP MLD and the first user U 1 Second user U 2 The third user U 3 And a fourth user U 4 And performing data transmission on the well-connected link, wherein the fairness of the link load of the data transmission is higher than that of the data transmission after random connection at the moment, so that fair link scheduling can be obtained, and a multi-link scheduling strategy based on link setting is completed.

Claims (3)

1. A multilink scheduling method based on link setting is characterized by comprising the following steps:
(1) From multilink access point A, user set
Figure FDA0003817870840000011
Constructing a basic service set:
Figure FDA0003817870840000012
(2) Basic service set
Figure FDA0003817870840000013
User set
Figure FDA0003817870840000014
Mth user U m Sending a probe request frame to a multilink access point A for active scanning, wherein m belongs to [1,C ]]C is a user set
Figure FDA0003817870840000015
Total number of users in;
(3) The multilink access point A discovers the user set according to the received detection request frame
Figure FDA0003817870840000016
User U in m And knows the user U m Number of links E m ；
(4) Multilink access point A to user set
Figure FDA0003817870840000017
All users U in m Planning the link connection:
(4a) According to the known user U m And its link number E m Multilink access point a to user set
Figure FDA0003817870840000018
All users U in m Grouping is carried out; the following is achieved:
(4a1) Building a set of remaining users
Figure FDA0003817870840000019
And initializes the remaining user set
Figure FDA00038178708400000110
Comprises the following steps:
Figure FDA00038178708400000111
then D = C, where D is the remaining user set
Figure FDA00038178708400000112
The total number of users;
(4a2) Constructing a user set of the g-th group
Figure FDA00038178708400000113
And initialises it to:
Figure FDA00038178708400000114
(4a3) Setting the residual link number r of the multi-link access point A and initializing r = N, wherein N is the link set of the multi-link access point A
Figure FDA00038178708400000115
Total number of links in (1);
(4a4) From the remaining set of users
Figure FDA00038178708400000116
Sequentially selecting users, and assuming the currently selected users as the rest user set
Figure FDA00038178708400000117
K-th user R in (1) k Corresponding to a number of links of F k Where k is [1,D ]]；
(4a5) Set of remaining users
Figure FDA00038178708400000118
User R k Number of links F k Comparing with the remaining number r of links of the multi-link access point a:
if F is satisfied k R is less than or equal to r, the rest users are collected
Figure FDA00038178708400000119
User R in (1) k From the remaining set of users
Figure FDA00038178708400000120
Take out the user set put into the g group
Figure FDA00038178708400000121
To respectively collect the remaining users
Figure FDA00038178708400000122
The updating is as follows:
Figure FDA00038178708400000123
set the g-th group of users
Figure FDA00038178708400000124
Is updated to
Figure FDA00038178708400000125
The number r of the remaining links of the multilink access point A is updated as follows: r = r-F k ；
If not, skipping the rest user sets
Figure FDA00038178708400000132
User R in (1) k Returning to (4 a 4);
(4a6) Repeating (4 a 4) and (4 a 5) until the remaining number of links r =0 or the remaining user set
Figure FDA00038178708400000126
User R in (1) k All the groups are traversed, and the g group distribution is finished;
(4a7) Repeating (4 a 2) to (4 a 5) until a remaining set of users
Figure FDA00038178708400000127
When the grouping is finished, all grouping results are obtained;
(4b) According to the grouping result, the multilink access point A carries out intra-group link distribution on the links of each group of users and obtains a user set
Figure FDA00038178708400000128
All users U in m Access point chain ofRoad set
Figure FDA00038178708400000129
The method is realized as follows:
(4b1) Constructing access point residual link set
Figure FDA00038178708400000130
And initialize
Figure FDA00038178708400000131
(4b2) For the g group user set
Figure FDA0003817870840000021
Sequentially selecting users from the users, and assuming the currently selected users as the g-th group of users
Figure FDA0003817870840000022
The nth user in
Figure FDA0003817870840000023
Corresponding to the number of links of H n Where k is [1,G ]]G is the G-th group user set
Figure FDA0003817870840000024
The total number of users;
(4b3) Constructing a g-th group of user sets
Figure FDA0003817870840000025
User's device
Figure FDA0003817870840000026
Access point link set of
Figure FDA0003817870840000027
(4b4) Remaining link set from access point
Figure FDA0003817870840000028
In (1) optionally H n Link line, put into the g group user set
Figure FDA0003817870840000029
User in (1)
Figure FDA00038178708400000210
Access point link set of
Figure FDA00038178708400000211
And the access point remaining link set
Figure FDA00038178708400000212
The updating is as follows:
Figure FDA00038178708400000213
(4b5) Repeating (4 b 2) to (4 b 4) until the g-th group user set
Figure FDA00038178708400000214
User in (1)
Figure FDA00038178708400000215
Are traversed to obtain all users of the g-th group
Figure FDA00038178708400000216
Access point linkset
Figure FDA00038178708400000217
(4b6) Repeating (4 b 1) to (4 b 5) until each group of users is traversed, so as to obtain a user set
Figure FDA00038178708400000218
All users U in m Access point linkset
Figure FDA00038178708400000219
(5) Multilink access point A according to user set
Figure FDA00038178708400000220
User U m Access point link set of
Figure FDA00038178708400000221
Sends it the packet containing the user U m Access point link set of
Figure FDA00038178708400000222
The probe response frame of (1);
(6) User set
Figure FDA00038178708400000223
User U in m Setting the self link frequency point as the link set with the access point according to the received detection response frame
Figure FDA00038178708400000224
The frequency points of the middle link are the same;
(7) User set
Figure FDA00038178708400000225
User U in m Performing authentication and association operation with a multilink access point A on the set frequency point to realize link connection;
(8) Multilink access point A and user set
Figure FDA00038178708400000226
User U in (1) m And data transmission is carried out on the well-connected link, so that a link scheduling strategy with higher fairness is obtained.
2. The method of claim 1, wherein the probe response frame in (5) is sent to a set of users
Figure FDA00038178708400000227
User U m Adding the user U to the frame structure of the original probe response frame m Access point link set of
Figure FDA00038178708400000228
3. The method of claim 1, wherein the set of users in (7)
Figure FDA00038178708400000229
User U in m And performing authentication and association operation with a multilink access point A on the set frequency point, and realizing the following steps:
(7a) User set
Figure FDA00038178708400000230
User U in m Sending an authentication request frame to a multilink access point A on a set frequency point, and if the multilink access point A receives the frame, sending an authentication response frame as a reply to complete identity authentication;
(7c) User set
Figure FDA00038178708400000231
User U in m And sending an association request frame to the multilink access point A on the set frequency point, and if the multilink access point A receives the association request frame, sending an association response frame as a reply to complete the link connection.
CN202110541782.XA 2021-05-18 2021-05-18 Multi-link scheduling strategy based on link setting Active CN113316192B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110541782.XA CN113316192B (en) 2021-05-18 2021-05-18 Multi-link scheduling strategy based on link setting

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110541782.XA CN113316192B (en) 2021-05-18 2021-05-18 Multi-link scheduling strategy based on link setting

Publications (2)

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

Family

ID=77373436

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110541782.XA Active CN113316192B (en) 2021-05-18 2021-05-18 Multi-link scheduling strategy based on link setting

Country Status (1)

Country Link
CN (1) CN113316192B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103618678A (en) * 2013-11-18 2014-03-05 北京星网锐捷网络技术有限公司 Method, device and system for self-adaptation multiple-link aggregation
CN106941455A (en) * 2016-01-04 2017-07-11 中兴通讯股份有限公司 The method and device that balanced load is shared

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105978675B (en) * 2016-06-24 2019-01-08 西安电子科技大学 Based on orthogonal frequency division multiple access up-link access method
KR102337555B1 (en) * 2016-07-11 2021-12-09 삼성전자 주식회사 Method and apparatus for transmitting and receiving data using multilink
CN108259372A (en) * 2016-12-28 2018-07-06 天津岩石科技有限公司 A kind of multi-link load balance system and method
CN112492581A (en) * 2020-09-30 2021-03-12 中兴通讯股份有限公司 Data transmission method and device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103618678A (en) * 2013-11-18 2014-03-05 北京星网锐捷网络技术有限公司 Method, device and system for self-adaptation multiple-link aggregation
CN106941455A (en) * 2016-01-04 2017-07-11 中兴通讯股份有限公司 The method and device that balanced load is shared

Also Published As

Publication number Publication date
CN113316192A (en) 2021-08-27

Similar Documents

Publication Publication Date Title
US9554404B2 (en) Method and apparatus for transmitting frame in wireless local area network (WLAN) system
US9974098B2 (en) Method and apparatus for space division multiple access for wireless local area network system
JP5406811B2 (en) Automatic channel selection in radio access networks
EP1608108B1 (en) Improving channel ulilization efficiency in a wireless communication system comprising high-throughput terminals and legacy terminals
US5436905A (en) Group randomly addressed polling MAC protocol for wireless data
US6914890B1 (en) Apparatus, and associated method, for sequencing transmission of data
US7835332B2 (en) Method and apparatus for scheduling in WLAN mesh communication 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
US20090285146A1 (en) Methods for improving range for multicast wireless communication
JP2017526292A (en) Method and apparatus for triggering uplink data in a wireless LAN
JP3412687B2 (en) LAN connection method, access point device and LAN system
WO2009061110A1 (en) Data transmission method in wireless mesh network and a-msdu format
EP4124160A1 (en) Technique for performing multi-link communication in wireless communication system
EP1844615A2 (en) System and method for clustering mobile devices in a wireless network
EP1774722A1 (en) System and method for load balancing in a wireless lan
CN108432328A (en) Wireless communication device and terminal installation
CN113316192B (en) Multi-link scheduling strategy based on link setting
Ramesh et al. Design of optimization algorithm for WLAN AP selection during emergency situations
CN115665824A (en) Management method and related device for multi-access point cooperation
CN113316232B (en) Multilink power saving method based on power saving and multi-query
Lin et al. Creation, management and migration of virtual access points in software defined WLAN
CN107889167A (en) Multicell network MUMIMO throughput enhancing methods
JP2003333054A (en) Wireless local area network system
CN116938412A (en) Information interaction method and related device

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