基于代数连通度优化的空间信息网络分布式拓扑控制方法  

Distributed Topology Control Method Based on the Algebraic Connectivity Optimization in Space Information Networks

作　　者：张泰江 李勇军[1] 赵尚弘[1] 郑永兴 辛宁[3] ZHANG Tai-jiang;LI Yong-jun;ZHAO Shang-hong;ZHENG Yong-xing;XIN Ning(Institute of Information and Navigation,Air Force Engineering University,Xi’an,Shaanxi 710077,China;Xi’an Kono Network and Information Security Technology Research Institute,Xi’an,Shaanxi 710068,China;Institute of Telecommunication Satellite,China Academy of Space Technology,Beijing 100094,China)

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077 [2]西安科诺网络与信息安全技术研究所,陕西西安710068 [3]中国空间技术研究院通信卫星事业部,北京100094

出　　处：《电子学报》2020年第6期1162-1168,共7页Acta Electronica Sinica

基　　金：国家自然科学基金重大研究计划培育项目(No.91638101);国家自然科学基金青年科学基金项目(No.61701522);陕西省自然科学基金项目(No.2018JM6069)。

摘　　要：针对空间信息网络中节点高速运动导致的网络拓扑结构难以长期稳定的问题,本文提出了基于代数连通度优化的网络动态拓扑控制方法,通过少量链路调整来维持网络拓扑的稳定性.为减小空间信息网络节点持续相对运动对网络拓扑结构稳定性造成的不利影响,针对网络初始化和网络重构场景,采用图论中的拉普拉斯矩阵特征值优化思想,构建了星上资源约束条件下的加权代数连通度最大化模型.为降低计算复杂度来实现网络拓扑的捷变控制,提出了基于连通矩阵弱摄动的动态网络拓扑控制策略.研究结果表明,提出的算法能够通过内点法,可高效地得到次优解,且次优解与全局最优解十分接近.Aiming at the problem of long-term stability of the network topology caused by high-speed movement of nodes in a space information network,a dynamic topology control method based on the algebraic connectivity optimization is proposed to reduce the number of links so as to maintain the stability of the network topology.In order to reduce the adverse effect of the continuous relative motion of the space information network nodes on the stability of the network topology,according to the network initialization and network reconstruction scenarios,the Laplacian eigenvalue optimization in graph theory is used to construct the algebraic connectivity optimization model with resource constraints.To reduce the computational complexity and achieve agile control of network topology,a dynamic network topology control strategy based on weak perturbation of connectivity matrix is proposed.The results show that the proposed algorithm can obtain suboptimal solutions very efficiently through the interior point method,and the suboptimal solution is very close to the global optimal solution.

关 键 词：空间信息网络 图论 分布式算法 代数连通度 凸优化 拓扑控制 

分 类 号：TN927[电子电信—通信与信息系统]