Method and apparatus for resource allocation in a multi-user orthogonal frequency division multiplexing system

Abstract

The application relates to a multi-user orthogonal frequency division multiplexing system resource allocation method and device. The method comprises the following steps: sending a channel evaluation message carrying a pre-configured channel evaluation frame to a plurality of user nodes, the channel evaluation message being used for instructing each user node to perform channel evaluation according to the received channel evaluation frame, and feeding back average channel gain and average signal-to-noise ratio obtained through evaluation to a master node, the pre-configured channel evaluation frame being obtained based on a preset orthogonal frequency division multiplexing symbol sequence configuration; receiving the average channel gain and average signal-to-noise ratio fed back by each user node; for each user node, determining target bit quantity and target transmission power allocated to the user node according to the average channel gain and average signal-to-noise ratio fed back by the user node, generating a channel resource configuration frame according to the target bit quantity and the target transmission power, and sending the channel resource configuration frame to the user node. The method is beneficial to reducing the calculation complexity of resource allocation.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a method, apparatus, computer equipment, computer-readable storage medium, and computer program product for resource allocation in a multi-user orthogonal frequency division multiplexing system. Background Technology

[0002] In multi-user OFDM (Orthogonal Frequency Division Multiplexing) systems, the resource allocation strategy on each user sub-channel is usually constant. However, the frequency-selective fading characteristic of power line channels means that even at the same time, each user sub-channel may be in different fading states. This means that the transmission capacity of each user sub-channel is constantly changing, and such a fixed allocation scheme is difficult to guarantee the reliability and stability of information transmission.

[0003] In related technologies, greedy algorithms are usually used to calculate resource allocation schemes. Although the classic greedy algorithm has better performance in single-user bit and power allocation, it requires frequent calculation and comparison of the power increment of each subcarrier for resource allocation during the iterative allocation process, resulting in high computational complexity. Summary of the Invention

[0004] Therefore, it is necessary to provide a method, apparatus, computer equipment, computer-readable storage medium, and computer program product for resource allocation in a multi-user orthogonal frequency division multiplexing system that can reduce the computational complexity of resource allocation, in order to address the above-mentioned technical problems.

[0005] In a first aspect, this application provides a resource allocation method for a multi-user orthogonal frequency division multiplexing system, applied to a master node, wherein the master node is connected to multiple user nodes, and the method includes:

[0006] Send a channel evaluation message carrying a pre-configured channel evaluation frame to multiple user nodes. The channel evaluation message is used to instruct each user node to perform channel evaluation based on the received channel evaluation frame. Feedback the average channel gain and average signal-to-noise ratio obtained from the evaluation to the master node. The pre-configured channel evaluation frame is configured based on a preset orthogonal frequency division multiplexing symbol sequence.

[0007] Receive the average channel gain and average signal-to-noise ratio from each user node;

[0008] For each user node, the target number of bits and target transmit power are determined based on the average channel gain and average signal-to-noise ratio fed back by the user node. A channel resource configuration frame is generated based on the target number of bits and target transmit power, and the channel resource configuration frame is sent to the user node.

[0009] Secondly, this application provides a resource allocation method for a multi-user orthogonal frequency division multiplexing system, applied to user nodes, where user nodes are connected to a master node. The method includes:

[0010] Receive a channel evaluation message carrying a pre-configured channel evaluation frame, which is configured based on a preset orthogonal frequency division multiplexing symbol sequence;

[0011] Channel evaluation is performed based on the received channel evaluation frames to obtain the average channel gain and average signal-to-noise ratio;

[0012] Feedback of average channel gain and average signal-to-noise ratio to the master node;

[0013] The channel resource configuration frame sent by the master node is received. The channel evaluation frame is generated based on the target number of bits and target transmit power allocated by the master node. The target number of bits and target transmit power are determined by the master node based on the feedback average channel gain and average signal-to-noise ratio.

[0014] Thirdly, this application also provides a resource allocation device for a multi-user orthogonal frequency division multiplexing system, applied to a master node, wherein the master node is connected to multiple user nodes, and the device includes:

[0015] The evaluation message sending module is used to send a channel evaluation message carrying a pre-configured channel evaluation frame to multiple user nodes. The channel evaluation message is used to instruct each user node to perform channel evaluation based on the received channel evaluation frame, and to feed back the average channel gain and average signal-to-noise ratio obtained from the evaluation to the master node. The pre-configured channel evaluation frame is configured based on a preset orthogonal frequency division multiplexing symbol sequence.

[0016] The evaluation result receiving module is used to receive the average channel gain and average signal-to-noise ratio fed back by each user node;

[0017] The resource allocation module is used to determine the target number of bits and target transmit power to be allocated to each user node based on the average channel gain and average signal-to-noise ratio fed back by the user node, generate a channel resource configuration frame based on the target number of bits and target transmit power, and send the channel resource configuration frame to the user node.

[0018] Fourthly, this application also provides a resource allocation device for a multi-user orthogonal frequency division multiplexing system, applied to user nodes, which are connected to a master node. The device includes:

[0019] The evaluation message receiving module is used to receive a channel evaluation message carrying a pre-configured channel evaluation frame, which is configured based on a preset orthogonal frequency division multiplexing symbol sequence.

[0020] The channel evaluation module is used to perform channel evaluation based on the received channel evaluation frame to obtain the average channel gain and average signal-to-noise ratio.

[0021] The evaluation result feedback module is used to feed back the average channel gain and average signal-to-noise ratio to the master node.

