Cargando…
Sparsity-Based Spatial Interpolation in Wireless Sensor Networks
In wireless sensor networks, due to environmental limitations or bad wireless channel conditions, not all sensor samples can be successfully gathered at the sink. In this paper, we try to recover these missing samples without retransmission. The missing samples estimation problem is mathematically f...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Molecular Diversity Preservation International (MDPI)
2011
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3231630/ https://www.ncbi.nlm.nih.gov/pubmed/22163745 http://dx.doi.org/10.3390/s110302385 |
_version_ | 1782218251323834368 |
---|---|
author | Guo, Di Qu, Xiaobo Huang, Lianfen Yao, Yan |
author_facet | Guo, Di Qu, Xiaobo Huang, Lianfen Yao, Yan |
author_sort | Guo, Di |
collection | PubMed |
description | In wireless sensor networks, due to environmental limitations or bad wireless channel conditions, not all sensor samples can be successfully gathered at the sink. In this paper, we try to recover these missing samples without retransmission. The missing samples estimation problem is mathematically formulated as a 2-D spatial interpolation. Assuming the 2-D sensor data can be sparsely represented by a dictionary, a sparsity-based recovery approach by solving for l(1) norm minimization is proposed. It is shown that these missing samples can be reasonably recovered based on the null space property of the dictionary. This property also points out the way to choose an appropriate sparsifying dictionary to further reduce the recovery errors. The simulation results on synthetic and real data demonstrate that the proposed approach can recover the missing data reasonably well and that it outperforms the weighted average interpolation methods when the data change relatively fast or blocks of samples are lost. Besides, there exists a range of missing rates where the proposed approach is robust to missing block sizes. |
format | Online Article Text |
id | pubmed-3231630 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2011 |
publisher | Molecular Diversity Preservation International (MDPI) |
record_format | MEDLINE/PubMed |
spelling | pubmed-32316302011-12-07 Sparsity-Based Spatial Interpolation in Wireless Sensor Networks Guo, Di Qu, Xiaobo Huang, Lianfen Yao, Yan Sensors (Basel) Article In wireless sensor networks, due to environmental limitations or bad wireless channel conditions, not all sensor samples can be successfully gathered at the sink. In this paper, we try to recover these missing samples without retransmission. The missing samples estimation problem is mathematically formulated as a 2-D spatial interpolation. Assuming the 2-D sensor data can be sparsely represented by a dictionary, a sparsity-based recovery approach by solving for l(1) norm minimization is proposed. It is shown that these missing samples can be reasonably recovered based on the null space property of the dictionary. This property also points out the way to choose an appropriate sparsifying dictionary to further reduce the recovery errors. The simulation results on synthetic and real data demonstrate that the proposed approach can recover the missing data reasonably well and that it outperforms the weighted average interpolation methods when the data change relatively fast or blocks of samples are lost. Besides, there exists a range of missing rates where the proposed approach is robust to missing block sizes. Molecular Diversity Preservation International (MDPI) 2011-02-25 /pmc/articles/PMC3231630/ /pubmed/22163745 http://dx.doi.org/10.3390/s110302385 Text en © 2011 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/). |
spellingShingle | Article Guo, Di Qu, Xiaobo Huang, Lianfen Yao, Yan Sparsity-Based Spatial Interpolation in Wireless Sensor Networks |
title | Sparsity-Based Spatial Interpolation in Wireless Sensor Networks |
title_full | Sparsity-Based Spatial Interpolation in Wireless Sensor Networks |
title_fullStr | Sparsity-Based Spatial Interpolation in Wireless Sensor Networks |
title_full_unstemmed | Sparsity-Based Spatial Interpolation in Wireless Sensor Networks |
title_short | Sparsity-Based Spatial Interpolation in Wireless Sensor Networks |
title_sort | sparsity-based spatial interpolation in wireless sensor networks |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3231630/ https://www.ncbi.nlm.nih.gov/pubmed/22163745 http://dx.doi.org/10.3390/s110302385 |
work_keys_str_mv | AT guodi sparsitybasedspatialinterpolationinwirelesssensornetworks AT quxiaobo sparsitybasedspatialinterpolationinwirelesssensornetworks AT huanglianfen sparsitybasedspatialinterpolationinwirelesssensornetworks AT yaoyan sparsitybasedspatialinterpolationinwirelesssensornetworks |