Wave position division method and device, electronic equipment, storage medium and program product

Abstract

The invention provides a wave position division method and device, electronic equipment, a storage medium and a program product, and relates to the technical field of communication. According to the method, wave position division is carried out according to the position of the terminal, so that the wave position pointed by the service wave beam is the position where the terminal gathers, the situation that the wave beam is distributed for service for the position without the terminal is avoided, and the resource utilization rate of satellite communication and the overall efficiency of a satellite system are improved.

Description

Technical Field

[0001] The present application relates to the field of communication technologies, and in particular, to a method, device, electronic device, storage medium, and program product for wave position division. Background Art

[0002] Currently, low-earth orbit satellite systems mainly adopt a beam coverage scheme based on geographical location. According to the coverage range and the number of beams of low-earth orbit satellites, the coverage range is divided into different beam coverage areas. When scheduling beams, each beam polls and scans the beam coverage area. However, if there is only one terminal in a certain coverage area, the low-earth orbit satellite will also schedule the beam to serve for a long time for data communication, which results in the underutilization of satellite resources and thus reduces the overall efficiency of the system. Summary of the Invention

[0003] The purpose of the embodiments of the present application is to provide a method, device, electronic device, storage medium, and program product for wave position division to improve the problem that the existing wave position division method fails to fully utilize beam resources, thereby reducing the overall efficiency of the system.

[0004] In a first aspect, the embodiments of the present application provide a method for wave position division, and the method includes: Obtain the position information of each terminal within the satellite coverage range; Divide each terminal according to the position information of each terminal to obtain multiple divided terminal position ranges; Determine the wave positions corresponding to the service beams according to the multiple terminal position ranges.

[0005] In the above implementation process, wave position division is performed according to the position of the terminal, so that the wave positions pointed by the service beams are where the terminals gather, avoiding the situation of allocating beams to serve positions without terminals, thereby improving the resource utilization rate of satellite communication and the overall efficiency of the satellite system.

[0006] Optionally, the determining the wave positions corresponding to the service beams according to the multiple terminal position ranges includes: Judge whether each terminal position range is within the scanning range of the service beam; If so, use the terminal position range as the wave position corresponding to the service beam; If not, continue to divide the terminal position range until the divided terminal position range is within the scanning range of the service beam.

[0007] In the above implementation process, by dividing the terminal position range into the scanning range of the service beam, the limited beam resources can be concentrated and allocated to the areas with dense users, which helps to improve the utilization rate of beam resources and enhance the overall capacity of the system.

[0008] Optionally, the judging whether each terminal position range is within the scanning range of the service beam includes: Obtaining a first parameter of the minimum circumscribed circle formed by each terminal position range, where the first parameter includes radius, diameter, area or circumference; Obtaining a second parameter of the minimum circumscribed circle formed by the scanning range of the service beam, where the second parameter includes radius, diameter, area or circumference; Judging whether each first parameter is less than or equal to the second parameter.

[0009] In the above implementation process, by calculating the parameters of the minimum circumscribed circles of the terminal position range and the scanning range, it is possible to accurately judge whether the terminal position range is within the scanning range through the comparison of the parameters.

[0010] Optionally, the determining the wave position corresponding to the service beam according to the multiple terminal position ranges includes: Judging whether each terminal position range is within the scanning range of the service beam; If so, taking this terminal position range as the wave position corresponding to the service beam; If not, allocating multiple service beams to this terminal position range so that the scanning range formed by the multiple service beams can cover this terminal position range.

[0011] In the above implementation process, by dividing the terminal position range into the scanning range of the service beam, the limited beam resources can be concentrated and allocated to the areas with dense users, which helps to improve the utilization rate of beam resources and enhance the overall capacity of the system.

[0012] Optionally, the dividing each terminal according to the position information of each terminal to obtain multiple divided terminal position ranges includes: Clustering each terminal according to the position information of each terminal to obtain multiple clustered terminal position ranges.

[0013] In the above implementation manner, through the clustering algorithm, terminals with close geographical locations can be grouped together to form multiple terminal position ranges. This means that each beam can cover more terminals, improving resource utilization.

[0014] Optionally, during the clustering process, the cluster centers are determined according to the distribution of the location information of each terminal. In this way, the actual distribution of the terminals can be truly reflected, making the clustering result more accurate, thereby improving the utilization rate of beam resources and reducing unnecessary coverage areas.

[0015] Optionally, the obtaining the location information of each terminal within the satellite coverage area includes: Sending broadcast system information to each terminal within the satellite coverage area through a signaling beam; Receiving the location information fed back by each terminal according to the broadcast system information.

[0016] In the above implementation process, the location information of the terminal is obtained through the random access process, so that the wave position can be accurately divided according to the actual position of the terminal.

[0017] In a second aspect, an embodiment of the present application provides a wave position dividing device, and the device includes: A location information obtaining module, configured to obtain the location information of each terminal within the satellite coverage area; A dividing module, configured to divide each terminal according to the location information of each terminal to obtain a plurality of divided terminal location ranges; A wave position determining module, configured to determine the wave positions corresponding to the service beams according to the plurality of terminal location ranges.

[0018] In a third aspect, an embodiment of the present application provides an electronic device, including a processor and a memory, where the memory stores computer-readable instructions, and when the computer-readable instructions are executed by the processor, the steps in the method provided in the first aspect above are run.

[0019] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps in the method provided in the first aspect above are run.

[0020] In a fifth aspect, an embodiment of the present application provides a computer program product, including computer program instructions, and when the computer program instructions are read and run by a processor, the steps in the method provided in the first aspect above are executed.

[0021] Other features and advantages of the present application will be described in the subsequent specification, and part of them will become obvious from the specification, or be understood by implementing the embodiments of the present application. The objectives and other advantages of the present application can be achieved and obtained through the structures specifically pointed out in the written specification, claims, and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] To more clearly illustrate the technical solutions of the embodiments of the present application, the accompanying drawings required for the embodiments of the present application will be briefly introduced below. It should be understood that the following drawings only show some embodiments of the present application and should not be regarded as limiting the scope. For those of ordinary skill in the art, without creative efforts, other related drawings can also be obtained based on these drawings.

[0023] Figure 1 It is a flowchart of a wave position division method provided by an embodiment of the present application; Figure 2 It is a schematic diagram of the distribution of wave positions provided by an embodiment of the present application; Figure 3 It is a structural block diagram of a wave position division device provided by an embodiment of the present application; Figure 4 It is a schematic diagram of the structure of an electronic device for executing the wave position division method provided by an embodiment of the present application. Specific embodiments

[0024] The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present application.

[0025] It should be noted that the terms "system" and "network" in the embodiments of the present invention can be used interchangeably. "Multiple" means two or more. In view of this, "multiple" in the embodiments of the present invention can also be understood as "at least two". "And / or" describes the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist simultaneously, and B exists alone. In addition, the character " / " generally represents an "or" relationship between the associated objects before and after, unless otherwise specified.

[0026] It should also be noted that all actions of obtaining signals, information, or data in the present application are carried out on the premise of complying with the corresponding data protection regulations and policies of the country where the location is located and obtaining the authorization of the owner of the corresponding device.

[0027] An embodiment of the present application provides a wave position division method. The method obtains the position information of each terminal within the satellite coverage range, then divides each terminal according to the position information of each terminal to obtain multiple divided terminal position ranges, and determines the wave positions corresponding to the service beams according to the multiple terminal position ranges. In this way, the wave positions can be flexibly divided according to the positions of the terminals, so that the wave positions pointed by the service beams are where the terminals gather, avoiding the situation of allocating beams for service to positions without terminals, thereby improving the resource utilization rate of satellite communication and the overall efficiency of the satellite system.

[0028] Please refer toFigure 1 , Figure 1 is a flowchart of a method for wave position division provided by an embodiment of this application. The method includes the following steps: Step S110: Obtain the location information of each terminal within the satellite coverage range.

[0029] In a satellite communication system, the coverage range of each satellite can be determined according to the relevant parameters of the satellite. The satellite coverage range refers to the range of the ground wave position corresponding to the satellite at a certain position. In some embodiments, during the flight of the satellite, the ground station can send the ground position range information corresponding to its coverage range to the satellite in real time. For example, when the satellite flies to a certain position at a certain moment, the satellite can request the coverage range information from the ground station. After receiving the request, the ground station can determine the coverage range corresponding to the satellite according to the current position of the satellite, and then send the ground position range corresponding to the coverage range to the satellite. It can be understood that the satellite corresponds to different coverage ranges at different positions, and the corresponding relationship can be preset and stored in the ground station. Of course, the satellite can also store this corresponding relationship, and the satellite can determine the current coverage range of the satellite according to the current position.

[0030] After determining the current coverage range of the satellite, the location information of each terminal within this coverage range can be obtained.

