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

Abstract

The application 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. The method divides wave positions according to the positions of terminals, so that the wave positions pointed to by service beams are the positions of terminal aggregation, and the situation that a beam is also allocated to serve a position without a terminal is avoided, thereby improving the resource utilization rate of satellite communication and the overall efficiency of a satellite system.

Description

Technical Field

[0001] This application relates to the field of communication technology, and more specifically, to a wavelet division method, apparatus, electronic device, storage medium, and program product. Background Technology

[0002] Currently, low-Earth orbit (LEO) satellite systems primarily employ a location-based beam coverage scheme. Based on the coverage area and the number of beams, the coverage area is divided into different beam coverage zones. During beam scheduling, each beam polls and scans its coverage zone. However, if only one terminal exists within a coverage zone, the LEO satellite will still schedule a beam for extended service and data communication. This results in underutilization of satellite resources, thus reducing the overall efficiency of the system. Summary of the Invention

[0003] The purpose of this application is to provide a beam partitioning method, apparatus, electronic device, storage medium, and program product to improve the problem that existing beam partitioning methods do not fully utilize beam resources, thereby reducing the overall efficiency of the system.

[0004] In a first aspect, embodiments of this application provide a wave position division method, the method comprising:

[0005] Obtain the location information of each terminal within the satellite coverage area;

[0006] The terminals are divided according to their location information to obtain multiple terminal location ranges.

[0007] Based on the range of multiple terminal locations, the wave position corresponding to the service beam is determined.

[0008] In the above implementation process, the beam position is divided according to the location of the terminal, so that the beam position pointed to by the service beam is the place where the terminal is concentrated. This avoids the situation of allocating beams to serve locations without terminals, thereby improving the resource utilization rate of satellite communication and the overall efficiency of the satellite system.

[0009] Optionally, determining the beam position corresponding to the service beam based on the multiple terminal location ranges includes:

[0010] Determine whether the location range of each terminal is within the scanning range of the service beam;

[0011] If so, then the range of the terminal's location shall be taken as the wave position corresponding to the service beam;

[0012] If not, the terminal location range will continue to be divided until the divided terminal location range is within the scanning range of the service beam.

[0013] In the above implementation process, by dividing the terminal location range into the scanning range of the service beam, the limited beam resources can be concentrated and allocated to densely populated user areas, which helps to improve the utilization rate of beam resources and enhance the overall capacity of the system.

[0014] Optionally, determining whether the location range of each terminal is within the scanning range of the service beam includes:

[0015] Obtain the first parameter of the smallest circumcircle formed by the range of each terminal position, the first parameter including radius, diameter, area or circumference;

[0016] Obtain a second parameter of the minimum circumcircle formed by the scanning range of the service beam, the second parameter including radius, diameter, area or circumference;

[0017] Determine whether each of the first parameters is less than or equal to the second parameter.

[0018] In the above implementation process, by calculating the parameters of the minimum circumcircle of the terminal position range and the scanning range, it is possible to accurately determine whether the terminal position range is within the scanning range by comparing the parameters.

[0019] Optionally, determining the beam position corresponding to the service beam based on the multiple terminal location ranges includes:

[0020] Determine whether the location range of each terminal is within the scanning range of the service beam;

[0021] If so, then the range of the terminal's location shall be taken as the wave position corresponding to the service beam;

[0022] If not, then 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.

[0023] In the above implementation process, by dividing the terminal location range into the scanning range of the service beam, the limited beam resources can be concentrated and allocated to densely populated user areas, which helps to improve the utilization rate of beam resources and enhance the overall capacity of the system.

[0024] Optionally, the step of dividing each terminal according to its location information to obtain multiple terminal location ranges includes:

[0025] Based on the location information of each terminal, the terminals are clustered to obtain the location ranges of multiple terminals after clustering.

[0026] In the above implementation, clustering algorithms can group geographically close terminals together to form multiple terminal location ranges. This means that each beam can cover more terminals, improving resource utilization.

[0027] Optionally, during the clustering process, the cluster centers are determined based on the distribution of location information of each terminal. This accurately reflects the actual distribution of terminals, making the clustering results more accurate, thereby improving the utilization rate of beam resources and reducing unnecessary coverage areas.

