![基于离散子拓扑序列和遗传算法的卫星层间拓扑重构方法](/CN/2016/1/198/images/201610993462.jpg)
基本信息:
- 专利标题: 基于离散子拓扑序列和遗传算法的卫星层间拓扑重构方法
- 专利标题(英):Satellite interlayer topology refactoring method based on discrete sub-topology sequence and genetic algorithm
- 申请号:CN201610993462.7 申请日:2016-11-10
- 公开(公告)号:CN106792959A 公开(公告)日:2017-05-31
- 发明人: 唐飞龙 , 陈静 , 李书坤 , 李旭 , 陈龙
- 申请人: 上海交通大学
- 申请人地址: 上海市闵行区东川路800号
- 专利权人: 上海交通大学
- 当前专利权人: 上海交通大学
- 当前专利权人地址: 上海市闵行区东川路800号
- 代理机构: 上海汉声知识产权代理有限公司
- 代理人: 郭国中
- 主分类号: H04W36/32
- IPC分类号: H04W36/32 ; H04W84/06
The invention provides a satellite interlayer topology refactoring method based on a discrete sub-topology sequence and a genetic algorithm. The method comprises the steps of S1, establishing a discrete sub-topology time sequence according to an inherent law of relative motion among satellites and representing an evolution process of a dynamic topology through the discrete sub-topology time sequence; S2, on the basis of a discrete sub-graph sequence, refactoring sides in all LEO/MEO (Low-earth Orbit/Middle-earth Orbit) satellite interlayer topologies, namely refactoring all interlayer inter-satellite links; and S3, carrying out optimization search on different refactoring results and obtaining an optical topology refactoring mode through utilization of the genetic algorithm. According to the method, a change process of a network topology in a system cycle can be expressed, the refactoring times of the established network topology is enabled to be as little as possible, and the refactoring cost is relatively low.