Pilot frequency power control method and system based on multi-strategy differential evolution
By optimizing pilot power control using a multi-strategy differential evolution algorithm, the problems of premature convergence and local optima in decellularized massive MIMO systems are solved, improving channel estimation accuracy and data transmission reliability, and enhancing system throughput and fairness.
Patent Information
- Application Number
- CN202411292616.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-14
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2044-09-14
AI Technical Summary
In decellularized massive MIMO systems, existing differential evolution algorithms are prone to premature convergence and getting trapped in local optima, leading to severe pilot pollution and affecting channel estimation accuracy and data transmission reliability.
A multi-strategy differential evolution algorithm is adopted. By constructing an uplink training phase signal model of a decellularized large-scale MIMO architecture, the multi-strategy differential evolution algorithm is initialized, the individual fitness value is calculated, and individuals are updated by unbiased mutation evolution strategy and cross-selection. Subpopulations are divided for iterative optimization to avoid local optima and obtain the optimal pilot power coefficient.
It effectively avoids local optima, improves system throughput, enhances channel estimation accuracy and data transmission reliability, and optimizes overall system performance and fairness.
Smart Images

Figure CN119051697A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of wireless communication technology, and more specifically, to a pilot power control method and system based on multi-strategy differential evolution. Background Art
[0002] As for the mobile network architecture, cellular networks have gradually become the core architecture of commercial communications since they were proposed, with the advantages of simple implementation and high utilization of frequency band resources. After 5G, in order to meet the demand for higher speeds, the deployment of base stations in the communication system may be more dense, and the resulting interference between cells will be more serious. The edge effect may become a bottleneck limiting future network performance.
[0003] Based on this, the decellularized massive MIMO architecture was proposed. In this system, all terminals share time and frequency resources and send pilot signals at the same time. These pilot signals will overlap and interfere with each other, resulting in pilot pollution. Pilot pollution will seriously affect the accuracy of channel estimation, and thus affect the reliability of data transmission. Although reasonable pilot allocation can improve this situation, as the number of user terminals continues to increase, the terminal distribution becomes more and more dense, thus forming a massive connection scenario. At this time, the distance between terminals using the same pilot may still be relatively close, and the pilot allocation effect is weakened, causing serious pilot pollution. Therefore, the introduction of a pilot power control mechanism can further suppress pilot pollution. By controlling the pilot transmission power of users who reuse the same pilot, the interference between each other can be reduced, thereby improving the system throughput. As a mature classic evolutionary algorithm, the differential evolution algorithm has the characteristics of few control parameters, simple implementation and strong robustness, and is conducive to solving multidimensional problems. However, the traditional differential evolution algorithm is prone to the problem of premature convergence and falling into local optimality when solving. Therefore, the problem of pilot power coefficient control of all terminals cannot be directly solved.
[0004] The prior art provides a method for optimizing the uplink spectrum efficiency of decellularized massive MIMO, comprising: establishing an uplink channel model of a decellularized massive MIMO system in a Rayleigh flat fading channel, introducing AQNM to model low-resolution ADC quantization outputs in pilot training and data transmission stages, calculating the achievable spectrum efficiency of MT, and taking the upper limit of the forward link capacity and the upper limit of the MT data transmission power as constraints, establishing a system total spectrum efficiency optimization problem, and performing resource allocation; then, according to different optimization parameters, converting the non-convex problem into two sub-problems of ADC quantization bit design and optimal MT power allocation for solution, obtaining a suboptimal combination of ADC quantization bits and power control factors, and finally achieving the purpose of optimizing the total spectrum efficiency of the system.
[0005] However, the existing technology is prone to the problem of premature convergence and falling into local optimality when solving the problem. Therefore, how to invent a pilot power control method based on multi-strategy differential evolution is a technical problem that urgently needs to be solved in this technical field. Summary of the invention
[0006] In order to solve the problem that the prior art is prone to premature convergence and falling into local optimum when solving, the present invention provides a pilot power control method and system based on multi-strategy differential evolution, which has the characteristic of effectively increasing system throughput.
[0007] In order to achieve the above-mentioned purpose of the present invention, the technical scheme adopted is as follows:
[0008] A pilot power control method based on multi-strategy differential evolution includes the following specific steps:
[0009] S1. Constructing the uplink training phase signal model of the decellularized massive MIMO architecture;
[0010] S2, initialize the multi-strategy differential evolution algorithm;
[0011] S3, calculate the fitness value of each individual according to the initial population and find the initial optimal individual;
[0012] S4. Based on the first-stage multi-strategy differential evolution algorithm, an unbiased mutation evolution strategy is adopted for all individuals in the population, corresponding control parameters are set, individual elements are updated through crossover and selection, the optimal individual is selected, and then the number of iterations is updated;
[0013] S5, determine whether the maximum number of iterations has been reached, if so, divide the current population into three sub-populations according to the individual fitness values, otherwise repeat step S4;
[0014] S6. Based on the second-stage multi-strategy differential evolution algorithm, the corresponding mutation strategies are adopted for the three sub-populations, the corresponding control parameters are set, and each individual is updated through crossover and selection, and then the number of iterations is updated;
[0015] S7, judging whether the maximum number of iterations has been reached, if so, selecting the current global optimal individual as the coefficient combination corresponding to the user of this pilot, otherwise repeating step S6;
[0016] S8. After the pilot power coefficients of all users are calculated, the pilots used by the users and their corresponding pilot power coefficients are output.
[0017] Preferably, in step S1, the uplink training phase signal model is expressed as:
[0018]
[0019] where Yp,m represents the pilot signal received by the mth AP during the uplink training phase, g mk represents the channel vector between the kth user terminal and the mth AP, β mk is large-scale fading and is known a priori by the system; h mk is small-scale fading, its elements are independent and identically distributed random variables and obey CN(0,1), and the channel coherence time length is τ c , where length τ is used for uplink training, and τ satisfies τ<τ c , is the pilot sequence of terminal k, where is a normalized pilot sequence that satisfies k=1,2,...,K; the pilot used by each terminal is one of the orthogonal pilot sets Φ; η k is the pilot power coefficient, satisfying 0<η k ≤1; K is the number of single-antenna terminals, M is the number of APs, and each AP is equipped with L antennas. is the normalized signal-to-noise ratio during the uplink training phase, p p is the standard transmission power of the uplink pilot signal, is the noise power; W p,m is an L×τ additive noise matrix whose elements are independent and identically distributed random variables that obey CN(0,1).
[0020] Furthermore, in step S2, the multi-strategy differential evolution algorithm is initialized, and the specific steps are:
[0021] Initialize the initial population For individuals The initial population is represented by t=0, i=1,2,...,B; B is the number of individuals in the population; D=T is the individual dimension, that is, the dimension of the target optimization problem; the upper limit of the number of iterations is N; each individual in the population are all pilot power coefficient combinations that reuse the same pilot user, where D = T = K / τ represents the number of times each orthogonal pilot is reused; the elements of each individual in the population are randomly initialized on (0,1] to ensure population diversity.
[0022] Furthermore, in step S3, the fitness value of each individual is calculated, specifically:
[0023]
[0024] subject to 0<η k ≤1,k=1,…,T
[0025] Among them A kis the set of APs serving the kth user, usually selected based on a priori known large-scale fading; It represents minimizing the channel estimation error of all users and is usually used to improve the overall performance of the system; represents minimizing the maximum user channel estimation error.
[0026] Furthermore, in step S4, based on the first-stage multi-strategy differential evolution algorithm, an unbiased mutation evolution strategy is adopted for all individuals in the population, corresponding control parameters are set, individual elements are updated through crossover and selection, and the optimal individual is selected. The specific steps are:
[0027] The unbiased mutation evolution strategy DE / rand / 2 is set to improve the instability of random initialization by utilizing the unbiasedness of the mutation strategy, while providing direction for subsequent optimization, balancing global search and local development, and then updating individual elements through crossover and selection; the DE / rand / 2 strategy is expressed as For the mutated individual, is a set of individuals randomly selected from the tth generation population that are different from the target individual Also different individuals; F is the scaling factor, which is used to control the scaling ratio of the difference value, and its size affects the convergence speed of the population; crossover is the target individual According to certain criteria and the mutated individuals Exchange elements to obtain the individual after crossover The crossover criteria are as follows:
[0028]
[0029] Where d = 1, 2, ..., D, CR is the crossover rate, r is a random number in (0, 1), d rand is a random integer in [1,D], which is used to ensure that the individual V i t At least one element in the After crossover, individual V i t For candidate individuals, the entire population undergoes unbiased mutation evolution, setting a larger F0 and a smaller CR0, which is conducive to roughly determining the optimization direction in the global context; after crossover, the candidate individuals V are first i t The elements are used to make boundary judgments.
[0030] Furthermore, after crossover, first the candidate individuals V i t When the boundary judgment is performed on the elements of , the specific boundary judgment operation is boundary absorption, that is, the boundary value is taken for the coefficient exceeding the boundary, and then the candidate individual Vi t The original target individual Compare fitness values and select the next generation of target individuals
[0031] Furthermore, in the step S5, the current population is divided into three sub-populations according to the individual fitness values, specifically: according to the Pareto criterion, the first 20% of the individuals in the entire population are first divided into a sub-population, denoted as X1, and then the last 80% of the individuals are evenly divided into two sub-populations, denoted as X2 and X3. By dividing the sub-populations, the first 20% of the individuals with better fitness values are subjected to a refined search to obtain a better solution, and the last 80% of the individuals are subjected to a large-scale search in combination with different control parameters, thereby ensuring population diversity while avoiding falling into a local optimum.
[0032] Furthermore, in step S6, based on the second-stage multi-strategy differential evolution algorithm, corresponding mutation strategies are adopted for the three subpopulations, corresponding control parameters are set, and each individual is updated through crossover and selection. Specifically, corresponding mutation strategies are adopted for the three subpopulations, corresponding control parameters are set, and individuals are updated through crossover and selection. For the first subpopulation X1, the DE / best / 2 mutation strategy is used to improve its mining capacity and further search for the optimal solution. For subpopulations X2 and X3, the DE / rand / 1 strategy is used to further perform unbiased global search, and different control parameters are set to balance the search and mining capabilities of the two subpopulations. The DE / best / 2 strategy is expressed as Both DE / rand / 1 and DE / rand / 2 belong to unbiased mutation strategies. The DE / rand / 1 strategy is expressed as The crossover and selection operations are the same as step S4.
[0033] Furthermore, in step S6, the current population is divided into sub-populations again before each iteration to ensure population diversity and avoid falling into a local optimum.
[0034] A pilot power control system based on multi-strategy differential evolution, comprising a model building module, an initialization module, a fitness value calculation module, a multi-strategy differential evolution module, and a data output module;
[0035] The model building module is used to build an uplink training phase signal model for a de-cellularized massive MIMO architecture;
[0036] The initialization module is used to initialize the multi-strategy differential evolution algorithm;
[0037] The fitness value calculation module is used to calculate the fitness value of each individual according to the initial population and find the initial optimal individual;
[0038] The multi-strategy differential evolution module is used to adopt an unbiased mutation evolution strategy for all individuals in the population based on the first-stage multi-strategy differential evolution algorithm, set corresponding control parameters, update individual elements through crossover and selection and select the optimal individual, and then update the number of iterations; judge whether the maximum number of iterations has been reached, and if so, divide the current population into three sub-populations according to the individual fitness value, otherwise repeat the first-stage multi-strategy differential evolution algorithm; based on the second-stage multi-strategy differential evolution algorithm, adopt corresponding mutation strategies for the three sub-populations, set corresponding control parameters, and update each individual through crossover and selection, and then update the number of iterations; judge whether the maximum number of iterations has been reached, and if so, select the current global optimal individual as the coefficient combination of the user corresponding to this pilot, otherwise repeat the second-stage multi-strategy differential evolution algorithm;
[0039] The data output module is used to output the pilot used by the user and its corresponding pilot power coefficient.
[0040] The beneficial effects of the present invention are as follows:
[0041] The present invention constructs a signal model for the uplink training phase of a de-cellular large-scale MIMO architecture, and adopts a multi-strategy differential evolution algorithm. Based on population fitness calculation and iterative optimization, the optimal pilot power coefficient of all users is obtained, thereby ensuring population diversity while avoiding falling into local optimality, achieving direct control of the pilot power coefficients of all terminals, and effectively increasing the system throughput by improving the differential evolution algorithm. BRIEF DESCRIPTION OF THE DRAWINGS
[0042] Figure 1 It is a flow chart of the pilot power control method based on multi-strategy differential evolution of the present invention.
[0043] Figure 2 It is an algorithm flow chart of an embodiment of the present invention.
[0044] Figure 3 4 is a CDF comparison diagram of system throughput of an embodiment of the present invention.
[0045] Figure 4 is a failure count graph of an embodiment of the Graph algorithm.
[0046] Figure 5 It is a CDF comparison diagram of system throughput of the embodiment of the present invention and the existing pilot power control algorithm.
[0047] Figure 6 2 is a power consumption comparison diagram of an example of the present invention.
[0048] Figure 7 It is a complexity comparison chart of examples of the present invention. DETAILED DESCRIPTION
[0049] The present invention is described in detail below with reference to the accompanying drawings and specific embodiments.
[0050] Example 1
[0051] like Figure 1 As shown, a pilot power control method based on multi-strategy differential evolution includes the following specific steps:
[0052] S1. Constructing the uplink training phase signal model of the decellularized massive MIMO architecture;
[0053] S2, initialize the multi-strategy differential evolution algorithm;
[0054] S3, calculate the fitness value of each individual according to the initial population and find the initial optimal individual;
[0055] S4. Based on the first-stage multi-strategy differential evolution algorithm, an unbiased mutation evolution strategy is adopted for all individuals in the population, corresponding control parameters are set, individual elements are updated through crossover and selection, the optimal individual is selected, and then the number of iterations is updated;
[0056] S5, determine whether the maximum number of iterations has been reached, if so, divide the current population into three sub-populations according to the individual fitness values, otherwise repeat step S4;
[0057] S6. Based on the second-stage multi-strategy differential evolution algorithm, the corresponding mutation strategies are adopted for the three sub-populations, the corresponding control parameters are set, and each individual is updated through crossover and selection, and then the number of iterations is updated;
[0058] S7, judging whether the maximum number of iterations has been reached, if so, selecting the current global optimal individual as the coefficient combination corresponding to the user of this pilot, otherwise repeating step S6;
[0059] S8. After the pilot power coefficients of all users are calculated, the pilots used by the users and their corresponding pilot power coefficients are output.
[0060] In this embodiment, the distribution of APs and user terminals in a decellularized massive MIMO system is first simulated on a two-dimensional plane of size D*D. The positions are randomly generated, and an infinite network is simulated by surrounding APs, that is, eight neighbors are surrounded by the border of the square area of the AP. There are no cells and cell boundaries in the entire system, so when the terminal moves in the area, no handover occurs. Assume that for user k, only a few APs with the smallest large-scale fading are selected to serve it, so as to avoid resource waste, and the service AP set is recorded as A k. In this example, the location information of the AP and the user terminal is used to determine the AP service object, and the users are divided into τ groups through random user grouping. Each group of users is assigned an orthogonal pilot, and different groups of users reuse the pilots. Then each pilot is reused T = K / τ times. If the number of users K is not an integer multiple of τ, the remaining users are additionally recorded as a group. Users who use the same pilot have their pilot power coefficient combinations to be solved. Each individual in the proposed algorithm can be regarded as a feasible solution. The present invention mainly calculates τ T-dimensional pilot coefficient combinations separately. The channel model is mainly composed of large-scale fading and small-scale fading. The large-scale fading is modeled by path loss and uncorrelated log-normal shadow fading. The elements of small-scale fading are independent and identically distributed random variables that obey CN(0,1). The path loss uses the three-slope model of Hata-COST231, and the path loss PL in dB is mk Given by:
[0061]
[0062] L = 46.3 + 33.9lg (f) - 13.82lg (h AP )-(1.1lg(f)-0.7)h u +(1.56lg(f)-0.8)
[0063] Among them, d mk represents the distance between the mth AP and the kth terminal (m); d0 and d1 are the distance thresholds for distinguishing different loss types (m); f is the carrier power (MHz); h AP h is the AP antenna height (m); u is the terminal antenna height (m); PL mk Yes mk is a continuous function, and when d mk There is no shadow fading when d1 ≤ d1. In order to describe the signal transmission model more intuitively, this method uses the normalized signal-to-noise ratio to express the signal power. p Indicates the normalized signal-to-noise ratio when the UE sends a pilot during the uplink pilot training phase, ρ u It represents the normalized signal-to-noise ratio when the UE sends a signal during the uplink data transmission phase. The specific expression is as follows:
[0064]
[0065] Among them, p p and p u Respectively represent the uplink pilot transmission power and uplink data transmission power (W); is the noise power (W), and the calculation expression is as follows:
[0066]
[0067] Among them, B d is the bandwidth (MHz), k B =1.381×10 -23 is the Boltzmann constant (Joule / Kelvin), T0=290 is the noise temperature (Kelvin), N f is the noise figure (dB).
[0068] The main purpose of the uplink pilot training phase is to estimate the channel. Based on channel reciprocity, the estimated channel can be used for decoding uplink data transmission. Therefore, the algorithm performance can be reflected by the user uplink throughput. The closed expression of the user throughput in the uplink data transmission phase is:
[0069]
[0070] where ρ u is the normalized signal-to-noise ratio when the UE sends a signal during the uplink data transmission phase, γ mk The mean square value of the channel estimated by the m-th AP for the k-th user can be expressed as:
[0071]
[0072] In a specific embodiment, in step S1, the uplink training phase signal model is expressed as:
[0073]
[0074] where Y p,m represents the pilot signal received by the mth AP during the uplink training phase, g mk represents the channel vector between the kth user terminal and the mth AP, β mk is large-scale fading and is known a priori by the system; h mk is small-scale fading, its elements are independent and identically distributed random variables and obey CN(0,1), and the channel coherence time length is τ c , where length τ is used for uplink training, and τ satisfies τ<τ c , is the pilot sequence of terminal k, where is a normalized pilot sequence that satisfies The pilot used by each terminal is one of the orthogonal pilot sets Φ; η k is the pilot power coefficient, satisfying 0<η k ≤1; K is the number of single-antenna terminals, M is the number of APs, and each AP is equipped with L antennas. is the normalized signal-to-noise ratio during the uplink training phase, pp is the standard transmission power of the uplink pilot signal, is the noise power; W p,m is an L×τ additive noise matrix whose elements are independent and identically distributed random variables that obey CN(0,1).
[0075] In this embodiment, specific system simulation parameters are shown in Table 1:
[0076] Table 1 System simulation parameters
[0077]
[0078] In a specific embodiment, in step S2, the multi-strategy differential evolution algorithm is initialized, and the specific steps are:
[0079] Initialize the initial population For individuals The initial population is represented by t=0, i=1,2,...,B; B is the number of individuals in the population; D=T is the individual dimension, that is, the dimension of the target optimization problem; the upper limit of the number of iterations is N; each individual in the population are all pilot power coefficient combinations that reuse the same pilot user, where D = T = K / τ represents the number of times each orthogonal pilot is reused; the elements of each individual in the population are randomly initialized on (0,1] to ensure population diversity.
[0080] In a specific embodiment, in step S3, the fitness value of each individual is calculated as follows:
[0081]
[0082] subject to 0<η k ≤1,k=1,…,T
[0083] Among them A k is the set of APs serving the kth user, usually selected based on a priori known large-scale fading; It represents minimizing the channel estimation error of all users and is usually used to improve the overall performance of the system; It represents minimizing the maximum user channel estimation error, which is usually used to ensure system fairness; optimizing both at the same time is a multi-objective high-dimensional optimization problem, which is usually difficult and hard to solve. The multi-strategy differential evolution algorithm proposed in this method can determine the iteration direction by setting a joint fitness function, and achieve simultaneous optimization of the two, thereby improving the overall system performance while ensuring fairness. According to the fitness function, the optimal individual in the initial population can be obtained.
[0084] In a specific embodiment, in step S4, based on the first-stage multi-strategy differential evolution algorithm, an unbiased mutation evolution strategy is adopted for all individuals in the population, corresponding control parameters are set, individual elements are updated through crossover and selection, and the optimal individual is selected. The specific steps are:
[0085] The unbiased mutation evolution strategy DE / rand / 2 is set to improve the instability of random initialization by utilizing the unbiasedness of the mutation strategy, and provide direction for subsequent optimization. The corresponding control parameters F0=0.8 and CR0=0.3 are set to balance global search and local development, and then individual elements are updated through crossover and selection; the DE / rand / 2 strategy is expressed as For the mutated individual, is a set of individuals randomly selected from the tth generation population that are different from the target individual There are also different individuals, because there is no optimal individual as a guide in this strategy, but individuals are randomly selected for mutation, so the mutation is unbiased mutation; F is the scaling factor, which is used to control the scaling ratio of the difference value. Its size affects the convergence speed of the population and is usually taken from the value in [0,1]; crossover is for the target individual According to certain criteria and the mutated individuals Exchange elements to obtain the individual after crossover The crossover criteria are as follows:
[0086]
[0087] Where d = 1, 2, ..., D, CR is the crossover rate, r is a random number in (0, 1), d rand is a random integer in [1,D], which is used to ensure that the individual V i t At least one element in the After crossover, individual V i t For candidate individuals, in the first stage, the entire population undergoes unbiased mutation evolution, setting a larger F0 and a smaller CR0, which is conducive to roughly determining the optimization direction in the global context; after crossover, the candidate individuals V are first i t The boundary judgment of the elements is performed. The boundary judgment operation of this method is boundary absorption, that is, the boundary value is taken for the coefficients exceeding the boundary. Then the candidate individual V i t The original target individual Compare fitness values and select the next generation of target individuals
[0088] In a specific implementation, in the step S5, the current population is divided into three sub-populations according to the individual fitness values, specifically: according to the Pareto criterion, the first 20% of the individuals in the entire population are first divided into a sub-population, denoted as X1, and then the last 80% of the individuals are evenly divided into two sub-populations, denoted as X2 and X3. The Pareto Principle points out that for any group, the first 20% of the individuals are the most important, and the last 80% of the individuals are secondary. By dividing the sub-populations, the first 20% of the individuals with better fitness values can be refined to obtain a better solution, and the last 80% of the individuals can be combined with different control parameters to perform a large-scale search, ensuring population diversity while avoiding falling into a local optimum.
[0089] In a specific implementation, in the step S6, based on the second-stage multi-strategy differential evolution algorithm, corresponding mutation strategies are respectively adopted for the three subpopulations, corresponding control parameters are set, and each individual is updated through crossover and selection, specifically: corresponding mutation strategies are respectively adopted for the three subpopulations, corresponding control parameters are set, and individuals are updated through crossover and selection; for the first subpopulation X1, its overall channel error performance is good, and it contains the current global optimal coefficient combination, and the DE / best / 2 mutation strategy is used to improve its mining ability and further search for the optimal solution; for subpopulations X2 and X3, although their channel estimation errors are large, since the multi-peak problem has multiple extreme values, it is still possible to search for the optimal solution, so the DE / rand / 1 strategy is used to further perform an unbiased global search, and by setting different control parameters, the search and mining capabilities of the two subpopulations are balanced, and the DE / best / 2 strategy is expressed as Both DE / rand / 1 and DE / rand / 2 belong to unbiased mutation strategies. The DE / rand / 1 strategy is expressed as For control parameters, the larger the F value, the greater the influence of the coefficient difference value, and the stronger the algorithm's search ability; the smaller the F value, the smaller the degree of disturbance of the coefficient difference value, and the stronger the algorithm's mining ability. The larger the CR value, the more individual V is selected during the crossover operation. i t Inherited variant individuals The more elements there are, the stronger the population diversity is. A smaller CR value can improve the convergence speed. For subpopulation X1, in order to further exploit the optimal solution and realize fine-grained search while avoiding too detailed exploitation and slow convergence, this paper sets F1 to 0.7 and CR1 to a smaller value of 0.2. For subpopulation X2, in order to have better exploitation ability while unbiased search in a larger range, this paper sets F2 to a larger value of 0.8 and CR2 to a smaller value of 0.2. For subpopulation X3, since the total channel estimation error corresponding to its coefficient combination individuals is large, F3 is set to a larger value of 0.8 and CR3 to 0.9 to enhance its search ability and expand the search range of the optimal solution. The crossover and selection operations are the same as step S4. In addition, before each iteration, the current population must be subdivided again to ensure population diversity and avoid falling into local optimality.
[0090] Example 2
[0091] In this embodiment, Figure 2 As shown, the specific process of the pilot power control method based on multi-strategy differential evolution in the decellularized large-scale MIMO system of the present invention includes the following steps:
[0092] S1. Constructing a signal model for the uplink training phase;
[0093] S12. The signal model in the uplink training phase is expressed as:
[0094]
[0095] where Y p,m represents the pilot signal received by the mth AP during the uplink training phase, g mk represents the channel vector between the kth user terminal and the mth AP. β mk is large-scale fading and is known a priori by the system; h mk is small-scale fading, whose elements are independent and identically distributed random variables and obey CN(0,1). The channel coherence time length is τ c (symbol), where length τ is used for uplink training, and τ satisfies τ<τ c . is the pilot sequence of terminal k, where is a normalized pilot sequence that satisfies The pilot used by each terminal is one of the orthogonal pilot sets Φ; η k is the pilot power coefficient, satisfying 0<η k ≤1. K is the number of single-antenna terminals, M is the number of APs, and each AP is equipped with L antennas. is the normalized signal-to-noise ratio during the uplink training phase, p pis the standard transmission power of the uplink pilot signal, is the noise power; W p,m is an L×τ additive noise matrix whose elements are independent and identically distributed random variables that obey CN(0,1).
[0096] S2. Initialize the relevant parameters of the multi-strategy differential evolution algorithm;
[0097] S21. According to the pilot power control method based on multi-strategy differential evolution in the decellularized large-scale MIMO system of claim 1, in step S2, the content of initializing the multi-strategy differential evolution algorithm includes initializing the initial population For individuals The initial population is represented by t=0, i=1,2,...,B; B is the number of individuals in the population; D=T is the individual dimension, that is, the dimension of the target optimization problem; the upper limit of the number of iterations is N; each individual in the population are all pilot power coefficient combinations that reuse the same pilot user, where D = T = K / τ represents the number of times each orthogonal pilot is reused; the elements of each individual in the population are randomly initialized on (0,1] to ensure population diversity.
[0098] The initialization parameter settings related to the multi-strategy differential evolution algorithm are shown in Table 2:
[0099] Table 2 Initialization parameters related to the multi-strategy differential evolution algorithm
[0100]
[0101] S3. Calculate the fitness value of each individual according to the initial population and find the initial optimal individual;
[0102] S31. According to the pilot power control method based on multi-strategy differential evolution in the decellularized large-scale MIMO system of claim 1, in step S3, the individual fitness value is expressed as
[0103]
[0104] subject to 0<η k ≤1,k=1,…,T
[0105] Among them A k is the set of APs serving the kth user, usually selected based on a priori known large-scale fading; It represents minimizing the channel estimation error of all users and is usually used to improve the overall performance of the system; It represents minimizing the maximum user channel estimation error, which is usually used to ensure system fairness; optimizing both at the same time is a multi-objective high-dimensional optimization problem, which is usually difficult and hard to solve. The multi-strategy differential evolution algorithm proposed in this method can determine the iteration direction by setting a joint fitness function, and achieve simultaneous optimization of the two, thereby improving the overall system performance while ensuring fairness. According to the fitness function, the optimal individual in the initial population can be obtained.
[0106] S4. In the first stage of the multi-strategy differential evolution algorithm, an unbiased mutation evolution strategy is adopted for all individuals in the population, corresponding control parameters are set, individual elements are updated through crossover and selection, the optimal individual is selected, and then the number of iterations is updated;
[0107] S41. According to claim 1, the pilot power control method based on multi-strategy differential evolution in the decellularized massive MIMO system; in step S4, the unbiased mutation evolution strategy DE / rand / 2 is set in the first stage, and the instability of random initialization is improved by utilizing the unbiasedness of the mutation strategy, while providing a general optimization direction for the second stage of the algorithm, and the corresponding control parameters F0=0.8 and CR0=0.3 are set to balance the global search and local development, and then the individual elements are updated by crossover and selection; the DE / rand / 2 strategy is expressed as For the mutated individual, is a randomly selected population in the tth generation that is different from the current target individual There are also different individuals, t=1,2,...,N. Because there is no optimal individual as a guide in this strategy, but individuals are randomly selected for mutation, the mutation is unbiased mutation; F is the scaling factor, which is used to control the scaling ratio of the differential value. Its size affects the convergence speed of the population and is usually taken from [0,1]; crossover is a measure of the target individual According to certain criteria and the mutated individuals Exchange elements to obtain the individual after crossover The crossover criteria are as follows:
[0108]
[0109] Where d = 1, 2, ..., D, CR is the crossover rate, r is a random number in (0, 1), d rand is a random integer in [1,D], which is used to ensure that the individual V i t At least one element in the After crossover, individual V i tIn the first stage, the entire population undergoes unbiased mutation evolution, setting a larger F0 and a smaller CR0, which is conducive to roughly determining the optimization direction in the global context; after crossover, the candidate individual V is first i t The boundary judgment of the elements is performed. The boundary judgment operation of this method is boundary absorption, that is, the boundary value is taken for the coefficients exceeding the boundary. Then the candidate individual V i t The original target individual Compare fitness values and select the next generation of target individuals
[0110] S5. Determine whether the maximum number of iterations has been reached. If so, divide the current population into three sub-populations according to the individual fitness values. Otherwise, repeat step S4.
[0111] S51. The pilot power control method based on multi-strategy differential evolution in the decellularized massive MIMO system according to claim 1; in step S5, according to the Pareto criterion, combined with the individual fitness value, the first 20% of the individuals in the entire population are first divided into a sub-population, denoted as X1, and then the last 80% of the individuals are evenly divided into two sub-populations, denoted as X2 and X3. The Pareto Principle points out that for any group, the first 20% of individuals are the most important, and the last 80% of individuals are secondary. By dividing the sub-populations, the first 20% of individuals with better fitness values can be refined to search for a better solution, and the last 80% of individuals can be combined with different control parameters to perform a large-scale search, thereby ensuring population diversity while avoiding falling into a local optimum.
[0112] S6. In the second stage of the multi-strategy differential evolution algorithm, the corresponding mutation strategies are adopted for the three sub-populations, the corresponding control parameters are set, and each individual is updated through crossover and selection, and then the number of iterations is updated;
[0113] S61. The pilot power control method based on multi-strategy differential evolution in the decellularized massive MIMO system according to claim 1; in step S6, in the second stage, the corresponding mutation strategies are respectively adopted for the three subpopulations, the corresponding control parameters are set, and the individuals are updated through crossover and selection; for the first subpopulation X1, its overall channel error performance is good, and it contains individuals with the current global optimal coefficient combination. The DE / best / 2 mutation strategy is used to improve its mining ability, which is conducive to further searching for the optimal solution; for subpopulations X2 and X3, although their channel estimation errors are large, due to the multi-peak problem with multiple extreme values, it is still possible to search for the optimal solution, so the DE / rand / 1 strategy is used to further perform an unbiased global search, and by setting different control parameters, the search and mining capabilities of the two subpopulations are balanced. The DE / best / 2 strategy is expressed as This strategy contains the global optimal coefficient combination individual Therefore, it focuses on local mining, making the search direction tend to the current optimal solution direction. Although it has a faster convergence speed, it is easy to lead to premature convergence. DE / rand / 1 and DE / rand / 2 are both unbiased mutation strategies. Since all individuals participating in the mutation are randomly selected, the search direction of this type of strategy is unbiased, which is conducive to global search, that is, suitable for solving multi-peak functions. The DE / rand / 1 strategy is expressed as For control parameters, the larger the F value, the greater the influence of the coefficient difference value, and the stronger the algorithm's search ability; the smaller the F value, the smaller the degree of disturbance of the coefficient difference value, and the stronger the algorithm's mining ability. The larger the CR value, the more individual V is selected during the crossover operation. i t Inherited variant individuals The more elements there are, the stronger the population diversity is. A smaller CR value can improve the convergence speed. For subpopulation X1, in order to further exploit the optimal solution and realize fine-grained search while avoiding too detailed exploitation and slow convergence, this paper sets F1 to 0.7 and CR1 to a smaller value of 0.2. For subpopulation X2, in order to have better exploitation ability while unbiased search in a larger range, this paper sets F2 to a larger value of 0.8 and CR2 to a smaller value of 0.2. For subpopulation X3, since the total channel estimation error corresponding to its coefficient combination individuals is large, F3 is set to a larger value of 0.8 and CR3 to 0.9 to enhance its search ability and expand the search range of the optimal solution. The crossover and selection operations are the same as step S4. In addition, before each iteration, the current population must be subdivided again to ensure population diversity and avoid falling into local optimality.
[0114] S7. Determine whether the maximum number of iterations has been reached. If so, select the current global optimal individual as the coefficient combination corresponding to the user of this pilot, otherwise repeat step S6;
[0115] S8. After the pilot power coefficients of all users are calculated, the pilots used by the users and their corresponding pilot power coefficients are output.
[0116] Figure 3It is a comparison chart of the cumulative distribution function (CDF) of the system throughput of the embodiment of the present invention, which describes the effect of the CDF of throughput achieved in different algorithms. In the massive connection scenario (K=300, τ=10), the Graph solution has a significant improvement on low and medium throughput terminals compared to the traditional GPA solution, but it reduces the performance of high throughput terminals and does not achieve an improvement in the overall system performance. Although the method of the present invention has an improvement on low and medium throughput terminals similar to that of the Graph solution, its overall performance is better than that of the Graph solution. The main reason is that the present invention simultaneously optimizes all user channel estimation errors and the maximum user channel estimation error by setting a joint optimization goal, thereby avoiding sacrificing high throughput user performance in exchange for low throughput user performance. By Figure 4 It can be seen that in a scenario where the number of users is denser (such as K=300, 400, 500, τ=10), the number of orthogonal pilots is relatively smaller, and the Graph solution will fail, while the algorithm of the present invention is not affected by this.
[0117] Figure 5 This is a comparison chart of the system throughput cumulative distribution function (CDF) of the present invention and the existing pilot power control algorithm. It can be seen that in the massive connection scenario (K=300, τ=10), although the existing PPC algorithm has a significant improvement, it does not guarantee the improvement of the overall performance. The performance of high-throughput terminals even decreases. This is because the PPC algorithm only optimizes the maximum user channel estimation error without considering the overall user. The present invention optimizes all user channel estimation errors and the maximum user channel estimation error at the same time, which not only ensures system fairness but also improves overall performance.
[0118] Figure 6 This is a comparison chart of the power consumption of the present invention and the existing pilot power control algorithm and full-power transmission. It can be seen that in a multi-user scenario, compared with full-power pilot transmission, the use of pilot power control can significantly reduce the terminal's transmission power and energy consumption. Figure 5 and Figure 6 It can be seen that the performance of the present invention is better than that of the PPC algorithm under similar power consumption conditions, which further verifies the effectiveness of the present invention in multi-user scenarios.
[0119] It is known that the complexity of each iteration of the PPC algorithm is O((3K+1) 3 / 2 (K+1) 2 The complexity of the present invention is O(NB(K 2 +2Kτ+τ 2 logB) / τ), where K is the total number of users, τ is the number of orthogonal pilots, N is the number of algorithm iterations, and B is the number of self-defined populations. In a multi-user scenario, although the number of iterations required by the present invention is much greater than that of the PPC algorithm, the overall complexity is much lower. Figure 7It can be obtained that when K = 300, the complexity of the present invention is 39.1% of the PPC algorithm; when K = 500, the complexity of the present invention is 29.6% of the PPC algorithm. Therefore, in the scenario of massive connections, the present invention can achieve better performance with lower complexity under the condition of approximately equal power consumption, and the more user terminals there are, the more obvious the advantage.
[0120] Example 3
[0121] A pilot power control system based on multi-strategy differential evolution, comprising a model building module, an initialization module, a fitness value calculation module, a multi-strategy differential evolution module, and a data output module;
[0122] The model building module is used to build an uplink training phase signal model for a de-cellularized massive MIMO architecture;
[0123] The initialization module is used to initialize the multi-strategy differential evolution algorithm;
[0124] The fitness value calculation module is used to calculate the fitness value of each individual according to the initial population and find the initial optimal individual;
[0125] The multi-strategy differential evolution module is used to adopt an unbiased mutation evolution strategy for all individuals in the population based on the first-stage multi-strategy differential evolution algorithm, set corresponding control parameters, update individual elements through crossover and selection and select the optimal individual, and then update the number of iterations; judge whether the maximum number of iterations has been reached, and if so, divide the current population into three sub-populations according to the individual fitness value, otherwise repeat the first-stage multi-strategy differential evolution algorithm; based on the second-stage multi-strategy differential evolution algorithm, adopt corresponding mutation strategies for the three sub-populations, set corresponding control parameters, and update each individual through crossover and selection, and then update the number of iterations; judge whether the maximum number of iterations has been reached, and if so, select the current global optimal individual as the coefficient combination of the user corresponding to this pilot, otherwise repeat the second-stage multi-strategy differential evolution algorithm;
[0126] The data output module is used to output the pilot used by the user and its corresponding pilot power coefficient.
[0127] The present invention constructs a signal model for the uplink training phase of a de-cellular large-scale MIMO architecture, and adopts a multi-strategy differential evolution algorithm. Based on population fitness calculation and iterative optimization, the optimal pilot power coefficient of all users is obtained, thereby ensuring population diversity while avoiding falling into local optimality, achieving direct control of the pilot power coefficients of all terminals, and effectively increasing the system throughput by improving the differential evolution algorithm.
[0128] Obviously, the above embodiments of the present invention are only examples for clearly explaining the present invention, and are not intended to limit the implementation methods of the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention shall be included in the protection scope of the claims of the present invention.
Claims
1. A pilot power control method based on multi-strategy differential evolution, characterized in that: The specific steps include: S1. Constructing the uplink training phase signal model of the decellularized massive MIMO architecture; S2, initialize the multi-strategy differential evolution algorithm; S3, calculate the fitness value of each individual according to the initial population and find the initial optimal individual; S4. Based on the first-stage multi-strategy differential evolution algorithm, an unbiased mutation evolution strategy is adopted for all individuals in the population, corresponding control parameters are set, individual elements are updated through crossover and selection, the optimal individual is selected, and then the number of iterations is updated; S5, determine whether the maximum number of iterations has been reached, if so, divide the current population into three sub-populations according to the individual fitness values, otherwise repeat step S4; S6. Based on the second-stage multi-strategy differential evolution algorithm, the corresponding mutation strategies are adopted for the three sub-populations, the corresponding control parameters are set, and each individual is updated through crossover and selection, and then the number of iterations is updated; S7, judging whether the maximum number of iterations has been reached, if so, selecting the current global optimal individual as the coefficient combination corresponding to the user of this pilot, otherwise repeating step S6; S8. After the pilot power coefficients of all users are calculated, the pilots used by the users and their corresponding pilot power coefficients are output.
2. The pilot power control method based on multi-strategy differential evolution according to claim 1, characterized in that: In the step S1, the uplink training phase signal model is expressed as: where Y p,m represents the pilot signal received by the mth AP during the uplink training phase, g mk represents the channel vector between the kth user terminal and the mth AP, β mk is large-scale fading and is known a priori by the system; h mk is small-scale fading, its elements are independent and identically distributed random variables and obey CN(0,1), and the channel coherence time length is τ c , where length τ is used for uplink training, and τ satisfies τ<τ c , is the pilot sequence of terminal k, where is a normalized pilot sequence that satisfies The pilot used by each terminal is one of the orthogonal pilot sets Φ; η k is the pilot power coefficient, satisfying 0<η k ≤1; K is the number of single-antenna terminals, M is the number of APs, and each AP is equipped with L antennas. is the normalized signal-to-noise ratio during the uplink training phase, p p is the standard transmission power of the uplink pilot signal, is the noise power; W p,m is an L×τ additive noise matrix whose elements are independent and identically distributed random variables that obey CN(0,1).
3. The pilot power control method based on multi-strategy differential evolution according to claim 2, characterized in that: In step S2, the multi-strategy differential evolution algorithm is initialized, and the specific steps are: Initialize the initial population For individual X i t , t=0 represents the initial population, i=1,2,...,B; B is the number of individuals in the population; D=T is the individual dimension, that is, the dimension of the target optimization problem; the upper limit of the number of iterations is N; each individual in the population are all pilot power coefficient combinations that reuse the same pilot user, where D = T = K / τ represents the number of times each orthogonal pilot is reused; the elements of each individual in the population are randomly initialized on (0,1] to ensure population diversity.
4. The pilot power control method based on multi-strategy differential evolution according to claim 3, characterized in that: In step S3, the fitness value of each individual is calculated, specifically: subject to 0<η k ≤1,k=1,…,T Among them A k is the set of APs serving the kth user, usually selected based on a priori known large-scale fading; It represents minimizing the channel estimation error of all users and is usually used to improve the overall performance of the system; represents minimizing the maximum user channel estimation error.
5. The pilot power control method based on multi-strategy differential evolution according to claim 4, characterized in that: In step S4, based on the first-stage multi-strategy differential evolution algorithm, an unbiased mutation evolution strategy is adopted for all individuals in the population, corresponding control parameters are set, individual elements are updated through crossover and selection, and the optimal individual is selected. The specific steps are: The unbiased mutation evolution strategy DE / rand / 2 is set to improve the instability of random initialization by utilizing the unbiasedness of the mutation strategy, while providing direction for subsequent optimization, balancing global search and local development, and then updating individual elements through crossover and selection; the DE / rand / 2 strategy is expressed as For the mutated individual, is a set of individuals randomly selected from the tth generation population that are different from the target individual Nor are they identical individuals; F is the scaling factor, which is used to control the scaling ratio of the difference value. Its size affects the convergence speed of the population. Crossover is the target individual According to certain criteria and the mutated individuals Exchange elements to obtain the individual after crossover The crossover criteria are as follows: Where d = 1, 2, ..., D, CR is the crossover rate, r is a random number in (0, 1), d rand is a random integer in [1,D], which is used to ensure that the individual V i t At least one element in the After crossover, individual V i t For candidate individuals, the entire population undergoes unbiased mutation evolution, setting a larger F0 and a smaller CR0, which is conducive to roughly determining the optimization direction in the global context; after crossover, the candidate individuals V are first i t The elements are used to make boundary judgments.
6. The pilot power control method based on multi-strategy differential evolution according to claim 5, characterized in that: After crossover, first select the candidate individuals V i t When the boundary judgment is performed on the elements of , the specific boundary judgment operation is boundary absorption, that is, the boundary value is taken for the coefficient exceeding the boundary, and then the candidate individual V i t The original target individual Compare fitness values and select the next generation of target individuals 7. The pilot power control method based on multi-strategy differential evolution according to claim 6, characterized in that: In the step S5, the current population is divided into three sub-populations according to the individual fitness values, specifically: according to the Pareto criterion, the first 20% of the individuals in the entire population are first divided into a sub-population, recorded as X1, and then the last 80% of the individuals are evenly divided into two sub-populations, recorded as X2 and X3. By dividing the sub-populations, the first 20% of the individuals with better fitness values are subjected to a refined search to obtain a better solution, and the last 80% of the individuals are subjected to a large-scale search in combination with different control parameters, thereby ensuring population diversity while avoiding falling into a local optimum.
8. The pilot power control method based on multi-strategy differential evolution according to claim 7, characterized in that: In the step S6, based on the second-stage multi-strategy differential evolution algorithm, corresponding mutation strategies are respectively adopted for the three subpopulations, corresponding control parameters are set, and each individual is updated through crossover and selection. Specifically, corresponding mutation strategies are respectively adopted for the three subpopulations, corresponding control parameters are set, and individuals are updated through crossover and selection. For the first subpopulation X1, the DE / best / 2 mutation strategy is used to improve its mining capacity and further search for the optimal solution. For subpopulations X2 and X3, the DE / rand / 1 strategy is used to further perform unbiased global search, and different control parameters are set to balance the search and mining capabilities of the two subpopulations. The DE / best / 2 strategy is expressed as Both DE / rand / 1 and DE / rand / 2 belong to unbiased mutation strategies. The DE / rand / 1 strategy is expressed as The crossover and selection operations are the same as step S4.
9. The pilot power control method based on multi-strategy differential evolution according to claim 8, characterized in that: In step S6, the current population is divided into sub-populations again before each iteration to ensure population diversity and avoid falling into a local optimum.
10. A pilot power control system based on multi-strategy differential evolution, characterized in that: It includes model building module, initialization module, fitness value calculation module, multi-strategy differential evolution module and data output module; The model building module is used to build an uplink training phase signal model for a de-cellularized massive MIMO architecture; The initialization module is used to initialize the multi-strategy differential evolution algorithm; The fitness value calculation module is used to calculate the fitness value of each individual according to the initial population and find the initial optimal individual; The multi-strategy differential evolution module is used to adopt an unbiased mutation evolution strategy for all individuals in the population based on the first-stage multi-strategy differential evolution algorithm, set corresponding control parameters, update individual elements through crossover and selection and select the optimal individual, and then update the number of iterations; judge whether the maximum number of iterations has been reached, and if so, divide the current population into three sub-populations according to the individual fitness value, otherwise repeat the first-stage multi-strategy differential evolution algorithm; based on the second-stage multi-strategy differential evolution algorithm, adopt corresponding mutation strategies for the three sub-populations, set corresponding control parameters, and update each individual through crossover and selection, and then update the number of iterations; judge whether the maximum number of iterations has been reached, and if so, select the current global optimal individual as the coefficient combination of the user corresponding to this pilot, otherwise repeat the second-stage multi-strategy differential evolution algorithm; The data output module is used to output the pilot used by the user and its corresponding pilot power coefficient.
Citation Information
Patent Citations
Method for realizing multi-address channel effective order estimation based on differential evolution algorithm
CN104065607A
Production scheduling optimization method based on abstract convex adaptive strategy
CN107609668A
Pilot design method for large-scale MIMO system
CN108023842A
Differential evolution method and differential evolution system for adaptive multi-variation strategy
CN110490326A
Image segmentation method based on differential evolution algorithm of clustering division and OTSU algorithm
CN116883672A
Cited By
Mass spectrometer parameter optimization method and device, equipment and storage medium
CN119849541A
Mass spectrometer parameter optimization method, device, equipment and storage medium
CN119849541B
Power distribution network fault positioning method, device and equipment based on BAS-PSO algorithm and medium
CN120610108A
