Beam access control method and system based on analog position information processing, processing equipment and storage medium

Abstract

The invention relates to a beam access control method and system based on analog position information processing, processing equipment and a storage medium. The method comprises the following steps: a satellite system pre-stores historical communication moments of mobile users and beam position information corresponding to the corresponding communication moments, namely historical fuzzy behavior information; when the satellite system does not have the accurate position information of the mobile user, the satellite system predicts the range position probability distribution of the mobile user at the future moment according to the historical fuzzy behavior information of the mobile user; the satellite system broadcasts an access control signaling to a specified beam position based on an access resource allocation strategy and receives an access request of a mobile user in the beam position, and the access resource allocation strategy is formulated by a resource management center; after receiving the access control signaling, the mobile user sends a random access request to the satellite system, the satellite system carries out collision detection and feeds back the access result of the mobile user to the resource control center, and the method can be widely applied to the field of satellite communication.

Description

Technical Field

[0001] This invention relates to the field of satellite communications, and in particular to a beam access control method, system, processing device, and storage medium based on analog location information processing. Background Technology

[0002] Unlike regular fixed broadband users, mobile users are constantly moving, and each access may be on a different wavelength. When a satellite accesses a mobile user, it needs to scan the user across a large number of wavelengths. During the satellite's polling scan of each wavelength, the user may have moved from an unscanned wavelength to a scanned wavelength, causing the user to be unable to receive control signaling during the current scan and thus preventing the mobile user from accessing the satellite system. Summary of the Invention

[0003] To address the aforementioned problems, the purpose of this invention is to provide a beam access control method, system, processing device, and storage medium based on analog location information processing, enabling mobile users to quickly access the satellite system.

[0004] To achieve the above objectives, the present invention adopts the following technical solution: Firstly, it provides a beam access control method based on analog location information processing, comprising: The satellite system pre-stores the historical communication times of mobile users and the corresponding wave position information, i.e., historical fuzzy behavior information; When the satellite system does not have accurate location information for mobile users, it predicts the probability distribution of the range and location of mobile users at future times based on the historical fuzzy behavior information of mobile users. The satellite system broadcasts access control signaling to designated wavelength positions based on the access resource allocation strategy, and receives access requests from mobile users in those wavelength positions. The access resource allocation strategy is periodically formulated by the resource management center based on the prediction results of the range and location probability distribution of mobile users at future times and the access results of mobile users. After receiving the access control signaling, the mobile user sends a random access request to the satellite system. The satellite system performs collision detection and feeds back the mobile user's access result to the resource control center.

[0005] Furthermore, when the satellite system lacks accurate location information for the mobile user, the satellite system predicts the probability distribution of the mobile user's future location based on the mobile user's historical fuzzy behavioral information, including: When the satellite system does not have accurate location information for mobile users, a multinomial fitting method is used to predict the location of mobile users based on their historical communication times and the corresponding wave position information. Based on the relationship between the predicted location of mobile users and the distance of each wave position, a probability mapping relationship for the distribution of mobile users is constructed, thereby predicting the probability distribution of user locations.

[0006] Furthermore, the step of constructing a probability mapping relationship for the distribution of mobile users based on the relationship between the predicted location of mobile users and the distances to each wave position, and then predicting the probability distribution of user locations, includes: Based on the coordinates of the center point of the wavelet recorded at the last transmission time of the mobile user and the time interval from the current time, calculate the mobile user's... exist The set of wave positions that may exist at any given moment; According to mobile users The coordinates and distance relationships of the center points of each wave position are used to determine the mobile user. User location probability distribution based on distance relationship; Sure Standard deviation of the predicted point location of the user moving at any time; according to Mobile users at all times The standard deviation of the point location prediction results is calculated. Mobile users at all times Confidence range for location prediction; according to Mobile users at all times The confidence range for location prediction is used to determine the probability distribution of user location based on the confidence range. Based on the user location probability distribution based on distance relationship and the user location probability distribution based on confidence range, the range location probability distribution of the mobile user at future time is jointly calculated.

[0007] Furthermore, the satellite system, based on the access resource allocation strategy, broadcasts access control signaling to designated wavelength positions and receives access requests from mobile users in those wavelength positions, including: Based on the predicted range and location probability distribution of mobile users at future times and the access results of mobile users, the resource management center periodically formulates access resource allocation strategies. These strategies include the probability of each wave position being selected, the number of access time slots, and the time interval for broadcasting access control signaling. The resource management center will upload the established access resource allocation strategy to the satellite system to control the beam pointing and the access time slot resources allocated to the pointed beam position. The satellite system uses a fixed-cycle scanning polling of wavelengths within a specified range, based on the access resource allocation strategy, to broadcast access control signaling and receive copies of access requests from mobile users.

[0008] Furthermore, the optimization objective in the access resource allocation strategy is to minimize the total average access latency of mobile users after considering their priority weights. The optimization problem is modeled as follows:

[0009] in, This represents the sum of the average access latency for mobile users; This indicates the total number of wave positions within the scanned area; Indicates the probability of wave position scanning; This indicates the allocation of access time slot resources; Indicates the time interval for scanning and polling; Indicates the satellite system polling number The probability of each wave position; Indicates the first Number of access slots per wavelength; Indicates the duration of the time slot; This represents the minimum polling time interval; Formula ① represents The sum of the probabilities of each wave position scan is 1; Formula ② indicates that... The average access time slot resource overhead per wave position accounts for no more than a preset value in the polling interval. Formula ③ indicates that the time interval between two adjacent wavelet scans is not less than the minimum time interval; Formula ④ indicates that the number of access time slots allocated to each wavelet is not less than 1 and not greater than the total number of time slots included in each polling interval. Formula ⑤ indicates that the average access latency for each mobile user is no greater than the user's maximum tolerable average access latency. .

[0010] Furthermore, after receiving the access control signaling, the mobile user sends a random access request to the satellite system. The satellite system performs collision detection and feeds back the mobile user's access result to the resource control center, including: After receiving the access control signaling, the mobile user uses a random access protocol to randomly select a time slot within the access time window given by the satellite system to send a copy of the access request. The satellite system performs collision detection at the receiving end based on the access request copy; If there is only one mobile user in a time slot The access request copy, then the mobile user Access successful. Mobile users will be ignored in the next round of access resource allocation strategy. Only resource allocation to users who have not yet connected to the mobile network is considered; If a user collision occurs during scanning, the satellite system will readjust the number of access time slots based on the user load prediction results for that wavelet, and will prioritize scanning the wavelet where the collision occurred during the next scan. The access results for mobile users will be sent back to the resource management center after each scan is completed.

[0011] Furthermore, the method also includes: Mobile users do not report their location information to the satellite system periodically or aperiodically during periods when they are not using the service.

[0012] Secondly, a beam access control system based on analog location information processing is provided, including a satellite side and a user side, wherein the satellite side is equipped with a historical information storage module, a range location probability distribution prediction module, an access control signaling broadcasting module, and a collision detection module; The historical information storage module is used to pre-store the historical communication times of mobile users and the corresponding wave position information, i.e., historical fuzzy behavior information, of the corresponding communication times. The range location probability distribution prediction module is used to predict the range location probability distribution of a mobile user at future times based on the mobile user's historical fuzzy behavior information when there is no accurate location information for the mobile user. The access control signaling broadcasting module is used to broadcast access control signaling to a specified wavelength position based on the access resource allocation strategy, and to receive access requests from mobile users in that wavelength position. The access resource allocation strategy is periodically formulated by the resource management center based on the prediction results of the range location probability distribution of mobile users at future times and the access results of mobile users. The collision detection module is used to perform collision detection based on random access requests and to feed back the access results of mobile users to the resource control center. The mobile user is used to receive access control signaling and send random access requests to the satellite system.

[0013] Thirdly, a processing device is provided, including computer program instructions, wherein when the computer program instructions are executed by the processing device, they are used to implement the steps corresponding to the beam access control method based on the above-mentioned analog location information processing.

[0014] Fourthly, a computer-readable storage medium is provided, wherein computer program instructions are stored on the computer-readable storage medium, wherein the computer program instructions, when executed by a processor, are used to implement the steps corresponding to the above-described beam access control method based on analog location information processing.

[0015] The present invention has the following advantages due to the adoption of the above technical solutions: The present invention utilizes the wave position information of the historical communication time of mobile users in the control center or core network to construct the dynamic characteristics of the location of the ground user. Based on the empirical rule that the wave position with a higher probability of occurrence of the mobile user's location has a higher scanning probability, the scanning frequency of each wave position of the satellite is adjusted to help mobile users access the network quickly. The present invention can be widely applied in the field of satellite communication. Attached Figure Description

[0016] Various other advantages and benefits will become apparent to those skilled in the art upon reading the following detailed description of preferred embodiments. The accompanying drawings are for illustrative purposes only and are not intended to limit the invention. Throughout the drawings, the same reference numerals denote the same parts. In the drawings: Figure 1 This is a schematic diagram of an adaptive access control architecture based on location prediction provided in an embodiment of the present invention; Figure 2 This is a schematic diagram of the access beam control process provided in an embodiment of the present invention; Figure 3 This is a schematic diagram of mobile user location probability prediction provided in an embodiment of the present invention. Detailed Implementation

[0017] Exemplary embodiments of the invention will now be described in more detail with reference to the accompanying drawings. While exemplary embodiments of the invention are shown in the drawings, it should be understood that the invention can be implemented in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided to enable a more thorough understanding of the invention and to fully convey the scope of the invention to those skilled in the art.

[0018] It should be understood that the terminology used herein is for the purpose of describing particular exemplary embodiments only and is not intended to be limiting. Unless the context clearly indicates otherwise, the singular forms “a,” “an,” and “described” as used herein may also include the plural forms. The terms “comprising,” “including,” “containing,” and “having” are inclusive and therefore indicate the presence of the stated features, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, steps, operations, elements, components, and / or combinations thereof. The method steps, processes, and operations described herein are not construed as requiring them to be performed in a particular order described or illustrated unless the order of performance is explicitly indicated. It should also be understood that additional or alternative steps may be used.

[0019] Although terms such as first, second, third, etc., may be used in this document to describe multiple elements, components, regions, layers, and / or segments, these elements, components, regions, layers, and / or segments should not be limited by these terms. These terms may be used only to distinguish one element, component, region, layer, or segment from another. Unless the context clearly indicates otherwise, terms such as "first," "second," and other numerical terms used herein do not imply order or sequence. Therefore, the first element, component, region, layer, or segment discussed below may be referred to as the second element, component, region, layer, or segment without departing from the teachings of the exemplary embodiments.

[0020] When a satellite accesses a mobile user, it needs to scan for the user across a large number of wavelengths. During the satellite's polling scan of each wavelength, the user may have moved from an unscanned wavelength to a scanned one, causing the user to be unable to receive control signaling during the current scan and thus preventing the mobile user from accessing the satellite system. Therefore, this invention provides a beam access control method based on simulated location information processing, comprising: the satellite system pre-stores the mobile user's historical communication times and the corresponding wavelength information, i.e., historical fuzzy behavior information; when the satellite system does not have the mobile user's accurate location information, the satellite system predicts the range-location probability distribution of the mobile user at future times based on the mobile user's historical fuzzy behavior information; the satellite system broadcasts access control signaling to a designated wavelength based on an access resource allocation strategy and receives access requests from mobile users in that wavelength, wherein the access resource allocation strategy is periodically formulated by the resource management center based on the predicted range-location probability distribution of the mobile user at future times and the mobile user's access results; after receiving the access control signaling, the mobile user sends a random access request to the satellite system, the satellite system performs collision detection, and feeds back the mobile user's access result to the resource control center. This invention utilizes the position information of historical communication times of mobile users in the control center or core network to construct the dynamic characteristics of the user's location. Based on the rule of thumb that the more likely a mobile user's location is to appear on a position, the greater its scanning probability, the scanning frequency of each satellite position is adjusted to help mobile users access the network quickly.

[0021] Example 1 like Figure 1 , Figure 2 As shown, this embodiment provides a beam access control method based on analog location information processing, including the following steps: 1) The satellite system pre-stores the historical communication times of mobile users and the corresponding wave position information, i.e., historical fuzzy behavior information.

[0022] Specifically, without loss of generality, the set of positions of the wavefront center points of a satellite system scan is defined in a two-dimensional coordinate system as follows: (1) in, This indicates the total number of wave positions within the scanned area; Indicates the first The position of the center point of each wave position.

[0023] Assume the number of mobile users within the satellite system's coverage area is Mobile users The historical communication time and the position of the center point of the wave position at which the communication occurred can be recorded as a tuple. That is, historical fuzzy behavioral information, represented as: (2) in, Indicates mobile user The number of historical tags it has, and ; Indicates mobile user In the corresponding The coordinates of the center point of the wave position at that time, for mobile users. actual location exist The time and the coordinates of the center point of the recorded wave position satisfy the following conditions: , , , Represents the beam coverage radius, which can be approximated as... , Indicates the orbital altitude of the satellite system. Indicates the 3dB satellite beamwidth angle; This represents the location coordinates of the mobile user terminal.

[0024] 2) such as Figure 3 As shown, when the satellite system does not have the accurate location information of the mobile user, the satellite system relies on the mobile user's historical ambiguous behavioral information. Predicting the probability distribution of the range and location of mobile users at future times. : 2.1) When the satellite system does not have accurate location information for mobile users, a polynomial fitting method is used to predict the location of mobile users based on their historical communication times and the corresponding wave position information.

[0025] Specifically, the future location of a mobile user is determined by the location information of a mobile user in the past. Mobile users predicted in real time The point position is ,in: (3) (4) in, Indicates the order of fitting; Indicates time; and All are fitting parameters. and This can be obtained by minimizing the sum of squared errors between the predicted results and the historical communication behavior sequence information, that is: (5) in, Indicates in Mobile users predicted in real time The location of the point.

[0026] 2.2) Based on the relationship between the predicted location of mobile users and the distances to each wave position, a probability mapping relationship for the distribution of mobile users is constructed, thereby predicting the probability distribution of user locations: ①The maximum movement speed of a mobile user under normal circumstances Given that the coordinates of the center point of the wavelet recorded at the last transmission time of the mobile user are known, and the time interval from the current time, the mobile user's position is calculated. exist The set of possible wave positions at any given time : (6) in, A set representing the sub-satellite wave position numbers; Indicates mobile user The coordinates of the center point of the wavelet recorded at the last transmission time; This represents the farthest distance a mobile user has moved relative to the coordinates of the center point of the waveform recorded at the last transmission time, and .

[0027] ②According to mobile users The coordinates and distance relationships of the center points of each wave position are used to determine the mobile user. User location probability distribution based on distance relationship for: (7) in, ; This indicates a distribution determined by distance relationships; Indicates the distance attenuation coefficient; Indicates the predicted location With the Coordinates of the center point of each wave position The distance. Generally, the closer the distance to the predicted location, the higher the probability of the presence of a wave position moving user.

[0028] ③ Determine The standard deviation of the predicted point location of the user at any given time.

[0029] Specifically, the confidence level of the predicted location of a mobile user reflects, to some extent, the high-probability area where the mobile user is located. The standard deviations of the point location prediction results for moving users at different times are denoted as follows: and When the fitting order hour, The standard deviation of the predicted point location of a moving user at any given time can be expressed as: (8) (9) in, Indicates the average time interval of timestamps; Indicates the degrees of freedom of the fit; This represents the number of polynomial fitting coefficients, and: (10) ④According to Mobile users at all times The standard deviation of the point location prediction results is calculated. Mobile users at all times Confidence range for location prediction.

[0030] Specifically, define Indicates the T-distribution at a confidence level The quantile value is given by the formula: (11) in, It represents the integral variable in mathematical integrals.

[0031] Considering that there is a certain error between the center point coordinates of the wave position recorded by the satellite system and the actual position coordinates, therefore... Mobile users at all times The confidence range for location prediction is approximately expressed as: (12) (13) in, express Mobile users at all times Location prediction Confidence range for direction; express Mobile users at all times Location prediction Confidence range for direction.

[0032] ⑤According to Mobile users at all times The confidence range for location prediction is used to determine the probability distribution of user locations based on the confidence range.

[0033] Specifically, define Wavelet numbers indicating overlapping rectangular areas formed by the satellite system's scanned area and the confidence range of position prediction: (14) The probability of a mobile user being present within the confidence range of the location prediction is higher than the probability of being outside the confidence range; therefore, the mobile user is identified. User location probability distribution based on confidence range for: (15) in, Represents a distribution based on confidence intervals; Represents a set The number of elements.

[0034] ⑥ Based on the user location probability distribution based on distance relationship and user location probability distribution based on confidence range The probability distribution of the mobile user's location at future times is obtained through joint calculation. : (16) in, For mobile users exist The time is located at the The probability of each wave position.

[0035] 3) Based on the access resource allocation strategy, the satellite system broadcasts access control signaling to designated wavelengths and receives access requests from mobile users in those wavelengths. The access resource allocation strategy is periodically formulated by the resource management center based on the predicted range and location probability distribution of mobile users at future times and the access results of the mobile users. Specifically: 3.1) Based on the predicted range and location probability distribution of mobile users at future times and the access results of mobile users, the resource management center periodically formulates access resource allocation strategies, which include the probability of each wave position being selected. Access time slot resource allocation and the time interval for broadcasting access control signaling .

[0036] Specifically, the random access protocol used by mobile users is the Slotted ALOHA (SA) protocol. Due to the dynamic nature of mobile users, the access requirements for each wavelength are also time-varying, and the directional beam access resources allocated by the resource management center to each wavelength are dynamically adjusted according to the access requirements. Definition Indicates the first The number of access time slots allocated to each wavelength, with each time slot lasting for a duration of [duration missing]. Seconds. The number of random access opportunities (RAOs) and access slots for mobile users during each polling process. The same applies. After receiving the access control signaling broadcast by the satellite system, the mobile user, within the time window specified in the access control signaling, A copy of the access request is sent to a randomly selected time slot.

[0037] Specifically, according to the SA protocol, the wave position is assumed The number of mobile users to be accessed is wave position The number of access time slots allocated is wave position The probability of a China Mobile user successfully connecting during a polling scan. for: (17) Considering that the probability distributions among mobile users are independent of each other, wave position The number of mobile users in China It can be approximated as: (18) in, This is the floor function.

[0038] Typically, satellite systems maintain a certain time interval when scanning and polling each wavelength to ensure service transmission for other connected mobile users. This scanning and polling time interval is denoted as... And satisfy Considering the short propagation delay of signals between low-Earth orbit satellite systems and mobile user access signals, which is generally less than the minimum polling time interval. Furthermore, this value is approximately constant and can be ignored during modeling. Since the satellite system does not know the specific time when a mobile user will power on their device after it is powered off, the probability of each wavelength being scanned by the satellite beam is considered when designing the satellite system's wavelength scanning strategy to help mobile users quickly access the satellite system after powering on. Define the satellite system's polling wavelengths. The probability is Then the wave position can be obtained. The average polling interval is Assuming wave position Mobile users in Successful connection was established after the second retransmission, waveform Average access latency for China Mobile users for: (19) By combining the probability distribution of the range and location of mobile users at future times, we can further obtain the mobile user's... Average access latency for: (20) Considering the differences in priority among users under the satellite, the priority weight for mobile users is defined as follows: , ,in, This represents the number of priorities. Combining the priority weights of mobile users yields the sum of the average access latency for each mobile user. for: (twenty one) in, The probability of wave position scanning is denoted as . ; This indicates the allocation of access time slot resources, denoted as .

[0039] In this embodiment, the optimization objective in the access resource allocation strategy is to minimize the total average access latency for mobile users after considering their priority weights. Therefore, the optimization problem can be modeled as follows:

[0040] Wherein, formula (23) represents The sum of the probabilities of each wave position scan is 1; formula (24) means The average access time slot resource overhead per wave position accounts for no more than a preset value in the polling interval. To ensure the service transmission of other connected mobile users; Formula (25) indicates that the time interval between two adjacent wavelet scans is not less than the minimum time interval; Formula (26) indicates that the number of access time slot resources allocated to each wavelet is not less than 1 and not greater than the total number of time slots included in each polling interval. Formula (27) indicates that the average access delay for each mobile user is no greater than the user's maximum tolerable average access delay. .

[0041] Solving this problem yields the scanning probability of each wavelength. Scan time interval Access time slot resource allocation for each wavelength .

[0042] 3.2) The resource management center will upload the established access resource allocation strategy to the satellite system, control the beam pointing and the access time slot resources allocated to the pointed beam position.

[0043] 3.3) The satellite system, based on the access resource allocation strategy, uses a fixed-beat scanning polling method to poll the wavelengths within a specified range, broadcasts access control signaling, and receives copies of access requests from mobile users.

[0044] 4) After receiving the access control signaling, the mobile user sends a random access request to the satellite system. The satellite system performs collision detection and feeds back the mobile user's access result to the resource control center. Specifically: 4.1) After receiving the access control signaling, the mobile user shall use the random access protocol to randomly select a time slot within the access time window given by the satellite system to send a copy of the access request.

[0045] 4.2) The satellite system performs collision detection at the receiving end based on the access request copy.

[0046] 4.3) If there is only one mobile user in a time slot The access request copy, then the mobile user Access successful. Mobile users will be ignored in the next round of access resource allocation strategy. Only resource allocation is considered for users who have not yet connected to the mobile network.

[0047] 4.4) If a user collision occurs during scanning, the satellite system will readjust the number of access time slots based on the user load prediction result for that waveband (i.e., the predicted number of mobile users under that waveband), and will prioritize scanning the waveband where the collision occurred during the next scan.

[0048] 4.5) The access results for mobile users will be fed back to the resource management center after each scan is completed.

[0049] In a preferred embodiment, the method further includes: Mobile users are not required to report their location information to the satellite system periodically or aperiodically during periods when they are not using the service.

[0050] Example 2 This embodiment provides a beam access control system based on analog location information processing, including a satellite side and a user side. The satellite side is equipped with a historical information storage module, a range location probability distribution prediction module, an access control signaling broadcasting module, and a collision detection module. The historical information storage module is used to pre-store the historical communication times of mobile users and the corresponding waveform information, i.e., historical fuzzy behavior information. The range location probability distribution prediction module is used to predict the range location probability distribution of a mobile user in the future, based on the mobile user's historical fuzzy behavior information, when there is no accurate location information for the mobile user. The access control signaling broadcasting module is used to broadcast access control signaling to a specified wavelength position based on the access resource allocation strategy, and to receive access requests from mobile users in that wavelength position. The access resource allocation strategy is periodically formulated by the resource management center based on the prediction results of the range location probability distribution of mobile users at future times and the access results of mobile users. The collision detection module is used to perform collision detection based on random access requests and to feed back the access results of mobile users to the resource control center. Mobile users are used to receive access control signaling and send random access requests to the satellite system.

[0051] The system provided in this embodiment is used to execute the above-described method embodiments. For specific processes and details, please refer to the above embodiments, which will not be repeated here.

[0052] Example 3 This embodiment provides a processing device corresponding to the beam access control method based on analog location information processing provided in Embodiment 1. The processing device can be applied to client processing devices, such as mobile phones, laptops, tablets, desktop computers, etc., to execute the method of Embodiment 1.

[0053] The processing device includes a processor, a memory, a communication interface, and a bus. The processor, memory, and communication interface are connected via the bus to enable communication between them. The memory stores a computer program that can run on the processing device. When the processing device runs the computer program, it executes the beam access control method based on analog location information processing provided in Embodiment 1.

[0054] In some implementations, the memory may be high-speed random access memory (RAM), and may also include non-volatile memory, such as at least one disk storage device.

