系统工程与电子技术

• 通信与网络 • 上一篇    下一篇

基于图序列的卫星网络时变拓扑可视分析

胡华全1,2,吴玲达1,2,杨超2,宋汉辰1   

  1. 1. 国防科学技术大学信息系统工程重点实验室, 湖南 长沙 410073;
    2. 装备学院复杂电子系统仿真实验室, 北京 101416
  • 出版日期:2014-09-25 发布日期:2010-01-03

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.