Backoff method for estimating transmission time by terminal under low earth orbit satellite
By estimating the transmission time and implementing a backoff mechanism, the problem of network conflict and low access efficiency of LEO satellite networks in congestion scenarios is solved, and the access probability and communication quality are improved.
Patent Information
- Application Number
- CN202411091392.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-09
- Publication Date
- 2024-11-19
Smart Images

Figure CN118984182A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of satellite communications and relates to a backoff method for estimating transmission time of a terminal under a low-orbit satellite. Background Art
[0002] Terrestrial communication networks mainly cover urban areas with dense traffic, and their range is very limited. Since terrestrial communication networks cannot reliably cover remote areas and environments such as sand ports, forests, and oceans, their application is severely restricted. In addition, in areas prone to natural disasters, base stations and other equipment in terrestrial communication networks are easily damaged by typhoons, earthquakes, tsunamis, etc. Therefore, the importance of non-terrestrial networks (NTNs), especially low earth orbit (LEO) satellite networks, has become increasingly prominent. LEO satellites, with their low latency and wide coverage, are regarded as the key technology to achieve seamless global connectivity.
[0003] However, with the surge in access devices, LEO satellite networks are facing severe challenges of network congestion. Traditional communication protocols have limitations in dealing with the Doppler effect and limited visibility time brought by high-speed moving satellites, which seriously affects user access efficiency and communication quality. To solve this problem, relevant research is actively exploring new technologies and methods, such as dynamically dividing coverage areas, optimizing random access processes, and designing intelligent backoff mechanisms to improve network capacity and stability.
[0004] These efforts not only help improve the service capabilities of LEO satellite networks, but also lay a solid foundation for the widespread application of IoT technology and global digital transformation. Therefore, optimizing LEO satellite networks to cope with network congestion has become a research hotspot and key task in the current field of communication technology. Although the congestion problem has attracted widespread attention, an effective congestion management algorithm for the limited visibility time of LEO satellites has not yet been proposed. Therefore, it is of great significance to combine methods for the limited visibility time of LEO satellites to deal with the network congestion problem that may be caused when a large number of users compete for resources. Summary of the invention
[0005] In view of this, the object of the present invention is to provide a backoff method for estimating transmission time of a terminal under a low-orbit satellite, so as to reduce conflicts in the LEO satellite network in congested scenarios and improve the access efficiency of the LEO satellite network in congested scenarios.
[0006] In order to achieve the above object, the present invention provides the following technical solutions:
[0007] A backoff method for estimating transmission time of a terminal under a low-orbit satellite comprises the following steps:
[0008] S1: Each terminal node estimates the satellite visibility time based on the satellite’s trajectory and its own position;
[0009] S2: Differentiate the coverage area within the visible range of the satellite according to the transmission time;
[0010] S3: For terminals that were previously able to transmit data in the coverage area, a backoff value suitable for their own visible time is used;
[0011] S4: resend the data packet that was backed off after the collision after the backoff time;
[0012] S5: After resending, data transmission is completed and a communication connection with the satellite is established.
[0013] Further, step S1 specifically includes the following steps:
[0014] S11: Each terminal node accurately calculates the orbital period based on the satellite’s orbital parameters and its own position information;
[0015] S12: Each terminal node calculates the maximum visible time of the satellite based on the satellite's orbital altitude, the radius of the earth, and its own position, that is, the length of time from when the satellite enters the visible range of the terminal node to when it leaves;
[0016] S13: Each terminal node calculates the remaining visibility time.
[0017] Further, the calculation of the remaining visible time in step S13 includes:
[0018] S131: Determine the current time and the period of the next random access opportunity;
[0019] S132: Determine the angle θ between the vector of the current time point and the current time point plus the period of the random access opportunity and the vector between the terminal and the sub-satellite point:
[0020]
[0021] in is the vector between the two subsatellite points, is the vector between the user and the current subsatellite point;
[0022] S133: Determine the actual visible time between the terminal node and the satellite based on the included angle and the satellite's orbital parameters:
[0023]
[0024] Where λ is the Earth's center angle, ζ is the de-orbit angle, and P is the orbital period of the low-orbit satellite, which is:
[0025]
[0026] Where R e is the radius of the Earth, H is the satellite orbit height, Me is the mass of the Earth, G is the gravitational constant;
[0027] S134: Determine the remaining visible time T sy :
[0028]
[0029] where λ max is the maximum angle at the center of the Earth.
[0030] Further, step S2 specifically includes: setting a transmission security threshold according to the remaining visible time obtained in step S1 and the estimated transmission delay, and terminals above the threshold are not allowed to enter the subsequent access process.
[0031] Further, the setting of the transmission security threshold in step S2 includes:
[0032] S21: The maximum value of coupling loss is selected according to different standards, which is the basis for determining the transmission safety threshold;
[0033] S22: Calculate the maximum time t required for transmission according to the maximum coupling loss and transmission rate requirements;
[0034] S23: Setting the required safety threshold according to the deviation t to ensure that data transmission can be completed within the remaining visible time.
[0035] Further, step S3 specifically includes the following steps:
[0036] S31: When a collision occurs during transmission, the upper and lower limits of the backoff value of each terminal are determined according to the visible time and the transmission time;
[0037] S32: Randomly select a backoff value from the upper and lower limits, and re-initiate access after the backoff time.
[0038] Further, the step S31 of determining the upper and lower limits of the backoff value of each terminal according to the visible time and the transmission time includes:
[0039] S311: The upper limit of the backoff value is:
[0040] β max =min{b,T u -T t}
[0041] Where b represents the upper limit of the base station broadcast, T u is the remaining visible time of the terminal, T t is the transmission time;
[0042] S312: The lower limit of the backoff value is:
[0043] βmin =max{0,β max -α×N p}
[0044] Where α represents the value that controls the number of transmission opportunities within the selected backoff interval, N p represents the periodic time of random access opportunities, α×N p Used to ensure that there is a transmission opportunity within the selected backoff interval.
[0045] Further, step S4 includes the following steps:
[0046] S41: re-accessing the satellite after the random backoff time determined in step S3, and attempting to send data again;
[0047] S42: If the collision still occurs, return to step S3 and repeat the backoff and access process; otherwise, enter the normal access process and start data transmission.
[0048] Further, step S5 specifically includes the following steps:
[0049] S51: After successfully accessing the satellite, the terminal node will receive a random access RA confirmation, indicating the start of data transmission;
[0050] S52: Subsequently, the terminal node sends Message 4 to establish an RRC connection with the satellite and start the formal data transmission process.
[0051] The beneficial effects of the present invention are as follows: In the IoT scenario, due to the wide coverage of satellite beams and limited NTN resources, a large number of users may compete for resources, which may cause network congestion, especially in the RA (random access) process, the long signal stage will seriously affect the performance of the protocol and system. A backoff method for estimating the transmission time of a terminal under a low-orbit satellite is provided. By improving the satellite access part, the collision rate of random access in the satellite Internet of Things is reduced and the access probability is increased.
[0052] Other advantages, objectives and features of the present invention will be described in the following description to some extent, and to some extent, will be obvious to those skilled in the art based on the following examination and study, or can be taught from the practice of the present invention. The objectives and other advantages of the present invention can be realized and obtained through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0053] In order to make the purpose, technical solutions and advantages of the present invention more clear, the present invention will be described in detail below in conjunction with the accompanying drawings, wherein:
[0054] Figure 1 It is a schematic diagram of the process of the present invention;
[0055] Figure 2 It is a schematic diagram of the angle θ between the vector of the current time point and the current time point plus the period of random access opportunity and the vector between the terminal and the sub-satellite point;
[0056] Figure 3 It is a schematic diagram of the remaining visible time calculation. DETAILED DESCRIPTION
[0057] The following describes the embodiments of the present invention by specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that the illustrations provided in the following embodiments only illustrate the basic concept of the present invention in a schematic manner, and the following embodiments and features in the embodiments can be combined with each other without conflict.
[0058] It should be noted that the illustrations provided in the following embodiments are only schematic illustrations of the basic concept of the present invention, and thus the drawings only show components related to the present invention rather than being drawn according to the number, shape and size of components in actual implementation. In actual implementation, the type, quantity and proportion of each component may be changed arbitrarily, and the component layout may also be more complicated.
[0059] In the following description, numerous details are discussed to provide a more thorough explanation of the embodiments of the present invention. However, it is obvious to those skilled in the art that the embodiments of the present invention can be implemented without these specific details. In other embodiments, well-known structures and devices are shown in the form of block diagrams rather than in detail to avoid making the embodiments of the present invention difficult to understand.
[0060] like Figure 1 As shown, the present invention provides a backoff method for estimating transmission time of a terminal under a low-orbit satellite, comprising:
[0061] Step 1: The terminal estimates the transmission time with the low-orbit satellite. This step is a necessary calculation performed by the terminal node to determine the communication time window with the satellite, including:
[0062] 11) Each terminal node accurately calculates the orbital period based on the satellite's orbital parameters and its own position information, which is the basis for determining the satellite's visible time;
[0063] 12) Each terminal node will then calculate the maximum visible time of the satellite based on the satellite's orbital altitude, the radius of the earth, and its own position, that is, the length of time from when the satellite enters the visible range of the terminal node to when it leaves;
[0064] 13) Finally, each terminal node needs to calculate the remaining visibility time so that the data transmission can be completed before the satellite leaves.
[0065] Specifically include:
[0066] 131) Determine the current time and the period of the next random access opportunity in order to plan the time point of data transmission;
[0067] 132) Through complex geometric calculations, determine the vector of the current time point and the current time point plus the period of random access opportunities, as well as the angle between this vector and the vector from the terminal to the sub-satellite point. Figure 3 As shown, this angle is the key parameter for calculating the visible time:
[0068]
[0069] in is the vector between the two subsatellite points, is the vector between the user and the current sub-satellite point.
[0070] 133) Figure 2 As shown in the figure, based on the angle and the satellite's orbital parameters, a series of complex formulas and calculations are used to determine the actual visible time between the terminal node and the satellite:
[0071]
[0072] Where λ is the Earth's center angle, ζ is the de-orbit angle. P is the orbital period of the low-orbit satellite, which is:
[0073]
[0074] Where R e is the radius of the Earth, and H is the altitude of the satellite orbit. e is the mass of the Earth, G is the gravitational constant. Then determine the remaining visible time T sy :
[0075]
[0076] Step 2: Different coverage enhancement levels are divided according to transmission time and visibility. This step is to optimize the resource allocation and access efficiency of the satellite communication system. Specifically, it includes:
[0077] 21) According to the remaining visible time obtained in step 1 and the estimated transmission delay, a transmission safety threshold is set. This includes the following steps:
[0078] 211) The maximum value of coupling loss is selected according to different standards (such as signal strength, transmission rate, etc.), which is the basis for determining the transmission safety threshold;
[0079] 212) According to the requirements of maximum coupling loss and transmission rate, calculate the maximum time t required for transmission;
[0080] 213) In order to leave a certain safety margin, the required safety threshold (such as t+1, t+2) is set according to the deviation t to ensure that data transmission can be completed within the remaining visible time.
[0081] 22) Terminals with a value above the threshold will not be allowed to enter the subsequent access process. This is to avoid data transmission failure or resource waste due to long transmission time.
[0082] Step 3: Implement a collision avoidance mechanism to avoid transmission conflicts. This step is to solve the collision problem that may occur when multiple terminals access the satellite at the same time, including:
[0083] 31) When a collision occurs during transmission, the upper and lower limits of each terminal's backoff value are determined based on the visible time and transmission time. This includes:
[0084] 311) The upper limit of the backoff value is:
[0085] β max =min{b,T u -T t}
[0086] Where b represents the upper limit of the base station broadcast, T u is the remaining visible time of the terminal, T t is the transmission time;
[0087] 312) The lower limit of the backoff value is:
[0088] β min =max{0,β max -α×N p}
[0089] Where α represents the value that controls the number of transmission opportunities within the selected backoff interval, N p represents the periodic time of random access opportunities, α×N p It is guaranteed that there will be a transmission opportunity within the selected backoff interval.
[0090] 32) Randomly select a backoff value from the upper and lower limits, and re-initiate access after the backoff time.
[0091] Step 4: Retransmit after backoff to ensure the reliability of data transmission. This step is the process of retransmitting after a collision occurs at the terminal node, including:
[0092] 41) Re-access the satellite after the random backoff time determined in step 3 and try to send data again;
[0093] 42) If a collision still occurs, return to step 3 and repeat the backoff and access process; otherwise, enter the normal access process and start data transmission.
[0094] Step 5: Complete data transmission and establish communication connection with the satellite. This step is the process of the terminal node successfully accessing the satellite and completing data transmission, including:
[0095] 51) After successfully accessing the satellite, the terminal node will receive a random access (RA) confirmation, indicating the start of data transmission;
[0096] 52) Subsequently, the terminal node sends Message 4 to establish an RRC connection with the satellite and start the formal data transmission process.
[0097] In the above embodiments, the description's reference to "this embodiment" indicates that a particular feature, structure, or characteristic described in conjunction with the embodiment is included in at least some embodiments, but not necessarily all embodiments. Multiple occurrences of "this embodiment" do not necessarily all refer to the same embodiment.
[0098] In the above-described embodiments, although the invention has been described in conjunction with specific embodiments of the invention, many substitutions, modifications, and variations of these embodiments will be apparent to those of ordinary skill in the art based on the foregoing description. For example, other storage structures (e.g., dynamic RAM (DRAM)) may use the embodiments discussed. Embodiments of the invention are intended to encompass all such substitutions, modifications, and variations that fall within the broad scope of the appended claims.
[0099] This embodiment further provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, any one of the methods in this embodiment is implemented.
[0100] This embodiment also provides an electronic terminal, including: a processor and a memory;
[0101] The memory is used to store a computer program, and the processor is used to execute the computer program stored in the memory, so that the terminal executes any one of the methods in this embodiment.
[0102] The computer-readable storage medium in this embodiment can be understood by ordinary technicians in this field: all or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to the computer program. The aforementioned computer program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other media that can store program codes.
[0103] The electronic terminal provided in this embodiment includes a processor, a memory, a transceiver and a communication interface. The memory and the communication interface are connected to the processor and the transceiver and complete communication with each other. The memory is used to store computer programs, the communication interface is used to communicate, and the processor and the transceiver are used to run computer programs so that the electronic terminal executes each step of the above method.
[0104] In this embodiment, the memory may include a random access memory (RAM), and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.
[0105] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
[0106] The present invention can be used in many general or special computing system environments or configurations, such as personal computers, server computers, handheld or portable devices, tablet devices, multiprocessor systems, microprocessor-based systems, set-top boxes, programmable consumer electronic devices, network PCs, minicomputers, mainframe computers, distributed computing environments including any of the above systems or devices, and the like.
[0107] The present invention may be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform specific tasks or implement specific abstract data types. The present invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules may be located in local and remote computer storage media, including storage devices.
[0108] Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solution of the present invention can be modified or replaced by equivalents without departing from the purpose and scope of the technical solution, which should be included in the scope of the claims of the present invention.
Claims
1. A backoff method for estimating transmission time of a terminal under a low-orbit satellite, Features: The following steps are involved: S1: Each terminal node estimates the satellite visibility time based on the satellite’s trajectory and its own position; S2: Differentiate the coverage area within the visible range of the satellite according to the transmission time; S3: For terminals that were previously able to transmit data in the coverage area, a backoff value suitable for their own visible time is used; S4: resend the data packet that was backed off after the collision after the backoff time; S5: After resending, data transmission is completed and a communication connection with the satellite is established.
2. The backoff method for estimating transmission time of a terminal under a low-orbit satellite according to claim 1, Features: Step S1 specifically includes the following steps: S11: Each terminal node accurately calculates the orbital period based on the satellite’s orbital parameters and its own position information; S12: Each terminal node calculates the maximum visible time of the satellite based on the satellite's orbital altitude, the radius of the earth, and its own position, that is, the length of time from when the satellite enters the visible range of the terminal node to when it leaves; S13: Each terminal node calculates the remaining visibility time.
3. The backoff method for estimating transmission time of a terminal under a low-orbit satellite according to claim 2, Features: The calculation of the remaining visible time in step S13 includes: S131: Determine the current time and the period of the next random access opportunity; S132: Determine the angle θ between the vector of the current time point and the current time point plus the period of the random access opportunity and the vector between the terminal and the sub-satellite point: in is the vector between the two subsatellite points, is the vector between the user and the current subsatellite point; S133: Determine the actual visible time between the terminal node and the satellite based on the included angle and the satellite's orbital parameters: Where λ is the Earth's center angle, ζ is the de-orbit angle, and P is the orbital period of the low-orbit satellite, which is: Where R e is the radius of the Earth, H is the altitude of the satellite orbit, M e is the mass of the Earth, G is the gravitational constant; S134: Determine the remaining visible time T sy : where λ max is the maximum angle at the center of the Earth.
4. The backoff method for estimating transmission time of a terminal under a low-orbit satellite according to claim 1, Features: Step S2 specifically includes: setting a transmission security threshold according to the remaining visible time obtained in step S1 and the estimated transmission delay, and terminals above the threshold are not allowed to enter the subsequent access process.
5. The backoff method for estimating transmission time of a terminal under a low-orbit satellite according to claim 4, Features: The step S2 of setting the transmission security threshold includes: S21: The maximum value of coupling loss is selected according to different standards, which is the basis for determining the transmission safety threshold; S22: Calculate the maximum time t required for transmission according to the maximum coupling loss and transmission rate requirements; S23: Setting the required safety threshold according to the deviation t to ensure that data transmission can be completed within the remaining visible time.
6. The backoff method for estimating transmission time of a terminal under a low-orbit satellite according to claim 1, Features: Step S3 specifically includes the following steps: S31: When a collision occurs during transmission, the upper and lower limits of the backoff value of each terminal are determined according to the visible time and the transmission time; S32: Randomly select a backoff value from the upper and lower limits, and re-initiate access after the backoff time.
7. The backoff method for estimating transmission time of a terminal under a low-orbit satellite according to claim 6, Features: Determining the upper and lower limits of each terminal backoff value according to the visible time and the transmission time in step S31 includes: S311: The upper limit of the backoff value is: b max =min{b,T u -T t } Where b represents the upper limit of the base station broadcast, T u is the remaining visible time of the terminal, T t is the transmission time; S312: The lower limit of the backoff value is: b min =max{0,β max -α×N p } Where α represents the value that controls the number of transmission opportunities within the selected backoff interval, N p represents the periodic time of random access opportunities, α×N p Used to ensure that there is a transmission opportunity within the selected backoff interval.
8. The backoff method for estimating transmission time of a terminal under a low-orbit satellite according to claim 1, Features: Step S4 includes the following steps: S41: re-accessing the satellite after the random backoff time determined in step S3, and attempting to send data again; S42: If the collision still occurs, return to step S3 and repeat the backoff and access process; otherwise, enter the normal access process and start data transmission.
9. The backoff method for estimating transmission time of a terminal under a low-orbit satellite according to claim 1, Features: Step S5 specifically includes the following steps: S51: After successfully accessing the satellite, the terminal node will receive a random access RA confirmation, indicating the start of data transmission; S52: Subsequently, the terminal node sends Message 4 to establish an RRC connection with the satellite and start the formal data transmission process.
