Localization of Internet of Things network via Euclidean distance matrix completion

Luong Nguyen, Byonghyo Shim

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

Abstract

In this paper, we propose a matrix completion algorithm to acquire the sensor map of Internet of Things (IoT) network. Our approach consists of two main steps to reconstruct Euclidean distance matrix. Firstly, we formulate the Euclidean distance matrix completion problem as an unconstrained optimization in smooth Riemannian manifold. We next employ nonlinear conjugate gradient algorithm on this manifold to solve the matrix completion problem. From the numerical experiments, we show that the proposed algorithm is effective recovering the distance matrix accurately with much smaller measurement than that required by conventional approaches and also outperforms the state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.

Original languageEnglish
Title of host publication2016 IEEE/CIC International Conference on Communications in China, ICCC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509021437
DOIs
Publication statusPublished - 2016 Oct 21
Externally publishedYes
Event2016 IEEE/CIC International Conference on Communications in China, ICCC 2016 - Chengdu, China
Duration: 2016 Jul 272016 Jul 29

Other

Other2016 IEEE/CIC International Conference on Communications in China, ICCC 2016
CountryChina
CityChengdu
Period16/7/2716/7/29

Fingerprint

Internet of things
Sensors
Experiments

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Cite this

Nguyen, L., & Shim, B. (2016). Localization of Internet of Things network via Euclidean distance matrix completion. In 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016 [7636902] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCChina.2016.7636902

Localization of Internet of Things network via Euclidean distance matrix completion. / Nguyen, Luong; Shim, Byonghyo.

2016 IEEE/CIC International Conference on Communications in China, ICCC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7636902.

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

Nguyen, L & Shim, B 2016, Localization of Internet of Things network via Euclidean distance matrix completion. in 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016., 7636902, Institute of Electrical and Electronics Engineers Inc., 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016, Chengdu, China, 16/7/27. https://doi.org/10.1109/ICCChina.2016.7636902
Nguyen L, Shim B. Localization of Internet of Things network via Euclidean distance matrix completion. In 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7636902 https://doi.org/10.1109/ICCChina.2016.7636902
Nguyen, Luong ; Shim, Byonghyo. / Localization of Internet of Things network via Euclidean distance matrix completion. 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{edc5070782234d79a84fab38b258e9f9,
title = "Localization of Internet of Things network via Euclidean distance matrix completion",
abstract = "In this paper, we propose a matrix completion algorithm to acquire the sensor map of Internet of Things (IoT) network. Our approach consists of two main steps to reconstruct Euclidean distance matrix. Firstly, we formulate the Euclidean distance matrix completion problem as an unconstrained optimization in smooth Riemannian manifold. We next employ nonlinear conjugate gradient algorithm on this manifold to solve the matrix completion problem. From the numerical experiments, we show that the proposed algorithm is effective recovering the distance matrix accurately with much smaller measurement than that required by conventional approaches and also outperforms the state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.",
author = "Luong Nguyen and Byonghyo Shim",
year = "2016",
month = "10",
day = "21",
doi = "10.1109/ICCChina.2016.7636902",
language = "English",
booktitle = "2016 IEEE/CIC International Conference on Communications in China, ICCC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Localization of Internet of Things network via Euclidean distance matrix completion

AU - Nguyen, Luong

AU - Shim, Byonghyo

PY - 2016/10/21

Y1 - 2016/10/21

N2 - In this paper, we propose a matrix completion algorithm to acquire the sensor map of Internet of Things (IoT) network. Our approach consists of two main steps to reconstruct Euclidean distance matrix. Firstly, we formulate the Euclidean distance matrix completion problem as an unconstrained optimization in smooth Riemannian manifold. We next employ nonlinear conjugate gradient algorithm on this manifold to solve the matrix completion problem. From the numerical experiments, we show that the proposed algorithm is effective recovering the distance matrix accurately with much smaller measurement than that required by conventional approaches and also outperforms the state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.

AB - In this paper, we propose a matrix completion algorithm to acquire the sensor map of Internet of Things (IoT) network. Our approach consists of two main steps to reconstruct Euclidean distance matrix. Firstly, we formulate the Euclidean distance matrix completion problem as an unconstrained optimization in smooth Riemannian manifold. We next employ nonlinear conjugate gradient algorithm on this manifold to solve the matrix completion problem. From the numerical experiments, we show that the proposed algorithm is effective recovering the distance matrix accurately with much smaller measurement than that required by conventional approaches and also outperforms the state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.

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

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

U2 - 10.1109/ICCChina.2016.7636902

DO - 10.1109/ICCChina.2016.7636902

M3 - Conference contribution

BT - 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -