导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2022, Vol. 43 ›› Issue (1): 326020.doi: 10.7527/S1000-6893.2021.26020

• Electronics and Electrical Engineering and Control • Previous Articles     Next Articles

k-terminal reliability analysis of satellite network based on QoS guarantee

CAI Ruiyan1,2, LIU Yanhong1,2, WEI Debin1,2,3   

  1. 1. Key Laboratory of Communication and Network, Dalian University, Dalian 116622, China;
    2. College of Information Engineering, Dalian University, Dalian 116622, China;
    3. College of Automation, Nanjing University of Science and Technology, Nanjing 210094, China
  • Received:2021-06-25 Revised:2021-09-23 Online:2022-01-15 Published:2021-09-22
  • Supported by:
    National Natural Science Foundation of China(61901080)

Abstract: Existing reliability analysis methods cannot solve the problem of low calculation accuracy due to prolonged information transmission time in the satellite network and diverse service requirements. Considering the multi-state characteristics of satellite operation, reliability of satellite network in multi-states is studied, and a k-terminal reliability analysis algorithm is proposed based on Quality of Service(QoS). Firstly, the nodes are fused, and the non-fused elements are set to zero; the network topology adjacency matrix is transformed to get the path connecting K nodes. Compared with the traditional method, the matrix transformation is effectively reduced and the redundant links are avoided. Then, to improve the accuracy of reliability calculation, according to the QoS constraints of different services and the current state of the link, the available paths satisfying the conditions in the network are determined. Finally, the k-terminal path reliability for different services is calculated from the reliability of the current state of the link. The results show that compared with other algorithms, the algorithm proposed can improve not only the accuracy of k-terminal path reliability calculation for different services, but also the calculation efficiency by 33.3%.

Key words: satellite network, multistate, quality of service constraint, k-terminal reliability, matrix transformation

CLC Number: