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

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

基本信息
专利标题 :
一种基于群体智能的LEO卫星网络拥塞规避组播路由算法
专利标题(英):
暂无
公开(公告)号 :
CN114244774A
申请号 :
CN202210165978.8
公开(公告)日 :
2022-03-25
申请日 :
2022-02-23
授权号 :
CN114244774B
授权日 :
2022-05-06
发明人 :
彭凯桂宾毛薇邓天平周昂陈程鹏
申请人 :
武汉烽火凯卓科技有限公司
申请人地址 :
湖北省武汉市洪山区卓刀泉271号五环广场二幢一单元15层18号房
代理机构 :
武汉蓝宝石专利代理事务所(特殊普通合伙)
代理人 :
万畅
优先权 :
CN202210165978.8
主分类号 :
H04L47/12
IPC分类号 :
H04L47/12  H04L45/48  H04B7/185  
法律状态
2022-05-06 :
授权
2022-04-12 :
实质审查的生效
IPC(主分类) : H04L 47/12
申请日 : 20220223
2022-03-25 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332