[0031] In some embodiments, the satellite can combine with a satellite navigation system to obtain the locations of each terminal under its coverage range. These navigation systems send encoded radio signals to ground terminals. After receiving the signals, the terminals can calculate their own locations using the signal propagation time and the satellite ephemeris information and report them to the navigation system. In this way, the satellite can obtain the location information of each terminal from the navigation system.

[0032] In some other embodiments, the satellite can also obtain the location of the terminal through the interaction between the ground station and the terminal. For example, the ground station sends inquiry information to the terminal. After the terminal responds, the ground station calculates the location of the terminal according to the signal propagation time and the feedback information of the terminal, and feeds it back to the satellite. Then the satellite can obtain the location information of the terminal.

[0033] Or, after the terminal accesses the satellite network, it can regularly report its own location information to the satellite.

[0034] In some other embodiments, broadcast system information can also be sent to each terminal within the satellite coverage range through signaling beams, and then the location information fed back by each terminal according to the broadcast system information is received.

[0035] Among them, the signaling beam is a dedicated beam in the satellite communication system for broadcasting system information and control signaling, which carries the basic information required for communication between the satellite and the terminal, including time synchronization information, frequency calibration parameters, access control parameters, etc.

[0036] The satellite will broadcast the signaling beam periodically at a preset time interval. For the signaling beam, the satellite has pre-divided multiple wave positions corresponding to the signaling beam according to its coverage range and the scanning range of the signaling beam. When broadcasting the signaling beam, it will periodically poll each wave position to send broadcast system information. After the terminal is powered on or enters the satellite coverage area, it will search for the signaling beam of the satellite and achieve time synchronization by receiving the synchronization signal.

[0037] The terminal will initiate a random access process under conditions such as state changes (such as power-on, wake-up), location changes (such as beam handover, satellite handover), network state changes (such as load balancing, system message update), communication requirements (such as data transmission, emergency call), etc. The terminal initiates random access by detecting the broadcast system information of the signaling beam. Specifically, the terminal can construct a random access request according to the access parameters in the broadcast system information. The terminal carries its own geographical location information in the random access request, which can be obtained through the positioning module on the terminal, and then sends the random access request to the satellite. The satellite obtains the location information therein through the random access request interface captured by the terminal.

[0038] That is, the satellite can obtain the location information of each terminal through the random access process of each terminal within its coverage area.

[0039] Step S120: Divide each terminal according to the location information of each terminal to obtain multiple divided terminal location ranges.

[0040] After the satellite obtains the location information of each terminal, it can divide each terminal according to the location information, that is, divide each terminal into multiple terminal location ranges. Each terminal location range can include multiple terminals, so that the locations where terminals exist within the satellite coverage area can be divided.

[0041] Step S130: Determine the wave positions corresponding to the service beam according to the multiple terminal location ranges.

[0042] Among them, the service beam refers to the beam used by the satellite to provide actual data transmission services to the terminal. Different from the signaling beam, the service beam is mainly used to carry user data (such as voice, video, text information, etc.). The coverage range of the service beam is usually smaller and more precise than that of the signaling beam because the service beam needs to concentrate energy to improve data transmission efficiency and energy.

[0043] After obtaining multiple terminal position ranges through division, the multiple terminal position ranges can be determined as the wave positions corresponding to the service beams. For example, if N terminal position ranges are obtained through division, these N terminal position ranges can be determined as the N wave positions corresponding to the service beams, as Figure 2 shown.

[0044] After determining the wave positions corresponding to the service beams, the satellite can schedule the service beams according to the determined wave positions, that is, adjust the pointing and resource allocation of the service beams, so that the service beams can perform polling scans on each wave position (if the number of service beams is less than the number of wave positions). Of course, if the number of service beams is greater than the number of wave positions, one wave position can be scanned by one service beam to achieve service interaction between the satellite and each terminal within the wave position.

[0045] In the above implementation process, wave position division is performed according to the location of the terminal, so that the wave positions pointed to by the service beams are where the terminals gather, avoiding the situation of allocating beams to serve positions without terminals, thereby improving the resource utilization rate of satellite communication and the overall efficiency of the satellite system.

[0046] Based on the above embodiments, since the obtained terminal position ranges may not match the scanning range of the service beams, in the method of determining the wave positions corresponding to the service beams, it is possible to first determine whether each terminal position range is within the scanning range of the service beam. If so, the terminal position range is used as the wave position corresponding to the service beam. If not, the terminal position range is further divided until the divided terminal position range is within the scanning range of the service beam.

[0047] Among them, the scanning range of the service beam is related to the relevant configuration of the satellite, such as related to the configured beam width of the service beam.

