{'fraction_non_alphanumeric': 0.023430178069353328, 'fraction_numerical': 0.005623242736644799, 'mean_word_length': 4.9332763045337895, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Resource Allocation of Uplink for Multibeam Satellite Based on MF-TDMA

In this article, Flexible Joint Time Slot and Power Allocation (FTPA) algorithm considering interference is used for system resources allocation. Combined with the actual situation of satellite communication, the demand supply variance minimization is used as the objective function to analyze and solve the resource allocation problem reasonably. The Lagrangian dual and sub-gradient algorithm are used to replace the traditional method to improve the problem, and the optimal system allocation under the current situation is obtained. Compared with classical algorithm, FTPA guarantees the maximum capacity of the system and the fairness between beams.


Introduction
Satellite communication network has been widely used in the fields of communication, radio and television, aviation, maritime affairs and mobile after half a century of development. The government provides services for the citizens, enterprises need to meet the needs of a variety of multimedia users, consumers are eager to enjoy a fast and smooth Internet experience, this shows that people are increasingly relying on satellite communications. Therefore, multi-beam satellites with the advantages of beamspace isolation and frequency multiplexing are gradually emerging in the field of communication.
In communication of multi-beam satellite, the commonly used allocation strategies include fixed allocation and on-demand allocation. The allocation result of fixed allocation strategies remains the same when determined. This allocation method reduces the complexity of the system. But it causes great waste of resources. And it cannot adapt to the dynamic changes of business demand in the actual system. Therefore, dynamic resource allocation has become the focus of research. The article [1] proposed an algorithm for joint allocation of power and carrier resources. Compared with the classical fixed algorithm, the utilization of spectrum and the satisfaction of communication have been improved. But the problem of maximizing system capacity is not considered. [2] proposed a joint power and time slot resource allocation algorithm in satellite communication system. But the main focus is on energy efficiency. A Lagrangian multiplier method is proposed in article [3] to allocate the power of the system. The algorithm improves the power utilization of the satellite. But it does not consider the issue of system capacity. [4] proposed golden section methods and sub-gradient iteration. In this way, the channel capacity can be maximized and the variance of bandwidth utilization can be minimized. A scheme about satellite downlink power and beam allocation based on demand and channel conditions is proposed in [6]. In this scheme, the objective function of first order, second order and third order difference between supply and demand is compared. The second order objective  [9]. But it only optimizes the power resource. In fact, power and time-frequency resources are mutually complementary and interdependent. The joint design can increase the capacity of satellite system and reduce the payload. Despite the need for more information exchange and joint control, the prospect remains tantalizing. Without joint allocation of resources, it is difficult to guarantee the fairness between beams, particularly when the channel conditions are poor. In addition, the interference of the satellite system is also increasing. These studies have not considered the interference between beams, which is a problem that cannot be ignored. Therefore, this paper proposes Flexible Joint Time Slot and Power Allocation (FTPA) algorithm which considering interference between beams and the current channel conditions. The problem was formulated and an appropriate mathematical model was established. The Lagrangian dual and sub-gradient iteration algorithm are used to replace the traditional method to solve the problem. The optimal system allocation under the current situation is obtained. It ensures the maximum capacity of the system and the fairness between the beams.

System Model of Multibeam Satellite
Satellite communication has two links, uplink and downlink. Uplink, also known as forward link, refers to the process of network control center-satellite-terminal. Downlink, also known as reverse link, refers to the process of terminal-satellite-network control center. This article uses the multi-beam satellite uplink of the MF-TDMA (Multi-frequency Time Division Multiple Access) system as the background to allocate satellite communication resources. In actual satellite communication, one beam interference mainly comes from other same frequency beams. In order to reduce the same frequency interference, there are two forms of frequency use: partial frequency multiplexing and full frequency multiplexing.The full frequency is mostly used in the beam hopping system. Only part of the beam is in the working state in each time slot. In order to reduce the interference of the same frequency, the beam is multiplexed by spatial reuse. The nearest beam is multiplexed by time isolation. When partial frequency multiplexing, the total bandwidth of the system is divided into several equal size segments. Each beam can only use the allocated frequency and bandwidth. In order to reduce the same frequency interference, this paper uses three-color beam multiplexing. The nearest beam uses different frequencies to realize frequency multiplexing through space. Considering the interference of interbeam due to frequency multiplexing, a multi-beam satellite communication system model can be established, which consists of a multi-beam satellite, a network control center, N beams and satellite terminals.The satellite multi-beam communications system is shown in figure 1 .   This article uses the MF-TDMA system used more commonly in satellite uplink communications as a background to allocate resources. For the purpose of reducing the complexity of the problem, the carrier bandwidth is assumed to be fixed. Assuming total p is the total power value of the satellite communications system,ˆi U is the communication service demand of the beam i , i U is the actual channel capacity allocated for the beam i , i p is the actual power value assigned to of the beam i , 0 N is the power spectral density of all beams noise in communication transmission, 2 i  is the attenuation factor of the link of the channel where of the beam i is located. Moreover, it is necessary to consider that the beam i is affected by side-lobe k , and the link attenuation factor is 2 ik  , ik h represents the interference coefficient caused by the beam k to the beam i , its formula is Accordingly, the signal-to-noise ratio of the beam i can be expressed as: Then the expression of the resource allocated by the system to the beam i is: Considering the fair allocation of resources, the second order differential objective function is used as its optimization problem, which is showned as follows: Formula (3)-(6) describes the objective function and its constraints of minimizing the variance of demand supply. The objective function formula(3) requires the minimum demand supply variance of the beam. The constraint condition formula (4) indicates that the resources allocated by the system to the beam should be as close as possible to the actual demand, but not larger than the beam demand, so as to ensure that the distribution is fair and the resources are not wasted. The constraint condition formula (5) indicates that the sum of power resources of all beams can not exceed the total power resources of the system. The constraint condition formula (6) indicates that the sum of slots for all beams can not exceed the total number of slots for the system.

Algorithm Description
The Lagrangian dual and sub-gradient iteration algorithm are used to solve the above problems, and the original optimization problem is modeled by introducing a non-negative dual variable m and l and i  . The Lagrange function is defined as: The problem can be solved in three steps: Step 1: getting the time slot allocation result of each point beam. The power of each beam is set as a certain value, and the partial derivative of the time slot i T is obtained from the above equation (7) : Setting the partial derivative of equation (8) to 0, the following equation can be obtained.
Through the above equation (9), the time slot value allocated by the system can be obtained. The time slot should be a non-negative value, if its value is less than 0, we set it to 0 and set the power value of the corresponding beam to 0.
Step 2: getting the power distribution results of each point beam. The calculated time slot values of each beam are substituted into equation (7), and then the partial derivative of power i p of equation (7) is obtained as follows: Let the partial derivative of equation (9) be 0, the following equation can be obtained.
Through the above formula (11), the power value allocated by the system can be obtained. Since the power should be a non-negative value, if the value is less than 0, set it to 0 and set the time slot value of the corresponding beam to 0.
Step 3: updating dual variables iterative. The m update operator can be expressed as equation (12), the update operato l can be expressed as equation (13), the update operator i  can be expressed as equation (14). Step2: use formula (9) to get the time slot value of each point beam; Step3: use formula (11) to get the power value of each point beam; Step4: use formula (12), formula (13) and formula (14) to update the nonnegative dual variables m , l and i  iteratively, if the conditions are satisfied at the same time, then the algorithm terminates, otherwise it jumps to the Step 2 for operation.

Parameter Settings
The proposed FTPA algorithm considering interbeam interference is simulated and compared with the traditional FTA( flexible time slot allocation) and FPA( flexible power allocation) performance.The simulation was carried out using Matlab R2018a environment. Parameter settings required for simulationare set: the relevant parameters of the multi-beam satellite system are given in table 1. Assuming that the normalized noise spectral density coefficient

Algorithm Evaluation Parameters
Total system capacity total U : the sum of the actual capacity of each beam is defined as: Error between beam demand and actual distribution capacity i e : the capacity allocated to each beam by the system and the actual demand for that beam are made second-order difference, which is defined as:

Analysis of Results
It can be seen from figure 3 that the channel capacity obtained by the beam is not only related to the demand of the beam but also to the current channel environment of the beam. Through the comparison of beam 3, beam 4 and beam 5, it can be found that when the service requirements of the beams are the same but the channel environments are different, the three algorithms assign higher channel capacity to the beams with better channel environments. When the channel environment of the beams are the same, but the service demands are different, the three algorithms will allocate the larger channel capacity to the beam with the larger service demand.
Channel capacity obtained by each beam(Mbit/s) Figure 3. Channel capacity obtained by each point beam under three distribution modes. Comparing the three algorithms, the beam allocation capacity of the proposed algorithm is higher for the beam with better channel conditions and higher service demand than the other two algorithms. In other words, under the proposed algorithm, the beam with lower service demand can obtain smaller capacity, the beam with higher service demand can obtain larger capacity similarly. It is more in line with the real situation of the communication.
The total system amount of each algorithm is calculated as equation (16). Total channel capacity of different algorithms are shown in figure 4. Compared with the two traditional algorithms, FTPA improves the total capacity of the system to a certain extent.  Figure 4. Total Channel Capacity of Different Algorithms. Error between beam demand and actual distribution capacity of each algorithm is calculated as equation (17). Figure 5 shows the error value between the demand for each beam and the allocation of the system under different algorithms. It can be seen that because the channel condition of beam 5 is poor, FTPA allocates less resources for it during allocation. Therefore, the error value is relatively large. For most other beams, the error value of the FTPA is smaller than that of the traditional two algorithms, which improves the fairness of system resource allocation to a certain extent.
The error value between the demand and allocation of each beam(1e16) Figure 5. Error values between beam demand and actual distribution capacity under different algorithms. Figure 6. Three algorithms accumulate error values. Figure 6 shows the accumulated error values of the three algorithms. We can get the following conclusion: the cumulative error value of FTPA is smaller than the other two algorithms, which proves that the algorithm makes the resource allocation of the system more balanced and reasonable.

Conclusion
Aiming at the resource allocation problem of multi-beam satellite communication system, this paper proposes the FTPA algorithm considering interference and considering the channel environment of the beam. Using the total capacity of the system and the fairness of communication as the basis of evaluation, FTPA is compared with the classical distribution algorithms. It is shown that FTPA improves the total capacity of the system and the fairness between the beams to a certain extent, and the utilization ratio of resources is higher and the performance is better.