[0022] The allocation result receiving module is used to receive the channel resource configuration frame sent by the master node. The channel evaluation frame is generated based on the target number of bits and target transmit power allocated by the master node. The target number of bits and target transmit power are determined by the master node based on the feedback average channel gain and average signal-to-noise ratio.

[0023] Fifthly, this application also provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps in any of the above embodiments of the multi-user orthogonal frequency division multiplexing system resource allocation method.

[0024] Sixthly, this application also provides a computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the steps in any of the above embodiments of the multi-user orthogonal frequency division multiplexing system resource allocation method.

[0025] In a seventh aspect, this application also provides a computer program product, including a computer program that, when executed by a processor, implements the steps in any of the above embodiments of the multi-user orthogonal frequency division multiplexing system resource allocation method.

[0026] The aforementioned multi-user orthogonal frequency division multiplexing (OFDM) system resource allocation method, apparatus, computer equipment, computer-readable storage medium, and computer program product first configure a channel evaluation frame according to a preset OFDM symbol sequence. Then, a channel evaluation message carrying the configured channel evaluation frame is sent to multiple user nodes to instruct each user node to perform channel evaluation based on the received channel evaluation frame, calculate and feedback the average channel gain and average signal-to-noise ratio (SNR). Next, the average channel gain and average SNR fed back by each user node are received. For each user node, based on the average channel gain and average SNR fed back by that user node, the target number of bits and target transmission power allocated to the user node are determined, and a channel resource configuration frame is generated and subsequently sent to each user node. Thus, compared to the related technologies that rely on greedy algorithms to optimize user bit and power allocation, this method allocates bits and transmission power using data from two dimensions: average channel gain and average SNR. This significantly reduces computational complexity and overhead, improves resource allocation efficiency, and helps balance computational complexity and resource allocation performance, further enhancing its engineering practical potential. Attached Figure Description

[0027] To more clearly illustrate the technical solutions in the embodiments of this application or related technologies, the drawings used in the description of the embodiments of this application or related technologies will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0028] Figure 1 This is an application environment diagram of a resource allocation method for a multi-user orthogonal frequency division multiplexing system in one embodiment;

[0029] Figure 2 This is a flowchart illustrating a resource allocation method for a multi-user orthogonal frequency division multiplexing system in one embodiment;

[0030] Figure 3 This is a flowchart illustrating a resource allocation method for a multi-user orthogonal frequency division multiplexing system in another embodiment.

[0031] Figure 4 This is a flowchart illustrating a resource allocation method for a multi-user orthogonal frequency division multiplexing system in yet another embodiment.

[0032] Figure 5 This is a flowchart illustrating a resource allocation method for a multi-user orthogonal frequency division multiplexing system in another embodiment;

[0033] Figure 6 This is a flowchart illustrating a resource allocation method for a multi-user orthogonal frequency division multiplexing system in another embodiment;

[0034] Figure 7 This is a schematic diagram comparing the performance of algorithms in one embodiment;

[0035] Figure 8 This is a schematic diagram of the normalization rate ratio of the algorithm in one embodiment;

[0036] Figure 9 This is a structural block diagram of a resource allocation device for a multi-user orthogonal frequency division multiplexing system in one embodiment;

[0037] Figure 10 This is a structural block diagram of a resource allocation device for a multi-user orthogonal frequency division multiplexing system in another embodiment;

[0038] Figure 11 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation

[0039] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0040] OFDM is a multi-carrier modulation technique. In the processing of an OFDM system, low-speed parallel data information in the transmitter link is mapped from the frequency domain to the time domain via IFFT (Inverse Fast Fourier Transform). Then, after parallel-to-serial conversion, insertion of a cyclic prefix, and digital-to-analog conversion, it enters the receiver link through a multipath channel. In the receiver link, a series of operations opposite to those at the transmitter are performed on the received transmitted signal: cyclic prefix removal, serial-to-parallel conversion, and FFT (Fast Fourier Transform) to demodulate the original data information from the transmitter.

[0041] The principle of adaptive allocation technology is to improve system performance by rationally utilizing the actual conditions of the channel and adjusting certain parameters to a certain extent. In OFDM systems, parallel subchannels are independent of each other, and different subchannels experience varying degrees of fading. Therefore, adaptive allocation technology allocates system resources based on the actual transmission capacity of each subchannel. In a multi-user environment, the fading degree of the same channel differs for different users, so the primary challenge is how to allocate bits and power to appropriate users while meeting their needs.

[0042] The resource allocation method for multi-user orthogonal frequency division multiplexing systems provided in this application can be applied to systems such as... Figure 1 In the application environment shown, the master node 102 communicates with multiple user nodes 104. Specifically, the master node 102 may send a channel evaluation message carrying a pre-configured channel evaluation frame to the multiple user nodes 104. The pre-configured channel evaluation frame is configured based on a preset orthogonal frequency division multiplexing symbol sequence. Subsequently, each user node 104 performs channel evaluation based on the received channel evaluation frame and feeds back the average channel gain and average signal-to-noise ratio obtained from the evaluation to the master node 102. Then, the master node 102 receives the average channel gain and average signal-to-noise ratio fed back by each user node 104. Then, for each user node 104, based on the average channel gain and average signal-to-noise ratio fed back by the user node 104, it determines the target number of bits and the target transmit power to be allocated to the user node 104. Finally, a channel resource configuration frame is generated based on the target number of bits and the target transmit power, and the channel resource configuration frame is sent to the user nodes 104.

