1. Introduction
After 50 years of development, the Global Navigation Satellite System (GNSS) comprises four major systems with approximately 150 satellites, namely the U.S. GPS, Europe’s Galileo, Russia’s GLONASS, and China’s BDS [
1,
2,
3]. GNSS can provide global users with all-weather, round-the-clock, and high-precision positioning, navigation, and timing (PNT) services, playing an irreplaceable role in disaster monitoring, transportation, economic development, geoscience research, and other fields [
4,
5,
6]. Except for BDS, which adopts a multi-constellation combination of medium Earth orbit (MEO) satellites, geostationary orbit (GEO) satellites, and inclined geostationary orbit (IGSO) satellites, other GNSSs primarily use MEO satellites, while low Earth orbit (LEO) satellite constellations have not yet been adopted [
7,
8,
9].
Many governments and enterprises around the world are constructing mega-LEO (Low Earth Orbit) satellite constellations. The State Council Information Office of the People’s Republic of China has mentioned that the design of the next-generation BeiDou Navigation System will integrate high, medium, and low-orbit constellations to achieve higher precision, greater security, and more user-friendly Positioning, Navigation, Timing, Remote Sensing, and Communication (PNTRC) services [
10,
11]. Companies such as OneWeb, SpaceX, Boeing, and Samsung are building mega-LEO satellite constellations to provide internet communications, Internet of Things, and navigation augmentation services [
12]. With the widespread application of GNSS, issues such as weak signals prone to obstruction, interference, and spoofing have become increasingly evident. Signals transmitted by LEO satellites, with their higher power and broader bandwidth, can fundamentally address these problems [
13,
14,
15]. The geometric configuration of LEO in the sky undergoes changes far more rapidly than that of GEO and MEO. This rapidly varying spatial distribution offers unique advantages for Precise Point Positioning (PPP). With more observation angles and more frequent orbit updates, the convergence time of positioning results can be significantly shortened [
16,
17,
18]. In addition, the high-speed relative motion between satellites and receivers generates more significant Doppler frequency shifts, which makes LEO satellites promising to achieve more excellent performance in Doppler positioning [
19,
20,
21]. Undoubtedly, LEO satellite constellations will play a pivotal role in future PNT systems [
22,
23,
24]. However, the design of broadcast ephemeris schemes is a critical aspect of utilizing LEO satellites to provide PNT services.
Currently, broadcast ephemeris models are primarily divided into two types. The first is the Keplerian ephemeris model, which describes satellite motion by adding short-term and long-term perturbation parameters to the Keplerian elements. For example, the D1/D2 navigation messages broadcast by BeiDou-2 on the B1I/B3I signals and the B-CNAV1/B-CNAV2/B-CNAV3 navigation messages broadcast by BeiDou-3 on the B1C/B2a/B2b signals adopt this model [
25,
26]. Additionally, both GPS and Galileo also employ this type of broadcast ephemeris model. The second is the Cartesian ephemeris model, which describes satellite motion using coordinates, velocities, and numerical integration. Currently, only GLONASS adopts this ephemeris model [
27]. Meng et al. designed an integration-type ephemeris model for LEO satellites and analyzed the impact of factors such as integration step size, integration method, and integration arc length on fitting accuracy [
28]. Compared to the Cartesian ephemeris model, the Keplerian ephemeris model does not require users to perform complex numerical integration and more intuitively reflects the characteristics of satellite motion. However, the Keplerian ephemeris model has two well-known drawbacks: the difficulty in determining the perigee for near-circular orbits and the ambiguity in the right ascension of the ascending node (RAAN) when the orbital inclination approaches zero. To address these issues, many scholars and engineers have proposed solutions. For instance, Montenbruck and his team introduced a set of improved nonsingular Keplerian elements to avoid direct perigee calculation [
29]. Xie et al. adopted a similar approach for designing LEO satellite broadcast ephemeris, achieving a fitting accuracy better than 10 cm [
30]. Ruan and Choi et al. proposed rotating small-inclination orbits by 5° before fitting the orbital elements to resolve the ambiguity in RAAN definition [
31,
32]. This method has already been applied to the broadcast ephemeris of BeiDou GEO satellites. Meng and Du et al. pointed out that rotating the orbit to eliminate singularities in orbital fitting is not only time-consuming but also results in lower fitting accuracy compared to other orbit types. They proposed a new orbital element scheme that demonstrates superior performance in fitting accuracy for both GEO satellites and small-inclination LEO satellites [
7,
33].
As mentioned above, many researchers have designed various broadcast ephemeris models for LEO satellites, but most focus on achieving higher fitting accuracy while neglecting the design and analysis of the Least Significant Bit (LSB) and Message Size Bit (MSB). In terms of parameter scheme design, instead of redesigning a new set of broadcast ephemeris parameters or optimizing the Cartesian ephemeris model, we have chosen to introduce new parameters based on the existing 16-parameter model of GNSS broadcast ephemerides to achieve higher orbit fitting accuracy. The newly added parameters maintain the same types as those in the 16-parameter model but with adjusted orders and frequencies. This approach ensures that user algorithms remain largely consistent with those currently used for the ephemerides of GPS, BDS, and Galileo, thereby achieving strong compatibility. Furthermore, two notable limitations of the Keplerian broadcast ephemeris can be addressed through algorithm optimization and the introduction of constraint conditions. We adopt a solution similar to that proposed by Xie et al. to address the singularity issue in near-circular orbits. Additionally, science small-inclination LEO satellites are less common due to their limited service coverage and lower commercial value, and this study does not consider the ambiguity of RAAN caused by low orbital inclination.
In this study, we first introduce the ephemeris design scheme and user algorithm. In the subsequent sections, we present the calculation methods for LSB and MSB, as well as the ephemeris fitting process. Finally, we select precise science orbit from five LEO satellites at different orbital altitudes to analyze the influence of different parameter schemes, fitting arc lengths, and orbital altitudes on LSB, MSB, and fitting accuracy. Increasing the number of parameters can improve the orbital fitting accuracy of the ephemeris model, but it also leads to an increase in the length of navigation message. Moreover, different parameters vary in their efficiency in enhancing orbital fitting accuracy. After comprehensively considering the balance between fitting accuracy and MSB, it is recommended to adopt the 22-parameter ephemeris model.
2. Methods
2.1. Ephemeris Parameters Design
Both the GPS LNAV navigation message and the BeiDou D2 navigation message describe satellite motion using the six Keplerian elements (, , , , , ) supplemented by nine perturbation parameters. These perturbation parameters can be divided into two categories: one corrects long-period variations in orbital elements (, while the other corrects short-period variations in satellite motion within the orbital coordinate system . Together with the reference epoch time , these form a total of 16 parameters. Additionally, the GPS CNAV navigation message and the BeiDou B-CNAV1 navigation message replace with to reduce message length while retaining the original 16 ephemeris parameters. They also introduce () to capture trend variations in the semimajor axis and mean motion.
Compared to MEO, GEO, and IGSO satellites, LEO satellites are more significantly affected by atmospheric drag and higher-order terms of Earth’s non-spherical gravitational perturbations, resulting in more complex dynamic characteristics. The 16-parameter ephemeris model cannot meet the required fitting accuracy. Therefore, we enhance the fitting precision by adding more perturbation parameters beyond the basic 16 parameters. The reason for not expanding the 18-parameter model (which includes and ) is that these terms are not the optimal choice for improving LEO ephemeris fitting accuracy.
Table 1 summarizes the ephemeris parameters, which include the first- and second-order time derivatives of the semimajor axis, mean motion, RAAN (Right Ascension of the Ascending Node), and inclination, as well as first- to third-order harmonic correction terms in the Along-track, Cross-track, and Radial directions.
When adding additional parameters to the basic parameter set, the following rules should be observed: For orbital element correction terms, first-order terms should be added before second-order terms. That is,
should be added prior to
, and
should not be added alone. Harmonic correction terms (sine and cosine components) should be introduced in pairs. For example,
and
should be added simultaneously [
30]. In this study, we select parameters from the additional parameters and incorporate them into the Basic parameters to identify the optimal combination.
2.2. User Algorithm
Users need to use the user algorithm compatible with the broadcast ephemeris parameters to calculate the satellite coordinates in the Earth-Centered Earth-Fixed (ECEF) coordinate system. Additionally, in the fitting of broadcast ephemeris parameters, the derivative relationship between the satellite coordinates and the ephemeris parameters must be derived using the user algorithm. The following presents the user algorithm for calculating the satellite coordinates at time , which includes all 16 basic parameters as well as all additional parameters, although in some schemes only a few of the additional parameters are used. The operations involving additional parameters in the user algorithm have been bolded for emphasis.
First, compute the orbital semi-major axis
and the mean angular velocity
:
where
is the Earth’s gravitational constant, with a value of
. Then, calculate the true anomaly
and the uncorrected argument of latitude
based on Kepler’s equation:
Next, compute the argument of latitude
, the radial distance
, and the inclination
:
where
,
, and
represent harmonic correction terms, computed as follows:
Furthermore, the right ascension of the ascending node is calculated as follows:
where
rad/s is the Earth’s rotation rate. Finally, the satellite’s coordinates in ECEF are obtained as follows:
2.3. Ephemeris Fitting Strategy
This study employs (
,
,
) to replace (
,
,
) in order to address issues such as the ambiguity of the argument of perigee and mean anomaly in near-circular orbits, as well as the potential singularity in the design matrix. The two parameter sets are equivalent and can be transformed as follows:
To ensure better compatibility with existing broadcast ephemeris schemes, (, , ) is only used during the parameter fitting process and not adopted in the design of the ephemeris parameters.
Figure 1 illustrates the workflow for LEO ephemeris parameter fitting in the ECEF. In the ephemeris parameter initialization phase, the satellite’s position and velocity at the reference epoch are converted into Keplerian orbital elements, with all correction terms set to zero. The user algorithm is then employed to compute the satellite coordinates at each epoch within the fitting arc. These computed coordinates are differenced with the orbital data to obtain residual vectors. Concurrently, the partial derivatives of the satellite coordinates in ECEF with respect to the ephemeris parameters are calculated for each epoch. The detailed methodology for computing these partial derivatives has been thoroughly described in the works of Cui and Xie [
30,
34] and is not reiterated here. Finally, a least-squares estimation is applied to determine the ephemeris parameters. As this constitutes a nonlinear parameter estimation problem, multiple iterative computations are required. The iteration termination criteria are defined as either the difference in root-mean-square (RMS) values of residual vectors between two consecutive iterations falling below 0.1 mm or the number of iterations exceeding 100.
2.4. SISRE Computation
The orbital coordinate system can more intuitively describe the ephemeris fitting error
, but it cannot directly illustrate the impact of fitting errors on user positioning. Users are more concerned about the Signal-in-Space Range Error (SISRE) caused by satellite orbits. This study focuses exclusively on orbital errors originating from ephemeris fitting, excluding contributions from orbit determination errors and clock biases. Since the line-of-sight direction between the satellite and the user cannot be obtained when evaluating ephemeris fitting errors, we adopt the calculation method proposed by Reid [
12]:
where
,
, and
represent the RMS of the radial, along-track, and cross-track components of the orbit fitting errors, respectively. The weighting factors
and
reflect the relative contributions of orbital errors in different directions to the SISRE.
The values of
and
are dependent on orbital altitude. For instance, in BDS, GEO and IGSO satellites use
and
, while MEO satellites adopt
and
[
35].
Table 2 presents the specific values of
and
for LEO satellites with orbital altitudes ranging from 400 km to 1400 km, consistent with the approach employed by Xie, Meng, and colleagues in previous studies [
28,
30].
2.5. LSB and MSB Computation
The design of broadcast ephemeris should not only pursue higher fitting accuracy but also analyze the minimum word length required for each parameter to meet precision requirements, thereby reducing its demand on broadcast bandwidth. The LSB describes the representation accuracy of ephemeris parameters, i.e., the numerical truncation error incurred when ephemeris parameters are converted from the real number domain to the integer domain required for ephemeris broadcasting. In this study, the orbital error caused by numerical truncation is set to be on the millimeter scale. The MSB describes the number of bits required for broadcasting ephemeris parameters in the integer domain. During ephemeris compilation, it is necessary to design the number of MSB allocated to each ephemeris parameter to ensure the correct broadcasting of ephemeris parameters. The calculation process for the LSB and MSB of broadcast ephemeris parameters is as follows:
First, compute the partial derivatives of the satellite coordinates with respect to each broadcast ephemeris parameter, expressed as
. This vector has already been calculated during the ephemeris fitting process and will not be elaborated further here. Note that while the ephemeris fitting procedure computes partial derivatives with respect to (
,
,
), the LSB calculation requires derivatives with respect to (
,
,
). The derivation is straightforward and is directly given below:
Therefore, according to the law of covariance propagation, the orbital computation error
caused by broadcast ephemeris parameter errors
can be expressed as follows:
where the diagonal elements of the covariance matrix
correspond to
,
, and
.
Then, by setting
, the maximum truncation error of the broadcast ephemeris parameters can be calculated using the following equation:
Finally, for parameter
, its message unit
, the corresponding parameter
to be embedded in the message, and the required message size
for broadcast parameter
can be calculated according to the following equations:
For the semi-major axis and eccentricity in the broadcast ephemeris, whose theoretical values are strictly positive, the valid range is , requiring an information length of bits. For other parameters such as orbital inclination, right ascension of the ascending node, and perturbation terms, which can be either positive or negative, the range extends to . These require an additional sign bit, resulting in an information length of bits.
Furthermore, each fitting arc yields a distinct set of broadcast ephemeris parameters with corresponding LSB and MSB values. The LSB values may vary across different fitting arcs, in which case the minimum LSB should be selected, while the maximum MSB should be adopted to accommodate all possible cases.
3. Results
This study selected precise science orbit (PSO) from five LEO satellites including GRACE-A/C, Sentinel-2A/6A, and HY-2A to evaluate and compare broadcast ephemeris design schemes. With orbital altitudes ranging from 320 km to 1300 km, these satellites comprehensively cover the typical altitude range of LEO applications. Analyzing the performance of different broadcast ephemeris design schemes across these satellites provides valuable insights for the development of LEO navigation constellations and the optimization of ephemeris parameter design.
Table 3 summarizes the orbital characteristics of these satellites.
We augmented the standard 16-parameter broadcast ephemeris by adding 2, 4, 6, and 8 additional parameters to analyze their effects on fitting errors in the radial, along-track, and cross-track directions, as well as on SISRE. Fitting arc lengths of 20 min and 30 min were selected.
Table 4,
Table 5,
Table 6,
Table 7 and
Table 8 present the RMS fitting errors in the along-track, radial, and cross-track directions for the five satellites under different parameter combination schemes and fitting arc lengths, with corresponding SISRE statistics included in the tables. For comparison, the 16-parameter broadcast ephemeris model is also included in the tables. Although all possible schemes were tested, not all performed well. In some cases, adding parameters actually reduced fitting accuracy or even caused numerical instability leading to fitting failures. The tables list selected parameter design schemes worthy of discussion.
In the 16-parameter ephemeris scheme, all satellites exhibited a consistent characteristic: the largest fitting errors occurred in the along-track direction, followed by the radial direction, with the smallest errors in the cross-track direction. Consequently, reducing fitting errors in the along-track and radial directions is key to improving both fitting accuracy and SISRE. This also explains why perturbation parameters related to the cross-track direction rarely appear in the tables, such as , , , , and .
When adding two additional parameters, the optimal choice for minimizing SISRE is and . Although these parameters only reflect periodic variations in the radial direction, their coupling with other parameters effectively absorbs fitting errors in both the along-track and radial directions, thereby enhancing overall fitting accuracy and SISRE.
Unexpectedly, , ) and (, ) demonstrated identical improvements in fitting accuracy, although they are harmonic parameters in different directions. In the 18-parameter scheme, including these parameters minimized along-track fitting errors, but the radial errors remained significantly larger than those achieved with (, . Furthermore, when the fitting arc length was set to 20 min, the radial fitting errors from (, ) were smaller than those from (, ). However, extending the fitting arc to 30 min reversed this trend, with (, ) yielding larger radial errors than (, ).
In the 20-parameter scheme, both (, , , ) and (, , , ) achieve the minimum radial fitting errors. However, their along-track errors are significantly larger than those of the () scheme, preventing them from attaining the lowest SISRE. The (, , , ) scheme yields the smallest along-track errors, but its excessive radial errors preclude optimal SISRE performance. In contract, the (, , , ) scheme balances errors across all three directions, achieving the lowest SISRE among all tested configurations. Notably, all four schemes exhibit identical cross-track errors (within 0.1 mm), as none incorporate cross-track perturbation parameters.
In the 22-parameter schemes, both the (, , , , ) and (, , , , , ) configurations achieve minimal SISRE values. An exception occurs for Sentinel-6A with a 20 min fitting arc, where the (, , , , , ) scheme provides a 0.5 mm reduction in SISRE compared to the (, , , , , ) configuration. As previously demonstrated, (, ) and (, ) provide equivalent improvements in fitting accuracy. Therefore, the optimal selection between these parameter sets should be based on their respective information length requirements.
In the 20-parameter scheme, the optimal solution tends to have equal fitting errors in the tangential, normal, and radial directions. The table also demonstrates the impact of adding normal harmonic terms and the second-order time rate of inclination on fitting accuracy. Compared to (, ), (, ) in the 22-parameter case better reduced the fitting error in the normal direction. A special case occurs when the fitting arc length of the Sentinel-6A satellite is set to 20 min, where the two schemes yield the same fitting error component in the normal direction. Both schemes outperform and in reducing the fitting error in the cross-track direction.
Table 9 describes the number of bits required to broadcast information for five satellites under different parameter design schemes. Overall, each additional set of parameters requires approximately 40 more bits to be broadcast. Moreover, as the orbital altitude increases, the information length for the same parameter scheme tends to decrease. In the 18-parameter scheme, (
) can achieve both the smallest SISRE and save on information bit length. As mentioned earlier, in the 22-parameter ephemeris scheme, the schemes involving (
,
,
,
,
,
) and (
,
,
,
,
,
) exhibit the same fitting error and SISRE, but the former saves approximately 4 bits in information length compared to the latter. The same holds true for the 24-parameter ephemeris, where schemes including (
,
) save more bits than those including (
,
). Taking into account both SISRE and information length,
Table 10 presents the optimal schemes for broadcast ephemerides with different numbers of parameters. Subsequently, the 18-, 20-, 22-, and 24-parameter broadcast ephemerides refer to the schemes listed in
Table 10.
Figure 2,
Figure 3,
Figure 4,
Figure 5 and
Figure 6 presents the time series of fitting errors in the along-track (A), cross-track (C), and radial (R) directions, as well as the SISRE, for the five experimental satellites using the 22-parameter ephemeris model under fitting arc lengths of 20 min and 30 min.
The fitting errors significantly decrease as the satellite orbital altitude increases. Therefore, the axis ranges were adjusted accordingly for different satellites. From an overall perspective, when fitting an arc length of 20 min, for the GRACE-A satellite at an orbital altitude of 320 km and the GRACE-C satellite at 475 km, except for certain epochs, the fitting errors in all three directions are within ±20 cm, and the SISRE is within 20 cm. For the Sentinel-2A satellite at an orbital altitude of 786 km, the fitting errors in all three directions are within 20 cm, and the SISRE is within 10 cm. For the HY-2A satellite at an altitude of 966 km and the Sentinel-6A satellite at 1336 km, these metrics decrease to ±5 cm and 5 cm, and ±3 cm and 3 cm, respectively.
Figure 7 illustrates the changes in SISRE and message length for the five selected satellites under different parameter design schemes, corresponding to varying fitting arc lengths. Overall, as the fitting arc length increases, the SISRE for each satellite also increases, with an accelerating growth rate. In the 22-parameter ephemeris, when the fitting arc length of the Sentinel-6A satellite increases from 20 min to 30 min, the SISRE only rises from 0.75 cm to 3.92 cm, an increase of 3.17 cm. However, when the fitting arc length increases from 50 min to 60 min, the SISRE grows from 23.56 cm to 45.66 cm, an increase of 22.10 cm. On the other hand, the MSB decreases as the fitting arc length increases, and this reduction becomes more pronounced with a higher number of parameters. For the HY-2A satellite, in the 18-parameter ephemeris, the MSB for a 60 min fitting arc length is 10 bits less than that for a 20 min fitting arc length. In the 22-parameter ephemeris, the MSB for a 60 min fitting arc length is 56 bits less than that for a 20 min fitting arc length.
4. Discussion
In the aforementioned experiment, the direct application of the 16-parameter broadcast ephemeris model to LEO satellites results in significant fitting errors. Even for Sentinel-6A at an orbital altitude of 1300 km with a fitting arc of 20 min, the fitting error in the along-track direction exceeds 10 cm, and the SISRE is 9.58 cm. When the fitting arc is extended to 30 min, the SISRE increases to 31.75 cm, which is unacceptable. Moreover, the fitting errors in the along-track and cross-track directions are the primary challenges for improving fitting accuracy. In the 16-parameter model, preferentially adding correction terms such as (, , , ), and (, ), which are strongly correlated with the along-track and cross-track directions, can significantly reduce fitting errors and thereby lower the SISRE. As the number of parameters increases, the fitting error and SISRE decrease accordingly, as more parameters can better absorb fitting errors. However, more parameters are not always better. On one hand, increasing parameters inevitably leads to longer information length, occupying more resources. On the other hand, a higher number of parameters can easily cause multicollinearity in the design matrix, leading to ambiguity in the Gram matrix and resulting in fitting errors.
As the fitting arc length increases, the fitting error also rises, which is inevitable. A longer fitting arc length means greater cumulative effects of orbital perturbations, and the influence of unmodeled perturbation terms becomes more pronounced. However, the information length decreases slightly because, for the same satellite, the longer fitting arc does not significantly change the LSB, while the numerical values of certain parameters decrease, leading to a reduction in the MSB.
Two additional limitations should be noted. First, the broadcast ephemeris design is based on the existing 16-parameter broadcast ephemeris model, and the added perturbation parameters merely adjust the order and harmonic period of the original perturbation terms. The dynamic characteristics of LEO satellites are more complex than those of medium and high Earth orbit satellites, so this approach may not be optimal. Second, the experiment used one day of orbital data to calculate the LSB and MSB, which introduces some degree of randomness. In engineering applications, a larger MSB and a smaller LSB should be adopted to enhance the robustness of the design scheme.
5. Conclusions
In this study, we designed different parameter schemes based on the 16-parameter Keplerian broadcast ephemeris and compared the performance of these schemes with different fitting arcs for satellites at different orbital altitudes. Using PSO from five satellites, we analyzed the variations in fitting error, SISRE, and MSB to determine the optimal schemes under different parameter counts. The schemes (), (), (, , , , , ), and (, , , , , , , ) were identified as the best solutions for adding 2, 4, 6, and 8 parameters, respectively. Under a fitting arc length of 20 min, these schemes improved the SISRE for the GRACE-C satellite (with an orbital altitude of approximately 500 km) and the HY-2A satellite (with an orbital altitude of approximately 1000 km) by 63.4%, 74.7%, 78.8%, and 83.8% and 72.8%, 83.5%, 88.0%, and 90.4%, respectively, compared to the 16-parameter ephemeris model. The information length increased by 10.6%, 26.9%, 41.6%, and 54.6% and 9.7%, 25.8%, 39.5%, and 51.9%, respectively. The () scheme was the most efficient in improving fitting accuracy and SISRE. Considering fitting accuracy, numerical stability, and information length, we recommend adopting the 22-parameter scheme (, , , , , ).
It should be noted that this study focused only on the variations in fitting error and information length of different models with respect to the fitting arc length. Other factors, such as orbit prediction accuracy, ephemeris frame structure design, and user time to first fix, are also crucial for broadcast ephemeris design.