[0048] If the terminal position range is within the scanning range of the service beam, it indicates that the terminal position range can be completely covered by the service beam, so the terminal position range can be used as the wave position corresponding to the service beam. If the terminal position range is not within the scanning range of the service beam, it indicates that the terminal position range cannot be completely covered by the service beam. At this time, the terminal position range can be further divided, for example, further divided into multiple terminal position ranges until the divided terminal position range is within the scanning range of the service beam.

[0049] In some embodiments, each terminal position range contains some terminals with similar positions. The boundary of the terminal position range can be the minimum circumscribed circle, minimum circumscribed ellipse, minimum circumscribed rectangle, etc. The scanning range of the service beam can be circular, elliptical, etc. Therefore, it is possible to determine whether the terminal position range is within the scanning range of the service beam by determining whether the scanning range of the service beam can cover the boundary of the terminal position range.

[0050] In the method of further dividing the terminal position range, a recursive division method can be adopted. For example, first divide the terminal position range into two position ranges, and then determine whether these two position ranges are respectively within the scanning range of the service beam. If so, these two position ranges are respectively used as the wave positions of the service beam. If not, further division is continued until the condition that the position range is within the scanning range of the service beam is met, and then the division stops.

[0051] In the above implementation process, by dividing the terminal position range into the scanning range of the service beam, the limited beam resources can be concentrated and allocated to the areas with dense users, which helps to improve the utilization rate of beam resources and enhance the overall capacity of the system.

[0052] Based on the above embodiments, when determining whether each terminal position range is within the scanning range of the service beam, obtain the first parameter of the minimum circumscribed circle formed by each terminal position range. The first parameter may include radius, diameter, area, or circumference, etc. Then obtain the second parameter of the minimum circumscribed circle formed by the scanning range of the service beam. The second parameter may also include radius, diameter, area, or circumference, etc. Then determine whether the first parameter is less than or equal to the second parameter.

[0053] Each of the divided terminal position ranges may not be a regular shape. For example, if it is divided according to a rectangle, then at this time, the first parameter of the minimum circumscribed circle formed by the terminal position range can be obtained. Here, the minimum circumscribed circle algorithm (such as the Welzl algorithm, etc.) can be used to calculate the minimum circumscribed circle of each terminal position range. The minimum circumscribed circle is the smallest circular area that contains all terminals within the terminal position range. After obtaining the minimum circumscribed circle, parameters such as the radius, diameter, area, or circumference of the minimum circumscribed circle can be calculated as the first parameter.

[0054] When determining the minimum circumscribed circle corresponding to the scanning range of the service beam, the detailed parameters of the service beam can be obtained from the satellite system, including information such as the shape, directivity, beam width, and scanning angle of the beam. Then, according to the parameters of the service beam, its scanning range can be determined. Its scanning range can be circular, elliptical, or an irregular polygon, etc. If the shape is circular, then the minimum circumscribed circle of its scanning range is its circle. If it is not circular, the minimum circumscribed circle algorithm can also be used to obtain its minimum circumscribed circle and calculate the corresponding second parameter, that is, radius, diameter, area, or circumference, etc.

[0055] When comparing the first parameter and the second parameter, the same parameters are compared. For example, if the first parameter includes radius R1, diameter D1, area S1, or circumference Y1, and the second parameter includes radius R2, diameter D2, area S2, or circumference Y2, then R1 is compared with R2, D1 and D2 are compared, S1 and S2 are compared, and Y1 and Y2 are compared. If R1 is less than or equal to R2, or D1 is less than or equal to D2, or S1 is less than or equal to S2, or Y1 is less than or equal to Y2, it is considered that the terminal position range is within the scanning range of the service beam; otherwise, it is considered that the terminal position range is not within the scanning range of the service beam.

[0056] In some other embodiments, the shape formed by the terminal position range can also be the minimum circumscribed ellipse, minimum circumscribed rectangle, etc., and the shape formed by the scanning range of the service beam can also be the minimum circumscribed ellipse and minimum circumscribed rectangle, etc. For the convenience of comparison, when determining the shapes formed by the terminal position range and the scanning range, the shapes of the two can be unified, such as both being the minimum circumscribed rectangle, etc. In this way, parameters such as the area, perimeter, or diagonal length of the minimum circumscribed rectangle can be compared to determine whether the terminal position range is within the scanning range. The specific comparison method is similar to the above method and will not be elaborated here.

[0057] In the above implementation process, by calculating the parameters of the minimum circumscribed circles of the terminal position range and the scanning range, it can be accurately determined whether the terminal position range is within the scanning range through the comparison of the parameters.

[0058] Based on the above embodiments, in other ways of determining the wave position corresponding to the service beam, it is also possible to first determine whether each terminal position range is within the scanning range of the service beam. If so, the terminal position range is used as the wave position corresponding to the service beam; if not, multiple service beams are allocated to the terminal position range so that the scanning ranges formed by the multiple service beams can cover the terminal position range.

[0059] Among them, the method of determining whether the terminal position range is within the scanning range of the service beam can refer to the relevant descriptions in the above embodiments and will not be repeated here.

[0060] In this implementation method, if the terminal position range is not within the scanning range of the service beam, it means that a single service beam cannot fully cover the terminal position range. In this case, multiple service beams can be allocated for the terminal position range. Here, the difference between the terminal position range and the scanning range can be compared. For example, the radius of the minimum circumscribed circle can be used. If the difference between the radius R1 of the minimum circumscribed circle of the terminal position range and the radius R2 of the minimum circumscribed circle of the scanning range is less than R2 and greater than 0, two service beams can be allocated for the terminal position range at this time. Of course, when specifically determining the number of service beams to be allocated, if R1 divided by R2 is divisible, the number of service beams is the quotient of R1 divided by R2; if R1 divided by R2 is not divisible, the number of service beams is the quotient of R1 divided by R2 plus one.

[0061] In this way, the total scanning range formed by multiple service beams can completely cover the terminal position range. When performing scanning, these multiple service beams of the satellite can all be directed to the terminal position range, and by adjusting the pointing angles of each service beam, different ranges within the terminal position range can be covered by each service beam, thereby achieving full coverage and enabling communication between the satellite and each terminal within the terminal position range.

[0062] In the above implementation process, by dividing the terminal position range into the scanning range of the service beam, the limited beam resources can be concentrated and allocated to areas with a high density of users, which helps to improve the utilization rate of beam resources and enhance the overall capacity of the system.

[0063] Based on the above embodiments, in the method of dividing each terminal to obtain multiple terminal position ranges, the terminals can be clustered according to the position information of each terminal to obtain multiple clustered terminal position ranges.

[0064] For example, the K-means clustering algorithm can be used to cluster multiple terminals. The specific implementation process is as follows: a. Initialize the clustering centers: Randomly select the position information of K terminals from all terminals as the initial clustering centers.

[0065] b. Calculate the distance from each terminal to the clustering centers: For each terminal, calculate its distances to all clustering centers.

[0066] c. Allocate each terminal to the nearest clustering center.

[0067] Allocate each terminal to the cluster corresponding to the nearest clustering center.

[0068] d. Recalculate the clustering centers: For each cluster, recalculate the mean position of all terminals within the cluster as the new cluster center, which is the average of the position information of all terminals in the cluster.

[0069] e. Determine whether to converge: If the positions of all cluster centers no longer change or the change is less than a preset threshold, the algorithm converges and the iteration stops.

[0070] If the cluster center has changed, return to step b to continue calculating the new cluster center and reassigning the terminals.

[0071] Repeat steps b to e. If the cluster center changes, continue to execute the above steps until the cluster center converges, that is, there is no significant change.

[0072] The clustering result is the position ranges of multiple terminals. If the position range of a certain terminal is not within the scanning range of the service beam, the position range of this terminal needs to be further clustered, that is, use the clustering algorithm to further divide this terminal position range into multiple subclasses until the ranges of all subclasses are within the scanning range of the service beam.

[0073] In practical applications, the positions of terminals may change dynamically. In this case, these terminals can be reclustered regularly to update the clustering result.

[0074] In some other embodiments, the DBSCAN (Density-Based Spatial Clustering of Applications with Noise) can also be used to cluster multiple terminals. This algorithm is suitable for processing clusters with noise and irregular shapes, can automatically discover clusters of any shape, and can effectively identify and process noise points. The specific implementation process of this clustering algorithm can refer to the implementation methods in related technologies and will not be described in detail here.

[0075] In the above implementation process, through the clustering algorithm, terminals with geographically close positions can be grouped together to form multiple terminal position ranges. This means that each beam can cover more terminals, improving resource utilization.

[0076] Based on the above embodiments, in the above method of clustering each terminal, during the clustering process, the cluster center can be determined according to the distribution of the position information of each terminal.

[0077] In this implementation, the mean and standard deviation of all terminals can be calculated to obtain the distribution range of these terminals. Generally, the distribution range is within the mean plus or minus 1 to 2 standard deviations. In this way, K points can be evenly selected as the initial clustering centers according to the distribution range. For example, equally spaced points within the data range can be selected.

[0078] In some other implementations, the terminals can also be divided into high-density areas and low-density areas according to the location information of the terminals, and then the initial clustering centers are selected from the high-density areas and low-density areas. The number of initial clustering centers selected in the high-density area can be greater than the number of initial clustering centers selected in the low-density area.

[0079] In some other implementations, the principal component analysis can also be performed on the location information of multiple terminals, and the location information of the terminals is projected onto the principal component direction. K points are evenly selected as the initial clustering centers on the principal component direction.

[0080] In some other implementations, a machine learning model can also be used to extract the initial clustering centers corresponding to the location information of multiple terminals. For example, the location information of multiple terminals can be input into the machine learning model, and multiple initial clustering centers are output through the machine learning model. During the training process, the machine learning model can learn the relationship between the distribution of the location information of a large number of terminals and the clustering centers. In this way, the clustering centers can be accurately predicted through the machine learning model. After that, the clustering algorithm is run. Since the initial clustering centers predicted by the machine learning model are relatively accurate, the clustering algorithm can converge quickly, improving the efficiency of terminal division.

[0081] Among them, the machine learning model can specifically be a deep learning model, such as a random forest model, a convolutional neural network model, a recurrent neural network model, a Transformer model, etc.

[0082] In the above implementation process, the clustering centers are determined according to the distribution of the terminals, so as to truly reflect the actual distribution of the terminals, making the clustering result more accurate, thereby improving the utilization rate of beam resources and reducing unnecessary coverage areas.

[0083] On the basis of the above embodiments, in the method of dividing each terminal, in order to simplify the division process, the terminals can also be divided according to the scanning range of the service beam. In the specific implementation process, the minimum circumscribed circle formed by these terminals can be determined first according to the position information of each terminal, that is, the area without terminals within the satellite coverage range is excluded, and then the minimum circumscribed circle is divided according to the scanning range. For example, starting from the center of the minimum circumscribed circle, the minimum circumscribed circle is divided into multiple sub-regions along a set direction. The diameter of each sub-region can be no more than the diameter of the scanning range. The sub-regions divided in this way can be used as the terminal position ranges and can be used as the wave positions corresponding to the service beams. If a certain terminal is located on the boundary of multiple sub-regions, the range of the sub-region can be appropriately expanded.

[0084] In some embodiments, if the number of terminals in the sub-region divided in this way is small, the sub-region can be merged with other sub-regions with a high terminal density, and then multiple service beams can be allocated to the merged sub-region.

[0085] In some embodiments, the terminal density in each sub-region can be calculated. If the number of terminals in a certain sub-region is too small, the boundary of the sub-region can be adjusted, such as merging with other sub-regions with a high terminal density as in the above solution.

[0086] In this solution, after determining the wave positions of the service beams, polling scheduling can be performed on these wave positions so that the terminals in each wave position can obtain services.

[0087] It can be understood that since the terminal positions may change, the satellite can periodically re-acquire the position information of each terminal within its coverage range, and then re-divide each terminal and re-determine the wave positions of the service beams. Or, when a terminal reports a new position, the wave positions of the service beams can be re-determined, so that the wave positions can be updated in a timely manner to improve the accuracy of scheduling the service beams.

[0088] In the above method of dividing multiple terminals according to the position information of the terminals, after multiple terminal position ranges have been divided by means such as clustering, they can be called multiple initial terminal position ranges. Considering the subsequent changes in the terminal positions, the target terminals at the boundary positions within each initial terminal position range can be determined first, and then the movement trajectories of these target terminals can be predicted. The initial terminal position ranges can be adjusted according to the movement trajectories. For example, it can be judged according to the movement trajectory whether the target terminal will move from the first initial terminal position range where the target terminal originally is to the second initial terminal position range within a set time period. If so, the first initial terminal position range and the second initial terminal position range are adjusted to obtain the finally adjusted terminal position ranges. Then, the wave positions corresponding to the service beams can be determined according to the finally obtained terminal position ranges.

[0089] Among them, being in the boundary position can be understood as the distance between the terminal and the boundary of the minimum circumscribed circle formed by the initial terminal position range being less than a set distance. Then, for the target terminals in the boundary position, the movement trajectories of these target terminals can be predicted. Here, by inputting the position information of these target terminals and the relevant parameter information of the terminal (such as the speed, acceleration, environmental parameters where the terminal is located, terminal type, etc.) into a deep learning model for prediction, the movement trajectories of these target terminals can be obtained.

