Multiple Target Localization in WSNs Based on Compressive Sensing Using Deterministic Sensing Matrices

Accurate and low-cost localization of multiple targets or nodes is one of fundamental and challenging technical issues in wireless sensor networks (WSNs). Furthermore, compressive sensing allows that a sparse signal can be reconstructed from few measurements, and choosing a suitable sensing matrix i...

Full description

Saved in:
Bibliographic Details
Main Authors: Thu L. N. Nguyen, Yoan Shin
Format: Article
Language:English
Published: Wiley 2015-08-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/947016
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849470404666589184
author Thu L. N. Nguyen
Yoan Shin
author_facet Thu L. N. Nguyen
Yoan Shin
author_sort Thu L. N. Nguyen
collection DOAJ
description Accurate and low-cost localization of multiple targets or nodes is one of fundamental and challenging technical issues in wireless sensor networks (WSNs). Furthermore, compressive sensing allows that a sparse signal can be reconstructed from few measurements, and choosing a suitable sensing matrix is also important. For this purpose, random sensing matrices have been studied, while a few researches on deterministic sensing matrices have been considered. In this paper, we use compressive sensing for multiple target localization in WSNs. We formulate multiple target locations as a sparse matrix in the discrete time domain. Then, we exploit received signal strength information to recover noisy measurements, while utilizing deterministic sensing matrices and greedy algorithm to locate each target. The proposal approach reduces the number of measurements in localization process, takes low-cost, and maintains the accuracy as compared to the conventional approach which is noncompressive sensing. Further simulation shows that the proposed approach is practical in use, while being favorably comparable to the existing random sensing matrices in reconstruction performance. This cooperation between the compressive sensing using deterministic sensing matrices and multiple target localization provides a new point of view in WSN localization.
format Article
id doaj-art-d9865fff07324bd1937c96c8dc4278ee
institution Kabale University
issn 1550-1477
language English
publishDate 2015-08-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-d9865fff07324bd1937c96c8dc4278ee2025-08-20T03:25:10ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-08-011110.1155/2015/947016947016Multiple Target Localization in WSNs Based on Compressive Sensing Using Deterministic Sensing MatricesThu L. N. NguyenYoan ShinAccurate and low-cost localization of multiple targets or nodes is one of fundamental and challenging technical issues in wireless sensor networks (WSNs). Furthermore, compressive sensing allows that a sparse signal can be reconstructed from few measurements, and choosing a suitable sensing matrix is also important. For this purpose, random sensing matrices have been studied, while a few researches on deterministic sensing matrices have been considered. In this paper, we use compressive sensing for multiple target localization in WSNs. We formulate multiple target locations as a sparse matrix in the discrete time domain. Then, we exploit received signal strength information to recover noisy measurements, while utilizing deterministic sensing matrices and greedy algorithm to locate each target. The proposal approach reduces the number of measurements in localization process, takes low-cost, and maintains the accuracy as compared to the conventional approach which is noncompressive sensing. Further simulation shows that the proposed approach is practical in use, while being favorably comparable to the existing random sensing matrices in reconstruction performance. This cooperation between the compressive sensing using deterministic sensing matrices and multiple target localization provides a new point of view in WSN localization.https://doi.org/10.1155/2015/947016
spellingShingle Thu L. N. Nguyen
Yoan Shin
Multiple Target Localization in WSNs Based on Compressive Sensing Using Deterministic Sensing Matrices
International Journal of Distributed Sensor Networks
title Multiple Target Localization in WSNs Based on Compressive Sensing Using Deterministic Sensing Matrices
title_full Multiple Target Localization in WSNs Based on Compressive Sensing Using Deterministic Sensing Matrices
title_fullStr Multiple Target Localization in WSNs Based on Compressive Sensing Using Deterministic Sensing Matrices
title_full_unstemmed Multiple Target Localization in WSNs Based on Compressive Sensing Using Deterministic Sensing Matrices
title_short Multiple Target Localization in WSNs Based on Compressive Sensing Using Deterministic Sensing Matrices
title_sort multiple target localization in wsns based on compressive sensing using deterministic sensing matrices
url https://doi.org/10.1155/2015/947016
work_keys_str_mv AT thulnnguyen multipletargetlocalizationinwsnsbasedoncompressivesensingusingdeterministicsensingmatrices
AT yoanshin multipletargetlocalizationinwsnsbasedoncompressivesensingusingdeterministicsensingmatrices