[0055] In other implementations, the processor can be any type of general-purpose processor, such as a central processing unit (CPU) or a digital signal processor (DSP), and there is no limitation here.

[0056] Furthermore, the logical instructions in the aforementioned memory can be implemented as software functional units and sold or used as independent products, and can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0057] Those skilled in the art will understand that the structure of the above-described computing device is only a partial structure related to the present invention and does not constitute a limitation on the computing device to which the present invention is applied. A specific computing device may include more or fewer components, or combine certain components, or have different component arrangements.

[0058] Example 4 This embodiment provides a computer program product corresponding to the beam access control method based on analog location information processing provided in Embodiment 1. The computer program product may include a computer-readable storage medium on which computer-readable program instructions for executing the beam access control method based on analog location information processing described in Embodiment 1 are loaded.

[0059] A computer-readable storage medium can be a tangible device that holds and stores instructions for use by an instruction execution device. A computer-readable storage medium can be, for example, but not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any combination thereof.

[0060] The computer-readable storage medium provided in the above embodiments has a similar implementation principle and technical effect to the above method embodiments, and will not be described again here.

[0061] This invention is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0062] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0063] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0064] The above embodiments are only used to illustrate the present invention. The structure, connection method and manufacturing process of each component can be varied. All equivalent transformations and improvements made on the basis of the technical solution of the present invention should not be excluded from the protection scope of the present invention.

Claims

1. A beam access control method based on analog location information processing, characterized in that, include: The satellite system pre-stores the historical communication times of mobile users and the corresponding wave position information, i.e., historical fuzzy behavior information; When the satellite system does not have accurate location information for mobile users, it predicts the probability distribution of the range and location of mobile users at future times based on the historical fuzzy behavior information of mobile users. The satellite system broadcasts access control signaling to designated wavelength positions based on the access resource allocation strategy, and receives access requests from mobile users in those wavelength positions. The access resource allocation strategy is periodically formulated by the resource management center based on the prediction results of the range and location probability distribution of mobile users at future times and the access results of mobile users. After receiving the access control signaling, the mobile user sends a random access request to the satellite system. The satellite system performs collision detection and feeds back the mobile user's access result to the resource control center.

2. The beam access control method based on analog location information processing as described in claim 1, characterized in that, When the satellite system does not have accurate location information for the mobile user, the satellite system predicts the probability distribution of the mobile user's future location based on the mobile user's historical ambiguous behavioral information, including: When the satellite system does not have accurate location information for mobile users, a multinomial fitting method is used to predict the location of mobile users based on their historical communication times and the corresponding wave position information. Based on the relationship between the predicted location of mobile users and the distance of each wave position, a probability mapping relationship for the distribution of mobile users is constructed, thereby predicting the probability distribution of user locations.

3. The beam access control method based on analog location information processing as described in claim 2, characterized in that, The step of constructing a probability mapping relationship for mobile users based on the relationship between the predicted location of mobile users and the distances to each wave position, and then predicting the probability distribution of user locations, includes: Based on the coordinates of the center point of the wavelet recorded at the last transmission time of the mobile user and the time interval from the current time, calculate the mobile user's... exist The set of wave positions that may exist at any given moment; According to mobile users The coordinates and distance relationships of the center points of each wave position are used to determine the mobile user. User location probability distribution based on distance relationship; Sure Standard deviation of the predicted point location of the user moving at any time; according to Mobile users at all times The standard deviation of the point location prediction results is calculated. Mobile users at all times Confidence range for location prediction; according to Mobile users at all times The confidence range for location prediction is used to determine the probability distribution of user location based on the confidence range. Based on the user location probability distribution based on distance relationship and the user location probability distribution based on confidence range, the range location probability distribution of the mobile user at future time is jointly calculated.

4. The beam access control method based on analog location information processing as described in claim 1, characterized in that, The satellite system, based on an access resource allocation strategy, broadcasts access control signaling to designated wavelength positions and receives access requests from mobile users in those wavelength positions, including: Based on the predicted range and location probability distribution of mobile users at future times and the access results of mobile users, the resource management center periodically formulates access resource allocation strategies. These strategies include the probability of each wave position being selected, the number of access time slots, and the time interval for broadcasting access control signaling. The resource management center will upload the established access resource allocation strategy to the satellite system to control the beam pointing and the access time slot resources allocated to the pointed beam position. The satellite system uses a fixed-cycle scanning polling of wavelengths within a specified range, based on the access resource allocation strategy, to broadcast access control signaling and receive copies of access requests from mobile users.

5. The beam access control method based on analog location information processing as described in claim 4, characterized in that, The optimization objective in the access resource allocation strategy is to minimize the total average access latency for mobile users after considering their priority weights. The optimization problem is modeled as follows: in, This represents the sum of the average access latency for mobile users; This indicates the total number of wave positions within the scanned area; Indicates the probability of wave position scanning; This indicates the allocation of access time slot resources; Indicates the time interval for scanning and polling; Indicates the satellite system polling number The probability of each wave position; Indicates the first Number of access slots per wavelength; Indicates the duration of the time slot; This represents the minimum polling time interval; Formula ① represents The sum of the probabilities of each wave position scan is 1; Formula ② indicates that... The average access time slot resource overhead per wave position accounts for no more than a preset value in the polling interval. Formula ③ indicates that the time interval between two adjacent wavelet scans is not less than the minimum time interval; Formula ④ indicates that the number of access time slots allocated to each wavelet is not less than 1 and not greater than the total number of time slots included in each polling interval. Formula ⑤ indicates that the average access latency for each mobile user is no greater than the user's maximum tolerable average access latency. .

6. The beam access control method based on analog location information processing as described in claim 1, characterized in that, After receiving the access control signaling, the mobile user sends a random access request to the satellite system. The satellite system performs collision detection and feeds back the mobile user's access result to the resource control center, including: After receiving the access control signaling, the mobile user uses a random access protocol to randomly select a time slot within the access time window given by the satellite system to send a copy of the access request. The satellite system performs collision detection at the receiving end based on the access request copy; If there is only one mobile user in a time slot The access request copy, then the mobile user Access successful. Mobile users will be ignored in the next round of access resource allocation strategy. Only resource allocation to users who have not yet connected to the mobile network is considered; If a user collision occurs during scanning, the satellite system will readjust the number of access time slots based on the user load prediction results for that wavelet, and will prioritize scanning the wavelet where the collision occurred during the next scan. The access results for mobile users will be sent back to the resource management center after each scan is completed.

7. The beam access control method based on analog location information processing as described in claim 1, characterized in that, The method also includes: Mobile users do not report their location information to the satellite system periodically or aperiodically during periods when they are not using the service.

8. A beam access control system based on analog position information processing, characterized in that, It includes a satellite side and a user side, wherein the satellite side is equipped with a historical information storage module, a range location probability distribution prediction module, an access control signaling broadcasting module, and a collision detection module; The historical information storage module is used to pre-store the historical communication times of mobile users and the corresponding wave position information, i.e., historical fuzzy behavior information, of the corresponding communication times. The range location probability distribution prediction module is used to predict the range location probability distribution of a mobile user at future times based on the mobile user's historical fuzzy behavior information when there is no accurate location information for the mobile user. The access control signaling broadcasting module is used to broadcast access control signaling to a specified wavelength position based on the access resource allocation strategy, and to receive access requests from mobile users in that wavelength position. The access resource allocation strategy is periodically formulated by the resource management center based on the prediction results of the range location probability distribution of mobile users at future times and the access results of mobile users. The collision detection module is used to perform collision detection based on random access requests and to feed back the access results of mobile users to the resource control center. The mobile user is used to receive access control signaling and send random access requests to the satellite system.

9. A processing device, characterized in that, It includes computer program instructions, wherein when executed by a processing device, the computer program instructions are used to implement the steps corresponding to the beam access control method based on analog location information processing as described in any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer program instructions, wherein when executed by a processor, the computer program instructions are used to implement the steps corresponding to the beam access control method based on analog location information processing as described in any one of claims 1-7.

Images