Localization in Internet of Things network

Matrix completion approach

Luong Nguyen, Sangtae Kim, Byonghyo Shim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

In this paper, we propose a matrix completion algorithm for Internet of Things (IoT) localization. In the proposed algorithm, we recast Euclidean distance matrix completion problem as an unconstrained optimization in smooth Riemannian manifold and then propose a nonlinear conjugate gradient method on this manifold to reconstruct Euclidean distance matrix. The empirical results show that the proposed algorithm is effective and also outperforms state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.

Original languageEnglish
Title of host publication2016 Information Theory and Applications Workshop, ITA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509025299
DOIs
Publication statusPublished - 2017 Mar 27
Externally publishedYes
Event2016 Information Theory and Applications Workshop, ITA 2016 - La Jolla, United States
Duration: 2016 Jan 312016 Feb 5

Other

Other2016 Information Theory and Applications Workshop, ITA 2016
CountryUnited States
CityLa Jolla
Period16/1/3116/2/5

Fingerprint

Conjugate gradient method
Internet of things

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Artificial Intelligence
  • Information Systems
  • Signal Processing

Cite this

Nguyen, L., Kim, S., & Shim, B. (2017). Localization in Internet of Things network: Matrix completion approach. In 2016 Information Theory and Applications Workshop, ITA 2016 [7888154] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITA.2016.7888154

Localization in Internet of Things network : Matrix completion approach. / Nguyen, Luong; Kim, Sangtae; Shim, Byonghyo.

2016 Information Theory and Applications Workshop, ITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. 7888154.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nguyen, L, Kim, S & Shim, B 2017, Localization in Internet of Things network: Matrix completion approach. in 2016 Information Theory and Applications Workshop, ITA 2016., 7888154, Institute of Electrical and Electronics Engineers Inc., 2016 Information Theory and Applications Workshop, ITA 2016, La Jolla, United States, 16/1/31. https://doi.org/10.1109/ITA.2016.7888154
Nguyen L, Kim S, Shim B. Localization in Internet of Things network: Matrix completion approach. In 2016 Information Theory and Applications Workshop, ITA 2016. Institute of Electrical and Electronics Engineers Inc. 2017. 7888154 https://doi.org/10.1109/ITA.2016.7888154
Nguyen, Luong ; Kim, Sangtae ; Shim, Byonghyo. / Localization in Internet of Things network : Matrix completion approach. 2016 Information Theory and Applications Workshop, ITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017.
@inproceedings{3a3d71fd6c5940629480a501e4d9fd22,
title = "Localization in Internet of Things network: Matrix completion approach",
abstract = "In this paper, we propose a matrix completion algorithm for Internet of Things (IoT) localization. In the proposed algorithm, we recast Euclidean distance matrix completion problem as an unconstrained optimization in smooth Riemannian manifold and then propose a nonlinear conjugate gradient method on this manifold to reconstruct Euclidean distance matrix. The empirical results show that the proposed algorithm is effective and also outperforms state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.",
author = "Luong Nguyen and Sangtae Kim and Byonghyo Shim",
year = "2017",
month = "3",
day = "27",
doi = "10.1109/ITA.2016.7888154",
language = "English",
booktitle = "2016 Information Theory and Applications Workshop, ITA 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Localization in Internet of Things network

T2 - Matrix completion approach

AU - Nguyen, Luong

AU - Kim, Sangtae

AU - Shim, Byonghyo

PY - 2017/3/27

Y1 - 2017/3/27

N2 - In this paper, we propose a matrix completion algorithm for Internet of Things (IoT) localization. In the proposed algorithm, we recast Euclidean distance matrix completion problem as an unconstrained optimization in smooth Riemannian manifold and then propose a nonlinear conjugate gradient method on this manifold to reconstruct Euclidean distance matrix. The empirical results show that the proposed algorithm is effective and also outperforms state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.

AB - In this paper, we propose a matrix completion algorithm for Internet of Things (IoT) localization. In the proposed algorithm, we recast Euclidean distance matrix completion problem as an unconstrained optimization in smooth Riemannian manifold and then propose a nonlinear conjugate gradient method on this manifold to reconstruct Euclidean distance matrix. The empirical results show that the proposed algorithm is effective and also outperforms state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.

UR - http://www.scopus.com/inward/record.url?scp=85018302834&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85018302834&partnerID=8YFLogxK

U2 - 10.1109/ITA.2016.7888154

DO - 10.1109/ITA.2016.7888154

M3 - Conference contribution

BT - 2016 Information Theory and Applications Workshop, ITA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -