WO2018166344A1 - Uplink data scheduling and request method and device - Google Patents

Abstract

Disclosed are an uplink data scheduling and request method and device, belonging to the technical field of communications. The method comprises: sending an SR query frame to N terminals associated with an AP, the SR query frame carrying AIDs of the N terminals; receiving SRs sent by M terminals among the N terminals; for each specified sequence among the stored N specified sequences, performing a relevant operation on the specified sequence and the SRs sent by the M terminals, so as to determine whether the SRs sent by the M terminals include the specified sequence, the N specified sequence corresponding to the N terminals on a one-to-one basis, and every two specified sequences among the N specified sequences being mutually irrelevant; and when the SRs sent by the M terminals include the specified sequence, determining that uplink data to be sent exists in a terminal corresponding to the specified sequence. By means of the present application, the AP can quickly learn of a terminal on which uplink data to be sent exists, thus ensuring that the AP can subsequently schedule the uplink data of the terminal in a timely manner.

Description

Uplink data scheduling request method and device

This application claims the priority of the Chinese Patent Application filed on March 15, 2017, the Chinese National Intellectual Property Office, the application number is 201710154086.7, and the application name is "Upstream Data Scheduling Request Method and Apparatus", the entire contents of which are incorporated herein by reference. In the application.

Technical field

The present application relates to the field of communications technologies, and in particular, to an uplink data scheduling request method and apparatus.

Background technique

The Wireless Local Area Network (WLAN) adopts a central scheduling mechanism based on Point Coordination Function (PCF) and Hybrid Coordination Function (HCF). The access point (AP) in the PCF/HCF periodically schedules uplink data of the terminal, and each scheduling period is divided into a Contention Free Period (CFP) and a Contention Period (CP). The CFP is the time when the central controller of the AP allocates channel resources. During this period, the uplink transmission of the terminal and the downlink transmission of the AP are centrally controlled by the central controller. The CP is the time for the terminal and the AP to freely contend for the channel resources. During this period, the uplink transmission of the terminal and the downlink transmission of the AP are both through the carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). Mechanism implementation.

When the AP periodically schedules the uplink data of the terminal, the uplink data of the terminal recorded in the pre-established scheduling list is scheduled in the CFP of each scheduling period. However, if a terminal generates uplink data in the CFP, but the terminal is not recorded in the scheduling list, the AP cannot know the uplink data to be sent in the terminal in the CFP, and thus the pair does not The uplink data of the terminal is scheduled, and the terminal can only send the uplink data to the AP in a free-competitive manner in the CP after the CFP. The sending delay of the uplink data of the terminal is the time of generating the uplink data. The length of time between the time when the uplink data is successfully transmitted within the CP. That is, when there is uplink data to be transmitted in the terminal and the AP cannot be known in time, the uplink data transmission delay of the terminal is large.

Currently, in order to reduce the transmission delay of the uplink data of the terminal, the CFP can be further divided into a Distributed Polling Protocol Period (DPPP) and a Real-time Traffic Downlink (RTDP). The AP can use the beacon frame to schedule the uplink data of all the associated terminals in the DPPP phase. The terminal associated with the AP is the terminal accessing the AP. Specifically, the AP may carry a polling list in the Beacon frame, where the sending sequence of the uplink data of all the terminals associated with the AP is specified in the polling list, and each terminal that receives the Beacon frame may perform uplink data according to the sending sequence. send.

However, in order to ensure that the transmission order of the uplink data of all the terminals associated with the AP is the transmission order specified in the polling list, each terminal must be able to monitor the transmission status of the terminal that sent the uplink data before it to determine whether the current transmission can be performed. The transmission of uplink data. If a terminal fails to listen to the transmission status of the terminal that sent the uplink data before, the terminal will consider that the terminal that sent the uplink data before it has no uplink data to send, and the terminal will directly perform uplink data. Sending, in this case, the uplink data sent by the terminal is very likely to collide with the uplink data sent by other terminals.

Summary of the invention

In order to realize fast learning of the terminal that has the uplink data to be sent by the AP, the present application provides an uplink data scheduling request method and apparatus. The technical solution is as follows:

The first aspect provides an uplink data scheduling request method, which is applied to an AP, where the method includes:

Sending a Scheduling Request (SR) query frame to the N terminals associated with the AP, where the SR query frame carries an Association Identifier (AID) of the N terminals, where the N is not a natural number less than one;

Receiving an SR sent by M terminals of the N terminals, where the M is a natural number not less than 1 and not greater than N;

For each of the N specified sequence, the specified sequence is related to the SR sent by the M terminals to determine whether the specified sequence is included in the SR sent by the M terminals. The N designated sequences are in one-to-one correspondence with the N terminals, and each of the N designated sequences is not related to each other;

When the specified sequence is included in the SR sent by the M terminals, it is determined that there is uplink data to be sent in the terminal corresponding to the specified sequence.

It should be noted that the AP may allocate an AID for each terminal associated with the AP, and for each terminal associated with the AP, the AID of the terminal is used to uniquely identify the terminal.

In the embodiment of the present invention, when the AP receives the SRs sent by the M terminals of the N terminals, it is not necessary to demodulate the SRs sent by the M terminals, and only needs to store each of the N specified sequences. The specified sequence, the specified sequence is related to the SR sent by the M terminals, and the sequence of the SR sent by the M terminals is quickly determined, thereby not only saving the processing resources of the AP, but also improving The efficiency of judgment. Then, when the SR sent by the M terminals includes the specified sequence, the AP may determine that the uplink data to be sent exists in the terminal corresponding to the specified sequence, thereby implementing the AP to the terminal that has the uplink data to be sent. The fast knowledge is obtained, thereby ensuring timely scheduling of the uplink data of the terminal by the AP, and reducing the transmission delay of the uplink data of the terminal.

The SRs sent by the M terminals are received at the same time.

In the embodiment of the present invention, when the SRs sent by the M terminals are received at the same time, the AP may determine whether there is uplink data to be sent in each of the M terminals, and the determining efficiency is high.

Further, before sending the SR query frame to the N terminals associated with the AP, the method further includes:

Determining, among all terminals associated with the AP, other terminals than the terminal identified by the AID included in the stored scheduling list;

The N terminals are selected from the other terminals.

Since the terminal identified by the AID included in the scheduling list determines the terminal that has the uplink data to be sent for the AP, the AP does not need to send the SR query frame to the terminal identified by the AID included in the scheduling list, only from the scheduling list. N terminals are selected among other terminals than the terminal identified by the included AID, and an SR inquiry frame may be transmitted to the N terminals.

Further, before sending the SR query frame to the N terminals associated with the AP, the method further includes:

a broadcast parameter frame, where the parameter frame carries K first root parameters and K unit cyclic shift values, and the K first root parameters are in one-to-one correspondence with the K unit cyclic shift values, the K The first root parameter is used to generate K first Constant Envelope Zero Auto Correlation (CAZAC) root sequences, and the K first CAZAC root sequences are cyclically shifted to obtain the N A sequence is specified, the K being a natural number not less than one.

It should be noted that the K first root parameters and the K unit cyclic shift values carried in the parameter frame are the SR generation parameters required by each of the N terminals.

Further, the parameter frame further carries K first time offset values, the K first time offset values are in one-to-one correspondence with the K first root parameters, and for the K a first time offset value, where the first time offset value is used to indicate that the terminal that generates the SR by using the first root parameter corresponding to the first time offset value sends the The time of the SR, and the time indicated by the first time offset value is the time from the first time offset value of the time when the SR challenge frame is received.

It should be noted that since the AP sends the SR query frame to the N terminals at the same time, the N terminals will receive the SR query frame at the same time. If the N terminals generate the SR by using the same first root parameter, under the indication of the first time offset value corresponding to the first root parameter, multiple terminals of the N terminals that have uplink data to be sent are Sending the SR to the AP at the same time; or, if the first time offset value corresponding to the first parameter used by the N terminals to generate the SR is the same, then under the indication of the first time offset value, A plurality of terminals that have uplink data to be sent in the N terminals will send the SR to the AP at the same time. At this time, the AP can determine that there are uplink data to be sent in multiple terminals at one time, thereby improving the determining efficiency.

Further, the SR query frame further carries N second root parameters and N second cyclic shift values, the N second root parameters, the N second cyclic shift values, and the N terminals correspond to each other, and each of the N second root parameters is used to generate a second CAZAC root sequence of the corresponding terminal, and the second CAZAC of each of the N terminals After the root sequence is cyclically shifted, the corresponding specified sequence can be obtained.

