Abstract Optical communication satellite network (OCSN) has been considered as a superior solution to broadband applications of space-based information, since it has many advantages such as less power and higher data rate. Topology framework is the foundation and premise of OCSN. However, frail links, limited number of optical transceivers and time-varying network topology deteriorate topology control of OCSN. Usually, topology control is mainly conducted in processes of network bootstrapping and reconfiguring. In this paper, we investigate the problem of topology control about constructing robust spanning trees in above two processes. The model of OCSN based on space-time graph is built and link availability is proposed to represent the capability of choosing strong links. In addition, the algebraic connectivity is introduced to measure robustness of spanning trees and then the problem is formulated as a 0-1 multi-objective mixed-integer nonlinear programming (MOMINP) which has been proven to be NP-hard. For fast constructing a spanning tree with large algebraic connectivity and average edge weight in OCSN, we develop the subtree merging and maximizing algebraic connectivity (SMMAC) algorithm that is effectively appropriate for distributed network bootstrapping and reconfiguring, and also discuss the properties of SMMAC containing outcome existence, computational complexity and approximation analysis in this paper. The algorithm is based on a primal decomposition method to solve MOMINP, which can efficiently reduce the complexity. Some simulations are conducted in two typical distributed scenarios. Results demonstrate that, compared with other alternative algorithms, our algorithm can significantly improve algebraic connectivity of OCSN and meanwhile guarantee relatively high average edge weight for the topology of OCSNs.

    Highlights We investigate topology control in optical communication satellite network (OCSN). A mathematical model of topology control in distributed OCSN is first developed. The problem is formulated as multi-objective mixed-integer nonlinear programming. An effective algorithm based on a primal decomposition is designed for the problem.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dynamic topology control in optical satellite networks based on algebraic connectivity


    Contributors:
    Liu, Xianfeng (author) / Chen, Xiaoqian (author) / Yang, Lei (author) / Chen, Quan (author) / Guo, Jianming (author) / Wu, Shuai (author)

    Published in:

    Acta Astronautica ; 165 ; 287-297


    Publication date :

    2019-09-08


    Size :

    11 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Algebraic Connectivity Maximization for Air Transportation Networks

    Wei, Peng / Spiers, Gregoire / Sun, Dengfeng | IEEE | 2014


    Algebraic Topology

    Jongeneel, Wouter / Moulay, Emmanuel | Springer Verlag | 2023

    Free access


    Effect of Dynamic Topology on Circuit and Packet-Switched Satellite Networks

    Hant, J. / Lanzinger, D. / IEEE | British Library Conference Proceedings | 2005