Next Article in Journal
Effective Visual Tracking Using Multi-Block and Scale Space Based on Kernelized Correlation Filters
Next Article in Special Issue
A Novel Topology Link-Controlling Approach for Active Defense of Nodes in Networks
Previous Article in Journal
A Mobility-Aware Adaptive Duty Cycling Mechanism for Tracking Objects during Tunnel Excavation
Previous Article in Special Issue
A Web of Things-Based Emerging Sensor Network Architecture for Smart Control Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Topology Control Strategy with Reliability Assurance for Satellite Cluster Networks in Earth Observation

1
Research Center on Satellite Technology, Harbin Institute of Technology, Harbin 15001, China
2
School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
*
Author to whom correspondence should be addressed.
Sensors 2017, 17(3), 445; https://doi.org/10.3390/s17030445
Submission received: 15 December 2016 / Revised: 15 February 2017 / Accepted: 20 February 2017 / Published: 23 February 2017
(This article belongs to the Special Issue Topology Control in Emerging Sensor Networks)

Abstract

:
This article investigates the dynamic topology control problem of satellite cluster networks (SCNs) in Earth observation (EO) missions by applying a novel metric of stability for inter-satellite links (ISLs). The properties of the periodicity and predictability of satellites’ relative position are involved in the link cost metric which is to give a selection criterion for choosing the most reliable data routing paths. Also, a cooperative work model with reliability is proposed for the situation of emergency EO missions. Based on the link cost metric and the proposed reliability model, a reliability assurance topology control algorithm and its corresponding dynamic topology control (RAT) strategy are established to maximize the stability of data transmission in the SCNs. The SCNs scenario is tested through some numeric simulations of the topology stability of average topology lifetime and average packet loss rate. Simulation results show that the proposed reliable strategy applied in SCNs significantly improves the data transmission performance and prolongs the average topology lifetime.

1. Introduction

Earth observation (EO) is the information gathering of Earth’s physical, chemical, and biological systems by the use of remote sensing technologies. EO with satellites has been implemented in many different areas, such as weather forecasting, natural disaster monitoring, natural resources management, land-use change measurement, and others [1,2]. However, when facing some emergency services, it is a challenge for current EO satellites to complete the target information acquisition and transmission in a short time [3], for the actual performance of task execution in EO missions with traditional satellites is limited by several factors, like short communication windows between satellites and ground stations, low data transmitting rates from satellites to ground, and large amounts of image data [4]. It means that the contemporary work mode of EO satellites is difficult to meet the requirements of the complex future EO situations, especially in some emergency situations. Fortunately, with the great improvement of satellite technology in recent years [5,6], especially in areas of nano-satellites, low-cost rockets, and launch methods, satellite clusters, as a new space system for future space missions, has attracted a lot of attention.
Similar to mobile wireless sensor networks (MWSNs) [7], satellite cluster networks (SCNs) is a self-organizing distributed satellite system, in which several cooperatively-working satellites work together to accomplish the complex space mission through wireless inter-satellites links [8]. Though this conception of SCNs with cooperative work has been advanced long before, it has been ignored because of the limitation of high cost of satellites’ research and development. In 1991, Ganz et al. [9,10] analyzed the system load and traffic distribution of SCNs based on an exact Markov modeling, and established a mathematical model of network capacity. In recent years, due to the development of satellites technologies, like miniaturization and highly integration, researchers re-focused their minds on the research of SCNs. Feihong Dong et al. [11] took the SCNs with fifteen satellites in geosynchronous orbit (GSO) as the research object, figuring out that the hybrid architecture realizes a stunning trade-off between the network efficiency and robustness. Zhong et al. [12] analyzed the characteristics of the distributed satellite cluster network and proposed a power control approach based on presetting prediction. For problems in task scheduling, a predictive-reactive scheduling model has been proposed using the hybrid of periodic task scheduling and dynamic adjustment [13]. Though some technical problems in SCNs have been widely researched, the technique of topology control strategy in SCNs is still immature and there are only a few studies focused on it.
Topology control strategies are included in network management techniques. Because of the unstable inter-satellites links (ISLs) in SCNs and the possible data transmitting errors among satellites, the main goal of topology control in SCNs is to achieve the most stable data routing paths for the cooperative-working satellites. However, topology control strategy, as one of the key technologies in SCNs, has seldom been studied in recent years [14,15]. In 2016, Zhang et al. [16] proposed logical k-connected topology control algorithms, including both the purely centralized and the purely distributed, but it mainly focuses on a hierarchical integrated network which include not only SCNs, also the unmanned aerial vehicles (UAVs) and WSNs. And the algorithms take the satellites in one cluster as a node, and do not establish the inner topology of the cluster.
In other research areas, UAVs and MWSNs, network topology control techniques for mobile self-organization networks have been deeply researched [17,18,19]. For example, the neighbors graph (Neigh) constructs the topology with probability [20], the low interference forest establisher (LIFE) uses the value of nodes covered by link to reestablish the minimum spanning tree (MST) [21], and the fault-tolerant local s panning subgraph (FLSS) [22] guarantees the capacity of fault tolerance. Zhang et al. [23] proposed a distributed battery recovery effect aware connected dominating set constructing algorithm (BRE-CDS) to prolong the network lifetime of wireless sensor networks. However, most topology control algorithms in these fields are established in two-dimensional (2D) planes while SCNs is a kind of dynamic networks working in three-dimensional (3D) space. In [24], Wang et al. extended several 2D geometric topologies to 3D case and proposed a new 3D flexible Yao-based graph (FlYG) algorithms for sensor networks. Nevertheless, FlYG only considered the static nodes, not involving dynamic situations, and is not appropriate for SCNs with dynamic relative movement [25,26].
Considering the deficiency of present research, this article focuses on the problem of topology control strategy in SCNs when working in some emergency EO missions. First, we describe the SCNs with time snapshot by using the Graph Theory, and give the definition of SCNs by considering its bounded relative motion. Then, we suppose an emergency situation with cooperative-working SCNs in EO missions and give its mathematical model. Because of the network properties of relative motion, unstable and periodic changes in topology, SCNs requires reliable topology and ISLs to ensure the stability of data transmission. Thus, based on the equation of relative motion of satellites [27], we propose a novel link cost metric using the properties of prediction and periodicity of satellites movement. Also, a general reliability model of SCNs is analyzed to give a selection criterion of choosing suitable ISLs in the proposed topology control strategy. Briefly, the proposed topology control strategy, based on the novel link metric with reliability and the selection criterion, consists of three phases: (i) Satellites in SCNs analyze the network links’ connections and obtains the reliability-optimized topology matrix; (ii) The topology matrix is distributed to every satellite in SCNs; (iii) In each topology updating period, SCNs changes the link connections according to the topology matrix. The validity of the proposed strategy will be demonstrated by using comprehensive experiments.
In conclusion, the main contributions of this paper, given the state-of-the-art research work, are mainly summarized in the following three aspects:
  • A cooperative work model in SCNs with emergency EO missions is proposed to give an application case when facing emergency situations. The large scale, complex and dynamic SCNs is decoupled into three kinds of satellites through different working modes, which make the topology control of SCNs easier.
  • A novel link cost metric of reliability is proposed to give the selection criterion for choosing the most reliable data routing paths. Through the laws of satellites relative motion, the periodicity and predictability of satellites’ relative position in SCNs are involved in the link cost metric to enhance each chosen ISLs’ reliability.
  • A topology control strategy with reliability assurance is proposed to solve the problem of topology management in the dynamic and unstable SCNs. Through some numeric simulations, the proposed reliable strategy has been tested in term of effectiveness of improving data transmission performance and extending average topology lifetime.
The rest of this paper is organized as follows: Section 2 gives a network description about the satellite cluster with EO missions. In Section 3, the link cost metric with reliability assurance is discussed. Section 4 presents a topology control strategy for a satellite cluster network with an EO mission. An example and simulation to furtherly illustrate the performance of the proposed topology is shown in Section 5. Finally, in Section 6, the conclusion is summarized.

2. Network Description

SCNs is a type of new distributed wireless space system, in which most space missions work cooperatively through ISLs among the satellites. In this section, this paper first presents a proper network description and some definitions and assumptions for SCNs, then puts forward a mathematical model of cooperative work for EO missions.

2.1. Satellite Cluster Network

Similar to MWSNs [28,29], this paper first supposes that there are N satellites in the SCNs. Then, the network can be described as G = ( V [ N , 3 ] , E [ N , N ] ) using the Graph Theory, where V [ N , 3 ] denotes the vertex of nodes positions in an Earth-centered inertial reference frame (ECI) and E [ N , N ] is the set of undirected ISLs among satellites. Let the network be composed of u clusters, and each cluster has b i satellites and c i links, i.e., N = i = 1 u b i . Figure 1 shows the structure of SCNs with four clusters and the cluster A and D run cooperatively to accomplish EO missions (satellites in cluster D are responsible for target detection and clusters A transmits the data of images to the ground station). Moreover, due to satellites in SCNs moves around each other varying the time, the network topology using snapshot can be represented as: G = G t 0 , , G t , = G t n | t n = t 0 + n η , where, t 0 denotes the initial time of network topology, η is the time interval of every-two snapshots, and n denotes any positive integer. For an example, Figure 2 illustrates the topology snapshots of dynamic time varying network, where nodes a to f represent the satellites running with each other in a known range [30].
Definition 1.
(Satellite cluster networks, SCNs) If a number of satellites on orbit run around each other in a certain range and can establish ISLs with others, a area-network consisting of these satellites is a sub-SCNs, like cluster A in Figure 1, and several sub-SCNs construct the SCNs.
Remark 1.
In astrodynamics, as the satellites in SCNs fly around each other and also orbit the same central body earth, it signifies that they have the same orbit period and the uniform orbit altitude or semi-major axis [30].
The following content in this paper focuses on the dynamic topology control strategy in EO missions in SCNs and also makes the assumptions below: (1) during the process of inter-satellite communication, each satellite has the same maximum transmission range, and always keeps the maximum transmitting power if it is active; (2) antennas on satellites are in an ideal omni-directional pattern; (3) communication protocols on each satellite have ideal MAC layer, which means any two satellites can establish the communication link only if they are in the communication range; (4) each satellite using wireless links in SCNs shares with others its navigation information periodically [31], including position and velocity in ECI; (5) every satellite in SCNs runs in a circular orbit without control and ignores any perturbations from celestial bodies except earth.

2.2. EO Missions on Satellite Cluster Network

According to the usual workflow in Earth observation [32,33], after the step of mission planning, the next is taking images of targets using the payloads. Once the target area has been detected and covered, the satellite begins the procedure of transmitting target images to the ground stations. Even though, in some cases, satellites can work in both states of image-taking and ground communication, the download bandwidth is very low due to the limited energy onboard and vast distance between the ground and satellite. Thus, it may take a long time from gathering images to accomplishing image-sending. To resolve this problem, this paper puts forward a cooperative work pattern in SCNs.
According to different payload requirements when observing the Earth, let satellites in SCNs be divided into three categories: Earth observation satellites (EOS), ground-station communication satellites (GSC), and data routing satellites (DRS), i.e., V [ N , 3 ] = V E O S + V G S C + V D R S . EOS are the satellites having EO cameras and play the role of taking images of the ground targets; GSC should have the ability of high-speed data transmission and are responsible for sending these data to ground stations via satellite-ground links of high bandwidth; and the rest satellites are categorized as DRS, which undertake the task of image data relaying, to transmit the image data from EOS to GSC. For example, as shown in Figure 3, two EOS work cooperatively to accomplish the target imaging and, at the same time, send these data to the ground stations via several DRS and GSC. In this above cooperative work pattern, it not only greatly extends the functionality of the SCN by working as a team, but also makes possible the transmission of large amounts of image data to the ground, which is usually strongly demanded in some emergency cases [34].
In SCNs, this paper respectively indicates any satellite in EOS, DRS, and GSC by using s i , r i and g i , i.e., s i V E O S , r i V D R S and g i V G S C . n and m denote the number of satellites in EOS and GSC separately. Additionally, l is the number of DRS with data routing requirements in one specific topology snapshot, and l shows the rest of the DRS not getting involved in routing tasks during one snapshot. Based on the states of whether participating in cooperative work, the topology of SCNs can be indicated with the gathering of the working sub-graph G t and non-working sub-graph G t , i.e., G t = G t + G t = V t , E t + V t , E t . The position vertex of satellites in the cluster satisfy the following relations:
V t = V t + V t = V s 1 , , s n , r 1 , , r l , g 1 , g m + V r l + 1 , , r l + l
where:
n + m + l + l = N V E O S = s 1 , , s n V D R S = r 1 , , r l , r l + 1 , , r l + l V G S C = g 1 , g m
The equations above describe the position relations V t of one topology snapshot, and the subsequent content will discuss the edge relations E t in detail, with consideration of orbits’ prediction and periodicity.

3. Link Cost Metric With Reliability Assurance

In EO missions, in order to ensure the stability of data transmission, it puts forward high requirements for topology and ISLs reliability, due to satellites’ relative movements, unstable and periodic changes in topology, and also the data transmitting errors of satellites navigation information. This section focuses on the topology reliability and link cost metric with consideration of the network properties of prediction and periodicity.

3.1. Satellite Mobility

First, on the basis of Assumption (4) in Section 2, each satellite in the SCN has a network position matrix V [ N , 3 ] and its corresponding velocity matrix U [ N , 3 ] in ECI at time t. Then, in order to describe the mobility of satellites in detail, it is necessary to change positions and velocity in ECI to a relative coordinate system and obtain the relative position matrix V r and relative velocity matrix U r , as shown in Figure 4, where the relative position and velocity matrix [ V r , U r ] meet the following equation:
[ V r , U r ] = ( [ V [ i , 3 ] r , U [ i , 3 ] r ] [ V [ j , 3 ] r , U [ j , 3 ] r ] ) A
where A is the coordinate transformation matrix [35].
Let the time of V r and U r be the initial time, i.e., t = 0 , V r = [ x 0 , y 0 , z 0 ] , U r = [ x ˙ 0 , y ˙ 0 , z ˙ 0 ] . According to Assumption (5), satellites run in a near-circular orbit and ignore any disturbance. Then, from the literature [27], for any two satellites, i and j, the relative position from i to j meets the following equations:
x ( t ) = ( 3 x 0 + 2 y ˙ 0 / ω ) cos ω t + x ˙ 0 / ω sin ω t + 2 ( 2 x 0 + 2 y ˙ 0 / ω ) y ( t ) = 2 ( 3 x 0 + 2 y ˙ 0 / ω ) sin ω t + 2 x ˙ 0 / ω cos ω t + y 0 2 x ˙ 0 / ω 3 ( y ˙ 0 + 2 ω x 0 ) t z ( t ) = z 0 cos ω t + z ˙ 0 / ω sin ω t
where:
ω = μ a j ( 1 e j ) / | V [ j , 3 ] |
and ω is the orbit instantaneous angular rate of j, [ x 0 y 0 z 0 x ˙ 0 y ˙ 0 z ˙ 0 ] is the initial relative position and velocity for i to j, | V [ j , 3 ] | = x j 2 + y j 2 + z j 2 is the geocentric distance of j, μ is the standard gravitational parameter of the Earth, a constant value of 3.986 × 10 14 m 3 / s 2 , and a j , e j is the orbit’s semi-major axis and eccentricity of j, respectively.
Additionally, from the Definition 1 of SCNs, satellites in SCNs must runs with others in a bounded range, and this means that the equations above do not have the offset of time [27], i.e., 3 ( y ˙ 0 + 2 ω x 0 ) t = 0 y ˙ 0 = 2 ω x 0 . Then, Equation (4) can be simplified as:
x ( t ) = ( 3 x 0 + 2 y ˙ 0 / ω ) cos ω t + x ˙ 0 / ω sin ω t y ( t ) = 2 ( 3 x 0 + 2 y ˙ 0 / ω ) sin ω t + 2 x ˙ 0 / ω cos ω t + y 0 2 x ˙ 0 / ω z ( t ) = z 0 cos ω t + z ˙ 0 / ω sin ω t
Thus, the relative motion of every two satellites in the SCN can be defined as Equation (6), which can be used to predict any other satellites’ positions, since each satellite can obtain all others’ positions through cyclic navigation information sharing.
Meanwhile, by the analysis of Equation (6), the period T of j orbiting around can be calculated as:
T i j = 2 π / ω = 2 π | V [ j , 3 ] | / μ a j ( 1 e j 2 )
In Equation (7), both a j and e j can be regarded as constants for the reference satellite j, since the satellites orbit without any orbit control and any perturbations. Thus, the period T of relative motion is fixed for every two satellites, and also in the relative coordinate system of satellite j, as other satellites’ periods of flying around j are equivalent.

3.2. Reliability Model for Network With EO Missions

In SCNs, the shared navigation information has some measuring errors, which cause the deviations between actual values of satellite position and the measured values. Additionally, this also leads to the differences that some essential data are calculated by math recursion on the orbit dynamic model. The deviations and differences create the state of wireless links in some uncertain situations, such as link interruption, lower bandwidth, etc.
In this paper, it is assumed that the probability of every working link in normal work is r ( 0 < r < 1 ) and the effective working time per period for each satellite is τ. Then, each link’s reliability model can be represented as:
Y = r τ T 1
which represents the probability of normal work per period.
According to the proposed cooperative work pattern in Section 2, let the reliability of the communication path ( s j t j ) be Y i j , then, it satisfies the following equations:
Y i j = Y 1 Y e α i j = r α i j e = 1 α i j τ e T e 1
where:
1 a i j N 1 1 i n 1 j m
where a i j is the number of links on the path ( s j t j ) , i.e., the hop number of data routing, n and m denotes the number of satellites in EOS and GSC, respectively.
In any EO mission, it can be regarded that the state of the network operating normally means all image data produced from EOS can be transmitted to GSC successfully and the construction of each sub-network s i ( t 1 , t 2 , , t m ) of EOS to GSC are independent events. According to the independence of probability theory, let the probability of the normal work state be P, and it meets the following relations:
P s 1 , s 2 , , s n t 1 , t 2 , , t m = P s 1 t 1 , t 2 , , t m s n t 1 , t 2 , , t m = P s 1 t 1 , t 2 , , t m P s n t 1 , t 2 , , t m = i = 1 n P i
Thus, combined with the equation above, to guarantee stable image data transmission, on behalf of the independence of P i , network reliability meets the constraints below:
max P = max i = 1 n P i = i = 1 n max P i
Equation (12) shows that the optimal reliability of the whole network topology requires each sub-topology’s reliability to be optimal. Additionally, it is obvious that when the sub-topology is designed as the configuration in Figure 5, i.e., all paths are in parallel, the reliability is the best.
Then, Equation (11) can be changed as follows:
max P = i = 1 n max 1 j = 1 m 1 Y i j q = 1 k 1 Y i q = i = 1 n max 1 j = 1 m 1 r α i j e = 1 α i j τ e T e 1 q = 1 k 1 r α i q e = 1 α i q τ e T e 1
s.t.:
1 a i j N 1 1 a i q N 1 1 Y j , Y q , r 1
where, k is the number of redundant paths of the sub-topology s i ( t 1 , t 2 , , t m ) . In Equation (14), when a j = 1 , a k = 2 , it can be proved that the network has the best reliability assurance and the probability of normal work is i = 1 n 1 j = 1 m 1 r τ j T j 1 q = 1 k 1 r τ q T q 1 . However, under the actual work conditions, limited by the maximum communication range, it is difficult to make a j = 1 , i.e., transmitting data from EOS to GSC directly.
Furthermore, because all of the variables in Equation (13) are not correlative, it can be further simplified as:
max P = max k min α i j min α i q
Finally, from the above equation, it denotes that for better network reliability, there exist two possible methods: reducing the number of each path’s hop, or increasing the redundant paths’ number.

3.3. Link’s Stability Model

The main purpose of this paper is to research the methods of improving the satellite network reliability. A usual method of this is replacing the link’s metric of distance with its reliability as the link stability metric. This part discusses the satellite cluster’s link cost metric with the links’ reliability and satellite dynamic model.
From Equation (8), each link’s reliability can be represented as Y = r τ T 1 , and through the min-max normalization, the reliability is changed to:
χ i j = Y i j Y min Y max Y min 1 = τ T 1 i j τ T 1 min τ T 1 max τ T 1 min 1
The period time T can be calculated by Equation (7), and the effective working time τ per period can also be calculated through the following equation:
τ = t | x 2 t + y 2 t + z 2 t R 2 , 0 t T
Thus, this paper sets Equation (16) to be the link cost metric. Finally, through the Equations (6), (16) and (17), all of the possible links’ cost matrices [ χ i j ] can be obtained with reliability.

4. Reliability Assurance Topology Control Strategy

In the previous section, this paper proposed some possible methods (e.g., increasing the number of redundant paths) to make the network more reliable and improve the link cost metric’s reliability. In this section, this paper tries to construct a topology control strategy for a satellite cluster with EO missions by using the results discussed above.
Considering that a satellite’s approximate position can be predicted with an orbit dynamic model, this paper uses the centralized topology control strategy in general. This means one satellite in the cluster periodically calculates all of the possible network links and then distributes the results to others.
The process of the topology control strategy in this paper includes two main parts: topology matrix calculation and its distribution. Topology matrix calculation means one of the DRS analyzes the network links’ connections and obtains the reliability-optimized topology. Then, the procedure of distribution is that the satellite with the links’ relations sends it to the others. After that, in one topology updating period, the network changes the link connections according to the topology matrix.
The topology control strategy with reliability assurance in the satellite cluster can be regarded as the following three steps:
Step1: Topology Matrix Calculation
In this step, we present a centralized algorithm for one satellite cluster with EO missions. One of the DRS will calculate the links for all. This step mainly includes three sub-steps: (1) calculating the paths for sending image data from any of the EOS s i to the GSC ( g 1 , g 2 , , g m ) to obtain p i = s i g 1 , g 2 , , g m , including the abundant paths; (2) repeating Sub-step (1) to obtain sub-topology G s g = p 1 , , p m for all EOS to GSC; and (3) connecting the isolated satellites to the nearest and connected satellite to obtain the final topology G t . The centralized topology control algorithm is described in Algorithm 1, where s, g and r represent the position matrix of EOS, GSC, and DRS at time t, respectively.
Algorithm 1 Reliability-Assured Topology (RAT)
Input: s, g, r and [ χ i j ]
Output: G t = ( V t , E t )
1:% Sub-step (1,2)
2: V t = ( s , g , r ) , E t = , n = l e n g t h ( s ) , m = l e n g t h ( g )
3:for i = 1 to n do
4:for j = 1 to m do
5:   p s i g j = S h o r t e s t P a t h ( s i , g j ) in s i , g j , r
6:end for
7: p s i g = { p s 1 g 1 , , p s 1 g m }
8: Sort p s i g into non-decreasing order by the path cost with [ χ i j ]
9: Let r 1 , , r m be the sets of DRS on the paths p 1 , , p m , respectively
10:for k = 2 to m do
11:  if r k ( r 1 r k 1 ) then
12:    p k = S h o r t e s t P a t h ( s i , g k ) in s i , g k , r / ( r 1 r k 1 )
13:   if p k = then
14:     p k = p k
15:   end if
16:  else
17:    p k = p k
18:  end if
19:end for
20: p s i g = { p 1 , , p m }
21:end for
22: G t = { p s 1 g , , p s n g }
23:%Sub-step (3)
24:if G t exists isolated satellite then
25:for any isolated satellite do
26:  Connect the isolated satellite to the nearest and connected satellite and get G t
27:end for
28:end if
29:return G t
Theorem 1.
If the SCN’s initial topology without any topology control is connected, the topology after using the RAT algorithm is also connected.
Proof of Theorem 1.
Let us assume the SCN’s topology G t with RAT is not connected, i.e., the network can be divided into several unconnected sub-topologies, like G t = G 0 + + G s . As the initial topology is connected, this means the RAT algorithm of Sub-step (3) cannot change the connectivity by just connecting the isolated satellite to the nearest and connected satellite. Then, the reason for making the topology unconnected is from the Sub-step (1) or (2), i.e., G t = { p s 1 g , , p s n g } is unconnected and can be changed into G t = G 0 + + G s , where G 0 , , G s have no intersections. However, all of the paths established from Sub-steps (1) and (2) have the same intersections of satellites, like GSC. Then, there exists a contradiction and the assumption is not valid. ☐
Step 2: Topology Recursion
Based on the topology snapshot interval η and the satellites initial positions V 0 , the position matrix V t = { V t | t = t 0 + n η } in the next snapshot can be calculated by using the satellite dynamic model and the Runge-Kutta algorithm [36]. Then, by repeating Step 1, the strategy obtains the topologies of the satellite cluster at every time of snapshot, G t = { G t | t = t 0 + n η } .
Step 3: Topology Distribution
The satellite of calculation determines the MST topology G M S T of the satellite cluster, and sends the data of topology G t = { G t | t = t 0 + n η } to all ofthe other satellites through G M S T .
Step 4: Strategy Execution
From the start time t 0 of EO missions and the next moments t = t 0 + n η of topology switching, every satellite changes the adjacent satellite links according to G t .
After applying the above four steps, this paper finally obtains a proper topology for the SCN with EO missions.

5. Example and Discussion

In this section, this paper gives a satellite cluster simulation example to further demonstrate the topology control strategy used in the actual workflow. Additonally, some analysis about the simulation results are also discussed. In the discussion part, this paper involves two other usual topology control algorithms for comparison, MST and FlYG π / 3 . MST is a centralized algorithm to get a subset of the edges of a connected, edge-weighted undirected graph that connects all the nodes together. And it can be used to generate a spanning tree of minimum energy cost in MWSNs [21]. FlYG π / 3 is a 3-dimensional Yao-based distributed algorithm, which uses identical cones with a top angle of π / 3 to partition the transmission ball and to connect nodes in each partition [24]. The generated network topology of FlYG π / 3 has the properties of bounded degree and energy efficiency.
This paper establishes a satellite cluster scenario with 16 satellites, including two EOS (Sat1, Sat2), two GSC (Sat15, Sat16), and 12 DRS (Sat3 -14). This paper supposes an EO mission that Sat1 and Sat2 send the observed image data to Sat 15 and Sat16. The satellite cluster scenario is tested with OMNET++ 5.0 [37] and the detailed simulation parameters are listed in Table 1.
Let Sat1 be the reference center of the relative motion coordinate system. Then, the rest can be described as running at a range of (0, 30 km) with Sat1. The main parameters of Sat1 are listed in Table 2. Figure 6a shows part of the satellite runs with Sat1 in the cluster. Figure 6b shows the periodic variation of distance from Sat16 to Sat1, where R = 12 km is the maximum communication range.
Before providing the experimental results regarding the topology lifetime and packet loss rate, we first observe the actual topologies at time t = 0 , for one simulated satellite cluster network using different topology control algorithms, including the proposed topology control strategy. Six figures are given here.
(1)
Figure 7a shows the network topology after applying RAT algorithm Step 1.1–1.3, where the solid links (blue) denote the essential inter-satellite links (EISLs) and the dashed links (green) are the redundant inter-satellite links (RISLs). It is the key topology for Sat1 sending data to Sat15 and 16.
(2)
Figure 7b shows the network topology after applying the RAT algorithm Step 1.4 and it adds the other key topology of Sat2 transmitting data to Sat15 and 16 in Figure 4a.
(3)
Figure 7c is the final topology after applying the RAT algorithm, where the dot-dash links (red) are the additional inter-satellite links (AISLs).
(4)
Figure 7d shows the origin of the physical topology without topology control. All nodes communicate with the maximal transmission range.
(5)
Figure 7e,f represent the network topologies after using the FlYG 2 π / 3 and MST algorithms.
First, this paper discusses two kinds of results, topology changing times and average topology lifetime, which can both reflect the network stability. Once the network topology changes, it may lead to the recalculating of routing paths with a result of increasing the end-to-end transmission delay. Thus, the lower topology changing times means the more stable the data transmission condition. Moreover, the average topology lifetime directly influences the amount of transmitted data in one topology lifetime.
Figure 8a shows the network topology changing times varying with the time intervals of the snapshot. It is obvious that all of the three topology control algorithms show decreasing trends, and they finally trend to the same when η = 500 s. The solid line with squares represents the simulation condition without any topology control algorithm, which serves as a contrast to the others. For most situations, it can be seen that when the network works without control, its topology changes as many as 280 times, much higher than the other three. When η ( 0 , 100 ) , the results from FlYG 2 π / 3 drops quickly from 335 to 49, also changing much more than RAT at around 40 times. The RAT results vary from 54 times to 20 times, and after the interval η increases to greater than 200 s, it changes little, about 15 times. Thus, compared to the without control and FlYG 2 π / 3 scenarios, the network with RAT or MST make it much simpler for the upper communication protocol layers, like routing protocols, to keep the data transmitting paths stable, because of the fewer topology changes.
Figure 8b presents the average topology lifetime from the three different topology control algorithms (MST, FlYG 2 π / 3 , and RAT), and also without control. It is evident that the results from the without control condition have nothing to do with the time interval η and holds a constant value, 17.9 s. The other three algorithms show an increasing trend, with MST having the longest average topology lifetime in all situations. In addition, after the interval η increases to greater than 200 s, the results from RAT and FlYG 2 π / 3 trend to be the same. Thus, it can be summarized that the topology control algorithm could greatly increase the average topology lifetime as the time interval grows, which would help the network to transmit more data due to the longer average topology lifetime.
In the meantime, this paper analyzes the total received packets and average packet loss rate which can be calculated through the following equation:
A v e r a g e p a c k e t l o s s r a t e = P s e n d ( S a t 1 ) + P s e n d ( S a t 2 ) P r e c e i v e d ( S a t 15 ) P r e c e i v e d ( S a t 16 ) ( P s e n d ( S a t 1 ) + P s e n d ( S a t 2 ) ) t
where P s e n d ( S a t 1 ) is the amount of generated packets at Sat1, P s e n d ( S a t 2 ) is the amount of generated packets at Sat2, P r e c e i v e d ( S a t 15 ) is the amount of received packets at Sat15 from Sat1, P r e c e i v e d ( S a t 16 ) is the amount of received packets at Sat16 from Sat2, and t is the simulation time. Both of these can directly affect the network performance in terms of the reliability of the topology control algorithms. It is clear that the lower the average packet loss rate means the better the algorithm performs in the network. Furthermore, the variation on the average packet loss rate gives the trends of the actual state of the network ISLs.
Figure 9a shows the total packets received varying with the simulation time. When the network works with MST, the received packets increase slowly, especially after t > 1000 s. The network with FlYG 2 π / 3 performs slightly better compared to MST. Comparing the situation without control with RAT ( η = 1 s), it is clear that the results of two conditions are nearly the same. The without control scenario receives a total of 10,125 packets, while RAT ( η = 1 s) receives 10,123 packets with just two packets left. This means that the topology with RAT ( η = 1 s) maintains the most reliable ISLs compared to other algorithms. Additionally, when η in RAT increases, the performance of received packets goes down, but it also performs better than FlYG 2 π / 3 and MST. Furthermore, when the simulation runs at time interval [ 1000 , 2000 ] , all of the algorithms show the interruption of received data increasing, the reason being that the topology during that time changes so rapidly that the routing protocol on every satellite cannot find possible routing paths on time.
Figure 9b shows the average packet loss rate compared to the simulation time. It is obvious that MST performs the worst, with up to 90 % packet loss, and FlYG 2 π / 3 comes behind, with nearly 80 % . Additionally, RAT ( η = 1 s) presents the best average packet loss rate with a small difference to the condition without control. Although RAT ( η = 200 s) shows slightly worse performance compared to RAT ( η = 1 s), its topology changes approximately 62 % less, which helps create fewer topology control messages in the network. It can be summarized that RAT performs better at adapting to changing network dynamics, resulting in a lower average packet loss rate.
Finally, it can be concluded in this simulation that FlYG 2 π / 3 shows mediocre performance without any advantages. MST shows the fewest topology changing times and the longest average topology lifetime, but it performs the worst in terms of the average packet loss rate, which is up to 90 % . Although RAT ( η = 1 s) shows slightly worse performance compared to MST in average topology lifetime, it behaves the best with about 50 % average packet loss rate. However, when η = 1 s, the topology changes frequently, which brings forward urgent demands for high accuracy of network synchronization and the satellite orbit dynamic model. And, RAT ( η = 200 s) not only guarantees a proper average packet loss rate, it also makes it easier to implement in this satellite cluster network with EO missions.

6. Conclusions and Future Work

This paper studied the topology control problem in a satellite cluster network with EO missions by applying the link and network reliability metric. The motivation was to make the network more reliable by analyzing the proposed EO missions’ and ISLs’ reliability model. Then, this paper proposed the RAT algorithm and its corresponding topology control strategy to maximize the stability of data transmission in the satellite cluster network. Compared with most existing approaches for satellite cluster networks, where neither the periodicity of SCNs nor the predictability is adopted, the RAT uses both. The simulation results validated the theoretical analysis and effectiveness of the RAT algorithm. It showed that the RAT algorithm behaves the best of 50 % average packet loss rate, compared to FlYG 2 π / 3 of 80 % and MST of 90 % .
Although the assumptions stated in Section 2 are widely used in existing topology algorithms, some of them may not be practical. Our future work will focus on how to relax these constraints (e.g., satellites are homogeneous) for RAT algorithm so as to improve its practicality in actual applications. Furthermore, to make inter-satellite data transmission more practical in the future, it not only requires research on the topology control strategy, but also on the routing algorithms for the SCNs.

Acknowledgments

The work in this paper was supported by the Major Program of the National Natural Science Foundation of China (Grant No. 91438202) and the Natural Science Foundation of Heilongjiang Province of China (Grant No. ZD201414).

Author Contributions

Qing Chen and Jinxiu Zhang conceived of the main proposal of SCNs architecture. Jinxiu Zhang put forward the improved link cost metric and designed the experiment. Ze Hu performed the experiment, analyzed the data and plotted the figures. Qing Chen designed the topology control strategy with reliability ensurance, wrote and revised the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Hamm, N.A.; Magalhaes, R.J.S.; Clements, A.C. Earth Observation, Spatial Data Quality, and Neglected Tropical Diseases. PLoS Negl. Trop. Dis. 2015, 9, e0004164. [Google Scholar] [CrossRef] [PubMed]
  2. Huang, W.J.; Huang, J.F.; Wang, X.Z.; Wang, F.M.; Shi, J.J. Comparability of Red/Near-Infrared Reflectance and NDVI Based on the Spectral Response Function between MODIS and 30 Other Satellite Sensors Using Rice Canopy Spectra. Sensors 2013, 13, 16023–16050. [Google Scholar] [CrossRef] [PubMed]
  3. Dong, F.H.; Li, H.J.; Gong, X.W.; Liu, Q.; Wang, J.C. Energy-Efficient Transmissions for Remote Wireless Sensor Networks: An Integrated HAP/Satellite Architecture for Emergency Scenarios. Sensors 2015, 15, 22266–22290. [Google Scholar] [CrossRef] [PubMed]
  4. Yang, D.T.; Yang, C.Y. Detection of Seagrass Distribution Changes from 1991 to 2006 in Xincun Bay, Hainan, with Satellite Remote Sensing. Sensors 2009, 9, 830–844. [Google Scholar] [CrossRef] [PubMed]
  5. Young, A. New Rockets and New Launch Methods. In The Twenty-First Century Commercial Space Imperative; Springer: Cham, Swizerland, 2015; pp. 29–42. [Google Scholar]
  6. Caini, C.; Cruickshank, H.; Farrell, S.; Marchese, M. Delay- and Disruption-Tolerant Networking (DTN): An Alternative Solution for Future Satellite Networking Applications. Proc. IEEE 2011, 99, 1980–1997. [Google Scholar] [CrossRef]
  7. Prathap, U.; Shenoy, P.D.; Venugopal, K.R.; Patnaik, L.M. Wireless Sensor Networks Applications and Routing Protocols: Survey and Research Challenges. In Proceedings of the International Symposium on Cloud and Services Computing, Shanghai, China, 22–24 November 2012; pp. 49–56.
  8. Dong, F.; Wang, J.; Yang, J.; Cai, C. Distributed Satellite Cluster Network: A Survey. J. Donghua Univ. 2015, 32, 100–104. [Google Scholar]
  9. Ganz, A.; Karmi, G. Satellite clusters: A performance study. IEEE Trans. Commun. 1991, 39, 747–757. [Google Scholar] [CrossRef]
  10. Ganz, A.; Li, B. Design and analysis of satellite clusters. In Proceedings of the Global Telecommunications Conference, GLOBECOM ’91. Countdown to the New Millennium. Featuring a Mini-Theme on: Personal Communications Services, Phoenix, AZ, USA, 2–5 December 1991; pp. 493–497.
  11. Dong, F.; Li, X.; Yao, Q.; He, Y.; Wang, J. Topology structure design and performance analysis on distributed satellite cluster networks. In Proceedings of the 4th International Conference on Computer Science and Network Technology (ICCSNT), Harbin, China, 19–20 December 2015; pp. 881–884.
  12. Zhong, X.; He, Y.; Liu, Q.; Wei, X. Power control approach in distributed satellite cluster network based on presetting and prediction. In Proceedings of the IEEE Information Technology, Networking, Electronic and Automation Control Conference, Chongqing, China, 20–22 May 2016; pp. 265–269.
  13. Wu, J.; Liu, L.; Hu, X. Predictive-Reactive Scheduling for Space Missions in Small Satellite Clusters. In Proceedings of the International Symposium on Computer, Consumer and Control (IS3C), Xi’an, China, 4–6 July 2016; pp. 475–480.
  14. Long, F.; Xiong, N.X.; Vasilakos, A.V.; Yang, L.T.; Sun, F.C. A sustainable heuristic QoS routing algorithm for pervasive multi-layered satellite wireless networks. Wirel. Netw. 2010, 16, 1657–1673. [Google Scholar] [CrossRef]
  15. Xiong, N.X.; Vasilakos, A.V.; Yang, L.T.; Song, L.Y.; Pan, Y.; Kannan, R.; Li, Y.S. Comparative Analysis of Quality of Service and Memory Usage for Adaptive Failure Detectors in Healthcare Systems. IEEE J. Sel. Areas Commun. 2009, 27, 495–509. [Google Scholar] [CrossRef]
  16. Zhang, W.; Zhang, G.; Gou, L.; Kong, B.; Bian, D. A Hierarchical Autonomous System Based Topology Control Algorithm in Space Information Network. Ksii Trans. Internet Inf. Syst. 2015, 9, 3572–3593. [Google Scholar]
  17. Kaplan, L.A. Transmission range control during autonomous node selection for wireless sensor networks. In Proceedings of the IEEE Aerospace Conference Proceedings, Big Sky, MT, USA, 6–13 March 2004; pp. 2056–2087.
  18. Ollero, A.; Lacroix, S.; Merino, L.; Gancet, J.; Wiklund, J.; Remuss, V.; Veiga Perez, I.; Gutierrez, L.G.; Viegas, D.X.; Gonzalez Benitez, M.A.; et al. Multiple eyes in the skies—Architecture and perception issues in the comets unmanned air vehicles project. IEEE Robot. Autom. Mag. 2005, 12, 46–57. [Google Scholar] [CrossRef]
  19. Bekmezci, I.; Sahingoz, O.K.; Temel, S. Flying Ad-Hoc Networks (FANETs): A survey. Ad Hoc Netw. 2013, 11, 1254–1270. [Google Scholar] [CrossRef]
  20. Blough, D.M.; Leoncini, M.; Resta, G.; Santi, P. The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks. IEEE Trans. Mob. Comput. 2006, 5, 1267–1282. [Google Scholar] [CrossRef]
  21. Burkhart, M.; Von Rickenbach, P.; Wattenhofer, R.; Zollinger, A. Does topology control reduce interference? In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc NETWORKING and Computing, Tokyo, Japan, 24–26 May 2004; pp. 9–19.
  22. Li, N.; Hou, J.C. Localized fault-tolerant topology control in wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 2006, 17, 307–320. [Google Scholar] [CrossRef]
  23. Zhang, C.M.; Wan, S.L.; Yao, Z.; Zhang, B.X.; Li, C. A distributed battery recovery aware topology control algorithm for wireless sensor networks. Wirel. Commun. Mob. Comput. 2016, 16, 2895–2906. [Google Scholar] [CrossRef]
  24. Wang, Y.; Li, F.; Dahlberg, T.A. Energy-efficient topology control for three-dimensional sensor networks. Int. J. Sens. Netw. 2008, 4, 68–78. [Google Scholar] [CrossRef]
  25. Wattenhofer, R.; Li, L.; Bahl, P.; Wang, Y.M. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proceedings of the IEEE INFOCOM, Anchorage, AK, USA, 23–27 April 2001; pp. 1388–1397.
  26. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670. [Google Scholar] [CrossRef]
  27. Kapila, V.; Sparks, A.G.; Buffington, J.M.; Yan, Q. Spacecraft formation flying: Dynamics and control. J. Guid. Control Dyn. 1999, 6, 4137–4141. [Google Scholar] [CrossRef]
  28. Macias, E.; Suarez, A.; Lloret, J. Mobile sensing systems. Sensors 2013, 13, 17292–17321. [Google Scholar] [CrossRef] [PubMed]
  29. Urdiales, C.; Aguilera, F.; Gonzalez-Parada, E.; Cano-Garcia, J.; Sandoval, F. Rule-Based vs. Behavior-Based Self-Deployment for Mobile Wireless Sensor Networks. Sensors 2016, 16, 1047. [Google Scholar] [CrossRef] [PubMed]
  30. Dang, Z.; Wang, Z.; Zhang, Y. Modeling and Analysis of the Bounds of Periodical Satellite Relative Motion. J. Guid. Control Dyn. 2014, 37, 1984–1998. [Google Scholar] [CrossRef]
  31. Dang, Z.H. Optimal network topology of relative navigation and communication for navigation sharing in fractionated spacecraft cluster. Adv. Space Res. 2013, 52, 1047–1062. [Google Scholar] [CrossRef]
  32. Simmons, A.; Fellous, J.L.; Ramaswamy, V.; Trenberth, K.; Asrar, G.; Balmaseda, M.; Burrows, J.P.; Ciais, P.; Drinkwater, M.; Friedlingstein, P.; et al. Observation and integrated Earth-system science: A roadmap for 2016-2025. Adv. Space Res. 2016, 57, 2037–2103. [Google Scholar] [CrossRef]
  33. Guo, H.; Dou, C.; Zhang, X.; Han, C.; Yue, X. Earth observation from the manned low Earth orbit platforms. ISPRS J. Photogramm. Remote Sens. 2016, 115, 103–118. [Google Scholar] [CrossRef]
  34. Kaku, K.; Aso, N.; Takiguchi, F. Space-based response to the 2011 Great East Japan Earthquake: Lessons learnt from JAXA’s support using earth observation satellites. Int. J. Disaster Risk Reduct. 2015, 12, 134–153. [Google Scholar] [CrossRef]
  35. Hu, X.S.; Gong, S.P. Flexibility influence on passive stability of a spinning solar sail. Aerosp. Sci. Technol. 2016, 58, 60–70. [Google Scholar] [CrossRef]
  36. Butcher, J.C. Numerical Methods for Ordinary Differential Equations; Clarendon Press: Oxford, UK, 2010; pp. 153–170. [Google Scholar]
  37. OMNET++ 5.0. 2016. Available online: https://omnetpp.org (accessed on 24 July 2016).