It should be noted that, for each of the N terminals, the second root parameter and the second cyclic shift value corresponding to the terminal carried in the SR query frame are the SR generation parameters required by the terminal, and the The specified sequence corresponding to the terminal is obtained by cyclically shifting the second CAZAC root sequence of the terminal to the second cyclic shift value corresponding to the terminal.

Further, the SR query frame further carries N third root parameters, where the N third root parameters are in one-to-one correspondence with the N terminals, and each of the N third root parameters The three parameters are used to generate a specified sequence corresponding to the corresponding terminal.

It should be noted that, for each of the N terminals, the third root parameter corresponding to the terminal carried in the SR query frame is an SR generation parameter required by the terminal.

Further, the SR query frame further carries a fourth parameter and N third cyclic shift values, and the N third cyclic shift values are in one-to-one correspondence with the N terminals, and the fourth The root parameter is used to generate a third CAZAC root sequence, and the N CAZAC root sequence is cyclically shifted to obtain the N designated sequences.

It should be noted that, for each of the N terminals, the fourth root parameter carried in the SR query frame and the third cyclic shift value corresponding to the terminal are the SR generation parameters required by the terminal, and the The specified sequence corresponding to the terminal is obtained by cyclically shifting the third CAZAC root sequence to the third cyclic shift value corresponding to the terminal.

Further, the SR query frame may further carry N second time offset values, where the N second time offset values are in one-to-one correspondence with the N terminals, and the N second time Each second time offset value of the offset value is used to indicate a time at which the corresponding terminal sends the SR, and for each of the N terminals, the second time offset value corresponding to the terminal indicates The time is the time from the second time offset value corresponding to the terminal from the time when the SR challenge frame is received.

The second aspect provides an uplink data scheduling request method, which is applied to a terminal, where the method includes:

Receiving an SR query frame sent by the AP, where the SR query frame carries an AID of N terminals associated with the AP, where N is a natural number not less than 1;

When the AID of the N terminal includes the AID of the terminal, and the uplink data to be sent exists locally, the SR of the terminal is generated, and the SR of the terminal is the N specified sequence corresponding to the terminal. Specifying a sequence, the N designated sequences are in one-to-one correspondence with the N terminals, and each of the N designated sequences is uncorrelated;

Sending, to the AP, the SR of the terminal, so that the AP determines that there is uplink data to be sent in the terminal.

In the embodiment of the present invention, when the SR query frame is received, and the AID of the N terminals carried in the SR query frame includes the AID of the terminal, it may be determined that the N terminal includes the terminal, and if If there is uplink data to be sent, the SR of the terminal may be generated, and the SR of the terminal is sent to the AP. Since the SR of the terminal is only one sequence and does not include other additional data, the SR of the terminal can be quickly sent to the AP by consuming less channel resources. After receiving the SR sent by the terminal, the AP can quickly determine the uplink data to be sent in the terminal based on the SR sent by the terminal, thereby ensuring timely scheduling of the uplink data of the AP and then reducing the uplink data of the terminal. The transmission delay of the uplink data of the terminal is reduced.

Further, before receiving the SR query frame sent by the AP, the method further includes:

Receiving a parameter frame sent by the AP, where the parameter frame carries K first root parameters and K unit cyclic shift values, and the K first root parameters and the K unit cyclic shift values are one by one Correspondingly, the K first root parameters are used to generate K first constant envelope zero autocorrelation CAZAC root sequences, and the K first CAZAC root sequences are cyclically shifted to obtain the N designated sequences. The K is a natural number not less than 1;

Correspondingly, the generating the SR of the terminal includes:

Determining an arrangement position of an AID of the terminal in an AID of the N terminals, and determining the arrangement position as a cyclic shift number;

Determining, by the i th first root parameter of the K first root parameters, that the first CAZAC root sequence generated by the i th first root parameter is cyclically shifted by a corresponding unit cyclic shift value The number of sequences that can be obtained later, the i being a natural number not less than 1 and not greater than the K;

Determining whether the number of cyclic shifts is greater than the number of sequences;

When the number of cyclic shifts is greater than the number of sequences, the number of cyclic shifts is subtracted from the number of sequences, and the obtained value is determined as the number of cyclic shifts, and the i=i+1 is returned. Determining, by the ith first root parameter of the K first root parameters, determining that the first CAZAC root sequence generated by the ith first root parameter is cyclically shifted by a corresponding unit cyclic shift value The step of obtaining the number of sequences until the number of cyclic shifts is not greater than the number of sequences;

When the number of cyclic shifts is not greater than the number of sequences, multiplying the number of cyclic shifts by a unit cyclic shift value corresponding to the ith first root parameter to obtain a first cyclic shift value;

Generating a first CAZAC root sequence based on the ith first root parameter;

After cyclically shifting the generated first CAZAC root sequence by the first cyclic shift value, an SR of the terminal is obtained.

In an actual application, if K is 1, that is, the parameter frame carries only one first root parameter and one unit cyclic shift value, the operation of generating the SR of the terminal may be: determining the AID of the terminal at the N terminals. Arranging position in the unit; multiplying the arrangement position by the unit cyclic shift value to obtain a first cyclic shift value; generating a first CAZAC root sequence based on the first root parameter; cyclically shifting the generated first CAZAC root sequence After the first cyclic shift value, the SR of the terminal is obtained.

It should be noted that the K first root parameters and the K unit cyclic shift values carried in the parameter frame are the SR generation parameters required by the terminal.

Further, the parameter frame further carries K first time offset values, the K first time offset values are in one-to-one correspondence with the K first root parameters, and for the K a first time offset value, where the first time offset value is used to indicate that the terminal that generates the SR by using the first root parameter corresponding to the first time offset value sends the The time of the SR, and the time indicated by the first time offset value is the time from the first time offset value of the time when the SR challenge frame is received.

Further, the SR query frame further carries N second root parameters and N second cyclic shift values, the N second root parameters, the N second cyclic shift values, and the N terminals correspond to each other, and each of the N second root parameters is used to generate a second CAZAC root sequence of the corresponding terminal, and the second CAZAC of each of the N terminals After the root sequence is cyclically shifted, a corresponding designated sequence can be obtained;

Correspondingly, the generating the SR of the terminal includes:

Generating a second CAZAC root sequence based on the second root parameter corresponding to the terminal;

After the generated second CAZAC root sequence is cyclically shifted to the second cyclic shift value corresponding to the terminal, the SR of the terminal is obtained.

It should be noted that the second root parameter and the second cyclic shift value corresponding to the terminal carried in the SR query frame are the SR generation parameters required by the terminal.

Further, the SR query frame further carries N third root parameters, where the N third root parameters are in one-to-one correspondence with the N terminals, and each of the N third root parameters The three parameters are used to generate a specified sequence corresponding to the corresponding terminal;

Correspondingly, the generating the SR of the terminal includes:

Generating an SR of the terminal based on a third root parameter corresponding to the terminal.

It should be noted that the third root parameter corresponding to the terminal carried in the SR query frame is the SR generation parameter required by the terminal.

Further, the SR query frame further carries a fourth parameter and N third cyclic shift values, and the N third cyclic shift values are in one-to-one correspondence with the N terminals, and the fourth The root parameter is used to generate a third CAZAC root sequence, and the third CAZAC root sequence is cyclically shifted to obtain the N designated sequences;

Correspondingly, the generating the SR of the terminal includes:

Generating a third CAZAC root sequence based on the fourth root parameter;

After the generated third CAZAC root sequence is cyclically shifted to the third cyclic shift value corresponding to the terminal, the SR of the terminal is obtained.

It should be noted that the fourth parameter carried in the SR query frame and the third cyclic shift corresponding to the terminal are SR generation parameters required by the terminal.

Further, the SR query frame may further carry N second time offset values, where the N second time offset values are in one-to-one correspondence with the N terminals, and the N second time Each second time offset value of the offset value is used to indicate a time at which the corresponding terminal sends the SR, and for each of the N terminals, the second time offset value corresponding to the terminal indicates The time is the time from the second time offset value corresponding to the terminal from the time when the SR challenge frame is received.

In a third aspect, an uplink data scheduling request apparatus is provided, and the uplink data scheduling request apparatus has a function of implementing the behavior of the uplink data scheduling request method in the first aspect. The uplink data scheduling requesting apparatus includes at least one module, and the at least one module is configured to implement the uplink data scheduling request method provided by the foregoing first aspect.

The technical effects obtained by the above third aspect are similar to those obtained by the corresponding technical means in the first aspect, and are not described herein again.

According to a fourth aspect, an uplink data scheduling request apparatus is provided, where the uplink data scheduling request apparatus has a function of implementing the behavior of the uplink data scheduling request method in the second aspect. The uplink data scheduling requesting apparatus includes at least one module, and the at least one module is configured to implement the uplink data scheduling request method provided by the foregoing second aspect.

The technical effects obtained by the above fourth aspect are similar to those obtained by the corresponding technical means in the second aspect, and are not described herein again.

In a fifth aspect, a computer readable storage medium is provided, the instructions being stored in the computer readable storage medium, when executed on a computer, causing the computer to perform the uplink data scheduling request method of the first aspect described above.

In a sixth aspect, a computer readable storage medium is provided, the instructions being stored in the computer readable storage medium, when executed on a computer, causing the computer to perform the uplink data scheduling request method of the second aspect.

In a seventh aspect, a computer program product comprising instructions for causing a computer to perform the uplink data scheduling request method of the first aspect described above when executed on a computer is provided.

In an eighth aspect, a computer program product comprising instructions for causing a computer to perform the uplink data scheduling request method of the second aspect described above when executed on a computer is provided.

The technical solution provided by the present application has the beneficial effect that: in the embodiment of the present invention, the SR query frame may be sent to the N terminals associated with the AP, so that any one of the N terminals receives the SR query. Returns the SR after the frame. Since the SR is only a sequence and does not contain other additional data, the terminal can quickly return to the SR by consuming less channel resources. When receiving the SRs sent by the M terminals of the N terminals, it is not necessary to demodulate the SRs sent by the M terminals, and only the designated sequence is specified for each of the stored N designated sequences. By performing related operations on the SRs sent by the M terminals, it is possible to quickly determine whether the specified sequence is included in the SRs sent by the M terminals, thereby saving processing resources and improving the efficiency of the determination. Then, when the specified sequence is included in the SR sent by the M terminals, it may be determined that the uplink data to be sent exists in the terminal corresponding to the specified sequence, thereby realizing fast knowledge of the terminal having the uplink data to be sent, and further The subsequent scheduling of the uplink data of the terminal is ensured, and the transmission delay of the uplink data of the terminal is reduced.

DRAWINGS

1 is a schematic diagram of an implementation environment involved in an uplink data scheduling request method according to an embodiment of the present invention;

2 is a schematic structural diagram of an AP according to an embodiment of the present invention;

3 is a schematic structural diagram of a terminal according to an embodiment of the present invention;

4A is a flowchart of an uplink data scheduling request method according to an embodiment of the present invention;

4B is a schematic diagram of a format of an SR query frame according to an embodiment of the present invention;

4C is a schematic diagram of a format of a trigger frame according to an embodiment of the present invention;

4D is a schematic diagram of a format of a user information field according to an embodiment of the present invention;

4E is a schematic diagram of a format of a public information domain according to an embodiment of the present invention;

5A is a schematic structural diagram of a first uplink data scheduling request apparatus according to an embodiment of the present invention;

FIG. 5B is a schematic structural diagram of a second uplink data scheduling request apparatus according to an embodiment of the present disclosure;

5C is a schematic structural diagram of a third uplink data scheduling request apparatus according to an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a fourth uplink data scheduling request apparatus according to an embodiment of the present invention; FIG.

FIG. 6B is a schematic structural diagram of a fifth uplink data scheduling request apparatus according to an embodiment of the present disclosure;

6C is a schematic structural diagram of a first generation module according to an embodiment of the present invention;

6D is a schematic structural diagram of a second generation module according to an embodiment of the present invention;

6E is a schematic structural diagram of a third generation module according to an embodiment of the present invention;

FIG. 6F is a schematic structural diagram of a fourth generation module according to an embodiment of the present invention.

detailed description

In order to make the objects, technical solutions and advantages of the present application more clear, the embodiments of the present application will be further described in detail below with reference to the accompanying drawings.

FIG. 1 is a schematic diagram of an implementation environment involved in an uplink data scheduling request method according to an embodiment of the present invention. Referring to FIG. 1, the implementation environment may include an AP 101 and at least one terminal 102, the AP 101 is associated with at least one terminal 102, and the AP 101 and the at least one terminal 102 can communicate via a wireless connection. The AP 101 can be a wireless switch, a wireless router, etc., and the at least one terminal 102 can be a smart phone, a tablet computer, a notebook computer, etc., which is not limited in this embodiment of the present invention.

The AP 101 may include a central controller, and the central controller may periodically schedule uplink data of the at least one terminal 102 based on a central scheduling mechanism of the PCF/HCF. Specifically, in the CFP of each scheduling period, the central controller may schedule uplink data of the terminal recorded in the pre-established scheduling list. At this time, for each terminal recorded in the scheduling list, the central controller may The terminal sends a polling frame, and the terminal can send uplink data to the AP 101 after receiving the Poll frame. Within the CP of each scheduling period, each of the at least one terminal 102 can transmit uplink data to the AP 101 in a freely competitive manner.

However, if at least one terminal in the terminal 102 generates uplink data in the CFP of a certain scheduling period, but the terminal is not recorded in the scheduling list of the AP 101, the AP 101 in the CFP cannot know that the terminal exists in the terminal. The uplink data is sent, so that the uplink data of the terminal is not scheduled. The terminal can only send the uplink data to the AP 101 in a freely competitive manner in the CP after the CFP. The transmission delay is large. To this end, the embodiment of the present invention provides an uplink data scheduling request method, so that the AP 101 can quickly know that there is uplink data to be sent in the terminal. The operation performed by the AP 101 in the uplink data scheduling request method provided by the embodiment of the present invention may be performed by the central controller included in the AP 101 in an actual application, which is not limited by the embodiment of the present invention.

FIG. 2 is a schematic structural diagram of an AP according to an embodiment of the present invention. The AP may be the AP 101 shown in FIG. 1. Referring to Figure 2, the AP includes at least one processor 201, a communication bus 202, a memory 203, and at least one communication interface 204.

The processor 201 can be a general purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more for controlling the execution of the program of the present application. integrated circuit.

Communication bus 202 can include a path for communicating information between the components described above.