[0090] For example, it can be determined whether the target terminal will move out of the original terminal position range within a short period of time (such as a set duration, e.g., 30s) according to the movement trajectory of the target terminal. If so, it means that the position change of the target terminal is relatively fast. For example, the target terminal is on a fast-moving device such as a high-speed train. In this case, the target terminal can be divided into the terminal position range it is about to move to. For example, initially, the target terminal is within the terminal position range 1 (i.e., the first initial terminal position range). Through movement trajectory prediction, if it is determined that the target terminal will move into the terminal position range 2 (i.e., the second initial terminal position range) within the set duration, the target terminal can be divided into the terminal position range 2, that is, the terminal position range 2 is expanded, and the terminal position range 1 is reduced, so that the service beam corresponding to the terminal position range 2 can serve the target terminal for a longer time, and the situation of unstable service caused by beam switching due to the fast movement of the target terminal can be reduced. Of course, if the target terminal does not move out of the original terminal position range within the set time period, the terminal position range 1 is not adjusted.

[0091] Please refer to Figure 3 , Figure 3 FIG. 200 is a structural block diagram of a wave position division device 200 provided by an embodiment of the present application. The device 200 may be a module, a program segment, or code on an electronic device. It should be understood that the device 200 corresponds to the above Figure 1 method embodiment and can execute Figure 1 each step involved in the method embodiment. The specific functions of the device 200 can be referred to the description above. To avoid repetition, the detailed description is appropriately omitted here.

[0092] Optionally, the device 200 includes: A position information acquisition module 210, configured to acquire the position information of each terminal within the satellite coverage range; A division module 220, configured to divide each terminal according to the position information of each terminal to obtain a plurality of divided terminal position ranges; A wave position determination module 230, configured to determine the wave positions corresponding to the service beams according to the plurality of terminal position ranges.

[0093] Optionally, the wave position determination module 230 is configured to determine whether each terminal position range is within the scanning range of the service beam; if so, use the terminal position range as the wave position corresponding to the service beam; if not, continue to divide the terminal position range until the divided terminal position range is within the scanning range of the service beam.

[0094] Optionally, the wave position determination module 230 is configured to obtain a first parameter of the minimum circumscribed circle formed by each terminal position range, where the first parameter includes a radius, a diameter, an area, or a circumference; obtain a second parameter of the minimum circumscribed circle formed by the scanning range of the service beam, where the second parameter includes a radius, a diameter, an area, or a circumference; and determine whether each first parameter is less than or equal to the second parameter.

[0095] Optionally, the wave position determination module 230 is configured to determine whether each terminal position range is within the scanning range of the service beam; if so, use the terminal position range as the wave position corresponding to the service beam; if not, allocate multiple service beams to the terminal position range so that the scanning range formed by the multiple service beams can cover the terminal position range.

[0096] Optionally, the division module 220 is configured to cluster each terminal according to the position information of each terminal to obtain multiple terminal position ranges after clustering.

[0097] Optionally, during the clustering process, the clustering center is determined according to the distribution of the position information of each terminal.

[0098] Optionally, the position information acquisition module 210 is configured to send broadcast system information to each terminal within the satellite coverage area through a signaling beam; and receive the position information fed back by each terminal according to the broadcast system information.

[0099] It should be noted that those skilled in the art can clearly understand that for the convenience and brevity of description, the specific working process of the above-described device can refer to the corresponding process in the foregoing method embodiment, and will not be repeated herein.

[0100] Please refer to Figure 4 , Figure 4Schematic structural diagram of an electronic device for implementing a wave position division method provided by an embodiment of the present application. The electronic device may include: at least one processor 310, such as a CPU, at least one communication interface 320, at least one memory 330, and at least one communication bus 340. Among them, the communication bus 340 is used to realize the connection and communication between these components. Among them, the communication interface 320 of the device in the embodiment of the present application is used to communicate with other node devices for signaling or data. The memory 330 may be a high-speed RAM memory or a non-volatile memory, such as at least one disk memory. Optionally, the memory 330 may also be at least one storage device located far from the aforementioned processor. The memory 330 stores computer-readable instructions. When the computer-readable instructions are executed by the processor 310, the electronic device executes the above Figure 1 method process shown.

[0101] It can be understood that Figure 4 the structure shown is only for illustration, and the electronic device may further include more or fewer components than those shown in Figure 4 , or have a different configuration from that shown in Figure 4 . Figure 4 Each component shown in can be implemented by hardware, software, or a combination thereof.

