电子学报 ›› 2020, Vol. 48 ›› Issue (6): 1162-1168.DOI: 10.3969/j.issn.0372-2112.2020.06.017

• 学术论文 • 上一篇    下一篇

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

张泰江1, 李勇军1, 赵尚弘1, 郑永兴2, 辛宁3   

  1. 1. 空军工程大学信息与导航学院, 陕西西安 710077;
    2. 西安科诺网络与信息安全技术研究所, 陕西西安 710068:;
    3. 中国空间技术研究院通信卫星事业部, 北京 100094
  • 收稿日期:2019-05-20 修回日期:2019-09-17 出版日期:2020-06-25
    • 通讯作者:
    • 李勇军
    • 作者简介:
    • 张泰江 男,1994年生于江西萍乡.现为空军工程大学信息与导航学院硕士研究生.主要研究方向为卫星光通信与网络,空间信息网络拓扑控制. E-mail:taijiangzhang@163.com
      赵尚弘 男,1964年生于甘肃兰州.现为空军工程大学信息与导航学院教授、博士生导师.主要研究方向为激光原理技术,卫星光通信与网络,空间微波光子技术. E-mail:zhaoshangh@aliyun.com
      郑永兴 男,1982年生于江西永新.现为西安科诺网络与信息安全技术研究所研究员.主要研究方向为卫星光通信与网络,分布式星群拓扑控制,网络资源优化. E-mail:zhengyx_afeu@hotmail.com
      辛 宁 男,1982年生于山东烟台,现为中国空间技术研究院通信卫星事业部高级工程师,主要方向为天基信息网络架构设计. E-mail:xinning7@sina.cm
    • 基金资助:
    • 国家自然科学基金重大研究计划培育项目 (No.91638101); 国家自然科学基金青年科学基金项目 (No.61701522); 陕西省自然科学基金项目 (No.2018JM6069)

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

ZHANG Tai-jiang1, LI Yong-jun1, ZHAO Shang-hong1, ZHENG Yong-xing2, XIN Ning3   

  1. 1. Institute of Information and Navigation, Air Force Engineering University, Xi'an, Shaanxi 710077, China;
    2. Xi'an Kono Network and Information Security Technology Research Institute, Xi'an, Shaanxi 710068, China;
    3. Institute of Telecommunication Satellite, China Academy of Space Technology, Beijing 100094, China
  • Received:2019-05-20 Revised:2019-09-17 Online:2020-06-25 Published:2020-06-25

摘要: 针对空间信息网络中节点高速运动导致的网络拓扑结构难以长期稳定的问题,本文提出了基于代数连通度优化的网络动态拓扑控制方法,通过少量链路调整来维持网络拓扑的稳定性.为减小空间信息网络节点持续相对运动对网络拓扑结构稳定性造成的不利影响,针对网络初始化和网络重构场景,采用图论中的拉普拉斯矩阵特征值优化思想,构建了星上资源约束条件下的加权代数连通度最大化模型.为降低计算复杂度来实现网络拓扑的捷变控制,提出了基于连通矩阵弱摄动的动态网络拓扑控制策略.研究结果表明,提出的算法能够通过内点法,可高效地得到次优解,且次优解与全局最优解十分接近.

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

Abstract: 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.

Key words: space information networks, graph theory, distributed algorithm, algebraic connectivity, convex optimization, topology control

中图分类号: