[发明专利]基于低秩张量的一种无线传感器网络中数据重构方法

说明书

一种基于低秩张量的无线传感器网络中数据重构方法，属于无线传感器网络数据重构领域。本发明基于低秩张量理论，通过利用无线传感器网络中不同类型数据之间的时空相关性，在低采样率情况下提高了数据重构精度；将无线传感器网络中数据根据位置，时间，类型分布在一个三阶张量中，通过约束“张量核范数”由部分采样数据重构出全部数据。本发明与现有对无线传感器网络中数据重构方法相比，具有可充分利用数据之间相关性，提高重构精度的特点。

【技术领域】

本发明涉及一种基于低秩张量的无线传感器网络中数据重构的新方法，属于无线传感器网络数据重构领域。

【背景技术】

无线传感器网络因其强大的数据获取和处理能力被广泛应用到军事监视、环境监控、医疗监测等。因应用场所等因素，无线传感器网络常受到能量的限制，如何有效降低功耗成为研究热点。近来，稀疏采样的方法受到广泛关注与研究，该方法通过直接减少网络中数据测量值来有效减少数据的采样及传输数量，从而降低功耗。同时，稀疏采样方法也引发了对无线传感器网络中数据重构问题的研究。

由部分采样数据重构出无线传感器网络中全部数据的研究主要分为两类，第一类是利用数据稀疏性进行重构，无线传感器网络数据在某些特定的变换域下具有稀疏性，对此加以约束来进行重构；另一类是利用矩阵低秩性，将无线传感器网络中各节点在各时间点采集的数据分布在一个矩阵中，因无线传感器网络中数据具有时空相关性，故矩阵应为低秩矩阵，对此加以约束来进行重构。此两类方法均将无线传感器网络中数据按照向量或矩阵的形式进行分析重构，并逐个重构各类型信号，如温度，湿度，光照，压力等。而忽略了各类型数据之间也具有相关性，如温度与光照在自然环境下往往具有较高相关性。针对该问题，本发明提出了一种基于低秩张量的无线传感器网络中数据重构的新方法。

本发明将无线传感器网络中数据根据位置，时间，类型分布在一个三阶张量中，将所有数据作为一个整体进行重构，从而能够充分利用不同类型数据之间的时空相关性，具体通过约束“张量核范数”来由部分采样数据重构出全部数据，从而实现了在低采样率下获得较高的重构质量。

【发明内容】

本发明的目的提高了无线传感器网络中数据在低采样率下的重构精度，提出了一种基于低秩张量的无线传感器网络中数据重构的新方法。

本发明的目的是通过下述技术方案实现的：

(1)一个由n个节点组成的无线传感器网络，各节点监测m种类型数据，监测频率为1/τ，τ为监测时间间隔，经过t＝p×τ时间，p为采集次数，应有n×m×p个数据被监测并传送至基站，β为监测数据且为实数域；现采用稀疏采样，经过t时间基站接收到部分采样数据D为采样数据量，d为经采样算子作用在β上得到的：d＝Ω(β)；

(2)约束要重构张量的“张量核范数”(tensor-nuclear-norm，TNN)，即求解如下方程minimize||χ||_TNN，subject to d＝Ω(χ)，此处张量χ的“张量核范数”定义为：即为每个前切面的奇异值之和，这里为沿着张量χ管纤维方向做傅里叶变换，表示对管纤维方向运算的傅里叶算子；

(3)故求解方程转换为求解如下约束方程进而转换为求解无约束方程重构信号其中λ为正则化参数，表示对管纤维方向运算的傅里叶逆算子；

(4)采用交替方向乘子法(Alternating Direction Method of Multipliers，ADMM)求解方程并得到

(5)将实际采用数据d根据索引位置替换中相应数据，最终得到整体重构数据。

本发明在对无线传感器网络中数据进行重构时，将各节点各时间点采样的各类型数据按照三阶张量的方式进行排放，使得数据之间的时空相关性能够在张量结构中被充分利用，进而提高无线传感器网络中数据重构精度。