[0043] In one exemplary embodiment, such as Figure 2 As shown, a resource allocation method for a multi-user orthogonal frequency division multiplexing system is provided, which is then applied to... Figure 1 Taking the master node 102 as an example, the explanation includes the following steps (hereinafter referred to as S): S200 to S600. Wherein:

[0044] S200, a channel evaluation message carrying a pre-configured channel evaluation frame is sent to each user node. The channel evaluation message is used to instruct each user node to perform channel evaluation based on the received channel evaluation frame, and to feed back the average channel gain and average signal-to-noise ratio obtained from the evaluation to the master node. The pre-configured channel evaluation frame is configured based on a preset orthogonal frequency division multiplexing symbol sequence.

[0045] The pre-configured channel evaluation frame consists of a synchronization header, frame control information, and training information. The synchronization header and frame control information carry parameter configuration information for channel evaluation detection. For example, the frame control information carries the frame type, length, sender and receiver addresses, and modulation scheme, instructing user nodes to perform channel evaluation. The training information contains a preset orthogonal frequency division multiplexing (OFDM) symbol sequence, which includes multiple known repeating OFDM symbols (e.g., all binary 1s), used for channel evaluation.

[0046] In practice, the master node will simultaneously send a channel evaluation message carrying a pre-configured channel evaluation frame to multiple user nodes directly connected to the master node, occupying the entire available frequency band (i.e., the entire bandwidth) during transmission.

[0047] S400 receives the average channel gain and average signal-to-noise ratio from each user node.

[0048] In practice, for each user node, after receiving the channel evaluation frame, it extracts the orthogonal frequency division multiplexing (OFDM) symbol sequence from the channel evaluation frame. Based on the extracted OFDM symbol sequence and the pre-configured OFDM symbol sequence, it determines the average channel gain of the channel between the user node and the master node. Based on the pre-configured OFDM symbol sequence, it estimates the energy carried on each subcarrier and substitutes the energy carried on each subcarrier and the preset noise energy on each subcarrier into the signal-to-noise ratio (SNR) calculation formula to obtain the average SNR of the channel between the user node and the master node.

[0049] Subsequently, each user node configures a channel assessment result reply frame based on its determined average channel gain and average signal-to-noise ratio, and sends the reply frame to the master node. Specifically, the channel assessment result reply frame includes a synchronization header, frame control information, and payload information. The synchronization header and frame control information carry signal detection and parameter configuration information, while the payload information includes the average channel gain and average signal-to-noise ratio. When sending the channel assessment result reply frame, it only occupies the frequency band allocated to each user node, and the transmission power is configured according to a preset default value.

[0050] S600 determines the target number of bits and target transmit power to be allocated to each user node based on the average channel gain and average signal-to-noise ratio fed back by the user node, generates a channel resource configuration frame based on the target number of bits and target transmit power, and sends the channel resource configuration frame to the user node.

[0051] In practice, a higher average channel gain indicates a better channel condition, allowing for the allocation of more bits. For example, determining the target number of bits to allocate to user nodes can be done by determining the increment bits within the target number based on the average channel gain and the total number of user nodes. Then, the ratio of the number of bits to be allocated to the total number of user nodes is used to determine the base number of bits. Therefore, the target number of bits = increment bits + base bits. The target transmit power allocated to user nodes can be determined based on the target number of bits for each user node and the average signal-to-noise ratio.

[0052] Subsequently, the master node generates a channel resource configuration frame based on the target number of bits allocated to the user nodes and the target transmit power. This frame includes a synchronization header, frame control information, and payload information. The synchronization header and frame control information carry signal detection and parameter configuration information, while the payload information includes the target number of bits allocated to the user nodes. Finally, the master node sends the channel resource configuration frame to the user nodes, occupying the frequency band allocated to each user node and transmitting at the target transmit power allocated to them.

[0053] In the aforementioned resource allocation method for a multi-user orthogonal frequency division multiplexing (OFDM) system, firstly, a channel evaluation frame is pre-configured according to a preset OFDM symbol sequence. Then, a channel evaluation message carrying the configured channel evaluation frame is sent to multiple user nodes to instruct each user node to perform channel evaluation based on the received channel evaluation frame, calculate and feedback the average channel gain and average signal-to-noise ratio (SNR). Next, the average channel gain and average SNR fed back by each user node are received. For each user node, based on the average channel gain and average SNR fed back by that user node, the target number of bits and target transmit power allocated to the user node are determined, and a channel resource configuration frame is generated and subsequently sent to each user node. Thus, compared to the greedy algorithm-based optimization method in related technologies for user bit and power allocation, allocating bits and transmit power using data from both the average channel gain and average SNR dimensions significantly reduces computational complexity and overhead, improves resource allocation efficiency, and helps balance computational complexity and resource allocation performance, further enhancing its engineering practical potential.

[0054] In one exemplary embodiment, such as Figure 3 As shown, based on the average channel gain and average signal-to-noise ratio fed back by the user nodes, the target number of bits and target transmit power allocated to the user nodes are determined, including steps S620 to S640. Wherein:

[0055] S620 determines the target number of bits to be allocated to user nodes based on the average channel gain of user nodes, the preset total number of bits to be allocated, and the number of user nodes.

[0056] In practice, the ratio of the number of bits to be allocated to the total number of user nodes can be used to determine the base number of bits. The average channel gain of the user nodes can be squared or taken as a square root based on the number of user nodes to obtain the allocation weight. The quotient of the allocation weight and the total number of user nodes can be calculated to obtain the increment number of bits. Then, the target number of bits = increment number of bits + base number of bits.

