具备时空相关特征的躯体传感网信号重构方法
【技术领域】
[0001] 本发明设及一种躯体传感网信号重构方法,具体设及一种具备时空相关特征的躯 体传感网信号重构方法。
【背景技术】
[0002] 作为物联网的一个重要分支,躯体传感网(又称"体感网"、"可穿戴传感器网络" 等)在最近几年得到了广泛的应用,如生理参数监护、慢性病管理、健康腕表、跌倒监测等。 然而,在需要实时连续采集的场景下,如何降低无线传感器节点的传输功耗,延长传感器节 点的工作时间一直是个亟待突破的瓶颈问题。
[0003] 压缩感知理论的提出,为该问题提供了一种有效的解决途径。压缩感知理论突破 了传统的化annon/Nyquist采样定理的要求,可W用非常稀疏的采样数据,通过相关的重 构算法恢复出原始信号。遗憾的是,目前的重构算法大多针对具备稀疏结构或分块稀疏结 构的信号,尚没有对于多个传感器信号间具备时空(spatia^temporal)相关特征的躯体 传感网信号进行重构的方法。
[0004] 众所周知,在化annon/Nyquist采样定理为基础的传统数字信号处理框架下,若 要从采样得到的离散信号中无失真地恢复出原始信号,采样频率必须大于其带宽的两倍W 上。然而,在躯体传感网领域尤其是需要实时连续采集的场景下(如实时屯、电监测、实时动 作捕获等),由于要通过无线方式传输大量的数据,导致无线传感器节点的功耗一直居高不 下,工作时间大大缩短。
[0005]最近由Donoho、Candes及Tao等人提出的压缩感知(CompressiveSensing,C巧 理论,为解决上述问题提供了一种有效的途径。CS理论突破了化annon/Nyquist采样定理 的理论极限,可W用少量的稀疏采样数据通过相关的重构算法恢复出原始信号。
[0006] 然而,目前的重构算法大多针对具备稀疏结构或分块稀疏结构的信号,而对于躯 体传感网中多个传感器信号间具备时空(spatia^temporal)相关特征的信号,尚未见到 对应的重构方法。
[0007] 申请号为201410590027. 0的中国专利公开了一种低功耗无线体域网的多源生理 信号混合压缩方法,其步骤包括:
[0008] 1)利用无线体域网络中传感器节点对人体采集多种生理信号数据,进行傅里叶变 换,得多维的生理信号的频谱矩阵;
[0009] 2)将多维生理信号的频谱矩阵通过信号混合系统转换成一维串联频谱序列;
[0010] 3)对一维串联生理信号序列进行信号压缩,并进行调制,由发射端传送到接收 端;
[0011] 4)接收端对压缩混合信号进行重构出一维串联生理信号序列,转换为多维并联混 合频谱矩阵;
[0012] 5)对步骤4)多维并联混合频谱矩阵进行傅里叶逆变换,得到原始生理信号。
[0013] 该方案的不足之处在于,在数据压缩与重构过程中,没有充分利用生理信号的时 空(spatia^temporal)相关性特征先验知识,导致重构的精度无法进一步提高。
[0014] 申请号为201010240324. 4的中国专利公开了一种块稀疏度未知的稀疏信号压缩 感知重构方法,该方法通过初始化块稀疏度k,对每一个块稀疏信号的迭代,找到信号支撑 集的一个子集,随着不断迭代,块稀疏度随之增加,最后找到整个源信号X的支撑集,从而 达到重构源信号X的目的。该方案的不足之处在于,仅考虑了一维信号的块稀疏结构,即时 间(spatial)相关性,而没有考虑f目号在空间(temporal)上的相关性,且没有考虑多个传 感器源间的时空(spatia^temporal)相关性特征。
【发明内容】
[0015] 为了解决上述技术问题,本发明提供了一种具备时空相关特征的躯体传感网信号 重构方法,其可W解决现有压缩感知重构方法无法充分利用躯体传感网中多个传感器节点 信号间时空相关特征先验知识,从而导致重构精度不高的问题。
[0016] 为了达到上述目的,本发明的技术方案如下:
[0017] 具备时空相关特征的躯体传感网信号重构方法,其包括W下步骤:
[001引(1)假设躯体传感网中多个传感器采集的原始数据为Xe区随机测量矩阵 为藝G及'V'y(A/ <A'),压缩后的数据为Y居驳乂>£,噪声数据为ye肢化'£,即;
[0019] Y=巫X+V;
[0020] 其中,L为躯体传感网中传感器的个数,N为每个传感器采集的原始数据长度;M为 压缩后的数据长度;
[0021] (2)假设躯体传感网中多个传感器间存在同步性,用JSM-2型联合稀疏模型表示, 即X可W分块表示为:
[0022]
[002引其中,臣令^是X的第i个分块,且满足
每一个分块X山.均具备 时空相关特征,即Xw.的每一列中的元素是时间相关的,
[0024]而X山.中
[00巧]的每一行是空间相关的;
[0026] (3)任意选择一个传感器源利用单一测量向量信号重构方 法从压缩后的数据中恢复出原始信号。
[0027] 作为优选的方案,上述的步骤(3)采用分块稀疏贝叶斯学习与GroupLasso混合 方法,包括W下步骤:
[0028]1)假设每个分块!;^.程段4''^均满足高斯分布;
[0029]
[0030] 其中,丫i为一个非负的参数,控制着X的稀疏度。当丫 1=0时,表示第i个分块 Xi为零;B, '为一个正定矩阵,表征第i个分块的相关信息;
[0031] 2)假设各个分块间相互独立,则X的先验分布
[0032]
[003引其中,E0= diag{ 丫iBi,L,丫 品};
[0034]如假设噪声也满足高斯分布;乂'诉糾).其中,A为一个正标量;
[00巧]4)由步骤1)-3)可得,X的后验分布可表示为;
[0036]
[003引 W所有的参数权.BJti被估计出来后,X的最大后验估计;直接通过X的后 验分布的均值计算出来,即;
[0040] 6)参数太由第二类最大似然估计获得,即等效于计算W下损失函数的 最小值:
[0041]
[00化I其中,?会护知表示所有的待估计参数;
[0043] 7)利用对偶原理,将步骤6)中的损失函数优化问题转化为下列的迭代优化问题:
[0044]
[004引其中,
计算出的x(w),将用来更新丫济聲;, 从而反过来在下一次迭代中计算xA+sl;
[0046] 8)令
贝Ij 步骤7)中的迭代优化问题可W转化为标准的GroupLasso问题:
[0047]
[0048] 9)在每次迭代过程中,参数A的估计由GroupLasso算法自动确定;
[004引 10)参数丫斯更新可W通过W下方式完成:
[0050] 11)参数町的更新规则如下:
[0051]
[005引其中,
K知分别为第i个分块的主对角线和次 对角线的元素平均值。
[0053] 作为优选的方案,计算出的信号稀疏先验信息应用于剩余的(L-1)个传感器源的 信号重构中,直接采用最小二乘法恢复出原始信号,包括W下步骤:
[0054] 1)假设计算出的信号稀疏先验信息为
[00 巧]
[0056] 其中,的取值为0或1,1表示对应的分块非零,0表示对应的分块为零;
[0057] 。假设S中有k& <g)个非零分块,对于剩余的a-1)个传感器源中的任意一 个,将随机测量矩阵〇中与S中k个非零分块对应的列抽取出来,形成新的随机测量矩阵 巧E辰'技则满足牛V,.其中,yeR乂d为第i个传感器源压缩后的数据; E化f'j为恢复出的第i个传感器源非零分块的信号;
[00则扣利用最小二乘法,可W解析出斬
[0059]
[0060] 4)将聋按照S中k个非零分块的位置与其余(g-k)个零分块元素进行拼接,恢复 出第i个传感器源的原始信号Xi。
[0061] 由于采用了上述的技术方案,本发明可W充分利用躯体传感网中多个传感器节点 间信号的时空(spatia^temporal)相关特征先验知识,W非常高的精度恢复出原始信号, 同时可W降低躯体传感网中各个无线传感器节点的传输功耗,特别适用于需要实时连续采 集的应用场景。
【附图说明】
[0062] 图1为本发明的具备时空相关特征的躯体传感网信号重构方法的流程图。
[0063] 图2为本发明的具备时空相关特征的躯体传感网信号重构方法中所设及的未知 信号稀疏先验结构的信号重构方法的流程图。
[0064] 图3为本发明的具备时空相关特征的躯体传感网信号重构方法中所设及的已知 信号稀疏先验结构的信号重构方法的流程图。
[0065]图4为本发明的具备时空相关特征的躯体传感网信号重构方法中所设及的含有 两个=轴加速度传感器的躯体传感网的佩戴示意图。
[0066]图5为本发明的具备时空相关特征的躯体传感网信号重构方法中所设及的躯体 传感网采集的原始数据图。
[0067]图6为本发明的具备时空相关特征的躯体
传感网信号重构方法中所设及的重构 出的躯体传感网信号及误差图。
【具体实施方式】
[0068] 下面结合附图详细说明本发明的优选实施方式。
[0069] 为了达到本发明的目的,如图1-3所示,在本发明的具备时空相关特征的躯体传 感网信号重构方法的其中一些实施方式中,其包括W下实施步骤:
[0070] 步骤一、假设躯体传感网中多个传感器采集的原始数据为XeRXd,随机测量矩 阵为巧1(M<A'),压缩后的数据为Y€麗。其中,L为躯体传感网中传感器的个 数,N为每个传感器采集的原始数据长度,M为压缩后的数据长度;
[0071] 步骤二、假设躯体传感网中多个传感器间存在同步性(分块一致性),可W用 JSM-2型联合稀疏模型表示,即X可W分块表示为
[0072]
[007引其中,eir'>x^是x的第i个分块,且满足
每一个分块均具备 时空(spatia:L-temporal)相关特征,即X山.的每一列中的元素是时间相关的,而X山.中的 每一行是空间相关的;
[0074] 步骤=、如图1所示,整个重构过程可分为子过程;(一)任意选择一个传感器源 的数据,利用BS化与GroupLasso混合方法,恢复出原始信号,同时记录下原始信号的稀疏 先验结构信息。(二)利用稀疏先验结构信息,采用最小二乘法恢复出剩余a-1)个传感器 源的原始信号;
[00巧]步骤四、步骤=中的子过程(一)详细步骤如图2所示,主要包括迭代优化、参数 更新和结果输出=部分;
[0076] 迭代优化部分,主要是利用GroupLasso方法求解优化问题:
[0077]
[0078] 其中:
[0079] 参数更新部分,主要是利用计算出的X&W,将用来更新丫i和cf:
[0082] 结果输出部分,主要是输出恢复的原始信号W及稀疏先验结构信息:
[0085] 步骤五、步骤=中的子过程(二)详细步骤如图3所示。主要包括新的随机矩阵 生成、最小二乘法求解和信号拼接=部分;
[0086] 新的随机矩阵生成部分,主要是将根据稀疏先验结构信息S,将随机测量矩阵〇 中与S中k个非零分块对应的列抽取出来,形成新的随机测量矩阵则满足 J-完,+V!.其中,yg巧必-!为第i个传感器源压缩后的数据;-f反A:,!为恢复 出的第i个传感器源非零分块的信号;
[0087] 最小二乘求解部分,主要是利用最小二乘法,解析出聲:
[0088]
[0089] 信号拼接部分,将t按照S中k个非零分块的位置与其余(g-k)个零分块元素进 行拼接,从而恢复出第i个传感器源的原始信号Xi。
[0090] 为了进一步地优化本发明的实施效果,在本发明的具备时空相关特征的躯体传感 网信号重构方法的另一些实施方式中,在上述内容的基础上,步骤四中所述的参数町的更 新规则如下:
[0091]
[009引其中
日巧'分别为第i个分块的主对角线和 次对角线的元素平均值。
[0093] 为了进一步地优化本发明的实施效果,如图4-6所示,在本发明的具备时空相关 特征的躯体传感网信号重构方法的另一些实施方式中,在上述内容的基础上,其将本发明 所述的方法应用于包含两个=轴加速度传感器的躯体传感网信号重构过程中。
[0094] 如图4所示,躯体传感网中包含两个3轴加速度传感器,分别佩戴于人体的上臂与 前臂上,用于记录人的肢体运动信息。
[0095] 一组典型的Bobath握手训练动作(临床康复经常采用的一种训练动作,用于对肩 关节的康复训练)的加速度原始数据如图5所示,其中X1、Y1和Z1对应的是上臂3轴加速 度传感器的信息,X2、Y2和Z2对应的是前臂3轴加速度传感器的信息。
[0096] 从图5中可W看出,在本应用中,共有6个传感器源,即L= 6 ;每个传感器源采集 的信号长度为5400,即N= 5400。6个传感器源的信号间存在同步性,即完成Bobath握手 训练动作时,上臂和前臂是同时运动或停止的,因此具备稀疏一致性及时空相关性特点。
[0097] 将压缩比(CompressionRatio,CR)设置为 0. 75,即
[0098] M=NX(1-CR) = 5400X(1-0. 75) = 1350,
[0099]也就是说,采用高斯随机矩阵生成争G反WOdWe对原始信号进行压缩。
[0100] 利用本创造提出的具备时空相关特征的躯体传感网信号重构方法恢复出的原始 信号及误差如图6所示。对比图6与图5,可W发现,利用本创造提出的方法能够W非常高 的精度恢复出原始信号。
[0101] 由于采用了上述的技术方案,本发明可W充分利用躯体传感网中多个传感器节点 间信号的时空(spatia^temporal)相关特征先验知识,W非常高的精度恢复出原始信号, 同时可W降低躯体传感网中各个无线传感器节点的传输功耗,特别适用于需要实时连续采 集的应用场景。
[0102] W上所述的仅是本发明的优选实施方式,应当指出,对于本领域的普通技术人员 来说,在不脱离本发明创造构思的前提下,还可W做出若干变形和改进,该些都属于本发明 的保护范围。
【主权项】
1. 具备时空相关特征的躯体传感网信号重构方法,其特征在于,包括以下步骤: (1) 假设躯体传感网中多个传感器采集的原始数据为XeErv+4随机测量矩阵为 €?€£|4<]1/<1)压缩后的数据为1^(^及^噪声数据为^€111,: £即: ? - ? ? γ = φχ+ν ; 其中,L为躯体传感网中传感器的个数,N为每个传感器采集的原始数据长度;M为压缩 后的数据长度; (2) 假设躯体传感网中多个传感器间存在同步性,用JSM-2型联合稀疏模型表示,即X 可以分块表示为:其中,ΧΡ1> € 是X的第i个分块,且满足每一个分块Xw .均具备时空 相关特征,即Xw .的每一列中的元素是时间相关的,而Xw .中的每一行是空间相关的; (3) 任意选择一个传感器源利用单一测量向量信号重构方法从 压缩后的数据中恢复出原始信号。2. 根据权利要求1所述的具备时空相关特征的躯体传感网信号重构方法,其特征在 于,所述步骤(3)采用分块稀疏贝叶斯学习与Group Lasso混合方法,包括以下步骤: 1) 假设每个分块均满足高斯分布:其中,Yi为一个非负的参数,控制着X的稀疏度。当γ i= 〇时,表示第i个分块Xi为 零;:Bf '为一个正定矩阵,表征第i个分块的相关信息; 2) 假设各个分块间相互独立,则X的先验分布其中,Σ。= diag{ γ #,L,γ gBg}; 3) 假设噪声也满足高斯分布.其中,λ为一个正标量; 9 4) 由步骤1)-3)可得,X的后验分布可表示为;5) 所有的参数i被估计出来后,χ的最大后验估计i直接通过χ的后验分布 的均值计算出来,BP6) 参数A比,BiKl1由第二类最大似然估计获得,即等效于计算以下损失函数的最小 值:其中,丨;表示所有的待估计参数; 7) 利用对偶原理,将步骤6)中的损失函数优化问题转化为下列的迭代优化问题:其中,计算出的x(k+1),将用来更新YdPcf,从而 反过来在下一次迭代中计算x(k+2);则步骤 7)中的迭代优化问题可以转化为标准的Group Lasso问题:9) 在每次迭代过程中,参数λ的估计由Group Lasso算法自动确定; 10) 参数更新可以通过以下方式完成:11) 参数&的更新规则如下:其中,4和4分别为第i个分块的主对角线和次对角 线的元素平均值。3.根据权利要求2所述的具备时空相关特征的躯体传感网信号重构方法,其特征在 于,计算出的信号稀疏先验信息应用于剩余的(L-I)个传感器源的信号重构中,直接采用 最小二乘法恢复出原始信号,包括以下步骤: 1) 假设计算出的信号稀疏先验信息为其中,A(Vi)的取值为〇或1,1表示对应的分块非零,〇表示对应的分块为零; 2) 假设S中有k(k<g)个非零分块,对于剩余的(L-I)个传感器源中的任意一个, 将随机测量矩阵Φ中与S中k个非零分块对应的列抽取出来,形成新的随机测量矩阵为第i个传感器源压缩后的数据; e Eam为恢复出的第i个传感器源非零分块的信号; 3) 利用最小二乘法,可以解析出ff:4) 将脅按照S中k个非零分块的位置与其余(g-k)个零分块元素进行拼接,恢复出第 i个传感器源的原始信号Xi。
【专利摘要】本发明公开了一种具备时空相关特征的躯体传感网信号重构方法,其包括以下步骤:(1)假设躯体传感网中多个传感器采集的原始数据为随机测量矩阵为压缩后的数据为噪声数据为即:Y=ΦX+V;(2)假设躯体传感网中多个传感器间存在同步性,用JSM-2型联合稀疏模型表示;(3)任意选择一个传感器源利用单一测量向量信号重构方法从压缩后的数据中恢复出原始信号。
【IPC分类】H03M7/30
【公开号】CN104901704
【申请号】CN201510299577
【发明人】郁磊, 郭立泉, 王计平, 熊大曦
【申请人】中国科学院苏州生物医学工程技术研究所
【公开日】2015年9月9日
【申请日】2015年6月4日