[0028] Optionally, obtaining the location information of each terminal within the satellite coverage area includes:

[0029] Broadcast system information is sent to various terminals within the satellite coverage area via signaling beams;

[0030] Receive location information from each terminal based on the broadcast system information.

[0031] In the above implementation process, the location information of the terminal is obtained through a random access procedure, so that the waveform can be accurately divided according to the actual location of the terminal.

[0032] Secondly, embodiments of this application provide a wave position division device, the device comprising:

[0033] The location information acquisition module is used to acquire the location information of each terminal within the satellite coverage area;

[0034] The segmentation module is used to segment each terminal based on its location information to obtain multiple terminal location ranges.

[0035] The wave position determination module is used to determine the wave position corresponding to the service beam based on the multiple terminal location ranges.

[0036] Thirdly, embodiments of this application provide an electronic device, including a processor and a memory, wherein the memory stores computer-readable instructions, and when the computer-readable instructions are executed by the processor, the steps of the method provided in the first aspect above are performed.

[0037] Fourthly, embodiments of this application provide a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, performs the steps of the method provided in the first aspect above.

[0038] Fifthly, embodiments of this application provide a computer program product, including computer program instructions, which, when read and executed by a processor, perform the steps of the method provided in the first aspect above.

[0039] Other features and advantages of this application will be set forth in the following description and will be apparent in part from the description or may be learned by practicing embodiments of this application. The objectives and other advantages of this application may be realized and obtained by means of the structures particularly pointed out in the written description, claims, and drawings. Attached Figure Description

[0040] To more clearly illustrate the technical solutions of the embodiments of this application, the accompanying drawings used in the embodiments of this application will be briefly introduced below. It should be understood that the following drawings only show some embodiments of this application and should not be regarded as a limitation of the scope. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0041] Figure 1 A flowchart illustrating a wave position division method provided in an embodiment of this application;

[0042] Figure 2 A schematic diagram of wave position distribution provided for an embodiment of this application;

[0043] Figure 3 A structural block diagram of a wave position division device provided in an embodiment of this application;

[0044] Figure 4 This is a schematic diagram of the structure of an electronic device for performing a wavelet division method, provided in an embodiment of this application. Detailed Implementation

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

[0046] It should be noted that the terms "system" and "network" in the embodiments of this invention can be used interchangeably. "Multiple" refers to two or more; therefore, in the embodiments of this invention, "multiple" can also be understood as "at least two". "And / or" describes the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, and B existing alone. Additionally, the character " / ", unless otherwise specified, generally indicates that the preceding and following related objects have an "or" relationship.

[0047] It should also be noted that all actions involving the acquisition of signals, information, or data in this application are carried out in compliance with the relevant data protection laws and policies of the country where the application is located, and with the authorization granted by the owner of the relevant device.

[0048] This application provides a wave position allocation method. The method obtains the location information of each terminal within the satellite coverage area, then divides each terminal according to the location information to obtain multiple terminal location ranges. Based on the multiple terminal location ranges, the wave position corresponding to the service beam is determined. In this way, wave position allocation can be flexibly performed according to the location of the terminal, so that the wave position pointed to by the service beam is where the terminals are concentrated, avoiding the situation of allocating beams for service to locations without terminals, thereby improving the resource utilization rate of satellite communication and the overall efficiency of the satellite system.

[0049] Please refer to Figure 1 , Figure 1 A flowchart of a wave position division method provided in this application embodiment, the method includes the following steps:

[0050] Step S110: Obtain the location information of each terminal within the satellite coverage area.

[0051] In satellite communication systems, the coverage area of ​​each satellite can be determined based on its relevant parameters. Satellite coverage area refers to the range of ground positions corresponding to a satellite's current location. In some implementations, during satellite flight, the ground station can send real-time information about the ground location range corresponding to its coverage area. For example, if a satellite reaches a certain location at a certain time, it can request coverage area information from the ground station. Upon receiving the request, the ground station can determine the satellite's coverage area based on its current location and then send the corresponding ground location range to the satellite. Understandably, a satellite corresponds to different coverage areas at different locations, and this correspondence can be pre-set and stored at the ground station. Alternatively, the satellite can also store this correspondence, allowing it to determine its current coverage area based on its current location.

[0052] After determining the current coverage area of ​​the satellite, the location information of each terminal within that coverage area can be obtained.

[0053] In some implementations, satellites can combine with satellite navigation systems to obtain the location of various terminals within their coverage area. These navigation systems send encoded radio signals to ground terminals. After receiving the signals, the terminals can calculate their own location using the signal propagation time and the satellite's ephemeris information and report it to the navigation system. In this way, the satellite can obtain the location information of each terminal from the navigation system.

[0054] In some other implementations, the satellite can also obtain the terminal's location through interaction between the ground station and the terminal. For example, the ground station sends an inquiry message to the terminal. After the terminal responds, the ground station calculates the terminal's location based on the signal propagation time and the terminal's feedback information, and sends the result back to the satellite, which can then obtain the terminal's location information.

[0055] Alternatively, after connecting to the satellite network, the terminal can periodically report its location information to the satellite.

[0056] In some other implementations, broadcast system information can be sent to various terminals within the satellite coverage area via signaling beams, and then location information fed back by each terminal based on the broadcast system information can be received.

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

[0058] The satellite periodically broadcasts signaling beams at preset time intervals. For each signaling beam, the satellite pre-divides multiple signaling beam positions based on its coverage area and the scanning range of the signaling beam. When broadcasting the signaling beam, it periodically polls and scans each position to send broadcast system information. After powering on or entering the satellite's coverage area, the terminal searches for the satellite's signaling beam and achieves time synchronization by receiving a synchronization signal.

[0059] Terminals initiate random access procedures under various circumstances, including changes in state (such as power-on or wake-up), location (such as beam switching or satellite switching), network state (such as load balancing or system message updates), and communication needs (such as data transmission or emergency calls). The terminal initiates random access by detecting broadcast system information from the signaling beam. Specifically, the terminal constructs a random access request based on access parameters in the broadcast system information. This request includes the terminal's geographical location information, which can be obtained through the terminal's positioning module. The terminal then sends the random access request to the satellite, which captures the location information from the random access request interface.

[0060] In other words, satellites can obtain the location information of each terminal through a random access process within their coverage area.

[0061] Step S120: Divide each terminal into multiple terminal location ranges based on the location information of each terminal.

[0062] After acquiring the location information of each terminal, the satellite can divide the terminals according to the location information, that is, divide each terminal into multiple terminal location ranges. Each terminal location range can include multiple terminals, thus dividing the locations of terminals within the satellite coverage area.

[0063] Step S130: Determine the beam position corresponding to the service beam based on the range of multiple terminal locations.

[0064] In this context, the service beam refers to the beam used by a satellite to provide actual data transmission services to terminals. Unlike the signaling beam, the service beam is primarily used to carry user data (such as voice, video, and text messages). The coverage area of ​​a service beam is typically smaller and more precise than that of a signaling beam because service beams require concentrated energy to improve data transmission efficiency and power consumption.

[0065] After dividing the terminal location ranges into multiple ranges, these ranges can be identified as the corresponding wavelengths of the service beam. For example, if N terminal location ranges are identified, these N ranges can be identified as the N wavelengths corresponding to the service beam. Figure 2 As shown.

[0066] After determining the band position corresponding to the service beam, the satellite can schedule the service beam according to the determined band position, that is, adjust the direction and resource allocation of the service beam so that the service beam can poll and scan each band position (if the number of service beams is less than the number of band positions). Of course, if the number of service beams is greater than the number of band positions, then one band position can be scanned by one service beam to realize the service interaction between the satellite and each terminal within the band position.

[0067] In the above implementation process, the beam position is divided according to the location of the terminal, so that the beam position pointed to by the service beam is the place where the terminal is concentrated. This avoids the situation of allocating beams to serve locations without terminals, thereby improving the resource utilization rate of satellite communication and the overall efficiency of the satellite system.

[0068] Based on the above embodiments, since the divided terminal location range may not match the scanning range of the service beam, in the method of determining the wave position corresponding to the service beam, it can be first determined whether each terminal location range is within the scanning range of the service beam. If so, the terminal location range is taken as the wave position corresponding to the service beam. If not, the terminal location range is further divided until the divided terminal location range is within the scanning range of the service beam.

[0069] The scanning range of the service beam is related to the satellite's configuration, such as the bandwidth of the configured service beam.

[0070] If the terminal's location is within the scanning range of the service beam, it means that the terminal's location is completely covered by the service beam, and therefore the terminal's location can be used as the corresponding beam position. If the terminal's location is not within the scanning range of the service beam, it means that the terminal's location cannot be completely covered by the service beam. In this case, the terminal's location can be further divided, for example, into multiple terminal location ranges, until the divided terminal location ranges are within the scanning range of the service beam.

[0071] In some implementations, each terminal location range includes some terminals in close proximity. The boundary of the terminal location range can be a minimum circumscribed circle, a minimum circumscribed ellipse, a minimum circumscribed rectangle, etc. The scanning range of the service beam can be a circle, an ellipse, etc. Therefore, it can be determined whether the terminal location range is within the scanning range of the service beam by judging whether the scanning range of the service beam can cover the boundary of the terminal location range.

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

[0073] In the above implementation process, by dividing the terminal location range into the scanning range of the service beam, the limited beam resources can be concentrated and allocated to densely populated user areas, which helps to improve the utilization rate of beam resources and enhance the overall capacity of the system.

[0074] Based on the above embodiments, when determining whether the location range of each terminal is within the scanning range of the service beam, a first parameter of the minimum circumcircle formed by the location range of each terminal is obtained. The first parameter may include radius, diameter, area or circumference, etc. Then, a second parameter of the minimum circumcircle formed by the scanning range of the service beam is obtained. The second parameter may also include radius, diameter, area or circumference, etc. Then, it is determined whether the first parameter is less than or equal to the second parameter.

[0075] The resulting ranges of terminal locations may not be regular shapes. For example, if they are divided according to rectangles, then the first parameter of the minimum circumcircle formed by these terminal location ranges can be obtained. A minimum circumcircle algorithm (such as the Welzl algorithm) can be used to calculate the minimum circumcircle of each terminal location range. The minimum circumcircle is the smallest circular region containing all terminals within that range. After obtaining the minimum circumcircle, its radius, diameter, area, or circumference can be calculated as the first parameter.

[0076] When determining the minimum circumcircle corresponding to the scanning range of a service beam, detailed parameters of the service beam can be obtained from the satellite system, including beam shape, directivity, beamwidth, scanning angle, etc. Then, based on the parameters of the service beam, its scanning range can be determined. The scanning range can be circular, elliptical, or irregular polygonal. If the shape is circular, then the minimum circumcircle of its scanning range is its circle. If it is not circular, the minimum circumcircle algorithm can also be used to obtain its minimum circumcircle and calculate the corresponding second parameters, namely radius, diameter, area, or circumference.

[0077] When comparing the first and second parameters, identical 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 radius R1 is compared with R2, diameter D1 with D2, area S1 with S2, and circumference Y1 with Y2. 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, then the terminal location is considered to be within the scanning range of the service beam. Otherwise, the terminal location is considered to be outside the scanning range of the service beam.

[0078] In some other implementations, the shape formed by the terminal location range can also be a minimum bounding ellipse, a minimum bounding rectangle, etc., and the shape formed by the scanning range of the service beam can also be a minimum bounding ellipse, a minimum bounding rectangle, etc. For ease of comparison, when determining the shape formed by the terminal location range and the scanning range, the shapes of the two can be unified, for example, both can be minimum bounding rectangles, etc. In this way, parameters such as the area, perimeter, or diagonal length of the minimum bounding rectangle can be compared to determine whether the terminal location range is within the scanning range. The specific comparison method is similar to the above method, and will not be elaborated further here.

[0079] In the above implementation process, by calculating the parameters of the minimum circumcircle of the terminal position range and the scanning range, it is possible to accurately determine whether the terminal position range is within the scanning range by comparing the parameters.

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

[0081] The method for determining whether the terminal's location is within the scanning range of the service beam can be referred to the relevant description in the above embodiments, and will not be repeated here.

[0082] In this implementation, if the terminal's location is outside the scanning range of a service beam, it means that one service beam cannot fully cover the terminal's location. Therefore, multiple service beams can be assigned to the terminal's location. This can be done by comparing the difference between the terminal's location and the scanning range, for example, using the radius of the smallest circumcircle. If the difference between the radius R1 of the terminal's location and the radius R2 of the scanning range is less than R2 and greater than 0, then two service beams can be assigned to the terminal's location. Regarding the specific number of service beams assigned, 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.

[0083] The total scanning range formed by these multiple service beams can completely cover the location range of the terminal. During scanning, all of these service beams of the satellite can be pointed at the location range of the terminal, and by adjusting the pointing angle of each service beam, each service beam can cover different ranges within the location range of the terminal, thereby achieving full coverage and enabling communication between the satellite and various terminals within the location range of the terminal.

[0084] In the above implementation process, by dividing the terminal location range into the scanning range of the service beam, the limited beam resources can be concentrated and allocated to densely populated user areas, which helps to improve the utilization rate of beam resources and enhance the overall capacity of the system.

[0085] Based on the above embodiments, in the method of dividing each terminal to obtain multiple terminal location ranges, each terminal can be clustered according to its location information to obtain multiple terminal location ranges after clustering.

[0086] For example, the K-means clustering algorithm can be used to cluster multiple terminals. The specific implementation process is as follows:

[0087] a. Initialize cluster centers:

[0088] The location information of K terminals are randomly selected from all terminals as the initial cluster centers.

[0089] b. Calculate the distance from each terminal to the cluster center:

[0090] For each terminal, calculate its distance to all cluster centers.

[0091] c. Assign each terminal to the nearest cluster center.

[0092] Each terminal is assigned to the cluster corresponding to the nearest cluster center.

[0093] d. Recalculate cluster centers:

[0094] For each cluster, the mean position of all terminals within that cluster is recalculated and used as the new cluster center. The new cluster center is the average value of the position information of all terminals in that cluster.

[0095] e. Determine if convergence has occurred:

[0096] If the positions of all cluster centers no longer change, or the change is less than a preset threshold, the algorithm converges and stops iterating.

[0097] If the cluster centers change, return to step b, continue calculating new cluster centers, and reassign terminals.

[0098] Repeat steps b through e. If the cluster centers change, continue with the above steps until the cluster centers converge, i.e., there are no more significant changes.

[0099] The clustering result is multiple terminal location ranges. If a terminal location range is not within the scanning range of the service beam, it is necessary to further cluster the terminal location range. That is, use a clustering algorithm to further divide the terminal location range into multiple subclasses until the range of all subclasses is within the scanning range of the service beam.

[0100] In practical applications, the location of the terminals may change dynamically. In this case, these terminals can be re-clustered periodically to update the clustering results.

[0101] In some other implementations, DBSCAN (Density-Based Spatial Clustering of Applications with Noise) can also be used to cluster multiple terminals. This algorithm is suitable for handling noisy and irregularly shaped clusters, can automatically discover clusters of arbitrary shapes, and can effectively identify and handle noise points. The specific implementation process of this clustering algorithm can be found in the implementation methods in related technologies, and will not be described in detail here.

[0102] In the above implementation process, clustering algorithms can group geographically similar terminals together to form multiple terminal location ranges. This means that each beam can cover more terminals, improving resource utilization.

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

[0104] In this implementation, the mean and standard deviation of all terminals can be calculated to obtain the distribution range of these terminals. The distribution range is generally within the range of the mean plus or minus 1 to 2 standard deviations. Based on the distribution range, K points can be uniformly selected as the initial cluster centers. For example, points with equal spacing within the data range can be selected.

[0105] In some other implementations, the terminal can be divided into high-density regions and low-density regions based on its location information, and then initial cluster centers can be selected from the high-density regions and low-density regions. The number of initial cluster centers selected in the high-density regions can be greater than the number of initial cluster centers selected in the low-density regions.

[0106] In some other implementations, principal component analysis can be performed on the location information of multiple terminals, the location information of the terminals can be projected onto the principal component direction, and K points can be uniformly selected as initial cluster centers in the principal component direction.

[0107] In some other implementations, machine learning models can be used to extract initial cluster centers corresponding to the location information of multiple terminals. For example, the location information of multiple terminals can be input into a machine learning model, which then outputs multiple initial cluster centers. During training, the machine learning model can learn the relationship between the distribution of a large amount of terminal location information and the cluster centers. Thus, the machine learning model can accurately predict the cluster centers, and then the clustering algorithm can be run. Because the initial cluster centers predicted by the machine learning model are relatively accurate, the clustering algorithm can converge quickly, improving the efficiency of terminal segmentation.