[0102] An embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, it executes the method process executed by the electronic device in the method embodiment shown in Figure 1 .

[0103] This embodiment discloses a computer program product. The computer program product includes a computer program stored on a non-transitory computer-readable storage medium. The computer program includes program instructions. When the program instructions are executed by a computer, the computer can execute the methods provided by the above method embodiments. For example, it includes: Obtain the location information of each terminal within the satellite coverage range; Divide each terminal according to the location information of each terminal to obtain multiple divided terminal location ranges; Determine the wave positions corresponding to the service beams according to the multiple terminal location ranges.

[0104] In summary, the embodiments of the present application provide a wave position division method, device, electronic device, storage medium, and program product. The method divides wave positions according to the location of the terminal, so that the wave positions pointed by the service beams are where the terminals gather, avoiding the situation of allocating beams to serve positions without terminals, thereby improving the resource utilization rate of satellite communication and the overall efficiency of the satellite system.

[0105] In the embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. The device embodiments described above are merely illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For another example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the displayed or discussed coupling or direct coupling or communication connection between each other can be through some communication interfaces. The indirect coupling or communication connection of the devices or units can be in electrical, mechanical or other forms.

[0106] In addition, the units described as separate components may or may not be physically separated. The components displayed as units may or may not be physical units, that is, they can be located in one place or distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0107] Furthermore, in each embodiment of the present application, the various functional modules can be integrated together to form an independent part, or each module can exist alone, or two or more modules can be integrated to form an independent part.

[0108] In this document, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations.

[0109] The above are only the embodiments of the present application and are not used to limit the protection scope of the present application. For those skilled in the art, the present application can have various changes and modifications. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A wave position division method, characterized in that: The method comprises: Obtain the location information of each terminal within the satellite coverage area; Dividing each terminal according to the location information of each terminal to obtain a plurality of divided terminal location ranges; The beam position corresponding to the service beam is determined according to the multiple terminal position ranges.

2. The method according to claim 1, characterized in that The determining, according to the plurality of terminal position ranges, the beam position corresponding to the service beam comprises: Determine whether the location range of each terminal is within the scanning range of the service beam; If yes, the terminal location range is used as the beam position corresponding to the service beam; If not, the terminal location range continues to be divided until the divided terminal location range is within the scanning range of the service beam.

3. The method according to claim 2, characterized in that The determining whether the position range of each terminal is within the scanning range of the service beam includes: Acquire a first parameter of a minimum circumscribed circle formed by each terminal position range, the first parameter including a radius, a diameter, an area or a circumference; Acquire a second parameter of a minimum circumscribed circle formed by a scanning range of the service beam, where the second parameter includes a radius, a diameter, an area or a circumference; It is determined whether each first parameter is less than or equal to the second parameter.

4. The method according to claim 1, characterized in that: The determining, according to the plurality of terminal position ranges, the beam position corresponding to the service beam comprises: Determine whether the location range of each terminal is within the scanning range of the service beam; If yes, the terminal location range is used as the beam position corresponding to the service beam; If not, multiple service beams are allocated to the terminal location range so that the scanning range formed by the multiple service beams can cover the terminal location range.

5. The method according to claim 1, characterized in that The step of dividing each terminal according to the location information of each terminal to obtain a plurality of divided terminal location ranges includes: The terminals are clustered according to their location information to obtain multiple clustered terminal location ranges.

6. The method according to claim 5, characterized in that In the clustering process, the cluster center is determined according to the distribution of the location information of each terminal.

7. The method according to claim 1, characterized in that The obtaining of the location information of each terminal within the satellite coverage includes: Send broadcast system information to each terminal within the satellite coverage area through signaling beam; Receive the location information fed back by each terminal based on the broadcast system information.

8. A wave position division device, characterized in that: The device comprises: A location information acquisition module is used to obtain the location information of each terminal within the satellite coverage area; A division module, used for dividing each terminal according to the location information of each terminal to obtain a plurality of divided terminal location ranges; The beam position determination module is used to determine the beam position corresponding to the service beam according to the multiple terminal position ranges.

9. An electronic device, characterized in that: The method comprises a processor and a memory, wherein the memory stores computer-readable instructions. When the computer-readable instructions are executed by the processor, the method according to any one of claims 1 to 7 is executed.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 7 is performed.

11. A computer program product, characterized in that The method comprises computer program instructions, and when the computer program instructions are read and executed by a processor, the method according to any one of claims 1 to 7 is executed.

Images