带权时变网络在耗费限制下的最大错误独立路径计算方法

    公开(公告)号:CN113660677B

    公开(公告)日:2022-08-19

    申请号:CN202110862174.9

    申请日:2021-07-29

    摘要: 本发明属于移动网络技术领域,公开了一种带权时变网络在耗费限制下的最大错误独立路径计算方法,所述带权时变网络在耗费限制下的最大错误独立路径计算方法包括:对通信网络基图建立线型图和对应的裂变图;对于裂变图,给出总花费限制下的度量指标MaxFlowδ的数学建模;根据整数规划表达式,用数学规划工具包求解最优的MaxFlowδ;利用求出的MaxFlowδ进行多路径路由,并在链路随机出错场景下,统计数据包发送的成功率。本发明同时考虑错误的时间特性和控制通信总成本耗费;采用网络流模型对问题进行建模,直观上使复杂数学问题形象化,还具有很好的可延伸性,通过线性对偶的方法扩展为在一定成本限制下求解最小割问题。

    一种X射线脉冲星光子序列的频域加权比相方法

    公开(公告)号:CN105300386B

    公开(公告)日:2018-03-23

    申请号:CN201510710595.4

    申请日:2015-10-28

    IPC分类号: G01C21/24

    摘要: 本发明公开了一种X射线脉冲星光子序列的频域加权比相方法,解决现有技术有用信号的细节信息损失,计算复杂度高和信噪比低的问题;实现步骤是:1.对两航天器接收到的两列光子到达时间序列进行等间隔采样得到对应的光子强度序列;2.将时域内的两光子强度序列经FFT变换到频域内;3.提取两光子强度序列的相位信息,进行做差运算得到两者之间的相位差;4.对出现分段的相位差进行累积,并提取相位差关于对应频点的比值;5.对频域内相位差关于频率的比值进行能量加权及比例乘法运算即可得到时域内的归一化延迟相位。本发明能够有效地提高相位估计精度,降低计算复杂度,可用于X射线脉冲星在相对导航定位系统中的相对运动状态估计。

    一种X射线脉冲星光子序列的频域加权比相方法

    公开(公告)号:CN105300386A

    公开(公告)日:2016-02-03

    申请号:CN201510710595.4

    申请日:2015-10-28

    IPC分类号: G01C21/24

    CPC分类号: G01C21/24

    摘要: 本发明公开了一种X射线脉冲星光子序列的频域加权比相方法,解决现有技术有用信号的细节信息损失,计算复杂度高和信噪比低的问题;实现步骤是:1.对两航天器接收到的两列光子到达时间序列进行等间隔采样得到对应的光子强度序列;2.将时域内的两光子强度序列经FFT变换到频域内;3.提取两光子强度序列的相位信息,进行做差运算得到两者之间的相位差;4.对出现分段的相位差进行累积,并提取相位差关于对应频点的比值;5.对频域内相位差关于频率的比值进行能量加权及比例乘法运算即可得到时域内的归一化延迟相位。本发明能够有效地提高相位估计精度,降低计算复杂度,可用于X射线脉冲星在相对导航定位系统中的相对运动状态估计。

    一种弱连通有向无环无标度网络生成方法

    公开(公告)号:CN113660116B

    公开(公告)日:2022-07-26

    申请号:CN202110862087.3

    申请日:2021-07-29

    IPC分类号: H04L41/12

    摘要: 本发明属于无线网络技术领域,公开了一种弱连通有向无环无标度网络生成方法,包括:创建m个节点的小型随机网络,随机决定m个节点之间是否存在无向连接;依次添加新的节点至网络中,对每次添加的新节点确定与k个旧节点之间的连接关系;将网络中的节点按照节点的度数从小到大排序,调整序列;将生成的序列作为最终的拓扑排序序列对无向图进行定向,所有无向边方向都已确定,则结束。本发明提供的弱连通的有向无环无标度网络生成方法,能快速生成符合幂律分布的有向无环的无标度网络,同时保证该网络弱连通(有向图的基图是连通的,但任意两点之间不一定有通路)、每个节点的出度和入度均匀。

    以数据为中心的无线传感器网络中生命期最优DAG分解方法

    公开(公告)号:CN107911851A

    公开(公告)日:2018-04-13

    申请号:CN201711455565.9

    申请日:2017-12-28

    摘要: 本发明属于无线传感器网络技术领域,公开了一种以数据为中心的无线传感器网络中生命期最优DAG分解方法,将生命期最优DAG结构分解成一系列的路由树,在不同的采样周期,选择不同的路由树来进行数据收集。该分解方法和路由树的选择方法使得在每个采样周期中,网络中每条链接上的平均的数据流量,和DAG结构所中所给出的流量相吻合,从而最大限度的延长网络生命期。本方法为分解出的每颗路由树构造一个传输时间表,在不同的采样周期,网络中的节点根据相应路由树的传输表进行数据的接收和传送;按照本方法分解出的路由树的个数足够的小,从而降低了构造传输表和切换传输表给网络中的节点带来的通信和存储开销。

    一种快速的星图图像星点提取方法

    公开(公告)号:CN104899892B

    公开(公告)日:2017-11-24

    申请号:CN201510373665.1

    申请日:2015-06-30

    IPC分类号: G06T7/136

    摘要: 本发明公开了一种快速的星图图像星点提取方法,借鉴聚类的思想利用一部分星点像素实现对星点进行粗定位,从而得到星点弥散区域中心坐标的粗略估计;将星点弥散区域的中心坐标作为种子点,使用种子点区域生长法自动地筛选星点像素;根据星点能量分布的特点,对星点像素的灰度值进行修正;使用质心计算公式对星点进行精度定位。本发明中对星点进行粗定位,将星点的提取操作集中在星点弥散区域的局部范围内,有利于提高星点的提取速度;对星点像素的灰度值进行修正,简单易行,能够达到图像滤波的效果,而比图像滤波更能节省算法的时间开销。

    一种基于组合模式的自主星识别方法

    公开(公告)号:CN104776845B

    公开(公告)日:2017-05-03

    申请号:CN201510213434.4

    申请日:2015-04-29

    IPC分类号: G01C21/02

    摘要: 本发明公开了一种基于组合模式的自主星识别方法,采用组合主星在径向模式和编码模式组合模式下的特征作为主星的特征向量;识别过程中,利用主星所对应的编码值缩小其在导航星特征库中的搜索范围,将主星的特征向量与导航星特征库中的向量进行匹配比较,完成星的自主识别。本发明中主星的组合模式具有平移旋转不变性,具有较高的识别率,使得更适合于星的自主识别;同时,具有较快的星识别速度,利于提高系统的灵敏性。

    一种弱连通有向无环无标度网络生成方法

    公开(公告)号:CN113660116A

    公开(公告)日:2021-11-16

    申请号:CN202110862087.3

    申请日:2021-07-29

    IPC分类号: H04L12/24

    摘要: 本发明属于无线网络技术领域,公开了一种弱连通有向无环无标度网络生成方法,包括:创建m个节点的小型随机网络,随机决定m个节点之间是否存在无向连接;依次添加新的节点至网络中,对每次添加的新节点确定与k个旧节点之间的连接关系;将网络中的节点按照节点的度数从小到大排序,调整序列;将生成的序列作为最终的拓扑排序序列对无向图进行定向,所有无向边方向都已确定,则结束。本发明提供的弱连通的有向无环无标度网络生成方法,能快速生成符合幂律分布的有向无环的无标度网络,同时保证该网络弱连通(有向图的基图是连通的,但任意两点之间不一定有通路)、每个节点的出度和入度均匀。