A Matrix Completion Based Data Collection Scheme in Wireless Sensor Networks

LI Guo-rui; WANG Ying; WANG Cong

doi:10.3969/j.issn.0372-2112.2018.12.018

您当前的位置：

首页 >

文章列表页 >

A Matrix Completion Based Data Collection Scheme in Wireless Sensor Networks

更新时间：2025-07-16

- A Matrix Completion Based Data Collection Scheme in Wireless Sensor Networks
- Acta Electronica Sinica Vol. 46, Issue 12, Pages: 2950-2956(2018)
- 作者机构：
  
  1. 东北大学计算机科学与工程学院,辽宁,沈阳,110819
  2. 秦皇岛职业技术学院信息工程系,河北,秦皇岛,066100
  3. 东北大学计算机科学与工程学院,辽宁,沈阳,110819
  4. 秦皇岛职业技术学院信息工程系,河北,秦皇岛,066100
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2018.12.018
  CLC： TP311
- Published Online：25 December 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
LI Guo-rui, WANG Ying, WANG Cong. A Matrix Completion Based Data Collection Scheme in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2018, 46(12): 2950-2956.
DOI：

LI Guo-rui, WANG Ying, WANG Cong. A Matrix Completion Based Data Collection Scheme in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2018, 46(12): 2950-2956. DOI： 10.3969/j.issn.0372-2112.2018.12.018.

摘要

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

Abstract

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.

关键词

Keywords

references

Views

250

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Approach of Performance Analysis and Optimization for Wireless Sensor Networks

Optimal Data Collection Strategies for Energy-Constrained Sensor Networks

Malware Detection Method Based on Multi-Dimensional Dynamic Weighted Alpha Image Fusion and Feature Enhancement

Research on UAV Path Planning Algorithm for Fairness Data Collection and Energy Supplement

A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs

Related Author

WANG Shao-qing

NIE Jing-nan

CHEN Peng-peng

GAO Shou-wan

HUANG Dan

NIU Qiang

XIE Li-xia

Related Institution

(Institute of Communications Engineering, PLA University of Science and Technology,,,)

School of Computer Science and Technology, China University of Mining and Technology

School of Computer Science and Technology, Civil Aviation University of China

School of Safety Science and Engineering, Civil Aviation University of China

School of Information Engineering, Yangzhou University

⁰