一种基于生命期最优DAG的节能调度方法

    公开(公告)号:CN108184251B

    公开(公告)日:2021-02-05

    申请号:CN201711455563.X

    申请日:2017-12-28

    Abstract: 本发明属于无线传感器网络技术领域,公开了一种基于生命期最优的有向非循环图DAG的节能调度方法。无线传感器网络中的数据量往往动态变化且不可预测。本发明直接基于生命期最优的DAG结构构造唯一的传输时间表,避免将DAG结构分解为多颗路由树,并为每棵树构造路由表给传感器节点带来的通信和存储的代价。时间表将彼此冲突的无线传输分割在不同的时间片中,并在同一时间片中安排尽可能多的传输,降低数据收集的时延。在数据收集的过程中,每个中间节点能够为不同的数据包灵活的选择不同的父节点进行发送,在每个采样周期,每条链接上的数据流量非常接近于给定的生命期最优的DAG结构,最大限度的节省节点能量,延长网络生命期。

    一种基于生命期最优DAG的节能调度方法

    公开(公告)号:CN108184251A

    公开(公告)日:2018-06-19

    申请号:CN201711455563.X

    申请日:2017-12-28

    Abstract: 本发明属于无线传感器网络技术领域,公开了一种基于生命期最优的有向非循环图DAG的节能调度方法。无线传感器网络中的数据量往往动态变化且不可预测。本发明直接基于生命期最优的DAG结构构造唯一的传输时间表,避免将DAG结构分解为多颗路由树,并为每棵树构造路由表给传感器节点带来的通信和存储的代价。时间表将彼此冲突的无线传输分割在不同的时间片中,并在同一时间片中安排尽可能多的传输,降低数据收集的时延。在数据收集的过程中,每个中间节点能够为不同的数据包灵活的选择不同的父节点进行发送,在每个采样周期,每条链接上的数据流量非常接近于给定的生命期最优的DAG结构,最大限度的节省节点能量,延长网络生命期。

    基于事件驱动的时变耦合复杂动态网络同步方法

    公开(公告)号:CN108037659A

    公开(公告)日:2018-05-15

    申请号:CN201711085147.5

    申请日:2017-11-07

    Abstract: 本发明属于智能控制技术领域,公开了一种基于事件驱动的时变耦合复杂动态网络同步方法,合作有向生成树拓扑,给出了实现时变复杂动态网络指数同步的一个充分条件以及一个严格正的事件驱动间隔时间的一个下界,从而排除了Zeno行为。合作有向生成树拓扑允许网络中的节点在任意时刻都不连通,仅仅需要网络拓扑的Laplacian矩阵在一个周期T内的积分包含一个有向生成树,从而使得网络通信对于网络拓扑的要求降低了。本发明为时变耦合复杂动态网络同步应用奠定了理论基础,扩大了其应用范围;减少了网络节点间的通信量,节省了网络带宽,节约了通信成本。

    一种基于一维矢量模式的自主星识别方法

    公开(公告)号:CN104819715B

    公开(公告)日:2017-10-13

    申请号:CN201510213391.X

    申请日:2015-04-29

    Abstract: 本发明公开了一种基于一维矢量模式的自主星识别方法,利用主星和方向星构建新的坐标轴,将视场内的观测星投影到新的坐标轴中,采用Log‑Polar变换将笛卡尔坐标系中的观测星投影到极坐标系中;根据主星的星模式构建其一维矢量模式,进而得到主星的识别特征;利用所提出的搜索策略,在导航星特征库中搜索与主星的识别特征相匹配的特征,通过将观测星的识别特征与导航星特征库中的识别特征进行单一的比较,完成星的自主识别。本发明中主星的一维矢量模式不会随着星图图像的旋转而发生变化的这一特点,使得其更适合于星的自主识别,同时,所提出的搜索策略能够更快地得到匹配的结果,提高系统的反应速度。

    一种基于一维矢量模式的自主星识别方法

    公开(公告)号:CN104819715A

    公开(公告)日:2015-08-05

    申请号:CN201510213391.X

    申请日:2015-04-29

    CPC classification number: G01C21/025

    Abstract: 本发明公开了一种基于一维矢量模式的自主星识别方法,利用主星和方向星构建新的坐标轴,将视场内的观测星投影到新的坐标轴中,采用Log-Polar变换将笛卡尔坐标系中的观测星投影到极坐标系中;根据主星的星模式构建其一维矢量模式,进而得到主星的识别特征;利用所提出的搜索策略,在导航星特征库中搜索与主星的识别特征相匹配的特征,通过将观测星的识别特征与导航星特征库中的识别特征进行单一的比较,完成星的自主识别。本发明中主星的一维矢量模式不会随着星图图像的旋转而发生变化的这一特点,使得其更适合于星的自主识别,同时,所提出的搜索策略能够更快地得到匹配的结果,提高系统的反应速度。

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

    公开(公告)号:CN113660677A

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

    申请号:CN202110862174.9

    申请日:2021-07-29

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

    时变网络中定长随机中断场景最大错误分离路径获取方法

    公开(公告)号:CN113630268A

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

    申请号:CN202110862161.1

    申请日:2021-07-29

    Abstract: 本发明属于网络技术领域,公开了一种时变网络中定长随机中断场景最大错误分离路径获取方法,搜索出源到汇的所有路径,再为每条路径计算冲突边集,将对应的冲突边集有交集的两条路径视为冲突路径;对冲突路径采用贪心的策略,从空集开始,不断的以迭代的方式扩充一个路径集合,在每次迭代中选择权重最小的新的路径,对选出的权重最小路径和当前该集合中所有路径不冲突,则将新路径并入集合,构造出在时间上保持一定安全距离的最大的空间分离路径。本发明有效提高了从源到汇的发送数据的成功率。本发明在问题建模的过程中,本发明还从经济性的角度,考虑了总通信开销的限定,确保所求得的路径集合是满足成本限制的最大集合。

    一种生命期最优路由的启发式构造方法

    公开(公告)号:CN108076499B

    公开(公告)日:2021-05-18

    申请号:CN201711455564.4

    申请日:2017-12-28

    Abstract: 本发明属于无线传感器网络技术领域,公开了一种生命期最优路由的启发式构造方法,能够很好的应对以数据为中心的无线传感器网络中,发送数据给基站的传感器节点动态变化的情况。采用的节点能量模型,考虑了在数据量不确定的情况下,节点用于接收、发送、以及空闲侦听的能量。本发明通过构造能量高效的有向非循环图DAG,使网络中能量消耗更加均匀的分布于网络中所有的节点,最优化无线传感器网络的生命期。本发明用启发式方法得到的次优解,即生命期次优的DAG结构,非常接近于直接使用当前最先进的数学规划工具包得出的最优解;当网络中数据量较少时,数学规划工具包得出最优解的收敛速度非常慢,而采用本发明将使得得出解的速度大大缩短。

    基于事件驱动的时变耦合复杂动态网络同步方法

    公开(公告)号:CN108037659B

    公开(公告)日:2020-10-16

    申请号:CN201711085147.5

    申请日:2017-11-07

    Abstract: 本发明属于智能控制技术领域,公开了一种基于事件驱动的时变耦合复杂动态网络同步方法,合作有向生成树拓扑,给出了实现时变复杂动态网络指数同步的一个充分条件以及一个严格正的事件驱动间隔时间的一个下界,从而排除了Zeno行为。合作有向生成树拓扑允许网络中的节点在任意时刻都不连通,仅仅需要网络拓扑的Laplacian矩阵在一个周期T内的积分包含一个有向生成树,从而使得网络通信对于网络拓扑的要求降低了。本发明为时变耦合复杂动态网络同步应用奠定了理论基础,扩大了其应用范围;减少了网络节点间的通信量,节省了网络带宽,节约了通信成本。

Patent Agency Ranking