A method and device for allocating frequency domain bandwidth resources

Abstract

The present application discloses a method and device for dividing frequency domain bandwidth resources, which determines multiple frequency domain bandwidth resource division methods, multiple frequency domain resource units under each frequency domain bandwidth resource division method, and multiple frequency domain resource unit allocation methods under each frequency domain bandwidth resource division method. Calculate the utility value corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method, and determine the preferred frequency domain resource unit allocation method that meets the first preset condition from the multiple frequency domain resource unit allocation methods based on the utility value. Based on the utility value corresponding to each preferred frequency domain resource unit allocation method, determine the expected frequency domain resource unit allocation method that meets the second preset condition from the multiple preferred frequency domain resource unit allocation methods, and the corresponding frequency domain bandwidth resource division method is the expected frequency domain bandwidth resource division method. In this way, each user can obtain better transmission conditions on the allocated frequency domain resource unit.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a method and device for allocating frequency domain bandwidth resources. Background Art

[0002] When users use a wireless LAN for wireless communication, if the number of users at the wireless LAN access point is relatively high, the communication delay will be greatly increased.

[0003] Currently, a fixed-pattern frequency-domain bandwidth resource allocation scheme is used to divide the frequency-domain bandwidth resources of transmission channels. Specifically, the frequency-domain bandwidth resources are approximately equally divided based on the number of wireless communication users, resulting in multiple frequency-domain resource units (FRUs). The number of users matches the number of FRUs, and the resource units allocated to each user are essentially the same size. Furthermore, the wireless LAN access point allocates the allocated FRUs to each user based on their access order.

[0004] However, the fixed-mode frequency domain bandwidth resource allocation method may result in a waste of bandwidth resources, and the sequential allocation method may result in a mismatch of bandwidth resources and may cause subsequent access users to be unable to be allocated frequency domain bandwidth resources, resulting in a poor user experience. Summary of the Invention

[0005] In order to solve the above technical problems, the present application provides a method and apparatus for allocating frequency domain bandwidth resources, so that each user can obtain better transmission conditions on the allocated resource units, thereby improving the efficiency of data transmission.

[0006] In order to achieve the above objectives, the technical solutions provided in the embodiments of the present application are as follows:

[0007] An embodiment of the present application provides a method for dividing frequency domain bandwidth resources, the method comprising:

[0008] Determining multiple frequency domain bandwidth resource division methods and multiple frequency domain resource units under each frequency domain bandwidth resource division method; the number of frequency domain resource units under each frequency domain bandwidth resource division method is greater than or equal to the number of users;

[0009] Determining multiple frequency domain resource unit allocation modes under each frequency domain bandwidth resource division mode; the number of frequency domain resource units allocated to each user is less than or equal to 1 and the number of users allocated to each frequency domain resource unit is less than or equal to 1;

[0010] Calculating the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method; the target frequency domain bandwidth resource division method is each of the multiple frequency domain bandwidth resource division methods;

[0011] Determining, based on the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method, a preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method that meets a first preset condition from a plurality of frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method;

[0012] Determining, based on the utility values ​​corresponding to each preferred frequency domain resource unit allocation mode, a desired frequency domain resource unit allocation mode that meets a second preset condition from a plurality of preferred frequency domain resource unit allocation modes;

[0013] The frequency domain bandwidth resource division mode corresponding to the expected frequency domain resource unit allocation mode is determined as the expected frequency domain bandwidth resource division mode.

[0014] Optionally, calculating the utility value corresponding to each frequency domain resource unit allocation mode under the target frequency domain bandwidth resource division mode includes:

[0015] Obtain a utility matrix corresponding to a target frequency domain bandwidth resource partitioning method; a target element in the utility matrix is ​​a utility value of a target user under a target frequency domain resource unit; the target element is each of a plurality of elements in the utility matrix; the target user is each of a plurality of users; the target frequency domain resource unit is each of a plurality of frequency domain resource units under a target frequency domain resource unit allocation method; the target frequency domain resource unit allocation methods are each of a plurality of frequency domain resource unit allocation methods under a target frequency domain bandwidth resource partitioning method;

[0016] Based on the utility matrix corresponding to the target frequency domain bandwidth resource division mode, the utility values ​​corresponding to each frequency domain resource unit allocation mode under the target frequency domain bandwidth resource division mode are calculated.

[0017] Optionally, obtaining a utility matrix corresponding to a target frequency domain bandwidth resource division method includes:

[0018] Obtaining a fairness factor corresponding to the target user and a transmission time of the target user in the target frequency domain resource unit;

[0019] Calculating an equivalent transmission rate of the target user in the target frequency domain resource unit according to a current transmission data amount of the target user and a transmission time of the target user in the target frequency domain resource unit;

[0020] Calculating a utility value of the target user in the target frequency domain resource unit according to an equivalent transmission rate of the target user in the target frequency domain resource unit and a fairness factor corresponding to the target user;

[0021] Based on the utility value of the target user in the target frequency domain resource unit, a utility matrix corresponding to the target frequency domain bandwidth resource division method is constructed.

[0022] Optionally, obtaining a fairness factor corresponding to the target user includes:

[0023] Calculate the average equivalent rate of the target user;

[0024] The reciprocal of the average equivalent rate of the target user is used as the fairness factor corresponding to the target user.

[0025] Optionally, the acquiring the transmission time of the target user in the target frequency domain resource unit includes:

[0026] Calculating a theoretical transmission time of the target user on the target frequency domain resource unit according to a current transmission data amount of the target user and a theoretical transmission rate of the target user on the target frequency domain resource unit;

[0027] According to the theoretical transmission time of the target user on the target frequency domain resource unit, the transmission time of the target user in the target frequency domain resource unit is acquired.

[0028] Optionally, the acquiring, according to the theoretical transmission time of the target user on the target frequency domain resource unit, the transmission time of the target user in the target frequency domain resource unit includes:

[0029] Obtain a theoretical transmission time matrix; the object element in the theoretical transmission time matrix is ​​the theoretical transmission time of the target user on the target frequency domain resource unit; the object element in the theoretical transmission time matrix is ​​each of the multiple elements in the theoretical transmission time matrix;

[0030] Delete the elements of the row and column of the target theoretical transmission time in the theoretical transmission time matrix to obtain a target cofactor matrix; the target theoretical transmission time is the theoretical transmission time of the target user on the target frequency domain resource unit;

[0031] Obtaining the maximum theoretical transmission time in the target cofactor matrix;

[0032] The maximum value between the maximum theoretical transmission time in the target cofactor matrix and the target theoretical transmission time is determined as the transmission time of the target user in the target frequency domain resource unit.

[0033] The embodiment of the present application further provides a device for dividing frequency domain bandwidth resources, the device comprising:

[0034] A first determining unit is configured to determine multiple frequency domain bandwidth resource division methods and multiple frequency domain resource units under each frequency domain bandwidth resource division method; the number of frequency domain resource units under each frequency domain bandwidth resource division method is greater than or equal to the number of users;

[0035] A second determining unit is configured to determine a plurality of frequency domain resource unit allocation modes under each frequency domain bandwidth resource division mode; the number of frequency domain resource units allocated to each user is less than or equal to 1 and the number of users allocated to each frequency domain resource unit is less than or equal to 1;

[0036] a calculation unit, configured to calculate utility values ​​corresponding to each frequency domain resource unit allocation mode under a target frequency domain bandwidth resource division mode; the target frequency domain bandwidth resource division mode is each of the multiple frequency domain bandwidth resource division modes;

[0037] A third determining unit is configured to determine, based on the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method, a preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method that meets a first preset condition from a plurality of frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method;

[0038] a fourth determining unit, configured to determine, from a plurality of preferred frequency domain resource unit allocation modes, a desired frequency domain resource unit allocation mode that satisfies a second preset condition based on the utility value corresponding to each preferred frequency domain resource unit allocation mode;

[0039] The fifth determining unit is configured to determine the frequency domain bandwidth resource division mode corresponding to the expected frequency domain resource unit allocation mode as the expected frequency domain bandwidth resource division mode.

[0040] Optionally, the computing unit includes:

[0041] The first acquisition subunit is used to obtain a utility matrix corresponding to the target frequency domain bandwidth resource division method; the target element in the utility matrix is ​​the utility value of the target user under the target frequency domain resource unit; the target element is each of a plurality of elements in the utility matrix; the target user is each of a plurality of users; the target frequency domain resource unit is each of a plurality of frequency domain resource units under the frequency domain resource unit target allocation method; the frequency domain resource unit target allocation method is each of a plurality of frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method;

[0042] The first calculation subunit is configured to calculate the utility values ​​corresponding to each frequency domain resource unit allocation mode under the target frequency domain bandwidth resource division mode based on the utility matrix corresponding to the target frequency domain bandwidth resource division mode.

[0043] An embodiment of the present application further provides an electronic device, including:

[0044] one or more processors;

[0045] a storage device having one or more programs stored thereon,

[0046] When the one or more programs are executed by the one or more processors, the one or more processors implement any of the frequency domain bandwidth resource allocation methods described above.

[0047] An embodiment of the present application further provides a computer-readable medium having a computer program stored thereon, wherein when the program is executed by a processor, the method for allocating frequency domain bandwidth resources as described above is implemented.

[0048] Through the above technical solution, it can be seen that this application has the following beneficial effects:

[0049] The embodiment of the present application provides a method and apparatus for dividing frequency domain bandwidth resources, which determines multiple frequency domain bandwidth resource division methods, multiple frequency domain resource units under each frequency domain bandwidth resource division method, and multiple frequency domain resource unit allocation methods under each frequency domain bandwidth resource division method. The number of frequency domain resource units under each frequency domain bandwidth resource division method is greater than or equal to the number of users, and the number of frequency domain resource units allocated to each user is less than or equal to 1, and the number of users allocated to each frequency domain resource unit is less than or equal to 1. Such a division method can improve the resource adaptation rate of each user. The utility value corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method is calculated, and the preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method that meets the first preset condition is determined from the multiple frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method according to the utility value. The target frequency domain bandwidth resource division method is each of the multiple frequency domain bandwidth resource division methods. Furthermore, based on the utility values ​​corresponding to each preferred frequency domain resource unit allocation method, an expected frequency domain resource unit allocation method that meets the second preset condition is determined from multiple preferred frequency domain resource unit allocation methods. The frequency domain bandwidth resource division method corresponding to the expected frequency domain resource unit allocation method is determined as the expected frequency domain bandwidth resource division method. Since the utility value corresponding to the frequency domain bandwidth resource division method can represent the total benefit under the division method. In this way, based on the utility value, the expected frequency domain bandwidth resource division method that meets the second preset condition is determined from multiple frequency domain bandwidth resource division methods, so that each user can obtain better transmission conditions on the allocated frequency domain resource unit, thereby improving the efficiency of data transmission. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0051] Figure 1 A schematic diagram of an exemplary application scenario provided in an embodiment of the present application;

[0052] Figure 2 A flowchart of a method for dividing frequency domain bandwidth resources provided in an embodiment of the present application;

[0053] Figure 3 A schematic diagram of the structure of a device for dividing frequency domain bandwidth resources provided in an embodiment of the present application;

[0054] Figure 4 A schematic diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0055] In order to make the above-mentioned objects, features and advantages of the present application more obvious and easy to understand, the embodiments of the present application are further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0056] In order to facilitate understanding and explanation of the technical solutions provided by the embodiments of the present application, the background technology involved in the embodiments of the present application is first introduced.

[0057] When users use wireless LANs for wireless communication, if the WLAN access point is densely populated, communication latency can be significantly increased. As an example scenario, a user at a bank branch might use their personal mobile phone to download online banking or perform other operations. Bank branch staff might use a marketing tablet to conduct business. These operations all rely on wireless communication, with branch users or branch staff communicating wirelessly through the branch's WLAN access point. When a WLAN access point is densely populated, communication latency can be significantly increased.

[0058] A wireless local area network (WLAN) uses wireless communication technology to interconnect computer devices, forming a network system that enables mutual communication and resource sharing. The essential characteristic of a WLAN is that it replaces the use of communication cables to connect computers and the network, instead connecting them wirelessly. This makes network construction and terminal mobility more flexible. It utilizes radio frequency technology, using electromagnetic waves to replace the wired LAN network consisting of twisted-pair copper wires, achieving communication connections over the air.

[0059] Unlike wired transmission, in wireless transmission, devices in the same wireless environment use the same propagation medium, air, for data transmission. When multiple devices transmit simultaneously, conflicts will occur in the frequency domain. To address the problem of greatly increased communication latency when the wireless LAN access point has a high density of users, CSMA / CA (Carrier Sense Collision Avoidance) can be used to prevent conflicts. That is, before performing wireless transmission, the device detects whether the wireless frequency band (i.e., channel) to be used is busy. If it is busy, the transmission is suspended until the channel is idle before accessing the channel. This method can only reduce the possibility of conflicts, but cannot completely eliminate them. Moreover, when one device is transmitting data, other devices can only be in a waiting state, resulting in extended latency and poor transmission rates.

[0060] With the development of wireless communication technology, three multiplexing technologies have emerged: frequency division multiplexing, time division multiplexing, and code division multiplexing. Frequency division multiplexing allows different devices to occupy different bandwidth resources at the same time, enabling simultaneous access to the channel for data transmission, significantly improving transmission latency in densely populated environments. Frequency division multiplexing divides the total bandwidth of a transmission channel into several subchannels, each transmitting a single signal. Its characteristic is that the signals transmitted by all subchannels operate in parallel, and transmission latency can be negligible for each signal. Orthogonal frequency division multiplexing is a type of frequency division multiplexing technology that uses orthogonal subcarriers, reducing the carrier spacing. This increases the number of carriers that can be used within the same bandwidth, thereby carrying more information. Orthogonal frequency division multiplexing is essentially a multi-carrier digital modulation technology in which all carriers have equal frequency spacing and are orthogonal to each other, eliminating interference. This eliminates the need for guard bands between individual carriers, resulting in higher bandwidth utilization.

[0061] Based on the above, to address the issue of significantly increased communication latency when a wireless LAN access point has a high density of users, a fixed-pattern frequency-domain bandwidth resource partitioning scheme can be used to divide the frequency-domain bandwidth resources of the transmission channel. Specifically, the frequency-domain bandwidth resources are approximately equally divided based on the number of users participating in wireless communication, resulting in multiple frequency-domain resource units. The number of users matches the number of frequency-domain resource units, and the resource units allocated to each user are essentially the same size. Furthermore, the wireless LAN access point maintains a user sequence table based on the order in which users access the site, and allocates the allocated frequency-domain resource units to each user based on the order in which they access the site. After the allocation is complete, the user transmits data within the resource unit designated by the wireless LAN access point.

[0062] However, a fixed-pattern frequency-domain bandwidth resource allocation approach can lead to a waste of bandwidth resources. Due to differences in bandwidth requirements and channel conditions among users, the sizes of the required bandwidth resource units also vary. When using a fixed-pattern frequency-domain bandwidth resource allocation approach, users with high bandwidth requirements are allocated smaller resource units, resulting in longer transmission times. Users with low bandwidth requirements are allocated excessive bandwidth resources, resulting in shorter transmission times. Furthermore, because frequency-division multiplexing requires that all users' transmission times be aligned, users with short transmission times need to fill in more redundant data, resulting in a waste of bandwidth resources.

[0063] Furthermore, sequential allocation can lead to bandwidth resource mismatches. For example, user A has poor channel conditions on resource unit 1 but good channel quality on resource unit 2. User B has poor channel conditions on resource unit 2 but good channel quality on resource unit 1. If sequential allocation were used, assigning channel 1 to user A and channel 2 to user B would significantly increase transmission time. Sequential allocation can also result in users connecting later being unable to allocate frequency domain bandwidth resources. Due to the limited nature of bandwidth resources, users with a later connection might not be allocated bandwidth resources for a long time, resulting in a poor user experience.

[0064] Based on this, an embodiment of the present application provides a method and apparatus for dividing frequency domain bandwidth resources, which determines multiple frequency domain bandwidth resource division methods, multiple frequency domain resource units under each frequency domain bandwidth resource division method, and multiple frequency domain resource unit allocation methods under each frequency domain bandwidth resource division method. The number of frequency domain resource units under each frequency domain bandwidth resource division method is greater than or equal to the number of users, and the number of frequency domain resource units allocated to each user is less than or equal to 1, and the number of users allocated to each frequency domain resource unit is less than or equal to 1. Such a division method can improve the resource adaptation rate of each user. The utility value corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method is calculated, and the preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method that meets the first preset condition is determined from the multiple frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method according to the utility value. The target frequency domain bandwidth resource division method is each of the multiple frequency domain bandwidth resource division methods. Furthermore, based on the utility values ​​corresponding to each preferred frequency domain resource unit allocation method, an expected frequency domain resource unit allocation method that meets the second preset condition is determined from multiple preferred frequency domain resource unit allocation methods. The frequency domain bandwidth resource division method corresponding to the expected frequency domain resource unit allocation method is determined as the expected frequency domain bandwidth resource division method. Since the utility value corresponding to the frequency domain bandwidth resource division method can represent the total benefit under the division method. In this way, based on the utility value, the expected frequency domain bandwidth resource division method that meets the second preset condition is determined from multiple frequency domain bandwidth resource division methods, so that each user can obtain better transmission conditions on the allocated resource units, thereby improving the efficiency of data transmission.

[0065] In order to facilitate understanding of the method for dividing frequency domain bandwidth resources provided in the embodiment of the present application, Figure 1 See the example scenario shown. Figure 1 As shown in the figure, this figure is a framework diagram of an exemplary application scenario provided in an embodiment of the present application.

[0066] In practical applications, multiple frequency domain bandwidth resource partitioning methods are determined. For example, frequency domain bandwidth resource partitioning method 1, frequency domain bandwidth resource partitioning method 2, through frequency domain bandwidth resource partitioning method n. Multiple frequency domain resource units are also determined for each frequency domain bandwidth resource partitioning method. The number of frequency domain resource units for each frequency domain bandwidth resource partitioning method is greater than or equal to the number of users.

[0067] Determine multiple frequency domain resource unit allocation methods for each frequency domain bandwidth resource partitioning method, wherein the number of frequency domain resource units allocated to each user is less than or equal to 1 and the number of users allocated to each frequency domain resource unit is less than or equal to 1. This partitioning method can improve the resource adaptation rate of each user.

[0068] Calculate the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method. The target frequency domain bandwidth resource division methods are each of the multiple frequency domain bandwidth resource division methods. Based on the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method, determine the preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method that meets the first preset condition from the multiple frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method. Then each frequency domain bandwidth resource division method corresponds to its own preferred frequency domain resource unit allocation method.

[0069] Based on the utility values ​​corresponding to each preferred frequency domain resource unit allocation mode, a desired frequency domain resource unit allocation mode that satisfies the second preset condition is determined from multiple preferred frequency domain resource unit allocation modes. The frequency domain bandwidth resource division mode corresponding to the desired frequency domain resource unit allocation mode is determined as the desired frequency domain bandwidth resource division mode. For example, Figure 1 As shown, the desired frequency domain bandwidth resource division method that meets the second preset condition is determined to be frequency domain bandwidth resource division method 2 from multiple preferred frequency domain resource unit allocation methods.

[0070] Those skilled in the art will understand that Figure 1 The framework diagram shown is only an example in which the embodiments of the present application can be implemented. The scope of application of the embodiments of the present application is not limited by any aspect of the framework.

[0071] To facilitate understanding of the present application, a method for dividing frequency domain bandwidth resources provided in an embodiment of the present application is described below with reference to the accompanying drawings.

[0072] See also Figure 2 As shown in FIG, this figure is a flow chart of a method for dividing frequency domain bandwidth resources provided by an embodiment of the present application, as shown in FIG. Figure 2 As shown, the method may include S201-S206:

[0073] S201: Determine multiple frequency domain bandwidth resource division methods and multiple frequency domain resource units in each frequency domain bandwidth resource division method; the number of frequency domain resource units in each frequency domain bandwidth resource division method is greater than or equal to the number of users.

[0074] Orthogonal frequency division multiple access technology is the evolution of orthogonal frequency division multiplexing technology, which refers to a transmission technology that loads data on some subcarriers. By identifying the status of the subcarriers for different channels, the subcarriers can be used by users with better corresponding channel conditions. Compared with the fixed-mode frequency domain bandwidth resource division method, orthogonal frequency division multiple access technology can dynamically allocate frequency domain bandwidth resources to users in need, realize multi-user access channels, and improve latency problems in user-dense scenarios. It can be understood that the frequency domain bandwidth resource division method provided in the embodiment of the present application relies on orthogonal frequency division multiple access technology and is a specific implementation method of orthogonal frequency division multiple access technology.

[0075] Specifically, a plurality of ways of dividing the frequency domain bandwidth resources are first determined. Since the number of ways of dividing the frequency domain bandwidth resources is limited, the possible ways of dividing can be first added to the set of ways of dividing R. As an optional example, the 802.11 protocol standard is a WIFI protocol, which specifies the types of subcarriers that can constitute a carrier resource unit. The carrier resource unit is a resource unit allocated to the user. Based on this provision, a set of subcarrier division methods under a given bandwidth can be determined, that is, the plurality of ways of dividing the frequency domain bandwidth resources in this step. As another optional example, a plurality of dynamic ways of dividing the frequency domain bandwidth resources can also be determined on the basis of compliance with the provisions. This is not limited here and can be determined according to actual conditions.

[0076] The multiple frequency domain bandwidth resource division methods determined in the embodiments of the present application are dynamic division methods. After determining the multiple frequency domain bandwidth resource division methods, multiple frequency domain resource units under each frequency domain bandwidth resource division method can be obtained. Based on this, it is necessary to determine the desired frequency domain bandwidth resource division method from the multiple frequency domain bandwidth resource division methods and the preferred frequency domain resource unit allocation method under the desired frequency domain bandwidth resource division method.

[0077] Taking into account the small traffic requirements and high latency requirements required by users accessing wireless local area network access points, a single transmission process should serve as many users as possible. If the resource units obtained by a certain frequency domain bandwidth resource division method are smaller than the number of users, it means that some users cannot transmit data, and this division method does not meet the requirements. Based on this, in one or more embodiments, the number of frequency domain resource units under each frequency domain bandwidth resource division method provided in the embodiments of the present application is greater than or equal to the number of users. If there is a division method that does not meet the above requirements in the initially determined set R including multiple frequency domain bandwidth resource division methods, this division method can be removed from the set R.

[0078] S202: Determine multiple frequency domain resource unit allocation methods under each frequency domain bandwidth resource division method; the number of frequency domain resource units allocated to each user is less than or equal to 1 and the number of users allocated to each frequency domain resource unit is less than or equal to 1.

[0079] After determining multiple frequency domain bandwidth resource division methods and multiple frequency domain resource units under each frequency domain bandwidth resource division method, multiple frequency domain resource unit allocation methods under each frequency domain bandwidth resource division method can be determined based on the number of users.

[0080] As an optional example, on the basis that the number of frequency domain resource units under each frequency domain bandwidth resource division method is greater than or equal to the number of users, the frequency domain resource unit allocation method satisfies the constraint condition, that is, the number of frequency domain resource units allocated to each user is less than or equal to 1 and the number of users allocated to each frequency domain resource unit is less than or equal to 1. This can meet the requirement of allocating frequency domain resource units to users on demand as much as possible, thereby improving the efficiency of data transmission.

[0081] Assume the number of users is N, the number of frequency domain resource units is M, from the above content we know that M ≥ N, let Φ = {i|i = 1, 2, ..., N}, Ψ = {j|j = 1, 2, ..., M}. Based on the constraints of the frequency domain resource unit allocation method, we can know that:

[0082]

[0083]

[0084]

[0085] in, The value of indicates whether the j-th resource unit is allocated to the i-th user. As an optional example, if The value of 1 means yes, and the value of 0 means no.

[0086] It is understandable that as well as Indicates the constraints on the allocation of frequency domain resource units.

[0087] S203: Calculate the utility value corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method; the target frequency domain bandwidth resource division method is each of the multiple frequency domain bandwidth resource division methods.

[0088]

[0089] in, is the utility value, which indicates the benefit that will be generated if the jth frequency domain resource unit is allocated to the i-th user. U is used to represent the utility value corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method. By defining The optimization direction of the optimization problem can be determined. It can be understood that The constraints in S203 are satisfied.

[0090] For example, there are three users, namely user A, user B, and user C. The number of frequency domain resource units is three, namely frequency domain resource unit 1, frequency domain resource unit 2, and frequency domain resource unit 3. The number of users is the same as the number of frequency domain resource units. In order to meet the constraints of the frequency domain resource unit allocation method, one frequency domain resource unit allocation method is to allocate frequency domain resource unit 1, frequency domain resource unit 2, and frequency domain resource unit 3 to user A, user B, and user C respectively. Then The utility value corresponding to the frequency domain resource unit allocation method is

[0091] As an optional example, the equivalent transmission rate corresponding to the frequency domain resource unit allocation method can be used as the utility value corresponding to the frequency domain resource unit allocation method. It is understandable that the embodiment of the present application does not limit the specific physical meaning of the utility value, which can be determined according to actual conditions.

[0092] In one possible implementation, an embodiment of the present application provides a specific implementation method for calculating the utility value corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method, which may include the following steps:

[0093] A1: Obtain a utility matrix corresponding to the target frequency domain bandwidth resource division method; the target element in the utility matrix is ​​the utility value of the target user under the target frequency domain resource unit; the target element is each of the multiple elements in the utility matrix; the target user is each of the multiple users; the target frequency domain resource unit is each of the multiple frequency domain resource units under the target frequency domain resource unit allocation method; the target frequency domain resource unit allocation method is each of the multiple frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method.

[0094] As an optional example, the utility matrix C corresponding to the target frequency domain bandwidth resource division method can be obtained first. N×M , and then based on the utility matrix corresponding to the target frequency domain bandwidth resource division method, obtain the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method.

[0095] Specifically, each of the multiple elements in the utility matrix is ​​used as a target element. The target element is used as an example for explanation. The target element represents the utility value of the target user under the target frequency domain resource unit, that is, Where i represents a target user, and j represents a target frequency domain resource unit. The target user is each of multiple users, and the target frequency domain resource unit is each of multiple frequency domain resource units under the target frequency domain resource unit allocation method. The target frequency domain resource unit allocation method is each of multiple frequency domain resource unit allocation methods under the target frequency domain bandwidth resource partitioning method.

[0096] For example, there are three users, namely user A, user B, and user C. The number of frequency domain resource units is three, namely frequency domain resource unit 1, frequency domain resource unit 2, and frequency domain resource unit 3. The utility matrix corresponding to the target frequency domain bandwidth resource division method is expressed as:

[0097]

[0098] in, represents the utility value of allocating frequency domain resource unit 1 to user A, and so on. It should be noted that if It is also represented by a matrix. Due to the constraints of the frequency domain resource unit allocation method, the frequency domain resource unit allocation method is limited to different rows and columns. Furthermore, the corresponding utility values ​​are also elements in different rows and columns in the utility matrix. For example, the frequency domain resource unit allocation method is represented by as well as The corresponding utility values ​​are as well as For another example, the frequency domain resource unit allocation method is represented by as well as The corresponding utility values ​​are as well as

[0099] When the utility value represents an equivalent transmission rate, in one possible implementation, an embodiment of the present application provides a specific implementation method for obtaining the utility matrix corresponding to the target frequency domain bandwidth resource division method in A1. Please see A11-A14 below for details.

[0100] It is understandable that the utility value corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method can also be represented by an array corresponding to the target frequency domain bandwidth resource division method.

[0101] A2: Based on the utility matrix corresponding to the target frequency domain bandwidth resource division method, calculate the utility value corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method.

