Contact Plan Design With Directional Space-Time Graph in Two-Layer Space Communication Networks

In the two-layer space communication network (TLSCN), communications can be performed to obtain higher throughput and lower latency by introducing various types of spatial nodes. However, the mobility of spatial nodes and the connectivity of spatial links result in the time-varying network topology, and intermittent link connection. This further leads to the lack of continuous contact, unreliable transmission, and high transmission cost. In this article, contact plan design (CPD) is employed to address the above problems by increasing the contact reliability while decreasing the contact cost. First, a directional space-time graph (DSTG) is constructed by considering the motion trajectory of spatial nodes and the time evolution nature of TLSCN. Afterwards, based on DSTG, we propose three CPD methods with greedy algorithm by considering the limited computing power of nodes. The three methods can optimize the objective functions of the total contact reliability, total contact cost, and invalid probability cost, respectively. The simulation results show that the proposed CPD methods can effectively improve the contact reliability, reduce the contact cost of TLSCN, and perform well with the increase of network density.