电子学报 ›› 2018, Vol. 46 ›› Issue (12): 2950-2956.DOI: 10.3969/j.issn.0372-2112.2018.12.018

• 学术论文 • 上一篇    下一篇

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

李国瑞1, 王颖2, 王聪1   

  1. 1. 东北大学计算机科学与工程学院, 辽宁沈阳 110819;
    2. 秦皇岛职业技术学院信息工程系, 河北秦皇岛 066100
  • 收稿日期:2017-09-15 修回日期:2018-03-21 出版日期:2018-12-25
    • 通讯作者:
    • 李国瑞
    • 作者简介:
    • 王颖 女,1979年8月出生,天津人,硕士,讲师,毕业于燕山大学,主要研究方向为无线传感器网络,优化算法.E-mail:wyqhd@hotmail.com;王聪 男,1981年8月出生,河北抚宁人,博士,副教授,毕业于东北大学,主要研究方向为云计算,智能优化算法.E-mail:wangcong@neuq.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61402094); 河北省自然科学基金 (No.F2016501076); 辽宁省自然科学基金 (No.201602254); 教育部中央高校基本科研业务费项目 (No.N172304022)

A Matrix Completion Based Data Collection Scheme in Wireless Sensor Networks

LI Guo-rui1, WANG Ying2, WANG Cong1   

  1. 1.School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning 110819, China;
    2.Department of Information Engieering, Qinhuangdao Institute of Technology, Qinhuangdao, Hebei 066100, China
  • Received:2017-09-15 Revised:2018-03-21 Online:2018-12-25 Published:2018-12-25
    • Corresponding author:
    • LI Guo-rui

摘要: 针对无线传感器网络中的数据收集问题,设计了一种基于矩阵补全的数据收集方案.首先利用低秩矩阵分解模型将传感器节点的数据收集问题转换为两个相互关联的凸优化子问题,然后利用基于改进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.

Key words: wireless sensor networks, data collection, matrix completion, optimization, data reconstruction

中图分类号: