A high-orbit and low-orbit satellite beam-hopping adjustment method based on service queue

Abstract

The present invention discloses a high-orbit satellite beam hopping adjustment method based on a service queue, and relates to the field of high-orbit broadband satellite communications. The present invention designs a forward link physical layer structure and a location area selection method; the data volume cache state, delay state, and link throughput attributes of different location areas are processed and calculated to obtain the attribute values ​​of the relative transmission rate, relative cache delay, and relative packet loss rate that affect the transmission performance; and the attribute weights that affect the transmission performance are calculated according to the scenario model; the attribute values ​​and weights of the relative transmission rate, relative cache delay, and relative packet loss rate are combined, and the optimal location area for each time slot is calculated through a weighted greedy algorithm, so as to perform real-time and flexible location area selection control, and optimize the service satisfaction and improve the transmission link performance.

Description

Technical Field

[0001] The present invention relates to the field of high-orbit and low-orbit broadband satellite communications, and in particular to a high-orbit and low-orbit satellite beam hopping adjustment method based on a service queue. Background Art

[0002] Satellite communication systems are constrained by launch costs and technical levels. The number of satellites and the range of satellite-borne beams are limited. In order to increase the coverage area and improve the transmission capacity to adapt to the uneven distribution of ground user business needs, the most widely used technology is beam hopping. This technology dynamically allocates satellite-borne communication resources by selecting different location areas in different time slots, thereby improving the resource utilization of satellite communication systems. Different location area adjustment methods will affect different transmission performance indicators, thereby adapting to application scenarios with different transmission requirements.

[0003] Most of the beam hopping location area selection methods studied at present mainly optimize a certain transmission performance, but this method cannot adapt to various application scenarios in actual applications. In the few methods that study multiple transmission performance optimization methods, since different transmission indicators are coupled and mutually exclusive, the weights of transmission indicators are not clearly defined according to the business needs of the application scenarios. Instead, a simple compromise method is used, and the calculation complexity is high. In practice, it cannot flexibly adapt to the changing satellite channels. Summary of the invention

[0004] In view of this, the present invention proposes a high-orbit satellite beam hopping adjustment method based on a service queue. The method establishes a service satisfaction model, obtains the weights of different location areas according to the statistical service demand attributes, and selects the local optimal solution through a weighted greedy algorithm, thereby selecting the optimal location area; the system transmission performance is improved, the transmission efficiency is improved, and different service demand scenarios can be flexibly switched, which is suitable for fast and flexible high-orbit satellite communication systems.

[0005] In order to achieve the above object, the technical solution adopted by the present invention is as follows:

[0006] A high-orbit satellite beam hopping adjustment method based on a service queue is used for high-orbit satellites to select a location area for a forward link, comprising the following steps:

[0007] Step S1, designing a superframe structure for a forward TDM burst channel, wherein the superframe structure includes a plurality of time slots of fixed length, and the time slot resources include a broadcast control burst and a service sharing burst;

[0008] Among them, in a superframe, if there are broadcast control bursts and service sharing bursts at the same time, the broadcast control burst is sent first;

[0009] Step S2, in the previous time slot of the initial forward link communication and the last time slot in each superframe, obtain the carrier rate of each location area in the next superframe period. If the carrier rate of a certain location area needs to be adjusted, or there is a newly connected location area, or there is a newly connected terminal in a certain location area, then the latest carrier rate is sent to the corresponding location area through a broadcast control burst in the next superframe period, otherwise all the next superframe period is a service sharing burst;

[0010] Step S3, in each superframe, for each time slot from the previous time slot of the service sharing burst to the second to last time slot of the service sharing burst, the relative transmission rate, relative cache delay and relative packet loss rate of each location area are calculated, and the service satisfaction result of each location area is calculated based on the relative transmission rate, relative cache delay and relative packet loss rate of each location area in combination with the weighted greedy algorithm, and the location area with the largest service satisfaction result is selected as the location area selected for the forward link in the next time slot, and beam hopping is performed in the time slot gap to complete the high and low orbit satellite beam hopping adjustment based on the service queue.

[0011] Furthermore, in step S1, for the forward TDM burst channel, a superframe structure is designed to include 100 time slots, each time slot is fixed at 0.5ms, one broadcast control burst occupies 5 time slots, and one superframe includes at most 2 broadcast control bursts; each time slot in the service sharing burst corresponds to a location area; the broadcast control burst adopts a fixed carrier rate, and the carrier rate of each time slot in the service sharing burst is consistent with the carrier rate of the selected location area.

[0012] Furthermore, in step S2, the latest carrier rate is sent to the corresponding location area through the broadcast control burst in the next superframe period, wherein at most two location areas are selected in each superframe period, and the latest carrier rate is sent to the corresponding location area through the broadcast control burst, and each location area occupies one broadcast control burst. If a location area does not occupy the broadcast control burst in a superframe period, then the carrier rate of the location area continues to be used in the previous superframe period.

[0013] Furthermore, the specific method of calculating the relative transmission rate, relative buffer delay and relative packet loss rate of each location area in step S3 is:

[0014] Step S301a, for the data cache area corresponding to the mth location area, the total amount of statistical data cache is calculated The amount of data that has been cached for i time slots , where m=1,2,3,......,i=1,2,......,th,th is the maximum buffer time slot length in the data buffer area, ,Will Denote as the amount of data to be discarded in the mth location area;

[0015] Step S302a, calculating the maximum throughput of the mth location area :

[0016] ;

[0017] in, is the carrier rate of the mth location area; represents the modulation mode variable, The value of is as follows: If the data in the mth location area adopts bpsk modulation, then =1; if the data in the mth location area adopts qpsk modulation, then =2; if the data in the mth location area adopts 8psk modulation, then =3; if the data of the mth location area adopts 16Apsk modulation mode, then =4; is the data bit rate of the mth location area;

[0018] Step S303a: and The smaller value of is recorded as the transmission rate of the mth location area, and the transmission rate of the mth location area is calculated by dividing the transmission rate of all location areas by the sum of the transmission rates, and the calculation result is recorded as the relative transmission rate of the mth location area. ;

[0019] Step S304a, calculating the average buffering delay of the mth location area , and calculate the average cache delay of the mth location area divided by the sum of the average cache delays of all location areas, and record the calculation result as the relative cache delay of the mth location area ;

[0020] Step S305a, calculate the result of dividing the amount of data to be discarded in the mth location area by the sum of the amount of data to be discarded in all location areas, and record the calculation result as the relative packet loss rate of the mth location area .

[0021] Furthermore, in step S3, based on the relative transmission rate, relative buffer delay and relative packet loss rate of each location area combined with the weighted greedy algorithm, the specific method of calculating the service satisfaction result of each location area is:

[0022] Step S301b, classifying the service types into high bandwidth demand service, low latency demand service and high reliability demand service, setting weights for the relative transmission rate, relative buffer delay and relative packet loss rate corresponding to the three types of services, respectively, and the sum of the weights of the relative transmission rate, relative buffer delay and relative packet loss rate corresponding to each type of service is 1;

[0023] Step S302b, for the data cache area corresponding to the mth location area, count the number of cached data packets and the service type corresponding to each data packet, calculate the average weight of the relative transmission rate corresponding to all data packets, and record it as the relative transmission rate weight of the mth location area ; Calculate the average weight of the relative cache delay corresponding to all data packets, and record it as the weight of the relative cache delay of the mth location area ; Calculate the average weight of the relative packet loss rate corresponding to all data packets, and record it as the weight of the relative packet loss rate of the mth location area ;

[0024] Step S303b, calculating the service satisfaction result of the mth location area :

[0025] .

[0026] Due to the adoption of the above technical solution, the beneficial effects of the present invention compared with the prior art are:

[0027] 1. The present invention takes into account a variety of attributes that affect transmission performance when selecting location areas. Different transmission performances are weighted differently according to different business type requirements. The optimal solution is found each time through a greedy algorithm, thereby improving the system transmission performance and transmission efficiency. It can also flexibly switch between different business demand scenarios to achieve optimal business satisfaction.

[0028] 2. The present invention uses a weighted greedy algorithm, which can fully consider the transmission performance index and the business satisfaction model, thereby maximizing the transmission performance and business satisfaction. In addition, the algorithm is relatively simple to implement, and the selection of the location area can be completed in a short time, which is more suitable for fast and flexible high and low orbit satellite communication systems. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] Figure 1 Schematic diagram of a superframe structure in an embodiment of the present invention.

[0030] Figure 2 The present invention is a flowchart of a high-orbit and low-orbit satellite beam hopping adjustment method based on a service queue in an embodiment of the present invention. DETAILED DESCRIPTION

[0031] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0032] A high-orbit satellite beam hopping adjustment method based on a service queue is used for high-orbit satellites to select a location area for a forward link, comprising the following steps:

[0033] Step S1, designing a superframe structure for a forward TDM burst channel, wherein the superframe structure includes a plurality of time slots of fixed length, and the time slot resources include a broadcast control burst and a service sharing burst;

[0034] Among them, in a superframe, if there are broadcast control bursts and service sharing bursts at the same time, the broadcast control burst is sent first;

[0035] Step S2, such as Figure 2 As shown, in the previous time slot of the initial forward link communication and the last time slot in each superframe, the carrier rate of each location area in the next superframe period is obtained. If the carrier rate of a certain location area needs to be adjusted, or there is a newly connected location area, or there is a newly connected terminal in a certain location area, the latest carrier rate is sent to the corresponding location area through the broadcast control burst in the next superframe period, otherwise all the next superframe period is service sharing burst;

[0036] Step S3, such as Figure 2 As shown, in each superframe, for each time slot from the previous time slot of the service sharing burst to the second to last time slot of the service sharing burst, the relative transmission rate, relative cache delay and relative packet loss rate of each location area are calculated, and the service satisfaction result of each location area is calculated based on the relative transmission rate, relative cache delay and relative packet loss rate of each location area in combination with the weighted greedy algorithm, and the location area with the largest service satisfaction result is selected as the location area selected for the forward link in the next time slot, and beam hopping is performed in the time slot gap to complete the high and low orbit satellite beam hopping adjustment based on the service queue.

[0037] Furthermore, in step S1, for the forward TDM burst channel, a superframe structure is designed to include 100 time slots, each time slot is fixed at 0.5ms, one broadcast control burst occupies 5 time slots, and one superframe includes at most 2 broadcast control bursts; each time slot in the service sharing burst corresponds to a location area; the broadcast control burst adopts a fixed carrier rate, and the carrier rate of each time slot in the service sharing burst is consistent with the carrier rate of the selected location area.

[0038] Furthermore, in step S2, the latest carrier rate is sent to the corresponding location area through the broadcast control burst in the next superframe period, wherein at most two location areas are selected in each superframe period, and the latest carrier rate is sent to the corresponding location area through the broadcast control burst, and each location area occupies one broadcast control burst. If a location area does not occupy the broadcast control burst in a superframe period, then the carrier rate of the location area continues to be used in the previous superframe period.

[0039] Specifically, Figure 1 As shown, in this embodiment, there are two location areas that need to update the carrier rate, so two broadcast control bursts are occupied, that is, time slots 1 to 10 are broadcast control bursts; time slots 11 to 100 are service sharing bursts; if only one location area needs to update the carrier rate, one broadcast control burst is occupied, that is, time slots 1 to 5 are broadcast control bursts, and time slots 6 to 100 are service sharing bursts; if no location area needs to update the carrier rate, there is no broadcast control burst, and time slots 1 to 100 are all service sharing bursts; when the latest carrier rate is sent to the corresponding location area through the broadcast control burst, the high and low orbit satellites are aimed at the location area, and the terminal in the corresponding location area adjusts the carrier receiving rate after receiving the information, receives the modulation and coding mode of the service information at the receiving rate configured by the broadcast control burst in the corresponding time slot of the service sharing burst, and adaptively receives the service information according to the modulation and coding mode.

[0040] Furthermore, the specific method of calculating the relative transmission rate, relative buffer delay and relative packet loss rate of each location area in step S3 is:

[0041] Step S301a, for the data cache area corresponding to the mth location area, the total amount of statistical data cache is calculated The amount of data that has been cached for i time slots , where m=1,2,3,......,i=1,2,......,th,th is the maximum buffer time slot length in the data buffer area, ,Will Denote as the amount of data to be discarded in the mth location area;

[0042] Step S302a, calculating the maximum throughput of the mth location area :

[0043] ;

[0044] in, is the carrier rate of the mth location area; represents the modulation mode variable, The value of is as follows: If the data in the mth location area adopts bpsk modulation, then =1; if the data in the mth location area adopts qpsk modulation, then =2; if the data in the mth location area adopts 8psk modulation, then =3; if the data of the mth location area adopts 16Apsk modulation mode, then =4; is the data bit rate of the mth location area;

[0045] Step S303a: and The smaller value of is recorded as the transmission rate of the mth location area, and the transmission rate of the mth location area is calculated by dividing the transmission rate of all location areas by the sum of the transmission rates, and the calculation result is recorded as the relative transmission rate of the mth location area. ;

[0046] Step S304a, calculating the average buffering delay of the mth location area , and calculate the average cache delay of the mth location area divided by the sum of the average cache delays of all location areas, and record the calculation result as the relative cache delay of the mth location area ;

[0047] Step S305a, calculate the result of dividing the amount of data to be discarded in the mth location area by the sum of the amount of data to be discarded in all location areas, and record the calculation result as the relative packet loss rate of the mth location area .

[0048] Furthermore, in step S3, based on the relative transmission rate, relative buffer delay and relative packet loss rate of each location area combined with the weighted greedy algorithm, the specific method of calculating the service satisfaction result of each location area is:

[0049] Step S301b, classifying the service types into high bandwidth demand service, low latency demand service and high reliability demand service, setting weights for the relative transmission rate, relative buffer delay and relative packet loss rate corresponding to the three types of services, respectively, and the sum of the weights of the relative transmission rate, relative buffer delay and relative packet loss rate corresponding to each type of service is 1;

[0050] Specifically, in this embodiment, the weight of the relative transmission rate of the high bandwidth demand service is 60%, the weight of the relative cache delay is 20%, and the weight of the relative packet loss rate is 20%; the weight of the relative transmission rate of the low delay demand service is 20%, the weight of the relative cache delay is 60%, and the weight of the relative packet loss rate is 20%; the weight of the relative transmission rate of the high reliability demand service is 20%, the weight of the relative cache delay is 20%, and the weight of the relative packet loss rate is 60%.

[0051] Step S302b, for the data cache area corresponding to the mth location area, count the number of cached data packets and the service type corresponding to each data packet, calculate the average weight of the relative transmission rate corresponding to all data packets, and record it as the relative transmission rate weight of the mth location area ; Calculate the average weight of the relative cache delay corresponding to all data packets, and record it as the weight of the relative cache delay of the mth location area ; Calculate the average weight of the relative packet loss rate corresponding to all data packets, and record it as the weight of the relative packet loss rate of the mth location area ;

[0052] Step S303b, calculating the service satisfaction result of the mth location area :

[0053] .

[0054] In summary, the present invention designs a forward link physical layer structure and a location area selection method; the data volume cache status, delay status, and link throughput attributes of different location areas are processed and calculated to obtain the attribute values ​​of relative transmission rate, relative cache delay, and relative packet loss rate that affect the transmission performance; and the attribute weights that affect the transmission performance are calculated based on the scenario model; the attribute values ​​and weights of the relative transmission rate, relative cache delay, and relative packet loss rate are combined, and the optimal location area for each time slot is calculated through a weighted greedy algorithm, so as to perform real-time and flexible location area selection control, thereby optimizing business satisfaction and improving transmission link performance.

[0055] Those skilled in the art will appreciate that the embodiments described are intended to help readers understand the principles of the present invention, and should be understood that the scope of protection of the present invention is not limited to the embodiments described. For those skilled in the art, the present invention may have various changes and variations. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of the claims of the present invention.

Claims

1. A high-orbit satellite beam hopping adjustment method based on a service queue, used for high-orbit satellites to select a location area for a forward link, characterized in that: The steps include: Step S1, designing a superframe structure for a forward TDM burst channel, wherein the superframe structure includes a plurality of time slots of fixed length, and the time slot resources include a broadcast control burst and a service sharing burst; The superframe structure includes 100 time slots, each time slot is fixed at 0.5ms, one broadcast control burst occupies 5 time slots, and one superframe includes at most 2 broadcast control bursts; each time slot in the service sharing burst corresponds to a location area; the broadcast control burst uses a fixed carrier rate, and the carrier rate of each time slot in the service sharing burst is consistent with the carrier rate of the selected location area; In a superframe, if there are both broadcast control bursts and service sharing bursts, the broadcast control bursts are sent first; Step S2, in the previous time slot of the initial forward link communication and the last time slot in each superframe, obtain the carrier rate of each location area in the next superframe period. If the carrier rate of a certain location area needs to be adjusted, or there is a newly connected location area, or there is a newly connected terminal in a certain location area, then the latest carrier rate is sent to the corresponding location area through a broadcast control burst in the next superframe period, otherwise all the next superframe period is a service sharing burst; Step S3, in each superframe, for each time slot from the previous time slot of the service sharing burst to the second to last time slot of the service sharing burst, the relative transmission rate, relative buffer delay and relative packet loss rate of each location area are calculated: Step S301a, for the data cache area corresponding to the mth location area, the total amount of statistical data cache is calculated The amount of data that has been cached for i time slots , where m=1,2,3,......,i=1,2,......,th,th is the maximum buffer time slot length in the data buffer area, ,Will Denote as the amount of data to be discarded in the mth location area; Step S302a, calculating the maximum throughput of the mth location area : ； in, is the carrier rate of the mth location area; represents the modulation mode variable, The value of is as follows: If the data in the mth location area adopts bpsk modulation, then =1; if the data in the mth location area adopts qpsk modulation, then =2; if the data in the mth location area adopts 8psk modulation, then =3; if the data of the mth location area adopts 16Apsk modulation mode, then =4; is the data bit rate of the mth location area; Step S303a: and The smaller value of is recorded as the transmission rate of the mth location area, and the transmission rate of the mth location area is calculated by dividing the transmission rate of all location areas by the sum of the transmission rates, and the calculation result is recorded as the relative transmission rate of the mth location area. ; Step S304a, calculating the average buffering delay of the mth location area , and calculate the average cache delay of the mth location area divided by the sum of the average cache delays of all location areas, and record the calculation result as the relative cache delay of the mth location area ; Step S305a, calculate the result of dividing the amount of data to be discarded in the mth location area by the sum of the amount of data to be discarded in all location areas, and record the calculation result as the relative packet loss rate of the mth location area ; Based on the relative transmission rate, relative buffer delay and relative packet loss rate of each location area combined with the weighted greedy algorithm, the service satisfaction result of each location area is calculated: Step S301b, classifying the service types into high bandwidth demand service, low latency demand service and high reliability demand service, setting weights for the relative transmission rate, relative buffer delay and relative packet loss rate corresponding to the three types of services, respectively, and the sum of the weights of the relative transmission rate, relative buffer delay and relative packet loss rate corresponding to each type of service is 1; Step S302b, for the data cache area corresponding to the mth location area, count the number of cached data packets and the service type corresponding to each data packet, calculate the average weight of the relative transmission rate corresponding to all data packets, and record it as the relative transmission rate weight of the mth location area ; Calculate the average weight of the relative cache delay corresponding to all data packets, and record it as the weight of the relative cache delay of the mth location area ; Calculate the average weight of the relative packet loss rate corresponding to all data packets, and record it as the weight of the relative packet loss rate of the mth location area ; Step S303b, calculating the service satisfaction result of the mth location area : ； The location area with the largest service satisfaction result is selected as the location area selected for the forward link in the next time slot, and beam hopping is performed in the time slot gap to complete the high-orbit and low-orbit satellite beam hopping adjustment based on the service queue.

2. According to the method for adjusting high and low orbit satellite beam hopping based on service queues in claim 1, it is characterized in that: In step S2, the latest carrier rate is sent to the corresponding location area through the broadcast control burst in the next superframe period, wherein at most two location areas are selected in each superframe period, and the latest carrier rate is sent to the corresponding location area through the broadcast control burst, and each location area occupies one broadcast control burst. If a location area does not occupy the broadcast control burst in a superframe period, then the carrier rate of the location area in the previous superframe period will be continued.

Images