The memory 203 can be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type that can store information and instructions. The dynamic storage device can also be an Electrically Erasable Programmable Read-Only Memory (EEPROM), a Compact Disc Read-Only Memory (CD-ROM) or other optical disc storage, and a disc storage device. (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or can be used to carry or store desired program code in the form of instructions or data structures and can be Any other medium accessed by the AP, but is not limited thereto. Memory 203 may be present independently and coupled to processor 201 via communication bus 202. The memory 203 can also be integrated with the processor 201.

The communication interface 204 uses devices such as any transceiver for communicating with other devices or communication networks, such as Ethernet, Radio Access Network (RAN), WLAN, and the like.

In a particular implementation, as an embodiment, processor 201 may include one or more CPUs, such as CPU0 and CPU1 shown in FIG.

In a particular implementation, as an embodiment, the AP may include multiple processors, such as processor 201 and processor 205 shown in FIG. Each of these processors can be a single core processor (CPU) or a multi-core processor (multi-CPU). A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data.

The memory 203 is configured to store the program code 210 for executing the solution of the present application, and the processor 201 is configured to execute the program code 210 stored in the memory 203. The AP can implement the uplink data scheduling request method provided by the embodiment of FIG. 4A below through the processor 201 and the program code 210 in the memory 203.

FIG. 3 is a schematic structural diagram of a terminal according to an embodiment of the present invention. The terminal may be any one of at least one terminal 102 shown in FIG. 1. Referring to FIG. 3, the terminal includes at least one processor 301, a communication bus 302, a memory 303, and at least one communication interface 304.

Processor 301 can be a CPU, microprocessor, ASIC, or one or more integrated circuits for controlling the execution of the program of the present application.

Communication bus 302 can include a path for communicating information between the components described above.

The memory 303 can be a ROM or other type of static storage device that can store static information and instructions, RAM or other types of dynamic storage devices that can store information and instructions, or EEPROM, CD-ROM or other optical disk storage, optical disk storage. (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or can be used to carry or store desired program code in the form of instructions or data structures and can be Any other medium accessed by the terminal, but is not limited thereto. Memory 303 may be present independently and coupled to processor 301 via communication bus 302. The memory 303 can also be integrated with the processor 301.

Communication interface 304, using any type of transceiver, is used to communicate with other devices or communication networks, such as Ethernet, RAN, WLAN, and the like.

In a particular implementation, as an embodiment, processor 301 may include one or more CPUs, such as CPU0 and CPU1 shown in FIG.

In a particular implementation, as an embodiment, the terminal can include multiple processors, such as processor 301 and processor 305 shown in FIG. Each of these processors can be a single-CPU or a multi-CPU. A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data.

In a specific implementation, as an embodiment, the terminal may further include an output device 306 and an input device 307. Output device 306 is in communication with processor 301 and can display information in a variety of ways. For example, the output device 306 can be a liquid crystal display (LCD), a light emitting diode (LED) display device, a cathode ray tube (CRT) display device, or the like. Input device 307 is in communication with processor 301 and can receive user input in a variety of ways. For example, input device 307 can be a mouse, keyboard, touch screen device, or sensing device, and the like.

The memory 303 is configured to store program code 310 for executing the solution of the present application, and the processor 301 is configured to execute the program code 310 stored in the memory 303. The terminal can implement the uplink data scheduling request method provided by the embodiment of FIG. 4A below through the processor 301 and the program code 310 in the memory 303.

FIG. 4A is a flowchart of an uplink data scheduling request method according to an embodiment of the present invention. Referring to Figure 4A, the method includes:

Step 401: The AP sends an SR query frame to the N terminals associated with the AP, where N is a natural number not less than 1.

It should be noted that the SR query frame carries the AIDs of the N terminals. The AP may assign an AID to each terminal associated with the AP, and for each terminal associated with the AP, the AID of the terminal is used to uniquely identify the terminal.

In addition, the SR query frame is used to determine whether there is uplink data to be sent in each of the N terminals, and the SR query frame may be a data frame, a control frame, etc., for example, the SR query frame may be in the 802.11 standard. A frame with a frame type value of 01 and a subtype value of 0110. The format of the SR query frame can be as shown in FIG. 4B.

Furthermore, the SR query frame carries a synchronization header, and the terminal that subsequently receives the SR inquiry frame can complete time synchronization and frequency synchronization with the AP based on the synchronization header.

Further, before the AP sends the SR query frame to the N terminals associated with the AP, the N terminals may be determined first. Specifically, it is possible to determine, among all the terminals associated with the AP, other terminals than the terminal identified by the AID included in the stored scheduling list; and select N terminals from the other terminals.

Since the terminal identified by the AID included in the scheduling list determines the terminal that has the uplink data to be sent for the AP, the AP does not need to send the SR query frame to the terminal identified by the AID included in the scheduling list, only from the scheduling list. N terminals are selected among other terminals than the terminal identified by the included AID, and an SR inquiry frame may be transmitted to the N terminals.

When N terminals are selected from the other terminals, N terminals may be randomly selected from the other terminals; or N may be selected from the other terminals according to the order of priority of the other terminals from high to low. terminal. Of course, N terminals can be selected from the other terminals in other manners, which is not limited in this embodiment of the present invention.

It should be noted that the AP may set a priority for each terminal associated with the AP, and for each terminal associated with the AP, the priority of the terminal is used to indicate that there is uplink data to be sent in the terminal. The probability that the terminal has a higher priority, the higher the probability that the terminal has the uplink data to be sent, the lower the priority of the terminal, the lower the probability that the terminal has the uplink data to be sent. .

The AP sends an SR query frame to the N terminals, so that any one of the subsequent N terminals receives the SR query frame, and then returns the SR of the terminal to the AP, and the AP is based on the terminal. The SR determines whether there is uplink data to be sent in the terminal. Therefore, in order to facilitate the SR of the terminal to generate an SR of the terminal after receiving the SR query frame, the AP needs to send the SR generation parameter to the SR. The operation of the N terminals, specifically, the AP sending the SR generation parameters to the N terminals may be implemented in the following four manners.

The first mode: before the AP sends the SR query frame to the N terminals, the parameter frame is broadcasted, and the parameter frame carries K first parameters and K unit cyclic shift values, and K first root parameters and K The unit cyclic shift values correspond one-to-one, and the K first root parameters are used to generate K first CAZAC root sequences, and the K first CAZAC root sequences are cyclically shifted to obtain N designated sequences, and K is not less than The natural number of 1.

It should be noted that the K first root parameters and the K unit cyclic shift values carried in the parameter frame are the SR generation parameters required by each terminal of the N terminals, and the parameter frame may be a management frame, etc., for example, The parameter frame may be obtained by adding a ZAC domain in a management frame such as a Beacon frame, an Association Response frame, and a Reassociation Response frame. The ZAC domain may include K first root parameters, K. Units are cyclically shifted and so on.

In addition, the parameter frame may further carry K first time offset values, and the K first time offset values are in one-to-one correspondence with the K first root parameters, and for each of the K first time offset values a first time offset value, where the first time offset value is used to indicate a time at which the terminal that generates the SR by using the first root parameter corresponding to the first time offset value sends the SR, and the first time offset value The indicated time is the time from the first time offset value to the time when the SR challenge frame is received. Since the AP sends the SR query frame to the N terminals at the same time, the N terminals will receive the SR query frame at the same time. If the N terminals generate the SR by using the same first root parameter, under the indication of the first time offset value corresponding to the first root parameter, multiple terminals of the N terminals that have uplink data to be sent are Sending the SR to the AP at the same time; or, if the first time offset value corresponding to the first parameter used by the N terminals to generate the SR is the same, then under the indication of the first time offset value, A plurality of terminals that have uplink data to be sent in the N terminals will send the SR to the AP at the same time. At this time, the AP can determine that there are uplink data to be sent in multiple terminals at one time, thereby improving the determining efficiency.

It should be noted that, after the K first CAZAC root sequences are cyclically shifted, N designated sequences can be obtained, and the K first CAZAC root sequences can be set in advance, for example, the K first CAZAC root sequences can be Zadoff-Chu. The (ZC) sequence, the Frank sequence, the Chirp sequence, the Pseudo-Noise (PN) sequence, and the like are not limited in the embodiment of the present invention.

In addition, each of the two specified sequences of the N designated sequences are not related to each other, and the N designated sequences are in one-to-one correspondence with the N terminals, and for each of the N terminals, the terminal corresponds to The specified sequence is obtained by cyclically shifting a first CAZAC root sequence of the K first CAZAC root sequences to a first cyclic shift value corresponding to the terminal, and the first cyclic shift value corresponding to the terminal may be generated based on the generated The unit cyclic shift value corresponding to the first parameter of the first CAZAC root sequence is obtained. When the SR sent by the terminal to the AP is a specified sequence corresponding to the terminal, it indicates that the uplink data to be sent exists in the terminal.

当x序列与y序列之间的互相关系数为0时，表明x序列与y序列之间互不相关，当x序列与y序列之间的互相关系数为1时，表明x序列与y序列相同。 Furthermore, the two sequences are not related to each other, which means that the number of correlations between the two sequences is zero. Wherein, for the sequence x = (x ₁ , x ₂ , ..., x _n ) and the sequence y = (y ₁ , y ₂ , ..., y _n ), the number of correlations between the x sequence and the y sequence

When the number of correlations between the x sequence and the y sequence is 0, it indicates that the x sequence and the y sequence are not related to each other. When the number of correlations between the x sequence and the y sequence is 1, the x sequence and the y sequence are indicated. the same.

The second mode: carrying the N second root parameters and the N second cyclic shift values in the SR query frame, the N second root parameters, the N second cyclic shift values, and the N terminals one by one Correspondingly, each of the N second root parameters is used to generate a second CAZAC root sequence of the corresponding terminal, and the second CAZAC root sequence of each of the N terminals can be cyclically shifted Get the corresponding specified sequence.

It should be noted that, for each of the N terminals, the second root parameter and the second cyclic shift value corresponding to the terminal carried in the SR query frame are the SR generation parameters required by the terminal, and the The specified sequence corresponding to the terminal is obtained by cyclically shifting the second CAZAC root sequence of the terminal to the second cyclic shift value corresponding to the terminal.

In addition, the SR query frame may further carry N second time offset values, the N second time offset values are in one-to-one correspondence with the N terminals, and each of the N second time offset values is second. The time offset value is used to indicate the time when the corresponding terminal sends the SR, and for each of the N terminals, the time indicated by the second time offset value corresponding to the terminal is the time of receiving the SR query frame. The time from the second time offset value corresponding to the terminal.

At this time, the SR query frame can be obtained by expanding the Trigger frame, and the format of the Trigger frame can be as shown in FIG. 4C. The format of each user information (User Info) field in the Trigger frame may be as shown in FIG. 4D. The User Info field may include an AID field and a Trigger Dependent User Info field, and the AID field may include a terminal. The AID, Trigger Dependent User Info field may include a second parameter corresponding to the terminal, a second cyclic shift value, a second time offset value, and the like.

The third mode: carrying the N third root parameters in the SR query frame, the N third root parameters are in one-to-one correspondence with the N terminals, and each of the N third root parameters is used for the third root parameter. A specified sequence corresponding to the corresponding terminal is generated.

It should be noted that, for each of the N terminals, the third root parameter corresponding to the terminal carried in the SR query frame is an SR generation parameter required by the terminal. In addition, the N query time frames may also carry N second time offset values.

At this time, the SR query frame can be obtained by expanding the Trigger frame, and the format of the Trigger frame can be as shown in FIG. 4C. The format of each User Info field in the Trigger frame may be as shown in FIG. 4D. The User Info field may include an AID field and a Trigger Dependent User Info field, and the AID field may include the AID of the terminal, and the Trigger Dependent User Info field may include The third parameter corresponding to the terminal, the second time offset value, and the like.

The fourth mode: carrying the fourth parameter and the N third cyclic shift values in the SR query frame, the N third cyclic shift values are in one-to-one correspondence with the N terminals, and the fourth parameter is used to generate The third CAZAC root sequence, after the third CAZAC root sequence is cyclically shifted, can obtain N designated sequences.

It should be noted that, for each of the N terminals, the fourth root parameter carried in the SR query frame and the third cyclic shift value corresponding to the terminal are the SR generation parameters required by the terminal, and the The specified sequence corresponding to the terminal is obtained by cyclically shifting the third CAZAC root sequence to the third cyclic shift value corresponding to the terminal. In addition, the N query time frames may also carry N second time offset values.

At this time, the SR query frame can be obtained by expanding the Trigger frame, and the format of the Trigger frame can be as shown in FIG. 4C. The format of the Common Info field in the Trigger frame may be as shown in FIG. 4E, and the fourth root parameter may be included in the Trigger Dependent Common Info field included in the Common Info field. The format of each User Info field in the Trigger frame may be as shown in FIG. 4D. The User Info field may include an AID field and a Trigger Dependent User Info field, and the AID field may include the AID of the terminal, and the Trigger Dependent User Info field may include The third cyclic shift value, the second time offset value, and the like corresponding to the terminal.

It should be noted that, after the AP sends the SR query frame to the N terminals, any one of the N terminals may receive the SR query frame by using the following steps 402-404, and based on the received The SR query frame sends the SR of the terminal to the AP.

Step 402: When the terminal receives the SR query frame sent by the AP, and the AID of the N terminals included in the SR query frame includes the AID of the terminal, it is determined whether there is uplink data to be sent locally.

It should be noted that, when the AID of the N terminals carried in the SR query frame includes the AID of the terminal, it may be determined that the terminal includes the terminal, and if there is uplink data to be sent in the terminal, Then, the SR of the terminal needs to be sent to the AP, so the terminal needs to determine whether there is uplink data to be sent locally.

Step 403: When the terminal has local uplink data to be sent, the SR of the terminal is generated.

When the terminal has the uplink data to be sent locally, the terminal needs to send the SR of the terminal to the AP, so that the AP knows that there is uplink data to be sent in the terminal based on the SR sent by the terminal, so the terminal at this time The SR of the terminal needs to be generated, and the SR of the terminal is a specified sequence corresponding to the terminal in the N designated sequences.

Specifically, corresponding to the four manners in the step 401, the AP sends the SR generation parameter to the N terminals, and the operation of the terminal to generate the SR of the terminal may be implemented in the following four manners.

The first mode: when the terminal receives the parameter frame sent by the AP before receiving the SR query frame sent by the AP, determining the arrangement position of the AID of the terminal in the AID of the N terminal, and The arrangement position is determined as the number of cyclic shifts; for the i-th first root parameter of the K first root parameters, determining the first CAZAC root sequence generated by the i-th first root parameter is a corresponding unit cyclic shift value The number of sequences that can be obtained after the unit is cyclically shifted, i is a natural number not less than 1 and not greater than K; determining whether the number of cyclic shifts is greater than the number of the sequence; when the number of cyclic shifts is greater than the number of the sequence And subtracting the number of the cyclic shifts from the number of the sequence to determine the number of cyclic shifts, and let i=i+1, returning the ith first root parameter in the K first root parameters, determining Step of the number of sequences that can be obtained after the first CAZAC root sequence generated by the i-th first root parameter is cyclically shifted by the corresponding unit cyclic shift value, until the number of cyclic shifts is not greater than the number of sequences So far; when the number of cyclic shifts is not greater than When the number of sequences is multiplied, the number of cyclic shifts is multiplied by the unit cyclic shift value corresponding to the i-th first root parameter to obtain a first cyclic shift value; and the first CAZAC root sequence is generated based on the ith first root parameter. After cyclically shifting the generated first CAZAC root sequence by the first cyclic shift value, the SR of the terminal is obtained.

For example, if the AID of the terminal is 8 in the AID of the N terminals, 8 is determined as the number of cyclic shifts; and for the first first root parameter of the K first root parameters, the first is determined. The number of sequences that can be obtained after the first CAZAC root sequence generated by the first parameter is cyclically shifted by the corresponding unit cyclic shift value; assuming that the number of the sequence is 5, the number of cyclic shifts is 8 If the number of the sequence is greater than 5, the value 3 obtained by subtracting the number of cyclic shifts 8 from the number of the sequence 5 is determined as the number of cyclic shifts, and for the second first root parameter of the K first root parameters. And determining, according to the corresponding unit cyclic shift value, the number of sequences that can be obtained after the cyclic shift of the first CAZAC root sequence generated by the second first root parameter; assuming that the number of the sequence is 6, the loop If the number of shifts 3 is not greater than the number of the sequence 6, the cyclic shift number 3 is multiplied by the unit cyclic shift value corresponding to the second first root parameter to obtain a first cyclic shift value; Generating a first CAZAC root sequence by one parameter; cyclically shifting the generated first CAZAC root sequence After the first cyclic shift value, to obtain the terminal SR.

In the actual application, if K is 1, that is, the parameter frame carries only one first root parameter and one unit cyclic shift value, the first manner of generating the SR of the terminal at this time may be replaced by the following operation: determining the terminal Position of the AID in the AID of the N terminals; multiplying the arrangement position by the unit cyclic shift value to obtain a first cyclic shift value; generating a first CAZAC root sequence based on the first root parameter; After the first CAZAC root sequence cyclically shifts the first cyclic shift value, the SR of the terminal is obtained.

The second mode: when the SR query frame carries N second root parameters and N second cyclic shift values, a second CAZAC root sequence is generated based on the second root parameter corresponding to the terminal; After the CAZAC root sequence cyclically shifts the second cyclic shift value corresponding to the terminal, the SR of the terminal is obtained.

The third mode: when the SR query frame carries N third root parameters, the SR of the terminal is generated based on the third root parameter corresponding to the terminal.

The fourth mode: when the fourth query parameter carries the fourth parameter and the N third cyclic shift values, the third CAZAC root sequence is generated based on the fourth root parameter; and the generated third CAZAC root sequence is cyclically shifted After the third cyclic shift value corresponding to the terminal, the SR of the terminal is obtained.

Step 404: The terminal sends the SR of the terminal to the AP.

It should be noted that, when the SR of the terminal is generated by the first manner in the foregoing step 403, if the parameter frame further carries K first time offset values, the terminal may use the first time when generating the SR. The time indicated by the first time offset value corresponding to one parameter sends the SR of the terminal to the AP. When the SR of the terminal is generated by the second mode, the third mode, or the fourth mode in the foregoing step 403, if the SR query frame further carries N second time offset values, the terminal may The terminal SR is sent to the AP at the time indicated by the second time offset value corresponding to the terminal.

In addition, since the SR of the terminal is only one sequence and does not include other additional data, the terminal can quickly send the SR of the terminal to the AP, and consume less channel resources in the SR transmission process of the terminal. .

It should be noted that any one of the N terminals may receive the SR query frame through the foregoing steps 402-404, and send the SR of the terminal to the AP based on the received SR query frame. Then, the AP may receive the SRs sent by the M terminals of the N terminals by using the following steps 405-407, and determine whether each of the M terminals is determined based on the SRs sent by the M terminals. There is uplink data to be sent. Where M is a natural number not less than 1 and not more than N.

Step 405: The AP receives the SR sent by the M terminals of the N terminals.

It should be noted that, when the SR generation parameter is sent by the first mode in the foregoing step 401, and the M terminals generate the SR by using the same first root parameter, or when the SR generation parameter is passed through the foregoing step 401. The first mode is sent, and the first time offset value corresponding to the first parameter used when the M terminals generate the SR is the same, or when the SR generation parameter is the second mode in the foregoing step 401, When the third mode or the fourth mode is sent, and the second time offset values corresponding to the M terminals are the same, the SRs sent by the M terminals are received at the same time.

In addition, since the SRs sent by the two terminals of the M terminals are not related to each other, the SRs sent by the M terminals do not interfere with each other, so that the AP can ensure that the AP quickly and accurately The SRs sent by the M terminals are received.

Step 406: The AP performs a correlation operation on the specified sequence of the N specified sequence and the SR sent by the M terminals to determine whether the specified sequence is included in the SR sent by the M terminals. .

It should be noted that the specified sequence is related to the SR sent by the M terminals, that is, the number of correlations between the specified sequence and the SRs sent by the M terminals is determined. When the number of correlations between the specified sequence and the SRs sent by the M terminals is 1, it is determined that the specified sequence is included in the SR sent by the M terminals. When the number of correlations between the specified sequence and the SRs sent by the M terminals is not 1, it is determined that the designated sequence is not included in the SR sent by the M terminals.

In addition, the embodiment of the present invention does not need to demodulate the SRs sent by the M terminals, and only needs to directly perform the correlation between the SRs sent by the M terminals and the specified sequence, so as to quickly determine the SRs sent by the M terminals. Whether or not the specified sequence is included, thereby not only saving the processing resources of the AP, but also improving the efficiency of the judgment.

Furthermore, when the SRs sent by the M terminals are received at the same time, the SRs sent by the M terminals are superimposed into a new sequence, and the new sequence includes components of the SRs sent by each of the M terminals. If the SR sent by one of the M terminals is the same as the specified sequence, if the new sequence includes the component of the SR transmitted by each of the M terminals, the designated sequence and the new sequence The number of correlations between the two is still 1. In other words, in the case that the SRs sent by the M terminals are received at the same time, the embodiment of the present invention can accurately determine whether the designated sequence is included in the SR sent by the M terminals, thereby improving the subsequent determination of the AP by the AP. Whether there is accuracy of uplink data to be transmitted in each of the M terminals.

Step 407: When the specified sequence is included in the SR sent by the M terminals, the AP determines that there is uplink data to be sent in the terminal corresponding to the specified sequence.

The SR sent by the terminal to the AP is equivalent to the uplink sent by the terminal to the AP, where the AP determines that there is uplink data to be sent in the terminal, based on the SR sent by the terminal corresponding to the specified sequence. The data scheduling request, that is, the SR sent by the terminal to the AP is used to request the AP to schedule the uplink data of the terminal. Therefore, after determining that there is uplink data to be sent in the terminal, the AP may further add the AID of the terminal to the scheduling list, so that the AP may schedule the uplink data of the terminal in time based on the scheduling list. The transmission delay of the uplink data of the terminal is reduced.

In the embodiment of the present invention, the AP may send an SR query frame to the N terminals associated with the AP. When the terminal receives the SR query frame, and the AID of the N terminals carried in the SR query frame includes the AID of the terminal, it may be determined that the terminal includes the terminal, and if the terminal exists locally to be sent For the uplink data, the SR of the terminal may be generated, and the SR of the terminal is sent to the AP. Since the SR of the terminal is only a sequence and does not include other additional data, the terminal can quickly send the SR of the terminal to the AP by consuming less channel resources. When the AP receives the SRs sent by the M terminals of the N terminals, it is not necessary to demodulate the SRs sent by the M terminals, and only needs to specify a sequence for each of the stored N designated sequences. The specified sequence is related to the SRs sent by the M terminals, so that the specified sequence can be quickly determined in the SR sent by the M terminals, thereby saving the processing resources of the AP and improving the judgment efficiency. Then, when the SR sent by the M terminals includes the specified sequence, the AP may determine that the uplink data to be sent exists in the terminal corresponding to the specified sequence, thereby implementing the AP to the terminal that has the uplink data to be sent. The fast knowledge is obtained, thereby ensuring timely scheduling of the uplink data of the terminal by the AP, and reducing the transmission delay of the uplink data of the terminal.

FIG. 5A is a schematic structural diagram of an apparatus for scheduling an uplink data scheduling request according to an embodiment of the present invention. The apparatus may be implemented as part or all of an AP by software, hardware, or a combination of the two. The AP may be the AP shown in FIG. . Referring to FIG. 5A, the apparatus includes a transmitting module 501, a receiving module 502, a determining module 503, and a first determining module 504.

The sending module 501 is configured to perform step 401 in the embodiment of FIG. 4A;

The receiving module 502 is configured to perform step 405 in the embodiment of FIG. 4A;

The determining module 503 is configured to perform step 406 in the embodiment of FIG. 4A;

The first determining module 504 is configured to perform step 407 in the embodiment of FIG. 4A.

Optionally, the SRs sent by the M terminals are received at the same time.

Optionally, referring to FIG. 5B, the apparatus further includes a second determining module 505 and a selecting module 506.

a second determining module 505, configured to determine, in all terminals associated with the AP, other terminals than the terminal identified by the AID included in the stored scheduling list;

The selection module 506 is configured to select N terminals from other terminals.

Optionally, referring to FIG. 5C, the apparatus further includes a broadcast module 507.

The broadcast module 507 is configured to perform the first mode in step 401 in the embodiment of FIG. 4A.

Optionally, the SR query frame further carries N second root parameters and N second cyclic shift values, and the N second root parameters and the N second cyclic shift values are in one-to-one correspondence with the N terminals. Each of the N second root parameters is used to generate a second CAZAC root sequence of the corresponding terminal, and the second CAZAC root sequence of each of the N terminals is cyclically shifted to obtain a corresponding Specify the sequence.

Optionally, the SR query frame further carries N third root parameters, and the N third root parameters are in one-to-one correspondence with the N terminals, and each of the N third root parameters is used to generate a corresponding The specified sequence corresponding to the terminal.

Optionally, the SR query frame further carries a fourth parameter and N third cyclic shift values, the N third cyclic shift values are corresponding to the N terminals, and the fourth parameter is used to generate the third The CAZAC root sequence, after the third CAZAC root sequence is cyclically shifted, can obtain N designated sequences.

In the embodiment of the present invention, the SR query frame may be sent to the N terminals associated with the AP, so that any one of the N terminals receives the SR query frame and returns to the SR. Since the SR is only a sequence and does not contain other additional data, the terminal can quickly return to the SR by consuming less channel resources. When receiving the SRs sent by the M terminals of the N terminals, it is not necessary to demodulate the SRs sent by the M terminals, and only the designated sequence is specified for each of the stored N designated sequences. By performing related operations on the SRs sent by the M terminals, it is possible to quickly determine whether the specified sequence is included in the SRs sent by the M terminals, thereby saving processing resources and improving the efficiency of the determination. Then, when the specified sequence is included in the SR sent by the M terminals, it may be determined that the uplink data to be sent exists in the terminal corresponding to the specified sequence, thereby realizing fast knowledge of the terminal having the uplink data to be sent, and further The subsequent scheduling of the uplink data of the terminal is ensured, and the transmission delay of the uplink data of the terminal is reduced.

FIG. 6A is a schematic structural diagram of an apparatus for scheduling an uplink data scheduling request according to an embodiment of the present invention. The apparatus may be implemented as part or all of a terminal by software, hardware, or a combination of the two. The terminal may be the terminal shown in FIG. . Referring to FIG. 6A, the apparatus includes a first receiving module 601, a generating module 602, and a transmitting module 603.

The first receiving module 601 and the generating module 602 are configured to perform step 402 and step 403 in the embodiment of FIG. 4A;

The sending module 603 is configured to perform step 404 in the embodiment of FIG. 4A.

Optionally, referring to FIG. 6B, the apparatus further includes a second receiving module 604.

The second receiving module 604 is configured to receive a parameter frame sent by the AP, where the parameter frame carries K first root parameters and K unit cyclic shift values, and K first root parameters and K unit cyclic shift values are one by one Correspondingly, K first parameters are used to generate K first constant envelope zero autocorrelation CAZAC root sequences, and K first CAZAC root sequences can be cyclically shifted to obtain N designated sequences, and K is not less than 1. Natural number;

Accordingly, referring to FIG. 6C, the generating module 602 includes a first determining unit 6021, a second determining unit 6022, a determining unit 6023, a triggering unit 6024, a calculating unit 6025, a first generating unit 6026, and a first shifting unit 6027.

The first determining unit 6021, the second determining unit 6022, the determining unit 6023, the triggering unit 6024, the calculating unit 6025, the first generating unit 6026 and the first shifting unit 6027 are configured to perform the step 403 in the embodiment of FIG. 4A. The first way.

Optionally, the SR query frame further carries N second root parameters and N second cyclic shift values, and the N second root parameters and the N second cyclic shift values are in one-to-one correspondence with the N terminals. Each of the N second root parameters is used to generate a second CAZAC root sequence of the corresponding terminal, and the second CAZAC root sequence of each of the N terminals is cyclically shifted to obtain a corresponding Specified sequence

Accordingly, referring to FIG. 6D, the generation module 602 includes a second generation unit 6028 and a second shift unit 6029.

The second generating unit 6028 and the second shifting unit 6029 are configured to perform the second mode in step 403 in the embodiment of FIG. 4A.

Optionally, the SR query frame further carries N third root parameters, and the N third root parameters are in one-to-one correspondence with the N terminals, and each of the N third root parameters is used to generate a corresponding The specified sequence corresponding to the terminal;

Accordingly, referring to FIG. 6E, the generation module 602 includes a third generation unit 6030.

The third generating unit 6030 is configured to perform the third mode in step 403 in the embodiment of FIG. 4A.

Optionally, the SR query frame further carries a fourth parameter and N third cyclic shift values, the N third cyclic shift values are corresponding to the N terminals, and the fourth parameter is used to generate the third The CAZAC root sequence, after the third CAZAC root sequence is cyclically shifted, can obtain N designated sequences;

Accordingly, referring to FIG. 6F, the generation module 602 includes a fourth generation unit 6031 and a third shift unit 6032.

The fourth generating unit 6031 and the third shifting unit 6032 are configured to perform the fourth mode in step 403 in the embodiment of FIG. 4A.

In the embodiment of the present invention, when the SR query frame is received, and the AID of the N terminals carried in the SR query frame includes the AID of the terminal, it may be determined that the N terminal includes the terminal, and if If there is uplink data to be sent, the SR of the terminal may be generated, and the SR of the terminal is sent to the AP. Since the SR of the terminal is only one sequence and does not include other additional data, the SR of the terminal can be quickly sent to the AP by consuming less channel resources. After receiving the SR of the terminal, the AP can quickly determine the uplink data to be sent in the terminal based on the SR of the terminal, thereby ensuring that the AP subsequently schedules uplink data of the terminal in time, thereby reducing the time. The transmission delay of the uplink data of the terminal.

It should be noted that, in the uplink data scheduling request, the uplink data scheduling requesting device provided by the foregoing embodiment is only illustrated by the foregoing division of each functional module. In actual applications, the foregoing functions may be assigned different functions according to requirements. The module is completed, dividing the internal structure of the device into different functional modules to perform all or part of the functions described above. In addition, the uplink data scheduling requesting apparatus and the uplink data scheduling requesting method are provided in the same embodiment. For details, refer to the method embodiment, and details are not described herein again.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer instructions are loaded and executed on a computer, the processes or functions described in accordance with embodiments of the present invention are generated in whole or in part. The computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer readable storage medium or transferred from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions can be from a website site, computer, server or data center Transfer to another website site, computer, server, or data center by wire (eg, coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (eg, infrared, wireless, microwave, etc.). The computer readable storage medium can be any available media that can be accessed by a computer or a data storage device such as a server, data center, or the like that includes one or more available media. The usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a digital versatile disc (DVD)), or a semiconductor medium (for example, a solid state disk (SSD)). )Wait.

The above description of the embodiments of the present application is not intended to limit the application, and any modifications, equivalents, improvements, etc. made within the spirit and principles of the present application are included in the scope of the present application. Inside.

Claims (24)

An uplink data scheduling request method, which is applied to an access point AP, and the method includes: And sending, to the N terminals associated with the AP, a scheduling request SR query frame, where the SR query frame carries an association identifier AID of the N terminals, where the N is a natural number not less than 1; Receiving an SR sent by M terminals of the N terminals, where the M is a natural number not less than 1 and not greater than N; For each of the N specified sequence, the specified sequence is related to the SR sent by the M terminals to determine whether the specified sequence is included in the SR sent by the M terminals. The N designated sequences are in one-to-one correspondence with the N terminals, and each of the N designated sequences is not related to each other; When the specified sequence is included in the SR sent by the M terminals, it is determined that there is uplink data to be sent in the terminal corresponding to the specified sequence. The method according to claim 1, wherein the SRs sent by the M terminals are received at the same time. The method according to claim 1 or 2, wherein before the sending the SR query frame to the N terminals associated with the AP, the method further includes: Determining, among all terminals associated with the AP, other terminals than the terminal identified by the AID included in the stored scheduling list; The N terminals are selected from the other terminals. The method according to claim 1, wherein before the sending the SR query frame to the N terminals associated with the AP, the method further includes: a broadcast parameter frame, where the parameter frame carries K first root parameters and K unit cyclic shift values, and the K first root parameters are in one-to-one correspondence with the K unit cyclic shift values, the K The first parameter is used to generate K first constant envelope zero autocorrelation CAZAC root sequences, and the K first CAZAC root sequences are cyclically shifted to obtain the N designated sequences, and the K is not A natural number less than 1. The method according to claim 1, wherein the SR query frame further carries N second root parameters and N second cyclic shift values, and the N second root parameters, the N The second cyclic shift value is in one-to-one correspondence with the N terminals, and each of the N second root parameters is used to generate a second CAZAC root sequence of the corresponding terminal, the N After the second CAZAC root sequence of each terminal in the terminal is cyclically shifted, a corresponding designated sequence can be obtained. The method according to claim 1, wherein the SR query frame further carries N third root parameters, and the N third root parameters are in one-to-one correspondence with the N terminals, and the N Each of the third root parameters is used to generate a specified sequence corresponding to the corresponding terminal. The method according to claim 1, wherein the SR query frame further carries a fourth root parameter and N third cyclic shift values, and the N third cyclic shift values and the N The fourth root parameter is used to generate a third CAZAC root sequence, and the third CAZAC root sequence is cyclically shifted to obtain the N designated sequences. An uplink data scheduling request method, which is applied to a terminal, and the method includes: And receiving, by the access point AP, a scheduling request SR query frame, where the SR query frame carries an association identifier AID of the N terminals associated with the AP, where the N is a natural number not less than 1; When the AID of the N terminal includes the AID of the terminal, and the uplink data to be sent exists locally, the SR of the terminal is generated, and the SR of the terminal is the N specified sequence corresponding to the terminal. Specifying a sequence, the N designated sequences are in one-to-one correspondence with the N terminals, and each of the N designated sequences is uncorrelated; Sending, to the AP, the SR of the terminal, so that the AP determines that there is uplink data to be sent in the terminal. The method according to claim 8, wherein before receiving the SR query frame sent by the AP, the method further includes: Receiving a parameter frame sent by the AP, where the parameter frame carries K first root parameters and K unit cyclic shift values, and the K first root parameters and the K unit cyclic shift values are one by one Correspondingly, the K first root parameters are used to generate K first constant envelope zero autocorrelation CAZAC root sequences, and the K first CAZAC root sequences are cyclically shifted to obtain the N designated sequences. The K is a natural number not less than 1; Correspondingly, the generating the SR of the terminal includes: Determining an arrangement position of an AID of the terminal in an AID of the N terminals, and determining the arrangement position as a cyclic shift number; Determining, by the i th first root parameter of the K first root parameters, that the first CAZAC root sequence generated by the i th first root parameter is cyclically shifted by a corresponding unit cyclic shift value The number of sequences that can be obtained later, the i being a natural number not less than 1 and not greater than the K; Determining whether the number of cyclic shifts is greater than the number of sequences; When the number of cyclic shifts is greater than the number of sequences, the number of cyclic shifts is subtracted from the number of sequences, and the obtained value is determined as the number of cyclic shifts, and the i=i+1 is returned. Determining, by the ith first root parameter of the K first root parameters, determining that the first CAZAC root sequence generated by the ith first root parameter is cyclically shifted by a corresponding unit cyclic shift value The step of obtaining the number of sequences until the number of cyclic shifts is not greater than the number of sequences; When the number of cyclic shifts is not greater than the number of sequences, multiplying the number of cyclic shifts by a unit cyclic shift value corresponding to the ith first root parameter to obtain a first cyclic shift value; Generating a first CAZAC root sequence based on the ith first root parameter; After cyclically shifting the generated first CAZAC root sequence by the first cyclic shift value, an SR of the terminal is obtained. The method according to claim 8, wherein the SR query frame further carries N second root parameters and N second cyclic shift values, and the N second root parameters, the N The second cyclic shift value is in one-to-one correspondence with the N terminals, and each of the N second root parameters is used to generate a second CAZAC root sequence of the corresponding terminal, the N After the second CAZAC root sequence of each terminal in the terminal is cyclically shifted, a corresponding designated sequence can be obtained; Correspondingly, the generating the SR of the terminal includes: Generating a second CAZAC root sequence based on the second root parameter corresponding to the terminal; After the generated second CAZAC root sequence is cyclically shifted to the second cyclic shift value corresponding to the terminal, the SR of the terminal is obtained. The method according to claim 8, wherein the SR query frame further carries N third root parameters, and the N third root parameters are in one-to-one correspondence with the N terminals, and the N Each of the third root parameters is used to generate a specified sequence corresponding to the corresponding terminal; Correspondingly, the generating the SR of the terminal includes: Generating an SR of the terminal based on a third root parameter corresponding to the terminal. The method according to claim 8, wherein the SR query frame further carries a fourth parameter and N third cyclic shift values, and the N third cyclic shift values and the N The fourth root parameter is used to generate a third CAZAC root sequence, and the third CAZAC root sequence is cyclically shifted to obtain the N designated sequences; Correspondingly, the generating the SR of the terminal includes: Generating a third CAZAC root sequence based on the fourth root parameter; After the generated third CAZAC root sequence is cyclically shifted to the third cyclic shift value corresponding to the terminal, the SR of the terminal is obtained. An uplink data scheduling requesting device, the device comprising: a sending module, configured to send, to the N terminals associated with the AP, a scheduling request SR query frame, where the SR query frame carries an association identifier AID of the N terminals, where the N is a natural number not less than 1; a receiving module, configured to receive an SR sent by M terminals of the N terminals, where the M is a natural number not less than 1 and not greater than N; a determining module, configured to perform a correlation operation on the SRs sent by the M terminals to determine whether the SRs sent by the M terminals are included in the specified sequence of the N specified sequences. The specified sequence, the N designated sequences are in one-to-one correspondence with the N terminals, and each of the N designated sequences is uncorrelated; And a first determining module, configured to: when the specified sequence is included in the SR sent by the M terminals, determine that the uplink data to be sent exists in the terminal corresponding to the specified sequence. The apparatus according to claim 13, wherein the SRs sent by the M terminals are received at the same time. The device according to claim 13 or 14, wherein the device further comprises: a second determining module, configured to determine, in all terminals associated with the AP, other terminals than the terminal identified by the AID included in the stored scheduling list; And a selection module, configured to select the N terminals from the other terminals. The device of claim 13 wherein said device further comprises: a broadcast module, configured to broadcast a parameter frame, where the parameter frame carries K first root parameters and K unit cyclic shift values, and the K first root parameters and the K unit cyclic shift values are one by one Correspondingly, the K first root parameters are used to generate K first constant envelope zero autocorrelation CAZAC root sequences, and the K first CAZAC root sequences are cyclically shifted to obtain the N designated sequences. The K is a natural number not less than 1. The apparatus according to claim 13, wherein the SR query frame further carries N second root parameters and N second cyclic shift values, and the N second root parameters, the N The second cyclic shift value is in one-to-one correspondence with the N terminals, and each of the N second root parameters is used to generate a second CAZAC root sequence of the corresponding terminal, the N After the second CAZAC root sequence of each terminal in the terminal is cyclically shifted, a corresponding designated sequence can be obtained. The apparatus according to claim 13, wherein the SR query frame further carries N third root parameters, and the N third root parameters are in one-to-one correspondence with the N terminals, and the N Each of the third root parameters is used to generate a specified sequence corresponding to the corresponding terminal. The apparatus according to claim 13, wherein said SR query frame further carries a fourth parameter and N third cyclic shift values, said N third cyclic shift values and said N The fourth root parameter is used to generate a third CAZAC root sequence, and the third CAZAC root sequence is cyclically shifted to obtain the N designated sequences. An uplink data scheduling requesting device, the device comprising: a first receiving module, configured to receive a scheduling request SR query frame sent by the access point AP, where the SR query frame carries an association identifier AID of the N terminals associated with the AP, where the N is not less than 1. Natural number; a generating module, configured to: when the AID of the N terminals includes the AID of the terminal, and the uplink data to be sent exists locally, generate the SR of the terminal, where the SR of the terminal is in the N specified sequence and the a specified sequence corresponding to the terminal, the N designated sequences are in one-to-one correspondence with the N terminals, and each of the N designated sequences is not related to each other; And a sending module, configured to send an SR of the terminal to the AP, so that the AP determines that there is uplink data to be sent in the terminal. The device of claim 20, wherein the device further comprises: a second receiving module, configured to receive a parameter frame sent by the AP, where the parameter frame carries K first root parameters and K unit cyclic shift values, and the K first root parameters and the K The unit first cyclic parameters are used to generate K first constant envelope zero autocorrelation CAZAC root sequences, and the K first CAZAC root sequences are cyclically shifted. The N specified sequences, wherein the K is a natural number not less than 1; Correspondingly, the generating module comprises: a first determining unit, configured to determine an arrangement position of an AID of the terminal in an AID of the N terminals, and determine the arrangement position as a cyclic shift number; a second determining unit, configured to determine, for the i th first root parameter of the K first root parameters, a first CAZAC root sequence generated by the i th first root parameter to be cyclically shifted by a corresponding unit The value is a number of sequences that can be obtained after cyclic shifting, and the i is a natural number not less than 1 and not greater than the K; a determining unit, configured to determine whether the number of cyclic shifts is greater than the number of sequences; a triggering unit, configured to: when the number of cyclic shifts is greater than the number of sequences, determine a value obtained by subtracting the number of the cyclic shifts from the number of sequences, and determine the number of cyclic shifts, and let the i=i +1, triggering the second determining unit to determine, for the i th first root parameter of the K first root parameters, the first CAZAC root sequence generated by the i th first root parameter to be a corresponding unit The cyclic shift value is a number of sequences that can be obtained after cyclic shifting, until the number of cyclic shifts is not greater than the number of sequences; a calculating unit, configured to: when the number of cyclic shifts is not greater than the number of sequences, multiply the number of cyclic shifts by a unit cyclic shift value corresponding to the ith first root parameter, to obtain a first Cyclic shift value a first generating unit, configured to generate a first CAZAC root sequence based on the ith first root parameter; a first shifting unit, configured to cyclically shift the generated first CAZAC root sequence by the first cyclic shift value to obtain an SR of the terminal. The apparatus according to claim 20, wherein said SR query frame further carries N second root parameters and N second cyclic shift values, said N second root parameters, said N The second cyclic shift value is in one-to-one correspondence with the N terminals, and each of the N second root parameters is used to generate a second CAZAC root sequence of the corresponding terminal, the N After the second CAZAC root sequence of each terminal in the terminal is cyclically shifted, a corresponding designated sequence can be obtained; Correspondingly, the generating module comprises: a second generating unit, configured to generate a second CAZAC root sequence based on the second root parameter corresponding to the terminal; And a second shifting unit, configured to cyclically shift the generated second CAZAC root sequence to a second cyclic shift value corresponding to the terminal, to obtain an SR of the terminal. The method according to claim 20, wherein the SR query frame further carries N third root parameters, and the N third root parameters are in one-to-one correspondence with the N terminals, and the N Each of the third root parameters is used to generate a specified sequence corresponding to the corresponding terminal; Correspondingly, the generating module comprises: And a third generating unit, configured to generate an SR of the terminal according to a third root parameter corresponding to the terminal. The method according to claim 20, wherein said SR query frame further carries a fourth root parameter and N third cyclic shift values, said N third cyclic shift values and said N The fourth root parameter is used to generate a third CAZAC root sequence, and the third CAZAC root sequence is cyclically shifted to obtain the N designated sequences; Correspondingly, the generating module comprises: a fourth generating unit, configured to generate a third CAZAC root sequence based on the fourth root parameter; And a third shifting unit, configured to cyclically shift the generated third CAZAC root sequence to a third cyclic shift value corresponding to the terminal, to obtain an SR of the terminal.

Images