一种基于矩阵补全的无线传感网数据收集方案

针对无线传感器网络中的数据收集问题，设计了一种基于矩阵补全的数据收集方案.首先利用低秩矩阵分解模型将传感器节点的数据收集问题转换为两个相互关联的凸优化子问题，然后利用基于改进Kaczmarz迭代的矩阵补全算法循环交替求解凸优化子问题.在Kaczmarz迭代过程中，依据Johnson-Lindenstrauss引理对投影操作降维，从而提高了矩阵补全算法的计算速度.实验结果表明与现有矩阵补全算法相比，文中所设计的矩阵补全算法在重构精度、成功重构概率以及重构时间等方面具有较优的重构性能.

A Matrix Completion Based Data Collection Scheme in Wireless Sensor Networks

Considering the data collection problem in wireless sensor networks,a matrix completion based data collection scheme is proposed.By transforming the data collection problem into two correlated convex sub-optimal problems according to the low rank matrix factorization model,an imporved Kaczmarz iteration based matrix completion algorithm is proposed to solve these two sub-optimal problems alternatively and iteratively.Furthermore,dimensional reduction operations are excecuted before projections in the Kaczmarz iteration according to the Johnson-Lindenstrauss lemma with the goal of accelerating the speed of the algorithm.Experiment results show that the proposed algorithm presents superior reconstruction performance in terms of reconstruction accuracy,the probability of successful reconstruction,and reconstruction time than the existed algorithms.