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.
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 *