Communication resource allocation method and apparatus, electronic device, and storage medium

Abstract

The application relates to a communication resource allocation method and device, an electronic device and a storage medium. The communication resource allocation method comprises the following steps: for a plurality of wireless communication signals with channel interference, utility functions of the plurality of wireless communication signals are constructed according to channel frequency bands and transmission powers of the plurality of wireless communication signals; a potential game model of the plurality of wireless communication signals is established based on the utility functions; the potential game model is solved, and communication resource allocation is performed on the plurality of wireless communication signals according to a target communication resource allocation strategy corresponding to a Nash equilibrium point of the potential game model. Through the application, the problem of high conflict rate and packet loss rate of the plurality of wireless communication signal transmission flow packets caused by communication resource conflict in the related art is solved, and the conflict rate and the packet loss rate of the plurality of wireless communication signal transmission flow packets are reduced.

Description

Technical Field

[0001] This application relates to the field of wireless communication, and in particular to communication resource allocation methods, apparatus, electronic devices, and storage media. Background Technology

[0002] Currently, globally, WiFi (IEEE 802.11 b / g / n) supports up to 14 overlapping bandwidth channels of 20 / 22MHz in the 2.4GHz ISM band. Similarly, Zigbee and Thread (IEEE 802.15.4) in the 2.4GHz band support 16 non-overlapping bandwidth channels of 2MHz, with a bandwidth spacing of 5MHz. Bluetooth (IEEE 802.15.1) in the 2.4GHz band operates in the 2400~2483.5MHz range (including guard bands), with Bluetooth 4.0 having a bandwidth spacing of 2MHz, accommodating 40 bandwidth channels. The operating frequency bands of WiFi, Zigbee, and Bluetooth are referred to as channel bands. With the continuous development of IoT technology, the integration of different wireless communication solutions into the same system has become a demand trend. However, communication resource conflicts may lead to channel interference, resulting in high collision rates and packet loss rates of multiple wireless communication signal transmission packets. Channel interference generally includes co-channel interference in overlapping frequency bands, adjacent channel interference, and far-away channel interference. The strength of the interference signal is affected by the signal power intensity.

[0003] There is currently no effective solution to the problem of high collision rate and packet loss rate of multiple wireless communication signal transmission packets caused by communication resource conflicts in related technologies. Summary of the Invention

[0004] This embodiment provides a communication resource allocation method, apparatus, electronic device, and storage medium to solve the problem of high conflict rate and packet loss rate of multiple wireless communication signal transmission packets caused by communication resource conflicts in related technologies.

[0005] Firstly, this embodiment provides a communication resource allocation method, including:

[0006] For multiple wireless communication signals that are subject to channel interference, a utility function for each of the multiple wireless communication signals is constructed based on their respective channel frequency bands and transmission power.

[0007] Based on the utility function, a potential game model for the various wireless communication signals is established.

[0008] The potential game model is solved, and communication resources are allocated to the various wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point reached by the potential game model.

[0009] In some embodiments, for multiple wireless communication signals subject to channel interference, the utility function of the multiple wireless communication signals is constructed based on their respective channel frequency bands and transmission powers, including:

[0010] The signal strength of each wireless communication signal is determined based on the transmission power of each wireless communication signal;

[0011] Based on the preset maximum transmission power of each wireless communication signal and the transmission power, a transmission power strategy combination is constructed between each wireless communication signal; based on the channel frequency band of each wireless communication signal, a channel frequency band strategy combination is constructed between each wireless communication signal.

[0012] Based on the preset maximum transmission power, the transmission power, the transmission power strategy combination, and the channel frequency band strategy combination of each wireless communication signal, a revenue function for each wireless communication signal is determined, and based on the transmission power strategy combination of each wireless communication signal, an expenditure function for each wireless communication signal is determined.

[0013] The utility function of the various wireless communication signals is determined based on the revenue function and the expenditure function of the various wireless communication signals.

[0014] In some embodiments, after solving the potential game model and allocating communication resources to the various wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model, the method further includes:

[0015] When multiple wireless communication signals transmit data packets based on the target communication resource allocation strategy, if there is a data packet transmission conflict, the data packets corresponding to the wireless communication signals with higher importance levels among the wireless communication signals with data packet transmission conflicts will be transmitted first, according to the preset importance level of the data packets of the wireless communication signals.

[0016] In some embodiments, prioritizing the transmission of data packets corresponding to higher-importance wireless communication signals among conflicting data packet transmission signals includes:

[0017] Determine whether the importance level corresponding to the high importance level wireless communication signal is greater than a preset importance level;

[0018] If it is determined that the importance level of the high-importance wireless communication signal is greater than the preset importance level, the traffic packet corresponding to the high-importance wireless communication signal among the wireless communication signals with traffic packet transmission conflicts will be transmitted first.

[0019] In some embodiments, if it is determined that the importance level of the high-importance wireless communication signal is less than a preset importance level, the transmission of the data packets corresponding to the wireless communication signals that have data packet transmission conflicts is stopped.

[0020] In some embodiments, the method further includes:

[0021] If it is determined that wireless communication signals with the same importance level have a data packet transmission conflict, the transmission priority level of the data packets of wireless communication signals with the same importance level is determined according to the preset data packet transmission priority level of wireless communication signals.

[0022] Among wireless communication signals that have conflicting data packet transmissions and are of the same importance level, the data packets corresponding to the wireless communication signal with the higher transmission priority will be transmitted first.

[0023] In some embodiments, after solving the potential game model and allocating communication resources to the various wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model, the method further includes:

[0024] Obtain behavioral logs of the various wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy within a preset time period;

[0025] Based on the behavior log, an evaluation index is obtained for the transmission of traffic packets by the various wireless communication signals in accordance with the target communication resource allocation strategy, wherein the evaluation index includes: collision rate and packet loss rate;

