1-Bit Compressive Sensing Recovery Algorithm for Wireless Sensor Networks

Abstract

Wireless sensor networks (WSNs) have gained increasing attention in many applications. However, most of sensor nodes in WSNs have limited energy since they are equipped with small batteries. 1-bit compressive sensing (CS) is applied to address this problem. Since 1-bit CS has received great attention for the sparse signal acquisition in resource constrained systems, including WSNs. In this paper, we propose a new 1-bit CS reconstruction algorithm when the 1-bit measurements have been flipped by noise. The proposed algorithm is based on adaptive outlier pursuit-flip (AOP-f) algorithm, which adaptively finds the sign flip locations. We introduce erasure method to AOP-f for dealing with ambiguous sign flip candidates. Numerical results show that the proposed algorithm performs better than the existing algorithms when the maximum number of iteration is small. The application of the proposed algorithm to WSNs is also discussed.