Efficient Compressed Sensing Reconstruction Algorithm for Nonnegative Vectors in Wireless Data Transmission

With the rapid development of 5G communication and wireless Internet of Things technology, the application of intelligent wearable devices based on wireless data transmission technology is becoming more and more popular. However, due to the bandwidth of wireless data transmission nodes and the power...

Full description

Saved in:
Bibliographic Details
Main Authors: Yaguang Yang, Hao Zhang, Yu Liu, Yongqing Leng
Format: Article
Language:English
Published: Wiley 2023-01-01
Series:Journal of Electrical and Computer Engineering
Online Access:http://dx.doi.org/10.1155/2023/1434736
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850162426304004096
author Yaguang Yang
Hao Zhang
Yu Liu
Yongqing Leng
author_facet Yaguang Yang
Hao Zhang
Yu Liu
Yongqing Leng
author_sort Yaguang Yang
collection DOAJ
description With the rapid development of 5G communication and wireless Internet of Things technology, the application of intelligent wearable devices based on wireless data transmission technology is becoming more and more popular. However, due to the bandwidth of wireless data transmission nodes and the power consumption of the device system, the use time and data storage of wearable devices are severely restricted. The compressed sensing (CS) technology has become an effective method to tackle this problem. CS technology includes data compressive sensing at the transmission end and data reconstruction at the receiving end. In this paper, we consider the reconstruction of nonnegative sparse vectors, an important problem in the area of CS for wireless data transmission. It is known that the interval-passing (IP) algorithm is a low-complexity message-passing type method for the problem. However, the reconstruction performance of the IP algorithm is inferior to that of the other state-of-the-art CS reconstruction algorithms such as the orthogonal matching pursuit (OMP) algorithm. In order to address the problem, we propose a two-stage reconstruction algorithm in this paper. The proposed algorithm applies the IP algorithm for the first stage of reconstruction. If the reconstruction fails, the OMP algorithm is then used on the basis of the results in the first stage. The proposed algorithm is evaluated and compared with other state-of-the-art algorithms by the probability of perfect reconstruction under the given sparsity order value. Simulation results suggest that the proposed two-stage algorithm can greatly improve the reconstruction performance of the IP algorithm and can even outperform the OMP algorithm. In addition, the low-complexity advantages of the IP algorithm are maintained in the proposed algorithm.
format Article
id doaj-art-fe78a9cdf80c49d2926b4402404afa08
institution OA Journals
issn 2090-0155
language English
publishDate 2023-01-01
publisher Wiley
record_format Article
series Journal of Electrical and Computer Engineering
spelling doaj-art-fe78a9cdf80c49d2926b4402404afa082025-08-20T02:22:34ZengWileyJournal of Electrical and Computer Engineering2090-01552023-01-01202310.1155/2023/1434736Efficient Compressed Sensing Reconstruction Algorithm for Nonnegative Vectors in Wireless Data TransmissionYaguang Yang0Hao Zhang1Yu Liu2Yongqing Leng3Institute of Microelectronics of Chinese Academy of SciencesInstitute of Microelectronics of Chinese Academy of SciencesInstitute of Microelectronics of Chinese Academy of SciencesInstitute of Microelectronics of Chinese Academy of SciencesWith the rapid development of 5G communication and wireless Internet of Things technology, the application of intelligent wearable devices based on wireless data transmission technology is becoming more and more popular. However, due to the bandwidth of wireless data transmission nodes and the power consumption of the device system, the use time and data storage of wearable devices are severely restricted. The compressed sensing (CS) technology has become an effective method to tackle this problem. CS technology includes data compressive sensing at the transmission end and data reconstruction at the receiving end. In this paper, we consider the reconstruction of nonnegative sparse vectors, an important problem in the area of CS for wireless data transmission. It is known that the interval-passing (IP) algorithm is a low-complexity message-passing type method for the problem. However, the reconstruction performance of the IP algorithm is inferior to that of the other state-of-the-art CS reconstruction algorithms such as the orthogonal matching pursuit (OMP) algorithm. In order to address the problem, we propose a two-stage reconstruction algorithm in this paper. The proposed algorithm applies the IP algorithm for the first stage of reconstruction. If the reconstruction fails, the OMP algorithm is then used on the basis of the results in the first stage. The proposed algorithm is evaluated and compared with other state-of-the-art algorithms by the probability of perfect reconstruction under the given sparsity order value. Simulation results suggest that the proposed two-stage algorithm can greatly improve the reconstruction performance of the IP algorithm and can even outperform the OMP algorithm. In addition, the low-complexity advantages of the IP algorithm are maintained in the proposed algorithm.http://dx.doi.org/10.1155/2023/1434736
spellingShingle Yaguang Yang
Hao Zhang
Yu Liu
Yongqing Leng
Efficient Compressed Sensing Reconstruction Algorithm for Nonnegative Vectors in Wireless Data Transmission
Journal of Electrical and Computer Engineering
title Efficient Compressed Sensing Reconstruction Algorithm for Nonnegative Vectors in Wireless Data Transmission
title_full Efficient Compressed Sensing Reconstruction Algorithm for Nonnegative Vectors in Wireless Data Transmission
title_fullStr Efficient Compressed Sensing Reconstruction Algorithm for Nonnegative Vectors in Wireless Data Transmission
title_full_unstemmed Efficient Compressed Sensing Reconstruction Algorithm for Nonnegative Vectors in Wireless Data Transmission
title_short Efficient Compressed Sensing Reconstruction Algorithm for Nonnegative Vectors in Wireless Data Transmission
title_sort efficient compressed sensing reconstruction algorithm for nonnegative vectors in wireless data transmission
url http://dx.doi.org/10.1155/2023/1434736
work_keys_str_mv AT yaguangyang efficientcompressedsensingreconstructionalgorithmfornonnegativevectorsinwirelessdatatransmission
AT haozhang efficientcompressedsensingreconstructionalgorithmfornonnegativevectorsinwirelessdatatransmission
AT yuliu efficientcompressedsensingreconstructionalgorithmfornonnegativevectorsinwirelessdatatransmission
AT yongqingleng efficientcompressedsensingreconstructionalgorithmfornonnegativevectorsinwirelessdatatransmission