[0057] S640 determines the target transmission power allocated to the user node based on the user node's average signal-to-noise ratio, the preset total transmission power limit, and the target number of bits.

[0058] In practice, the initial transmission power can be calculated by multiplying the average signal-to-noise ratio of the user node and the target number of bits. Then, the initial transmission power can be constrained according to the preset total transmission power limit to obtain the target transmission power allocated to the user node.

[0059] In this embodiment, the number of bits and transmission power are allocated using data from two dimensions: average channel gain and average signal-to-noise ratio. This greatly reduces computational complexity and overhead, and improves resource allocation efficiency.

[0060] In one exemplary embodiment, such as Figure 4 As shown, based on the average channel gain of the user nodes, the total number of bits to be allocated, and the number of user nodes, the target number of bits allocated to the user nodes is determined, including S622 to S628, where:

[0061] S622 determines the first number of bits to be allocated to the user nodes based on the average channel gain of the user nodes, the total number of bits to be allocated, and the number of user nodes.

[0062] In practice, the master node calculates the number of first bits allocated to each user node using the following formula. :

[0063]

[0064] in, Indicates the total number of bits to be allocated. This represents the total number of user nodes. This represents the average channel gain of the current user node.

[0065] S624, if the first bit count is less than or equal to the preset target value, remove the user node from the preset user node list and return to S622, until the first bit count is greater than the preset target value.

[0066] The preset target value is set according to the detection requirements; for example, the target value is set to 0. It should be understood that this target value is merely an example and not the only limitation.

[0067] In specific implementation, the master node compares the number of first bits allocated to each user node with a preset target value. If the number of first bits is less than or equal to the preset target value, the user node is removed from the preset user node list, and the process returns to S622 to recalculate the number of first bits allocated to the user node. For example, if the number of first bits... If ≤0, then recalculate the first bit count. .

[0068] S626, if the first number of bits is greater than the preset target value, then the first number of bits is rounded down to obtain the second number of bits, the number of allocated bits is obtained, and the number of allocated bits is updated according to the second number of bits to obtain the updated number of allocated bits.

[0069] In specific implementation, if the first bit number >The preset target value, then for the first number of bits Rounding down yields the second number of bits. :

[0070]

[0071] in, Indicates the maximum number of bits that can be allocated on a subcarrier. This indicates a round-down operation.

[0072] After obtaining the second bit number Next, obtain the number of allocated bits, which can be the number of allocated bits after the previous update. Then, update the number of allocated bits based on the second bit count. .

[0073] S628, if the updated number of allocated bits is greater than the preset number of bits to be allocated, then iteratively execute: select the target user node with the largest second bit number from each user node, reduce the second bit number of the target user node, and update the number of allocated bits until the updated number of allocated bits matches the preset number of bits to be allocated, and obtain the target number of bits allocated to each user node.

[0074] In practice, the updated number of allocated bits will be used. , and the number of bits to be allocated If a comparison is made, Then the second number of bits is selected from each user node. The largest target user node has its second bit count reduced by a preset bit adjustment amount. For example, if the preset bit adjustment amount is 1, then the adjustment... , making Then, a new assessment is performed to determine whether to adjust the second bit count of the target user node until the updated allocated bit count is reached. =Number of bits to be allocated The second bit count of each user node at this time is determined as the target bit count to be allocated to each user node.

[0075] In this embodiment, bit allocation is performed adaptively using average channel gain, which significantly reduces the computational complexity of bit allocation and improves allocation efficiency.

[0076] In an exemplary embodiment, the method further includes S629, wherein:

[0077] S629, if the updated number of allocated bits is less than the preset number of bits to be allocated, then iteratively execute: select the target user node with the smallest second bit number from each user node, increase the second bit number of the target user node, and update the number of allocated bits until the updated number of allocated bits matches the preset number of bits to be allocated, and obtain the target number of bits allocated to each user node.

[0078] In practice, the updated number of allocated bits will be used. , and the number of bits to be allocated If a comparison is made, Then the second number of bits is selected from each user node. The smallest target user node is adjusted by increasing the second bit number of the target user node by a preset bit adjustment amount. For example, if the preset bit adjustment amount is 1, then the adjustment... , making Then, a new assessment is performed to determine whether to adjust the second bit count of the target user node until the updated allocated bit count is reached. =Number of bits to be allocated The second bit count of each user node at this time is determined as the target bit count to be allocated to each user node.

[0079] In this embodiment, bit allocation is performed adaptively using average channel gain, which significantly reduces the computational complexity of bit allocation and helps improve allocation efficiency.

[0080] Based on the same inventive concept, in an exemplary embodiment, such as Figure 5As shown, a multi-user orthogonal frequency division multiplexing resource allocation method is provided, which is applied to... Figure 1 Taking user node 104 as an example, the following steps are taken: S100 to S700.

[0081] S100, receive a channel evaluation message carrying a pre-configured channel evaluation frame, the pre-configured channel evaluation frame being configured based on a preset orthogonal frequency division multiplexing symbol sequence.

[0082] The pre-configured channel evaluation frame consists of a synchronization header, frame control information, and training information. The synchronization header and frame control information carry parameter configuration information for channel evaluation detection. For example, the frame control information carries the frame type, length, sender and receiver addresses, and modulation scheme, instructing user nodes to perform channel evaluation. The training information contains a preset orthogonal frequency division multiplexing (OFDM) symbol sequence, which includes multiple known repeating OFDM symbols (e.g., all binary 1s), used for channel evaluation.

