In a triple-layer satellite (TLS) network with GEO, MEO and LEO, maintaining connectivity of topology confronts the challenge of intermittent visibility due to periodically orbital motions of nodes. To address this issue, in this letter, we develop a time-relevant graph called as space-time graph (STG) model for depicting the topological structure with fine granularity, by taking into account time-domain and spatial-domain properties. With STG, a Time-evolving Connected Dominating Set (TCDS) algorithm is proposed to construct a backbone network for efficient topology control with high spatial and temporal accessibility of the triple-layer network. The simulation results demonstrate better efficiency of the proposed algorithm with respects to the average hop and connectivity probability, compared with time-evolving multi-layered clustering (TEMC) algorithm and single time-slot clustering (STC) algorithm.

中文翻译：

---

TCDS：三层卫星网络中基于时间相关图的拓扑控制

在具有 GEO、MEO 和 LEO 的三层卫星 (TLS) 网络中，由于节点的周期性轨道运动，保持拓扑连接面临着间歇性可见性的挑战。为了解决这个问题，在这封信中，我们开发了一种称为时空图 (STG) 模型的时间相关图，用于通过考虑时域和空间域属性来描述细粒度的拓扑结构。使用STG，提出了一种时间演进的连接支配集（TCDS）算法来构建骨干网，以实现三层网络的高空间和时间可访问性，以实现高效的拓扑控制。仿真结果表明，该算法在平均跳数和连接概率方面具有更好的效率，