一种基于群体智能的LEO卫星网络拥塞规避组播路由算法

摘要

本发明涉及一种基于群体智能的LEO卫星网络拥塞规避组播路由算法，本发明提供的一种基于群体智能的LEO卫星网络拥塞规避组播路由算法，通过删除最小生成树与拥塞相交的边，将最小生成树转化为一组子树，将LEO卫星网络建模为直角网格拓扑的多跳网络，将拥塞规避的节省带宽最优的组播路由问题转化为拥塞规避的直角斯坦纳最小树问题；针对蚁群算法前期初始信息素的匮乏导致求解问题较慢的不足，考虑到遗传算法具有快速全局搜索能力的优势，本发明利用基于蚁群与遗传联合优化算法的拥塞规避直角斯坦纳最小树算法算法实现子树合并，可达到降低算法计算复杂度的同时降低拥塞规避直角斯坦纳最小树的树长，以实现拥塞规避和节省带宽最优的目标。