Systems Engineering and Electronics

Previous Articles     Next Articles

Visual analysis for time-varying topologies of satellite networks based on graph sequence

HU Hua-quan1,2,WU Ling-da1,2,YANG Chao2,SONG Han-chen1   

  1. 1. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China;  2. Science and Technology on Complex Electronic System Simulation Laboratory, Equipment Academy, Beijing 101416, China
  • Online:2014-09-25 Published:2010-01-03

Abstract:

Satellite network has a representative time-varying feature that the visualized time-varying topology will contribute to intuitive understanding the evolution of the satellite network over time. A topology visualization method for time-varying feature based on graph sequence from the perspective of visualization is proposed. Firstly, a view of time-varying topology is designed, which is regarded as an important supplement of the traditional two-view structure. Then, a graph sequence model is built and two algorithms for instantaneous graph topology and graph sequence are proposed, respectively. Finally, a representative example is used to validate the rationality of the two algorithms. The experiment demonstrates that the view of time-varying topology not only clearly shows the relationships between the visual elements, but also supports to analyze the topologies between different time slices. Consequently, it is beneficial to find out and understand the rules of dynamic evolvement.

[an error occurred while processing this directive]