[0026] Determine whether the evaluation index for the transmission of traffic packets by the various wireless communication signals according to the target communication resource allocation strategy is less than a preset evaluation index;

[0027] If it is determined that the evaluation index for the transmission of traffic packets of the various wireless communication signals according to the target communication resource allocation strategy is less than the preset evaluation index, the transmission of traffic packets of the various wireless communication signals shall continue according to the target communication resource allocation strategy.

[0028] In some embodiments, the method further includes:

[0029] If it is determined that the evaluation index of the traffic packet transmission of the multiple wireless communication signals according to the target communication resource allocation strategy is greater than the preset evaluation index, the potential game solution process is repeated to determine the target communication resource allocation strategy corresponding to the multiple wireless communication signals.

[0030] Secondly, this embodiment provides a communication resource allocation device, including:

[0031] The first construction module is used to construct a utility function for multiple wireless communication signals that are subject to channel interference, based on the channel frequency band and transmission power of each of the multiple wireless communication signals.

[0032] A module is established to build a potential game model for the various wireless communication signals based on the utility function.

[0033] The allocation module is used to solve the potential game model and allocate communication resources to the various wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model.

[0034] Thirdly, this embodiment provides an electronic device including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the communication resource allocation method described in the first aspect above.

[0035] Fourthly, this embodiment provides a storage medium storing a computer program that, when executed by a processor, implements the communication resource allocation method described in the first aspect above.

[0036] Compared with related technologies, the communication resource allocation method, apparatus, electronic device, and storage medium provided in this embodiment, by determining the utility function of multiple wireless communication signals with channel interference based on their respective channel frequency bands and transmission power; establishing a potential game model of multiple wireless communication signals based on the utility function; solving the potential game model; and allocating communication resources to multiple wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model, solves the problem of high collision rate and packet loss rate of multiple wireless communication signal transmission packets caused by communication resource conflicts in related technologies, and reduces the collision rate and packet loss rate of multiple wireless communication signal transmission packets.

[0037] Details of one or more embodiments of this application are set forth in the following drawings and description to make other features, objects and advantages of this application more readily apparent. Attached Figure Description

[0038] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings:

[0039] Figure 1 This is a hardware structure block diagram of the terminal of the communication resource allocation method in this embodiment;

[0040] Figure 2 This is a flowchart of the communication resource allocation method in this embodiment;

[0041] Figure 3 This is a flowchart of the communication resource allocation method according to a preferred embodiment;

[0042] Figure 4 This is a schematic diagram of various wireless communication signal transmissions in this embodiment. Figure 1 ;

[0043] Figure 5 This is a schematic diagram of various wireless communication signal transmissions in this embodiment. Figure 2 ;

[0044] Figure 6 This is a schematic diagram of various wireless communication signal transmissions in this embodiment. Figure 3 ;

[0045] Figure 7 This is a structural block diagram of the communication resource allocation device in this embodiment. Detailed Implementation

[0046] To better understand the purpose, technical solution, and advantages of this application, the application is described and illustrated below in conjunction with the accompanying drawings and embodiments.

[0047] Unless otherwise defined, the technical or scientific terms used in this application shall have the general meaning understood by one of ordinary skill in the art to which this application pertains. Words such as “a,” “an,” “an,” “the,” “the,” and “these” used in this application do not indicate quantitative limitation and may be singular or plural. The terms “comprising,” “including,” “having,” and any variations thereof used in this application are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or device that comprises a series of steps or modules (units) is not limited to the listed steps or modules (units) but may include steps or modules (units) not listed, or may include other steps or modules (units) inherent to these processes, methods, products, or devices. Words such as “connected,” “linked,” and “coupled” used in this application are not limited to physical or mechanical connections but may include electrical connections, whether direct or indirect. “Multiple” used in this application refers to two or more. “And / or” describes the relationship between related objects, indicating that three relationships may exist; for example, “A and / or B” can represent: A alone, A and B simultaneously, and B alone. Normally, the character " / " indicates that the objects before and after it are in an "or" relationship. The terms "first," "second," "third," etc., used in this application are merely to distinguish similar objects and do not represent a specific order of objects.