[0102] After determining the utility matrix corresponding to the target frequency domain bandwidth resource division method, the utility value corresponding to the frequency domain resource unit allocation method is calculated according to the frequency domain resource unit allocation method. For example, after the utility matrix in A1 is determined, if one of the frequency domain resource unit allocation methods is expressed as as well as The corresponding utility value is as well as Then the utility value corresponding to the frequency domain resource unit allocation method is the sum of the utility values ​​corresponding to each user after being allocated a frequency domain resource unit, that is, If another frequency domain resource unit allocation method is expressed as as well as The corresponding utility values ​​are as well as Then the utility value corresponding to the frequency domain resource unit allocation method is

[0103] S204: Based on the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method, determine the preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method that meets the first preset condition from the multiple frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method.

[0104] After determining the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource partitioning method, a preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource partitioning method that meets the first preset condition is determined. It is understood that the number of preferred frequency domain resource unit allocation methods is not limited and can be selected based on actual circumstances.

[0105] In a possible implementation, the first preset condition is that the utility value is greater than a preset range.

[0106] In another possible implementation, the first preset condition is that the utility value is the highest, that is,

[0107]

[0108] That is, the frequency domain resource unit allocation method with the highest utility value is selected as the preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method. In this case, the number of preferred frequency domain resource unit allocation methods is one.

[0109] In one or more embodiments, when obtaining the utility matrix C corresponding to the target frequency domain bandwidth resource division method, N×MThen, based on the utility matrix, the preferred frequency domain resource unit allocation method with the highest utility value can be selected. Specifically, the optimization problem of finding the maximum utility value can be transformed into an element selection method that maximizes the sum of elements in different rows and columns of the utility matrix. This method is a non-standard assignment problem and can be standardized first.

[0110] First, select C N×M The maximum value λ in max , using λ max Minus C N×M After each element in the new utility matrix C' N×M , transforming the problem of maximizing the sum of elements into the problem of minimizing the sum of elements. Secondly, since M≥N, in C' N×M Add MN row 0 vector below, then the non-square matrix C' N×M Get square matrix C" M×M Finally, the standardized utility matrix C" M×M , and then use the Hungarian algorithm to solve. Specifically, the standardized utility matrix C" M×M The Hungarian algorithm is used as the input to solve the problem. This algorithm is a classic solution to the standard assignment problem. The solution (maximum utility value) obtained is the solution to the original non-standard assignment problem, and the frequency domain resource unit allocation method corresponding to this solution is the optimal frequency domain resource unit allocation method.

[0111] It is understandable that for each of the multiple frequency domain bandwidth resource division methods, the above method can be used to determine the corresponding preferred frequency domain resource unit allocation method, thereby obtaining multiple preferred frequency domain resource unit allocation methods. Each preferred frequency domain resource unit allocation method corresponds to its own frequency domain bandwidth resource division method.

[0112] S205: Determine, based on the utility value corresponding to each preferred frequency domain resource unit allocation mode, a desired frequency domain resource unit allocation mode that meets a second preset condition from a plurality of preferred frequency domain resource unit allocation modes.

[0113] Furthermore, the utility values ​​corresponding to the respective preferred frequency domain resource unit allocation modes are compared, and a desired frequency domain resource unit allocation mode that meets the second preset condition is determined from the multiple preferred frequency domain resource unit allocation modes.

[0114] S206: Determine the frequency domain bandwidth resource division mode corresponding to the desired frequency domain resource unit allocation mode as the desired frequency domain bandwidth resource division mode.

[0115] The frequency domain bandwidth resource partitioning method corresponding to the determined expected frequency domain resource unit allocation method is the expected frequency domain bandwidth resource partitioning method. In actual applications, after determining the expected frequency domain bandwidth resource partitioning method and the corresponding expected frequency domain resource unit allocation method, the frequency domain bandwidth resources can be divided according to the expected frequency domain bandwidth resource partitioning method. After the division results in multiple frequency domain resource units, the frequency domain resource units can be allocated to the user according to the expected frequency domain resource unit allocation method.

[0116] Based on the above steps S201-S206, we can see that by introducing a utility value to measure the actual benefits of frequency domain resource unit allocation, we can select from multiple frequency domain bandwidth resource allocation methods the one that best matches current user needs, and allocate optimal frequency domain resource units to each user for data transmission. This allows for flexible scalability of bandwidth resources, improving data transmission efficiency and user communication quality.

[0117] In one possible implementation, the embodiment of the present application provides a specific implementation of obtaining the utility matrix corresponding to the target frequency domain bandwidth resource partitioning method in A1. In this specific implementation, when the utility value represents the equivalent transmission rate, it specifically includes:

[0118] A11: Obtain a fairness factor corresponding to a target user and a transmission time of the target user in a target frequency domain resource unit.

[0119] In the embodiments of the present application, the fairness factor corresponding to the target user can be understood as the utility value weight of the target user. It is understandable that some users may be allocated frequency domain resource units more frequently, while some users are often not allocated frequency domain resource units. In this case, it is necessary to assign a corresponding utility value weight to each user. Furthermore, based on the utility value corresponding to the frequency domain resource unit allocated to the user, differentiating them by utility value weight can improve the fairness of data transmission between users and prevent the problem of poor user experience caused by long-term inability to transmit data.

[0120] In one possible implementation, the embodiment of the present application provides a specific implementation method for obtaining a fairness factor corresponding to a target user, which may include the following steps:

[0121] B1: Calculate the average equivalent rate of the target user.

[0122] B2: The inverse of the target user's average equivalent rate is used as the fairness factor corresponding to the target user.

[0123] Based on B1-B2, we can know that the average effective rate of user i can be used The reciprocal of the calculated rate is used as the fairness factor. In practical applications, a user's historical rate can be calculated based on the amount of data transmitted and the historical transmission time during their historical communications. If a user has communicated multiple times, they will have multiple historical rates. In this case, the quotient of the calculated rates and the number of times is used as the user's average effective rate. Furthermore, if user i has previously transmitted data at a higher equivalent rate, the corresponding fairness factor can be appropriately reduced; otherwise, it can be increased.

[0124] In another possible implementation, a fairness factor corresponding to a target user can be determined based on the number of times the user has accessed a wireless LAN access point. The greater the number of accesses, the lower the fairness factor. This fairness factor increases the weight of users who have been unable to access a channel for a long time, thereby increasing their chances of being allocated a channel. This provides communication assurance, improves the fairness of data transmission between users, and prevents the poor user experience caused by long periods of data transmission interruption.

[0125] In one possible implementation, an embodiment of the present application provides a specific implementation method for obtaining the transmission time of a target user in a target frequency domain resource unit, which may include the following steps:

[0126] C1: Calculate the theoretical transmission time of the target user on the target frequency domain resource unit based on the current transmission data volume of the target user and the theoretical transmission rate of the target user on the target frequency domain resource unit.

[0127] As an optional example, assume that the wireless local area network can obtain the transmission data size of user i as b i , the theoretical data transmission rate on frequency domain resource unit j is r i j , then the theoretical transmission time T for user i to perform data transmission on resource unit j is i j The calculation is as follows:

[0128]

[0129] The theoretical data transmission rate is related to the size of the frequency domain resource unit, the modulation method, etc.

