卫星时变网络中基于连接计划的最短路径优化算法

• 作者: 唐煌 戴翠琴 李剑
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 卫星时变网络 最短路径算法 连接计划 吞吐量 丢包率
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 通信与电子
• 页码范围: 29-35
• 页数: 7页
• 分类号: TN929.5
• 字数: 5062字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2017.01.005

摘要

在卫星时变拓扑网络中,针对Dijkstra最短路径算法不能时刻保证路径最优的问题,结合卫星节点运动规律的确定性,研究分析了卫星网络拓扑动态变化的周期性特征,提出了一种基于连接计划(contact plan,CP)的最短路径算法(CP-Dijkstra).在低轨(low earth orbit,LEO)卫星系统中,首先根据不同时刻星间链路的时变连接情况形成动态CP,然后根据CP是否发生改变对信息进行不同的处理:当节点检查到CP未改变,则根据之前计算的最短路径进行转发;反之,则根据当前最新的CP重新计算到达目的节点的最短路径,直至信息成功转发到目的节点,从而确保信息经过的一系列路径序列为最短路径.仿真结果表明,与卫星时变网络中常用的动态虚拟拓扑路由(dynamic virtual topology routing,DVTR)算法相比,CP-Dijkstra算法不仅能够较好地提升网络吞吐量,而且可以有效地降低网络平均时延和丢包率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴翠琴	重庆邮电大学移动通信技术重点实验室	40	113	6.0	8.0
2	李剑	重庆邮电大学移动通信技术重点实验室	3	19	3.0	3.0
3	唐煌	重庆邮电大学移动通信技术重点实验室	2	6	1.0	2.0