Singular Value Thresholding Algorithm for Wireless Sensor Network Localization

Wireless Sensor Networks (WSN) are of great current interest in the proliferation of technologies. Since the location of the sensors is one of the most interesting issues in WSN, the process of node localization is crucial for any WSN-based applications. Subsequently, WSN's node estimation deal...

Full description

Main Authors: Najib, Yasmeen Nadhirah Ahmad, Daud, Hanita, Abd Aziz, Azrina
Format: Article
Institution: Universiti Teknologi Petronas
Record Id / ISBN-0: utp-eprints.24324 /
Published: MDPI 2020
Online Access: http://eprints.utp.edu.my/24324/
Tags: Add Tag
No Tags, Be the first to tag this record!
id utp-eprints.24324
recordtype eprints
spelling utp-eprints.243242021-08-27T05:15:50Z Singular Value Thresholding Algorithm for Wireless Sensor Network Localization Najib, Yasmeen Nadhirah Ahmad Daud, Hanita Abd Aziz, Azrina Wireless Sensor Networks (WSN) are of great current interest in the proliferation of technologies. Since the location of the sensors is one of the most interesting issues in WSN, the process of node localization is crucial for any WSN-based applications. Subsequently, WSN's node estimation deals with a low-rank matrix which gives rise to the application of the Nuclear Norm Minimization (NNM) method. This paper will focus on the localization of 2-dimensional WSN with objects (obstacles). Recent studies introduce Nuclear Norm Minimization (NNM) for node estimation instead of formulating the rank minimization problem. Common way to tackle this problem is by implementing the Semidefinite Programming (SDP). However, SDP can only handle matrices with a size of less than 100 x 100. Therefore, we introduce the method of Singular Value Thresholding (SVT) which is an iterative algorithm to solve the NNM problem that produces a sequence of matrices <mml:semantics>{Xk,Yk}</mml:semantics> and executes a soft-thresholding operation on the singular value of the matrix <mml:semantics>Yk</mml:semantics>. This algorithm is a user-friendly algorithm which produces a low computational cost with low storage capacity required to give the lowest-rank minimum nuclear norm solution. MDPI 2020 Article NonPeerReviewed Najib, Yasmeen Nadhirah Ahmad and Daud, Hanita and Abd Aziz, Azrina (2020) Singular Value Thresholding Algorithm for Wireless Sensor Network Localization. MATHEMATICS, 8 (3). http://eprints.utp.edu.my/24324/
institution Universiti Teknologi Petronas
collection UTP Institutional Repository
description Wireless Sensor Networks (WSN) are of great current interest in the proliferation of technologies. Since the location of the sensors is one of the most interesting issues in WSN, the process of node localization is crucial for any WSN-based applications. Subsequently, WSN's node estimation deals with a low-rank matrix which gives rise to the application of the Nuclear Norm Minimization (NNM) method. This paper will focus on the localization of 2-dimensional WSN with objects (obstacles). Recent studies introduce Nuclear Norm Minimization (NNM) for node estimation instead of formulating the rank minimization problem. Common way to tackle this problem is by implementing the Semidefinite Programming (SDP). However, SDP can only handle matrices with a size of less than 100 x 100. Therefore, we introduce the method of Singular Value Thresholding (SVT) which is an iterative algorithm to solve the NNM problem that produces a sequence of matrices <mml:semantics>{Xk,Yk}</mml:semantics> and executes a soft-thresholding operation on the singular value of the matrix <mml:semantics>Yk</mml:semantics>. This algorithm is a user-friendly algorithm which produces a low computational cost with low storage capacity required to give the lowest-rank minimum nuclear norm solution.
format Article
author Najib, Yasmeen Nadhirah Ahmad
Daud, Hanita
Abd Aziz, Azrina
spellingShingle Najib, Yasmeen Nadhirah Ahmad
Daud, Hanita
Abd Aziz, Azrina
Singular Value Thresholding Algorithm for Wireless Sensor Network Localization
author_sort Najib, Yasmeen Nadhirah Ahmad
title Singular Value Thresholding Algorithm for Wireless Sensor Network Localization
title_short Singular Value Thresholding Algorithm for Wireless Sensor Network Localization
title_full Singular Value Thresholding Algorithm for Wireless Sensor Network Localization
title_fullStr Singular Value Thresholding Algorithm for Wireless Sensor Network Localization
title_full_unstemmed Singular Value Thresholding Algorithm for Wireless Sensor Network Localization
title_sort singular value thresholding algorithm for wireless sensor network localization
publisher MDPI
publishDate 2020
url http://eprints.utp.edu.my/24324/
_version_ 1741196817593270272
score 11.62408

Similar Items