[0130] C2: According to the theoretical transmission time of the target user on the target frequency domain resource unit, obtain the transmission time of the target user in the target frequency domain resource unit.

[0131] The equivalent transmission rate for each user is equal to the amount of data transmitted divided by the transmission time. During each data transmission, the frequency resource units available to each user vary in size, channel conditions vary, and the amount of data transmitted also varies. Therefore, while the 802.11 protocol standard stipulates that data transmissions begin and end simultaneously, they do not necessarily end simultaneously. The transmission time for each frequency resource unit depends on the longest transmission time among the users performing simultaneous data transmissions.

[0132] As an optional example, the longest transmission time among the theoretical transmission times on each frequency domain resource unit under a specific frequency domain resource unit allocation method is used as the transmission time of the target user under the target frequency domain resource unit. In this case, an embodiment of the present application provides a specific implementation method for obtaining the transmission time of the target user in the target frequency domain resource unit based on the theoretical transmission time of the target user in the target frequency domain resource unit. Please see C21-C24 below for details.

[0133] In addition, since using the maximum transmission time as the transmission time of the target user in the target frequency domain resource unit is an extreme case, in one possible implementation, the transmission time of the target user in the target frequency domain resource unit can also be determined based on the theoretical transmission time of the target user in the target frequency domain resource unit and the actual situation, which is not limited in the embodiments of the present application.

[0134] A12: Calculate the equivalent transmission rate of the target user in the target frequency domain resource unit based on the current transmission data volume of the target user and the transmission time of the target user in the target frequency domain resource unit.

[0135] As an optional example, the equivalent transmission rate b is the current amount of data transmitted by the target user i and the target user's transmission time in the target frequency domain resource unit The quotient of , that is:

[0136]

[0137] A13: Calculate the utility value of the target user in the target frequency domain resource unit based on the equivalent transmission rate of the target user in the target frequency domain resource unit and the fairness factor corresponding to the target user.

[0138] As an optional example, the fairness factor corresponding to the target user and the equivalent transmission rate of the target user in the target frequency domain resource unit The product of is taken as the utility value of the target user under the target frequency domain resource unit, which is calculated as follows:

[0139]

[0140] It is understandable that the equivalent transmission rate of the target user in the target frequency domain resource unit can also be directly As the utility value of the target user under the target frequency domain resource unit. However, in order to make the allocation of frequency domain resource units more in line with the requirements, it is preferred to set the fairness factor corresponding to the target user and the equivalent transmission rate of the target user in the target frequency domain resource unit The product of is taken as the utility value of the target user under the target frequency domain resource unit.

[0141] A14: Based on the utility value of the target user under the target frequency domain resource unit, construct a utility matrix corresponding to the target frequency domain bandwidth resource division method.

[0142] Based on the utility value of the target user under the target frequency domain resource unit, the utility matrix C corresponding to the target frequency domain bandwidth resource division method is constructed. N×M .

[0143] Based on the content of A11-A14, since frequency-domain resource units with good channel conditions can achieve a higher equivalent rate, using the equivalent rate of user data transmission as the utility value can achieve resource adaptation based on the allocation relationship. Each user can obtain better transmission conditions in the allocated resource units, which can improve transmission efficiency and enhance the user experience.

[0144] In one possible implementation, an embodiment of the present application provides a specific implementation method for obtaining the transmission time of a target user in a target frequency domain resource unit based on the theoretical transmission time of the target user in the target frequency domain resource unit in C2, including:

[0145] C21: Obtain a theoretical transmission time matrix; the object element in the theoretical transmission time matrix is ​​the theoretical transmission time of the target user on the target frequency domain resource unit; the object element in the theoretical transmission time matrix is ​​each of the multiple elements in the theoretical transmission time matrix.

[0146] After calculating the theoretical transmission time of the target user on the target frequency domain resource unit, the N×M theoretical transmission time matrix can be obtained. N×M Among them, the object element T in the theoretical transmission time matrix i j is the theoretical transmission time of the target user on the target frequency domain resource unit.

[0147] C22: Delete the elements in the row and column of the target theoretical transmission time in the theoretical transmission time matrix to obtain a target cofactor matrix; the target theoretical transmission time is the theoretical transmission time of the target user on the target frequency domain resource unit.

[0148] The target theoretical transmission time is the theoretical transmission time of the target user on the target frequency domain resource unit, and the target theoretical transmission time is the object element in the theoretical transmission time matrix.

[0149] For the element T in the i-th row and j-th column of the theoretical transmission time matrix i j (which can be called the target theoretical transmission time). Since it is necessary to satisfy the constraints that one user can be assigned at most one frequency domain resource unit and one resource unit can be assigned to at most one user, T i j The elements in the same row and column of the target theoretical transmission time cannot be used as the maximum transmission time. Then delete the elements in the row and column of the target theoretical transmission time in the theoretical transmission time matrix to obtain the target cofactor matrix. The maximum transmission time can only exist in T i j The target cofactor matrix A' (N-1)×(M-1) middle.

[0150] C23: Get the maximum theoretical transmission time in the target cofactor matrix.

[0151] In the target cofactor matrix A' (N-1)×(M-1) Determine the maximum theoretical transmission time T in the target cofactor matrix max .

[0152] C24: Determine the maximum value between the maximum theoretical transmission time in the target cofactor matrix and the target theoretical transmission time as the transmission time of the target user in the target frequency domain resource unit.

[0153] Due to T max The target theoretical transmission time T under the target frequency domain resource unit has not yet been reached with the target user i j For comparison, the target user's transmission time under the target frequency domain resource unit is the longest transmission time among the theoretical transmission times on each frequency domain resource unit under the frequency domain resource unit allocation method, so the target user's transmission time under the target frequency domain resource unit is It is obtained by the following formula:

[0154] For example, there are three users, namely user A, user B, and user C. There are three frequency domain resource units, namely frequency domain resource unit 1, frequency domain resource unit 2, and frequency domain resource unit 3. Based on this, if the theoretical transmission time matrix is ​​determined as:

[0155]

[0156] by For example, the target cofactor matrix is T max =6s. Based on this, we can get The rest are similar.

[0157] Based on the method for dividing frequency domain bandwidth resources provided in the above method embodiment, an embodiment of the present application further provides a device for dividing frequency domain bandwidth resources. The device for dividing frequency domain bandwidth resources will be described below with reference to the accompanying drawings.

[0158] See also Figure 3 As shown in FIG, this figure is a structural diagram of a frequency domain bandwidth resource division device provided in an embodiment of the present application. Figure 3 As shown, the frequency domain bandwidth resource division device includes:

[0159] A first determining unit 301 is configured to determine multiple frequency domain bandwidth resource division methods and multiple frequency domain resource units under each frequency domain bandwidth resource division method; the number of frequency domain resource units under each frequency domain bandwidth resource division method is greater than or equal to the number of users;

[0160] The second determining unit 302 is configured to determine multiple frequency domain resource unit allocation modes under each frequency domain bandwidth resource division mode; the number of frequency domain resource units allocated to each user is less than or equal to 1 and the number of users allocated to each frequency domain resource unit is less than or equal to 1;

