NOMA anti-interference transmission method, device and equipment applied to satellite-ground fusion network

Abstract

The present invention discloses a NOMA anti-interference transmission method, device and equipment applied to a satellite-ground fusion network. The method is: a user group to be divided into alliances is formed by multiple ground users within the coverage of the same satellite; the users in the user group are divided, and the game efficiency of each alliance is calculated; the user selects an intended alliance from the adjacent alliances, and determines whether to join the intended alliance according to the restricted split-merge principle; the alliance of the user group is iteratively updated to output the alliance division result; according to the alliance division result, information is transmitted in the user group using the NOMA method. The device includes a user group composition module to be divided into alliances, an alliance division initial module, a user alliance selection module, an alliance iterative update module and an information transmission module. The present invention improves the transmission rate of disturbed users and the total sum rate of all users, reduces the impact of interference attacks on users, and improves the anti-interference ability of the satellite-ground fusion network.

Description

Technical Field

[0001] The present invention relates to the field of wireless communication anti-interference technology, and in particular to a NOMA anti-interference transmission method, device and equipment applied to a satellite-ground fusion network. Background Art

[0002] Due to its wide coverage, high throughput, and massive connections, the satellite-ground fusion network has attracted widespread attention in many aspects such as ocean monitoring and emergency rescue, and is an important direction for the development of 5G and 6G. In order to meet the access requirements of the satellite-ground fusion network, the commonly used access method is to allocate orthogonal frequency domain and time domain resources to different users through orthogonal multiple access (OMA) technology to ensure the orthogonality of each user's signal, reduce mutual interference, and improve spectrum efficiency.

[0003] The access method using OMA technology limits the number of access users and has low spectrum efficiency, which is the bottleneck for massive connections in the satellite-ground fusion network. In addition, due to the satellite position exposed by regular data transmission, interference attacks have become an inevitable threat to the satellite-ground fusion network, especially in the environment of military confrontation, the satellite-ground fusion network system needs to have a certain anti-interference ability.

[0004] Different from the OMA scheme, the NOMA technology multiplexes multiple users on the same resource block (same time slot or frequency point) through the superposition signal design at the transmitting end and the successive interference cancellation (SIC) technology at the receiving end to achieve resource sharing among multiple users. NOMA technology improves spectrum efficiency through resource sharing at the cost of increasing the demodulation complexity of the received signal. Its inherent resource collaboration characteristics help improve the communication performance of user groups under interference threats. Specifically, when users who originally adopted the OMA scheme transmit data based on NOMA matching, users improve spectrum efficiency by sharing the total frequency resources of both parties. At the same time, users who are severely interfered can obtain more allocated power by reallocating the total power resources of both parties to resist interference attacks. However, as the number of users in the NOMA group increases, the receiver complexity will increase sharply, so there is an upper limit on the number of users in each NOMA group. Summary of the invention

[0005] The purpose of the present invention is to provide a NOMA anti-interference transmission method, device and equipment applied to a satellite-ground fusion network, which maximizes the sum rate of all users under interference threat through corresponding power allocation and NOMA grouping, reduces the impact of interference attacks on users, and improves the anti-interference capability of the satellite-ground fusion network.

[0006] The technical solution to achieve the purpose of the present invention is: a NOMA anti-interference transmission method applied to a satellite-ground fusion network, comprising the following steps:

[0007] Step 1: Multiple ground users within the same satellite coverage area form a user group to be divided into alliances;

[0008] Step 2: Divide the users in the user group into groups, each user forms an alliance, and calculate the game efficiency of each alliance;

[0009] Step 3: Randomly select a user, and the user selects an intended alliance from the neighboring alliances, and determines whether to leave the current alliance and join the intended alliance to form a new alliance according to the restricted split-merge principle;

[0010] Step 4: Iteratively update the alliance of the user group according to the limited split-merge principle until the number of iterations reaches a preset number, and output the alliance division result obtained by the last iteration;

[0011] Step 5: Use NOMA to transmit information among user groups based on the alliance division results.

[0012] Furthermore, the calculation of the gaming efficiency of each alliance described in step 2 is as follows:

[0013] The game efficiency of users in the alliance is calculated based on the alliance maximization and rate. The calculation formula is:

[0014]

[0015] Where Co c represents an alliance, the superscript z indicates that the alliance is the zth alliance among all alliances, and i represents the alliance Co c The i-th user in i Indicates that the i-th user is in the alliance Co c The game efficiency in Represents Alliance The maximization and rate of Represents Alliance Maximization and efficiency when the i-th user is not included.

[0016] Furthermore, the decision as described in step 3 to leave the current alliance and join the intended alliance to form a new alliance is made based on the restricted split-merge principle, as follows:

[0017] The gaming efficiency of the user in the intended alliance is calculated. If the gaming efficiency is greater than the gaming efficiency of the alliance the user is currently in, the user leaves the current alliance and joins the intended alliance. Otherwise, the user stays in the current alliance.

[0018] Furthermore, the restricted split-merge principle described in step 3 is specifically expressed by the following formula:

[0019]

[0020] Where Co c′ Indicates the alliance the user is currently in, Co c Indicates the intended alliance selected by the user. represents the maximization and efficiency of the alliance in which the user is currently located, represents the maximization and efficiency when the current alliance does not include the i-th user, represents the maximization and efficiency of the intended alliance, Represents the maximization and efficiency after the i-th user joins the intended alliance.

[0021] Furthermore, the alliance maximization and rate are solved under the premise of incomplete demodulation and ensuring the quality service requirement of each user in the alliance.

[0022] Furthermore, the alliance maximization and rate are obtained by solving the power reasonable allocation problem of all users in the alliance;

[0023] When solving the problem of reasonable power allocation, an iteration-based method is used to transform the non-convex optimization problem into a convex optimization problem, which is solved using the CVX toolbox to obtain the maximum and rate of the alliance.

[0024] A NOMA anti-interference transmission device applied to a satellite-ground fusion network includes a user group composition module to be divided into alliances, an alliance division initial module, a user alliance selection module, an alliance iteration update module and an information transmission module, wherein:

[0025] The user group formation module to be divided into alliances is used to form a user group to be divided into alliances from multiple ground users within the coverage of the same satellite;

[0026] The alliance division initial module is used to divide each user in the user group, each user forms an alliance independently, and calculate the game efficiency of each alliance;

[0027] The user alliance selection module is used to randomly select a user, and the user selects an intended alliance from the neighboring alliances, and determines whether to leave the current alliance and join the intended alliance to form a new alliance according to the limited split-merge principle;

[0028] The alliance iterative update module iteratively updates the alliance of the user group according to the limited split-merge principle until the number of iterations reaches a preset number, and outputs the alliance division result obtained by the last iteration;

[0029] The information transmission module is used to transmit information in the user group using the NOMA method according to the alliance division result.

[0030] Furthermore, the restricted split-merge principle includes: calculating the gaming efficiency of the user in the intended alliance; if the gaming efficiency is greater than the gaming efficiency of the alliance the user is currently in, the user leaves the current alliance and joins the intended alliance; otherwise, the user stays in the current alliance.

[0031] Furthermore, in the alliance division result obtained in the last iteration, each alliance includes multiple users.

[0032] A computer device comprises a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the method when executing the computer program.

[0033] Compared with the prior art, the present invention has the following significant advantages: (1) by modeling the user collaborative anti-interference problem under the threat of interference as an anti-interference alliance formation game, and solving the Nash equilibrium in the game to obtain a suboptimal solution, that is, under the alliance division result, the sum efficiency of all users can approximately converge to the maximum value of the sum rate, thereby improving the transmission rate of the disturbed users, thereby improving the total sum rate of all users; (2) reducing the impact of interference attacks on users, and improving the anti-interference capability of the satellite-ground fusion network. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] Figure 1 It is a flowchart of a NOMA anti-interference transmission method applied to a satellite-ground fusion network in an embodiment;

[0035] Figure 2 This is an application environment diagram of a NOMA anti-interference transmission method applied to a satellite-ground fusion network in an embodiment;

[0036] Figure 3 A schematic diagram of a process from problem to solution design in one embodiment;

[0037] Figure 4 A flowchart of a game algorithm for forming an anti-interference alliance in one embodiment;

[0038] Figure 5 A schematic diagram of the change in the sum rate of all users during the alliance formation process in a simulation experiment;

[0039] Figure 6A schematic diagram of the sum rate comparison between the method of the present invention and a comparative algorithm in a simulation experiment;

[0040] Figure 7 A schematic diagram of the impact of quantization error on the performance of the proposed algorithm in a simulation experiment;

[0041] Figure 8 It is a structural block diagram of a NOMA anti-interference transmission device applied to a satellite-ground fusion network in an embodiment;

[0042] Fig. 9 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0043] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0044] like Figure 1 As shown, the present invention provides a NOMA anti-interference transmission method applied to a satellite-ground fusion network, comprising the following steps:

[0045] Step S100, a plurality of ground users covered by the same satellite form a user group to be divided into alliances;

[0046] Step S110, each user in the user group forms an alliance independently, and calculates the game efficiency of each alliance;

[0047] Step S120, randomly selecting a user, and having the user arbitrarily select an intended alliance from the neighboring alliances, and determining whether to leave the current alliance and join the intended alliance to form a new alliance according to the limited split-merge principle;

[0048] As a specific example, the restricted split-merge principle includes: calculating the gaming efficiency of the user in the intended alliance, if the gaming efficiency is greater than the gaming efficiency of the user's current alliance, the user leaves the current alliance and joins the intended alliance, otherwise, the user stays in the current alliance;

[0049] Step S130, iteratively updating the alliance of the user group according to the limited split-merge principle until the number of iterations reaches a preset number, then outputting the alliance division result obtained by the last iteration, where each alliance in the alliance division result includes multiple users;

[0050] Step S140: information is transmitted in the user group in a NANO manner according to the alliance division result.

[0051] It should be noted that, from the description of step S100 to step S140, the method of the present invention uses the idea of ​​game theory to divide the users in the user group into alliances, and iterates to make the game efficiency of the users in the alliances to which they belong in the final alliance division result optimal, and the alliance division result is the Nash equilibrium solution. When iteratively updating the alliance division, the restricted split-merge principle based on the game efficiency of each user in the alliance is used, and the game efficiency is actually calculated based on the alliance maximization and rate. That is to say, in the method of the present invention, the optimal solution for alliance division based on the idea of ​​game theory is proposed on the basis of solving the problem of how to solve the maximization and rate of multiple users in the alliance. Therefore, when explaining the method of the present invention below, how to solve the maximization and rate of the multi-user alliance is first explained, and then the alliance division of users is explained.

[0052] The method of the present invention is applied to satellite-ground fusion networks, such as Figure 2 As shown in the figure, there is a multi-beam LEO satellite and ground users covered by multiple satellites. In the initial stage, each user is equipped with equal and orthogonal power and frequency resources for data transmission. However, malicious interference will seriously reduce the user's signal-to-interference-noise ratio. Therefore, users with different channel conditions expect to cooperate in transmission through user grouping to improve transmission performance. When users in the same group adopt the NOMA transmission scheme, users who are severely interfered can get more power resources, and all users can improve spectrum efficiency through frequency resource sharing.

[0053] For example, when N c Users form a group Co c , and adopt NOMA mode for data transmission, then Co c The received signal of the i-th user in can be expressed as:

[0054]

[0055]

[0056] In formulas (1) and (2), s i (t) is the signal sent by user i, E[|s i (t)| 2 ]=1,P is N c The total transmission power of each user is is the power distribution coefficient. g i s is the channel gain of the satellite-to-ground link, which obeys the shadow Rice model [1] . G s is the satellite antenna transmission gain, G i is the antenna receiving gain of the ith user, Li =(c / 4πf c d) -2 is the free space loss, where c and f c , d are the speed of light, carrier frequency and the distance from the satellite to the user respectively. 2 is the channel noise, is the interference power acting on user i, is from the jammer position X J =(x J ,y J ) to user location X i The path loss, P J is the interference power, is the channel gain of the interfering link obeying the Nakagami-m fading model.

[0057] Assume that group Co c The user combination is When users adopt the NOMA transmission solution, Co c The users in are reordered by channel quality as follows:

[0058]

[0059]

[0060] Using the successive interference cancellation (SIC) technique, the transmission rate of the i-th user is:

[0061]

[0062] In formula (5), B is N c The total spectrum bandwidth of each user. c Medium c The sum rate of users is:

[0063]

[0064] In addition, the SIC quantization error will have a serious impact on the transmission performance of the NOMA scheme. The parameter μ∈[0,1] represents the impact of incomplete demodulation in the SIC process. μ represents the interference caused by the signal that should be demodulated first to the demodulation of subsequent signals when it is not fully demodulated. At this time, the transmission rate of the i-th user is:

[0065]

[0066] In formula (7), due to the influence of incomplete demodulation in the SIC process, the quantization error gradually accumulates and seriously affects the system performance. As the number of users in the NOMA group increases, the complexity of the receiver will increase dramatically. Therefore, there is an upper limit on the number of users in each NOMA group, that is,

[0067] The problem to be solved by the method of the present invention is: how to maximize all useful sum rates under interference threat through corresponding power allocation and NOMA grouping. If the problem P1 is expressed by a formula, it is:

[0068]

[0069] stEq.(3),(4)(8-a)

[0070]

[0071]

[0072]

[0073] In formula (8), is the number of all NOMA groups. Formula (8-b) guarantees the minimum QoS (quality of service) requirement of each user. It is given by the OFDMA (Orthogonal Frequency Division Multiple Access) scheme under the same conditions. Formula (8-d) shows that the user grouping scheme includes all current users.

[0074] Problem P1 can be solved in two stages: Figure 3 As shown:

[0075] (1) First, in order to break the limitation of the NOMA scheme that each group includes two users and further improve the transmission performance, the power reallocation problem of multi-user NOMA grouping is studied by applying convex optimization theory, considering incomplete demodulation and ensuring the QoS requirements of each user;

[0076] (2) Considering the anti-interference needs of each user, an anti-interference alliance is used to form a game to solve the multi-user NOMA grouping problem.

[0077] In this embodiment, the maximum sum rate of the alliance is obtained by solving the power reasonable allocation problem of all users in the alliance. When solving the power reasonable allocation problem, an iteration-based method is used to transform the non-convex optimization power reasonable allocation problem into a convex optimization problem and then solve it using the CVX toolbox to obtain the maximum sum rate of the alliance.

[0078] Specifically, convex optimization is used to solve the power reallocation problem of multi-user NOMA groups: In order to maximize the sum rate of all users in a group, it is necessary to first solve the power reallocation problem of the multi-user NOMA scheme. c The maximum sum rate of all users in is

[0079]

[0080] Since formula (8-b) is non-convex, this problem is a non-convex optimization problem. Therefore, an iterative method is used to transform it into a convex optimization problem. According to formula (2), the i-th (2≤i≤N c -1) The transmission rate of each user is:

[0081]

[0082] exist The first-order Taylor expansion of the multivariate function is performed at point, and formula (10-b) can be rewritten as:

[0083]

[0084]

[0085] Where η is the uniformity coefficient:

[0086]

[0087] a r is the power allocation coefficient of the rth iteration, Given by:

[0088]

[0089]

[0090] Then formula (10) becomes a convex function:

[0091]

[0092] Therefore, the power reallocation problem in equation (9) can be restated as:

[0093]

[0094] stEq.(8-a),(8-c)(17-a)

[0095]

[0096] Then formula (17) is a convex problem and can be solved using the CVX toolbox.

[0097] In the first stage, the problem of how to redistribute power to multiple users in a group to maximize the sum rate of each group after grouping the user group is solved. Then in the second stage, the method of the present invention further proposes an anti-interference alliance formation algorithm to improve the sum rate of all users under interference threat by grouping users.

[0098] Based on the above convex optimization and iterative solution, Co can be obtained c The maximum sum rate of all users in At this point, problem P1 can be simplified to:

[0099]

[0100] Next, a user grouping strategy based on NOMA is used to solve the above problem. The method of the present invention models this problem as an anti-jamming coalition formation game (ACFG), and proposes a distributed anti-jamming coalition formation algorithm based on the NOMA scheme to divide the users of each cell into several coalitions. At this time, under the premise of ensuring the QoS requirements of all users in the same coalition, the NOMA scheme can effectively improve the transmission rate of the disturbed users, thereby further improving the total sum rate of all users in the current user group.

[0101] The ACFG is defined as follows: All users can be divided into several non-overlapping NOMA alliances Used for anti-interference defense; this grouping strategy Constitute ACFG.

[0102] For symbolic simplicity, i is used to represent Co c The game utility of the i-th user in is:

[0103]

[0104] In formula (19), Co c represents an alliance, the superscript z represents the zth alliance in the alliance, and i represents the alliance Co c The i-th user in i Indicates that the i-th user is in the alliance Co c The game efficiency in Represents Alliance The maximization and rate of Represents Alliance The maximum sum efficiency when the i-th user is not included in the c and They represent different alliance groups, that is, different NOMA transmission schemes;i It reflects the i-th user's influence on the alliance Co c The contribution of , characterizes the mapping relationship from local to global.

[0105] It can be seen from formula (19) that the game efficiency of users in the alliance is calculated based on the alliance maximization and rate.

[0106] In step S120, during each iteration, each user decides whether to leave the alliance and join a new alliance according to the limited split-merge principle. In simple terms, it is to choose an alliance that makes its game efficiency better after joining. The limited split-merge principle is specifically expressed by the following formula:

[0107]

[0108] In formula (20), Co c′ Indicates the alliance the user is currently in. c Indicates the intended alliance selected by the user. Indicates the maximization and efficiency of the alliance the user is currently in, represents the maximization and efficiency when the current alliance does not include the i-th user, Indicates the maximization and efficiency of the intended alliance, Represents the maximization and efficiency after the i-th user joins the intended alliance.

[0109] In addition, there is a special case as follows: User i can leave the current alliance Co c′ and form a new alliance consisting only of itself, namely Co c ={i}:

[0110]

[0111] According to the restricted split-merge principle, each user's alliance change will further increase the total sum rate of the new and old alliances, and further increase the total sum rate of all alliances.

[0112] In this embodiment, the process of forming an anti-interference alliance can also be as follows: Figure 4 shown.

[0113] In this embodiment, the optimality of the formation of a stable alliance obtained by the method of the present invention is proved by using the Exact Potential Game (EPG). If formula (14) is set as the game utility function, the proposed ACFG is an EPG, and there is at least one Nash equilibrium solution, which is also the suboptimal solution of ACFG. The potential function is defined as That is, the sum rate of all users in a user group. c′ And join Coc When , the increment of the potential energy function is:

[0114]

[0115] The user's alliance change only affects the old alliance, which is the current alliance Co c′ With the current new alliance Co c The sum rate of , so the sum rate of other alliances is not affected, that is, and Equal. At the same time, the increment of the game utility function is:

[0116]

[0117] Since the increment of the potential energy function is equal to the increment of the utility function, the proposed ACFG satisfies the definition of EPG, so the game model is EPG. EPG has at least one Nash equilibrium solution, and the global optimal solution is a Nash equilibrium solution. Therefore, if formula (19) is set as the game utility function, users can form a stable alliance, and the sum rate of all users can approximately converge to the maximum sum rate.

[0118] In order to verify the performance advantages of the method of the present invention, the following simulation verification is performed. The simulation parameters are set as follows: the average power of each satellite user P0 = 1W, the average channel bandwidth of each satellite user B = 2MHz, the interference power P J =1W, number of users

[0119] The process of alliance formation Figure 5 As shown, the user adopts the method of the present invention to form matching groups to help severely disturbed users improve their anti-interference capabilities and increase the total sum rate of all users. Figure 5 It can be seen that as the number of iterations increases, the sum rate of all users gradually increases and eventually converges to a stable value.

[0120] Figure 6 The performance comparison results of the method of the present invention, the OFDMA scheme and the scheme based on matching game are shown in FIG. Figure 6 It can be seen that the method of the present invention can achieve higher sum rate performance than the benchmark algorithm. When , the proposed NACF algorithm has similar performance to the matching game-based scheme. In addition, as As c increases, new users will bring additional allocatable resources, thus increasing the sum rate. However, due to the constraints of incomplete demodulation of SIC and user utility function, the performance improvement of the proposed algorithm is limited as c increases.

[0121] The impact of quantization error μ on algorithm performance is as follows Figure 7As shown in the figure. As the quantization error μ increases, the performance of the method of the present invention gradually decreases, but its performance is still better than the comparison algorithm. The increase in quantization error reduces the willingness of users to form alliances, and they will gradually tend to adopt a pure OFDMA solution. Moreover, if the user insists on using the NOMA solution in this case, as the quantization error gradually increases, the mutual interference between signals will seriously reduce the system performance.

[0122] In the above-mentioned NOMA anti-interference transmission method applied to the satellite-ground fusion network, the problem of how to maximize the sum rate of all users under the threat of interference through corresponding power allocation and NOMA grouping is decomposed into two stages for solution. First, in order to break the two-user limitation of the NOMA scheme and further improve the transmission performance, the convex optimization theory is used to study the power redistribution problem of multi-user NOMA grouping under the premise of considering incomplete demodulation and ensuring the QoS requirements of each user. Then, under the premise of considering the anti-interference requirements of each user, the anti-interference alliance is used to form a game to solve the multi-user NOMA grouping problem. In the case of interference, the method of the present invention is used to effectively improve the transmission rate of the disturbed user while ensuring the QoS requirements of all users in the same alliance, thereby further improving the total sum rate of all users.

[0123] It should be understood that although Figure 1 The steps in the flowchart are shown in sequence as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified in this document, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, Figure 1 At least part of the steps may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily executed at the same time, but can be executed at different times. The execution order of these sub-steps or stages is not necessarily sequential, but can be executed in turn or alternately with other steps or at least part of the sub-steps or stages of other steps.

[0124] In one embodiment, Figure 8 As shown, a NOMA anti-interference transmission device applied to a satellite-ground fusion network is provided, including: a user group composition module 200 to be divided into alliances, an alliance division initial module 210, a user alliance selection module 220, an alliance iteration update module 230 and an information transmission module 240, wherein:

[0125] The user group forming module 200 for forming the alliance to be divided is used to randomly select a user from multiple ground users covered by the same satellite, and form a user group for forming the alliance to be divided according to the user and multiple users adjacent to the user;

[0126] An initial alliance division module 210 is used for each user in the user group to form an alliance independently and calculate the game efficiency of each alliance;

[0127] The user alliance selection module 220 is used for the user to select an intended alliance from the alliances, and determine whether to leave the current alliance and join the intended alliance to form a new alliance according to the limited split-merge principle; wherein the limited split-merge principle includes: calculating the gaming efficiency of the user in the intended alliance, if the gaming efficiency is greater than the gaming efficiency of the user's current alliance, then the user leaves the current alliance and joins the intended alliance, otherwise, then the user stays in the current alliance;