[0048] The method embodiments provided in this example can be executed on a terminal, computer, or similar computing device. For example, it can run on a terminal. Figure 1 This is a hardware structure block diagram of the terminal for the communication resource allocation method in this embodiment. For example... Figure 1 As shown, a terminal may include one or more ( Figure 1 Only one is shown in the diagram. A processor 102 and a memory 104 for storing data are also included. The processor 102 may be, but is not limited to, a microprocessor (MCU) or a programmable logic device (FPGA). The terminal may also include a transmission device 106 for communication functions and an input / output device 108. Those skilled in the art will understand that… Figure 1 The structure shown is for illustrative purposes only and does not limit the structure of the terminal described above. For example, the terminal may also include components that are larger than... Figure 1 The more or fewer components shown, or having the same Figure 1 The different configurations shown are illustrated.

[0049] The memory 104 can be used to store computer programs, such as application software programs and modules, like the computer program corresponding to the communication resource allocation method in this embodiment. The processor 102 executes various functional applications and data processing by running the computer programs stored in the memory 104, thereby implementing the aforementioned method. The memory 104 may include high-speed random access memory and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 104 may further include memory remotely located relative to the processor 102, and these remote memories can be connected to the terminal via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

[0050] The transmission device 106 is used to receive or send data via a network. This network includes a wireless network provided by the terminal's communication provider. In one example, the transmission device 106 includes a Network Interface Controller (NIC), which can connect to other network devices via a base station to communicate with the Internet. In another example, the transmission device 106 can be a Radio Frequency (RF) module used for wireless communication with the Internet.

[0051] This embodiment provides a communication resource allocation method. Figure 2 This is a flowchart of the communication resource allocation method in this embodiment, as shown below. Figure 2 As shown, the process includes the following steps:

[0052] Step S201: For multiple wireless communication signals with channel interference, construct the utility function of the multiple wireless communication signals according to their respective channel frequency bands and transmission power.

[0053] In this step, various wireless communication signals may include, but are not limited to, WiFi, Zigbee, and Bluetooth. In this embodiment, WiFi, Zigbee, and Bluetooth are used as examples for description and illustration. Table 1 lists the operating frequency bands for WiFi, Zigbee, and Bluetooth.

[0054] Table 1 Operating Channel Frequency Bands

[0055]

[0056] It should be noted that the channel frequency bands for the three wireless communication methods mentioned above—WiFi, Zigbee, and Bluetooth—can be any one or more of those listed in the table. In some embodiments, the channel frequency band and transmission power can also be set according to the user's actual needs.

[0057] In this embodiment, the method for determining the presence of interfering wireless communication signals may be based on the channel frequency band of each wireless communication signal and the channel frequency band difference threshold of each wireless communication signal. If the difference is greater than the threshold, it can be determined that there is no interference; if it is less than the threshold, it can be determined that there is interference.

[0058] Step S202: Based on the utility function, establish a potential game model for various wireless communication signals.

[0059] In this step, by constructing a potential game model for multiple wireless communication signals based on the utility function, the game between multiple wireless communication signals can be realized, so as to achieve optimal allocation of communication resources for multiple wireless communication information.

[0060] In related technologies, a utility function is usually used to represent the quantitative relationship between the utility a consumer obtains from consumption and the combination of goods consumed, in order to measure the degree of satisfaction a consumer obtains from consuming a given combination of goods. In this embodiment, the utility function is used to measure the degree of satisfaction from the resource allocation of various wireless communication signals. The potential game model in this embodiment is based on the utility function and constructed on the basis of game theory.

[0061] Step S203: Solve the potential game model and allocate communication resources for various wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model.

[0062] In this embodiment of the application, assuming that the potential game model provided is an ordinal potential game, there exists a strategy that maximizes the ordinal potential function, enabling the game to reach a Nash equilibrium point. strategy Participant The optimal strategy makes .

[0063] Based on steps S201 to S203 above, the process of playing a game of communication resources among multiple wireless communication signals such as WiFi, Bluetooth, and Zigbee is carried out. A potential game model of multiple wireless communication signals is constructed using utility functions and game theory to correspond to the problem of allocating communication resource benefits among multiple wireless communication information. Taking into account the influence of channel frequency band and transmission power, the solution of the game model is obtained, which is the solution used for one of the packet traffic arbitration (PTA) conflict handling strategies. The obtained target communication resource allocation strategy realizes the optimal allocation of communication resources among multiple wireless communication signals, solves the problem of high conflict rate and packet loss rate of multiple wireless communication signal transmission traffic packets caused by communication resource conflicts in related technologies, and reduces the conflict rate and packet loss rate of multiple wireless communication signal transmission traffic packets.

[0064] In some embodiments, for multiple wireless communication signals subject to channel interference, constructing a utility function for the multiple wireless communication signals based on their respective channel frequency bands and transmission powers includes: determining the signal strength of each wireless communication signal based on its transmission power; constructing a transmission power strategy combination between each wireless communication signal based on its preset maximum transmission power and transmission power; constructing a channel frequency band strategy combination between each wireless communication signal based on its channel frequency band; determining the revenue function of each wireless communication signal based on its preset maximum transmission power, transmission power, transmission power strategy combination, and channel frequency band strategy combination; and determining the expenditure function of each wireless communication signal based on its transmission power strategy combination; and finally, determining the utility function of the multiple wireless communication signals based on their revenue and expenditure functions.

[0065] In this embodiment, the utility function can be determined according to the following formula:

[0066] ;

[0067] In the above formula, For participants Transmission power, For participants transmission channel frequency band, To preset the maximum transmission power, , For participants Priority groups For participants Signal strength, and This is a non-negative pricing factor. The benefit function is the contribution to network data transmission considering the impact of channel band conflict and power level. The larger the channel band spacing, the less interference there is between multiple wireless signals, and the larger the benefit function value. The higher the priority of a certain signal and the stronger the received signal, the better the system data transmission success rate and effective throughput, and the larger the benefit function value. Indicates participants With power Interference caused to other wireless signals during communication is a cost function; the greater the power, the greater the interference and the greater the penalty.

[0068] It should be noted that, , For participants Priority groups For participants Signal strength, this It can be set according to the user's actual needs, and in some scenarios it can also be set to the default value of 0, etc.

[0069] The utility function was constructed in the above manner, which will facilitate the subsequent construction of a potential game model based on the function.

[0070] In some embodiments, after solving the potential game model and allocating communication resources to multiple wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model, if there is a traffic packet transmission conflict when multiple wireless communication signals transmit traffic packets based on the target communication resource allocation strategy, the traffic packets corresponding to the wireless communication signals with higher importance levels among the wireless communication signals with traffic packet transmission conflicts will be transmitted first, according to the preset importance level of the traffic packets of the wireless communication signals.

[0071] When multiple wireless communication signals transmit traffic packets based on a target communication resource allocation strategy, communication resource conflicts may occur. Therefore, in this embodiment, by determining the importance level of the wireless communication signals that have traffic packet transmission conflicts, and prioritizing the transmission of traffic packets corresponding to the wireless communication signals with higher importance levels among the wireless communication signals with traffic packet transmission conflicts, priority transmission of high-importance-level signals is achieved.

[0072] In some embodiments, prioritizing the transmission of the data packets corresponding to the higher-importance wireless communication signals among the wireless communication signals with data packet transmission conflicts includes: determining whether the importance level corresponding to the higher-importance wireless communication signal is greater than a preset importance level; if it is determined that the importance level corresponding to the higher-importance wireless communication signal is greater than the preset importance level, prioritizing the transmission of the data packets corresponding to the higher-importance wireless communication signal among the wireless communication signals with data packet transmission conflicts.

[0073] In this embodiment, by setting a preset importance level standard, when it is determined that the importance level of a wireless communication signal with a higher importance level is greater than the preset importance level, the traffic packets corresponding to the wireless communication signal with the higher importance level among the wireless communication signals with traffic packet transmission conflicts are transmitted first. This can enable the transmission of traffic packets of wireless communication signals with a higher importance level than the preset importance level.

[0074] In some embodiments, if the importance level of a high-importance wireless communication signal is determined to be lower than a preset importance level, the transmission of the data packets corresponding to the wireless communication signals that have data packet transmission conflicts is stopped.

[0075] In this embodiment, by stopping the transmission of data packets corresponding to wireless communication signals that have data packet transmission conflicts, the problem of high conflict rate in the data packet transmission process caused by low-importance wireless communication signals occupying communication resources can be avoided, thus reducing the problem of high conflict rate in the data packet transmission process.

[0076] In some embodiments, when it is determined that wireless communication signals with the same importance level have a data packet transmission conflict, the transmission priority level of the data packets of wireless communication signals with the same importance level and a data packet transmission conflict is determined according to the preset transmission priority level of the data packets of wireless communication signals; the data packets corresponding to the wireless communication signals with the higher transmission priority level among the wireless communication signals with the same importance level and a data packet transmission conflict are transmitted first.

[0077] In some application scenarios, there may be multiple wireless communication signal transmission packets with the same importance level. In this embodiment, by performing priority judgment again on multiple wireless communication signals with the same importance level, and prioritizing the transmission of the packet corresponding to the wireless communication signal with the higher priority level among the wireless communication signals with transmission packet conflicts and the same importance level, the transmission of the packet corresponding to the higher priority wireless communication signal is achieved.

[0078] It should be noted that the importance and priority of each wireless communication signal's traffic packet can be set differently or the same in different scenarios. The actual operation can be determined according to the user's actual application scenario.

[0079] In some embodiments, after solving the potential game model and allocating communication resources to multiple wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model, behavior logs of the multiple wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy within a preset time period can be obtained. Based on the behavior logs, evaluation indicators of the multiple wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy are obtained, wherein the evaluation indicators include: collision rate and packet loss rate. It is determined whether the evaluation indicators of the multiple wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy are less than the preset evaluation indicators. If it is determined that the evaluation indicators of the multiple wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy are less than the preset evaluation indicators, the traffic packets of the multiple wireless communication signals continue to be transmitted according to the target communication resource allocation strategy.

[0080] In this embodiment, transmission according to the target communication resource allocation strategy may result in conflicts or high packet loss rates. Therefore, by continuing to transmit the traffic packets of multiple wireless communication signals according to the target communication resource allocation strategy when the evaluation index of the traffic packet transmission of multiple wireless communication signals according to the target communication resource allocation strategy is less than the preset evaluation index, the target communication resource allocation strategy can be verified based on the evaluation index, thus avoiding the problem of excessively high conflict and packet loss rates caused by transmission based on the target communication resource allocation strategy.

[0081] In some embodiments, if it is determined that the evaluation index of multiple wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy is greater than the preset evaluation index, the potential game solution process can be repeated to determine the target communication resource allocation strategy corresponding to the multiple wireless communication signals.

[0082] In this embodiment, by re-performing the potential game solution process when the evaluation index of multiple wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy is greater than the preset evaluation index, the method of determining the target communication resource allocation strategy corresponding to multiple wireless communication signals can avoid the problem of excessively high collision rate and packet loss rate caused by transmission based on the target communication resource allocation strategy.

[0083] The present embodiment will now be described and illustrated through preferred embodiments.

[0084] Figure 3This is a flowchart of the communication resource allocation method according to a preferred embodiment. In this embodiment, multiple wireless communication signals, including WiFi, Zigbee, and Bluetooth, are used to describe and illustrate the method applied to a PTA module. Figure 3 As shown, the communication resource allocation method includes the following steps:

[0085] Step S301: System initialization, determine the channel frequency band of one type of wireless communication signal, and set the channel frequency band difference threshold for the PTA module to determine whether there is channel interference.

[0086] In this step, because Bluetooth uses frequency hopping technology, we can only determine the channel frequency band of WiFi or Zigbee first.

[0087] In some embodiments, it can also be determined based on a subsequent potential game model, i.e., based on steps S201 to S203.

[0088] It should be noted that the channel frequency band strategy combination and the transmission power strategy combination can be pre-set, such as the channel frequency band strategy combination for WiFi. The transmission power strategy combination is as follows m and k are customized according to the actual situation. The larger the value, the smaller the gradient and the larger the equal share. In this embodiment, one of them is determined, which can be set according to the actual application scenario.

[0089] Step S302 transforms the problem of finding the optimal transmission power and channel frequency band into solving the potential game utility function.

[0090] The utility function established in this embodiment of the application is as follows:

[0091]

[0092] In the above formula, For participants Transmission power, For participants transmission channel frequency band, To preset the maximum transmission power, , For participants Priority groups For participants Signal strength, and This is a non-negative pricing factor. The benefit function is the contribution to network data transmission considering the impact of channel band conflict and power level. The larger the channel band spacing, the less interference there is between multiple wireless signals, and the larger the benefit function value. The higher the priority of a certain signal and the stronger the received signal, the better the system data transmission success rate and effective throughput, and the larger the benefit function value. Indicates participants With power Interference caused to other wireless signals during communication is considered as an expenditure function; the greater the power, the greater the interference and the greater the penalty. Based on the above formula, the ordinal potential function can be constructed as follows:

[0093] .

[0094] It should be noted that steps S301 and S302 described above are equivalent to the steps in the above embodiments.

[0095] Step S303: Establish a non-cooperative game theory model The set of participants in a game There are three wireless communication signals, for each participant. The strategy space is The power values ​​in the policy space are arranged in ascending order. And exist The channel frequency band values ​​in the policy space are arranged in ascending order. Then it exists

[0096] ;

[0097] Consider the policy space for all participants, where each participant modifies their decision-making behavior based on relevant policy information. The participants' utility functions are also considered. Let be the set of utilities for all participants in the game; therefore, the established game model is: .

[0098] Step S304: Solve the Nash equilibrium of the ordinal potential game model. The optimal solution obtained is the target communication resource allocation strategy of the data packet traffic arbitration module.

[0099] This application provides a method for proving that the game model is an ordinal potential function (OPF), which is as follows:

[0100] Participants Choose strategy and If the strategies of other participants remain unchanged, then the participants The change in the return function can be obtained from the above equation:

[0101]

[0102]

[0103] ;

[0104] Similarly, participants Change in potential function caused by unilateral strategy change for:

[0105]

[0106]

[0107] ;

[0108] because Integers greater than 0 and It is a non-negative pricing factor. It is a non-negative number, and there exists

[0109] ;

[0110] therefore, and The following relationship exists:

[0111] when , hour, , ;

[0112] when , hour, , ;

[0113] when , hour, ;

[0114] when , hour, ;

[0115] when , hour, , ;

[0116] when , hour, , ;

[0117] Combining the above equation, there exists Therefore, we can conclude that the game model is an ordinal power game. Furthermore, given that this game model is an ordinal power game, there exists a strategy that maximizes the ordinal power function, leading the game to a Nash equilibrium. strategy Participant The optimal strategy makes .

[0118] In step S305, the three wireless communication signals inform the PTA module of the target communication resource allocation strategy through a PTA request. There are two main types of PTA requests: a start transmission PTA request and a transmission end PTA request. The start transmission PTA request message format is shown in Table 2, including a header (00 for Bluetooth, 01 for WiFi, 10 for Zigbee), transmit (TX) / receive (RX) flags (1 for transmit, 0 for receive), request type (1 for start transmission, 0 for transmission end), priority group, importance level (1 for cannot be discarded, 0 for can be discarded), power level, channel frequency band, received signal strength (RSSI), data size, and checksum.

[0119] Table 2. Format of PTA Request Message for Start of Transmission

[0120]

[0121] The above-mentioned verification method is even parity. Members of the same priority group have the same priority; the higher the priority group value, the higher the priority. Priority groups and importance levels can be set according to actual system needs, as shown in Table 3, which illustrates the division of priority groups and importance levels. The PTA request message format for ending transmission is shown in Figure 4, including header flags (00 for Bluetooth, 01 for WiFi, 10 for Zigbee), transmit / receive flags TX / RX (1 for transmit, 0 for receive), request type (1 for start of transmission, 0 for end of transmission), reserved bits, and a checksum. The verification method is even parity.

[0122] Table 3. Priority and Importance Ranking Table

[0123]

[0124] Table 4. Format of PTA Request Message for Ending Transmission

[0125]

[0126] Step S306: When there is data to be received or sent, the PTA module determines whether a data conflict is detected through the PTA request and returns a PTA response packet.

[0127] The response protocol packet format is shown in Table 5, including a header (00 for Bluetooth, 01 for WiFi, 10 for Zigbee), transmit / receive flags TX / RX (1 for transmit, 0 for receive), response type (1 for start of transmission, 0 for end of transmission), collision (0 for no collision, 1 for collision), discard (0 for cannot be discarded, 1 for can be discarded), and wait (0 for no wait, 1 for wait). Even parity is used. If there is no collision, transmission proceeds normally (if transmission is required) or no transmission is required (if no data needs to be transmitted). After one round of transmission, the process jumps to step S309; ​​otherwise, it jumps to step S307. There are three main cases of no collision: First, if the channel frequency difference exceeds the threshold, channel interference is low, and simultaneous transmission / reception is possible. Second, if the channel frequency difference does not exceed the threshold, channel interference is considered. The PTA module receives a PTA request to start transmitting data and a PTA request to start receiving data, as shown below. Figure 4 As shown, if the PTA module receives a PTA request to start transmitting data via Bluetooth and a PTA request to start receiving data via WiFi simultaneously, it can be considered conflict-free (conflict bit is 0). In the third case, if the channel frequency difference does not exceed the threshold, then channel interference is considered. The PTA module receives only one PTA request and there are no other PTA requests before returning a PTA response packet indicating the end of transmission. Figure 4 The PTA module first receives a PTA request to start Bluetooth data transmission, then receives a PTA request to end Bluetooth transmission. After the PTA returns a PTA response indicating the end of Bluetooth transmission, it then receives a PTA request to start Zigbee data transmission. This is considered to be without conflict (the conflict bit is 0).

[0128] Table 5 Protocol Packet Format Table

[0129]

[0130] Step S307: When a transmission collision occurs, it indicates that the channel frequency band difference has not exceeded the threshold. Therefore, the importance level and priority of the data are determined. First, the importance level is determined. If the importance level is 0, the data packet is actively discarded, and a Transmission End PTA response is returned (collision bit is 1, discard bit is 1). Figure 5As shown, when Bluetooth and WiFi data transmissions conflict, the Bluetooth data packet, with a priority level of 0, is discarded and a Bluetooth transmission termination PTA response (conflict bit 1, discard bit 1) is returned. The WiFi data packet, with a priority level of 1, receives a WiFi transmission start PTA response (conflict bit 1, discard bit 0, wait bit 0), and data is transmitted normally. If, after the conflict handling and discarding operation, there is only one transmission request, normal transmission is performed, and one round of transmission ends, proceeding to step S309. If all priority levels are 0, all packets are discarded without transmission, and one round of transmission ends, proceeding to step S309. If at least two packets have the same priority level and are not zero, proceeding to step S308.

[0131] Step S308: Determine the data priority. If the priority is higher, send it first and then send other data; otherwise, wait and send it later. Figure 6 As shown, a conflict occurs between Zigbee and WiFi data transmission. Both data packets have an importance level of 1, but the WiFi data packet has a higher priority group, so the WiFi data is transmitted first. The PTA module returns a Zigbee start transmission PTA response (conflict bit 1, wait bit 1) and a WiFi start transmission PTA response (conflict bit 1, wait bit 0) respectively. Zigbee enters a waiting process, while WiFi enters the data transmission process. After completion, WiFi submits a WiFi transmission end PTA request. Upon receiving this, the PTA module sends another Zigbee start transmission PTA response (conflict bit 1, wait bit 0) to Zigbee. After receiving the data, Zigbee sends a Zigbee transmission end PTA request. The PTA module returns a Zigbee transmission end PTA response. All data transmission is complete, one round of transmission ends, and the process jumps to step S309.

[0132] Step S309: Obtain the behavior log.

[0133] It should be noted that this behavior log includes, but is not limited to, the number of collisions and the number of collisions that did not occur during transmission, as well as the packet loss rate of various wireless communication signals.

[0134] Step S310: Based on the behavior logs, determine the packet loss rate and collision rate of Bluetooth, WiFi and Zigbee respectively. If the threshold is reached, proceed to step S301; otherwise, proceed to step S306.

[0135] Through steps S301 to S310 above, the effects of channel interference and signal power are comprehensively considered. A potential game model is constructed using non-cooperative game theory to allocate the optimal channel and power, reducing signal interference between multiple wireless communication signals and supporting coexistence of multiple wireless communication signals, enabling simultaneous reception and transmission. Simultaneously, information in the request / response protocol of the data packet traffic arbitration is used to resolve data collisions. By comprehensively considering channel frequency band differences, data packet priority groups, and importance levels, delayed data transmission is supported, reducing data collision rate and packet loss rate, significantly improving the system's effective throughput. Furthermore, Bluetooth, WiFi, and Zigbee monitor and statistically analyze their respective collision and packet loss rates. By setting thresholds, a new non-cooperative game-based update strategy process is initiated, realizing an adaptive update of the data packet traffic arbitration mechanism. This more flexibly resolves the problem of persistent and accumulating collisions caused by unpredictable factors.

[0136] This embodiment also provides a communication resource allocation device for implementing the above embodiments and preferred embodiments; details already described will not be repeated. The terms "module," "unit," "subunit," etc., used below refer to combinations of software and / or hardware that implement a predetermined function. Although the device described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.

[0137] Figure 7 This is a structural block diagram of the communication resource allocation device in this embodiment, as shown below. Figure 7 As shown, the device includes:

[0138] The first construction module 71 is used to construct a utility function for multiple wireless communication signals that are subject to channel interference, based on the channel frequency band and transmission power of each wireless communication signal.

[0139] Module 72 is established and coupled to the first construction module 71, and is used to establish a potential game model for various wireless communication signals based on the utility function;

[0140] The allocation module 73, coupled to the establishment module 72, is used to solve the potential game model and allocate communication resources for various wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model.

[0141] In some embodiments, the first construction module 71 includes: a first determining unit, configured to determine the signal strength of each wireless communication signal based on the transmission power of each wireless communication signal; a construction unit, configured to construct a transmission power strategy combination between each wireless communication signal based on a preset maximum transmission power and transmission power of each wireless communication signal, and to construct a channel frequency band strategy combination between each wireless communication signal based on the channel frequency band of each wireless communication signal; a second determining unit, configured to determine the revenue function of each wireless communication signal based on the preset maximum transmission power, transmission power, transmission power strategy combination, and channel frequency band strategy combination of each wireless communication signal, and to determine the expenditure function of each wireless communication signal based on the transmission power strategy combination of each wireless communication signal; and a third determining unit, configured to determine the utility function of multiple wireless communication signals based on the revenue function and expenditure function of multiple wireless communication signals.

[0142] In some embodiments, the device further includes: a first transmission module, configured to, when multiple wireless communication signals transmit data packets based on a target communication resource allocation strategy, if there is a data packet transmission conflict, prioritize the transmission of the data packets corresponding to the wireless communication signals with higher importance levels among the wireless communication signals with data packet transmission conflicts, according to a preset importance level of the data packets of the wireless communication signals.

[0143] In some embodiments, the first transmission module includes: a judgment unit, configured to judge whether the importance level corresponding to a high-importance wireless communication signal is greater than a preset importance level; and a transmission unit, configured to, when it is judged that the importance level corresponding to a high-importance wireless communication signal is greater than the preset importance level, prioritize the transmission of the traffic packet corresponding to the high-importance wireless communication signal among the wireless communication signals with traffic packet transmission conflicts.

[0144] In some embodiments, the device further includes a stop module, configured to stop transmitting the data packets corresponding to wireless communication signals that have data packet transmission conflicts when the importance level of the wireless communication signal with a high importance level is determined to be less than a preset importance level.

[0145] In some embodiments, the device further includes: a first determining module, configured to determine the transmission priority level of the wireless communication signals with the same importance level that have the same data packet transmission conflict, based on a preset transmission priority level of the data packets of the wireless communication signals; and a second transmitting module, configured to prioritize the transmission of the data packets corresponding to the wireless communication signals with the higher transmission priority level among the wireless communication signals with the same importance level that have the same data packet transmission conflict.

[0146] In some embodiments, the device further includes: a first acquisition module, configured to acquire behavior logs of multiple wireless communication signals transmitting traffic packets according to a target communication resource allocation strategy within a preset time period; a second acquisition module, configured to acquire evaluation indicators of the multiple wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy based on the behavior logs, wherein the evaluation indicators include: collision rate and packet loss rate; a judgment module, configured to determine whether the evaluation indicators of the multiple wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy are less than preset evaluation indicators; and a third transmission module, configured to continue transmitting traffic packets of the multiple wireless communication signals according to the target communication resource allocation strategy if it is determined that the evaluation indicators of the multiple wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy are less than preset evaluation indicators.

[0147] In some embodiments, the device further includes a second determining module, configured to, when it is determined that the evaluation index of multiple wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy is greater than a preset evaluation index, re-perform the potential game solution process to determine the target communication resource allocation strategy corresponding to the multiple wireless communication signals.

[0148] It should be noted that the above modules can be functional modules or program modules, and can be implemented through software or hardware. For modules implemented through hardware, the above modules can reside in the same processor; or the above modules can be located in different processors in any combination.

[0149] This embodiment also provides an electronic device including a memory and a processor, the memory storing a computer program and the processor being configured to run the computer program to perform the steps in any of the above method embodiments.

[0150] Optionally, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor and the input / output device is connected to the processor.

[0151] Optionally, in this embodiment, the processor can be configured to perform the following steps via a computer program:

[0152] Step S201: For multiple wireless communication signals with channel interference, construct the utility function of the multiple wireless communication signals according to their respective channel frequency bands and transmission power.

[0153] Step S202: Based on the utility function, establish a potential game model for various wireless communication signals.

[0154] Step S203: Solve the potential game model and allocate communication resources for various wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model.

[0155] It should be noted that the specific examples in this embodiment can refer to the examples described in the above embodiments and optional implementations, and will not be repeated in this embodiment.

[0156] Furthermore, in conjunction with the communication resource allocation method provided in the above embodiments, this embodiment can also provide a storage medium for implementation. The storage medium stores a computer program; when executed by a processor, the computer program implements any of the communication resource allocation methods described in the above embodiments.

[0157] It should be understood that the specific embodiments described herein are merely illustrative of the application and not intended to limit it. All other embodiments derived by those skilled in the art based on the embodiments provided in this application without inventive effort are within the scope of protection of this application.

[0158] Obviously, the accompanying drawings are merely some examples or embodiments of this application. Those skilled in the art can apply this application to other similar situations based on these drawings without any creative effort. Furthermore, it is understood that although the work done in this development process may be complex and lengthy, for those skilled in the art, certain design, manufacturing, or production modifications made based on the technical content disclosed in this application are merely conventional technical means and should not be considered as insufficient disclosure of this application.

[0159] The term "embodiment" in this application refers to a specific feature, structure, or characteristic described in connection with an embodiment that may be included in at least one embodiment of this application. The appearance of this phrase in various places in the specification does not necessarily imply the same embodiment, nor does it imply that it is mutually exclusive with or independent of other embodiments. It will be clearly or implicitly understood by those skilled in the art that the embodiments described in this application may be combined with other embodiments without conflict.

[0160] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are relatively specific and detailed, they should not be construed as limiting the scope of patent protection. 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 scope of protection of this application. Therefore, the scope of protection of this application should be determined by the appended claims.

Claims

1. A method for allocating communication resources, characterized in that, include: For multiple wireless communication signals subject to channel interference, a utility function for each wireless communication signal is constructed based on its respective channel frequency band and transmission power; the multiple wireless communication signals are communication signals corresponding to multiple communication protocols; the multiple wireless communication signals include WiFi, Zigbee, and Bluetooth; Based on the utility function, a potential game model for the various wireless communication signals is established; the potential game model is an ordinal potential game. The potential game model is solved, and communication resources are allocated to the various wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model. The Nash equilibrium point is obtained by the strategy that maximizes the ordinal potential function. The communication resource allocation includes allocating channel frequency bands and transmission power for short-range communication to the various wireless communication signals. Obtain behavioral logs of the various wireless communication signals transmitting traffic packets according to the target communication resource allocation strategy within a preset time period; Based on the behavior log, an evaluation index is obtained for the transmission of traffic packets by the various wireless communication signals in accordance with the target communication resource allocation strategy, wherein the evaluation index includes: collision rate and packet loss rate; Determine whether the evaluation index for the transmission of traffic packets by the various wireless communication signals according to the target communication resource allocation strategy is less than a preset evaluation index; If it is determined that the evaluation index of the traffic packet transmission of the multiple wireless communication signals according to the target communication resource allocation strategy is less than the preset evaluation index, the traffic packet of the multiple wireless communication signals shall continue to be transmitted according to the target communication resource allocation strategy. If it is determined that the evaluation index of the traffic packet transmission of the multiple wireless communication signals according to the target communication resource allocation strategy is greater than the preset evaluation index, the potential game solution process is repeated to determine the target communication resource allocation strategy corresponding to the multiple wireless communication signals. For multiple wireless communication signals subject to channel interference, the utility function of each wireless communication signal is constructed based on its respective channel frequency band and transmission power, including: The signal strength of each wireless communication signal is determined based on the transmission power of each wireless communication signal; Based on the preset maximum transmission power of each wireless communication signal and the transmission power, a transmission power strategy combination is constructed between each wireless communication signal; based on the channel frequency band of each wireless communication signal, a channel frequency band strategy combination is constructed between each wireless communication signal. Based on the preset maximum transmission power, the transmission power, the transmission power strategy combination, and the channel frequency band strategy combination of each wireless communication signal, determine the benefit function of each wireless communication signal considering the influence of channel frequency band conflict and the magnitude of the transmission power, and determine the expenditure function of each wireless communication signal based on the transmission power strategy combination of each wireless communication signal. Based on the revenue function and expenditure function of the various wireless communication signals, a utility function of the various wireless communication signals is determined; the expenditure function is used to characterize the interference caused to other wireless signals when a target wireless communication signal participates in communication with the transmission power of the target wireless communication signal, wherein the target wireless communication signal is any one of the various wireless communication signals.

2. The communication resource allocation method according to claim 1, characterized in that, After solving the potential game model and allocating communication resources to the various wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model, the method further includes: When multiple wireless communication signals transmit data packets based on the target communication resource allocation strategy, if there is a data packet transmission conflict, the data packets corresponding to the wireless communication signals with higher importance levels among the wireless communication signals with data packet transmission conflicts will be transmitted first, according to the preset importance level of the data packets of the wireless communication signals.

3. The communication resource allocation method according to claim 2, characterized in that, In wireless communication signals with conflicting data packets, the data packets corresponding to the higher-importance wireless communication signals will be prioritized for transmission, including: Determine whether the importance level corresponding to the high importance level wireless communication signal is greater than a preset importance level; If it is determined that the importance level of the high-importance wireless communication signal is greater than the preset importance level, the traffic packet corresponding to the high-importance wireless communication signal among the wireless communication signals with traffic packet transmission conflicts will be transmitted first.

4. The communication resource allocation method according to claim 3, characterized in that, If it is determined that the importance level of a high-importance wireless communication signal is lower than a preset importance level, the transmission of the data packets corresponding to the wireless communication signals that have data packet transmission conflicts will be stopped.

5. The communication resource allocation method according to claim 3, characterized in that, The method further includes: If it is determined that wireless communication signals with the same importance level have a data packet transmission conflict, the transmission priority level of the data packets of wireless communication signals with the same importance level is determined according to the preset data packet transmission priority level of wireless communication signals. Among wireless communication signals that have conflicting data packet transmissions and are of the same importance level, the data packets corresponding to the wireless communication signal with the higher transmission priority will be transmitted first.

6. A communication resource allocation device, characterized in that, include: The first construction module is used to construct a utility function for multiple wireless communication signals that are subject to channel interference, based on the channel frequency band and transmission power of each of the multiple wireless communication signals; the multiple wireless communication signals are communication signals corresponding to multiple communication protocols; the multiple wireless communication signals include WiFi, Zigbee and Bluetooth; A module is established to build a potential game model for the various wireless communication signals based on the utility function; the potential game model is an ordinal potential game. The allocation module is used to solve the potential game model and allocate communication resources to the various wireless communication signals according to the target communication resource allocation strategy corresponding to the Nash equilibrium point of the potential game model. The Nash equilibrium point is obtained by the strategy that maximizes the ordinal potential function. The communication resource allocation includes allocating the channel frequency band and transmission power for short-range communication to the various wireless communication signals. The first acquisition module is used to acquire behavior logs of the multiple wireless communication signals transmitting traffic packets in accordance with the target communication resource allocation strategy within a preset time period. The second acquisition module is used to acquire, based on the behavior log, evaluation indicators for the transmission of traffic packets by the various wireless communication signals in accordance with the target communication resource allocation strategy, wherein the evaluation indicators include: collision rate and packet loss rate; The judgment module is used to determine whether the evaluation index of the traffic packet transmission of the multiple wireless communication signals according to the target communication resource allocation strategy is less than the preset evaluation index. The third transmission module is used to continue transmitting the traffic packets of the multiple wireless communication signals in accordance with the target communication resource allocation strategy when it is determined that the evaluation index of the traffic packet transmission of the multiple wireless communication signals in accordance with the target communication resource allocation strategy is less than the preset evaluation index. The second determining module is used to re-perform the potential game solution process and determine the target communication resource allocation strategy corresponding to the multiple wireless communication signals when it is determined that the evaluation index of the traffic packet transmission of the multiple wireless communication signals according to the target communication resource allocation strategy is greater than the preset evaluation index. For multiple wireless communication signals subject to channel interference, the utility function of each wireless communication signal is constructed based on its respective channel frequency band and transmission power, including: The signal strength of each wireless communication signal is determined based on the transmission power of each wireless communication signal; Based on the preset maximum transmission power of each wireless communication signal and the transmission power, a transmission power strategy combination is constructed between each wireless communication signal; based on the channel frequency band of each wireless communication signal, a channel frequency band strategy combination is constructed between each wireless communication signal. Based on the preset maximum transmission power, the transmission power, the transmission power strategy combination, and the channel frequency band strategy combination of each wireless communication signal, determine the benefit function of each wireless communication signal considering the influence of channel frequency band conflict and the magnitude of the transmission power, and determine the expenditure function of each wireless communication signal based on the transmission power strategy combination of each wireless communication signal. Based on the revenue function and expenditure function of the various wireless communication signals, a utility function of the various wireless communication signals is determined; the expenditure function is used to characterize the interference caused to other wireless signals when a target wireless communication signal participates in communication with the transmission power of the target wireless communication signal, wherein the target wireless communication signal is any one of the various wireless communication signals.

7. An electronic device comprising a memory and a processor, characterized in that, The memory stores a computer program, and the processor is configured to run the computer program to perform the communication resource allocation method according to any one of claims 1 to 5.

8. 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 communication resource allocation method according to any one of claims 1 to 5.

Images