当前位置: 首页 > 专利查询>聊城大学专利>正文

图信号动态采样方法、装置、设备及介质制造方法及图纸

技术编号:41428123 阅读:23 留言:0更新日期:2024-05-28 20:26
本发明专利技术提供了一种图信号动态采样方法、装置、设备及介质,所述方法包括:获取图信号,所述图信号包括顶点、顶点之间的边和顶点的度信息,所述图信号用于描述图信号的数据集合中数据元素之间的关系;通过贪婪边缘切片聚类算法,将所述图信号划分为若干不相交的簇,形成采样集;计算采样集中每个簇内各个顶点的能量消耗均值和能量消耗方差;基于各个顶点的能量消耗均值和能量消耗方差和目标采样算子,采用加权轮询调度策略在每个簇内动态选择采样顶点。该方法能够实现网络中顶点能耗均衡,延长网络的生命周期。

【技术实现步骤摘要】

本专利技术涉及图信号处理领域,尤其涉及一种图信号动态采样方法、装置、设备及介质


技术介绍

1、近年来,城市道路网络结构、组织结构、现代社会网络、经济关系、工程基础设施等各种现代技术系统产生的数据规模空前,这引起了研究者寻求解决不规则数据处理问题的最优解决方案。图信号采样是图域信号处理中的重要组成部分。图信号采样的发展对研究和优化物联网传感器网络配置有着至关重要的作用,选用一种对关键顶点动态采样和重构原始信号的方法至关重要。目前,现有的采样策略大多是静态的,采样集不变,由于采样顶点比非采样顶点消耗更多的能量,固定的采样策略会引起顶点之间的能耗不均衡,使得采样顶点过早地消耗完所携带的能量,无法进行采样任务,从而缩短了网络生存时间。

2、为此,亟需提供一种新的对采样顶点动态采样的方法来延长网络的生命周期,以改善上述问题。


技术实现思路

1、本专利技术的目的在于提供一种图信号动态采样方法、装置、设备及介质,建立采样集合动态变换准则,实现网络中顶点能耗均衡,延长网络的生命周期。

2、第一方面,本文档来自技高网...

【技术保护点】

1.一种图信号动态采样方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,在每个采样周期内,所述顶点能够执行的时间与分配给顶点的加权值ωi成正比,第i个顶点的加权值ωi定义为:

3.根据权利要求1所述的方法,其特征在于,还包括:

4.根据权利要求3所述的方法,其特征在于,所述图互相干系数满足如下公式:

5.根据权利要求3所述的方法,其特征在于,当所述采样算子和图拉普拉斯特征向量矩阵U的图互相关系数满足:

6.根据权利要求3所述的方法,其特征在于,采用加权轮询调度策略在每个簇内动态选择采样顶点之后,还包括:...

【技术特征摘要】

1.一种图信号动态采样方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,在每个采样周期内,所述顶点能够执行的时间与分配给顶点的加权值ωi成正比,第i个顶点的加权值ωi定义为:

3.根据权利要求1所述的方法,其特征在于,还包括:

4.根据权利要求3所述的方法,其特征在于,所述图互相干系数满足如下公式:

5.根据权利要求3所述的方法,其特征在于,当所述采样算子和图拉普拉斯特征向量矩阵u的图互相关系数满足:

6.根据权利要求3所述的方法,其特征在于,采用加权轮...

【专利技术属性】
技术研发人员:杨立山潘丹萍白成林许恒迎张义宁王学振崔圆浩王桂珍李朋飞
申请(专利权)人:聊城大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1