Potential game-based multi-carrier NOMA network computing resource optimization method and device
By transforming the problems of subcarrier allocation and power allocation in the NOMA network of multi-UAV millimeter wave collaboration into potential game theory, the distributed optimization is solved by using the SSO framework, and the problems of large computing burden and low resource utilization efficiency are achieved. Optimal state and high fault tolerance of network resources.
Patent Information
- Application Number
- CN202411068423.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-06
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2044-08-06
AI Technical Summary
In multi-UAV millimeter wave collaboration and non-orthogonal frequency division multiple access NOMA network, the problems of subcarrier allocation and discrete power allocation form a non-convex and mixed integer non-linear programming problem, resulting in a high computational burden and difficulty in achieving high efficiency Resource optimization.
This problem is transformed into a potential game problem based on game theory, and the SSO framework is used for distributed optimization. Through random search and update between drone nodes, iteratively converges to the Nash equilibrium state, achieving the optimal decision-making of each node and Resource utilization.
It realizes the optimal state of network resource utilization, has good scalability and fault tolerance, is suitable for dynamic drone network scenarios with high real-time requirements, and protects node information privacy and data security.
Smart Images

Figure CN119031490A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of computer system engineering, and in particular to a method and device for optimizing computing resources in a multi-carrier NOMA network based on potential game. Background Art
[0002] Modern events, whether concerts, sports games or large public gatherings, increasingly rely on technology to enhance the experience. As augmented reality applications, live broadcasts and real-time social media interactions become the norm, the demand for high-bandwidth, low-latency communications continues to grow. Drone-assisted networks can complement existing infrastructure and provide the necessary bandwidth. Heterogeneous QoS considerations ensure smooth transmission of live broadcasts while supporting other types of data traffic.
[0003] Utilizing millimeter wave (mmWave) frequencies can significantly increase available bandwidth, offering the potential to support ultra-high data rates for wireless communication systems. The combination of non-orthogonal frequency division multiple access (NOMA) and mmWave technology has become a phenomenon in wireless communications, offering a promising approach to overcoming the limitations of traditional wireless networks.
[0004] On this basis, considering the quality of service (QoS) requirements of heterogeneous user data rates, the present invention formalizes the subcarrier allocation and discrete power allocation problems under multi-UAV millimeter wave collaboration and non-orthogonal frequency division multiple access NOMA networks into a joint optimization problem. The formalized joint optimization problem is called discrete power and subcarrier allocation (DPSA), which is a non-convex and mixed integer nonlinear programming (MINP) problem, making it an NP-hard problem. Then, DPSA is converted into a subcarrier and power resource efficient collaboration potential game (SRECPG) based on game theory to promote distributed execution. For the SRECPG, current research mostly uses the best response dynamics based on local exhaustive search (BRLES), which causes the computational burden due to the exhaustive search. Summary of the invention
[0005] In view of the defects existing in the above-mentioned prior art, the present invention provides a multi-carrier NOMA network computing resource optimization method based on potential game, comprising the following steps:
[0006] Step S101, M drone nodes are formed into a NOMA network, each of which is equipped with a millimeter wave communication unit and a NOMA transmitter, and there is a millimeter wave cooperative transmission and NOMA signal superposition mechanism between each drone node;
[0007] Step S103: Each UAV node randomly initializes its own subcarrier allocation and power allocation strategy;
[0008] Step S105: The current drone node obtains the allocation strategies of other nodes to determine its own optimal response;
[0009] Step S107: Use the SSO framework to randomly search and update the allocation strategy variables, and iteratively converge to a stable Nash equilibrium state, so that the decision of each drone node is the optimal choice for the optimal response of other nodes. At this time, the entire network reaches the optimal state of resource utilization.
[0010] Wherein, the step S103 includes: UAV node i randomly initializes its own subcarrier allocation vector X i and the power allocation vector P i , where the subcarrier allocation is X i Satisfying the mutual exclusion constraint, the power allocation P i The power coupling constraints are met.
[0011] Among them, the drone node i randomly initializes its subcarrier allocation vector X i , where the subcarrier allocation is X i Satisfy mutual exclusion constraints, including:
[0012] Assuming that the system has a total of M subcarriers available,
[0013] Drone node i randomly generates an M-dimensional 0-1 binary vector X i As an initial subcarrier allocation decision;
[0014] Where X i (m) = 1 means node i uses the mth subcarrier, X i (m) = 0 means not used;
[0015] This ensures that no two nodes use the same subcarrier, thus satisfying the mutual exclusion constraint.
[0016] Among them, the UAV node i randomly initializes its own power allocation vector P i , where the power distribution P i Satisfy power coupling constraints, including:
[0017] Assume that drone node i has a maximum available power
[0018] UAV node i randomly generates an M-dimensional power allocation vector P i ;
[0019] Where P i (m) represents the power allocated by node i on the mth subcarrier;
[0020] During initialization, P i (m) The interval is randomly generated to ensure that the power allocation meets the total power limit of each node.
[0021] Wherein, the step S105 includes: the drone node i obtains the decision information (X) from other nodes according to the decision information (X) obtained from other nodes. j ,P j ) calculates its own optimal response, where i≠j, that is, solves the subcarrier allocation and power distribution The optimal combination to maximize your performance indicators.
[0022] Among them, the drone node i obtains the decision information (X) from other nodes j ,P j ) Calculate your best response, including:
[0023] UAV node i obtains their subcarrier allocation X from its neighboring node j through broadcast or point-to-point communication j and power distribution P j ;
[0024] Drone node i sets its decision variable X i and P i And the decision information X obtained from other nodes j and P j Bring it into the first optimization model;
[0025] UAV node i uses the first optimization algorithm to solve the first optimization model and obtains its own optimal subcarrier allocation and power distribution
[0026] UAV node i will calculate the optimal decision and As your new decision.
[0027] The optimization goal of the first optimization model is to maximize the total throughput or total rate of all nodes, and the objective function can be expressed as:
[0028] max∑ j R j , where R j represents the rate of node j;
[0029] Calculate the rate R of each node j according to Shannon formula j ,but
[0030] Among them, W m is the bandwidth of the mth subcarrier; G jj(m) is the channel gain of node j on the mth subcarrier; G ij (m) is the channel gain of UAV node i to UAV node j on the mth subcarrier; N 0 is the background noise power spectral density;
[0031] The subcarrier allocation constraints are: That is, each node can only use different subcarriers;
[0032] The power allocation constraints are: That is, the total power of each node cannot exceed its maximum power;
[0033] The above objective function and constraints are combined into a nonlinear optimization problem. Node i uses gradient descent or sequential quadratic programming to solve this optimization problem and obtains its own optimal subcarrier allocation. and power distribution
[0034] Wherein, the step S107 includes:
[0035] UAV node i and Perform a random search near , and generate a new candidate decision X′ i and P′ i ;
[0036] Drone node i will take the new candidate decision X′ i and P′ i Bring it into the first optimization model and calculate its corresponding total throughput performance R′ i ;
[0037] If R′ i >R i , then accept the new decision X′ i and P′ i .
[0038] Wherein, the step S107 further includes:
[0039] Node i will update the new decision X′ i and P′ i Broadcast to its neighboring nodes;
[0040] After receiving the new information, neighboring nodes will also re-optimize their decisions based on it.
[0041] The present invention also proposes a multi-carrier NOMA network computing resource optimization device based on potential game, which is characterized in that:
[0042] The device is distributed in M drones, the M drone nodes form a NOMA network, each drone node is equipped with a millimeter wave communication unit and a NOMA transmitter, and there is a millimeter wave collaborative transmission and NOMA signal superposition mechanism between each drone node;
[0043] The device comprises:
[0044] Initialization module, which is used to randomly initialize the subcarrier allocation and power allocation strategy of each drone node;
[0045] The optimal response module is used to obtain the allocation strategies of other nodes based on the current drone node to determine its own optimal response;
[0046] The optimization module is used to use the SSO framework to randomly search and update the allocation strategy variables, iteratively converge to a stable Nash equilibrium state, so that the decision of each drone node is the optimal choice for the optimal response of other nodes. At this time, the entire network reaches the optimal state of resource utilization.
[0047] Compared with the prior art, the present invention has the following advantages:
[0048] Since each node runs the BR-SSO algorithm independently, the network scale can be easily expanded. New drone nodes only need to run the algorithm independently without global coordination. This distributed architecture makes the algorithm highly scalable.
[0049] If a node fails or goes off-grid, it will not affect the optimization process of other nodes; each node makes autonomous decisions and runs the algorithm independently; this distributed feature makes the algorithm highly fault-tolerant and robust.
[0050] Distributed optimization means that computing tasks are dispersed and executed on various nodes, which can greatly speed up the convergence speed of the algorithm and the decision response time. It is particularly suitable for dynamic drone network scenarios with high real-time requirements.
[0051] Each node only needs to exchange a small amount of decision-making information with neighboring nodes and does not need to expose all of its own information to the central coordinator, which is conducive to protecting the node's information privacy and data security. BRIEF DESCRIPTION OF THE DRAWINGS
[0052] By reading the detailed description below with reference to the accompanying drawings, the above and other purposes, features and advantages of the exemplary embodiments of the present disclosure will become readily understood. In the accompanying drawings, several embodiments of the present disclosure are shown in an exemplary and non-limiting manner, and the same or corresponding reference numerals represent the same or corresponding parts, wherein:
[0053] Figure 1It is a flow chart showing a method for optimizing computing resources in a multi-carrier NOMA network based on potential game according to an embodiment of the present invention. DETAILED DESCRIPTION
[0054] In order to make the purpose, technical scheme and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0055] The terms used in the embodiments of the present invention are only for the purpose of describing specific embodiments, and are not intended to limit the present invention. The singular forms "a", "said" and "the" used in the embodiments of the present invention and the appended claims are also intended to include plural forms, unless the context clearly indicates other meanings, and "multiple" generally includes at least two.
[0056] It should be understood that although the terms first, second, third, etc. may be used to describe ... in the embodiments of the present invention, these ... should not be limited to these terms. These terms are only used to distinguish .... For example, without departing from the scope of the embodiments of the present invention, the first ... may also be referred to as the second ..., and similarly, the second ... may also be referred to as the first ....
[0057] It should be understood that the term "and / or" used in this article is only a description of the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship.
[0058] As used herein, the words "if" and "if" may be interpreted as "at the time of" or "when" or "in response to determining" or "in response to detecting", depending on the context. Similarly, the phrases "if it is determined" or "if (stated condition or event) is detected" may be interpreted as "when it is determined" or "in response to determining" or "when detecting (stated condition or event)" or "in response to detecting (stated condition or event)", depending on the context.
[0059] It should also be noted that the term "includes", "comprising" or any other variation thereof is intended to cover non-exclusive inclusion, so that a commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprising a ..." do not exclude the existence of other identical elements in the commodity or device including the elements.
[0060] The optional embodiments of the present invention are described in detail below with reference to the accompanying drawings.
[0061] Embodiment 1
[0062] like Figure 1 As shown, the present invention discloses a multi-carrier NOMA network computing resource optimization method based on potential game, comprising the following steps:
[0063] Step S101, M drone nodes are formed into a NOMA network, each of which is equipped with a millimeter wave communication unit and a NOMA transmitter, and there is a millimeter wave cooperative transmission and NOMA signal superposition mechanism between each drone node;
[0064] Step S103: Each UAV node randomly initializes its own subcarrier allocation and power allocation strategy;
[0065] Step S105: The current drone node obtains the allocation strategies of other nodes to determine its own optimal response;
[0066] Step S107: Use the SSO framework to randomly search and update the allocation strategy variables, and iteratively converge to a stable Nash equilibrium state, so that the decision of each drone node is the optimal choice for the optimal response of other nodes. At this time, the entire network reaches the optimal state of resource utilization.
[0067] In the present invention, each drone node is equipped with a communication unit in the millimeter wave frequency band (30GHz to 300GHz). Millimeter wave communication can provide high bandwidth and low latency, which is very suitable for the high-speed data transmission requirements of drone networks. These millimeter wave communication units are responsible for realizing high-speed link connections between nodes.
[0068] In addition to the millimeter wave communication unit, each drone node is also equipped with a NOMA transmitter. The NOMA transmitter can transmit signals of multiple nodes on the same time-frequency resource, using non-orthogonal power allocation. By dynamically adjusting the transmission power of each node, the NOMA transmitter can achieve efficient use of spectrum resources.
[0069] When a drone node needs to send data to other nodes, it first obtains the channel state information of the target node through the millimeter wave link. Based on this channel information, the node's NOMA transmitter dynamically optimizes the power allocation of each node. Then the NOMA transmitter superimposes the signals of multiple nodes on the same time-frequency resource for transmission.
[0070] The receiving drone node will use Successive Interference Cancellation (SIC) technology to separate the received superimposed signals. First, the signal with the strongest power is decoded, and then the interference of other node signals is gradually removed until all signals are correctly decoded. This SIC processing relies on the channel state information shared in advance between nodes.
[0071] Through the drone network of the present invention, millimeter wave collaborative transmission between nodes and NOMA (non-orthogonal multiple access) signal superposition mechanism can improve data transmission efficiency and spectrum utilization.
[0072] Millimeter wave collaborative transmission refers to multiple drone nodes participating in the transmission of a single data packet, improving transmission efficiency through distributed collaboration. This method can utilize the high bandwidth and directivity of the millimeter wave frequency band to achieve higher data rates and transmission distances.
[0073] The NOMA signal superposition mechanism allows signals from different nodes to coexist on the same time-frequency resources, and achieves signal separation and interference removal through power allocation and prior channel information. This can further improve spectrum utilization and increase network capacity.
[0074] Specifically, the following mechanisms can be adopted between drone nodes:
[0075] Millimeter wave collaborative transmission
[0076] Multiple drone nodes cooperate to transmit the same data packet, realizing distributed MIMO. Through channel state interaction and joint signal processing, power allocation and beamforming are optimized to improve transmission reliability. The high bandwidth and directivity of the millimeter wave frequency band are utilized to achieve Gbit-level data rates.
[0077] Among them, the drone nodes participating in the cooperative transmission need to exchange their respective channel state information with each other, including channel gain, phase, delay, etc. This information can be used for joint signal processing and resource optimization to maximize the performance of the entire transmission link.
[0078] Based on the channel state information between nodes, the transmit power of each node can be dynamically adjusted to achieve global power optimization.
[0079] For example, for nodes with poor channels, higher power can be allocated to compensate for their transmission disadvantages; for nodes with good channels, power can be reduced to reduce interference.
[0080] This dynamic power allocation can significantly improve the overall transmission reliability.
[0081] Similarly, joint beamforming optimization can be achieved by utilizing the channel state information between nodes.
[0082] Each node can adjust its own antenna beam direction and width so that the signal can be more accurately focused on the target receiving node.
[0083] Optimized beamforming can enhance the strength of received signals and reduce interference and noise at the receiving end.
[0084] The nodes participating in the cooperative transmission can perform joint signal coding, modulation, channel coding and other processing.
[0085] Through information interaction and computing resource sharing among nodes, a better joint signal processing strategy can be achieved.
[0086] This can significantly improve the overall transmission reliability and anti-interference ability.
[0087] NOMA signal superposition
[0088] Different drone nodes send signals on the same time-frequency resource, and NOMA is realized through power allocation and a priori channel information. The receiving node uses successive interference cancellation (SIC) technology to separate the signals of each node and eliminate mutual interference. This can greatly improve the spectrum utilization and support more nodes to communicate concurrently.
[0089] Among them, on the same time-frequency resources, different drone nodes can use different power levels to transmit signals.
[0090] Based on the prior channel information between nodes, the transmit power of each node can be dynamically optimized.
[0091] For nodes with better channel conditions, lower power can be allocated; for nodes with poorer channel conditions, higher power can be allocated.
[0092] Such non-orthogonal power allocation can improve the overall spectrum utilization.
[0093] In UAV networks, nodes can obtain each other's prior channel information through channel state information interaction.
[0094] Such channel information can be used for NOMA signal detection and decoding.
[0095] The receiving node can use the prior channel information to perform successive interference cancellation (SIC) on the superimposed NOMA signals.
[0096] SIC can gradually strip off strong signals and eventually decode weak signals.
[0097] In addition to power allocation and SIC, nodes participating in NOMA transmission can also perform joint coding, modulation, channel coding and other signal processing.
[0098] Through collaboration between nodes, a better joint signal processing strategy can be achieved, further improving the performance of NOMA.
[0099] UAV formations and missions may change dynamically over time, and NOMA parameters also need to be adaptively adjusted.
[0100] Nodes can dynamically optimize NOMA-related parameters such as power allocation and SIC order based on real-time channel conditions and service requirements.
[0101] This adaptive mechanism can enable NOMA to maintain high flexibility and transmission efficiency in UAV networks.
[0102] The receiving node uses Successive Interference Cancellation (SIC) technology to separate the signals of each node, thereby eliminating the interference between each other, including:
[0103] Step a: The receiving node first receives the superimposed signals from multiple drone nodes.
[0104] Based on the channel state information obtained in advance, the receiving node will sort the signal power and put the strongest signal at the front.
[0105] Step b: The receiving node first decodes the signal with the strongest power and decodes it completely. This step is not affected by interference from other node signals.
[0106] Step c: The receiving node will reconstruct the interference part of the received signal based on the strongest signal decoded, and then subtract this interference component from the original received signal to remove the influence of the strongest signal.
[0107] Step d: After the interference is eliminated in the previous step, the receiving node will decode the second strongest signal instead. This step is no longer affected by the interference of the strongest signal.
[0108] The receiving node will repeatedly execute the above bd steps to gradually eliminate interference and decode the signals with decreasing power.
[0109] Until all received signals are successfully decoded.
[0110] Embodiment 2
[0111] The present invention proposes a multi-carrier NOMA network computing resource optimization method based on potential game, comprising the following steps:
[0112] Step S101, M drone nodes are formed into a NOMA network, each of which is equipped with a millimeter wave communication unit and a NOMA transmitter, and there is a millimeter wave cooperative transmission and NOMA signal superposition mechanism between each drone node;
[0113] Step S103: Each UAV node randomly initializes its own subcarrier allocation and power allocation strategy;
[0114] Step S105: The current drone node obtains the allocation strategies of other nodes to determine its own optimal response;
[0115] Step S107: Use the SSO framework to randomly search and update the allocation strategy variables, and iteratively converge to a stable Nash equilibrium state, so that the decision of each drone node is the optimal choice for the optimal response of other nodes. At this time, the entire network reaches the optimal state of resource utilization.
[0116] Wherein, the step S103 includes: UAV node i randomly initializes its own subcarrier allocation vector X i and the power allocation vector P i , where the subcarrier allocation is X i Satisfying the mutual exclusion constraint, the power allocation P i The power coupling constraints are met.
[0117] Among them, the drone node i randomly initializes its subcarrier allocation vector X i , where the subcarrier allocation is X i Satisfy mutual exclusion constraints, including:
[0118] Assuming that the system has a total of M subcarriers available,
[0119] Drone node i randomly generates an M-dimensional 0-1 binary vector X i As an initial subcarrier allocation decision;
[0120] Where X i (m) = 1 means node i uses the mth subcarrier, X i (m) = 0 means not used;
[0121] This ensures that no two nodes use the same subcarrier, thus satisfying the mutual exclusion constraint.
[0122] Among them, the UAV node i randomly initializes its own power allocation vector P i , where the power distribution P i Satisfy power coupling constraints, including:
[0123] Assume that drone node i has a maximum available power
[0124] UAV node i randomly generates an M-dimensional power allocation vector P i ;
[0125] Where P i (m) represents the power allocated by node i on the mth subcarrier;
[0126] During initialization, P i (m) The interval is randomly generated to ensure that the power allocation meets the total power limit of each node.
[0127] Wherein, the step S105 includes: the drone node i obtains the decision information (X) from other nodes according to the decision information (X) obtained from other nodes. j ,P j ) calculates its own optimal response, where i≠j, that is, solves the subcarrier allocation and power distribution The optimal combination to maximize your performance indicators.
[0128] Among them, the drone node i obtains the decision information (X) from other nodes j ,P j ) Calculate your best response, including:
[0129] UAV node i obtains their subcarrier allocation X from its neighboring node j through broadcast or point-to-point communication j and power distribution P j ;
[0130] Drone node i sets its decision variable X i and P i And the decision information X obtained from other nodes j and P j Bring it into the first optimization model;
[0131] UAV node i uses the first optimization algorithm to solve the first optimization model and obtains its own optimal subcarrier allocation and power distribution
[0132] UAV node i will calculate the optimal decision and As your new decision.
[0133] The optimization goal of the first optimization model is to maximize the total throughput or total rate of all nodes, and the objective function can be expressed as:
[0134] max∑ j R j , where R j represents the rate of node j;
[0135] Calculate the rate R of each node j according to Shannon formula j ,but
[0136] Among them, W m is the bandwidth of the mth subcarrier; G jj (m) is the channel gain of node j on the mth subcarrier; G ij (m) is the channel gain of UAV node i to UAV node j on the mth subcarrier; N 0 is the background noise power spectral density;
[0137] The subcarrier allocation constraints are: That is, each node can only use different subcarriers;
[0138] The power allocation constraints are: That is, the total power of each node cannot exceed its maximum power;
[0139] The above objective function and constraints are combined into a nonlinear optimization problem. Node i uses gradient descent or sequential quadratic programming to solve this optimization problem and obtains its own optimal subcarrier allocation. and power distribution
[0140] Among them, SSO stands for Sequential Stochastic Optimization, which is a framework for distributed optimization. It converges to a stable Nash equilibrium state through random search and mutual interaction of each node.
[0141] After the best response BR (Best Response) step, each node i has the best response and However, this is only a local optimum and needs further optimization. Therefore, step S107 includes:
[0142] UAV node i and Perform a random search near , and generate a new candidate decision X′i and P′ i ;
[0143] Drone node i will take the new candidate decision X′ i and P′ i Bring it into the first optimization model and calculate its corresponding total throughput performance R′ i ;
[0144] If R′ i >R i , then accept the new decision X′ i and P′ i .
[0145] Wherein, the step S107 further includes:
[0146] Node i will update the new decision X′ i and P′ i Broadcast to its neighboring nodes;
[0147] After receiving the new information, neighboring nodes will also re-optimize their decisions based on it.
[0148] The above process is repeated until the entire system converges to a stable state. This stable state is a Nash equilibrium, where the decision of each node is the optimal choice for the optimal response of other nodes. Through such SSO iterative optimization, the entire network will eventually reach the global optimal state of resource utilization. This is because in the Nash equilibrium state, any node unilaterally changing its decision cannot further improve the overall performance.
[0149] Embodiment 3
[0150] The present invention also proposes a multi-carrier NOMA network computing resource optimization device based on potential game, which is characterized in that:
[0151] The device is distributed in M drones, the M drone nodes form a NOMA network, each drone node is equipped with a millimeter wave communication unit and a NOMA transmitter, and there is a millimeter wave collaborative transmission and NOMA signal superposition mechanism between each drone node;
[0152] The device comprises:
[0153] Initialization module, which is used to randomly initialize the subcarrier allocation and power allocation strategy of each drone node;
[0154] The optimal response module is used to obtain the allocation strategies of other nodes based on the current drone node to determine its own optimal response;
[0155] The optimization module is used to use the SSO framework to randomly search and update the allocation strategy variables, iteratively converge to a stable Nash equilibrium state, so that the decision of each drone node is the optimal choice for the optimal response of other nodes. At this time, the entire network reaches the optimal state of resource utilization.
[0156] Embodiment 4
[0157] An embodiment of the present disclosure provides a non-volatile computer storage medium, wherein the computer storage medium stores computer executable instructions, and the computer executable instructions can execute the method steps described in the above embodiment.
[0158] It should be noted that the computer-readable medium disclosed above may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that may be used by or in combination with an instruction execution system, device or device. In the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. This propagated data signal may take a variety of forms, including but not limited to an electromagnetic signal, an optical signal, or any suitable combination of the above. The computer readable signal medium may also be any computer readable medium other than a computer readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer readable medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.
[0159] The computer-readable medium may be included in the electronic device, or may exist independently without being installed in the electronic device.
[0160] Computer program code for performing the operations of the present disclosure may be written in one or more programming languages, or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., through the Internet using an Internet service provider).
[0161] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some implementations as replacements, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.
[0162] The units involved in the embodiments described in the present disclosure may be implemented by software or hardware, wherein the name of a unit does not, in some cases, limit the unit itself.
[0163] The above introduces the preferred embodiments of the present invention, which is intended to make the spirit of the present invention clearer and easier to understand, but is not intended to limit the present invention. All modifications, substitutions, and improvements made within the spirit and principles of the present invention should be included in the scope of protection outlined by the claims attached to the present invention.
Claims
1. A method for optimizing computing resources in a multi-carrier NOMA network based on potential game, comprising the following steps: Step S101, M drone nodes are formed into a NOMA network, each drone node is equipped with a millimeter wave communication unit and a NOMA transmitter, and there is a millimeter wave cooperative transmission and NOMA signal superposition mechanism between each drone node; Step S103: Each UAV node randomly initializes its own subcarrier allocation and power allocation strategy; Step S105: The current drone node obtains the allocation strategies of other nodes to determine its own optimal response; Step S107: Use the sequential random optimization (SSO) framework to randomly search and update the allocation strategy variables, and iteratively converge to a stable Nash equilibrium state, so that the decision of each drone node is the optimal choice for the optimal response of other nodes. At this time, the entire network reaches the optimal state of resource utilization.
2. The method according to claim 1, wherein the step S103 comprises: UAV node i randomly initializes its subcarrier allocation vector X i and the power allocation vector P i , where the subcarrier allocation vector X i Satisfying the mutual exclusion constraint, the power allocation vector P i The power coupling constraints are met.
3. The method as claimed in claim 2, wherein the drone node i randomly initializes its subcarrier allocation vector X i , where the subcarrier allocation vector X i Satisfy mutual exclusion constraints, including: Assuming that the network has a total of M subcarriers available, Drone node i randomly generates an M-dimensional 0-1 binary vector X i As an initial subcarrier allocation decision; Where X i (m) = 1 means node i uses the mth subcarrier, X i (m) = 0 means not used; This ensures that no two nodes use the same subcarrier, thus satisfying the mutual exclusion constraint.
4. The method as claimed in claim 2, wherein the drone node i randomly initializes its own power allocation vector P i , where the power allocation vector P i Satisfy power coupling constraints, including: Assume that drone node i has a maximum available power UAV node i randomly generates an M-dimensional power allocation vector P i ; Where P i (m) represents the power allocated by node i on the mth subcarrier; During initialization, P i (m) The power allocation is randomly generated within the interval and ensures that the total power limit of each node is met.
5. The method as claimed in claim 2, wherein the step S105 comprises: UAV node i obtains decision information (X j ,P j ) calculates its own optimal response, where i≠j, that is, solves the subcarrier allocation vector and the power allocation vector The optimal combination to maximize your performance indicators.
6. The method as claimed in claim 5, wherein the drone node i obtains the decision information (X) from other nodes according to the decision information (X) obtained from other nodes. j ,P j ) Calculate your best response, including: UAV node i obtains their subcarrier allocation vector X from its neighboring node j through broadcast or point-to-point communication j and the power allocation vector P j ; Drone node i converts its decision variable vector X i and vector P i And the decision information vector X obtained from other nodes j and vector P j Bring it into the first optimization model; UAV node i uses the first optimization algorithm to solve the first optimization model and obtains its own optimal subcarrier allocation vector and the power allocation vector The optimal decision calculated by drone node i is vector and vector As your new decision.
7. The method of claim 6, wherein the optimization goal of the first optimization model is to maximize the total throughput or total rate of all nodes, and the objective function is expressed as: max∑ j R j , where R j represents the rate of node j; Calculate the rate R of each node j according to Shannon's formula j ,but in, W m is the bandwidth of the mth subcarrier; G jj (m) is the channel gain of node j on the mth subcarrier; G ij (m) is the channel gain of drone node i to drone node j on the mth subcarrier; N0 is the background noise power spectral density; The subcarrier allocation constraint is: m X i (m)≤1, each node i can only use different subcarriers; The power allocation constraints are: For each node i, the total power of each node cannot exceed its maximum power; The above objective function and constraints are combined into a nonlinear optimization problem. Node i uses gradient descent or sequential quadratic programming to solve this optimization problem and obtains its own optimal subcarrier allocation vector and the power allocation vector 8. The method as claimed in claim 7, wherein the step S107 comprises: UAV node i in vector and vector Perform random search to generate new candidate decision X′ i and P′ i ; Drone node i will take the new candidate decision vector X′ i and vector P′ i Bring it into the first optimization model and calculate its corresponding total throughput performance R′ i , R i for and The corresponding total throughput performance; If R′ i >R i , then accept the new decision vector X′ i and P′ i .
9. The method as claimed in claim 8, wherein the step S107 further comprises: Node i will update the new decision vector X′ i and P′ i Broadcast to its neighboring nodes; After receiving the new information, neighboring nodes will also re-optimize their decisions based on it.
10. A multi-carrier NOMA network computing resource optimization device based on potential game, characterized in that: The device is distributed in M drone nodes, the M drone nodes form a NOMA network, each drone node is equipped with a millimeter wave communication unit and a NOMA transmitter, and there is a millimeter wave collaborative transmission and NOMA signal superposition mechanism between each drone node; The device comprises: Initialization module, which is used to randomly initialize the subcarrier allocation and power allocation strategy of each drone node; The optimal response module is used to obtain the allocation strategies of other nodes based on the current drone node to determine its own optimal response; The optimization module is used to use the SSO framework to randomly search and update the allocation strategy variables, iteratively converge to a stable Nash equilibrium state, so that the decision of each drone node is the optimal choice for the optimal response of other nodes. At this time, the entire network reaches the optimal state of resource utilization.
Citation Information
Patent Citations
Resource allocation method satisfying time delay constraint in unmanned aerial vehicle ad hoc network
CN114339976A
Enhancement processing method and system for aerial image of unmanned aerial vehicle
CN117911908A
Bandwidth part (BWP) and power scheduling method and apparatus for indoor terahertz
US20220140961A1
Battery abnormality detection method, system, battery, and movable platform
WO2021142676A1