[0108] Specifically, machine learning models can be deep learning models, such as random forest models, convolutional neural network models, recurrent neural network models, and Transformer models.

[0109] In the above implementation process, the cluster center is determined according to the distribution of the terminals, which can truly reflect the actual distribution of the terminals, making the clustering results more accurate, thereby improving the utilization rate of beam resources and reducing unnecessary coverage areas.

[0110] Based on the above embodiments, to simplify the division process, the division of each terminal can also be based on the scanning range of the service beam. Specifically, the minimum circumcircle formed by these terminals can be determined first based on their location information, excluding areas without terminals within the satellite coverage. Then, the minimum circumcircle is divided according to the scanning range. For example, starting from the center of the minimum circumcircle, it can be divided into multiple sub-regions along a predetermined direction. The diameter of each sub-region can not exceed the diameter of the scanning range. These sub-regions can then be used as the terminal location range and the corresponding beam position of the service beam. If a terminal is located on the boundary of multiple sub-regions, the range of the sub-region can be appropriately expanded.

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

[0112] In some implementations, the terminal density within each sub-region can be calculated. If the number of terminals in a certain sub-region is too small, the boundary of that sub-region can be adjusted, such as by merging it with other sub-regions with high terminal density as described in the above scheme.

[0113] In this solution, after determining the positions of the service beams, the service beams can be polled and scheduled for these positions so that terminals in each position can receive services.

[0114] Understandably, since the location of the terminals may change, the satellite can periodically reacquire the location information of each terminal within its coverage area, then re-divide the coverage area and re-determine the beam position of the service beam. Alternatively, the beam position of the service beam can be re-determined when a terminal reports a new location. This allows for timely updates to the beam positions, improving the accuracy of scheduling service beams.

[0115] In the above method of dividing multiple terminals based on their location information, after the multiple terminal location ranges have been obtained through clustering and other methods, these can be referred to as multiple initial terminal location ranges. Considering subsequent changes in terminal location, we can first identify the target terminals at the boundary positions within each initial terminal location range, then predict the movement trajectories of these target terminals, and adjust the initial terminal location ranges based on their movement trajectories. For example, we can determine whether a target terminal will move from its original first initial terminal location range to a second initial terminal location range within a set time period based on its movement trajectory. If so, we adjust both the first and second initial terminal location ranges to obtain the final adjusted terminal location ranges. Then, we can determine the wave position corresponding to the service beam based on the final terminal location ranges.

[0116] In this context, being at the boundary position can be understood as the distance between the terminal and the boundary of the smallest circumscribed circle formed by the initial terminal position range being less than a set distance. Then, for target terminals at the boundary position, the movement trajectory of these target terminals can be predicted. This can be done by inputting the position information of these target terminals and the relevant parameter information of the terminal (such as the terminal's speed, acceleration, environmental parameters of the terminal, terminal type, etc.) into a deep learning model for prediction, so as to obtain the movement trajectory of these target terminals.

[0117] For example, the movement trajectory of a target terminal can be used to determine whether it will move out of its original location range within a short period (e.g., a set time, such as 30 seconds). If it will, it indicates that the target terminal's location is changing rapidly, such as when it is on a fast-moving mobile device like a high-speed train. In this case, the target terminal can be assigned to the location range it is about to move to. For instance, initially, the target terminal is in location range 1 (i.e., the first initial location range). If, based on movement trajectory prediction, it is determined that the target terminal will move to location range 2 (i.e., the second initial location range) within the set time, then the target terminal can be assigned to location range 2. This expands location range 2 and shrinks location range 1, allowing the service beam corresponding to location range 2 to provide service to the target terminal for a longer period, reducing service instability caused by beam switching due to rapid movement. Of course, if the target terminal will not move out of its original location range within the set time period, location range 1 will not be adjusted.

[0118] Please refer to Figure 3 , Figure 3 This is a structural block diagram of a wave position division device 200 provided in an embodiment of this application. The device 200 can be a module, program segment, or code on an electronic device. It should be understood that this device 200 is similar to the one described above. Figure 1 The method implementation corresponds to this and can be executed. Figure 1 The various steps involved in the method embodiment and the specific functions of the device 200 can be found in the description above. To avoid repetition, detailed descriptions are omitted here.

[0119] Optionally, the device 200 includes:

[0120] The location information acquisition module 210 is used to acquire the location information of each terminal within the satellite coverage area;

[0121] The segmentation module 220 is used to segment each terminal according to the location information of each terminal to obtain the segmented multiple terminal location ranges;

[0122] The wave position determination module 230 is used to determine the wave position corresponding to the service beam based on the multiple terminal location ranges.

[0123] Optionally, the wave position determination module 230 is used to determine whether the location range of each terminal is within the scanning range of the service beam; if so, the location range of the terminal is taken as the wave position corresponding to the service beam; if not, the location range of the terminal is further divided until the divided location range of the terminal is within the scanning range of the service beam.

[0124] Optionally, the wave position determination module 230 is used to obtain a first parameter of the minimum circumcircle formed by the position range of each terminal, the first parameter including radius, diameter, area or circumference; obtain a second parameter of the minimum circumcircle formed by the scanning range of the service beam, the second parameter including radius, diameter, area or circumference; and determine whether each first parameter is less than or equal to the second parameter.

[0125] Optionally, the wave position determination module 230 is used to determine whether the location range of each terminal is within the scanning range of the service beam; if so, the location range of the terminal is taken as the wave position corresponding to the service beam; if not, multiple service beams are allocated to the location range of the terminal so that the scanning range formed by the multiple service beams can cover the location range of the terminal.

[0126] Optionally, the segmentation module 220 is used to cluster each terminal according to the location information of each terminal to obtain multiple terminal location ranges after clustering.

[0127] Optionally, during the clustering process, the cluster centers are determined based on the distribution of location information of each terminal.

[0128] Optionally, the location information acquisition module 210 is used to send broadcast system information to each terminal within the satellite coverage area via a signaling beam; and to receive location information fed back by each terminal based on the broadcast system information.

[0129] It should be noted that those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working process of the device described above can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0130] Please refer to Figure 4 , Figure 4This is a schematic diagram of an electronic device for executing a wavelet partitioning method, provided in an embodiment of this 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. The communication bus 340 is used to establish communication between these components. In this embodiment, the communication interface 320 is used for signaling or data communication with other node devices. The memory 330 may be a high-speed RAM or a non-volatile memory, such as at least one disk storage device. Optionally, the memory 330 may also be at least one storage device located remotely from the aforementioned processor. The memory 330 stores computer-readable instructions. When these computer-readable instructions are executed by the processor 310, the electronic device performs the aforementioned... Figure 1 The method and process are shown.

[0131] Understandable. Figure 4 The structure shown is for illustrative purposes only; the electronic device may also include components that are more advanced than those shown. Figure 4 The more or fewer components shown, or having the same Figure 4 The different configurations shown. Figure 4 The components shown can be implemented using hardware, software, or a combination thereof.

[0132] This application provides a computer-readable storage medium storing a computer program thereon, which, when executed by a processor, performs the following... Figure 1 The method process executed by the electronic device in the illustrated method embodiment.

[0133] This embodiment discloses a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium. The computer program includes program instructions, and when the program instructions are executed by a computer, the computer can perform the methods provided in the above-described method embodiments, such as including:

[0134] Obtain the location information of each terminal within the satellite coverage area;

[0135] The terminals are divided according to their location information to obtain multiple terminal location ranges.

[0136] Based on the range of multiple terminal locations, the wave position corresponding to the service beam is determined.

[0137] In summary, the embodiments of this application provide a wave position allocation method, apparatus, electronic device, storage medium, and program product. The method allocates wave positions according to the location of the terminal, so that the wave position pointed to by the service beam is the location where the terminal is concentrated, avoiding the situation of allocating beams for service to locations without terminals, thereby improving the resource utilization rate of satellite communication and the overall efficiency of the satellite system.

[0138] In the embodiments provided in this application, it should be understood that the disclosed apparatus and methods can be implemented in other ways. The apparatus embodiments described above are merely illustrative. For example, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. Furthermore, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Additionally, the displayed or discussed mutual couplings, direct couplings, or communication connections may be through some communication interfaces; indirect couplings or communication connections between devices or units may be electrical, mechanical, or other forms.

[0139] Furthermore, the units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0140] Furthermore, the functional modules in the various embodiments of this application can be integrated together to form an independent part, or each module can exist independently, or two or more modules can be integrated to form an independent part.

[0141] In this document, relational terms such as first and second are used only to distinguish one entity or operation from another entity or operation, without necessarily requiring or implying any such actual relationship or order between these entities or operations.

[0142] The above description is merely an embodiment of this application and is not intended to limit the scope of protection of this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of protection of this application.

Claims

1. A wave position division method, characterized in that, The method includes: Obtain the location information of each terminal within the satellite coverage area; The terminals are divided according to their location information to obtain multiple terminal location ranges. Based on the range of multiple terminal locations, determine the wave position corresponding to the service beam; The step of dividing each terminal according to its location information to obtain multiple terminal location ranges includes: The terminals are divided according to their location information to obtain multiple initial terminal location ranges. Identify target terminals located at boundary positions within the range of each initial terminal position. A target terminal located at a boundary position is defined as a target terminal whose distance from the boundary of the range of the initial terminal position is less than a set distance. Predict the movement trajectory of the target terminal; Based on the movement trajectory, it is determined whether the target terminal will move from the first initial terminal location range where the target terminal was originally located to the second initial terminal location range within a set time period; If so, the first initial terminal location range and the second initial terminal location range are adjusted to obtain the final adjusted terminal location range.

2. The method according to claim 1, characterized in that, Determining the beam position corresponding to the service beam based on the multiple terminal location ranges includes: Determine whether the location range of each terminal is within the scanning range of the service beam; If so, then the range of the terminal's location shall be taken as the wave position corresponding to the service beam; If not, the terminal location range will continue 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 determination of whether the location range of each terminal is within the scanning range of the service beam includes: Obtain the first parameter of the smallest circumcircle formed by the range of each terminal position, the first parameter including radius, diameter, area or circumference; Obtain a second parameter of the minimum circumcircle formed by the scanning range of the service beam, the second parameter including radius, diameter, area or circumference; Determine whether each of the first parameters is less than or equal to the second parameter.

4. The method according to claim 1, characterized in that, Determining the beam position corresponding to the service beam based on the multiple terminal location ranges includes: Determine whether the location range of each terminal is within the scanning range of the service beam; If so, then the range of the terminal's location shall be taken as the wave position corresponding to the service beam; If not, then 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 its location information to obtain multiple terminal location ranges includes: Based on the location information of each terminal, the terminals are clustered to obtain the location ranges of multiple terminals after clustering.

6. The method according to claim 5, characterized in that, During the clustering process, the cluster centers are determined based on the distribution of location information of each terminal.

7. The method according to claim 1, characterized in that, The acquisition of the location information of each terminal within the satellite coverage area includes: Broadcast system information is sent to various terminals within the satellite coverage area via signaling beams; Receive location information from each terminal based on the broadcast system information.

8. A wave position dividing device, characterized in that, The device includes: The location information acquisition module is used to acquire the location information of each terminal within the satellite coverage area; The segmentation module is used to segment each terminal based on its location information to obtain multiple terminal location ranges. The wave position determination module is used to determine the wave position corresponding to the service beam based on the multiple terminal location ranges; Specifically, the segmentation module is used to segment each terminal according to its location information to obtain multiple initial terminal location ranges; determine target terminals located at the boundary positions within each initial terminal location range, wherein a target terminal located at a boundary position is defined as a target terminal whose distance from the boundary of its initial terminal location range is less than a set distance; predict the movement trajectory of the target terminal; determine, based on the movement trajectory, whether the target terminal will move from its original first initial terminal location range to a second initial terminal location range within a set time period; if so, adjust the first and second initial terminal location ranges to obtain the final adjusted terminal location ranges.

9. An electronic device, characterized in that, It includes a processor and a memory, the memory storing computer-readable instructions that, when executed by the processor, perform the method as described in any one of claims 1-7.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it performs the method as described in any one of claims 1-7.

11. A computer program product, characterized in that, It includes computer program instructions, which, when read and executed by a processor, perform the method as described in any one of claims 1-7.

Images