Title: A randomised Kaczmarz method-based matrix completion algorithm for data collection in wireless sensor networks

Authors: Ying Wang; Guorui Li; Sancheng Peng; Cong Wang; Ying Yuan

Addresses: Department of Information Engineering, Qinhuangdao Vocational and Technical College, Qinhuangdao, 066100, China ' School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, China ' Laboratory of Language Engineering and Computing, School of Information Science and Technology, Guangdong University of Foreign Studies, Guangzhou, 510006, China ' School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, China ' School of Computer Science and Engineering, Northeastern University, Shenyang, 110819, China

Abstract: The paper proposes a novel matrix completion algorithm for data collection in wireless sensor networks through incorporating a randomised version of Kaczmarz method. By splitting the matrix completion problem into two convex sub-problems and solving the optimal probability computing problem in the randomised Kaczmarz method approximately with the D-optimal design solution, we reduce the reconstruction error and accelerate the convergence speed of the matrix completion computation. The synthetic data experiments show that the proposed algorithm presents more accurate reconstruction accuracy and faster reconstruction speed than the state-of-the-art matrix completion algorithms. Furthermore, we verify the practicality of the proposed matrix completion algorithm in real data collection scenario of wireless sensor networks through the experiments based on the real sensed dataset.

Keywords: wireless sensor networks; WSN; data collection; matrix completion; randomised Kaczmarz method; optimisation; reconstruction.

DOI: 10.1504/IJES.2019.100895

International Journal of Embedded Systems, 2019 Vol.11 No.4, pp.440 - 451

Received: 30 Dec 2017
Accepted: 02 Aug 2018

Published online: 19 Jul 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article