1. Introduction
Over the past few decades, global navigation satellite systems (GNSSs) have been successfully applied for positioning, navigation, and timing as well as for Earth remote sensing. Particularly, GNSS-Reflectometry (GNSS-R) is an innovative remote sensing technique that uses the GNSS signals reflected from the Earth’s surface to derive a variety of geophysical parameters [
1,
2]. The application of GNSS reflectometry data for the ocean altimetry was first proposed by Martin-Neira [
3], and the global positioning system (GPS) reflected signals were used to sense the roughness of the reflecting surface, which was demonstrated by Garrison et al. [
4]. At the same time, the first space-borne observation of an Earth-reflected GPS signal, which was obtained by the space shuttle spaceborne imaging radar-C (SIR-C) at an altitude of 200 km, was an initial measurement to scale GNSS-R measurements to obtain the expected signal-to-noise ratio (SNR) for estimating geophysical parameters [
5]. Since then, several GNSS-R missions have been launched to verify the feasibility of this technique. The remote-sensing measurement using GPS reflection signals was later performed by the UK-Disaster Monitoring Constellation (UK-DMC) mission in 2004 [
6]. A huge number of GNSS reflections have been acquired and further GNSS-R missions are inspired by this pioneering constellation, although the GPS reflections collected by this mission were not capable of demonstrating the robust capabilities of the GNSS-R technique as they are thinly dispersed [
7,
8]. The TechDemoSat-1 (TDS-1) satellite launched in 2014, which carries a GNSS-R instrument, has provided a key demonstration of the capabilities of GNSS-R to derive high-quality ocean surface winds [
9]. Following the great success achieved by TDS-1, the U.S. CYclone Global Navigation Satellite System (CYGNSS), the first GNSS-R constellation composed of eight micro-satellites orbiting at a 35° inclination and 520 km altitude, was launched on December 15, 2016, and each CYGNSS satellite can track up to four parallel reflected GPS L1 signals [
10]. Although this constellation was originally designed to measure the ocean wind speed in hurricanes and tropical cyclones, the GNSS-R data collected by it also contributes to other geophysical applications such as the measurements of soil moisture over land and ice thickness [
11,
12]. The development of different global navigation satellite systems including GPS, GLONASS, the Chinese BeiDou navigation system (BDS), and Galileo, have made the number of available satellites that can be used as platforms for GNSS-R signal sources increasing continuously in recent years, which gives potential for the use of multiple GNSS signals for GNSS-R. A Spanish experimental nanosatellite for both GNSS-R and GNSS Radio Occultation (RO) called
3Cat-2 was successfully launched in 2016, and this experimental satellite investigated the feasibility of the use of multi-GNSS signals for GNSS-R in the future [
13].
Higher spatial and temporal resolutions of GNSS reflections, as an important component for designing a GNSS-R system, is a motivation for extensive research. Stosuis et al. [
14] simulated six low Earth orbit (LEO) constellations for GNSS-R observations based on Walker constellation patterns and evaluated their performance for detecting six historic tsunami events. The results showed that the performance of the simulated constellation generally became better as the number of satellites and the orbit altitude increased. Zavorotny et al. [
2] simulated a possible future GNSS-R constellation that consisted of 24 polar orbiting satellites, and the results demonstrate the global coverage of the GNSS-R observations provided by this constellation with an average revisit time of less than two hours over the globe. The potential performance of GNSS-R with four operational GNSS systems was first demonstrated by Gao et al. [
15] and it was revealed that by considering the fusion of GPS, BDS, GLONASS, and Galileo, the spatio-temporal resolutions of GNSS reflections were improved substantially. Furthermore, Bussy-Virat et al. [
16] investigated the relationship between the spatial resolution and the temporal one of GNSS-R observations, and analyzed their dependence on key orbit parameters of the LEO satellites.
As GNSS constellations were originally designed to meet the requirements for providing positioning, navigation, and timing services, and not for the GNSS-R observations, to exploit navigation signals sent from these GNSS constellations in a GNSS-R mission, the LEO constellation should be carefully designed so that the desired coverage and spatio-temporal resolutions of the reflection observations can be obtained. In most of the previous studies regarding the design of GNSS-R constellations, the spatial and temporal resolutions of the reflection observations obtained by certain fixed LEO constellation configurations was of concern [2,14]. Among the few studies that aimed to find an optimal LEO configuration for the GNSS-R observations, the variable separation method is usually used [
14]. Some evolutionary algorithms such as the particle swarm optimization (PSO) algorithm and the genetic algorithm (GA) have been developed in the fields of computational intelligence and evolutionary computation in recent years. Although it has been testified that these evolutionary algorithms are practical and effective in the optimal designs for the constellations of different scientific missions such as the constellations of the optimal global coverage of geometric dilution of precision (GDOP) [
17], and the GNSS radio occultation (RO) constellations [
18,
19], they have not been applied in the optimization design of GNSS-R constellations. On the other hand, although the present representative operational GNSS-R mission, CYGNSS, is mainly aimed to study the ocean winds and waves in tropical cyclones, and so the LEO constellation was designed with low inclination orbits, it is expected that in the future, GNSS-R will be used to sense ocean, land, and ice features globally using larger constellations [
2].
In this study, the optimal constellations for GNSS-R observations over the globe were developed using an evolutionary algorithm (i.e., the PSO algorithm), and the performance of the optimal constellations were evaluated using the coverages and the spatial and temporal distributions of the reflections.
Section 2 describes the principles and the methods used in the optimization process. In
Section 3, the optimal constellation configurations are presented and evaluated.
Section 4 discusses the dependence of the visit coverages of the optimal constellations on the choice of the size of cells, and some conclusions are reached in
Section 5.
2. Principles and Methods
CYGNSS is composed of eight LEO satellites [
10], and a 24-satellite polar orbiting constellation was taken into consideration in the simulation work of Zavorotny et al. [
2]. Considering that Cubesats have advantages in the development cost and time when compared with larger-size satellites for Earth observation, it is highly likely that in the near future, the LEO constellation in a GNSS-R mission will be composed of a large number of Cubesats [
20]. Therefore, we also considered the LEO constellations composed of 60 satellites and 120 satellites. Thus, we carried out the optimal designs for 8-, 24-, 60-, and 120-satellite LEO constellations for GNSS-R observations in the present work. The constellation pattern, the evolutionary algorithm with implemented fitness function, the simulation scenario, and the criteria to evaluate the performance of GNSS reflections are presented in this section.
2.1. Low Earth Orbit Constellation Pattern
Walker constellations are considered for GNSS-R missions as they are able to provide good reflection point distributions [
14]. A 2D-LFC can also be considered as a Walker constellation [
21], and it has been verified that 2D-LFC outperforms other flower constellations in the spatial and temporal distributions of RO events for the design of LEO constellations in GNSS RO missions [
19]. Therefore, in the present study, we adopted the 2D-LFC pattern when seeking the optimal configurations for GNSS-R missions.
To define a 2D-LFC, nine parameters are needed including three integer parameters and six continuous ones [
21]. Among the three integer parameters,
denotes the number of inertial orbit planes;
denotes the number of satellites per orbit; while
Nc denotes the phasing parameter, which governs the phasing distribution of the satellites in the constellation and satisfies
. The six continuous parameters are the orbit altitude (a), the eccentricity (e), the inclination (i), the argument of perigee (
w), the longitude of the ascending node (
), and the initial mean anomaly of the first satellite of the constellation (
). With the above nine parameters defined, the constellation configuration for a 2D-LFC can be expressed as follows, considering that all satellites are uniformly distributed in orbits [
21]:
where
denotes the
i-th orbit, and
denotes the
j-th satellite in a certain orbit;
and
denote the longitude of the ascending node and the mean anomaly of the
j-th satellite on the
i-th orbital plane, respectively. In the regular pattern of the 2D-LFC, the satellites moving in the circular orbits might collide with each other. To avoid this problem, the constraint on the minimum approach distance between any two satellites, which is calculated based on the differences in the mean anomalies and the differences in the longitude of the ascending nodes of the two satellites, was considered as explained in [
22], and the fitness value is set to maximum when this constraint condition is not satisfied in the optimization process.
2.2. Particle Swarm Optimization (PSO) Algorithm and Fitness Function
As one of the most popular evolutionary algorithms, the PSO algorithm has been used in a wide range of applications [
23]. The concept of the PSO algorithm originates from the simulation of the social behavior of bird flocks searching for food, which is initially inspired by the fact that the birds’ trying to take advantage of sharing information of food position affects the whole swarm behavior. In the realization of the PSO algorithm, each bird is regarded as an initial particle that represents a possible solution in the search space, and these particles are simultaneously flying through the search space. To depict a specific particle, two vectors, a position vector and a velocity vector, are needed. The former vector represents the solution of the problem, while the latter one determines the position updated in the next iteration. For more details, refer to [19,23]. In the PSO algorithm, to search for the best solution, each particle keeps tracking the best position of its own and the whole swarm, according to the value of the fitness function (i.e., the fitness value). The updated position and velocity of the
i-th particle in the (
t + 1)-th iteration are as follows [
23]:
where
t and
t + 1 denote the
t-th and the (
t + 1)-th iteration, respectively;
and
denote the position and the velocity of the
i-th particle in the
t-th iteration, respectively.
and
are the best position of the
i-th particle and that of the whole swarm, respectively.
and
represent the random numbers uniformly distributed in [0,1] at each iteration.
w is the inertia weight that controls the scope of the search space;
and
, respectively, denote how the individual and the social factor influence the velocity of the particle. Specifically,
w = 0.9,
= 1.5, and
= 1.5 are applied in the present simulation [
17,
23].
The fitness function of an evolutionary algorithm plays a vital role in the optimization process, which dominates the optimal solution in the termination of the PSO algorithm. Considering that the key requirement of a GNSS-R mission can be quantified in terms of how quickly 90% of the region of interest is sampled by the measurement [
16], here the fitness function is defined as:
The region of interest in the present work is the whole globe. In the simulation, the globe was divided into 64,800 cells, each cell encompassing 1° in latitude and 1° in longitude. The dependence of the visit coverage on the choice of the size of the cells will be discussed in
Section 4.
In the present simulation study, a particle in the PSO algorithm corresponded to a specific constellation configuration. For a certain number of LEO satellites, 30 different constellation configurations of 2D-LFC, which correspond to 30 particles of the initial swarm, are generated randomly in the first iteration of the simulation, which means that the initial positions and velocities of these 30 constellations (particles) are generated randomly. In the following iteration, each constellation configuration (particle) is evaluated with the fitness function expressed with Equation (4), and the position and velocity of each particle will be updated using Equations (2) and (3) based on the best position of this particle and that of the swarm which have been found so far. In this paper, the PSO process was iterated 60 times for each particle and the optimal constellation configuration that was found accordingly was the final solution. What needs to be mentioned is that the same results were obtained with different initial populations, which means that the optimization procedure does not show sensitive dependence on the initial swarm.
2.3. Simulation Scenario
Following Gao [
15], the multi-GNSS signals from GPS, GLONASS, Galileo, and BDS were used as the signal sources for GNSS-R observations in the present simulation. What needs to be mentioned is that the four full operational GNSS constellations were all simulated based on their nominal constellation configurations presented in [
24,
25,
26,
27], considering that Galileo and BDS have not yet reached their full planned constellations until now, and the third generation of BDS was used. In the simulation, four steps were followed to determine the available reflected GNSS signals: (1) For each LEO satellite, the potentially available GNSS satellites for reflection observations were selected; (2) The positions of the specular reflection points could be calculated after the positions of the LEO and the GNSS satellites were determined; (3) As shown in
Figure 1, only the specular points located within the minimum antenna gain could be contacted; and (4) Furthermore, only the locations of the specular points with 10 highest range corrected gain (RCG) were considered (see the detail of RCG in [
16]). In addition, it should be mentioned that the LEO satellites were 3-axis stabilized and the antenna beam widths of the LEO satellites simulated in the present study were the same as that of the TDS-1 satellite, considering that the definitive beam widths of the CYGNSS mission have not been given [
15].
2.4. The Criteria to Evaluate the Performance of the Optimal Constellations
To evaluate the performance of the optimal GNSS-R constellations, the spatial and temporal distribution characteristics of the GNSS reflections observed should be taken into consideration. The spatial distribution can be presented by the longitudinal and latitudinal distributions of the GNSS reflections. The temporal distribution is depicted using the mean revisit time, which is defined as the time interval between successive passes in one bin and is calculated by dividing the period with the number of continuous ground tracks on the Earth’s surface formed by the reflections [
15].
4. Discussion
As stated in
Section 2.2, to obtain the spatial coverage over the globe during certain time intervals, the globe was gridded spatially and the number of cells sampled over that interval of time calculated. For a certain LEO constellation configuration, the visit coverage of the optimal LEO constellation depends on the choice of the size of the cells, or the spatial resolution.
Figure 5 presents the coverage as a function of time during one day for different cell sizes (i.e., 1° × 1°, 0.75° × 0.75°, 0. 50° × 0.50°, and 0.25° × 0. 25°), obtained by the optimal 8-, 24-, 60-, and 120-satellite 2D-LFCs, respectively. It can be seen that for certain optimal constellations, the smaller the cell size, the longer the time for reaching the 90% coverage goal, which is consistent with [
16]. While even with the smallest cell size, 0.25° × 0. 25°, the 90% coverage goal could be reached during one day for all the optimal 2D-LFCs, except for the 8-satellite one.
Figure 5 also shows that the larger the number of the LEO satellites, the less significant the dependence of the visit coverage on the choice of the cell size.
Figure 2 presents that with the 1° × 1° cell size, the improvement in the visit coverage obtained by the optimal 120- satellite 2D-LFC when compared with that obtained by the 60-satellite was very slight. From
Figure 5, it can be seen that although smaller cell sizes do bring a more discernible difference in the visit coverage obtained by the two optimal LEO constellations, the superiority of the optimal 120-satellite constellation was still not significant when compared with the 60-satellite.
Considering both the computing efficiency of the optimization process and the application of the GNSS-R mission in the monitoring of extreme weather phenomena such as hurricanes and tsunamis, it is desirable that the 90% coverage goal can be reached within one day. Therefore, following [
15], 1° × 1° (latitude × longitude) cells were applied in this study.
Another issue that needs to be mentioned is that the results were obtained by using simulated data. The present study was focused on the optimization of the LEO constellation parameters, so other issues that might affect the reflection observations were simplified. Following [
16], the differences between signal frequencies were not taken into consideration, and as stated in
Section 2.3, only the locations of the specular points with the 10 highest RCG were considered, the LEO satellites were set as 3-axis stabilized, and the antenna beam widths of the LEO satellites were set the same as that of the TDS-1 satellite. As pointed out by [
16], different settings on the number of simultaneous measurements and on the beam widths of the antennas will produce different coverage statistics, but the general conclusions of this study should be applicable to any mission generally employing GNSS-R reflectometry techniques. Furthermore, the errors in simulated orbits and multipath effects will inevitably cause errors in the positions of the specular reflection points when compared with real conditions, while it is impractical for us to perform officially sensitivity/uncertainty assessments on these issues [
15].
5. Conclusions
The present work aimed to search for constellation configurations for the 8-, 24-, 60-, and 120-satellite 2D-LFCs that could provide optimal spatial and temporal distributions of GNSS-R observations over the globe. The navigation signals from the four GNSS systems including GPS, GLONASS, BDS, and Galileo, were exploited in the simulation. The PSO algorithm was applied with a fitness function, which presents the length of time for the percentage coverage of the reflection observations to reach 90% of the globe. The visited and the revisited coverages of the GNSS-R observations obtained by the optimal LEO constellations are presented. The performances of the optimal constellations were further compared using the spatial and temporal distributions of the reflections (i.e., the latitudinal and longitudinal variations of the average numbers of the GNSS-R specular reflection points and the spatial distribution of the mean revisit time).
The results show that all four optimized constellations can observe GNSS reflections with proper temporal and spatial distributions. We recommend the optimal 24- and 60-satellite 2D-LFCs for future GNSS-R missions, taking into account both the performance and efficiency for the deployment of GNSS-R missions.