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

摘要：

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

关键词：卫星网络、路由算法、蚁群优化、时延、吞吐量

所属期刊栏目：30

分类号：TN929.5

资助基金：国家自然科学基金61601075;重庆市科委自然科学基金cstc2016jcyjA0174;重庆市教委自然科学基金 KJ1500440 The Natural Science Foundation of China61601075;The Natural Science Foundation Project of CQ CSTCcstc2016jcyjA0174;The Scientific and Technological Research Program of Chongqing Municipal Education CommissionKJ1500440

在线出版日期：2018-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：346-353