基于低秩张量的一种无线传感器网络中数据重构方法
【专利说明】基于低秩张量的一种无线传感器网络中数据重构方法 【技术领域】
[0001] 本发明设及一种基于低秩张量的无线传感器网络中数据重构的新方法，属于无线 传感器网络数据重构领域。 【【背景技术】】
[0002] 无线传感器网络因其强大的数据获取和处理能力被广泛应用到军事监视、环境监 控、医疗监测等。因应用场所等因素，无线传感器网络常受到能量的限制，如何有效降低功 耗成为研究热点。近来，稀疏采样的方法受到广泛关注与研究，该方法通过直接减少网络中 数据测量值来有效减少数据的采样及传输数量，从而降低功耗。同时，稀疏采样方法也引发 了对无线传感器网络中数据重构问题的研究。
[0003] 由部分采样数据重构出无线传感器网络中全部数据的研究主要分为两类，第一类 是利用数据稀疏性进行重构，无线传感器网络数据在某些特定的变换域下具有稀疏性，对 此加 W约束来进行重构；另一类是利用矩阵低秩性，将无线传感器网络中各节点在各时间 点采集的数据分布在一个矩阵中，因无线传感器网络中数据具有时空相关性，故矩阵应为 低秩矩阵，对此加 W约束来进行重构。此两类方法均将无线传感器网络中数据按照向量或 矩阵的形式进行分析重构，并逐个重构各类型信号，如溫度，湿度，光照，压力等。而忽略了 各类型数据之间也具有相关性，如溫度与光照在自然环境下往往具有较高相关性。针对该 问题，本发明提出了一种基于低秩张量的无线传感器网络中数据重构的新方法。
[0004] 本发明将无线传感器网络中数据根据位置，时间，类型分布在一个=阶张量中，将 所有数据作为一个整体进行重构，从而能够充分利用不同类型数据之间的时空相关性，具 体通过约束"张量核范数"来由部分采样数据重构出全部数据，从而实现了在低采样率下获 得较高的重构质量。 【
【发明内容】
】
[0005] 本发明的目的提高了无线传感器网络中数据在低采样率下的重构精度，提出了一 种基于低秩张量的无线传感器网络中数据重构的新方法。
[0006] 本发明的目的是通过下述技术方案实现的：
[0007] (1)-个由n个节点（各节点监测m种类型数据，监测频率为1A)组成的无线传感器 网络，经过t = pXT时间应有nXmXp个数据(记为M e胶"xmxp)被监测并传送至基站;现采 用稀疏采样，经过t时间基站接收到部分采样数据de化0"，d可认为经采样算子Q : 吸"xmxp _^吸/M作用在M上得到的:d = Q (M);
[000引 （2)约束要重构张量的"张量核范数"（tenso;r-nuclea;r-no;rm，?N)，即求解如下方 程minimize||X||TNN，subjecttod=Q(X)，此处张量A的。张量核范数"定义为： |A|U=幻Ki.，即为A ( A =FsA为沿着张量A管纤维方向做傅里叶变换}每个前切面 (AW)的奇异值之和；
[0009] (3)故求解方程转换为求解如下约束方程minimize幻I乂叫|, ,subject t。 d=Q(F;-咬)，进而可转换为求解无约束方程
，重构 信号乂 =F3-i；?L其中入为正则化参数；
[0010] (4)采用交替方向乘子法（Alternating Direction Method of Multipliers， ADMM)求解方程并得到X ;
[0011] (5)将实际采用数据d根据索引位置替换:乂中相应数据，最终得到整体重构数据。
[0012] 本发明在对无线传感器网络中数据进行重构时，将各节点各时间点采样的各类型 数据按照=阶张量的方式进行排放，使得数据之间的时空相关性能够在张量结构中被充分 利用，进而提高无线传感器网络中数据重构精度。
[0013] 本发明根据无线传感器网络中数据特点，把数据分布在=阶张量中时，将时间量 分布在管纤维方向，W方便更加有效的对"张量核范数"进行约束。
[0014] 【本发明的优点和积极效果】
[0015] 与现有技术相比，本发明具有如下优点和积极效果：
[0016] 第一，通过将无线传感器网络中数据分布在一个=阶张量中，充分利用了各类型 数据之间的时空相关性，实现了无线传感器网络中低采样率下仍能获得较高的重构质量。
[0017] 第二，将时间量分布在管纤维方向，并采用约束"张量核范数"的方式对张量进行 数据重构，更加适应无线传感器网络中数据的特征。 【【附图说明】】
[0018] 图1是本发明提出的基于低秩张量的无线传感器网络中数据重构方法流程图；
[0019] 图2是本发明与稀疏约束、矩阵低秩约束算法的对无线传感器网络信号重构的比 较图； 【【具体实施方式】】
[0020] 为使本发明的实施方案与意义优势表述得更为清楚，下面结合附图及重构效果比 较图，对本发明进行更为详细的说明。
[0021] 图1是本发明提出的基于低秩张量的无线传感器网络中数据重构方法流程图，算 法具体流程如下：
[0022] (1)-个由n个节点（各节点监测m种类型数据，监测频率为1A)组成的无线传感器 网络，经过t = P X T时间应有n Xm X P个数据(记为M e rxmxp )被监测并传送至基站;现采 用稀疏采样，经过t时间基站接收到部分采样数据de化0x1，d可认为经采样算子Q : 吸"xmxp _^吸ZM作用在M上得至Ij的：d = Q (M);
[0023] (2)约束要重构张量的。张量核范数"（tenso;r-nuclea;r-no;rm，?N)，即求解如下方 程minimize||X||TNN，subjecttod=Q(X)，此处张量A的。张量核范数"定义为： |A|U=乏1公1，即为心A=F;A为沿着张量A管纤维方向做傅里叶变换}每个前切面 / (公'0的奇异值之和；
[0024] (3)故求解方程转换为求解如下约束方程minimize艺I 乂叫!,，subject t。 / d=Q(F3.咬)，进而可转换为求解无约束方程=arg吗n|d-Q(F3_咬)|[+；l匀I乂叫!*，重构 信号乂 =?，-1：?^其中入为正则化参数；
[00巧](4)义用交替方向乘子法（Alternating Direction Method of Multipliers， ADMM)求解方程并得到乂；
[00%] (5)将实际采用数据d根据索引位置替换:乂中相应数据，最终得到整体重构数据。
[0027]图2是本发明与约束稀疏性、矩阵低秩性的算法对无线传感器网络信号重构的比 较图，信号来自分布在英特尔伯克利实验室的无线传感器网络数据。该网络由54个节点及 一个基站构成，节点每隔31秒采集环境信号，包括溫度、湿度、光照与电压信息，运里我们选 取节点数n = 54,数据类型m = 4,时间点数p = 120作为测试数据。我们用待重构数据的错误 率：
来表示重构误差，其中化y，A)g 口表示计算错 误率时只计算未采样部分的。各算法均重复了 30次并计算出平均错误率。图2a为溫度信号 重构比较图，图化为电压信号重构比较图。由图中可W看出，本发明对无线传感器网络中各 信号的重构错误度在各采样率下均明显低于稀疏约束、矩阵低秩约束算法。通过数值仿真 实验证明本发明对无线传感器网络信号的重构更具有优势。
【主权项】
1. 一种基于低秩张量的无线传感器网络中数据重构方法，包括以下步骤： (1) 一个由η个节点（各节点监测m种类型数据，监测频率为1Λ)组成的无线传感器网 络，经过t = pXi时间应有nXmXp个数据(记为M 。被监测并传送至基站;现采用稀 疏采样，经过t时间基站接收到部分采样数据delRW，d可认为经采样算子Ω : R_xp -> 作用在Μ上得到的:d = Ω (M); (2) 约束要重构张量的"张量核范数"（tensor-nuclear_norm，TNN)，即求解如下方程 minimize||X||TNN，subject to d=Q(X)，此处张量A的"张量核范数"定义为： 1八1_=坌||乂(,1，即为乂（乂=?3八为沿着张量4管纤维方向做傅里叶变换 ）每个前切面 (Aw)的奇异值之和； (3) 故求解方程转换为求解如下约束方程minimize U父(0|*，subject to 父)， 进而可转换为求解无约束方程父= argn^in||d-Q(F3H +Am|·，重构信号 / X =F3-1；^，其中人为正则化参数； (4) 米用交替方向乘子法（Alternating Direction Method of Multipliers，ADMM)求 解方程并得到X ; (5) 将实际采用数据d根据索引位置替换乂中相应数据，最终得到整体重构数据。2. 根据权利要求1所述的一种基于低秩张量的无线传感器网络中数据重构方法，其特 征在于将各节点各时间点采样的各类型数据按照三阶张量的方式进行排放，使得数据之间 的时空相关性能够在张量结构中被充分利用，进而提高无线传感器网络中数据重构精度。3. 根据权利要求1或2所述的一种基于低秩张量的无线传感器网络中数据重构方法，其 特征在于把数据分布在三阶张量中时，将时间量分布在管纤维方向，以方便更加有效的对 "张量核范数"进行约束。
【专利摘要】一种基于低秩张量的无线传感器网络中数据重构方法，属于无线传感器网络数据重构领域。本发明基于低秩张量理论，通过利用无线传感器网络中不同类型数据之间的时空相关性，在低采样率情况下提高了数据重构精度；将无线传感器网络中数据根据位置，时间，类型分布在一个三阶张量中，通过约束“张量核范数”由部分采样数据重构出全部数据。本发明与现有对无线传感器网络中数据重构方法相比，具有可充分利用数据之间相关性，提高重构精度的特点。
【IPC分类】H04W28/06
【公开号】CN105472657
【申请号】CN201510938104
【发明人】孙桂玲, 何静飞, 陈海华, 王志红
【申请人】南开大学
【公开日】2016年4月6日
【申请日】2015年12月14日