TCDS: A Time-Relevant Graph Based Topology Control in Triple-Layer Satellite Networks

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.

[1]  Wei Tang,et al.  A Highly Efficient Distributed Algorithm for Constructing CDS in Wireless Ad Hoc Networks with Partial Neighborhood Notification , 2015 .

[2]  Fuchun Sun,et al.  Routing for predictable Multi-Layered Satellite Networks , 2013, Science China Information Sciences.

[3]  Abbas Jamalipour,et al.  Exploring the routing strategies in next-generation satellite networks , 2007, IEEE Wireless Communications.

[4]  Guoqiang Li,et al.  A distributed algorithm to constructing weighted minimum connected dominating set for routing in mobile wireless network , 2015, 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[5]  Min Sheng,et al.  Mission Aware Contact Plan Design in Resource-Limited Small Satellite Networks , 2017, IEEE Transactions on Communications.

[6]  Jing Yu,et al.  A destruction-resistant dynamic routing algorithm for LEO/MEO satellite networks , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[7]  Shun Zhang,et al.  Time-Expanded Graph-Based Resource Allocation Over the Satellite Networks , 2019, IEEE Wireless Communications Letters.

[8]  Fuchun Sun,et al.  A novel routing algorithm based on dynamic clustering for LEO satellite networks , 2011, Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[9]  Janise McNair,et al.  Weight based dominating set clustering algorithm for small satellite networks , 2012, 2012 IEEE International Conference on Communications (ICC).