en
×

分享给微信好友或者朋友圈

使用微信“扫一扫”功能。
参考文献 1
StrunceR, SorensenB, MannT . Training and tactical operationally responsive space (ORS) operations (TATOO)[C]. In Proceedings of the International Conference on Recent Advances in Space Technologies, F, 2008.
参考文献 2
DavisC C, SmolyaninovI I, MilnerS D . Flexible optical wireless links and networks [J]. Communications Magazine IEEE, 2003, 41(3):51-7.
参考文献 3
SodnikZ, LutzH, FurchB, et al . Optical satellite communications in Europe [J]. Proceedings of SPIE - The International Society for Optical Engineering, 2010, 7587(6): 4.
参考文献 4
TrondleD, PimentelP M, RochowC, et al . Alphasat-Sentinel-1A optical inter-satellite links: run-up for the European data relay satellite system [J]. Proceedings of SPIE, 2016, 9739:973902.
参考文献 5
CCSDS. Wireless network communications overview for space mission operations , Report Concerning Space Data System Standards[R]: CCSDS,2005.
参考文献 6
WilsonK E, AntsosD, RobertsL C, et al . Development of the optical communications telescope laboratory: A laser communications relay demonstration ground station [C]. In IEEE International Conference on Services Oriented Computing (ICSOC 2012,Corsica, France, October 9-12, 2012
参考文献 7
U S G A . Space acquisitions: DoD needs additional knowledge as it embarks on a new approach for transformational satellite communications system [R]. Government Accountability Office Reports, 2006.
参考文献 8
YamamotoA, HoriT, ShimizuT, et al . Japanese first optical interorbit communications engineering satellite (OICETS) [J]. Proceedings of SPIE - Space Optics 1994: Space Instrumentation and Spacecraft Optics, 1994, 2210.
参考文献 9
YamakawaS, HanadaT, KohataH, et al . JAXA's efforts toward next generation space data-relay satellite using optical inter-orbit communication technology [J]. Proceedings of SPIE, 2010, 7587(6): 75870P-P-6.
参考文献 10
JonoT, TakayamaY, ShiratamaK, et al . Overview of the inter-orbit and the orbit-to-ground laser communication demonstration by OICETS [J]. Proceedings of SPIE, 2007, 6457:645702.
参考文献 11
科技日报 . "墨子号"量子科学实验卫星发射升空 [D]. 2016年08月16日08:18.
参考文献 12
Xinhua . China launches Centispace-1-s1 satellite [M]//ZX. 2018-09-29 18:49:14.
参考文献 13
KuzkovV, SodnikZ, KuzkovS, et al . Laser experiments with ARTEMIS satellite in cloudy conditions[C].In Proceedings of the Proc International Conference on Space Optical Systems & Applications, F, 2014.
参考文献 14
TolkernielsenT, OppenhauserG . In-orbit test result of an operational optical intersatellite link between ARTEMIS and SPOT4, SILEX [J]. High-Power Lasers and Applications, 2002, 4635:1-15.
参考文献 15
FangL, VishkinU, MilnerS D . Bootstrapping free-space optical networks [J]. IEEE Journal on Selected Areas in Communications, 2005, 24(12):13-22.
参考文献 16
SonI K, KimS, MaoS . Building robust spanning trees in free space optical networks[C]. In Proceedings of the Military Communications Conference, F, 2010.
参考文献 17
ZhouH, BabaeiA, MaoS, et al . Algebraic connectivity of degree constrained spanning trees for FSO networks[C]. In Proceedings of the International Conference on Communications, F, 2013.
参考文献 18
LuY, ZhaoY, SunF, et al . Dynamic fault-tolerant routing based on FSA for LEO satellite networks [J]. IEEE Transactions on Computers, 2013, 62(10):1945-58.
参考文献 19
ChangH S, KimB W, LeeC G, et al . Topological design and routing for low-Earth orbit satellite networks[C].In Proceedings of the Global Communications Conference, F, 1995.
参考文献 20
GounderV V, PrakashR, AbuamaraH . Routing in LEO-based satellite networks [C]. Educational Technology & Society, 1999.
参考文献 21
FischerD, BasinD A, EngelT . Topology dynamics and routing for predictable mobile networks[C]. In Proceedings of the International Conference on Network Protocols, F, 2008.
参考文献 22
KorcakO, AlagozF . Virtual topology dynamics and handover mechanisms in Earth-fixed LEO satellite systems [J]. Computer Networks, 2009, 53(9):1497-511.
参考文献 23
MaugerR H, RosenbergC . QoS guarantees for multimedia services on a TDMA-based satellite network [J]. IEEE Communications Magazine, 1997, 35(7):56-65.
参考文献 24
EkiciE, AkyildizI F, BenderM D . A distributed routing algorithm for datagram traffic in LEO satelitte networks [J]. IEEE ACM Transactions on Networking, 2001, 9(2):137-47.
参考文献 25
ZhengY, ZhaoS, LiuY, et al . Topology control in self-organized optical satellite networks based on minimum weight spanning tree [J]. Aerospace Science and Technology, 2017, 69:449-57.
参考文献 26
ZhengY, ZhaoS, LiuY, et al . Weighted algebraic connectivity maximization for optical satellite networks [J]. IEEE Access, 2017, 5:6885-93.
参考文献 27
FiedlerM . Algebraic connectivity of graphs [J]. Czechoslovak Mathematical Journal, 1973, 23(2): 298-305.
参考文献 28
MoharB . Eigenvalues, diameter, and mean distance in graphs [J]. Graphs and Combinatorics, 1991, 7(1):53-64.
参考文献 29
FallatS M, KirklandS . Extremizing algebraic connectivity subject to graph theoretic constraints [J]. Electronic Journal of Linear Algebra, 1998, 3(1):7.
参考文献 30
MoskaoyamaD . Maximum algebraic connectivity augmentation is NP-hard [J]. Operations Research Letters, 2008, 36(6):677-9.
参考文献 31
GhoshA, BoydS P . Growing well-connected graphs[C]. In Proceedings of the Conference on Decision and Control, F, 2006.
参考文献 32
WangH . Robustness of networks [D]. Delft University of Technology, 2009.
目录 contents

    Abstract

    Inter-satellite laser links have the advantages of high data rate, long transmission distance and low probability of detection/intercept. It has become an important trend in satellite technology. The inter-satellite point-to-point laser links are high mobility, and have narrow beam width, which bring challenges to the PAT processes. Due to their high computational complexity and large delay, the existing free space networks (FSO)topology control strategies cannot be directly applied to satellite networks. In this article, an algebraic connectivity based network dynamic topology control scheme is proposed. With distributed construction and enhancement process, the network dynamic reconfiguration is accomplished. A modified edge perturbation method is developed, and proved to have lower computational complexity than existing methods. The scheme is distributed, self-organized and near real-time, it which meets the requirements of dynamic topology control well and will contribute to building operationally responsive space (ORS) satellite networks.

    摘要

    星间激光通信具有传输速率高、传输距离远、抗干扰能力强的优点,已成为卫星组网的重要趋势.星间激光网络存在高移动、点对点、波束窄等特点,已有的自由空间网络(FSO)拓扑控制策略应用于星间激光通信,存在计算复杂度高、网络延迟大的不足,无法满足星间激光组网需求.文中提出了一种基于代数连通度的星间激光组网动态拓扑控制方案,通过分布式构建卫星网络连通图与网络增强方法,实现网络动态重构,并通过基于矩阵摄动理论的相关方法,降低了网络动态重构计算复杂度.该方案具有分布式、自组织、近实时的优点,可满足空间激光通信网络的动态拓扑控制需求,提高卫星快速响应能力.

  • Introduction

    Operationally responsive space(ORS) was proposed by the United States Department of Defense (DoD) in 2007. It was defined as assured space power, which timely satisfies the needs of Joint Force Commanders[1].With micro-satellite networks, ORS can provide an economics scheme (both in time and cost) for urgent need in strategic mission level. The launching-on-demand is required, and then encourages developers to adopt advanced technologies. Also, the system provides better data integration, information sharing, and net-centricity, which enhance the quality of situational awareness and then improve the effectiveness of decision-making system.Thus, there is a pressing need to build ORS space backbone network for military missions, including data relay and earth observation. Optical inter-satellite links are regarded as an ideal choice for future satellite networks. Especially, with high data rates, it is a viable solution for data-sensitive military applications. Besides, with Low Probability of Intercept and Low Probability of Detection (LPI/LPD), the optical ISL (inter-satellite communication links) provides enhanced security for space mission[2]. This makes it more survivable in the future space confrontation, and more suitable for ORS military applications.The construction of optical constellations has been researched in many countries. In Europe Space Agency (ESA), the SILEX plan and EDRSS plan were proposed to build a relay satellite system, and two satellite SPOT-4 and ARTEMIS had been launched[3,4]. In United States, the 1st and 2nd generation (TDRSS) had been built by NASA, while another laser Satellite Data System[5] is under development since 1998 to the present[6,7]. In Japan, several laser satellites had been launched, including ETS-VI in 1994 and OICETS in 2005[8,9,10]. As for China, in order to conduct the Quantum Key Distribution Experiments at space scale, a satellite named “Mo-zi” was launched in 2016[11]. Also, another satellite named Xiangrikui-1, the first launching of CentiSpace plan, was developed by the Shanghai engineering center for microsatellites in 2018[12].In this project, an 808/850 nm laser transceiver module is adopted, the laser transceiver module is shown in Fig.1.

    Fig.1
                            Optical transceiver module in Xiangrikui-1 satellite

    Fig.1 Optical transceiver module in Xiangrikui-1 satellite

    图1 向日葵一号卫星的光学收发终端

    One of the challenges in developing a robust optical satellite networks (OSN) is the high dynamic of the network. The high-speed movement of satellites leads to frequently topology change, which means the ISLs are continually broken and rebuilt. The constellation of a typical low earth orbit (LEO) satellite constellation NeLS is shown in Fig.2.Also, due to the dynamic of satellite constellations, the relative position, especially the relative angle, of satellites in different panels are continuous changes. Thus, compared with traditional microwave ISL, the construction of an optical satellite link is more complicated. It needs acquisition, pointing and tracking (APT) process, which are time-consuming and energy-intensive. The relative position of two satellites in NeLS is shown in Fig.3.As shown in Fig.3, the building of a laser inter-satellite link subjects to the constellation dynamics. Also, the APT process is affected by multiple factors, including the vibration of satellite platform and high-energy particles in the space environment. Here, we will explain the topology control constraints with an ESA space mission SILEX.As shown in Fig.4, the laser inter-satellite communication was performed between two satellites: ARTEMIS (GEO) and SPOT-4 [13], and the later carried a laser terminal named PASTEL[14]. The parameters of the PASTEL are given in the Table 1.As shown in Table 1, in the topology control of OSN, the acquisition range of the PASTEL fits the demand of Laser ISL switching well. However, the pointing process will cost more than two minutes. It will bring temporary interruption of the inter-satellite communication and then reduce the performance of the whole satellite networks.What’s more, due to volume and weight limitation, the number of on-board optical transceivers is limited. In another word, the OSN is a dynamic degree-constricted network. Meanwhile, the on-board electric power of a satellite is limited.To sum up, the ISL building of OSN shows higher complexity and performs more recourse consuming than the traditional one. Thus, the number of times the transceiver moves should be considered in the topology control scheme design.

    Fig.2
                            The constellation of NeLS

    Fig.2 The constellation of NeLS

    图2 NeLS星座示意图

    Fig.3
                            Relative positions of two satellites on adjacent panels of NeLS

    Fig.3 Relative positions of two satellites on adjacent panels of NeLS

    图3 NeLS星座相邻轨道两颗邻居卫星的相对位置变化图

    Fig.4
                            Laser terminal PASTEL on SPOT-4

    Fig.4 Laser terminal PASTEL on SPOT-4

    图4 SPOT-4卫星激光终端PASTEL

    Table 1 Parameters of ASTEL on SPOT-4

    表1 PASTEL性能参数

    AcquisitionRange
    Accuracy
    PointingRange
    Time130 s
    CCDPixels, 30 Hz
    TrackingAccuracy238
    Control Bandwidth148 Hz
    CCDPixels, 1/4/8 kHz

    In the past decades, topology control problem in free space networks (FSO) had been studied by many research groups. Fang Liu first proposed a bootstrapping algorithm for Free Space Optical network[15]. Then, algebraic connectivity was adopted as robustness measure in building a k-degree constrained robust spanning tree[16]. Also, the problem was formulated into an integer linear programming (ILP) problem. A modified algorithm for this problem was proposed by Zhou[17], and the new scheme was proved to have a lower computational complexity and less transceiver movements.As for satellite networks, to deal with the mobility of satellites, the topology control of satellite networks has been studied as a part of routing strategy[18,19,20]. The schemes include the centralized virtual topology strategy proposed by Fischer[21,22], virtual node strategy by Mauger and Ekici[23,24], covering domain partition by Hashimoto.In recent years, the topology control of satellite networks start being treated as an independent problem, especially in OSN. Researchers from Air Force Engineering University of China investigated the topology control problem of optical satellite networks[25]. And a distributed minimum spanning tree (DMST) algorithm was proposed. Both single layer satellites system and multi-layer satellites system were considered. Also, the algebraic connectivity maximization for optical satellite networks was studied[26]. In this work, perturbation theory and convex optimization theory were adopted to solve the topology optimization problem.The schemes proposed by Zheng are centralized based, which need the support of word-spread ground stations. However, as indicated by academicians Zhang Nai-Tong, due to some political and economic reasons, unlike United States, it is difficult for China to build worldwide ground stations. Thus, a distributed scheme with self-organized ability needs to be developed.

    In this article, a robust OSN topology control scheme for ORS applications is proposed. Especially, the topology control operation is divided into two processes, including a distributed initiation algorithm and a centralized reconfiguration algorithm.The rest of this paper is organized as follows. In Sect. 2, the related problem statements are given, and the weighted algebraic connectivity maximization problem is discussed. In Sect. 3, the distributed construction of OSN (DCOSN), modified network enhance algorithm (MNE) and dynamic network reconfiguration algorithm (DNR) are proposed. Also, their computation complexities are given. In Sect. 4, the proposed scheme is evaluated via simulations and results are discussed. Also, in Sect. 5, the effectiveness of the scheme is discussed, and several special cases are given, in which the proposed scheme does not work. At the end, Sect. 6 concludes this paper.

  • 1 Problem statement

  • 1.1 System model

    The establishment of a satellite link is completed by optical beam transceiver. And the neighbor discovery is completed by modulated beacon hardware. Also, we assume that the transceivers are able to rotate 360 degrees. The beacon transceiver is omnidirectional, and can be used to exchange the location and other necessary information (such as IP address) of a satellite.

    As mentioned, both the bootstrapping and the reconfiguration of the OSN are considered. First, the DCOSN forms a spanning tree with isolated satellite nodes. Then, the MNE extends the spanning tree to a better-connected graph with circle links. Since the final goal is to construct a dynamic robust network. At last, the reconfiguration process is completed in the DNR.

    In ORS applications, there are several cases during the operation of an OSN:

    ● New satellites are launched

    ● One or more satellites fail (e.g., by attack)

    ● Inter-Satellite link fails (e.g., by attack or optical transceiver fault) or recoveries.

    ● The quality of a satellite link changes (e.g., by orbit dynamics).

  • 1.2 Problem formulation

    The proposed algorithm is expected to handle all the dynamics of the OSN. As mentioned, since the PAT process is time and electric-power consuming, the total movements of the optical transceiver caused by link dynamic should be noted. Also, compared with other FSO networks on ground, an inter-satellite link covers a larger distance. Therefore, we should pay attention to the power consuming in the transmission process. What’s more, due to the orbit characters of satellite networks, the movements of satellites are predicable, thus the visibility can be obtained during the operations.

    To describe the OSN, let G=(V,E) denote the weighted undirected simple graph and the vertices the satellite nodes, and w=(vi ,vj )(wij, for short) be the weight of an edge vi ,vj∈E, which indicates the strength of an inter-satellite link. The details of the edge weight calculations will not be discussed here. Then, we get the adjacent matrix A of the OSN, and we have

    aij=wij,if node i and node j are connectedby an edge eij with weight wij;0,if node i and j are not connected   .
    (1)

    And, the Laplacian matrix of the graph will be:

    lij=  -aij           if ij  i=1naij     if i=j.
    (2)

    In 1973, Fiedler firstly studied the second small eigenvalue of the Laplacian matrix[27], which was named as algebraic connectivity and denote as α(L) here. The algebraic connectivity reflects some connectivity characters of a graph. The eigenvectors correspond to algebraic connectivity are called Fiedler vectors, let y=(y 1,y 2y n) be the eigenvectors, and each sub-value yi is called the Fiedler value of the vertex vi .

    For a partitioned graph, its algebraic connectivity will be zero. Only when it is connected, the algebraic connectivity will be positive (α(L)>0) By improving the value of α(L) through topology control, we can get a better-connected network.

    Usually, vertex connectivity (Kv (G)) and edge connectivity (Ke (G)) are used to indicate the robustness of a graph. And we have[16,28,29]:

    4D  ·  V(G)   α(G)Kv(G)Ke(G)δ(G),
    (3)

    where D denote the graph diameter and V(G) the nodes number. And the minimum degree of the graph was marked as δ(G).

    In this article, the objective of the topology control is to maximize the algebraic connectivity of the OSN. We denote the degree constraint vector of a satellite by Dv={di} , where di indicates the number of optical transceivers for satellite i.

    At the beginning of network initiation, each satellite exchanges its orbit and status information with its neighbor satellites as proposed in FSM[16]. Thus, the visibility relationship between satellites can be obtained. Let Evis be the set of potential inter-satellites links. The initiation of the satellite networks can be formulated as:

    maximize    α(G)subject to    1eijδ(x)xijdv                     EEvis
    (4)

    where δ(x) is the set of edges belongs to satellite v, and x is a boolean vector which indicates the adjacent set, then we have:

    xij=1,if edge (vivj)E0,otherwise             for all edges (vivj)Evis.
    (5)

    Then, the initial problem will be:

    maximize    α(G)subject to    1eijδ(x)xijdv                     EEvis                     xij0,1.
    (6)

    And short as:

    maximize  α(G)subject to   1eijδ(x)xijdv     vV                    xij0,1|Evis|.
    (7)

    Now, the original problem is formulated into a 0-1 mixed integer programming (MIP) problem, and it has been proved to be NP-hard [15,30]

    In order to solve this problem with limited on-onboard computing resource. Here, we remove the 0-1 constraint, and replace with a liner constraint 0x1 . Also, the visible constraint is canceled, and then we have:

    maximize    α(G)subject to    1eijδ(x)xijdv     vV                     0x1.
    (8)

    The relaxed problem is a convex optimization problem. With a larger feasible set, it gives an upper bound solution of the original one. Also, it can be formulated as a semi -definite program as following.

    maximize    ssubject to    s(I-11T/n)L                     1eijδ(x)xijdv     vV                     0x1 .
    (9)

    As for the reconfiguration process, we already get a connected satellite network after the initiation process. In order to save the on orbit electric power and guarantee normal operation of the networks, here we assume that the total number of optical transceiver movement is limited. Which means a fixed number k of edge additions or deletions. Let E and E~ denote the edge set of the old and new graph, then we have

    maximize    α(L)subject to     1eijδ(x)xijdv     vV                       EÊ=ΔE                    ΔE  =k                       xij0,1|Evis|.
    (10)

    Similarly, the problem can be reformulated as

    maximize     ssubject to     s(I-11T/n)L                     1eijδ(x)xijdv     vV                     EÊ=k                     0x1.
    (11)

    For an OSN which has a small size, a standard SDP solver can be used to solve the optimization problem[31]. However, for on-board processor, it is still too complicated. Thus, several heuristic algorithms are developed to solve this problem, and the visibility constraint will be considered.

  • 2 The heuristic algorithms

    In the operation of ORS system, both the initiation and reconfiguration processes are important. In this section, these problems are solved separately. The initiation of the OSN starts from isolated nodes, while the reconfiguration starts with a connected graph.

  • 2.1 Initiation of OSN

    Distributed construction of OSN (DCOSN)

    In order to construct a connected network as soon as possible, the initiation algorithm is divided into two phases. First, a degree constraint-spanning tree is formed. And then, network enhancing will be carried out. By releasing the idle degrees of satellite nodes, new edges are attached to the original network as shown in Fig.5. After that, a better-connected satellite network will be established. As mentioned earlier, we assume that the neighbor information exchange is completed by the beacon hardware at the beginning.

    Fig.5
                            Sketch maps of the modified network enhance algorithm(MNE), red edges are the new links.

    Fig.5 Sketch maps of the modified network enhance algorithm(MNE), red edges are the new links.

    图5 MNE算法效果示意图(红色边表示新增链路)

    Here, we assume that no ground station is involved, thus the OSN is basically self-organized. Also, a satellite is appointed as the root satellite, the assignation may base on election or preset, the related details will not be discussed in this article. After launching, every satellite gets a unique identification and the following concepts are defined:

    NetSAT, indicate a satellite already in the network

    IdleSAT, indicate a satellite outside of the network

    Visible, indicate a visible neighbor satellite

    Candidate, indicate a Visible node still has idle transceiver

    Active, indicate a status that a satellite has a Candidate neighbor.

    Completely, indicate a status that a satellite link number equals to dv

    NetlLink, indicate an ISL in the network

    IdleLink, indicate an ISL outside of the network

    And two operation processes are defined.

    Initial, the Root Satellite Node wakes up and then tries to waken its neighbors. After then, every satellite node exchange orbit and link information with its neighbors, and create neighbor satellite set Visible < V1 , V2 Vn > and Constellation set < NetSat1 , NetSat2 …, NetSatm >

    Extending, Execute in the root satellite node. First, form a cycle with an IdleLink and delete another ISL, then turn this IdleLink into NetLink. Repeat the previous steps until this satellite node are connected and marked as NetSat.

    The operation process of DCOSN is given in Fig.6.

    Fig.6
                            Process of the DCOSN

    Fig.6 Process of the DCOSN

    图6 激光卫星网络的分布式初构过程

    Modified network enhancing (MNE)

    In this section, we try to maximize the algebraic connectivity with least transceiver movements. Enhancing edges set is proposed to describe the potential ages. For every satellite node, there are several potential edges that not included in the spanning tree described in Fig.6. The details of the modified network-enhancing algorithm are presented in Table 2.

    Table 2 The process of the MNE algorithm

    表2 改进网络增强算法

    Modified Network Enhancing Algorithms

    Sort satellite node with their idle degrees (remaining transceiver number)

    IF (Node is an Articulation)

    Choose a link which gives a branch with

    the minimum

    ELSE

    Choose another link with max

    END

    END

    By adding the enhancing edges to the connected spanning tree, we can improve the algebraic connectivity of the OSN with least on-board resource. For each satellite node, when there are more than one enhancing edges, the operation is determined as follows:

    The perturbation of unweighted graph was analyzed by Ghosh[31], and a heuristic algorithms based on Fielder Vector was proposed. Here, we prove that the similarly rules can be extended to the weighted case.

    Let α(G) denote the algebraic connectivity of a weighted graph G , according to Ghosh, we have:

     α(G) =minYRn\{0}YTen=0YTL(G)YYTY,
    (12)

    and

     α(G) = vTL(G)v,
    (13)

    where V is a normalized eigenvector corresponding to algebraic connectivity, and usually be called “Fiedler Vector”. And Y is a n×1 column Vector.

    In this section, we mainly concern about the change of α(G) when edges are added to the existing network. When edge e is added, the increase of α(G) can be determined by its partial derivative with respect to variable xe According to Eq. 13, we have

    xeα(G)=vTL(x)xev.
    (14)

    The weighted Laplacian matrix of a weighted graph is:

    L=L0+e=1e=mxe·we·he·heT.
    (15)

    Combine Eqs. 14-15. Since the original Laplacian matrix L0 is unrelated with xe , we can obtain:

    xeα(G)=vTL(x)xev=vT(e=1e=mxe·we·he·heT)xev=vT(we·he·heT)v=we(vThe)(heTv)=wevi-vj2.
    (16)

    The formula above gives the derivative of α(G) with respect to xe . Let vi denote the ith items of the Fiedler Vector. Among the remaining edge candidates, if we choose the edge that gives the maximal we(vi-vj)2 every time, then we can always have the most robust network during the operations. The details of the heuristic search based algorithm MNE is listed in Table 2.

    In real operation of the satellite networks, the calculation for perturbation action is time-consuming, and the decision-making requires global topology information. Since the topology is always in dynamic and the distance between satellites is long, the global topology information gathering is resource consuming and the delay caused by data transformation may up to several hundred milliseconds. According to some research results in linear algebra [28,29] , the calculation of the Feidler Vector can be simplified in some specific situations.

    Let v be a point of articulation, also named cut point, in weighted graph G . And let C1,C2,,Ck denote the connected components of G at v . Let C=Ul=1jCil , where i1 . i1,,i1{1,2,,k} Let M be the bottleneck matrix of C . By replacing C with a single connected component C~ , we got a new bottleneck matrix M~ and form a new graph C~ . And let α(G) and α(G~) be the algebraic connectivity of the old and new graph.

    According to theorem 2.4 and 2.5 in Ref.31, if (L(C))-1=M>M~ , then we have α(G)α(G~)

    To sum up, if we can find the branches, which includes both the articulation and candidate edges. And choose a branch, which gives a smaller bottleneck matrix. Then we will get a graph with lager algebraic connectivity.

    Let pij be the path for node i to j . The set of a bottleneck matrix is defined as: ep(i,j)1/w(e) . Where p(i,j) represents the set of the ages both on the piv and pjv [17]. Here we assume node i is the candidate node in another side of an candidate edge p(i,v) .

    If the candidate node i is on the path pjv , then the change of ep(i,j)1/w(e) will be the same with ep(i,i)1/w(e) :

     ep(i,j)1/w(e)= ep(i,i)1/w(e).
    (17)

    Otherwise, the ep(i,j)1/w(e) will remain the same. In this way, for every candidate edge, we only need to calculate the ep(i,i)1/w(e) instead of the whole bottleneck matrix.

  • 2.2 Dynamic network reconfiguration

    The reconfiguration of the OSN is expected to handle both the on-orbit failure and network dynamic caused by the satellite movement. When link failures or node failures happen in a small scale, new links are built with the heuristic algorithm as described in Fig.6. In the case of link recovery of satellite launching, the same actions are taken.

    Also, due to the dynamic of satellite constellation, the qualities of ISLs are continually changed. Here, we assume that threshold Qt , indicates the tolerance value that the quality change can be ignored. If the quality of an edge drops beyond the threshold, a new edge will be established to replace it. The edge replace process is shown in Fig.7. The dot line indicates a candidate edge, which replaced the original edge (solid line in the left) and become a new inter-satellite link (solid line in the right).

    Fig.7
                            The process of DNR

    Fig.7 The process of DNR

    图7 网络动态重置过程示意图

    When the on-orbit failure happens in a wide range, which means many satellites are destroyed due to some external reasons (e.g. military attack), then the initiation phase will be executed. In the case of large number of satellite launching at the same time, the same action will be taken.

    The process of the DNR algorithms are described in Table 3.

    Table 3 The process of DNR

    表3 激光卫星网络动态重构算法过程

    Dynamic Network Reconfiguration of OSN

    For (All satellites)

    If (ISL fails or link quality change exceeds )

    Choose another edge with the max we(vi-vj)2

    IF new satellite launched

    Choose an edge from the candidate edges

    with the max we(vi-vj)2

    Else if (many satellite launched / failed or many ISL fails)

    Execute the network initiation process as

    described in Fig.6.

    End

  • 2.3 Complexity analysis

    The complexity of the OSN initiation phase is O(V3) . In this phase, the computational complexity of the DCOSN algorithm is O(V*E*Λ) . Where Λ denotes the maximum number of visible neighbor nodes for a single satellites. In the network enhancing process, the complexity of the MNE algorithm is O(V3) . For a particular satellite node, the calculation of its bottleneck matrix takes O(V2) and the eigenvector O(V) .

    The complexity of DNR algorithm is O(E*V) . For a link failure, it takes O(V) to find a candidate link. Since the calculation of the eigenvector takes O(V) .

  • 3 Simulations and results discussion

  • 3.1 Simulation setting

    In this section, we evaluated the proposed algorithms and compared them with existing schemes [25,26]. Four typical LEO constellations are considered and their original microwave based inter-satellite links are replaced with optical links. Their parameters are shown in Table 4.

    Table 4 Constellations used in the simulation

    表4 仿真中用到的LEO星座

    Constellations

    Globalstar-like

    (2nd Gneration)

    Iridium-likeNeLS-likeTeledesic-like
    Panels861012
    Satellites Number4866120288
    Inclination/deg5286.45597.7
    Altitude/km14147801200700

    Since this work aims at the OSN topology control for ORS missions. Here we assume that the OSN is under attack, thus, the number of transceivers on each satellite is non-uniform distributed. This means the network model is not a regular graph, so the nodes’ degrees are randomly distributed from 2 to 6 to describe the damaged situation. Also, the link weights are randomly chosen between 0.5 and 1. The relative distance and visible relationship between satellite nodes are exported from STK. The rest of the simulation was implemented with MATLAB. In the Teledesic constellation, values are the averages of results from 20 simulations. In the other constellations, we repeat the simulations 50 times.

  • 3.2 Simulation results

    As shown in Fig.8, the network construct method DCOSN performs approximate transceiver movements with the exists scheme. Compared with the method in[23], the transceiver movements rose 17% in the Globalstar constellation, and 22% in the Iridium , 37%in the NeLS, 28% in the Teledesic. Note that in this part, the proposed scheme is distributed based. Due to the limit of local information, invalid link brings unnecessary link establishment and Link removal. Also, we find that the constellations with smaller inclinations (e.g.52,55/deg) will generate more invalid ISLs.

    Fig.8
                            Comparison of transceiver movements in different scenarios

    Fig.8 Comparison of transceiver movements in different scenarios

    图8 不同星座下两种方法光学终端建立链次数对比

    As shown in Fig.9, the MNE algorithm works well in the four scenarios. The algebraic connectivity mainly depends on the network size. Compared with a small one, a larger network has a much smaller algebraic connectivity. Also, a network with larger average degree will always have a larger connectivity. Especially, in the end of the network enhancing, its algebraic connectivity continually increases since a large average degree allows more edge adding. The number of edges in a network seems contributes most to the connectivity. Also, it is related with the distribution of the edge weight. In this simulation, the edges’ weight are uniform distributed, and have a small difference in value. The more uneven the distribution, the more it impacts on algebraic connectivity.

    Fig.9
                            the MNE algorithm on deferent constellations

    Fig.9 the MNE algorithm on deferent constellations

    图9 MNE算法在不同星座上的效果

    The algebraic connectivity of NeLS is demonstrated in the Fig.10. The results show that the proposed DNR algorithm can handle the topology dynamic well and guarantee the connectivity during the operation process. As mentioned earlier in the Fig.3, the orbit cycle of NeLS is about 100 minutes. Without loss of generality, the 3 hours’ simulation can indicate the effectiveness of the proposed method well.

    Fig.10
                            The algebraic connectivity of NeLS with DNR algorithm

    Fig.10 The algebraic connectivity of NeLS with DNR algorithm

    图10 DNR算法作用下,NeLS星座的代数连通度

    As shown in Fig.11, compared with the two existing schemes, when the node degrees vary between 2~6, and the satellite number is below 80, the proposed scheme performs slightly better. In larger size networks (node number 80~200), the proposed scheme performs significant superiority. In this article, the performances are measured by algebraic connectivity, a larger algebraic connectivity indicates a better connected network.

    Fig.11
                            Comparison of the proposed scheme with two existing schemes

    Fig.11 Comparison of the proposed scheme with two existing schemes

    图11 本文方案与两种已有方案的对比

  • 4 Effectiveness and special cases

    The effectiveness of the proposed scheme subject to the parameters of the satellite constellations and on-board laser terminal.

    When the satellite network has a small size and satellites are sparse distributed, the link switching is limited. For example, if a satellite constellation has only 2 panels, 8 satellites on each panel, and 45-degree inclination, in most cases, the satellites in this constellation have only one or even zero inter-panel neighbors, thus, the proposed topology control cannot be performed.

    As for large constellations, the key factor is the APT performance of the on-board laser terminal, especially the pointing speed of the Coarse Tracking System and Fine Aiming System. If the pointing process takes too long, it will cause serious network interruption or even real-time data loss. The judgment depends on the satellite handover period. For a satellite network which has an 8*12 polar orbit and 1200 km altitude, when the pointing phase last longer than 547 seconds (orbit period is 109 min 25 seconds, handover period=orbit period/12), the performance of the proposed Topology control method will be greatly reduced

    During this work, we also find that in some special cases, the proposed algorithms cannot work effectively.

    Let G be a graph, add an edge to G , and then we get G+e . Also, we have the eigenvalues of the two graphs:

    μnGμnG+eμn-1Gμn-1G+eμn-2Gμ1(G)μ1(G+e)
    (18)

    As shown above, if μn-2G=μn-1G , then we have μn-1G=μn-1G+e .

    In this case, the algebraic connectivity cannot reflect the operations of the topology control. This situation happens when the satellite network has a ring or star topology[32]. In this case, other robust measures (for example: Centrality and Kirchhoff index etc.) should be considered.

  • 5 Conclusions

    In this article, we studied the dynamic topology control of optical satellite networks for ORS application. In order to maximize the network algebraic connectivity, a scheme, which includes both initiation and reconfiguration processes, was proposed. The formulated problem is proved to be NP-hard. Therefore, a distributed algorithm DCOSN and two centralized algorithms MNE and DNR were proposed.

    As shown in the simulations, compared with the centralized schemes, the proposed bootstrapping algorithm performs approximate overhead through a distributed method. Also, during the network enhancing and dynamic reconfiguration process, the proposed algorithms have lower computational complexity. What’s more, the effectiveness and limitation of the proposed methods are discussed. The impact of the laser terminal parameters on the methods’ performance are discussed. Also, the inapplicable situations are indicated and alternative measures are given. The scheme proposed in this article will effectively improve the topology robustness of the satellite laser communication network, and will contribute to building a flexible and robust ORS system.

  • References

    • 1

      Strunce R, Sorensen B, Mann T . Training and tactical operationally responsive space (ORS) operations (TATOO)[C]. In Proceedings of the International Conference on Recent Advances in Space Technologies, F, 2008.

    • 2

      Davis C C, Smolyaninov I I, Milner S D . Flexible optical wireless links and networks [J]. Communications Magazine IEEE, 2003, 41(3):51-7.

    • 3

      Sodnik Z, Lutz H, Furch B, et al . Optical satellite communications in Europe [J]. Proceedings of SPIE - The International Society for Optical Engineering, 2010, 7587(6): 4.

    • 4

      Trondle D, Pimentel P M, Rochow C, et al . Alphasat-Sentinel-1A optical inter-satellite links: run-up for the European data relay satellite system [J]. Proceedings of SPIE, 2016, 9739:973902.

    • 5

      CCSDS. Wireless network communications overview for space mission operations , Report Concerning Space Data System Standards[R]: CCSDS,2005.

    • 6

      Wilson K E, Antsos D, Roberts L C, et al . Development of the optical communications telescope laboratory: A laser communications relay demonstration ground station [C]. In IEEE International Conference on Services Oriented Computing (ICSOC 2012,Corsica, France, October 9-12, 2012

    • 7

      U S G A . Space acquisitions: DoD needs additional knowledge as it embarks on a new approach for transformational satellite communications system [R]. Government Accountability Office Reports, 2006.

    • 8

      Yamamoto A, Hori T, Shimizu T, et al . Japanese first optical interorbit communications engineering satellite (OICETS) [J]. Proceedings of SPIE - Space Optics 1994: Space Instrumentation and Spacecraft Optics, 1994, 2210.

    • 9

      Yamakawa S, Hanada T, Kohata H, et al . JAXA's efforts toward next generation space data-relay satellite using optical inter-orbit communication technology [J]. Proceedings of SPIE, 2010, 7587(6): 75870P-P-6.

    • 10

      Jono T, Takayama Y, Shiratama K, et al . Overview of the inter-orbit and the orbit-to-ground laser communication demonstration by OICETS [J]. Proceedings of SPIE, 2007, 6457:645702.

    • 11

      科技日报 . "墨子号"量子科学实验卫星发射升空 [D]. 2016年08月16日08:18.

    • 12

      Xinhua . China launches Centispace-1-s1 satellite [M]//ZX. 2018-09-29 18:49:14.

    • 13

      Kuzkov V, Sodnik Z, Kuzkov S, et al . Laser experiments with ARTEMIS satellite in cloudy conditions[C].In Proceedings of the Proc International Conference on Space Optical Systems & Applications, F, 2014.

    • 14

      Tolkernielsen T, Oppenhauser G . In-orbit test result of an operational optical intersatellite link between ARTEMIS and SPOT4, SILEX [J]. High-Power Lasers and Applications, 2002, 4635:1-15.

    • 15

      Fang L, Vishkin U, Milner S D . Bootstrapping free-space optical networks [J]. IEEE Journal on Selected Areas in Communications, 2005, 24(12):13-22.

    • 16

      Son I K, Kim S, Mao S . Building robust spanning trees in free space optical networks[C]. In Proceedings of the Military Communications Conference, F, 2010.

    • 17

      Zhou H, Babaei A, Mao S, et al . Algebraic connectivity of degree constrained spanning trees for FSO networks[C]. In Proceedings of the International Conference on Communications, F, 2013.

    • 18

      Lu Y, Zhao Y, Sun F, et al . Dynamic fault-tolerant routing based on FSA for LEO satellite networks [J]. IEEE Transactions on Computers, 2013, 62(10):1945-58.

    • 19

      Chang H S, Kim B W, Lee C G, et al . Topological design and routing for low-Earth orbit satellite networks[C].In Proceedings of the Global Communications Conference, F, 1995.

    • 20

      Gounder V V, Prakash R, Abuamara H . Routing in LEO-based satellite networks [C]. Educational Technology & Society, 1999.

    • 21

      Fischer D, Basin D A, Engel T . Topology dynamics and routing for predictable mobile networks[C]. In Proceedings of the International Conference on Network Protocols, F, 2008.

    • 22

      Korcak O, Alagoz F . Virtual topology dynamics and handover mechanisms in Earth-fixed LEO satellite systems [J]. Computer Networks, 2009, 53(9):1497-511.

    • 23

      Mauger R H, Rosenberg C . QoS guarantees for multimedia services on a TDMA-based satellite network [J]. IEEE Communications Magazine, 1997, 35(7):56-65.

    • 24

      Ekici E, Akyildiz I F, Bender M D . A distributed routing algorithm for datagram traffic in LEO satelitte networks [J]. IEEE ACM Transactions on Networking, 2001, 9(2):137-47.

    • 25

      Zheng Y, Zhao S, Liu Y, et al . Topology control in self-organized optical satellite networks based on minimum weight spanning tree [J]. Aerospace Science and Technology, 2017, 69:449-57.

    • 26

      Zheng Y, Zhao S, Liu Y, et al . Weighted algebraic connectivity maximization for optical satellite networks [J]. IEEE Access, 2017, 5:6885-93.

    • 27

      Fiedler M . Algebraic connectivity of graphs [J]. Czechoslovak Mathematical Journal, 1973, 23(2): 298-305.

    • 28

      Mohar B . Eigenvalues, diameter, and mean distance in graphs [J]. Graphs and Combinatorics, 1991, 7(1):53-64.

    • 29

      Fallat S M, Kirkland S . Extremizing algebraic connectivity subject to graph theoretic constraints [J]. Electronic Journal of Linear Algebra, 1998, 3(1):7.

    • 30

      Moskaoyama D . Maximum algebraic connectivity augmentation is NP-hard [J]. Operations Research Letters, 2008, 36(6):677-9.

    • 31

      Ghosh A, Boyd S P . Growing well-connected graphs[C]. In Proceedings of the Conference on Decision and Control, F, 2006.

    • 32

      Wang H . Robustness of networks [D]. Delft University of Technology, 2009.

WANGLong

机 构:

1. 中国科学院上海微系统与信息技术研究所,上海 200050

2. 中国科学院大学,北京 100049

3. 中国科学院微小卫星创新研究院,上海;201210

Affiliation:

1. Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences,Shanghai 200050, China

2. University of Chinese Academy of Sciences, Beijing 100049, China

3. Innovation Academy for Microsatellite of Chinese Academy of Sciences. Shanghai 201210, China

邮 箱:wangprchina@hotmail.com

Profile: WANG Long(1989-), male, Ji’an, China, Ph.D. Candidate. Research area involves satellite communication and satellite networking. E-mail:wangprchina@hotmail.com

YINZeng-Shan

机 构:

1. 中国科学院上海微系统与信息技术研究所,上海 200050

3. 中国科学院微小卫星创新研究院,上海;201210

Affiliation:

1. Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences,Shanghai 200050, China

3. Innovation Academy for Microsatellite of Chinese Academy of Sciences. Shanghai 201210, China

角 色:通讯作者

Role:Corresponding author

邮 箱:yinzsh@mail.sim.ac.cn

Profile:E-mail: yinzsh@mail.sim.ac.cn

KONGXin-Wei

机 构:

1. 中国科学院上海微系统与信息技术研究所,上海 200050

3. 中国科学院微小卫星创新研究院,上海;201210

Affiliation:

1. Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences,Shanghai 200050, China

3. Innovation Academy for Microsatellite of Chinese Academy of Sciences. Shanghai 201210, China

SHIShen
/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F001.png
/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F002.png
/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F003.png
/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F004.png
AcquisitionRange
Accuracy
PointingRange
Time130 s
CCDPixels, 30 Hz
TrackingAccuracy238
Control Bandwidth148 Hz
CCDPixels, 1/4/8 kHz
/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F005.png
/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F006.png
Modified Network Enhancing Algorithms

Sort satellite node with their idle degrees (remaining transceiver number)

IF (Node is an Articulation)

Choose a link which gives a branch with

the minimum

ELSE

Choose another link with max

END

END

/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F007.png
Dynamic Network Reconfiguration of OSN

For (All satellites)

If (ISL fails or link quality change exceeds )

Choose another edge with the max we(vi-vj)2

IF new satellite launched

Choose an edge from the candidate edges

with the max we(vi-vj)2

Else if (many satellite launched / failed or many ISL fails)

Execute the network initiation process as

described in Fig.6.

End

Constellations

Globalstar-like

(2nd Gneration)

Iridium-likeNeLS-likeTeledesic-like
Panels861012
Satellites Number4866120288
Inclination/deg5286.45597.7
Altitude/km14147801200700
/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F008.png
/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F009.png
/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F010.png
/html/hwyhmbcn/2019118/alternativeImage/1230cff0-75ea-446e-b05f-c05f39e14683-F011.png

Fig.1 Optical transceiver module in Xiangrikui-1 satellite

图1 向日葵一号卫星的光学收发终端

Fig.2 The constellation of NeLS

图2 NeLS星座示意图

Fig.3 Relative positions of two satellites on adjacent panels of NeLS

图3 NeLS星座相邻轨道两颗邻居卫星的相对位置变化图

Fig.4 Laser terminal PASTEL on SPOT-4

图4 SPOT-4卫星激光终端PASTEL

Table 1 Parameters of ASTEL on SPOT-4

表1 PASTEL性能参数

Fig.5 Sketch maps of the modified network enhance algorithm(MNE), red edges are the new links.

图5 MNE算法效果示意图(红色边表示新增链路)

Fig.6 Process of the DCOSN

图6 激光卫星网络的分布式初构过程

Table 2 The process of the MNE algorithm

表2 改进网络增强算法

Fig.7 The process of DNR

图7 网络动态重置过程示意图

Table 3 The process of DNR

表3 激光卫星网络动态重构算法过程

Table 4 Constellations used in the simulation

表4 仿真中用到的LEO星座

Fig.8 Comparison of transceiver movements in different scenarios

图8 不同星座下两种方法光学终端建立链次数对比

Fig.9 the MNE algorithm on deferent constellations

图9 MNE算法在不同星座上的效果

Fig.10 The algebraic connectivity of NeLS with DNR algorithm

图10 DNR算法作用下,NeLS星座的代数连通度

Fig.11 Comparison of the proposed scheme with two existing schemes

图11 本文方案与两种已有方案的对比

image /

无注解

无注解

无注解

无注解

无注解

无注解

无注解

无注解

无注解

无注解

无注解

无注解

无注解

无注解

无注解

  • References

    • 1

      Strunce R, Sorensen B, Mann T . Training and tactical operationally responsive space (ORS) operations (TATOO)[C]. In Proceedings of the International Conference on Recent Advances in Space Technologies, F, 2008.

    • 2

      Davis C C, Smolyaninov I I, Milner S D . Flexible optical wireless links and networks [J]. Communications Magazine IEEE, 2003, 41(3):51-7.

    • 3

      Sodnik Z, Lutz H, Furch B, et al . Optical satellite communications in Europe [J]. Proceedings of SPIE - The International Society for Optical Engineering, 2010, 7587(6): 4.

    • 4

      Trondle D, Pimentel P M, Rochow C, et al . Alphasat-Sentinel-1A optical inter-satellite links: run-up for the European data relay satellite system [J]. Proceedings of SPIE, 2016, 9739:973902.

    • 5

      CCSDS. Wireless network communications overview for space mission operations , Report Concerning Space Data System Standards[R]: CCSDS,2005.

    • 6

      Wilson K E, Antsos D, Roberts L C, et al . Development of the optical communications telescope laboratory: A laser communications relay demonstration ground station [C]. In IEEE International Conference on Services Oriented Computing (ICSOC 2012,Corsica, France, October 9-12, 2012

    • 7

      U S G A . Space acquisitions: DoD needs additional knowledge as it embarks on a new approach for transformational satellite communications system [R]. Government Accountability Office Reports, 2006.

    • 8

      Yamamoto A, Hori T, Shimizu T, et al . Japanese first optical interorbit communications engineering satellite (OICETS) [J]. Proceedings of SPIE - Space Optics 1994: Space Instrumentation and Spacecraft Optics, 1994, 2210.

    • 9

      Yamakawa S, Hanada T, Kohata H, et al . JAXA's efforts toward next generation space data-relay satellite using optical inter-orbit communication technology [J]. Proceedings of SPIE, 2010, 7587(6): 75870P-P-6.

    • 10

      Jono T, Takayama Y, Shiratama K, et al . Overview of the inter-orbit and the orbit-to-ground laser communication demonstration by OICETS [J]. Proceedings of SPIE, 2007, 6457:645702.

    • 11

      科技日报 . "墨子号"量子科学实验卫星发射升空 [D]. 2016年08月16日08:18.

    • 12

      Xinhua . China launches Centispace-1-s1 satellite [M]//ZX. 2018-09-29 18:49:14.

    • 13

      Kuzkov V, Sodnik Z, Kuzkov S, et al . Laser experiments with ARTEMIS satellite in cloudy conditions[C].In Proceedings of the Proc International Conference on Space Optical Systems & Applications, F, 2014.

    • 14

      Tolkernielsen T, Oppenhauser G . In-orbit test result of an operational optical intersatellite link between ARTEMIS and SPOT4, SILEX [J]. High-Power Lasers and Applications, 2002, 4635:1-15.

    • 15

      Fang L, Vishkin U, Milner S D . Bootstrapping free-space optical networks [J]. IEEE Journal on Selected Areas in Communications, 2005, 24(12):13-22.

    • 16

      Son I K, Kim S, Mao S . Building robust spanning trees in free space optical networks[C]. In Proceedings of the Military Communications Conference, F, 2010.

    • 17

      Zhou H, Babaei A, Mao S, et al . Algebraic connectivity of degree constrained spanning trees for FSO networks[C]. In Proceedings of the International Conference on Communications, F, 2013.

    • 18

      Lu Y, Zhao Y, Sun F, et al . Dynamic fault-tolerant routing based on FSA for LEO satellite networks [J]. IEEE Transactions on Computers, 2013, 62(10):1945-58.

    • 19

      Chang H S, Kim B W, Lee C G, et al . Topological design and routing for low-Earth orbit satellite networks[C].In Proceedings of the Global Communications Conference, F, 1995.

    • 20

      Gounder V V, Prakash R, Abuamara H . Routing in LEO-based satellite networks [C]. Educational Technology & Society, 1999.

    • 21

      Fischer D, Basin D A, Engel T . Topology dynamics and routing for predictable mobile networks[C]. In Proceedings of the International Conference on Network Protocols, F, 2008.

    • 22

      Korcak O, Alagoz F . Virtual topology dynamics and handover mechanisms in Earth-fixed LEO satellite systems [J]. Computer Networks, 2009, 53(9):1497-511.

    • 23

      Mauger R H, Rosenberg C . QoS guarantees for multimedia services on a TDMA-based satellite network [J]. IEEE Communications Magazine, 1997, 35(7):56-65.

    • 24

      Ekici E, Akyildiz I F, Bender M D . A distributed routing algorithm for datagram traffic in LEO satelitte networks [J]. IEEE ACM Transactions on Networking, 2001, 9(2):137-47.

    • 25

      Zheng Y, Zhao S, Liu Y, et al . Topology control in self-organized optical satellite networks based on minimum weight spanning tree [J]. Aerospace Science and Technology, 2017, 69:449-57.

    • 26

      Zheng Y, Zhao S, Liu Y, et al . Weighted algebraic connectivity maximization for optical satellite networks [J]. IEEE Access, 2017, 5:6885-93.

    • 27

      Fiedler M . Algebraic connectivity of graphs [J]. Czechoslovak Mathematical Journal, 1973, 23(2): 298-305.

    • 28

      Mohar B . Eigenvalues, diameter, and mean distance in graphs [J]. Graphs and Combinatorics, 1991, 7(1):53-64.

    • 29

      Fallat S M, Kirkland S . Extremizing algebraic connectivity subject to graph theoretic constraints [J]. Electronic Journal of Linear Algebra, 1998, 3(1):7.

    • 30

      Moskaoyama D . Maximum algebraic connectivity augmentation is NP-hard [J]. Operations Research Letters, 2008, 36(6):677-9.

    • 31

      Ghosh A, Boyd S P . Growing well-connected graphs[C]. In Proceedings of the Conference on Decision and Control, F, 2006.

    • 32

      Wang H . Robustness of networks [D]. Delft University of Technology, 2009.


  • 版权所有:《红外与毫米波学报》编辑部