文章目录

1 引言

2 算法设计

2.1 链路稳定度评估

2.2 拓扑生成

    (1)可连接关系表MC生成。

    (2)预建链表MR生成。

2.3 拓扑维护

    (1)拓扑优化。

    (2)拓扑修复。

3 仿真分析

4 结束语

文章摘要:研究自由空间激光通信网络移动节点的拓扑控制问题,针对特定场景空间激光通信自组织网络提出一种基于集合划分的启发式拓扑算法。根据空间节点的位置姿态信息和激光建链的约束条件计算节点间的可连接关系及链路稳定度,通过启发式迭代生成较优的全连通稳定拓扑,实现所有节点间的网络层通信。所提算法不仅可优化网络直径,还可在遇到链路断开时,通过集合合并进行拓扑修复。仿真结果表明,拓扑稳定度和网络吞吐量符合优化预期,拓扑遇到中断时可成功修复,且不同节点规模下的算法执行时间符合弗洛伊德算法时间复杂度O（n³）。

文章关键词:

论文分类号:TN929.1