卫星网络中基于蚁群优化的概率路由算法

作者：戴翠琴; 尹小盼

来源：重庆邮电大学学报(自然科学版), 2018, 30(03): 346-353.

• 卫星网络
• 路由算法
• 蚁群优化
• 时延
• 吞吐量

为了提高空间信息传输的有效性和可靠性,针对传统蚁群优化(ant colony optimization,ACO)容易造成最优路径负载过重而发生拥塞的问题,提出了一种基于蚁群优化的概率路由算法(ant colony optimization based probabilistic routing algorithm,ACO-PRA)。根据卫星网络拓扑动态周期时变的固有特点,将拓扑周期均匀分为若干个时间片,形成基于不同时间片的卫星网络拓扑连通图;根据网络拓扑连通图,将星间链路带宽和链路容量引入到目标函数中,建立时延最小的优化模型;根据蚁群算法的节点概率函数选择下一跳节点,进而找到一条能同时满足时延带宽和链路容量要求的最佳信号传输路径。仿真结果表明,提出的基于蚁群优化的概率路由算法不仅能够降低平均端到端时延和丢包率,而且能够有效地提高网络吞吐量、平衡网络负载。

• 出版日期2018
• 单位重庆邮电大学