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

doi:10.3969/j.issn.0372-2112.2018.12.018

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

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

李国瑞¹, 王颖², 王聪¹

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-rui¹, WANG Ying², WANG Cong¹

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

摘要/Abstract

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

中图分类号:

TP311

李国瑞, 王颖, 王聪. 一种基于矩阵补全的无线传感网数据收集方案[J]. 电子学报, 2018, 46(12): 2950-2956.

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.

参考文献

[1] 徐佳,冯鑫,杨富贵,王传平,王汝传.最大化最小能耗概率的移动Sink无线传感器网络数据收集方法[J].电子学报,2015,43(12):2470-2475. XU Jia,FENG Xin,YANG Fu-gui,WANG Chuan-ping,WANG Ru-chuan.A data collection method by maximizing minimum probability of energy consumption for mobile sink based WSNs[J].Acta Electronica Sinica,2015,43(12):2470-2475.(in Chinese)
[2] CAMPOBELLO G,SEGRETO A,SERRANO S.Data gathering techniques for wireless sensor networks:a comparison[J].International Journal of Distributed Sensor Networks,2016,12(3):1-17.
[3] MIDDYA R,CHAKRAVARTY N,NASKAR M.Compressive sensing in wireless sensor networks-a survey[J].IETE Technical Review,2017,34(6):642-654.
[4] 焦李成,杨淑媛,刘芳,侯彪.压缩感知回顾与展望[J].电子学报,2011,39(7):1651-1662. JIAO Li-cheng,YANG Shu-yuan,LIU Fang,Hou Biao.Development and prospect of compressive sensing[J].Acta Electronica Sinica,2011,39(7):1651-1662(in Chinese).
[5] LIU Z,VANDENBERGHE L.Interior-point method for nuclear norm approximation with application to system identification[J].SIAM Journal on Matrix Analysis and Applications,2009,31(3):1235-1256.
[6] CAI J,CANDES E,SHEN Z.A singular value thresholding algorithm for matrix completion[J].SIAM Journal on Optimization,2010,20(4):1956-1982.
[7] MA S,GOLDFARB D,CHEN L.Fixed point and Bregman iterative methods for matrix rank minimization[J].Mathematical Programming,2011,128(1):321-353.
[8] GOGNA A,MAJUMDAR A.Matrix factorization model using Kaczmarz algorithm:application in sensor localization[A].Proceedings of IEEE Internatioanl Conference on Digital Signal Processing[C].Piscataway:IEEE,2015.219-223.
[9] STROHMER T,VERSHYNIN R.A randomized Kaczmarz algorithm for linear systems with exponential convergence[J].Journal of Fourier Analysis and Applications,2009,15(2):262-278.
[10] CHEN X,POWELL A.Almost sure convergence of the Kaczmarz algorithm with random measurements[J].Journal of Fourier Analysis and Applications,2012,18(6):1195-1214.
[11] NEEDELL D.Randomized Kaczmarz solver for noisy linear systems[J].BIT Numerical Mathematics,2010,50(2):395-403.
[12] CHENG J,YE Q,JIANG HB,WANG D,WANG CG.STCDG:An efficient data gathering algorithm based on matrix completion for wireless sensor networks[J].IEEE Transactions on Wireless Comminications,2013,12(2):850-861.
[13] ELDAR Y,NEEDELL D.Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss Lemma[J].Numerical Algorithms,2011,58(2):163-177

[1]	陇盛, 陶蔚, 张泽东, 陶卿. 非光滑强凸情形Adam型算法的最优收敛速率[J]. 电子学报, 2022, 50(9): 2049-2059.
[2]	魏振春, 傅宇, 马仲军, 吕增威, 石雷, 张本宏. 带时间窗的无线可充电传感器网络多目标路径规划算法[J]. 电子学报, 2022, 50(8): 1819-1829.
[3]	王波, 王悦, 王伟, 侯嘉尧. 开放环境下自适应聚类优化包络的相机来源取证[J]. 电子学报, 2022, 50(8): 1840-1850.
[4]	杨小龙, 李欣玥, 周牧, 王勇, 何维. 基于多维模糊映射AP优化的WLAN室内定位方法[J]. 电子学报, 2022, 50(8): 1875-1884.
[5]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[6]	谢青松, 刘晓庆, 安志勇, 李博. 基于前景优化的视觉目标跟踪算法[J]. 电子学报, 2022, 50(7): 1558-1566.
[7]	穆磊, 王鹏. 量子启发式优化算法的尺度动态调速机制[J]. 电子学报, 2022, 50(7): 1664-1673.
[8]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[9]	王鼎, 尹洁昕, 郑娜娥, 聂福全. 信号传播速度未知下基于运动单站到达频率的定位新方法[J]. 电子学报, 2022, 50(5): 1181-1191.
[10]	窦子铮, 姚铮, 陆明泉. 无线电区域定位系统的分布式空间基准自主建立技术[J]. 电子学报, 2022, 50(4): 841-848.
[11]	蒋林, 方东君, 周和文, 黄惠保. 基于射线模型的改进全局路径规划算法[J]. 电子学报, 2022, 50(3): 548-556.
[12]	汪禹宏, 张屹. 基于适应度指导交配限制策略的重组算子与多目标优化研究[J]. 电子学报, 2022, 50(3): 710-717.
[13]	余若峰, 杨威, 付耀文, 张文鹏. 面向不同雷达任务的认知波形优化综述[J]. 电子学报, 2022, 50(3): 726-752.
[14]	董明, 李敬, 索永录, 唐恩贤, 马宏伟, 陈渊, 张广明, 万翔. 基于改进果蝇优化算法正交匹配追踪的超声信号降噪方法[J]. 电子学报, 2022, 50(2): 493-501.
[15]	蒋华伟, 郭陶, 杨震. 车辆路径问题研究进展[J]. 电子学报, 2022, 50(2): 480-492.

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

A Matrix Completion Based Data Collection Scheme in Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics