首页 > 专利 > 浙江理工大学 > 一种基于动态加权的工业传感器节点更新率优化方法专利详情

一种基于动态加权的工业传感器节点更新率优化方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2018-08-14
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2018-12-14
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2021-03-30
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2038-08-14
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201810924535.6 申请日 2018-08-14
公开/公告号 CN108848193B 公开/公告日 2021-03-30
授权日 2021-03-30 预估到期日 2038-08-14
申请年 2018年 公开/公告年 2021年
缴费截止日
分类号 H04L29/08H04L12/863H04L12/865H04L12/927 主分类号 H04L29/08
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 2
权利要求数量 3 非专利引证数量 1
引用专利数量 1 被引证专利数量 0
非专利引证 1、2016.05.05程 杰等.基于动态权重的传感网络路径选择算法仿真《.计算机仿真》.2015,第32卷(第04期),1-5.;
引用专利 US2016128077A 被引证专利
专利权维持 4 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 浙江理工大学 当前专利权人 浙江理工大学
发明人 徐伟强、俞佳敏、王成群、吴呈瑜 第一发明人 徐伟强
地址 浙江省杭州市江干经济开发区2号大街928号 邮编 310018
申请人数量 1 发明人数量 4
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
杭州求是专利事务所有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
刘静、邱启旺
摘要
本发明公开了一种基于动态加权的工业传感器节点更新率优化方法,具体为:在一个各工业传感器节点与交换机直连的网段中,每个传感器节点的优先级随动态加权而变化,交换机在任意时刻只选择优先级最高的传感器节点的数据发送至网络中;在每一次交换机发送数据后,各传感器节点根据在本次数据发送的竞争结果,改变其自身的在发送数据竞争中失败的累计次数fi(k);最后通过传感器节点的初始权重wi与fi(k)重新计算其加权值wi(k),该加权值wi(k)将用于下一次的各传感器节点优先级计算。本发明方法能够有效提高工业传感器的节点更新率。
  • 摘要附图
    一种基于动态加权的工业传感器节点更新率优化方法
  • 说明书附图:图1
    一种基于动态加权的工业传感器节点更新率优化方法
  • 说明书附图:图2
    一种基于动态加权的工业传感器节点更新率优化方法
  • 说明书附图:图3
    一种基于动态加权的工业传感器节点更新率优化方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2021-03-30 授权
2 2018-12-14 实质审查的生效 IPC(主分类): H04L 29/08 专利申请号: 201810924535.6 申请日: 2018.08.14
3 2018-11-20 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种基于动态加权的工业传感器节点更新率优化方法,其特征在于:在一个工业网络的子网段中有N个传感器节点,将每个传感器节点依次编号为{1,2,
3...N},每个传感器节点通过一根数据线与交换机直连,所有传感器节点均与同一个交换机相连;每个传感器节点的优先级动态改变,交换机在任意时刻只选择优先级最高的传感器节点的数据发送至网络中;该方法包括以下步骤:
(1)计算各传感器节点的优先级,具体包括以下子步骤:
(1.1)计算当前各传感器节点等待发送的数据与上一次其成功发送的数据的相对偏差;k时刻时传感器节点i产生并到达交换机的数据yi(k)与传感器节点i上一次被成功发送的数据 的相对偏差ei(k)如下表示,其中1≤i≤N:
(1.2)将各传感器节点数据的相对偏差与其对应的加权值相乘得到各传感器的优先级;
(2)k时刻时,交换机选择优先级最高的传感器节点σk的数据进行传输;k时刻时优先级最高的传感器节点σk的选取具体为:
其中, wi(k)为k时刻时传感器节点i的权重值;对于
任意 满足 e(k)=[e1(k) e2(k)...eN(k)];
(3)在本次数据发送中,未被发送数据的传感器节点i对应的fi(k)值加1,其中fi(k)为k时刻发送数据后传感器节点i在发送数据竞争中失败的累计次数;
(4)在本次数据发送中,被发送数据的传感器节点σk对应的 设置为0;
(5)各传感器节点根据fi(k)重新计算其加权值 其中wi为传感器节
点i的初始权重,由相应传感器节点在网络中的重要程度所决定;α为重要因子,其取值范围为0到1之间,用于体现各传感器节点竞争失败的累计次数在更新优先级时所占的重要程度。

2.根据权利要求1所述的一种基于动态加权的工业传感器节点更新率优化方法,其特征在于:不同传感器节点的数据相对独立,每个传感器节点数据的发送不依赖其他传感器节点数据是否已经发送。

3.根据权利要求1所述的一种基于动态加权的工业传感器节点更新率优化方法,其特征在于:在网络初始化阶段至网络正式运行前,每个传感器节点均至少已经通过交换机成功发送一次数据到网络中。
说明书

技术领域

[0001] 本发明属于工业传感器节点调度方法,尤其涉及一种基于动态加权的工业传感器节点更新率优化方法。

背景技术

[0002] 传感器作为采集数据的重要器件,已经是工业系统中必不可缺的一部分。虽然工业无线传感器网络在近年来得到了快速发展,但是由于工业环境存在干扰大、物理条件恶劣等难以克服的缺点,使得无线传感器网络用于工业中仍将面对诸如实时性、可靠性、生存周期、安全性以及网络多样性等挑战。因此,采用有线传感器依旧是工业中采集并发送数据的优先选择。庞大的工业网络中时时刻刻都有许多信息需要通过网络进行传输,同时,工业传感器种类多样,采集的数据在数量级以及维度等方面都各不相同,使得数据处理及调度尤为困难。
[0003] 现有技术通常采用固定不变的加权值确定传感器节点的优先级,这可能会导致部分传感器节点产生的低优先级数据几乎没有被传输的可能性,从而降低整个网段的传感器节点更新率,节点更新率指在一定时间内成功发送数据的传感器节点占所有传感器节点的比重,这种现象会影响系统及时了解网络状况。因此本发明探索动态改变加权值以提高节点更新率的方法。

发明内容

[0004] 本发明的目的在于针对现有技术的不足,提供一种基于动态加权的工业传感器节点更新率优化方法。
[0005] 本发明的目的是通过以下技术方案来实现的:一种基于动态加权的工业传感器节点更新率优化方法,该方法具体为:在一个工业网络的子网段中有N个传感器节点,将每个传感器节点依次编号为{1,2,3...N},每个传感器节点通过一根数据线与交换机直连,所有传感器节点均与同一个交换机相连;每个传感器节点的优先级动态改变,交换机在任意时刻只选择优先级最高的传感器节点的数据发送至网络中;该方法包括以下步骤:
[0006] (1)计算各传感器节点的优先级,具体包括以下子步骤:
[0007] (1.1)计算当前各传感器节点等待发送的数据与上一次其成功发送的数据的相对偏差;
[0008] (1.2)将各传感器节点数据的相对偏差与其对应的加权值相乘得到各传感器的优先级;
[0009] (2)k时刻时,交换机选择优先级最高的传感器节点σk的数据进行传输;
[0010] (3)在本次数据发送中,未被发送数据的传感器节点i对应的fi(k)值加1,其中fi(k)为k时刻发送数据后传感器节点i在发送数据竞争中失败的累计次数;
[0011] (4)在本次数据发送中,被发送数据的传感器节点σk对应的 设置为0;
[0012] (5)各传感器节点根据fi(k)重新计算其加权值 其中wi为传感器节点i的初始权重,由相应传感器节点在网络中的重要程度所决定;α为重要因子,其取值范围为0到1之间,用于体现各传感器节点竞争失败的累计次数在更新优先级时所占的重要程度。
[0013] 进一步地,不同传感器节点的数据相对独立,每个传感器节点数据的发送不依赖其他传感器节点数据是否已经发送。
[0014] 进一步地,在网络初始化阶段至网络正式运行前,每个传感器节点均至少已经通过交换机成功发送一次数据到网络中。
[0015] 进一步地,所述步骤(1.1)中k时刻时传感器节点i(1≤i≤N)产生并到达交换机的数据yi(k)与传感器节点i上一次被成功发送的数据yi(k‑1)的相对偏差ei(k)如下表示:
[0016]
[0017] 进一步地,所述步骤(2)中,k时刻时优先级最高的传感器节点σk的选取具体为:
[0018]
[0019] 其中, wi(k)为k时刻时传感器节点i的权重值;对于任意 满足 e(k)=[e1(k)e2(k)...eN(k)]。
[0020] 本发明的有益效果是:通过采用本发明中所提供的方法,交换机选取优先级最高的传感器节点的数据发送至网络中;在每一次交换机发送数据后,各传感器节点根据在本次数据发送的竞争结果,改变其自身的在发送数据竞争中失败的累计次数fi(k);最后通过传感器节点的初始权重wi与fi(k)重新计算其加权值wi(k),该加权值wi(k)将用于下一次的各传感器节点优先级计算,能够有效提高工业传感器的节点更新率。

实施方案

[0024] 下面结合附图和具体实施例详细描述本发明,本发明的目的和效果将变得更加明显。
[0025] 本发明将用各传感器节点上一次被成功发送的数据与当前产生的数据进行比较得到相对偏差,将相对偏差与动态加权值结合计算各传感器节点的优先级,最高优先级的传感器节点的数据将被交换机发送。在每一次交换机发送数据后,各传感器节点根据在本次数据发送的竞争结果,改变其自身的在发送数据竞争中失败的累计次数;最后通过各传感器节点的初始加权值与竞争失败的累计次数重新计算其加权值,该动态加权值将用于下一次的各传感器节点优先级计算,能够有效提高工业传感器的节点更新率。
[0026] 本发明所述的一个工业网络的子网段中有N个传感器节点,并将每个传感器节点依次编号为{1,2,3...N},各传感器节点上一次被成功发送的数据与当前产生的数据进行比较得到相对偏差,可以如下表示:
[0027]
[0028] 其中ei(k)为k时刻时编号为i(1≤i≤N)的传感器节点产生的数据与上一次被成功发送的数据的相对偏差;yi(k)为k时刻时编号为i的传感器节点产生并到达交换机的数据;yi(k‑1)为编号为i的传感器节点上一次被成功发送的数据。
[0029] 交换机根据各传感器节点的相对偏差与动态权重确定各传感器节点的优先级,并选择优先级最高的传感器节点的数据进行发送,设k时刻时优先级最高的传感器节点序号为σk:
[0030]
[0031] 其中, wi(k)为k时刻时编号为i的传感器节点的权重值;对于任意 满足 e(k)=[e1(k)e2(k)...eN
(k)]。(3)
[0032] 完成一次数据传输后,系统仅更新记录本次被选中发送的节点的数据,未被发送的数据将被抛弃,可以表示为:
[0033]
[0034] 完成一次数据传输后,各传感器节点更新其对应的fi(k)值,fi(k)为k时刻发送数据后编号为i的传感器节点在发送数据竞争中失败的累计次数:
[0035]
[0036] 各传感器节点根据更新后的fi(k),重新计算其加权值wi(k):
[0037]
[0038] 其中,wi为编号为i的传感器节点的初始权重,通常该值由相应传感器节点在网络中的重要程度所决定,α为重要因子,其取值范围为0到1之间,用于体现各传感器节点竞争失败的累计次数在更新优先级时所占的重要程度。
[0039] 在每一次交换机选取传感器节点数据进行发送时,执行公式(1)‑(6),计算并选取最高优先级的传感器节点,并更新动态加权值。
[0040] 如图1所示,本发明一种基于动态加权的工业传感器节点更新率优化方法,包括以下步骤:
[0041] (1)计算各传感器节点的优先级,具体包括以下子步骤:
[0042] (1.1)计算当前各传感器节点等待发送的数据与上一次其成功发送的数据的相对偏差;
[0043] (1.2)将各传感器节点数据的相对偏差与其对应的加权值相乘得到各传感器的优先级;
[0044] (2)k时刻时,交换机选择优先级最高的传感器节点σk的数据进行传输;
[0045] (3)在本次数据发送中,未被发送数据的传感器节点i对应的fi(k)值加1,其中fi(k)为k时刻发送数据后传感器节点i在发送数据竞争中失败的累计次数;
[0046] (4)在本次数据发送中,被发送数据的传感器节点σk对应的 设置为0;
[0047] (5)各传感器节点根据fi(k)重新计算其加权值 其中wi为传感器节点i的初始权重,由相应传感器节点在网络中的重要程度所决定;α为重要因子,其取值范围为0到1之间,用于体现各传感器节点竞争失败的累计次数在更新优先级时所占的重要程度。
[0048] 实施例
[0049] 如图2所示,在一个网段中,有64个传感器节点,并将每个传感器节点依次编号为{1,2,3...64},每一个传感器节点通过一根数据线与交换机直连,所有传感器节点均与同一个交换机相连。每一个传感器节点的优先级动态改变。交换机在任意时刻只选择优先级最高的传感器节点的数据发送至网络中。
[0050] 图3为64个传感器节点场景下,分别采用本发明方法与传统静态加权方法时,交换机发送64次数据时所有传感器节点的更新率。如图3所示,在调度一开始时,由于此时暂未出现重复发送数据的节点且未发送数据的节点的动态加权值变化不大,导致两条曲线重合上升。随着调度的进行,传统静态加权方法多次出现重复发送短时间内已发送数据的节点,导致节点更新率增加缓慢。在本发明方法下,长时间未发送数据的传感器节点的动态加权值随着时间而上升,得到了更多发送数据的机会,其节点更新率持续高于传统静态加权方法。
[0051] 本发明不仅局限于上述具体实施方式,本领域一般技术人员根据本发明公开的内容,可以采用其它多种具体实施方案实施本发明。因此,凡是采用本发明的设计结构和思路,做一些简单的变化或更改的设计,都落入本发明保护范围。

附图说明

[0021] 图1是本发明方法流程图;
[0022] 图2是本发明的一个实施例的设备连接示意图;
[0023] 图3是本发明的一个实施例在64个传感器节点场景下,分别采用本发明方法与传统静态加权方法时,交换机发送64次数据时所有传感器节点的更新率变化过程。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号