公开(公告)号：CN106209624A

公开(公告)日：2016-12-07

申请号：CN201610546109.4

申请日：2016-07-12

Applicant: 哈尔滨工业大学深圳研究生院

Inventor： 杨志华 ,  江福 ,  荆莹

IPC: H04L12/721 ,  H04L12/727

CPC classification number: H04L45/124 ,  H04L45/121 ,  H04L45/14

Abstract: 针对空间网络具有时变拓扑的特性，为解决动态性给网络路由带来的挑战，克服分布式路由及静态图的缺陷，本发明提出了一种基于时空图的地球观测卫星网络最小开销路由方法，给出了时空图具体的构造算法以及最小开销路由策略。时空图可以捕捉动态网络的切换点，具有时间和空间维度信息。因此，相比于其他方法，基于时空图的路由算法可以提供更加准确的结果及更详细的信息。考虑实际空间网络的传输任务需求，本发明设计了最小开销路由 (MCMP) 策略，同时设计了基于最早到达时间的EAMP算法作为比较对象，实验验证了时空图运用于空间网络的可行性及优势。

公开(公告)号：CN106289264A

公开(公告)日：2017-01-04

申请号：CN201610741678.4

申请日：2016-08-26

Applicant: 哈尔滨工业大学深圳研究生院

Inventor： 杨志华 ,  荆莹 ,  廖小丽 ,  金豪杰

IPC: G01C21/20

Abstract: 本发明涉及无人机算法计算领域，尤其涉及一种基于子区域划分的多无人机遍历搜索算法。本发明设计了一种基于子区域划分的多无人机遍历搜索算法，给出了具体的区域划分方式及多机航迹规划和任务分配方式，为无人机遍历搜索提供了一种实际可行的方案。通过一个具体的算法生成实例，验证了本发明提出的算法是有效的，且对搜索区域的形状没有特别的要求，适用于多种不规则区域，具有普适性。本发明的子区域划分算法相比于其他划分算法，不仅实现起来简单，同时可以有效避免无人机的重复搜索，降低无人机在子区域连接时的耗时，在相同的无人机性能和数量的情况下搜索更大的区域。

公开(公告)号：CN106209624B

公开(公告)日：2019-06-28

申请号：CN201610546109.4

申请日：2016-07-12

Applicant: 哈尔滨工业大学深圳研究生院

Inventor： 杨志华 ,  江福 ,  荆莹

IPC: H04L12/721 ,  H04L12/727

Abstract: 针对空间网络具有时变拓扑的特性，为解决动态性给网络路由带来的挑战，克服分布式路由及静态图的缺陷，本发明提出了一种基于时空图的地球观测卫星网络最小开销路由方法，给出了时空图具体的构造算法以及最小开销路由策略。时空图可以捕捉动态网络的切换点，具有时间和空间维度信息。因此，相比于其他方法，基于时空图的路由算法可以提供更加准确的结果及更详细的信息。考虑实际空间网络的传输任务需求，本发明设计了最小开销路由(MCMP)策略，同时设计了基于最早到达时间的EAMP算法作为比较对象，实验验证了时空图运用于空间网络的可行性及优势。

公开(公告)号：CN107370536A

公开(公告)日：2017-11-21

申请号：CN201710590874.0

申请日：2017-07-19

Applicant: 哈尔滨工业大学深圳研究生院

Inventor： 杨志华 ,  荆莹 ,  陈守凤 ,  于海峰

IPC: H04B7/185 ,  H04L12/761

CPC classification number: H04B7/18584 ,  H04L45/16

Abstract: 本发明公开了一种基于最小连通支配集的卫星网络多播路由方法及系统，其方法包括：获取三层卫星网络的具体参数，并在STK软件中模拟卫星的运行情况来获取卫星节点在一整个周期内的通断情况表；基于通断情况表，通过时隙划分的策略构造时空图模型，获知卫星网络的时间链路和空间链路信息；根据获知的卫星网络的时间链路和空间链路信息，应用预设的基于最小连通支配集的MCDS路由算法进行多播路由业务。本发明降低了资源的浪费及避免了广播风暴，不仅降低了单时隙情况下随着节点数的增多所带来的路由代价，在时隙数增多的情况下，也有效降低了路由代价，并在路由代价和端到端跳数这两个性能指标之间取得一平衡，另外，算法实现起来复杂度低。