无线传感网中模型驱动的数据传输方法及系统.pdf

上传人:t**** 文档编号:4068081 上传时间:2018-08-13 格式:PDF 页数:15 大小:1.75MB
返回 下载 相关 举报
摘要
申请专利号:

CN201410758996.2

申请日:

2014.12.10

公开号:

CN104507096A

公开日:

2015.04.08

当前法律状态:

授权

有效性:

有权

法律详情:

授权|||实质审查的生效IPC(主分类):H04W 16/22申请日:20141210|||公开

IPC分类号:

H04W16/22(2009.01)I; H04W24/10(2009.01)I; H04W52/02(2009.01)I

主分类号:

H04W16/22

申请人:

中国科学院计算技术研究所

发明人:

陈艳; 王子健; 赵泽; 李栋; 崔莉

地址:

100190北京市海淀区中关村科学院南路6号

优先权:

专利代理机构:

北京泛华伟业知识产权代理有限公司11280

代理人:

王勇

PDF下载: PDF下载
内容摘要

本发明提供无线传感器网络的在线模型驱动的数据传输系统和方法,其中当传感器节点采集到新的传感数据时,更新该节点上的实时预测模型的参数,并利用该节点上的同步预测模型计算该时刻的传感数据预测值;以及当传感数据预测值与采集的传感数据之间的误差大于设定的误差阈值时,利用实时预测模型的参数来更新同步预测模型的参数,并将更新后的同步模型的参数与所采集的传感数据发送给网关。该系统和方法避免了模型离线训练阶段的数据传输问题,在不降低传感网采集的数据质量的前提下,减少了网络中的数据传输量,降低了传感器节点的能量消耗,从而延长传感器网的使用寿命。

权利要求书

权利要求书1.  一种无线传感器网络中模型驱动的数据传输方法,所述方法包括:传感器节点采集新的传感数据,基于所采集的传感数据更新该传感器节点上第一数据趋势预测模型的参数,并利用该传感器节点上第二数据趋势预测模型计算该时刻的传感数据预测值;将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差;以及当所述预测误差大于设定的误差阈值时,利用第一数据趋势预测模型的参数来更新第二数据趋势预测模型的参数,并将更新后的第二数据趋势预测模型的参数与所采集的传感数据发送给网关。2.  根据权利要求1所述的方法,还包括:网关接收来自传感器节点的传感数据并将其报告给用户;以及网关接收来自传感器节点的数据趋势预测模型参数,并根据所接收的参数来更新与该传感器节点对应的数据趋势预测模型的参数。3.  根据权利要求1所述的方法,还包括网关在未收到传感器节点发送的传感数据时,利用与该传感器节点对应的数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。4.  根据权利要求1、2或3所述的方法,其中,传感器节点上初始的第一数据趋势预测模型和第二数据趋势预测模型以及网关上与该传感器节点对应的初始的数据趋势预测模型为相同的模型。5.  根据权利要求4所述的方法,其中第一和第二数据趋势预测模型以及所述网关上的数据趋势预测模型均为线性回归模型。6.  根据权利要求5所述的方法,其中当传感器节点采集到新的传感数据时,采用随机梯度下降法来基于所采集的传感数据更新第一数据趋势预测模型的参数。7.  根据权利要求5所述的方法,其中当传感器节点采集到新的传感数据时,采用下列方法的其中之一来基于所采集的传感数据更新第一数据趋势预测模型的参数:全局梯度下降法、最小二乘法、Yule-Walk等式、几何格法、最大熵估计和前向后向方法。8.  一种无线传感器网络中模型驱动的数据传输系统,所述系统包括传感器节点和网关,在传感器节点上运行第一数据趋势预测模型和第二数据 趋势预测模型,在网关上运行与该传感器节点对应的第三数据趋势预测模型,其中所述传感器节点用于:采集传感数据,基于所采集的新的传感数据更新第一数据趋势预测模型的参数,并利用第二数据趋势预测模型计算该时刻的传感数据预测值,以及将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差,当所述预测误差大于设定的误差阈值时,利用第一数据趋势预测模型的参数来更新第二数据趋势预测模型的参数,并将更新后的第二数据趋势预测模型的参数与所采集的传感数据发送给网关;所述网关用于:将所接收的来自传感器节点的传感数据并将其报告给用户,根据所接收的来自传感器节点的数据趋势预测模型参数更新与该传感器节点对应的第三数据趋势预测模型的参数,以及在未收到传感器节点发送的传感数据时,利用与传感器节点对应的第三数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。9.  根据权利要求8所述的系统,其中传感器节点上初始的第一数据趋势预测模型和第二数据趋势预测模型以及网关上与该传感器节点对应的初始的第三数据趋势预测模型为相同的模型。10.  根据权利要求9所述的系统,其中第一和第二数据趋势预测模型以及第三数据趋势预测模型均为线性回归模型。

说明书

说明书无线传感网中模型驱动的数据传输方法及系统
技术领域
本发明属于无线传感器网络技术领域,尤其涉及无线传感器网络中的模型驱动的数据采集和传输的方法。
背景技术
近年来在无线传感网技术领域中诞生了大量的应用。然而传感器节点通常由电池供电,这使得能量成为无线传感器网络应用的瓶颈。在无线传感网络应用中,传感器节点的能量消耗主要发生在数据传输和接收期间的无线通信上。因此,在数据驱动的无线传感网应用(如环境监测)中,为了延长网络的生命周期,需要在保证数据质量的同时减少数据的冗余传输。
相关研究工作表明,模型驱动的数据传输机制能保证在不影响数据质量的前提下减少数据传输开销。在这种机制中,传感器节点上运行一个数据趋势预测模型,并在每次采集到新的传感数据时,将该所采集的真实数据与数据趋势预测模型的预测结果进行比较,如果二者保持一致则不向网关发送传感数据,反之则将所采集的传感数据发送到网关。在网关节点上,同时运行一个与传感器节点上相同的数据趋势预测模型,在未收到传感器节点发送的传感数据的情况下,将其预测结果(与传感器节点的预测结果相同)作为传感数据的估计值发送给用户,从而在保证数据质量的前提下节省了通信开销。
现有工作主要集中在预测模型的设计上。有些方法将传感数据看作一个典型的时间序列数据,利用时间序列分析方法(如ARIMA模型)建立传感数据预测模型。这类方法非常复杂,只能在计算能力较强的网关上进行模型训练。每个传感器节点对应一个预测模型,随着传感器节点个数的增加,所需的计算和存储资源急剧增多,导致可扩展性问题。此外,当预测值偏离真实值时,需要进行离线模型更新,在此阶段传感器节点需要向网关发送大量的数据以保证数据质量,从而导致大量的能量消耗。
还有些方法利用具有轻量级计算代价的模型(如AR模型和最小均方 滤波器模型)替代ARIMA模型,从而能够在资源受限的传感器节点上进行模型训练,达到分担整个网络上的模型训练负荷的目的。然而,这些方法仍然需要进行离线的模型更新,在此阶段传感器节点需要向网关发送大量的数据,从而导致大量的能量消耗。并且在进行模型更新时,依赖于缓存的历史数据以及复杂的算法(如最小二乘法,Yule-Walker等式,几何格法,最大熵估计和前向后向方法)来更新模型的系数。考虑到传感器节点受限的硬件资源,采用这些方法将带来较高的计算和存储代价。
发明内容
可见,上述方法中主要存在两个问题:一是模型离线训练阶段,传感器节点需要进行大量的数据传输,导致大量能耗;二是模型更新需要大量的计算和存储资源。
为克服上述现有技术的缺陷,本发明提供一种无线传感网中在线模型驱动的数据传输系统和方法。
本发明的目的是通过以下技术方案实现的:
一方面,本发明提供了一种无线传感网中模型驱动的数据传输方法,所述方法包括:
传感器节点采集新的传感数据,基于所采集的传感数据更新该传感器节点上第一数据趋势预测模型的参数,并利用该传感器节点上第二数据趋势预测模型计算该时刻的传感数据预测值;
将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差;以及
当所述预测误差大于设定的误差阈值时,利用第一数据趋势预测模型的参数来更新第二数据趋势预测模型的参数,并将更新后的第二数据趋势预测模型的参数与所采集的传感数据发送给网关。
在上述方法中,还可包括网关接收来自传感器节点的传感数据并将其报告给用户;以及网关接收来自传感器节点的数据趋势预测模型参数,并根据所接收的参数来更新与该传感器节点对应的数据趋势预测模型的参数。
在上述方法中,还可包括网关在未收到传感器节点发送的传感数据时,利用与该传感器节点对应的数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。
在上述方法中,传感器节点上初始的第一数据趋势预测模型和第二数据趋势预测模型以及网关上与该传感器节点对应的初始的数据趋势预测模型为相同的模型。
在上述方法中,在初始化时第一和第二数据趋势预测模型以及所述网关上的数据趋势预测模型均为线性回归模型。
在上述方法中,当传感器节点采集到新的传感数据时,可采用随机梯度下降法来基于所采集的传感数据更新第一数据趋势预测模型的参数。
在上述方法中,当传感器节点采集到新的传感数据时,可采用下列方法的其中之一来基于所采集的传感数据更新第一数据趋势预测模型的参数:全局梯度下降法、最小二乘法、Yule-Walk等式、几何格法、最大熵估计和前向后向方法。
又一方面,本发明提供了一种无线传感网中模型驱动的数据传输系统,所述系统包括传感器节点和网关,在传感器节点上运行第一数据趋势预测模型和第二数据趋势预测模型,在网关上运行与该传感器节点对应的第三数据趋势预测模型,其中所述传感器节点用于:
采集传感数据,
基于所采集的新的传感数据更新第一数据趋势预测模型的参数,并利用第二数据趋势预测模型计算该时刻的传感数据预测值,以及
将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差,当所述预测误差大于设定的误差阈值时,利用第一数据趋势预测模型的参数来更新第二数据趋势预测模型的参数,并将更新后的第二数据趋势预测模型的参数与所采集的传感数据发送给网关;
所述网关用于:
将所接收的来自传感器节点的传感数据并将其报告给用户,
根据所接收的来自传感器节点的数据趋势预测模型参数更新与该传感器节点对应的第三数据趋势预测模型的参数,以及
在未收到传感器节点发送的传感数据时,利用与传感器节点对应的第三数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。
上述系统中,传感器节点上初始的第一数据趋势预测模型和第二数据趋势预测模型以及网关上与该传感器节点对应的初始的第三数据趋势预测模型为相同的模型。
上述系统中,第一和第二数据趋势预测模型以及第三数据趋势预测模 型可以为线性回归模型。
与现有技术相比,本发明的优点在于:
在传感器节点上运行实时预测模型和同步预测模型,通过两个模型的协同合作解决了现有的模型驱动的数据传输系统中存在的模型离线训练阶段的数据传输问题,在不降低传感网采集的数据质量的前提下,减少了网络中的数据传输量,降低了传感器节点的能量消耗,从而延长传感器网的使用寿命。而且随着数据的采集实时更新预测模型的参数,计算复杂度低,不需要缓存,降低了存储和计算复杂度,适合于资源受限的传感器节点。
附图说明
以下参照附图对本发明实施例作进一步说明,其中:
图1给出了根据本发明实施例的模型驱动的数据传输系统中数据发送量与预测模型的回归阶数之间关系的示意图;
图2为根据本发明实施例的无线传感网中模型驱动的数据传输方法的流程示意图;
图3示出了在根据本发明实施例的方法的预测值的相对预测误差分布情况示意图;
图4示出在根据本发明实施例的方法的传感器节点采集的数据量与累计数据传输量的对比示意图;
图5示出在根据本发明实施例的方法中传感器节点发送的数据与误差阈值之间的关系的示意图;
图6示出在根据本发明实施例的方法中均方根误差与误差阈值之间关系的示意图。
具体实施方式
为了使本发明的目的,技术方案及优点更加清楚明白,以下结合附图通过具体实施例对本发明进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
在本发明的一个实施例中,提供了一种无线传感网中在线模型驱动的数据传输系统。该系统包括多个传感器节点和网关。在传感器节点上同时运行两个数据趋势预测模型,下文分别称为实时预测模型和同步预测模型。 同时,在网关上也设置有与各个传感器节点对应的数据趋势预测模型。位于网关上且与每个传感器节点对应的数据趋势预测模型与该传感器节点上的同步预测模型完全相同,以保证网关上的数据趋势预测模型与传感器节点上的同步预测模型得到相同的预测值。在系统初始化时,传感器节点上的两个数据趋势预测模型以及网关上与该传感器节点对应的数据趋势预测模式设置为完全相同的模型。其中,每当传感器节点采集到新的传感数据时,基于所采集的传感数据训练或更新该传感器节点上实时预测模型的参数,同时利用该传感器节点上同步预测模型计算该时刻的传感数据预测值。然后,将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差;当所述预测误差大于设定的误差阈值时,利用传感器节点上的实时预测模型的参数来更新同步预测模型的参数,并将更新后的同步预测模型的参数与所采集的传感数据发送给网关。网关将所接收的来自传感器节点的传感数据报告给用户,并且根据所接收的来自传感器节点的同步预测模型参数,更新与该传感器节点对应的数据趋势预测模型的参数。网关在未收到传感器节点发送的传感数据时,利用与该传感器节点对应的数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。
与现有模型驱动的数据传输机制相比,该系统可以随着数据的采集实时地训练模型的参数,并在预测值偏离真实值时能及时地更新用于计算预测值的模型的参数,从而有效地避免了模型离线训练阶段从传感器到网关的大量的数据传输,降低了传感器节点的能量消耗,其原因已经在上文讨论了,传感器节点的能量消耗主要就是数据传输开销。
在一个实施例中,传感器节点上的实时预测模型和同步预测模型以及网关上的数据趋势预测模型为诸如AR模型、最小均方差滤波器模型等的数据趋势预测模型。当传感器节点采集到新的传感数据时,基于所采集的传感数据,采用最小二乘法、Yule-Walk等式、几何格法、最大熵估计和前向后向方法的其中之一来更新模型的系数。但利用这些方法训练模型系数时需要缓存较多的历史数据并且算法复杂。
考虑到传感器节点受限的硬件资源,在一个优选的实施例中,传感器节点上的两个数据趋势预测模型以及网关上的数据趋势预测模型均采用线性回归模型,在该线性回归模型中,当前时刻的传感器预测值依赖于该时刻之前采集的P个传感数据,即其中表示当前时刻t的传感数据预测值,xt-1,xt-2,…xt-p表示传 感器节点在当前时刻t之前采集的p个传感数据,αt-1,αt-2,…,αt-p为线性回归系数,P也可以称为回归阶数。这些系数αt-1,αt-2,…,αt-p和/或模型中采用的传感数据xt-1,xt-2,…xt-p都可以理解为数据趋势预测模型的参数。
训练模型实际上主要是确定和/或更新作为数据趋势预测模型的线性回归模型的系数。在一些实施例中,当传感器节点采集到新的传感数据时,可以采用随机梯度下降法、全局梯度下降法等来基于所采集的传感数据训练并更新模型系数αt-1,αt-2,…,αt-p。在其他实施例中,也可采用最小二乘法、Yule-Walk等式、几何格法、最大熵估计和前向后向方法等的其中一个来训练/更新该线性回归模型的系数。
其中,作为数据趋势模型的线性回归模型的回归阶数P设置的越大,模型预测的准确率越高,但是相应地进行预测所需的存储资源和计算资源也越多。通常P可以设置在[1,20]之间。发明人还对P的取值进行了实验分析,给定一个传感数据集和其他参数,通过让模型的回归阶数P从1变化到20来测量采用不同回归阶数的模型的系统中传感节点对应的发送的数据量。图1示出了拟合这些结果的曲线。如图1所示,随着回归阶数P的增大,曲线不断下滑。从图中可以看出在区间[0,5],随着回归阶数P的增大,发送的数据个数明显下降,说明随着P的增大,预测值越来越准确。然而在区间[5,20],随着P的继续增大,发送数据个数下降并不明显,而进行模型预测需要的计算量和存储空间越来越多。在图1所示的曲线上,对于每一个P,画出对应曲线的正切线并得到切线的倾斜角,可以选择满足首次满足条件angleP-angleP+1<Δθ的P值作为数据预测模型回归阶数,其中anglep是在P处于p点的正切线的倾斜角,angleP+1是在P处于p点紧邻的下一个点的正切线的倾斜角,Δθ是预定的阈值。在图1所示的情况下,假定Δθ=15°,由于P=4,首次满足了angle4-angle5<Δθ,因此优选地可以取数据趋势预测模型的回归阶数为4,即当前时刻的预测值取决于该时刻之前采集的4个传感数据。此时的线性回归模型可以理解为其中表示当前时刻t的传感数据预测值,xt-1、xt-2、xt-3、xt-4表示传感器节点在当前时刻t之前采集的4个传感数据,代表在当前时刻t的上一时刻(记为t-1时刻)实时预测模型的线性回归系数。当然也可以取P为大于4的任何值,但随着P的增大,计算开销会相应增加。
图2给出了在本发明的又一个实施例的无线传感网中在线模型驱动的 数据传输方法的示意图。该方法包括当传感器节点采集到新的传感数据时,基于所采集的传感数据更新该传感器节点上实时预测模型的参数(步骤S21),并利用该传感器节点上同步预测模型计算该时刻的传感数据预测值(步骤S22);将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差(可记为PE)(步骤S23);将所述预测误差与根据用户需求设定的误差阈值(可记为UE)进行比较(步骤S24);当所述预测误差大于设定的误差阈值时,利用实时预测模型的参数来更新同步预测模型的参数,并将更新后的同步预测模型的参数与所采集的传感数据发送给网关(步骤S25)。而当PE小于UE时,说明预测值与真实数据差异较小,传感器节点不会向网关发送数据。网关在未收到传感器节点发送的传感数据时,利用与该传感器节点对应的数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。在又一个实施例中,该方法还包括由网关接收到来自传感器节点的传感数据并将其报告给用户;以及由网关接收来自传感器节点的数据趋势预测模型参数,并根据所接收的参数来更新与该传感器节点对应的数据趋势预测模型的参数。
更具体地,参考图2,在步骤21,基于所采集的传感数据更新该传感器节点上实时预测模型的参数。在一个实施例中,假设采用上文讨论的线性回归模型作为传感器节点和网关节点上数据趋势预测模型,回归阶数P设置为4,采用随机梯度下降算法来训练模型参数。训练过程如下:假定传感器节点当前时刻t采集到的传感数据为st,实时预测模型的缓存数组保存在当前时刻t之前采集的P个传感数据st-1,…,st-P;实时预测模型的系数向量为该向量的各个元素代表在当前时刻t的上一时刻(记为t-1)时模型的各个线性回归系数(即模型参数)。同步预测模型当前的缓存数组中保存P个传感数据st-1,…,st-P,与相同;并且初始化时该同步预测模型的系数向量与实时预测模型的系数向量相同。当收到传感器新采集的数据时开始训练并更新模型系数。当前时刻t的传感数据真实值yt为st。用实时预测模型对该时刻的传感数据进行预测,得到预测值更新t时刻的梯度向量其中,m取值范围为1,2…,P,表示缓存数组中的第m个元素,即更新t时刻的学习率向量为t-1时刻的学习率向量,为t-1时刻的梯 度向量,q为元学习率,0≤q≤1;更新梯度指数平均移动向量其中r为平滑因子0≤r≤1,为t-1时刻的梯度指数平均移动向量。这样就可以得到当前时刻的实时模型的参数,即当前时刻t实时预测模型系数向量中的第m个元素为在t-1时刻模型系数向量的第m个分量,同时更新实时预测模型的缓存数组,也就是从中删除最早的数据st-P,并将当前时刻t采集的传感数据st加入该缓存数组,即得到t时刻实时预测模型的缓存数组在随机梯度下降方法中,元学习率q和平滑因子r通常取经验值。在本实施例中,初始的学习率λm=0.0001,q=0.01,r=0.9。该实施例中采用上述随机梯度下降法来训练模型的线性回归系数,计算算法简单并且只需要缓存较少数据,降低了模型训练及更新对计算和存储资源的需求。因此更适合于传感器节点受限的硬件资源条件。
当然,如上文所讨论的,采用线性回归模型作为数据趋势预测模型以及采用随机梯度下降法来训练该模型的线性回归系数仅是优选的实施例。在一些实施例中,也可采用最小二乘法、Yule-Walk等式、几何格法、最大熵估计和前向后向方法等训练/更新线性回归模型的系数。在一些实施例中,也可以采用AR模型、最小均方差滤波器模型等作为数据趋势预测模型,并采用最小二乘法、Yule-Walk等式、几何格法、最大熵估计和前向后向方法等的其中一种方法来训练/更新数据趋势预测模型的参数。
继续参考图2,在步骤S22,利用该传感器节点上同步预测模型计算该时刻的传感数据预测值。仍以上面的线性回归模型为例,同步预测模型的缓存数组为st-1,…,st-P,并且在初始化时该同步预测模型的系数向量与实时预测模型的系数向量相同,则传感器节点在当前时刻t采集到新的传感数据st时,利用同步预测模型获取当期时刻t的传感数据预测值为y^tS=At-1SXt-1S.]]>
在步骤S23,将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差PE,即在步骤S24,将所述预测误差与根据用户需求设定的误差阈值UE进行比较。在传感器节点端,当预测误差PE小于误差阈值UE时,传感器节点不发送数据。同时更新同步预测模型的缓存数组,也就是从中删除最早的数据st-P,并将当前时刻t采集的传感数据st加入该缓存数组,即得到t时刻同步预测模型的缓存数组而在网关端,如果没有按时接收到传感器节点发送来的传感数据,网关就将本 地与传感器节点对应的数据趋势预测模型的预测值作为传感数据报告给用户。
当预测误差PE大于误差阈值UE时,在步骤S25,利用当前时刻t的实时预测模型的参数采更新同步预测模型的参数并将更新后的同步预测模型的参数与所采集的传感数据st发送给网关。或者为了保证完全同步,可以将当前时刻t传感器节点的实时预测模型的缓存数组和模型系数向量完全复制给该节点上的同步预测模型,也就是复制到复制到并将和/或st发送给网关以同步网关上的数据趋势预测模型。当网关接收到来自传感器节点的传感数据st或者从收到的缓存数组中提取传感数据st,将其报告给用户;同时根据所接收的缓存数组和模型系数向量来更新与该传感器节点对应的数据趋势预测模型。
在又一个实施例中,该方法还可包括初始化的步骤,所述初始化步骤包括:启动传感器节点进行数据采集;利用所采集的传感数据训练实时预测模型的参数,并且利用该实时预测模型计算当前时刻的传感数据预测值,如果传感数据预测值与所采集的真实的传感数据之间的预测误差大于设定的误差阈值,则传感器节点向网关发送采集到的传感数据。这是因为初始化阶段实际上是在线训练模型的阶段,实时预测模型处于训练状态而非稳定状态,需要不断调整系数,因此在该初始化阶段,传感器节点只要向网关发送采集的传感数据即可,没有必要发送模型参数。当实时预测模型计算的预测值与所采集的传感数据预测误差不大于设定的误差阈值时,说明模型进入了稳定状态,此时可以利用当前实时预测模型的缓存数组和模型系数来更新传感器节点上的同步预测模型以及网关上与该传感器节点对应的数据预测模型的缓存数组和模型系数。在初始化阶段之后,就可以按照图2所示的步骤S21-S25来进行数据传输。当然,即使不执行上述的初始化步骤,仅按照图2所示的流程也可以进行无线传感网中的数据采集和传输,只是在初始阶段,传感器节点会向网关发送相对较多的数据。
为了检验根据本发明实施例的模型驱动的数据传输系统和方法是否能够在占用节点少量资源的前提下,运行于实际的无线传感器网络中,并有效地减少网络中的数据传输量,从而节省节点的能量,发明人还进行了下列实验来验证上述系统和方法的性能。
实验过程如下:基于给定的传感数据集,模拟真实应用场景中传感器节点采集的过程,将每个传感数据按照时间顺序通过串口发送给传感器节 点。在此期间,传感器节点和网关会相互通信并协同合作。网关将传感数据(传感数据的真实值或预测值)通过串口报告给PC。在该过程中记录报告的数据值以及传感器节点和网关之间的数据交换信息以分析性能。
在该实验中使用均方根误差(Root Mean Square Error,RMSE)衡量预测的精度,其中,n为预测个数,yi分别为预测值和真实值。RMSE越大,预测精度越小。同时使用传感器节点向网关发送的数据次数估计能量的消耗代价,发送数据量越大,能耗越高。
图3显示了在根据本发明实施例的方法中同步预测模型相对预测误差的分布情况,其中误差阈值UE设定为0.5。其中横轴为相对预测误差RPE(Relative Prediction Error)。RPE由传感数据的预测值和真实值y的绝对误差与真实值y的比计算得到,即纵轴表示数据百分比,代表其相对预测误差RPE小于某个阈值的预测样本数据的数量占预测样本数据总数的百分比。由图3可以看出,采用本发明的方法,约70%的预测数据的相对误差在0.01以下,这主要是因为在本发明的实施例中,可以根据实时采集的传感数据及时更新传感器节点实时预测模型的参数,这样可以学习到所有历史数据的全部信息,从而可以提高预测的精确度。
图4显示了在根据本发明实施例的数据传输方法中传感器节点累积数据传输量与采集的数据量对比示意图。如图4所示横轴为所采集的传感数据个数,纵轴为传感器节点发向网关的数据个数,其中误差阈值UE设定为0.5。从图4可以看出,随着传感数据的不断采集,代表累计数据传输量的曲线缓慢增长。传感器节点实际采集到3000多个数据,而需要发送的数据不到200个,从而极大地减少了数据传输量,节省了节点能耗。可见,根据本发明实施例的在线模型驱动的数据传输系统和方法在保证数据精度的前提下,较大幅度地减少节点数据传输量。这主要是因为,一方面本发明的方法较高的预测精度能够减少模型更新的次数从而降低数据传输量。另一方面,当同步模型预测误差大于用户定义的误差阈值时,本发明的方法能够立刻用实时模型的参数更新同步预测模型的参数并及时与网关上的数据趋势模型同步,从而不再需要进入模型训练阶段,进而可以避免大量的数据传输。
此外,发明人还通过实验分析了根据用户需求设定的误差阈值UE对本发明的方法的性能影响。在实验中让误差阈值UE从0.1变化到1,递增 幅度为0.1,传感器节点向网关发送的数据量(通过计算占所有发送传感数据的百分比表示,简称DTA)以及预测模型的均方根误差RMSE结果分别如图5和图6所示。从图5可以看出,在传感器节点到网关的数据传输量上,当UE>0.6时,数据发送量(百分比)在4%以下,而当UE=0.9时,数据发送率降至最低2%。也就是随着误差阈值UE的增大,数据传输率逐渐减少。而如图6所示,随着误差阈值UE的增大,RMSE呈逐渐增加的趋势,即预测精度逐步降低。结合图5和图6可以看出,本发明的方法在保证较高的数据精度下,能够减少96%的数据发送量。另外,当用户在节能上要求更高时,可以对应用设置较大的UE,而对数据准确性有更严格的要求时,即可设置较少的UE满足应用的需求。也就是说用户可以根据具体应用的需求灵活地设置误差阈值UE,以达到数据准确性和节能方面上的收益平衡。
通过上述的具体实施例和实验可以看出,采用本发明的在线模型驱动的数据传输系统和方法能够有效地减少网络中的数据传输量,节省节点的能量,从而达到延长网络寿命的目的;本发明的预测模型的计算量相对较小,能够在能力十分有限的传感器节点上实现,具有较好的实用性;本发明的预测模型的计算复杂度仅与单个节点的数据相关,而与网络规模无关,因此,具有较好的可扩展性,适用于网络规模通常较大的无线传感器网络。此外,本发明提出的在线模型驱动的数据传输系统和方法具有较好的自适应性,预测模型的相关参数能够根据实时采集的传感数据的变化进行动态调整,具有较好的自适应性,无线传感器网络一旦部署完毕,则不再需要人工维护。
虽然本发明已经通过优选实施例进行了描述,然而本发明并非局限于这里所描述的实施例,在不脱离本发明范围的情况下还包括所作出的各种改变以及变化。

无线传感网中模型驱动的数据传输方法及系统.pdf_第1页
第1页 / 共15页
无线传感网中模型驱动的数据传输方法及系统.pdf_第2页
第2页 / 共15页
无线传感网中模型驱动的数据传输方法及系统.pdf_第3页
第3页 / 共15页
点击查看更多>>
资源描述

《无线传感网中模型驱动的数据传输方法及系统.pdf》由会员分享,可在线阅读,更多相关《无线传感网中模型驱动的数据传输方法及系统.pdf(15页珍藏版)》请在专利查询网上搜索。

1、(10)申请公布号 (43)申请公布日 (21)申请号 201410758996.2(22)申请日 2014.12.10H04W 16/22(2009.01)H04W 24/10(2009.01)H04W 52/02(2009.01)(71)申请人 中国科学院计算技术研究所地址 100190 北京市海淀区中关村科学院南路6号(72)发明人 陈艳 王子健 赵泽 李栋 崔莉(74)专利代理机构 北京泛华伟业知识产权代理有限公司 11280代理人 王勇(54) 发明名称无线传感网中模型驱动的数据传输方法及系统(57) 摘要本发明提供无线传感器网络的在线模型驱动的数据传输系统和方法,其中当传感器节点采。

2、集到新的传感数据时,更新该节点上的实时预测模型的参数,并利用该节点上的同步预测模型计算该时刻的传感数据预测值 ;以及当传感数据预测值与采集的传感数据之间的误差大于设定的误差阈值时,利用实时预测模型的参数来更新同步预测模型的参数,并将更新后的同步模型的参数与所采集的传感数据发送给网关。该系统和方法避免了模型离线训练阶段的数据传输问题,在不降低传感网采集的数据质量的前提下,减少了网络中的数据传输量,降低了传感器节点的能量消耗,从而延长传感器网的使用寿命。(51)Int.Cl.(19)中华人民共和国国家知识产权局(12)发明专利申请权利要求书2页 说明书8页 附图4页(10)申请公布号 CN 104。

3、507096 A(43)申请公布日 2015.04.08CN 104507096 A1/2 页21.一种无线传感器网络中模型驱动的数据传输方法,所述方法包括 :传感器节点采集新的传感数据,基于所采集的传感数据更新该传感器节点上第一数据趋势预测模型的参数,并利用该传感器节点上第二数据趋势预测模型计算该时刻的传感数据预测值 ;将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差 ;以及当所述预测误差大于设定的误差阈值时,利用第一数据趋势预测模型的参数来更新第二数据趋势预测模型的参数,并将更新后的第二数据趋势预测模型的参数与所采集的传感数据发送给网关。2.根据权利要求 1 所述的方法,还包括。

4、 :网关接收来自传感器节点的传感数据并将其报告给用户 ;以及网关接收来自传感器节点的数据趋势预测模型参数,并根据所接收的参数来更新与该传感器节点对应的数据趋势预测模型的参数。3.根据权利要求 1 所述的方法,还包括网关在未收到传感器节点发送的传感数据时,利用与该传感器节点对应的数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。4.根据权利要求1、2或3所述的方法,其中,传感器节点上初始的第一数据趋势预测模型和第二数据趋势预测模型以及网关上与该传感器节点对应的初始的数据趋势预测模型为相同的模型。5.根据权利要求 4 所述的方法,其中第一和第二数据趋势预测模型以及所述网关上的数据趋势预测。

5、模型均为线性回归模型。6.根据权利要求 5 所述的方法,其中当传感器节点采集到新的传感数据时,采用随机梯度下降法来基于所采集的传感数据更新第一数据趋势预测模型的参数。7.根据权利要求 5 所述的方法,其中当传感器节点采集到新的传感数据时,采用下列方法的其中之一来基于所采集的传感数据更新第一数据趋势预测模型的参数 :全局梯度下降法、最小二乘法、Yule-Walk 等式、几何格法、最大熵估计和前向后向方法。8.一种无线传感器网络中模型驱动的数据传输系统,所述系统包括传感器节点和网关,在传感器节点上运行第一数据趋势预测模型和第二数据趋势预测模型,在网关上运行与该传感器节点对应的第三数据趋势预测模型,。

6、其中所述传感器节点用于 :采集传感数据,基于所采集的新的传感数据更新第一数据趋势预测模型的参数,并利用第二数据趋势预测模型计算该时刻的传感数据预测值,以及将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差,当所述预测误差大于设定的误差阈值时,利用第一数据趋势预测模型的参数来更新第二数据趋势预测模型的参数,并将更新后的第二数据趋势预测模型的参数与所采集的传感数据发送给网关 ;所述网关用于 :将所接收的来自传感器节点的传感数据并将其报告给用户,根据所接收的来自传感器节点的数据趋势预测模型参数更新与该传感器节点对应的第三数据趋势预测模型的参数,以及在未收到传感器节点发送的传感数据时,利用与。

7、传感器节点对应的第三数据趋势预测权 利 要 求 书CN 104507096 A2/2 页3模型计算该时刻的传感数据预测值并将其报告给用户。9.根据权利要求 8 所述的系统,其中传感器节点上初始的第一数据趋势预测模型和第二数据趋势预测模型以及网关上与该传感器节点对应的初始的第三数据趋势预测模型为相同的模型。10.根据权利要求 9 所述的系统,其中第一和第二数据趋势预测模型以及第三数据趋势预测模型均为线性回归模型。权 利 要 求 书CN 104507096 A1/8 页4无线传感网中模型驱动的数据传输方法及系统技术领域0001 本发明属于无线传感器网络技术领域,尤其涉及无线传感器网络中的模型驱动的。

8、数据采集和传输的方法。背景技术0002 近年来在无线传感网技术领域中诞生了大量的应用。然而传感器节点通常由电池供电,这使得能量成为无线传感器网络应用的瓶颈。在无线传感网络应用中,传感器节点的能量消耗主要发生在数据传输和接收期间的无线通信上。因此,在数据驱动的无线传感网应用(如环境监测)中,为了延长网络的生命周期,需要在保证数据质量的同时减少数据的冗余传输。0003 相关研究工作表明,模型驱动的数据传输机制能保证在不影响数据质量的前提下减少数据传输开销。在这种机制中,传感器节点上运行一个数据趋势预测模型,并在每次采集到新的传感数据时,将该所采集的真实数据与数据趋势预测模型的预测结果进行比较,如果。

9、二者保持一致则不向网关发送传感数据,反之则将所采集的传感数据发送到网关。在网关节点上,同时运行一个与传感器节点上相同的数据趋势预测模型在未收到传感器节点发送的传感数据的情况下,将其预测结果 ( 与传感器节点的预测结果相同 ) 作为传感数据的估计值发送给用户,从而在保证数据质量的前提下节省了通信开销。0004 现有工作主要集中在预测模型的设计上。有些方法将传感数据看作一个典型的时间序列数据,利用时间序列分析方法 ( 如 ARIMA 模型 ) 建立传感数据预测模型。这类方法非常复杂,只能在计算能力较强的网关上进行模型训练。每个传感器节点对应一个预测模型,随着传感器节点个数的增加,所需的计算和存储资。

10、源急剧增多,导致可扩展性问题。此外,当预测值偏离真实值时,需要进行离线模型更新,在此阶段传感器节点需要向网关发送大量的数据以保证数据质量,从而导致大量的能量消耗。0005 还有些方法利用具有轻量级计算代价的模型(如AR模型和最小均方滤波器模型)替代 ARIMA 模型,从而能够在资源受限的传感器节点上进行模型训练达到分担整个网络上的模型训练负荷的目的。然而,这些方法仍然需要进行离线的模型更新,在此阶段传感器节点需要向网关发送大量的数据,从而导致大量的能量消耗。并且在进行模型更新时,依赖于缓存的历史数据以及复杂的算法 ( 如最小二乘法,Yule-Walker 等式,几何格法,最大熵估计和前向后向方。

11、法 ) 来更新模型的系数。考虑到传感器节点受限的硬件资源,采用这些方法将带来较高的计算和存储代价。发明内容0006 可见,上述方法中主要存在两个问题 :一是模型离线训练阶段,传感器节点需要进行大量的数据传输,导致大量能耗 ;二是模型更新需要大量的计算和存储资源。0007 为克服上述现有技术的缺陷,本发明提供一种无线传感网中在线模型驱动的数据传输系统和方法。说 明 书CN 104507096 A2/8 页50008 本发明的目的是通过以下技术方案实现的 :0009 一方面,本发明提供了一种无线传感网中模型驱动的数据传输方法,所述方法包括:0010 传感器节点采集新的传感数据,基于所采集的传感数据。

12、更新该传感器节点上第一数据趋势预测模型的参数,并利用该传感器节点上第二数据趋势预测模型计算该时刻的传感数据预测值 ;0011 将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差 ;以及0012 当所述预测误差大于设定的误差阈值时,利用第一数据趋势预测模型的参数来更新第二数据趋势预测模型的参数,并将更新后的第二数据趋势预测模型的参数与所采集的传感数据发送给网关。0013 在上述方法中,还可包括网关接收来自传感器节点的传感数据并将其报告给用户 ;以及网关接收来自传感器节点的数据趋势预测模型参数,并根据所接收的参数来更新与该传感器节点对应的数据趋势预测模型的参数。0014 在上述方法中,还。

13、可包括网关在未收到传感器节点发送的传感数据时,利用与该传感器节点对应的数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。0015 在上述方法中,传感器节点上初始的第一数据趋势预测模型和第二数据趋势预测模型以及网关上与该传感器节点对应的初始的数据趋势预测模型为相同的模型。0016 在上述方法中,在初始化时第一和第二数据趋势预测模型以及所述网关上的数据趋势预测模型均为线性回归模型。0017 在上述方法中,当传感器节点采集到新的传感数据时,可采用随机梯度下降法来基于所采集的传感数据更新第一数据趋势预测模型的参数。0018 在上述方法中,当传感器节点采集到新的传感数据时,可采用下列方法的其中。

14、之一来基于所采集的传感数据更新第一数据趋势预测模型的参数 :全局梯度下降法、最小二乘法、Yule-Walk 等式、几何格法、最大熵估计和前向后向方法。0019 又一方面,本发明提供了一种无线传感网中模型驱动的数据传输系统,所述系统包括传感器节点和网关,在传感器节点上运行第一数据趋势预测模型和第二数据趋势预测模型,在网关上运行与该传感器节点对应的第三数据趋势预测模型,其中所述传感器节点用于 :0020 采集传感数据,0021 基于所采集的新的传感数据更新第一数据趋势预测模型的参数,并利用第二数据趋势预测模型计算该时刻的传感数据预测值,以及0022 将所采集的传感数据与所述传感数据预测值进行比较,。

15、获取预测误差,当所述预测误差大于设定的误差阈值时,利用第一数据趋势预测模型的参数来更新第二数据趋势预测模型的参数,并将更新后的第二数据趋势预测模型的参数与所采集的传感数据发送给网关;0023 所述网关用于 :0024 将所接收的来自传感器节点的传感数据并将其报告给用户,0025 根据所接收的来自传感器节点的数据趋势预测模型参数更新与该传感器节点对应的第三数据趋势预测模型的参数,以及说 明 书CN 104507096 A3/8 页60026 在未收到传感器节点发送的传感数据时,利用与传感器节点对应的第三数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。0027 上述系统中,传感器节点上。

16、初始的第一数据趋势预测模型和第二数据趋势预测模型以及网关上与该传感器节点对应的初始的第三数据趋势预测模型为相同的模型。0028 上述系统中,第一和第二数据趋势预测模型以及第三数据趋势预测模型可以为线性回归模型。0029 与现有技术相比,本发明的优点在于 :0030 在传感器节点上运行实时预测模型和同步预测模型,通过两个模型的协同合作解决了现有的模型驱动的数据传输系统中存在的模型离线训练阶段的数据传输问题,在不降低传感网采集的数据质量的前提下,减少了网络中的数据传输量,降低了传感器节点的能量消耗,从而延长传感器网的使用寿命。而且随着数据的采集实时更新预测模型的参数,计算复杂度低,不需要缓存,降低。

17、了存储和计算复杂度,适合于资源受限的传感器节点。附图说明0031 以下参照附图对本发明实施例作进一步说明,其中 :0032 图 1 给出了根据本发明实施例的模型驱动的数据传输系统中数据发送量与预测模型的回归阶数之间关系的示意图 ;0033 图 2 为根据本发明实施例的无线传感网中模型驱动的数据传输方法的流程示意图;0034 图 3 示出了在根据本发明实施例的方法的预测值的相对预测误差分布情况示意图;0035 图 4 示出在根据本发明实施例的方法的传感器节点采集的数据量与累计数据传输量的对比示意图 ;0036 图 5 示出在根据本发明实施例的方法中传感器节点发送的数据与误差阈值之间的关系的示意图。

18、 ;0037 图 6 示出在根据本发明实施例的方法中均方根误差与误差阈值之间关系的示意图。具体实施方式0038 为了使本发明的目的,技术方案及优点更加清楚明白,以下结合附图通过具体实施例对本发明进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。0039 在本发明的一个实施例中,提供了一种无线传感网中在线模型驱动的数据传输系统。该系统包括多个传感器节点和网关。在传感器节点上同时运行两个数据趋势预测模型,下文分别称为实时预测模型和同步预测模型。同时,在网关上也设置有与各个传感器节点对应的数据趋势预测模型。位于网关上且与每个传感器节点对应的数据趋势预测模型与该传感。

19、器节点上的同步预测模型完全相同,以保证网关上的数据趋势预测模型与传感器节点上的同步预测模型得到相同的预测值。在系统初始化时,传感器节点上的两个数据趋势预测模型以及网关上与该传感器节点对应的数据趋势预测模式设置为完全相同的模型。其说 明 书CN 104507096 A4/8 页7中,每当传感器节点采集到新的传感数据时,基于所采集的传感数据训练或更新该传感器节点上实时预测模型的参数,同时利用该传感器节点上同步预测模型计算该时刻的传感数据预测值。然后,将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差 ;当所述预测误差大于设定的误差阈值时,利用传感器节点上的实时预测模型的参数来更新同步预测。

20、模型的参数,并将更新后的同步预测模型的参数与所采集的传感数据发送给网关。网关将所接收的来自传感器节点的传感数据报告给用户,并且根据所接收的来自传感器节点的同步预测模型参数,更新与该传感器节点对应的数据趋势预测模型的参数。网关在未收到传感器节点发送的传感数据时,利用与该传感器节点对应的数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。0040 与现有模型驱动的数据传输机制相比,该系统可以随着数据的采集实时地训练模型的参数,并在预测值偏离真实值时能及时地更新用于计算预测值的模型的参数,从而有效地避免了模型离线训练阶段从传感器到网关的大量的数据传输,降低了传感器节点的能量消耗,其原因已经在。

21、上文讨论了,传感器节点的能量消耗主要就是数据传输开销。0041 在一个实施例中,传感器节点上的实时预测模型和同步预测模型以及网关上的数据趋势预测模型为诸如 AR 模型、最小均方差滤波器模型等的数据趋势预测模型。当传感器节点采集到新的传感数据时,基于所采集的传感数据,采用最小二乘法、Yule-Walk 等式、几何格法、最大熵估计和前向后向方法的其中之一来更新模型的系数。但利用这些方法训练模型系数时需要缓存较多的历史数据并且算法复杂。0042 考虑到传感器节点受限的硬件资源,在一个优选的实施例中,传感器节点上的两个数据趋势预测模型以及网关上的数据趋势预测模型均采用线性回归模型,在该线性回归模型中,。

22、当前时刻的传感器预测值依赖于该时刻之前采集的P个传感数据,即其中 表示当前时刻 t 的传感数据预测值 ,xt-1,xt-2, xt-p表示传感器节点在当前时刻 t 之前采集的 p 个传感数据,t-1,t-2, ,t-p为线性回归系数,P 也可以称为回归阶数。这些系数 t-1,t-2,t-p和 / 或模型中采用的传感数据 xt-1,xt-2,xt-p都可以理解为数据趋势预测模型的参数。0043 训练模型实际上主要是确定和 / 或更新作为数据趋势预测模型的线性回归模型的系数。在一些实施例中,当传感器节点采集到新的传感数据时,可以采用随机梯度下降法、全局梯度下降法等来基于所采集的传感数据训练并更新模。

23、型系数 t-1,t-2, ,t-p。在其他实施例中,也可采用最小二乘法、Yule-Walk 等式、几何格法、最大熵估计和前向后向方法等的其中一个来训练 / 更新该线性回归模型的系数。0044 其中,作为数据趋势模型的线性回归模型的回归阶数 P 设置的越大,模型预测的准确率越高,但是相应地进行预测所需的存储资源和计算资源也越多。通常 P 可以设置在1,20 之间。发明人还对 P 的取值进行了实验分析,给定一个传感数据集和其他参数,通过让模型的回归阶数 P 从 1 变化到 20 来测量采用不同回归阶数的模型的系统中传感节点对应的发送的数据量。图 1 示出了拟合这些结果的曲线。如图 1 所示,随着回。

24、归阶数 P 的增大,曲线不断下滑。从图中可以看出在区间 0,5,随着回归阶数 P 的增大,发送的数据个数明显下降,说明随着 P 的增大,预测值越来越准确。然而在区间 5,20,随着 P 的继续增大,发送数据个数下降并不明显,而进行模型预测需要的计算量和存储空间越来越多。在图 1 所示的曲线上,对于每一个 P,画出对应曲线的正切线并得到切线的倾斜角,可以选择说 明 书CN 104507096 A5/8 页8满足首次满足条件angleP-angleP+1的P值作为数据预测模型回归阶数,其中anglep是在 P 处于 p 点的正切线的倾斜角,angleP+1是在 P 处于 p 点紧邻的下一个点的正切。

25、线的倾斜角, 是预定的阈值。在图 1 所示的情况下,假定 15,由于 P 4,首次满足了 angle4-angle5 ,因此优选地可以取数据趋势预测模型的回归阶数为 4,即当前时刻的预测值取决于该时刻之前采集的 4 个传感数据。此时的线性回归模型可以理解为 其中 表示当前时刻 t 的传感数据预测值,xt-1、xt-2、xt-3、xt-4表示传感器节点在当前时刻 t 之前采集的 4 个传感数据,代表在当前时刻 t 的上一时刻 ( 记为 t-1 时刻 ) 实时预测模型的线性回归系数。当然也可以取 P 为大于 4 的任何值,但随着 P 的增大,计算开销会相应增加。0045 图 2 给出了在本发明的又。

26、一个实施例的无线传感网中在线模型驱动的数据传输方法的示意图。该方法包括当传感器节点采集到新的传感数据时,基于所采集的传感数据更新该传感器节点上实时预测模型的参数 ( 步骤 S21),并利用该传感器节点上同步预测模型计算该时刻的传感数据预测值 ( 步骤 S22) ;将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差 ( 可记为 PE)( 步骤 S23) ;将所述预测误差与根据用户需求设定的误差阈值 ( 可记为 UE) 进行比较 ( 步骤 S24) ;当所述预测误差大于设定的误差阈值时,利用实时预测模型的参数来更新同步预测模型的参数,并将更新后的同步预测模型的参数与所采集的传感数据发送给。

27、网关 ( 步骤 S25)。而当 PE 小于 UE 时,说明预测值与真实数据差异较小,传感器节点不会向网关发送数据。网关在未收到传感器节点发送的传感数据时,利用与该传感器节点对应的数据趋势预测模型计算该时刻的传感数据预测值并将其报告给用户。在又一个实施例中,该方法还包括由网关接收到来自传感器节点的传感数据并将其报告给用户 ;以及由网关接收来自传感器节点的数据趋势预测模型参数,并根据所接收的参数来更新与该传感器节点对应的数据趋势预测模型的参数。0046 更具体地,参考图 2,在步骤 21,基于所采集的传感数据更新该传感器节点上实时预测模型的参数。在一个实施例中,假设采用上文讨论的线性回归模型作为传。

28、感器节点和网关节点上数据趋势预测模型,回归阶数 P 设置为 4,采用随机梯度下降算法来训练模型参数。训练过程如下 :假定传感器节点当前时刻t采集到的传感数据为st,实时预测模型的缓存数组 保存在当前时刻 t 之前采集的 P 个传感数据 st-1, ,st-P;实时预测模型的系数向量 为 该向量的各个元素代表在当前时刻 t 的上一时刻 ( 记为 t-1) 时模型的各个线性回归系数 ( 即模型参数 )。同步预测模型当前的缓存数组中保存 P 个传感数据 st-1, ,st-P,与 相同 ;并且初始化时该同步预测模型的系数向量与实时预测模型的系数向量 相同。当收到传感器新采集的数据时开始训练并更新模型。

29、系数。当前时刻 t 的传感数据真实值 yt为st。用实时预测模型对该时刻的传感数据进行预测,得到预测值 更新 t 时刻的梯度向量其中,m 取值范围为 1,2,P, 表示缓存数组 中的第 m 个元素,即说 明 书CN 104507096 A6/8 页9更新 t 时刻的学习率向量 为 t-1 时刻的学习率向量,为t-1时刻的梯度向量,q为元学习率,0q1;更新梯度指数平均移动向量其中r为平滑因子0r1, 为 t-1 时刻的梯度指数平均移动向量。这样就可以得到当前时刻的实时模型的参数,即当前时刻 t 实时预测模型系数向量 中的第 m 个元素 为在 t-1 时刻模型系数向量的第 m 个分量,同时更新实。

30、时预测模型的缓存数组,也就是从中删除最早的数据 st-P,并将当前时刻 t 采集的传感数据 st加入该缓存数组,即得到 t 时刻实时预测模型的缓存数组 在随机梯度下降方法中,元学习率 q 和平滑因子 r 通常取经验值。在本实施例中,初始的学习率 m 0.0001,q 0.01,r 0.9。该实施例中采用上述随机梯度下降法来训练模型的线性回归系数,计算算法简单并且只需要缓存较少数据,降低了模型训练及更新对计算和存储资源的需求。因此更适合于传感器节点受限的硬件资源条件。0047 当然,如上文所讨论的,采用线性回归模型作为数据趋势预测模型以及采用随机梯度下降法来训练该模型的线性回归系数仅是优选的实施。

31、例。在一些实施例中,也可采用最小二乘法、Yule-Walk 等式、几何格法、最大熵估计和前向后向方法等训练 / 更新线性回归模型的系数。在一些实施例中,也可以采用 AR 模型、最小均方差滤波器模型等作为数据趋势预测模型,并采用最小二乘法、Yule-Walk 等式、几何格法、最大熵估计和前向后向方法等的其中一种方法来训练 / 更新数据趋势预测模型的参数。0048 继续参考图 2,在步骤 S22,利用该传感器节点上同步预测模型计算该时刻的传感数据预测值。仍以上面的线性回归模型为例,同步预测模型的缓存数组 为st-1,st-P,并且在初始化时该同步预测模型的系数向量 与实时预测模型的系数向量 相同,。

32、则传感器节点在当前时刻 t 采集到新的传感数据 st时,利用同步预测模型获取当期时刻 t 的传感数据预测值为0049 在步骤 S23,将所采集的传感数据与所述传感数据预测值进行比较,获取预测误差PE,即 在步骤 S24,将所述预测误差与根据用户需求设定的误差阈值 UE 进行比较。在传感器节点端,当预测误差 PE 小于误差阈值 UE 时,传感器节点不发送数据。同时更新同步预测模型的缓存数组,也就是从中删除最早的数据 st-P,并将当前时刻 t 采集的传感数据st加入该缓存数组,即得到t时刻同步预测模型的缓存数组 而在网关端,如果没有按时接收到传感器节点发送来的传感数据,网关就将本地与传感器节点对。

33、应的数据趋势预测模型的预测值作为传感数据报告给用户。0050 当预测误差 PE 大于误差阈值 UE 时,在步骤 S25,利用当前时刻 t 的实时预测模型的参数 采更新同步预测模型的参数 并将更新后的同步预测模型的参数 与所采集的传感数据 st发送给网关。或者为了保证完全同步,可以将当前时刻 t 传感器节点的实时预测模型的缓存数组和模型系数向量完全复制给该节点上的同步预测模型,也就是复制到 复制 到 并将 和/或st发送给网关以同步网关上的数据趋势预测模型。当网关接收到来自传感器节点的传感数据 st或者从收到的缓存数组 中提取传感数说 明 书CN 104507096 A7/8 页10据st,将其。

34、报告给用户 ;同时根据所接收的缓存数组 和模型系数向量 来更新与该传感器节点对应的数据趋势预测模型。0051 在又一个实施例中,该方法还可包括初始化的步骤,所述初始化步骤包括 :启动传感器节点进行数据采集 ;利用所采集的传感数据训练实时预测模型的参数,并且利用该实时预测模型计算当前时刻的传感数据预测值,如果传感数据预测值与所采集的真实的传感数据之间的预测误差大于设定的误差阈值,则传感器节点向网关发送采集到的传感数据。这是因为初始化阶段实际上是在线训练模型的阶段,实时预测模型处于训练状态而非稳定状态,需要不断调整系数,因此在该初始化阶段,传感器节点只要向网关发送采集的传感数据即可,没有必要发送模。

35、型参数。当实时预测模型计算的预测值与所采集的传感数据预测误差不大于设定的误差阈值时,说明模型进入了稳定状态,此时可以利用当前实时预测模型的缓存数组和模型系数来更新传感器节点上的同步预测模型以及网关上与该传感器节点对应的数据预测模型的缓存数组和模型系数。在初始化阶段之后,就可以按照图 2 所示的步骤 S21-S25 来进行数据传输。当然,即使不执行上述的初始化步骤,仅按照图 2 所示的流程也可以进行无线传感网中的数据采集和传输,只是在初始阶段,传感器节点会向网关发送相对较多的数据。0052 为了检验根据本发明实施例的模型驱动的数据传输系统和方法是否能够在占用节点少量资源的前提下,运行于实际的无线。

36、传感器网络中,并有效地减少网络中的数据传输量,从而节省节点的能量,发明人还进行了下列实验来验证上述系统和方法的性能。0053 实验过程如下 :基于给定的传感数据集,模拟真实应用场景中传感器节点采集的过程,将每个传感数据按照时间顺序通过串口发送给传感器节点。在此期间,传感器节点和网关会相互通信并协同合作。网关将传感数据 ( 传感数据的真实值或预测值 ) 通过串口报告给PC。在该过程中记录报告的数据值以及传感器节点和网关之间的数据交换信息以分析性能。0054 在该实验中使用均方根误差 (Root Mean Square Error,RMSE) 衡量预测的精度,其中, n为预测个数, yi分别为预测。

37、值和真实值。RMSE越大,预测精度越小。同时使用传感器节点向网关发送的数据次数估计能量的消耗代价,发送数据量越大,能耗越高。0055 图 3 显示了在根据本发明实施例的方法中同步预测模型相对预测误差的分布情况,其中误差阈值 UE 设定为 0.5。其中横轴为相对预测误差 RPE(Relative Prediction Error)。RPE 由传感数据的预测值 和真实值 y 的绝对误差与真实值 y 的比计算得到,即纵轴表示数据百分比,代表其相对预测误差 RPE 小于某个阈值的预测样本数据的数量占预测样本数据总数的百分比。由图3可以看出,采用本发明的方法,约70的预测数据的相对误差在 0.01 以下,这主要是因为在本发明的实施例中,可以根据实时采集的传感数据及时更新传感器节点实时预测模型的参数,这样可以学习到所有历史数据的全部信息,从而可以提高预测的精确度。0056 图 4 显示了在根据本发明实施例的数据传输方法中传感器节点累积数据传输量与采集的数据量对比示意图。如图 4 所示横轴为所采集的传感数据个数,纵轴为传感器节说 明 书CN 104507096 A。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 电学 > 电通信技术


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1