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

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

作　　者：胡华全[1,2] 吴玲达[1,2] 杨超 宋汉辰[1] 

机构地区：[1]国防科学技术大学信息系统工程重点实验室,湖南长沙410073 [2]装备学院复杂电子系统仿真实验室,北京101416

出　　处：《系统工程与电子技术》2014年第10期2065-2070,共6页Systems Engineering and Electronics

基　　金：国家自然科学基金(61103081)资助课题

摘　　要：卫星网络拓扑结构具有典型的时变特征,对时变拓扑的可视化研究有助于直观理解卫星网络随时间的演化状态。从可视化的角度入手,针对上述时变特征,提出一种基于图序列的拓扑可视化方法。首先,设计时变拓扑可视化视图,作为传统两视图结构的重要补充;然后,建立图序列模型,并提出瞬时拓扑图布局算法和拓扑图序列布局算法;最后,通过典型实例验证所提算法的合理性。实验表明,时变拓扑分析视图在卫星网络拓扑信息展示方面能够起到辅助作用,时变拓扑可视化结果可以清晰地展示出视觉元素之间的关系,并支持对拓扑结构进行对比分析,有助于用户发现和理解卫星网络的动态演化规律。Satellite network has a representative time-varying feature that the visualized time-varying topo- logy 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.

关 键 词：卫星网络可视化 可视分析 时变拓扑可视化 图序列 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]