Matrix Completion Algorithm for Internet of Things Localization

사물 인터넷의 최적화를 위한 행렬 완성 알고리듬

  • Nguyen, Luong Trung (Seoul National University, Department of Electrical and Computer Engineering) ;
  • Shim, Byonghyo (Seoul National University, Department of Electrical and Computer Engineering)
  • Published : 2015.11.06

Abstract

In this paper, we propose a matrix completion algorithm for Internet of Things (IoT) localization. The proposed algorithm recovers the Gram matrix of sensors by performing optimization over the Riemannian manifold of fixed-rank positive semidefinite matrices. We compute and show the closed forms of all the differentially geometric components required for applying nonlinear conjugate gradients combined with Armijo line search method. The numerical experiments show that the performance of the proposed algorithm in solving IoT localization is outstanding compared with the state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.

Keywords