[0161] A calculation unit 303 is configured to calculate utility values ​​corresponding to each frequency domain resource unit allocation method under a target frequency domain bandwidth resource division method; the target frequency domain bandwidth resource division method is each of the multiple frequency domain bandwidth resource division methods;

[0162] The third determining unit 304 is configured to determine, based on the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method, a preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method that meets the first preset condition from the multiple frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method;

[0163] The fourth determining unit 305 is configured to determine a desired frequency domain resource unit allocation mode that satisfies a second preset condition from a plurality of preferred frequency domain resource unit allocation modes based on the utility value corresponding to each preferred frequency domain resource unit allocation mode;

[0164] The fifth determining unit 306 is configured to determine the frequency domain bandwidth resource division mode corresponding to the desired frequency domain resource unit allocation mode as the desired frequency domain bandwidth resource division mode.

[0165] In a possible implementation, the calculation unit 303 includes:

[0166] The first acquisition subunit is used to obtain a utility matrix corresponding to the target frequency domain bandwidth resource division method; the target element in the utility matrix is ​​the utility value of the target user under the target frequency domain resource unit; the target element is each of a plurality of elements in the utility matrix; the target user is each of a plurality of users; the target frequency domain resource unit is each of a plurality of frequency domain resource units under the frequency domain resource unit target allocation method; the frequency domain resource unit target allocation method is each of a plurality of frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method;

[0167] The first calculation subunit is configured to calculate the utility values ​​corresponding to each frequency domain resource unit allocation mode under the target frequency domain bandwidth resource division mode based on the utility matrix corresponding to the target frequency domain bandwidth resource division mode.

[0168] In a possible implementation, the first acquiring subunit includes:

[0169] A second acquisition subunit is configured to acquire a fairness factor corresponding to the target user and a transmission time of the target user in the target frequency domain resource unit;

[0170] A second calculation subunit is configured to calculate an equivalent transmission rate of the target user in the target frequency domain resource unit according to a current transmission data amount of the target user and a transmission time of the target user in the target frequency domain resource unit;

[0171] A third calculation subunit is configured to calculate a utility value of the target user in the target frequency domain resource unit according to an equivalent transmission rate of the target user in the target frequency domain resource unit and a fairness factor corresponding to the target user;

[0172] The construction subunit is configured to construct a utility matrix corresponding to the target frequency domain bandwidth resource division method based on the utility value of the target user in the target frequency domain resource unit.

[0173] In a possible implementation, the second acquiring subunit includes:

[0174] A fourth calculation subunit, configured to calculate an average equivalent rate of a target user;

[0175] The first determining subunit is configured to use the inverse of the average equivalent rate of the target user as a fairness factor corresponding to the target user.

[0176] In a possible implementation, the second acquiring subunit includes:

[0177] a fifth calculation subunit, configured to calculate a theoretical transmission time of the target user on the target frequency domain resource unit according to a current transmission data amount of the target user and a theoretical transmission rate of the target user on the target frequency domain resource unit;

[0178] The third acquisition subunit is configured to acquire the transmission time of the target user in the target frequency domain resource unit according to the theoretical transmission time of the target user in the target frequency domain resource unit.

[0179] In a possible implementation, the third acquiring subunit includes:

[0180] A fourth acquisition subunit is configured to acquire a theoretical transmission time matrix; the object element in the theoretical transmission time matrix is ​​the theoretical transmission time of the target user on the target frequency domain resource unit; the object element in the theoretical transmission time matrix is ​​each of a plurality of elements in the theoretical transmission time matrix;

[0181] A fifth acquisition subunit is used to delete the elements of the row and column where the target theoretical transmission time is located in the theoretical transmission time matrix to obtain a target cofactor matrix; the target theoretical transmission time is the theoretical transmission time of the target user on the target frequency domain resource unit;

[0182] a sixth obtaining subunit, configured to obtain a maximum theoretical transmission time in the target cofactor matrix;

[0183] The second determining subunit is configured to determine the maximum value between the maximum theoretical transmission time in the target cofactor matrix and the target theoretical transmission time as the transmission time of the target user in the target frequency domain resource unit.

[0184] An embodiment of the present application further provides a computer-readable medium having a computer program stored thereon, wherein when the program is executed by a processor, the method for dividing frequency domain bandwidth resources as described above is implemented.

[0185] See also Figure 4 , Figure 4 A schematic diagram illustrating an electronic device according to an exemplary embodiment of the present disclosure.

[0186] Reference Figure 4 According to an exemplary embodiment of the present disclosure, an electronic device includes a storage device 41 and one or more processors 42, wherein the storage device 41 stores one or more programs. When the one or more programs are executed by the one or more processors, the one or more processors implement the frequency domain bandwidth resource division method as described in any of the above.

[0187] In an exemplary embodiment of the present disclosure, when the computer program is executed by the processor 42, the following steps may be implemented:

[0188] Determining multiple frequency domain bandwidth resource division methods and multiple frequency domain resource units under each frequency domain bandwidth resource division method; the number of frequency domain resource units under each frequency domain bandwidth resource division method is greater than or equal to the number of users;

[0189] Determining multiple frequency domain resource unit allocation modes under each frequency domain bandwidth resource division mode; the number of frequency domain resource units allocated to each user is less than or equal to 1 and the number of users allocated to each frequency domain resource unit is less than or equal to 1;

[0190] Calculating the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method; the target frequency domain bandwidth resource division method is each of the multiple frequency domain bandwidth resource division methods;

[0191] Determining, based on the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method, a preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method that meets a first preset condition from a plurality of frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method;

[0192] Determining, based on the utility values ​​corresponding to each preferred frequency domain resource unit allocation mode, a desired frequency domain resource unit allocation mode that meets a second preset condition from a plurality of preferred frequency domain resource unit allocation modes;

[0193] The frequency domain bandwidth resource division mode corresponding to the expected frequency domain resource unit allocation mode is determined as the expected frequency domain bandwidth resource division mode.

[0194] Through the description of the above embodiments, it can be seen that those skilled in the art can clearly understand that all or part of the steps in the above-mentioned embodiment methods can be implemented by means of software plus the necessary general hardware platform. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which can be stored in a storage medium such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network communication device such as a media gateway, etc.) to execute the methods described in each embodiment of the present application or certain parts of the embodiments.

[0195] It should be noted that the various embodiments in this specification are described in a progressive manner, with each embodiment focusing on the differences from other embodiments. Reference can be made to the common and similar parts between the various embodiments. The methods disclosed in the embodiments are described briefly because they correspond to the systems disclosed in the embodiments. For relevant details, refer to the description of the systems.

[0196] It should also be noted that, in this document, the terms "comprises," "includes," or any other variations thereof are intended to encompass non-exclusive inclusion, such that a process, method, article, or apparatus comprising a series of elements includes not only those elements but also other elements not explicitly listed, or elements inherent to such process, method, article, or apparatus. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of other identical elements in the process, method, article, or apparatus comprising the element.

[0197] The above description of the disclosed embodiments is intended to enable one skilled in the art to implement or use the present application. Various modifications to these embodiments will be readily apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present application. Therefore, the present application is not limited to the embodiments shown herein, but is intended to conform to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for dividing frequency domain bandwidth resources, characterized in that: include: Determining multiple frequency domain bandwidth resource division methods and multiple frequency domain resource units under each frequency domain bandwidth resource division method; The number of frequency domain resource units in each frequency domain bandwidth resource division method is greater than or equal to the number of users; Determine multiple frequency domain resource unit allocation methods under each frequency domain bandwidth resource division method; the number of frequency domain resource units allocated to each user is less than or equal to 1 and the number of users allocated to each frequency domain resource unit is less than or equal to 1; Obtaining the fairness factor corresponding to the target user and the transmission time of the target user in the target frequency domain resource unit; The target user is each of the multiple users; the target frequency domain resource unit is each of the multiple frequency domain resource units under the frequency domain resource unit target allocation mode; the frequency domain resource unit target allocation mode is each of the multiple frequency domain resource unit allocation modes under the target frequency domain bandwidth resource partitioning mode; Calculate the equivalent transmission rate of the target user in the target frequency domain resource unit according to the current transmission data volume of the target user and the transmission time of the target user in the target frequency domain resource unit; Calculate the utility value of the target user in the target frequency domain resource unit according to the equivalent transmission rate of the target user in the target frequency domain resource unit and the fairness factor corresponding to the target user; Based on the utility value of the target user under the target frequency domain resource unit, a utility matrix corresponding to the target frequency domain bandwidth resource division method is constructed; The target frequency domain bandwidth resource division method is each of the multiple frequency domain bandwidth resource division methods; Based on the utility matrix corresponding to the target frequency domain bandwidth resource partitioning method, the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource partitioning method are calculated; the target element in the utility matrix is ​​the utility value of the target user under the target frequency domain resource unit; the target element is each of the multiple elements in the utility matrix; Determining, based on the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method, a preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method that meets the first preset condition from multiple frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method; Determining, based on the utility values ​​corresponding to each preferred frequency domain resource unit allocation mode, a desired frequency domain resource unit allocation mode that meets a second preset condition from a plurality of preferred frequency domain resource unit allocation modes; The frequency domain bandwidth resource division mode corresponding to the expected frequency domain resource unit allocation mode is determined as the expected frequency domain bandwidth resource division mode.

2. The method according to claim 1, characterized in that The obtaining of the fairness factor corresponding to the target user includes: Calculate the average equivalent rate of the target user; The reciprocal of the average equivalent rate of the target user is used as the fairness factor corresponding to the target user.

3. The method according to claim 2, characterized in that The acquiring the transmission time of the target user in the target frequency domain resource unit includes: Calculating a theoretical transmission time of the target user on the target frequency domain resource unit according to a current transmission data amount of the target user and a theoretical transmission rate of the target user on the target frequency domain resource unit; According to the theoretical transmission time of the target user on the target frequency domain resource unit, the transmission time of the target user in the target frequency domain resource unit is acquired.

4. The method according to claim 3, characterized in that The acquiring, according to the theoretical transmission time of the target user on the target frequency domain resource unit, the transmission time of the target user in the target frequency domain resource unit includes: Obtain a theoretical transmission time matrix; the object element in the theoretical transmission time matrix is ​​the theoretical transmission time of the target user on the target frequency domain resource unit; the object element in the theoretical transmission time matrix is ​​each of the multiple elements in the theoretical transmission time matrix; Delete the elements of the row and column of the target theoretical transmission time in the theoretical transmission time matrix to obtain a target cofactor matrix; the target theoretical transmission time is the theoretical transmission time of the target user on the target frequency domain resource unit; Obtaining the maximum theoretical transmission time in the target cofactor matrix; The maximum value between the maximum theoretical transmission time in the target cofactor matrix and the target theoretical transmission time is determined as the transmission time of the target user in the target frequency domain resource unit.

5. A device for dividing frequency domain bandwidth resources, characterized in that: The device comprises: A first determining unit is configured to determine multiple frequency domain bandwidth resource division methods and multiple frequency domain resource units under each frequency domain bandwidth resource division method; the number of frequency domain resource units under each frequency domain bandwidth resource division method is greater than or equal to the number of users; A second determining unit is configured to determine a plurality of frequency domain resource unit allocation modes under each frequency domain bandwidth resource division mode; the number of frequency domain resource units allocated to each user is less than or equal to 1 and the number of users allocated to each frequency domain resource unit is less than or equal to 1; The first acquisition subunit obtains the fairness factor corresponding to the target user and the transmission time of the target user under the target frequency domain resource unit; the target user is each of a plurality of users; the target frequency domain resource unit is each of a plurality of frequency domain resource units under the target frequency domain resource unit allocation method; the target frequency domain resource unit allocation method is each of a plurality of frequency domain resource unit allocation methods under the target frequency domain bandwidth resource partitioning method; according to the current transmission data volume of the target user and the transmission time of the target user under the target frequency domain resource unit, the equivalent transmission rate of the target user under the target frequency domain resource unit is calculated; according to the equivalent transmission rate of the target user under the target frequency domain resource unit and the fairness factor corresponding to the target user, the utility value of the target user under the target frequency domain resource unit is calculated; based on the utility value of the target user under the target frequency domain resource unit, a utility matrix corresponding to the target frequency domain bandwidth resource partitioning method is constructed; The first calculation subunit calculates the utility values ​​corresponding to each frequency domain resource unit allocation mode under the target frequency domain bandwidth resource division mode based on the utility matrix corresponding to the target frequency domain bandwidth resource division mode; the target element in the utility matrix is ​​the utility value of the target user under the target frequency domain resource unit; the target element is each of the multiple elements in the utility matrix; a calculation unit, configured to calculate utility values ​​corresponding to each frequency domain resource unit allocation mode under a target frequency domain bandwidth resource division mode; the target frequency domain bandwidth resource division mode is each of the multiple frequency domain bandwidth resource division modes; A third determining unit is configured to determine, based on the utility values ​​corresponding to each frequency domain resource unit allocation method under the target frequency domain bandwidth resource division method, a preferred frequency domain resource unit allocation method corresponding to the target frequency domain bandwidth resource division method that meets a first preset condition from a plurality of frequency domain resource unit allocation methods under the target frequency domain bandwidth resource division method; a fourth determining unit, configured to determine, from a plurality of preferred frequency domain resource unit allocation modes, a desired frequency domain resource unit allocation mode that satisfies a second preset condition based on the utility value corresponding to each preferred frequency domain resource unit allocation mode; The fifth determining unit is configured to determine the frequency domain bandwidth resource division mode corresponding to the expected frequency domain resource unit allocation mode as the expected frequency domain bandwidth resource division mode.

6. An electronic device, characterized in that: include: one or more processors; a storage device having one or more programs stored thereon, When the one or more programs are executed by the one or more processors, the one or more processors implement the method for allocating frequency domain bandwidth resources as described in any one of claims 1 to 4.

7. A computer-readable medium, characterized in that A computer program is stored thereon, wherein when the program is executed by a processor, the method for allocating frequency domain bandwidth resources as claimed in any one of claims 1 to 4 is implemented.

Images