[0128] The alliance iteration update module 230 iteratively updates the alliance of the user group according to the limited split-merge principle until the number of iterations reaches a preset number, and then outputs the alliance division result obtained by the last iteration, where each alliance in the alliance division result includes multiple users;

[0129] The information transmission module 240 is used to transmit information in the user group in a NANO manner according to the alliance division result.

[0130] For the specific limitations of the NOMA anti-interference transmission device applied to the satellite-ground fusion network, please refer to the limitations of the NOMA anti-interference transmission method applied to the satellite-ground fusion network above, which will not be repeated here. Each module in the above-mentioned NOMA anti-interference transmission device applied to the satellite-ground fusion network can be implemented in whole or in part by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the above modules.

[0131] In one embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as follows: Fig. 9As shown. The computer device includes a processor, a memory, a network interface, a display screen and an input device connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a NOMA anti-interference transmission method applied to a satellite-ground fusion network is implemented. The display screen of the computer device can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covering the display screen, or a button, trackball or touchpad provided on the housing of the computer device, or an external keyboard, touchpad or mouse, etc.

[0132] Those skilled in the art will understand that Fig. 9 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0133] In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:

[0134] Multiple ground users covered by the same satellite constitute the user group to be divided into alliances;

[0135] Each user in the user group forms an alliance independently, and calculates the game efficiency of each alliance;

[0136] A user is randomly selected, and the user selects an intended alliance from the neighboring alliances, and determines whether to leave the current alliance and join the intended alliance to form a new alliance according to the restricted split-merge principle; wherein the restricted split-merge principle includes: calculating the game efficiency of the user in the intended alliance, and if the game efficiency is greater than the game efficiency of the user's current alliance, the user leaves the current alliance and joins the intended alliance, otherwise, the user stays in the current alliance;

[0137] Iteratively updating the alliance of the user group according to the limited split-merge principle until the number of iterations reaches a preset number, then outputting the alliance division result obtained by the last iteration, wherein each alliance in the alliance division result includes multiple users;

[0138] According to the alliance division result, information is transmitted in the user group in NANO mode.

[0139] In one embodiment, a computer readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0140] Multiple ground users covered by the same satellite constitute the user group to be divided into alliances;

[0141] Each user in the user group forms an alliance independently, and calculates the game efficiency of each alliance;

[0142] A user is randomly selected, and the user selects an intended alliance from the neighboring alliances, and determines whether to leave the current alliance and join the intended alliance to form a new alliance according to the restricted split-merge principle; wherein the restricted split-merge principle includes: calculating the game efficiency of the user in the intended alliance, and if the game efficiency is greater than the game efficiency of the user's current alliance, the user leaves the current alliance and joins the intended alliance, otherwise, the user stays in the current alliance;

[0143] Iteratively updating the alliance of the user group according to the limited split-merge principle until the number of iterations reaches a preset number, then outputting the alliance division result obtained by the last iteration, wherein each alliance in the alliance division result includes multiple users;

[0144] According to the alliance division result, the NOMA method is used to transmit information among the user group.

[0145] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application can include non-volatile and / or volatile memory. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).

[0146] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0147] The above-mentioned embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent of the present application shall be subject to the attached claims.

Claims

1. A NOMA anti-interference transmission method applied to a satellite-ground fusion network, characterized in that: The following steps are involved: Step 1: Multiple ground users within the same satellite coverage area form a user group to be divided into alliances; Step 2: Divide the users in the user group into groups, each user forms an alliance, and calculate the game efficiency of each alliance; Step 3: Randomly select a user, and the user selects an intended alliance from the neighboring alliances, and determines whether to leave the current alliance and join the intended alliance to form a new alliance according to the restricted split-merge principle; Step 4: Iteratively update the alliance of the user group according to the limited split-merge principle until the number of iterations reaches a preset number, and output the alliance division result obtained by the last iteration; Step 5: Use NOMA to transmit information among user groups based on the alliance division results; The calculation of the game efficiency of each alliance described in step 2 is as follows: The game efficiency of users in the alliance is calculated based on the alliance maximization and rate. The calculation formula is: ； In the formula, Indicates alliance, superscript Indicates that this alliance is the first among all alliances alliance, Represents Alliance The Users; Indicates Users in the Alliance The game efficiency in Represents Alliance The maximization and rate of Represents Alliance Does not include Maximization and efficiency per user; Determine whether to leave the current alliance and join the intended alliance to form a new alliance according to the limited split-merge principle as described in step 3, as follows: Calculate the gaming efficiency of the user in the intended alliance. If the gaming efficiency is greater than the gaming efficiency of the alliance the user is currently in, the user leaves the current alliance and joins the intended alliance. Otherwise, the user stays in the current alliance. The restricted split-merge principle described in step 3 is specifically expressed by the following formula: ； In the formula, Indicates the alliance the user is currently in. Indicates the intended alliance selected by the user. represents the maximization and efficiency of the alliance in which the user is currently located, Indicates that the current alliance does not include Maximization and efficiency per user, represents the maximization and efficiency of the intended alliance, Indicates Maximize and increase efficiency after each user joins the intended alliance.

2. The NOMA anti-interference transmission method applied to a satellite-ground fusion network according to claim 1 is characterized in that: The alliance maximization and rate are solved under the premise of incomplete demodulation and ensuring the quality service requirement of each user in the alliance.

3. The NOMA anti-interference transmission method applied to the satellite-ground fusion network according to claim 2 is characterized in that: The alliance maximization and rate are obtained by solving the problem of reasonable power allocation for all users in the alliance; When solving the problem of reasonable power allocation, an iteration-based method is used to transform the non-convex optimization problem into a convex optimization problem, which is solved using the CVX toolbox to obtain the maximum and rate of the alliance.

4. A NOMA anti-interference transmission device applied to a satellite-ground fusion network, characterized in that: The device is used to implement the NOMA anti-interference transmission method applied to the satellite-ground fusion network according to any one of claims 1 to 3, and the device includes a user group composition module to be divided into alliances, an alliance division initial module, a user alliance selection module, an alliance iterative update module and an information transmission module, wherein: The user group formation module to be divided into alliances is used to form a user group to be divided into alliances from multiple ground users within the coverage of the same satellite; The alliance division initial module is used to divide each user in the user group, each user forms an alliance independently, and calculate the game efficiency of each alliance; The user alliance selection module is used to randomly select a user, and the user selects an intended alliance from the neighboring alliances, and determines whether to leave the current alliance and join the intended alliance to form a new alliance according to the limited split-merge principle; The alliance iterative update module iteratively updates the alliance of the user group according to the limited split-merge principle until the number of iterations reaches a preset number, and outputs the alliance division result obtained by the last iteration; The information transmission module is used to transmit information in the user group using the NOMA method according to the alliance division result.

5. The NOMA anti-interference transmission device applied to the satellite-ground fusion network according to claim 4 is characterized in that: The restricted split-merge principle includes: calculating the gaming efficiency of the user in the intended alliance; if the gaming efficiency is greater than the gaming efficiency of the alliance the user is currently in, the user leaves the current alliance and joins the intended alliance; otherwise, the user stays in the current alliance.

6. The NOMA anti-interference transmission device applied to the satellite-ground fusion network according to claim 4 is characterized in that: In the alliance division result obtained in the last iteration, each alliance includes multiple users.

7. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that: When the processor executes the computer program, the steps of the NOMA anti-interference transmission method applied to the satellite-ground fusion network as described in any one of claims 1 to 3 are implemented.

Images