[0083] In practice, the master node simultaneously sends a channel evaluation message carrying a pre-configured channel evaluation frame to multiple user nodes directly connected to the master node, occupying the entire available frequency band (i.e., the entire bandwidth) during transmission, so that the user nodes receive the channel evaluation message carrying the pre-configured channel evaluation frame.

[0084] S300 performs channel evaluation based on the received channel evaluation frame to obtain the average channel gain and average signal-to-noise ratio.

[0085] In practice, after receiving the channel evaluation frame, the user node extracts the orthogonal frequency division multiplexing (OFDM) symbol sequence from the frame. Based on the extracted OFDM symbol sequence and the pre-configured OFDM symbol sequence, the average channel gain between the user node and the master node is determined. Based on the pre-configured OFDM symbol sequence, the energy carried on each subcarrier is estimated, and the energy carried on each subcarrier and the preset noise energy on each subcarrier are substituted into the signal-to-noise ratio (SNR) calculation formula to obtain the average SNR between the user node and the master node.

[0086] The S500 feeds back the average channel gain and average signal-to-noise ratio to the master node.

[0087] In practice, user nodes configure a channel evaluation result reply frame based on the evaluated average channel gain and average signal-to-noise ratio, and then send the reply frame to the master node. Specifically, the channel evaluation result reply frame includes a synchronization header, frame control information, and payload information. The synchronization header and frame control information carry signal detection and parameter configuration information, while the payload information includes the average channel gain and average signal-to-noise ratio. When sending the channel evaluation result reply frame, only the frequency band allocated to each user node is used, and the transmission power is configured according to a preset default value.

[0088] S700 receives the channel resource configuration frame sent by the master node. The channel evaluation frame is generated based on the target number of bits and target transmit power allocated by the master node. The target number of bits and target transmit power are determined by the master node based on the feedback average channel gain and average signal-to-noise ratio.

[0089] The channel resource configuration frame includes a synchronization header, frame control information, and payload information. The synchronization header and frame control information carry signal detection and parameter configuration information, while the payload information includes the target number of bits allocated to user nodes.

[0090] In practice, the user node receives the channel resource configuration frame sent by the master node.

[0091] In this embodiment, firstly, the user node receives a channel evaluation message from the master node, carrying a channel evaluation frame pre-configured according to a preset orthogonal frequency division multiplexing symbol sequence. Secondly, the user node performs channel evaluation based on the received channel evaluation frame, obtaining the average channel gain and average signal-to-noise ratio (SNR). Next, the evaluated average channel gain and average SNR are fed back to the master node. Finally, the user node receives a channel resource configuration frame from the master node. The channel resource configuration frame is generated based on the average channel gain and average SNR to determine the target number of bits and target transmission power allocated to the user node. Thus, compared to the greedy algorithm-based optimization method in related technologies for user bit and power allocation, allocating bits and transmission power using data from two dimensions—average channel gain and average SNR—significantly reduces computational complexity and overhead, improves resource allocation efficiency, and helps balance computational complexity and resource allocation performance, further enhancing its engineering practical potential.

[0092] In one exemplary embodiment, such as Figure 6 As shown, channel evaluation is performed based on the received channel evaluation frame to obtain the average channel gain and average signal-to-noise ratio, including S320 to S340, where:

[0093] S320 performs Fourier transform on the orthogonal frequency division multiplexing symbol sequences in the received channel evaluation frame and the pre-configured channel evaluation frame respectively to obtain the first Fourier transform result and the second Fourier transform result. Based on the first Fourier transform result and the second Fourier transform result, the average channel gain is determined.

[0094] S340 determines the average signal-to-noise ratio based on the energy of the orthogonal frequency division multiplexing symbol sequence on different subcarriers in the pre-configured channel evaluation frame and the preset noise energy on different subcarriers.

[0095] The first Fourier transform result is obtained by performing a Fourier transform on the orthogonal frequency division multiplexing symbol sequence in the received channel evaluation frame, and the second Fourier transform result is obtained by performing a Fourier transform on the orthogonal frequency division multiplexing symbol sequence in the pre-configured channel evaluation frame.

[0096] In practice, after receiving the channel evaluation frame, the user node extracts the orthogonal frequency division multiplexing (OFDM) symbol sequence from the channel evaluation frame. The extracted OFDM symbol sequence is then processed... Perform time-domain noise filtering:

[0097]

[0098] in, This represents the orthogonal frequency division multiplexing symbol sequence after noise filtering. This represents the received orthogonal frequency division multiplexing symbol sequence. This represents the total number of symbols in an orthogonal frequency division multiplexing (OFDM) symbol sequence.

[0099] After time-domain noise filtering, the user node calculates the average channel gain and average signal-to-noise ratio of the channel between the user node and the master node using the following formula:

[0100]

[0101] in, This represents the average channel gain of the user node. This indicates performing a Fast Fourier Transform on a time-domain signal. This represents a preset orthogonal frequency division multiplexing symbol sequence; This represents the average signal-to-noise ratio of the user node. This represents the preset orthogonal frequency division multiplexing symbol sequence. Energy on the k-th subcarrier This represents the total number of subcarriers in an OFDM system. This represents the noise energy on the k-th subcarrier collected by the user node when the channel is idle.

[0102] In this embodiment, the average channel gain and average signal-to-noise ratio of each user node are determined through channel evaluation, which is beneficial for adaptive bit number and transmission power allocation based on the channel evaluation results of these two dimensions.

[0103] To provide a clearer explanation of the resource allocation method for a multi-user orthogonal frequency division multiplexing system provided in this application, a specific embodiment is described below, which includes the following steps:

[0104] S1, the master node sends a channel evaluation message carrying a pre-configured channel evaluation frame to multiple user nodes. The channel evaluation message is used to instruct each user node to perform channel evaluation based on the received channel evaluation frame, and to feed back the average channel gain and average signal-to-noise ratio obtained from the evaluation to the master node. The pre-configured channel evaluation frame is configured based on a preset orthogonal frequency division multiplexing symbol sequence.

[0105] S2, each user node performs Fourier transform on the orthogonal frequency division multiplexing symbol sequence in the received channel evaluation frame and the pre-configured channel evaluation frame to obtain the first Fourier transform result and the second Fourier transform result. Based on the first Fourier transform result and the second Fourier transform result, the average channel gain is determined. Based on the energy of the orthogonal frequency division multiplexing symbol sequence in the pre-configured channel evaluation frame on different subcarriers and the noise energy on different preset subcarriers, the average signal-to-noise ratio is determined. The average channel gain and the average signal-to-noise ratio are fed back to the master node.

[0106] S3, for each user node, the master node determines the first number of bits to be allocated to the user node based on the user node's average channel gain, the total number of bits to be allocated, and the number of user nodes.

[0107] S4. If the first number of bits is less than or equal to the preset target value, remove the user node from the preset user node list and return to S3; otherwise, proceed to S5.

[0108] S5. If the first number of bits is greater than the preset target value, the first number of bits is rounded down to obtain the second number of bits. The number of allocated bits is obtained, and the number of allocated bits is updated according to the second number of bits to obtain the updated number of allocated bits.

[0109] S6, if the updated number of allocated bits is greater than the preset number of bits to be allocated, then iteratively execute: select the target user node with the largest second bit count from all user nodes, decrease the second bit count of the target user node, and update the allocated bits, until the updated number of allocated bits matches the preset number of bits to be allocated, thus obtaining the target number of bits allocated to each user node. If the updated number of allocated bits is less than the preset number of bits to be allocated, then iteratively execute: select the target user node with the smallest second bit count from all user nodes, increase the second bit count of the target user node, and update the allocated bits, until the updated number of allocated bits matches the preset number of bits to be allocated, thus obtaining the target number of bits allocated to each user node.

[0110] S7. For each user node, determine the target number of bits and target transmit power to be allocated to the user node based on the average channel gain and average signal-to-noise ratio fed back by the user node, generate a channel resource configuration frame based on the target number of bits and target transmit power, and send the channel resource configuration frame to the user node.

[0111] The beneficial effects of the multi-user orthogonal frequency division multiplexing system resource allocation method in this embodiment include:

[0112] 1) By using an average signal-to-noise ratio and channel gain evaluation mechanism, the number of calculation comparisons is reduced to approximately To achieve the maximum number of modulation bits, the high computational complexity of the classic greedy algorithm was successfully solved. The improved algorithm addresses issues such as the high number of subcarriers, numerous iterations, and difficulty in practical application. Simulations show that when the total number of bits is high, the improved algorithm significantly outperforms the greedy algorithm in terms of runtime. Furthermore, the bit error rate is negatively correlated with the signal-to-noise ratio. Figure 7 As shown, this algorithm maintains almost the same bit error rate (BER) performance as the greedy algorithm, achieving a good trade-off between complexity and performance.

[0113] 2) A highly fair subcarrier allocation algorithm and power allocation algorithm are proposed. This scheme is based on a classified and sorted quantization allocation table, adaptively adjusting the user's bit allocation according to different channel gains, and then dynamically adjusting the transmission power based on different bit allocations and signal-to-noise ratio conditions, achieving joint optimization of bit and power allocation. For example... Figure 8 As shown in the simulation, when the user fairness index is close to the ideal value of 1, the normalization rate ratio of the proposed algorithm is better than that of the traditional AFSA (Artificial Fish Swarm Algorithm) and TDMA (Time Division Multiple Access) algorithms.

[0114] 3) The algorithm design takes into account the constraints of the actual system. By using integer bit allocation and a low-complexity optimization strategy based on equal power allocation, the feedback and computational overhead are reduced, enhancing the potential for practical engineering applications.

[0115] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0116] In one exemplary embodiment, such as Figure 9 As shown, a multi-user orthogonal frequency division multiplexing (OFDM) system resource allocation device 600 is provided, applied to a master node, which is connected to multiple user nodes. The device includes: an evaluation message sending module 610, an evaluation result receiving module 620, and a resource allocation module 630, wherein:

[0117] The evaluation message sending module 610 is used to send a channel evaluation message carrying a pre-configured channel evaluation frame to multiple user nodes. The channel evaluation message is used to instruct each user node to perform channel evaluation according to the received channel evaluation frame, and to feed back the average channel gain and average signal-to-noise ratio obtained from the evaluation to the master node. The pre-configured channel evaluation frame is configured based on a preset orthogonal frequency division multiplexing symbol sequence.

[0118] The evaluation result receiving module 620 is used to receive the average channel gain and average signal-to-noise ratio fed back by each user node;

[0119] The resource allocation module 630 is used to determine the target number of bits and target transmit power to be allocated to each user node based on the average channel gain and average signal-to-noise ratio fed back by the user node, generate a channel resource configuration frame based on the target number of bits and target transmit power, and send the channel resource configuration frame to the user node.

[0120] In an exemplary embodiment, the resource allocation module 630 is further configured to determine the target number of bits to be allocated to the user node based on the average channel gain of the user node, a preset total number of bits to be allocated, and the number of user nodes; and to determine the target transmission power to be allocated to the user node based on the average signal-to-noise ratio of the user node, a preset total transmission power limit, and the target number of bits.

[0121] In an exemplary embodiment, the resource allocation module 630 is further configured to: determine a first number of bits to be allocated to the user nodes based on the average channel gain of the user nodes, the total number of bits to be allocated, and the number of user nodes; if the first number of bits is less than or equal to a preset target value, then remove the user nodes from the preset user node list and return to the step of determining the first number of bits to be allocated to the user nodes based on the average channel gain of the user nodes, the total number of bits to be allocated, and the number of user nodes, until the first number of bits is greater than the preset target value; if the first number of bits is greater than the preset target value, then round the first number of bits to obtain a second number of bits, obtain the allocated number of bits, update the allocated number of bits based on the second number of bits, and obtain the updated allocated number of bits; if the updated allocated number of bits is greater than the preset number of bits to be allocated, then iteratively execute: select the target user node with the largest second number of bits from each of the user nodes, reduce the second number of bits of the target user node, and update the allocated number of bits, until the updated allocated number of bits matches the preset number of bits to be allocated, and obtain the target number of bits allocated to each of the user nodes.

[0122] In an exemplary embodiment, the resource allocation module 630 is further configured to iteratively execute the following steps if the updated number of allocated bits is less than the preset number of bits to be allocated: select the target user node with the smallest second bit number from each of the user nodes, increase the second bit number of the target user node, and update the number of allocated bits until the updated number of allocated bits matches the preset number of bits to be allocated, thereby obtaining the target number of bits allocated to each of the user nodes.

[0123] In one exemplary embodiment, such as Figure 10 As shown, a multi-user orthogonal frequency division multiplexing (OFDM) system resource allocation device 700 is provided, applied to user nodes connected to a master node. The device includes: an evaluation message receiving module 710, a channel evaluation module 720, an evaluation result feedback module 730, and an allocation result receiving module 740, wherein:

[0124] The evaluation message receiving module 710 is used to receive a channel evaluation message carrying a pre-configured channel evaluation frame, wherein the pre-configured channel evaluation frame is configured based on a preset orthogonal frequency division multiplexing symbol sequence.

[0125] The channel evaluation module 720 is used to perform channel evaluation based on the received channel evaluation frame to obtain the average channel gain and average signal-to-noise ratio.

[0126] The evaluation result feedback module 730 is used to feed back the average channel gain and the average signal-to-noise ratio to the master node;

[0127] The allocation result receiving module 740 is used to receive the channel resource configuration frame sent by the master node. The channel evaluation frame is generated based on the target number of bits and the target transmission power allocated by the master node. The target number of bits and the target transmission power are determined by the master node based on the feedback average channel gain and the average signal-to-noise ratio.

[0128] Each module in the aforementioned multi-user orthogonal frequency division multiplexing (OFDM) system resource allocation device 600 and 700 can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in hardware or independently of the processor in a computer device, or stored in software in the memory of a computer device, so that the processor can call and execute the operations corresponding to each module.

[0129] In one exemplary embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as follows: Figure 11 As shown, this computer device includes a processor, memory, input / output interfaces (I / O), and a communication interface. The processor, memory, and I / O interfaces are connected via a system bus, and the communication interface is also connected to the system bus via the I / O interfaces. The processor provides computational and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system, computer programs, and a database. The internal memory provides the environment for the operating system and computer programs stored in the non-volatile storage media. The database stores data. The I / O interfaces are used for exchanging information between the processor and external devices. The communication interface is used for communicating with external terminals via a network. When executed by the processor, the computer program implements a resource allocation method for a multi-user orthogonal frequency division multiplexing (OFDM) system.

[0130] Those skilled in the art will understand that Figure 11 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0131] In one exemplary embodiment, a computer device is provided, including a memory and a processor. The memory stores a computer program, and the processor executes the computer program to implement the steps in any of the above embodiments of the multi-user orthogonal frequency division multiplexing system resource allocation method.

[0132] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored, which, when executed by a processor, implements the steps in any of the above embodiments of the multi-user orthogonal frequency division multiplexing system resource allocation method.

[0133] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps in any of the above embodiments of the multi-user orthogonal frequency division multiplexing system resource allocation method.

[0134] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of the relevant data must comply with relevant regulations.

[0135] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, artificial intelligence (AI) processors, etc., and are not limited to these.

[0136] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0137] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A resource allocation method for a multi-user orthogonal frequency division multiplexing system, characterized in that, Applied to a master node, which is connected to multiple user nodes; the method includes: A channel evaluation message carrying a pre-configured channel evaluation frame is sent to multiple user nodes. The channel evaluation message is used to instruct each user node to perform channel evaluation based on the received channel evaluation frame, and to feed back the average channel gain and average signal-to-noise ratio obtained from the evaluation to the master node. The pre-configured channel evaluation frame is configured based on a preset orthogonal frequency division multiplexing symbol sequence. Receive the average channel gain and average signal-to-noise ratio fed back by each of the user nodes; For each user node, the first number of bits to be allocated to the user node is determined based on the average channel gain of the user node, the total number of bits to be allocated, and the number of user nodes. If the first number of bits is less than or equal to a preset target value, the user node is removed from the preset user node list, and the process returns to the step of determining the first number of bits to be allocated to the user node based on the average channel gain of the user node, the total number of bits to be allocated, and the number of user nodes, until the first number of bits is greater than the preset target value. If the first number of bits is greater than the preset target value, the first number of bits is rounded down to obtain the second number of bits, the number of allocated bits is obtained, and the number of allocated bits is updated according to the second number of bits to obtain the updated number of allocated bits. If the updated number of allocated bits is greater than the preset number of bits to be allocated, then iteratively execute: select the target user node with the largest number of second bits from each user node, reduce the number of second bits of the target user node, and update the number of allocated bits until the updated number of allocated bits matches the preset number of bits to be allocated, thereby obtaining the target number of bits allocated to each user node. The target transmit power allocated to the user node is determined based on the target number of bits and the average signal-to-noise ratio; For each user node, a channel resource configuration frame is generated based on the target number of bits allocated to the user node and the target transmit power, and the channel resource configuration frame is sent to the user node.

2. The resource allocation method for a multi-user orthogonal frequency division multiplexing system according to claim 1, characterized in that, Determining the target transmit power allocated to the user node based on the target number of bits and the average signal-to-noise ratio includes: The target transmission power allocated to the user node is determined based on the average signal-to-noise ratio of the user node, the preset total transmission power limit, and the target number of bits.

3. The resource allocation method for a multi-user orthogonal frequency division multiplexing system according to claim 1, characterized in that, The method further includes: If the updated number of allocated bits is less than the preset number of bits to be allocated, then iteratively execute: select the target user node with the smallest second bit number from each user node, increase the second bit number of the target user node, and update the number of allocated bits until the updated number of allocated bits matches the preset number of bits to be allocated, thereby obtaining the target number of bits allocated to each user node.

4. The resource allocation method for a multi-user orthogonal frequency division multiplexing system according to claim 1, characterized in that, The pre-configured channel evaluation frame includes a synchronization header, frame control information, and training information.

5. A resource allocation method for a multi-user orthogonal frequency division multiplexing system, characterized in that, The method is applied to user nodes that are connected to a master node; the method includes: Receive a channel evaluation message carrying a pre-configured channel evaluation frame, wherein the pre-configured channel evaluation frame is configured based on a preset orthogonal frequency division multiplexing symbol sequence; Channel evaluation is performed based on the received channel evaluation frames to obtain the average channel gain and average signal-to-noise ratio; The average channel gain and the average signal-to-noise ratio are fed back to the master node; The system receives a channel resource configuration frame sent by the master node. This frame is generated based on the target number of bits and target transmit power allocated by the master node. The method for determining the target number of bits includes the master node determining a first number of bits to allocate to the user node based on the user node's average channel gain, the total number of bits to be allocated, and the number of user nodes. If the first number of bits is less than or equal to a preset target value, the user node is removed from a preset user node list, and the process returns to the step of determining the first number of bits to allocate to the user node based on the user node's average channel gain, the total number of bits to be allocated, and the number of user nodes, until the first number of bits is greater than the preset target value. If the first number of bits... If the first bit count is greater than the preset target value, then the first bit count is rounded down to obtain the second bit count. The allocated bit count is then obtained, and the allocated bit count is updated according to the second bit count to obtain the updated allocated bit count. If the updated allocated bit count is greater than the preset number of bits to be allocated, then the following iterative process is performed: the target user node with the largest second bit count is selected from each of the user nodes, the second bit count of the target user node is reduced, and the allocated bit count is updated until the updated allocated bit count matches the preset number of bits to be allocated, thus obtaining the target bit count allocated to each of the user nodes. The target transmission power is determined by the master node based on the target bit count and the feedback average signal-to-noise ratio.

6. The resource allocation method for a multi-user orthogonal frequency division multiplexing system according to claim 5, characterized in that, The step of performing channel evaluation based on the received channel evaluation frame to obtain the average channel gain and average signal-to-noise ratio includes: Fourier transforms are performed on the orthogonal frequency division multiplexing symbol sequences in the received channel evaluation frame and the pre-configured channel evaluation frame, respectively, to obtain the first Fourier transform result and the second Fourier transform result. The average channel gain is determined based on the first Fourier transform result and the second Fourier transform result. The average signal-to-noise ratio is determined based on the energy of the orthogonal frequency division multiplexing symbol sequence on different subcarriers and the preset noise energy on different subcarriers in the pre-configured channel evaluation frame.

7. A resource allocation device for a multi-user orthogonal frequency division multiplexing system, characterized in that, Applied to a master node, which is connected to multiple user nodes; the device includes: The evaluation message sending module is used to send a channel evaluation message carrying a pre-configured channel evaluation frame to multiple user nodes. The channel evaluation message is used to instruct each user node to perform channel evaluation based on the received channel evaluation frame and to feed back the average channel gain and average signal-to-noise ratio obtained from the evaluation to the master node. The pre-configured channel evaluation frame is configured based on a preset orthogonal frequency division multiplexing symbol sequence. The evaluation result receiving module is used to receive the average channel gain and average signal-to-noise ratio fed back by each of the user nodes; The resource allocation module is used to determine the target number of bits and the target transmit power to be allocated to each user node based on the average channel gain and average signal-to-noise ratio fed back by the user node, generate a channel resource configuration frame based on the target number of bits and the target transmit power, and send the channel resource configuration frame to the user node.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

Images