Figure 1. Illustration of satellite cluster networks (SCNs) with multi-clusters.
Figure 1. Illustration of satellite cluster networks (SCNs) with multi-clusters.
Sensors 17 00445 g001
Figure 2. An example of topology changing varying with time.
Figure 2. An example of topology changing varying with time.
Sensors 17 00445 g002
Figure 3. Illustration of cooperative work in SCNs.
Figure 3. Illustration of cooperative work in SCNs.
Sensors 17 00445 g003
Figure 4. Illustration of transforming position and velocity in ECI to the relative coordinate system of satellite j.
Figure 4. Illustration of transforming position and velocity in ECI to the relative coordinate system of satellite j.
Sensors 17 00445 g004
Figure 5. Topology configuration with the highest reliability (m shortest paths, k redundant paths).
Figure 5. Topology configuration with the highest reliability (m shortest paths, k redundant paths).
Sensors 17 00445 g005
Figure 6. Illustration of the satellite cluster simulation scenario showing the trajectories of Sat2-6 moving with Sat1 (a) and distance varying with time from Sat16 to Sat1 (b).
Figure 6. Illustration of the satellite cluster simulation scenario showing the trajectories of Sat2-6 moving with Sat1 (a) and distance varying with time from Sat16 to Sat1 (b).
Sensors 17 00445 g006
Figure 7. Network topologies of the satellite cluster with different topology control settings. (a) After applying Reliability-Assured Topology (RAT) algorithm Sub-step (1); (b) After applying RAT algorithm Sub-step (2); (c) After applying RAT algorithm Sub-step (3); (d) Without topology control; (e) After applying topology control algorithm FlYG 2 π / 3 ; (f) After applying topology control algorithm minimum spanning tree (MST).
Figure 7. Network topologies of the satellite cluster with different topology control settings. (a) After applying Reliability-Assured Topology (RAT) algorithm Sub-step (1); (b) After applying RAT algorithm Sub-step (2); (c) After applying RAT algorithm Sub-step (3); (d) Without topology control; (e) After applying topology control algorithm FlYG 2 π / 3 ; (f) After applying topology control algorithm minimum spanning tree (MST).
Sensors 17 00445 g007
Figure 8. Topology changing results from three topology control algorithms (RAT, FlYG 2 π / 3 , MST) showing total topology changing times (a) and the average topology lifetime (b).
Figure 8. Topology changing results from three topology control algorithms (RAT, FlYG 2 π / 3 , MST) showing total topology changing times (a) and the average topology lifetime (b).
Sensors 17 00445 g008
Figure 9. Results from three topology control algorithms (RAT, FlYG 2 π / 3 , MST) showing total received packets (a) and average packet loss rate (b).
Figure 9. Results from three topology control algorithms (RAT, FlYG 2 π / 3 , MST) showing total received packets (a) and average packet loss rate (b).
Sensors 17 00445 g009
Table 1. Main parameters of satellites in communication.
Table 1. Main parameters of satellites in communication.
ParametersValues
ISLs bandwidth10 Mb/s
ISLs queue typeFIFO
ISLs queue length100 Packets
Simulation duration5000 s
Size of packet512 Bytes
Terminal bitrate8 Mbps
Maximum communication range12 km
Table 2. Orbit parameters of Sat1.
Table 2. Orbit parameters of Sat1.
Orbit ElementsValues
Semi-major Axis6778.14 km
Eccentricity0
Inclination97.0346 deg
Argument of Perigee0 deg
RAAN279.066 deg
True Anomaly0 deg

Share and Cite

MDPI and ACS Style

Chen, Q.; Zhang, J.; Hu, Z. A Topology Control Strategy with Reliability Assurance for Satellite Cluster Networks in Earth Observation. Sensors 2017, 17, 445. https://doi.org/10.3390/s17030445

AMA Style

Chen Q, Zhang J, Hu Z. A Topology Control Strategy with Reliability Assurance for Satellite Cluster Networks in Earth Observation. Sensors. 2017; 17(3):445. https://doi.org/10.3390/s17030445

Chicago/Turabian Style

Chen, Qing, Jinxiu Zhang, and Ze Hu. 2017. "A Topology Control Strategy with Reliability Assurance for Satellite Cluster Networks in Earth Observation" Sensors 17, no. 3: 445. https://doi.org/10.3390/s17030445

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop